A Safe In-Flight Reconfiguration Solution for UAV Swarms Based on Attraction/Repulsion Principles

The increasing use of UAV swarms for collaborative autonomous missions presents significant challenges in coordination, safety, and scalability, especially during dynamic formation reconfigurations. This study introduces the Magnetic Swarm Reconfiguration (MSR) protocol, a fully distributed navigation method that enables UAV swarms to transition smoothly and safely between geometric formations. MSR achieves this by combining two main components: first, it employs the Hungarian algorithm to compute an optimal assignment of UAVs to target positions within the new formation, thereby minimizing trajectory overlap and interference; second, it utilizes virtual magnetic attraction and repulsion forces for real-time navigation, drawing each UAV toward its assigned destination while dynamically repelling nearby agents to avoid collisions. To evaluate the performance of the MSR protocol, six representative formation transitions were simulated across swarm sizes of up to 100 UAVs. Results show that MSR reduces reconfiguration time significantly compared to existing methods, maintains strict safety standards by achieving minimal to zero collisions, and supports fully decentralized and simultaneous maneuvering. The scalability and robustness of the MSR protocol make it suitable for complex, large-scale swarm operations requiring rapid and reliable formation changes.