Hybrid Methodology for Rebuilding a Swarm of Drones Based on Local Capabilities and Global Coordination

Authors

  • Victor Sineglazov State Non-Profit Enterprise "State University "Kyiv Aviation Institute" https://orcid.org/0000-0002-3297-9060
  • Denis Taranov State Non-Profit Enterprise "State University "Kyiv Aviation Institute"

DOI:

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

Keywords:

unmanned aerial vehicle swarm, formation reconfiguration, potential field methods, collision avoidance, hybrid control strategy, leader-follower topology, multi-agent systems, trajectory optimization, decentralized control, real-time systems

Abstract

This work is devoted to solving the problem of restructuring the structure of a drone swarm from one topology to another. A hybrid topology is proposed that combines global centralized assignment of target positions with local potential control of each drone. Attractive and repulsive fields are used for safe maneuvering, while periodic global coordination ensures optimal distribution of roles. A mathematical model, rules for forming control influences, and convergence criteria are presented. The implementation of the proposed hybrid methodology is based on the sequential interaction of a global optimizer that determines the target positions of the swarm and a local potential regulator that ensures safe convergence of drones to these positions. Calculations are performed in discrete time steps with periodic restart of the global planner in case of a task change, the appearance of obstacles, or the loss of individual devices.

Author Biographies

Victor Sineglazov , State Non-Profit Enterprise "State University "Kyiv Aviation Institute"

Doctor of Engineering Science

Professor

Head of the Department

Aviation Computer-Integrated Complexes Department

Faculty of Air Navigation Electronics and Telecommunications

Denis Taranov , State Non-Profit Enterprise "State University "Kyiv Aviation Institute"

Post-graduate Student

Aviation Computer-Integrated Complexes Department

Faculty of Air Navigation, Electronics and Telecommunications

References

Duy Nam Bui, Manh Duong Phung, and Hung Pham Duy, “Self‑Reconfigurable V-Shape Formation of Multiple UAVs in Narrow Space Environments,” Proceedings of the 2024 IEEE International Conference on Robotics and Automation, 2024, pp. 1–8.

Krzysztof Falkowski and Maciej Kurenda, “Changing the Formations of Unmanned Aerial Vehicles,” Applied Sciences, 14(22), 10424, 2024. https://doi.org/10.3390/app142210424

Haoran Zhang, Guangling Zhang, Ruohan Yang, Zhichao Feng, and Wei He, “Resilient Formation Reconfiguration for Leader-Follower Multi-UAVs,” Applied Sciences, 13(13), 7385, 2023. https://doi.org/10.3390/app13137385

Haoran Zhao, Sentang Wu, Yongming Wen, Wenlei Liu, Xiongjun Wu. “Modeling and Flight Experiments for Swarms of High-Dynamic UAVs: A Stochastic Configuration Control System with Multiplicative Noises,” Sensors, 19(15), 3278, 2019. https://doi.org/10.3390/s19153278

Shuangyao Huang, Haibo Zhang, and Zhiyi Huang. “E2CoPre: Energy-Efficient and Cooperative Collision Avoidance for UAV Swarms with Trajectory Prediction,” IEEE Transactions on Robotics (early access), 2023, pp. 1–17.

Dariusz Marek, Piotr Biernacki, Jakub Szyguła et al., “Collision Avoidance Mechanism for Swarms of Drones,” Sensors, 25(4), 1141, 2025. https://doi.org/10.3390/s25041141

Allison Hudak, Scott James, and Robert Raheb, “Impact of Communication Path Loss to Unmanned Aircraft Swarm Coherency,” Proceedings of the AIAA Aviation Forum, 2025, pp. 1–12. https://doi.org/10.1109/ICNS52807.2021.9441629

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.

TSP_IASC, “Formation Control of UAVs,” International Applied Systems Conference, 2025.

C. Gao et al., “Hybrid Swarm Intelligent Algorithm for Multi-UAV Formation Reconfiguration,” Complex & Intelligent Systems, 9(5), 1929–1962, 2022. https://doi.org/10.1007/s40747-022-00891-7

Q. Feng et al., “Resilience Optimization for Multi-UAV Formation Reconfiguration via Enhanced Pigeon-Inspired Optimization,” Chinese Journal of Aeronautics, vol. 35, pp. 110–123, 2022. https://doi.org/10.1016/j.cja.2020.10.029

H. Zhao et al. (2019). “Modeling and Flight Experiments for Swarms of High-Dynamic UAVs.” Sensors, 19(15), 3278. https://doi.org/10.3390/s19153278

A. Kahagh et al. (2020). “Obstacle Avoidance in V-Shape Formation Flight of Multiple Fixed-Wing UAVs.” The Aeronautical Journal, 124(1277), 1979–2000. https://doi.org/10.1017/aer.2020.81

M. J. Matarić and F. Michaud, “Behavior-Based Systems,” In Springer Handbook of Robotics, 2008, pp. 891–909. https://doi.org/10.1007/978-3-540-30301-5_39

Y. Ren et al., “Region-Based Shape Controller Switching for UAV Swarm Navigation,” IEEE IROS, 2022.

T. Lin et al., “Potential Field-Based MPC for UAV Swarm Path Optimization,” IEEE T-ASE, 2022.

M. Hassanalian et al., “Reconfigurable Topologies for Cooperative UAVs: A Review,” Progress in Aerospace Sciences, 2021.

D. Roy et al., “Multi-UAV Reconfiguration via Ant-Colony Optimization,” Swarm Intelligence, vol. 14(3), pp. 251–275, 2020.

C. Ribeiro et al., “Energy-Efficient Dynamic Formation Switching in UAV Teams,” Robotics and Autonomous Systems, 136, 103705, 2021. https://doi.org/10.1016/j.robot.2020.103705

L. Ferranti et al., “Adaptive Swarm Behavior for Dynamic Topology Adjustment,” Autonomous Robots, vol. 44(4), pp. 639–65, 2020.

Downloads

Published

2025-04-09

Issue

Section

AUTOMATION AND COMPUTER-INTEGRATED TECHNOLOGIES