EUVIMEDEUVIMED entdecken
Crossref

Research on obstacle avoidance path planning for multiple UAVs in complex terrain based on an improved ant colony algorithm

Yujie Nan, Changsheng Zhu, Tianyu Li, Yafeng Zhao, Aiying Guan, Pengyun Lu

Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering · 2026-02 · 240 (2) · 296-309

DOI: 10.1177/09544100251363652 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering, online erschienen am 02.09.2025. Verfasst von Yujie Nan und 5 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 20 Literaturangaben. Gefördert von: Lanzhou University of Technology and Longnan Power Supply Company of State Grid Gansu Electric Power Company.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In order to solve the obstacle avoidance path planning problem of multiple UAVs in complex mountainous environments, the ant colony algorithm is combined with the particle swarm algorithm and simulated annealing algorithm to propose a multiple UAV path planning algorithm based on the improved ant colony algorithm (PS-ACO-SA) to solve the path planning problem of multiple UAVs in power inspection. To ensure that multiple UAVs can complete the power inspection task efficiently, we designed a collaborative inspection model and transformed the path planning into an optimization problem that includes inspection efficiency, obstacle avoidance and other safety operation requirements and constraints by establishing a cost function. Secondly, the pheromone-related factors of the ant colony algorithm are adjusted, and the influence of the optimal path is enhanced by combining individual fitness to improve the path planning effect. The particle swarm algorithm is integrated to adjust the learning factor to improve the global search ability and speed, and the simulated annealing algorithm is introduced to increase the diversity of solutions. In order to evaluate the performance of the PS-ACO-SA algorithm, six different terrain scenarios are designed for verification. The results show that this method can improve the algorithm’s search ability, convergence speed, robustness and solution quality, and can also find better paths.

Förderung

  • Lanzhou University of Technology and Longnan Power Supply Company of State Grid Gansu Electric Power Company

Zitieren

APA

Nan, Y., Zhu, C., Li, T., Zhao, Y., Guan, A., & Lu, P. (2026). Research on obstacle avoidance path planning for multiple UAVs in complex terrain based on an improved ant colony algorithm. Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering, 240(2), 296-309. https://doi.org/10.1177/09544100251363652

Vancouver

Nan Y, Zhu C, Li T, Zhao Y, Guan A, Lu P. Research on obstacle avoidance path planning for multiple UAVs in complex terrain based on an improved ant colony algorithm. Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering. 2026;240(2):296-309. doi:10.1177/09544100251363652

BibTeX
@article{Nan2026,
  author = {Nan, Yujie and Zhu, Changsheng and Li, Tianyu and Zhao, Yafeng and Guan, Aiying and Lu, Pengyun},
  title = {Research on obstacle avoidance path planning for multiple UAVs in complex terrain based on an improved ant colony algorithm},
  journal = {Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering},
  year = {2026},
  volume = {240},
  number = {2},
  pages = {296--309},
  doi = {10.1177/09544100251363652}
}
Kostenlos starten →