中文

Journal of Shanghai University >

2019 , Vol. 25 >Issue 5: 655 - 667

DOI: https://doi.org/10.12066/j.issn.1007-2861.2164

Unmanned Surface Vehicle

Dynamic collision avoidance for unmanned surface vessels under the uncertainty of obstacle velocity

Expand
  • 1. School of Mechatronic Engineering and Automation, Shanghai University, Shanghai 200444, China
    2. North Sea Engineering Survey and Research Institute, State Oceanic Administration, Qingdao 266061, Shandong, China)

Received date: 2019-03-20

  Online published: 2019-10-25

Fold

Abstract

The stability of collision avoidance is directly relate to the safety of unmanned surface vehicle (USV). However, the uncertainty of perception about the velocity of moving obstacles seriously undermine the stability of collision avoidance. Thus, an uncertain velocity obstacle (UVO) method is proposed to solve this problem. In order to improve the stability of collision avoidance at the macro level, an adaptive threshold-based closest point of approach (CPA) is adopted to assess collision risk while a boundary buffer is used to calculate the type of International Regulations for Preventing Collisions at Sea (COLREGS). To prevent changes in collision avoidance strategy, the UVO is modeled in velocity space of the USV, and a gradient descent method is used to determine local optimization of the cost function. Contrast experiments in simulation platform between UVO and VO indicate that the UVO has better performance on three indicators: strategy changes, success rate, and safe distance. Typical encounters such as head-on, crossing, and overtaking are conducted in sea trials. The USV successfully avoids each moving obstacle in the experiment. The results demonstrate the stability and safety of the UVO method.

Key words： unmanned surface vehicle (USV); dynamic collision avoidance; uncertainty of obstacle velocity; velocity obstacle; collision risk assessment

Cite this article

Dong QU, Yan PENG, Huayan PU, Jun LUO, Chengyi HUANG, Jun KE . Dynamic collision avoidance for unmanned surface vessels under the uncertainty of obstacle velocity[J]. Journal of Shanghai University, 2019 , 25(5) : 655 -667 . DOI: 10.12066/j.issn.1007-2861.2164

References

[1] Ska?ckauskas P, Sokolovskij E . Analysis of the hybrid global path planning algorithm for different environments[J]. Transport and Telecommunication Journal, 2019,20(1):1-11.
[2] Wei X, Wen D S, Song Z X , et al. A star identification algorithm based on radial and dynamic cyclic features of star pattern[J]. Advances in Space Research, 2019,63(7):2245-2259.
[3] Campbell S, Naeem W, Irwin G W . A review on improving the autonomy of unmanned surface vehicles through intelligent collision avoidance manoeuvres[J]. Annual Reviews in Control, 2012,36(2):267-283.
[4] Huang Y M, Chen L Y, Van Gelder P H A J M . Generalized velocity obstacle algorithm for preventing ship collisions at sea[J]. Ocean Engineering, 2019,173:142-156.
[5] 梁山, 刘娟, 鲜晓东 . 一种考虑机器人尺寸约束的动态窗避障方法[J]. 控制工程, 2011,18(6):872-876.
[6] Kuwata Y, Wolf M T, Zarzhitsky D , et al. Safe maritime navigation with COLREGS using velocity obstacles[C]// International Conference on Intelligent Robots and Systems (IROS). 2011: 4728-4734.
[7] Fulgenzi C, Spalanzani A, Laugier C . Dynamic obstacle avoidance in uncertain environment combining PVOs and occupancy grid[C]// International Conference on Robotics and Automation. 2007: 1610-1616.
[8] 张洋洋, 瞿栋, 柯俊 , 等. 基于速度障碍法和动态窗口法的无人水面艇动态避障[J]. 上海大学学报(自然科学版), 2017,23(1):1-16.
[9] 杨秀霞, 张毅, 周硙 . 一种动态不确定环境下 UAV 自主避障算法[J]. 系统工程与电子技术, 2010,39(11):2546-2552.
[10] 杨秀霞, 周硙, 张毅 . 三维动态不确定 UAV 自主避障算法[J]. 电光与控制, 2017,24(9):1-5.
[11] 张成钢, 孙茂相 . 移动机器人在障碍物具有不确定性时的运动规划[J]. 机器人, 2003,25(3):278-281.
[12] 卢艳爽 . 水面无人艇路径规划算法研究[D]. 哈尔滨: 哈尔滨工程大学, 2010.
[13] Johansen T A, Perez T, Cristofaro A . Ship collision avoidance and COLREGS compliance using simulation-based control behavior selection with predictive hazard assessment[J]. IEEE Transactions on Intelligent Transportation Systems, 2016,17(12):3407-3422.
[14] Park J, Choi J, Choi H T . COLREGS-compliant path planning considering time-varying trajectory uncertainty of autonomous surface vehicle[J]. Electronics Letters, 2019,55(4):222-224.
[15] Larson J, Bruch M, Ebken J . Autonomous navigation and obstacle avoidance for unmanned surface vehicles[C]// Unmanned Systems Technology Ⅷ. 2006: 623007.
[16] Fiorini P, Shiller Z . Motion planning in dynamic environments using velocity obstacles[J]. International Journal of Robotics Research, 1998,17(7):760-772.
[17] Pietrzykowski Z, Uriasz J . The ship domain: a criterion of navigational safety assessment in an open sea area[J]. Journal of Navigation, 2009,62(1):93-108.
[18] Woerner K . Multi-contact protocol-constrained collision avoidance for autonomous marine vehicles[D]. Cambridge: Massachusetts Institute of Technology, 2016.
[19] Naeem W, Irwin G W, Yang A . COLREGs-based collision avoidance strategies for unmanned surface vehicles[J]. Mechatronics, 2012,22(6):669-678.
[20] Benjamin M R, Curcio J A . COLREGS-based navigation of autonomous marine vehicles[C]// 2004 IEEE/OES Autonomous Underwater Vehicles. 2004: 32-39.
[21] Campbell S, Abu-Tair M, Naeem W . An automatic COLREGs-compliant obstacle avoidance system for an unmanned surface vehicle[J]. Journal of Engineering for the Maritime Environment, 2014,228(2):108-121.
[22] Stenersen T . Guidance system for autonomous surface vehicle[D]. Trondheim: Norwegian University of Science and Technology, 2015.
[23] 李小毛, 张鑫, 王文涛 , 等. 基于3D 激光雷达的无人水面艇海上目标检测[J]. 上海大学学报(自然科学版), 2017,23(1):27-36.
Options
Outlines

/

〈 〉