Ship's trajectory planning for collision avoidance at sea based on modified artificial potential field

This paper presents an autonomous trajectory planning algorithm for ships or unmanned surface vehicles (USVs) to navigate safely in dynamic environments based on the modified artificial potential field (APF). The algorithm not only addresses collision avoidance (CA) for stationary and moving hazards, but also applies the International Regulations for Preventing Collisions at Sea (known as COLREGS, for COLlision REGulationS). Furthermore, the algorithm is still effective for the USV to prevent a collision once other ships disregard their responsibility under COLREGS. Assumptions, a concise description of the method developed and results of simulated navigational situations are included. The developed solution can be applied in decision support systems on board a ship or in an intelligent Obstacle Detection and Avoidance system.

[1]  Michal Kelemen,et al.  VFH*TDT (VFH* with Time Dependent Tree) , 2014 .

[2]  Wang Li,et al.  A real-time collision avoidance learning system for Unmanned Surface Vessels , 2016, Neurocomputing.

[3]  Yin Yong,et al.  Artificial Intelligence and Soft Computation Methods in Automatic Collision Avoidance Algorithms for Ships , 2016 .

[4]  David Clelland,et al.  Automatic simulation of ship navigation , 2011 .

[5]  Joongseon Joh,et al.  A Fuzzy Logic for Autonomous Navigation of Marine Vehicles Satisfying COLREG Guidelines , 2004 .

[6]  Kunpeng Li,et al.  Hybrid ant colony and immune network algorithm based on improved APF for optimal motion planning , 2010, Robotica.

[7]  Petros A. Ioannou,et al.  New Potential Functions for Mobile Robot Path Planning , 2000 .

[8]  R. Szlapczynski,et al.  An Analysis of Domain-Based Ship Collision Risk Parameters , 2016 .

[9]  Mingming Zhang,et al.  Harmonic Potential Field Method for Autonomous Ship Navigation , 2007, 2007 7th International Conference on ITS Telecommunications.

[10]  Jason Gu,et al.  The obstacle avoidance planning of USV based on improved artificial potential field , 2014, 2014 IEEE International Conference on Information and Automation (ICIA).

[11]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[12]  Mohd Rizal Arshad,et al.  A Balance-Artificial Potential Field Method for Autonomous Surface Vessel Navigation in Unstructured Riverine Environment☆ , 2015 .

[13]  Yuan Ming-xin,et al.  Hybrid ant colony and immune network algorithm based on improved apf for optimal motion planning , 2010 .

[14]  Lv Hong-guan Application of hybrid intelligent systems in automatic collision avoidance decision-making for ships , 2015 .

[15]  Liu Guo-dong Mobile Robot Motion Planning Based on Potential Field in Dynamic Environment , 2006 .

[16]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.