Advanced Path Planning for UAV Swarms in Smart City Disaster Scenarios Using Hybrid Metaheuristic Algorithms

Abstract

In disaster-stricken areas, rapid restoration of communication infrastructure is critical to ensuring effective emergency response and recovery. Swarm UAVs, operating as mobile aerial base stations (MABS), offer a transformative solution for bridging connectivity gaps in environments where the traditional infrastructure has been compromised. This paper presents a novel hybrid path planning approach combining affinity propagation clustering (APC) with genetic algorithms (GA), aimed at maximizing coverage, and ensuring quality of service (QoS) compliance across diverse environmental conditions. Comprehensive simulations conducted in suburban, urban, dense urban, and high-rise urban environments demonstrated the efficacy of the APC-GA approach. The proposed method achieved up to 100% coverage in suburban settings with only eight unmanned aerial vehicle (UAV) swarms, and maintained superior performance in dense and high-rise urban environments, achieving 97% and 93% coverage, respectively, with 10 UAV swarms. The QoS compliance reached 98%, outperforming benchmarks such as GA (94%), PSO (90%), and ACO (88%). The solution exhibited significant stability, maintaining consistently high performance, highlighting its robustness under dynamic disaster scenarios. Mobility model analysis further underscores the adaptability of the proposed approach. The reference point group mobility (RPGM) model consistently achieved higher coverage rates (95%) than the random waypoint model (RWPM) (90%), thereby demonstrating the importance of group-based mobility patterns in enhancing UAV deployment efficiency. The findings reveal that the APC-GA adaptive clustering and path planning mechanisms effectively navigate propagation challenges, interference, and non-line-of-sight (NLOS) conditions, ensuring reliable connectivity in the most demanding environments. This research establishes the APC-GA hybrid as a scalable and QoS-compliant solution for UAV deployment in disaster response scenarios. By dynamically adapting to environmental complexities and user mobility patterns, it advances state-of-the-art emergency communication systems, offering a robust framework for real-world applications in disaster resilience and recovery.

Topics & Concepts