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

[EN] 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 nav...

Descripción completa

Detalles Bibliográficos
Autores: Sarabia Sauquillo, Nicolás, Gashaw, Henok, Wubben, Jamie, Hernández-Orallo, Enrique|||0000-0002-3284-561X, Tavares De Araujo Cesariny Calafate, Carlos Miguel|||0000-0001-5729-3041
Tipo de recurso: artículo
Fecha de publicación:2025
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/229986
Acceso en línea:https://riunet.upv.es/handle/10251/229986
Access Level:acceso abierto
Palabra clave:UAVs
Swarm reconfiguration
ArduSim
Magnetic
MSR
Descripción
Sumario:[EN] 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.