多无人机平滑巡检路径规划算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP13

基金项目:

国家自然科学基金面上(62073091);广东省高校重点领域专项资助项目(2020ZDZX3042);广东石油化工学院人才引进项目(XJ2023000402)


Research on Smooth Path Planning Algorithm for Multi-UAV Inspection
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对石化中多无人机巡检路径问题,利用Dubins曲线,并提出滚动式分支定界算法实现最短的平滑轨迹规划。算法将多无人机巡检路径规划问题描述为基于Dubins的多旅行商问题,以实现最优巡检路径规划为目标,提出滚动式分支定界算法不断预估并更新路径长度,并利用上界及下界的不断迭代优化寻求最优路径。此外,算法利用最小插入算法对贪婪算法的改进获得优质的候选解从而剔除更多分支来优化巡检路径。最后,通过离散化各监测点位置的航向角及滑动窗口的限制来规划Dubins路径,实现路径平滑。实验仿真结果表明与现有的巡检路径规划算法相比,该算法在路径长度方面具有更好的性能。

    Abstract:

    This paper proposed the shortest smooth path planning algorithm of multiple UAVs in the petrochemical industry. It is achieved by using Dubins curve and the rolling branch-and-bound algorithm. The algorithm describes the multi-UAV inspection path planning problem as a multiple travelling salesman problem based on Dubins. To achieve the optimal inspection path planning, the rolling branch-and-bound algorithm is adopted to update the path length constantly, and the optimal path is sought by continuous iterative optimization of the upper and lower bounds. Besides, it combines 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 is 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.

    参考文献
    相似文献
    引证文献
引用本文

徐小玲,雷高伟,刘美. 多无人机平滑巡检路径规划算法[J]. 科学技术与工程, 2024, 24(19): 8346-8355.
Xu Xiaoling, Lei Gaowei, Liu Mei. Research on Smooth Path Planning Algorithm for Multi-UAV Inspection[J]. Science Technology and Engineering,2024,24(19):8346-8355.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-07-19
  • 最后修改日期:2024-04-15
  • 录用日期:2023-11-14
  • 在线发布日期: 2024-07-18
  • 出版日期:
×
喜报!《科学技术与工程》继续入选“中国科技核心期刊”
亟待确认版面费归属稿件,敬请作者关注