A Multi-UAV Formation Obstacle Avoidance Method Combined with Improved Simulated Annealing and an Adaptive Artificial Potential Field
Drones · 22.05.2025 · 9 (6) · 390
DOI: 10.3390/drones9060390 ↗Kurz gefasst
Fachartikel in der Zeitschrift Drones, online erschienen am 22.05.2025. Verfasst von Bo Ma und 2 weiteren Autor:innen. Die Arbeit wurde bisher 35-mal zitiert (Crossref) und nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Sichuan Provincial Science and Technology Program Project—Research and Development and Demonstration Application of Key Technologies for Sensing Low Altitude R…, Dongfang Electric (Chengdu) Innovation Research Co.—Leaf Drone Inspection and Image Recognition Development Service Project.
Abstract (Originalsprache)
The traditional artificial potential field (APF) method exhibits limitations in its force distribution: excessive attraction when UAVs are far from the target may cause collisions with obstacles, while insufficient attraction near the goal often results in failure to reach the target. Furthermore, the APF is highly susceptible to local minima, compromising the motion reliability in complex environments. To address these challenges, this paper presents a novel hybrid obstacle avoidance algorithm—deflected simulated annealing–adaptive artificial potential field (DSA-AAPF)—which combines an improved simulated annealing mechanism with an enhanced APF model. The proposed approach integrates a leader–follower distributed formation strategy with the APF framework, where the resultant force formulation is redefined to smooth the UAV trajectories. An adaptive attractive gain function is introduced to dynamically adjust the UAV velocity based on the environmental context, and a fast-converging controller ensures accurate and efficient convergence to the target. Moreover, a directional deflection mechanism is embedded within the simulated annealing process, enabling UAVs to escape the local minima caused by semi-enclosed obstacles through continuous rotational motion. The simulation results, covering the formation reconfiguration, complex obstacle avoidance, and entrapment escape, demonstrate the feasibility, robustness, and superiority of the proposed DSA-AAPF algorithm.
Förderung
- Sichuan Provincial Science and Technology Program Project—Research and Development and Demonstration Application of Key Technologies for Sensing Low Altitude R…
- Dongfang Electric (Chengdu) Innovation Research Co.—Leaf Drone Inspection and Image Recognition Development Service Project
Zitieren
APA
Ma, B., Ji, Y., & Fang, L. (2025). A Multi-UAV Formation Obstacle Avoidance Method Combined with Improved Simulated Annealing and an Adaptive Artificial Potential Field. Drones, 9(6), 390. https://doi.org/10.3390/drones9060390
Vancouver
Ma B, Ji Y, Fang L. A Multi-UAV Formation Obstacle Avoidance Method Combined with Improved Simulated Annealing and an Adaptive Artificial Potential Field. Drones. 2025;9(6):390. doi:10.3390/drones9060390
BibTeX
@article{Ma2025,
author = {Ma, Bo and Ji, Yi and Fang, Liyong},
title = {A Multi-UAV Formation Obstacle Avoidance Method Combined with Improved Simulated Annealing and an Adaptive Artificial Potential Field},
journal = {Drones},
year = {2025},
volume = {9},
number = {6},
pages = {390},
doi = {10.3390/drones9060390}
}
EUVIMED