基于改进RRT算法的无人艇编队路径规划技术

作者：欧阳子路; 王鸿东^*; 黄一; 杨楷文; 易宏

来源：中国舰船研究, 2020, 15(03): 18-24.

DOI：10.19693/j.issn.1673-3185.01639

• 无人艇编队
• 快速搜索随机树算法
• 路径规划
• 避碰

[目的]为了解决无人艇编队在智能航行时全局路径规划与局部自主避碰问题,提出基于改进快速搜索随机树(RRT)算法的无人艇编队路径规划技术。[方法]针对无人艇编队形状稳定问题,在RRT算法扩展环节提出一种非严格保形修正向量与非严格保形控制圆区域,使搜索树有朝着严格保形坐标点生长的趋势;针对突发障碍物与非严格保形规划点碰撞问题,在RRT算法碰撞检测环节提出可调节避碰圆区域与障碍物修正向量,使无人艇安全避碰并最大程度地保持队形稳定。[结果]结果显示,无人艇编队在该算法作用下表现出了良好的保形性能,并能对突发障碍物进行有效的避碰。[结论]该算法效能高、稳定性强、路径规划质量高,在实际工程应用中具有重要的意义。

• 单位
  上海交通大学; 海洋工程国家重点实验室