PHOENIX: A Hybrid Metaheuristic Framework for Multi-UAV Collaborative Trajectory Planning in Complex Three-Dimensional Environments

Multi-unmanned aerial vehicle (UAV) collaborative trajectory planning in complex three-dimensional (3D) environments faces critical challenges in real-time coordination, including balancing path optimality, collision avoidance, and computational efficiency under dynamic obstacle fields. While existing metaheuristic algorithms exhibit limitations in convergence speed and adaptability to high-density obstacles ($$ > 0.8 threats/km^{3}$$), this study introduces PHOENIX—a hybrid metaheuristic framework that synergizes the crested porcupine optimizer (CPO) and ant lion optimizer (ALO) through a dual-layer cooperative mechanism. Three key innovations are proposed: (1) A hierarchical flight protection zone model compliant with RTCA DO-263 standards, dynamically integrating CPO’s collision-avoidance strategies with real-time risk prediction; (2) A chaos-enhanced initialization strategy employing interval-constrained logistic mapping, which increases population diversity by 32.7% (quantified via Shannon entropy, $$ p<0.05$$); (3) An adaptive weight adjustment mechanism with nonlinear decay, achieving 23.5% and 18.7% faster convergence than particle swarm optimization (PSO) and grey wolf optimizer (GWO), respectively. Extensive evaluations on LANDSAT 9-derived 3D terrains demonstrate PHOENIX’s superiority: it reduces average path length by 6.2%, decreases threat exposure by 7.3%, and improves trajectory smoothness by 8.9% compared with state-of-the-art benchmarks. AirSim-based simulations with five UAVs validate 100% collision-free success rates in dynamic urban scenarios, outperforming CPO and ALO in robustness ($$ p<0.01$$). The framework effectively resolves exploration-exploitation dilemmas while maintaining computational efficiency ($$<50ms $$ per planning cycle), offering a scalable solution for mission-critical applications such as disaster response and smart city logistics. By bridging bio-inspired optimization with complex system dynamics, this work advances intelligent autonomous system research.

Authors

Institutions

Publication Details

Journal
Complex & Intelligent Systems
Published
2025-12-20
DOI
https://doi.org/10.1007/s40747-025-02196-x
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

PHOENIX: A Hybrid Metaheuristic Framework for Multi-UAV Collaborative Trajectory Planning in Complex Three-Dimensional Environments

Tengli Yu, Fan Li, Ershen Wang, Song Xu et al.
Complex & Intelligent Systems
Robotic Path Planning Algorithms
article

PHOENIX: A Hybrid Metaheuristic Framework for Multi-UAV Collaborative Trajectory Planning in Complex Three-Dimensional Environments

Tengli Yu, Fan Li, Ershen Wang, Song Xu, Hu Xu, Fei Liu, Guipeng Ji
article en

Abstract

Multi-unmanned aerial vehicle (UAV) collaborative trajectory planning in complex three-dimensional (3D) environments faces critical challenges in real-time coordination, including balancing path optimality, collision avoidance, and computational efficiency under dynamic obstacle fields. While existing metaheuristic algorithms exhibit limitations in convergence speed and adaptability to high-density obstacles ($$ > 0.8 threats/km^{3}$$), this study introduces PHOENIX—a hybrid metaheuristic framework that synergizes the crested porcupine optimizer (CPO) and ant lion optimizer (ALO) through a dual-layer cooperative mechanism. Three key innovations are proposed: (1) A hierarchical flight protection zone model compliant with RTCA DO-263 standards, dynamically integrating CPO’s collision-avoidance strategies with real-time risk prediction; (2) A chaos-enhanced initialization strategy employing interval-constrained logistic mapping, which increases population diversity by 32.7% (quantified via Shannon entropy, $$ p<0.05$$); (3) An adaptive weight adjustment mechanism with nonlinear decay, achieving 23.5% and 18.7% faster convergence than particle swarm optimization (PSO) and grey wolf optimizer (GWO), respectively. Extensive evaluations on LANDSAT 9-derived 3D terrains demonstrate PHOENIX’s superiority: it reduces average path length by 6.2%, decreases threat exposure by 7.3%, and improves trajectory smoothness by 8.9% compared with state-of-the-art benchmarks. AirSim-based simulations with five UAVs validate 100% collision-free success rates in dynamic urban scenarios, outperforming CPO and ALO in robustness ($$ p<0.01$$). The framework effectively resolves exploration-exploitation dilemmas while maintaining computational efficiency ($$<50ms $$ per planning cycle), offering a scalable solution for mission-critical applications such as disaster response and smart city logistics. By bridging bio-inspired optimization with complex system dynamics, this work advances intelligent autonomous system research.

Complex & Intelligent SystemsVol. 12(2)
Liaoning University (CN), Shenyang Aerospace University (CN), Civil Aviation Management Institute of China (CN), Shenyang University (CN), Civil Aviation Flight University of China (CN)
Ministry of Natural Resources of the People's Republic of China, National Natural Science Foundation of China, Civil Aviation University of China, Civil Aviation Administration of China
Openalex Percentile: Top 57%
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.