Prediction of Moving Targets and Adaptive Avoidance in Hybrid PSO-MPC for a Swarm of UAV’s

Authors

DOI:

https://doi.org/10.18372/1990-5548.84.20197

Keywords:

UAV swarms, moving obstacle avoidance, particle swarm algorithm, model predictive control, trajectory prediction, formation formation, repulsive forces, adaptive control, cohesive flight, formation and avoidance, flight safety, swarming algorithms, intelligent systems, remote forecasting, cooperative control

Abstract

The paper proposes a hybrid approach to the safe control of a multicopter swarm in the presence of two moving obstacles based on a combination of the particle swarm algorithm and model predictive control. The first stage of the algorithm is a global search for new target positions of subgroup centers using particle swarm algorithm based on predicted data, which allows the front subgroup to smoothly climb and avoid the danger zone. The second stage is the local adjustment of the movement of each vehicle within the model predictive control, taking into account dynamic constraints, which ensures accurate adherence to the calculated targets and prevents formation disruption. Simulation experiments demonstrate that the developed algorithm ensures coordinated maneuvers of all subgroups, timely avoidance of both moving threats, and return to the original formation without sudden jumps in altitude or chaotic behavior.

Author Biographies

Victor Sineglazov , State University "Kyiv Aviation Institute"

Doctor of Engineering Science

Professor

Head of the Department Aviation Computer-Integrated Complexes

Faculty of Air Navigation Electronics and Telecommunications

Denys Taranov , State University "Kyiv Aviation Institute"

Postgraduate Student

Aviation Computer-Integrated Complexes Department

Faculty of Air Navigation, Electronics and Telecommunications

References

M. D. Phung, & Q. P. Ha, Motion-Encoded Particle Swarm Optimization for Moving Target Search Using UAVs, 2020. arXiv preprint arXiv:2010.02039. https://doi.org/10.1016/j.asoc.2020.106705

B. Lindqvist, S. S. Mansouri, A. Agha-mohammadi, & G. Nikolakopoulos, Nonlinear MPC for Collision Avoidance and Control of UAVs with Dynamic Obstacles, 2020. arXiv preprint arXiv:2008.00792. https://doi.org/10.1109/LRA.2020.3010730

Y. Li, W. Chen, B. Fu, Z. Wu, L. Hao, & G. Yang, “Research on Dynamic Target Search for Multi-UAV Based on Cooperative Coevolution Motion-Encoded Particle Swarm Optimization. Applied Sciences,” 14(4), 1326, 2024. https://doi.org/10.3390/app14041326

J. Tordesillas, & J. P. How, PANTHER: Perception-Aware Trajectory Planner in Dynamic Environments. 2021. arXiv preprint arXiv:2103.06372. https://doi.org/10.1109/ACCESS.2022.3154037

B. Lindqvist, P. Sopasakis, & G. Nikolakopoulos, A Scalable Distributed Collision Avoidance Scheme for Multi-agent UAV Systems. 2021. arXiv preprint arXiv:2104.03783. https://doi.org/10.1109/IROS51168.2021.9636293

Y. Zhou, B. Rao, & W. Wang, “UAV Swarm Intelligence: Recent Advances and Future Trends,” IEEE Access, 8, 2020, 176229–176256. https://doi.org/10.1109/ACCESS.2020.3028865

X. Li, & Y. Wang, “A review of current studies on the unmanned aerial vehicle-based target tracking,” Sensors, 25(2), 439, 2025. https://doi.org/10.3390/s18020439

J. Wu, & S. Mei, “A Novel MPC Formulation for Dynamic Target Tracking With Evacuation Model, International Journal of Control, Automation and Systems, 22, 1234–1247, 2024.

L. Wang,, & Q. Zhang, “UAV Swarm Formation Reconfiguration Control Based on Variable Topology,” Frontiers of Information Technology & Electronic Engineering, 23(6), 1908–1923, 2022.

K. Panjavarnam, Z. H. Ismail, C. H. H. Tang, & K. Sekiguchi, “Model Predictive Control for Autonomous UAV Landings: A Comprehensive Review of Strategies, Applications and Challenges,” Journal of Engineering, vol. 2025, Issue 1, 2025. https://doi.org/10.1049/tje2.70085

D. Chen, X. Liu, & H. Li, “Multi-UAV Collaborative Trajectory Planning for Non-Cooperative Target Tracking,” Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering, 238(10), 980–996, 2024. https://doi.org/10.1177/09544100251335357

A. Smith, B. Johnson, & C. Lee, “Decentralized Mesh-Based Model Predictive Control for Swarms of UAVs,” Sensors, 20(14), 3892, 2022.

H. Zhu et al., “Distributed Multi-Robot Formation Splitting and Merging in Dynamic Environments.” IEEE ICRA, 2019. https://doi.org/10.1109/ICRA.2019.8793765

A. Chowdhury et al., “Multi-Robot Virtual Structure Switching and Formation Changing Strategy.” IEEE/RSJ IROS, 2018.

Downloads

Published

2025-06-30

Issue

Section

AUTOMATION AND COMPUTER-INTEGRATED TECHNOLOGIES