Multi-UAV Task Assignment and Path Planning Method for Power Inspection Scenarios

Bofan CHEN , Keda PAN , Jingchuan CHEN , Chuyin HUANG , Zhou DAI

›› 2026, Vol. 20 ›› Issue (2) : 137 -146.

PDF
›› 2026, Vol. 20 ›› Issue (2) : 137 -146. DOI: 10.13648/j.cnki.issn1674-0629.2026.02.014
research-article

Multi-UAV Task Assignment and Path Planning Method for Power Inspection Scenarios

Author information +
History +
PDF

Abstract

A novel task allocation and path planning algorithm with maximum endurance constraints is proposed for the problem of multi-UAV task allocation and path planning in electric power inspection. Firstly, the jump point search (JPS) algorithm is introduced based on the auction mechanism to estimate the shortest obstacle avoidance path lengths between UAVs and tasks and between tasks and tasks, effectively addressing the coupling problem of task allocation and path planning. Secondly, the maximum endurance constraint of UAVs is integrated into the optimization objective function to ensure that UAVs can complete the assigned inspection tasks within their maximum endurance capacities. Finally, a lazy auction strategy is proposed to speed up the algorithm's convergence without compromising the solution quality of task allocation. The simulations show that the proposed method is more suitable for the operational requirements of multirotor UAVs with limited endurance than existing methods. Moreover, the time needed to solve the task allocation is reduced by nearly 40%. The experiments demonstrate the practicality and effectiveness of the proposed method.

Keywords

UAVs power inspection / maximum endurance constraints / path planning / task assignment

Cite this article

Download citation ▾
Bofan CHEN,Keda PAN,Jingchuan CHEN,Chuyin HUANG,Zhou DAI. Multi-UAV Task Assignment and Path Planning Method for Power Inspection Scenarios. 2026, 20(2): 137-146 DOI:10.13648/j.cnki.issn1674-0629.2026.02.014

登录浏览全文

4963

注册一个新账户 忘记密码

References

Funding

the Guizhou Province Higher Education Electric Power Equipment Manufacturing Quality Intelligent Evaluation and Early Warning Innovation Team Project(QianJiaoJi [2023] No. 064), the Science and Technology Program of China Southern Power Grid Co., Ltd(CTYFXM2023008)

PDF

8

Accesses

0

Citation

Detail

Sections
Recommended

AI思维导图

/