Improved PID Search Algorithm for Multi-UAV Path Planning in Mountainous Terrain

Yi PENG , Yun-kui LEI , Qing-qing YANG , Hui LI , Jian-ming WANG

Science Technology and Engineering ›› 2026, Vol. 26 ›› Issue (13) : 5742 -5754.

PDF
Science Technology and Engineering ›› 2026, Vol. 26 ›› Issue (13) : 5742-5754 DOI: 10.12404/j.issn.1671-1815.2503873
research-article
Improved PID Search Algorithm for Multi-UAV Path Planning in Mountainous Terrain
Author information +
History +
PDF

Abstract

To address the path planning problem of inspection UAVs in complex mountainous environments, a PID search algorithm based on a hybrid genetic algorithm in a spherical coordinate system, termed HPSA, was proposed. The global exploration capability and the ability to escape local optima were enhanced by introducing a weighted elite-guided mechanism and integrating the crossover operation from genetic algorithms. The generated path was smoothed using B-spline curves to make the planned trajectory more suitable for UAV flight. Comparative experiments were conducted between HPSA and five other algorithms on the CEC2017 benchmark function set and in multi-UAV path planning scenarios with varying complexities. The experimental results indicated that HPSA exhibits superior optimization performance on the CEC2017 test set. In multi UAV path planning tasks, flight paths with the minimum total cost function are effectively obtained, thereby improving the path planning capability of multiple UAVs in complex mountainous environments.

Graphical abstract

Keywords

UAV / path planning / PID search algorithm / mountainous environments

Cite this article

Download citation ▾
Yi PENG, Yun-kui LEI, Qing-qing YANG, Hui LI, Jian-ming WANG. Improved PID Search Algorithm for Multi-UAV Path Planning in Mountainous Terrain. Science Technology and Engineering, 2026, 26(13): 5742-5754 DOI:10.12404/j.issn.1671-1815.2503873

登录浏览全文

4963

注册一个新账户 忘记密码

References

Funding

PDF (14465KB)

25

Accesses

0

Citation

Detail

Sections
Recommended

/

〈 〉