基于改进RRT*-Smart的复杂动态环境下的无人艇路径规划

董璐; 熊爱玲

doi:10.11959/j.issn.2096-6652.202229

您当前的位置：

首页 >

文章列表页 >

基于改进RRT*-Smart的复杂动态环境下的无人艇路径规划

学术论文 | 更新时间：2024-06-05

- 基于改进RRT*-Smart的复杂动态环境下的无人艇路径规划
- Path planning for unmanned surface vehicle in complex dynamic environment based on improved RRT*-Smart
- 智能科学与技术学报 2022年4卷第2期页码：264-276
- 作者机构：
  
  1. 东南大学网络空间安全学院，江苏南京 211189
  2. 东南大学自动化学院，江苏南京 210096
- 作者简介：
  
  [ "董璐（1990− ），女，博士，东南大学网络空间安全学院副研究员，主要研究方向为多智能体强化学习" ]
  [ "熊爱玲（1996− ），女，东南大学自动化学院硕士生，主要研究方向为无人艇路径规划" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(62173251);广东省智能决策与协同控制重点实验室开放课题资助项目;Guangdong Provincial Key Laboratory of Intelligent Decision and Cooperative Control;中央高校基本科研业务费专项资金项目;Fundamental Research Funds for the Central Universities
- DOI：10.11959/j.issn.2096-6652.202229
  中图分类号： TP242.6
- 网络出版日期：2022-06，
  
  纸质出版日期：2022-06-15
- 稿件说明：
移动端阅览
董璐, 熊爱玲. 基于改进RRT*-Smart的复杂动态环境下的无人艇路径规划[J]. 智能科学与技术学报, 2022,4(2):264-276.

Lu DONG, Ailing XIONG. Path planning for unmanned surface vehicle in complex dynamic environment based on improved RRT*-Smart[J]. Chinese journal of intelligent science and technology, 2022, 4(2): 264-276.
董璐, 熊爱玲. 基于改进RRT*-Smart的复杂动态环境下的无人艇路径规划[J]. 智能科学与技术学报, 2022,4(2):264-276. DOI： 10.11959/j.issn.2096-6652.202229.

Lu DONG, Ailing XIONG. Path planning for unmanned surface vehicle in complex dynamic environment based on improved RRT*-Smart[J]. Chinese journal of intelligent science and technology, 2022, 4(2): 264-276. DOI： 10.11959/j.issn.2096-6652.202229.

摘要

针对在多移动障碍船的复杂动态环境下无人水面艇的路径规划问题，设计了一种基于改进 RRT*-Smart的无人艇路径规划方法（RTSNew）。该方法首先优化了节点采样方式，在以无人艇为原点的极坐标系中进行采样，采用椭圆形的采样点范围约束以避免无效采样，增加了历史路径缓存池以充分利用历史路径。该优化大幅降低了计算量，提高了路径规划的速度。其次，改进了节点拓展方式，为了避免将动态障碍作为静态障碍处理，给每个拓展节点增加时间信息以实现动态碰撞检测，对动态障碍运动信息的充分利用大幅提高了路径的可行性。同时，考虑到无人艇的操纵性，增加了节点拓展的角度约束以保证路径平滑。最后，对移动障碍船增加虚拟障碍，使得规划路径符合《国际海上避碰规则》（COLREGS）。基于 VREP 平台进行了无人艇航行仿真实验和对比实验，结果表明，在多障碍船的复杂动态环境下，该方法能够使无人艇高效、安全地抵达终点，相较于人工势场法和传统RRT*-Smart方法，该方法在规划效率、路径优化、安全性方面均表现优异，并且保证运动路径遵守COLREGS。提出的方法较好地解决了传统方法中将动态障碍当作静态障碍处理、未考虑COLREGS、计算量大且效率低、不适用于多移动障碍船的复杂动态环境等问题。

Abstract

Aiming at the path planning problem of unmanned surface vehicle (USV) in complex dynamic environment with moving multi-obstacle ships

a path planning method based on improved RRT*-Smart (RTSNew) was designed.Firstly

the sampling mode of nodes was optimized

nodes were sampled in the polar coordinate system with USV as the origin

an elliptical sampling range constraint was adopted to avoid invalid sampling

and a historical path buffer pool was used to make full use of the historical path.The optimization greatly reduced the amount of calculation and improved the speed of path planning.Secondly

the expansion mode of nodes was improved.In order to avoid treating dynamic obstacles as static obstacles

time information was added to each node to realize dynamic collision detection and the full use of dynamic obstacles motion information greatly improves the feasibility of the planned path.At the same time

considering the maneuverability of USV

the angle constraint was added in expansion of nodes to ensure smooth path.Finally

virtual obstacles were designed to mobile obstacle ships to make the planned path comply with International Regulations for Preventing Collisions at Sea (COLREGS).Based on VREP platform

the USV navigation simulation experiments and comparative experiments were carried out.The results show that RTSNew can make USV reach the destination efficiently and safely

and it performs better in planning efficiency

path optimization and path security than traditional methods in complex dynamic environment with multi-obstacle ships.RTSNew ensures that the motion path complies with COLREGS

and solves the problems of traditional methods: treating the dynamic obstacles as static obstacles

ignoring COLREGS

large amount of calculation and low efficiency

not suitable for the complex dynamic environment with moving multi-obstacle ships.

关键词

Keywords

references

ZHOU C H , GU S D , WEN Y Q , et al . The review unmanned surface vehicle path planning:based on multi-modality constraint [J ] . Ocean Engineering , 2020 , 200 : 107043 .

SHI B H , SU Y X , WANG C , et al . Study on intelligent collision avoidance and recovery path planning system for the waterjet-propelled unmanned surface vehicle [J ] . Ocean Engineering , 2019 , 182 : 489 - 498 .

WANG H J , GUO F , YAO H F , et al . Collision avoidance planning method of USV based on improved ant colony optimization algorithm [J ] . IEEE Access , 2019 , 7 : 52964 - 52975 .

CHEN Y L , BAI G Q , ZHAN Y , et al . Path planning and obstacle avoiding of the USV based on improved ACO-APF hybrid algorithm with adaptive early-warning [J ] . IEEE Access , 2021 , 9 : 40728 - 40742 .

吕进锋 , 马建伟 , 李晓静 . 基于改进的随机路径图及和声算法的舰船航线规划 [J ] . 控制理论与应用 , 2020 , 37 ( 12 ): 2551 - 2559 .

LYU J F , MA J W , LI X J . Route planning based on improved probabilistic roadmap and harmony search [J ] . Control Theory ＆ Applications , 2020 , 37 ( 12 ): 2551 - 2559 .

敖邦乾 , 杨莎 , 叶振环 . 改进蚁群算法水面无人艇平滑路径规划 [J ] . 控制理论与应用 , 2021 , 38 ( 7 ): 1006 - 1014 .

AO B Q , YANG S , YE Z H . Improved ant colony algorithm for unmanned surface vehicle smooth path planning [J ] . Control Theory ＆Applications , 2021 , 38 ( 7 ): 1006 - 1014 .

XIA G Q , HAN Z W , ZHAO B , et al . Local path planning for unmanned surface vehicle collision avoidance based on modified quantum particle swarm optimization [J ] . Complexity , 2020 :3095426.

SUN X J , WANG G F , FAN Y S , et al . Collision avoidance of podded propulsion unmanned surface vehicle with COLREGs compliance and its modeling and identification [J ] . IEEE Access , 2018 , 6 : 55473 - 55491 .

XU X L , LU Y , LIU X C , et al . Intelligent collision avoidance algorithms for USVs via deep reinforcement learning under COLREGs [J ] . Ocean Engineering , 2020 , 217 : 107704 .

GUO S Y , ZHANG X G , ZHENG Y S , et al . An autonomous path planning model for unmanned ships based on deep reinforcement learning [J ] . Sensors (Basel,Switzerland) , 2020 , 20 ( 2 ): 426 .

KARAMAN S , FRAZZOLI E . Sampling-based algorithms for optimal motion planning [J ] . The International Journal of Robotics Research , 2011 , 30 ( 7 ): 846 - 894 .

LAVALLE S M , KUFFNER J J . Randomized kinodynamic planning [J ] . The International Journal of Robotics Research , 2001 , 20 ( 5 ): 378 - 400 .

KUWATA Y , TEO J , FIORE G , et al . Real-time motion planning with applications to autonomous urban driving [J ] . IEEE Transactions on Control Systems Technology , 2009 , 17 ( 5 ): 1105 - 1118 .

LAVALLE S M , KUFFNER J J . Rapidly-exploring random trees:progress and prospects [M ] // Algorithmic and computational robotics .[S.l. ] : A K Peters/CRC Press , 2001 .

ISLAM F , NASIR J , MALIK U , et al . RRT-Smart:rapid convergence implementation of RRT towards optimal solution [C ] // Proceedings of 2012 IEEE International Conference on Mechatronics and Automation . Piscataway:IEEE Press , 2012 : 1651 - 1656 .

GAMMELL J D , SRINIVASA S S , BARFOOT T D . Informed RRT:optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic [C ] // Proceedings of 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems .[S.l.:s.n. ] , 2014 : 2997 - 3004 .

莫松 , 黄俊 , 郑征 , 等 . 基于改进快速扩展随机树方法的隐身无人机突防航迹规划 [J ] . 控制理论与应用 , 2014 , 31 ( 3 ): 375 - 385 .

MO S , HUANG J , ZHENG Z , et al . Stealth penetration path planning for stealth unmanned aerial vehicle based on improved rapidly-exploring-random-tree [J ] . Control Theory ＆ Applications , 2014 , 31 ( 3 ): 375 - 385 .

汪琴 , 张波涛 , 宋士吉 . 期望时间下的移动机器人目标搜索路径规划 [J ] . 控制理论与应用 , 2020 , 37 ( 7 ): 1451 - 1460 .

WANG Q , ZHANG B T , SONG S J . Path planning of target search for mobile robot with expected time [J ] . Control Theory ＆ Applications , 2020 , 37 ( 7 ): 1451 - 1460 .

许万 , 杨晔 , 余磊涛 , 等 . 一种基于改进RRT * 的全局路径规划算法 [J ] . 控制与决策 , 2022 , 37 ( 4 ): 829 - 838 .

XU W , YANG Y , YU L T , et al . A global path planning algorithm based on improved RRT * [J ] . Control and Decision , 2022 , 37 ( 4 ): 829 - 838 .

庄佳园 , 张磊 , 孙寒冰 , 等 . 应用改进随机树算法的无人艇局部路径规划 [J ] . 哈尔滨工业大学学报 , 2015 , 47 ( 1 ): 112 - 117 .

ZHUANG J Y , ZHANG L , SUN H B , et al . Improved rapidly-exploring random tree algorithm application in unmanned surface vehicle local path planning [J ] . Journal of Harbin Institute of Technology , 2015 , 47 ( 1 ): 112 - 117 .

欧阳子路 , 王鸿东 , 王检耀 , 等 . 基于改进Bi-RRT的无人水面艇自动避碰算法 [J ] . 中国舰船研究 , 2019 , 14 ( 6 ): 8 - 14 .

OUYANG Z L , WANG H D , WANG J Y , et al . Automatic collision avoidance algorithm for unmanned surface vessel based on improved Bi-RRT algorithm [J ] . Chinese Journal of Ship Research , 2019 , 14 ( 6 ): 8 - 14 .

秦梓荷 . 水面无人艇运动控制及集群协调规划方法研究 [D ] . 哈尔滨:哈尔滨工程大学 , 2018 .

QIN Z H . The study on motion control and swarm coordinated planning for unmanned surface vehicles(USV) [D ] . Harbin:Harbin Engineering University , 2018 .

浏览量

270

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于A*与动态窗口法的物料传输平台路径规划研究

面向海洋环境自适应采样的多AUV协同定位

基于改进DQN算法的复杂海战场路径规划方法

面向防疫的智能导诊机器人关键技术及应用

基于数据驱动的遗传算法的无人艇路径规划研究