Spherical Coordinate System-Based Fusion Path Planning Algorithm for UAVs in Complex Emergency Rescue and Civil Environments

This study proposes a heterogeneous fusion path planning framework for unmanned aerial vehicles (UAVs) operating in complex emergency rescue and civil environments. Existing single-mechanism metaheuristics—including Particle Swarm Optimization (PSO), Ant Colony Optimization (ACO), and Genetic Algorithms (GAs)—suffer from fundamental limitations in three-dimensional kinematic path planning: PSO converges rapidly but stagnates at local optima due to population variance collapse; ACO offers robust local exploitation but incurs prohibitive cold-start overhead; GAs maintain diversity at the cost of expensive crossover operations. To address these complementary deficiencies simultaneously, the proposed framework introduces a spherical coordinate representation that reduces computational complexity and naturally enforces UAV kinematic constraints, combined with adaptive weight factors and a serial PSO-ACO fusion strategy, and subsequently incorporates adaptive weight factors. A serial fusion strategy is then introduced, wherein the sub-optimal trajectory generated by the Spherical PSO phase is mapped into the ACO pheromone field via a Gaussian Kernel Density Mapping (GKDM) mechanism, enabling the ACO phase to perform fine-grained local exploitation within a kinematically feasible corridor. Various constraints along the flight path are formulated into distinct cost functions, which cover aircraft track length, pitch angle variation, altitude difference variation, obstacle avoidance, and smoothness; the core task of the algorithm is to find the flight path with the minimum total cost. The proposed algorithm is dedicated to UAV path planning in complex emergency rescue environments (disaster-stricken areas, hazardous zones) and is further applicable to civil low-altitude logistics delivery, industrial facility inspection, ecological environment monitoring and urban air mobility (UAM) scenarios with complex obstacle constraints. It can effectively improve the safety and efficiency of UAVs in reaching rescue points, delivering emergency supplies, conducting disaster surveys, and completing various civil low-altitude operation tasks.

Authors

Institutions

Publication Details

Journal
Drones
Published
2026-04-14
DOI
https://doi.org/10.3390/drones10040285
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Spherical Coordinate System-Based Fusion Path Planning Algorithm for UAVs in Complex Emergency Rescue and Civil Environments

Duo Qi, Xingyu He, Xingyi Pan, Xiaoyue Ren
Drones
Robotic Path Planning Algorithms
article

Spherical Coordinate System-Based Fusion Path Planning Algorithm for UAVs in Complex Emergency Rescue and Civil Environments

Duo Qi, Xingyu He, Xingyi Pan, Xiaoyue Ren
article en

Abstract

This study proposes a heterogeneous fusion path planning framework for unmanned aerial vehicles (UAVs) operating in complex emergency rescue and civil environments. Existing single-mechanism metaheuristics—including Particle Swarm Optimization (PSO), Ant Colony Optimization (ACO), and Genetic Algorithms (GAs)—suffer from fundamental limitations in three-dimensional kinematic path planning: PSO converges rapidly but stagnates at local optima due to population variance collapse; ACO offers robust local exploitation but incurs prohibitive cold-start overhead; GAs maintain diversity at the cost of expensive crossover operations. To address these complementary deficiencies simultaneously, the proposed framework introduces a spherical coordinate representation that reduces computational complexity and naturally enforces UAV kinematic constraints, combined with adaptive weight factors and a serial PSO-ACO fusion strategy, and subsequently incorporates adaptive weight factors. A serial fusion strategy is then introduced, wherein the sub-optimal trajectory generated by the Spherical PSO phase is mapped into the ACO pheromone field via a Gaussian Kernel Density Mapping (GKDM) mechanism, enabling the ACO phase to perform fine-grained local exploitation within a kinematically feasible corridor. Various constraints along the flight path are formulated into distinct cost functions, which cover aircraft track length, pitch angle variation, altitude difference variation, obstacle avoidance, and smoothness; the core task of the algorithm is to find the flight path with the minimum total cost. The proposed algorithm is dedicated to UAV path planning in complex emergency rescue environments (disaster-stricken areas, hazardous zones) and is further applicable to civil low-altitude logistics delivery, industrial facility inspection, ecological environment monitoring and urban air mobility (UAM) scenarios with complex obstacle constraints. It can effectively improve the safety and efficiency of UAVs in reaching rescue points, delivering emergency supplies, conducting disaster surveys, and completing various civil low-altitude operation tasks.

DronesVol. 10(4)
Air Force Engineering University (CN)
Sustainable cities and communities
Openalex Percentile: Top 25%
Robotic Path Planning Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.