Smooth Inspection Path Planning Algorithm for Multiple Unmanned Aerial Vehicles

Xiao-ling XU , Gao-wei LEI , Mei LIU

Science Technology and Engineering ›› 2024, Vol. 24 ›› Issue (19) : 8346 -8355.

PDF
Science Technology and Engineering ›› 2024, Vol. 24 ›› Issue (19) : 8346-8355 DOI: 10.12404/j.issn.1671-1815.2305436
research-article
Smooth Inspection Path Planning Algorithm for Multiple Unmanned Aerial Vehicles
Author information +
History +
PDF

Abstract

The path planning algorithm was proposed for multiple unmanned aerial vehicles in the petrochemical industry, aiming to find the shortest smooth inspection path. The problem was modeled as a multiple traveling salesman problem based on Dubins curve. It was achieved by using Dubins curve and the rolling branch-and-bound algorithm. To achieve the optimal inspection path planning, the rolling branch-and-bound algorithm was proposed to update the path length constantly, and the optimal path was sought by continuous iterative optimization of the upper and lower bounds. Besides, the algorithm combined the minimum insertion algorithm with the greedy algorithm to obtain better candidate solutions to prune more branches and optimize the inspection path. And then, the smooth Dubins path was planned by discretizing the heading angle of each grid cell and using the sliding window. Simulation results demonstrate that the proposed algorithm has better performance in terms of exploration time compared to other existing inspection path planning algorithms.

Cite this article

Download citation ▾
Xiao-ling XU, Gao-wei LEI, Mei LIU. Smooth Inspection Path Planning Algorithm for Multiple Unmanned Aerial Vehicles. Science Technology and Engineering, 2024, 24(19): 8346-8355 DOI:10.12404/j.issn.1671-1815.2305436

登录浏览全文

4963

注册一个新账户 忘记密码

References

Funding

PDF (2443KB)

16

Accesses

0

Citation

Detail

Sections
Recommended

/

〈 〉