A New Potential Field Inspired Path Planning Algorithm for Ships

The paper introduces a new path planning method for ships. It is applied to calculate a safe trajectory for a ship in a collision situation at sea. The algorithm takes into account both static (lands, shallows) and dynamic obstacles (encountered ships) and returns a solution in near-real time. The algorithm is inspired by the Artificial Potential Field method and uses a general concept of this approach. The paper presents the description of a new method and results of simulation studies concerning simple and more complex navigational situations. Results demonstrate the effectiveness of proposed method for ships path planning.

[1]  Rafal Szlapczynski,et al.  On evolutionary computing in multi-ship trajectory planning , 2011, Applied Intelligence.

[2]  Shuzhi Sam Ge,et al.  Dynamic Motion Planning for Mobile Robots Using Potential Field Method , 2002, Auton. Robots.

[3]  Huang Liwen,et al.  Ship Collision Avoidance Path Planning by PSO Based on Maneuvering Equation , 2012 .

[4]  Yang Wang,et al.  Ship Domain Model for Multi-ship Collision Avoidance Decision-making with COLREGs Based on Artificial Potential Field , 2017 .

[5]  Loulin Huang,et al.  Velocity planning for a mobile robot to track a moving target - a potential field approach , 2009, Robotics Auton. Syst..

[6]  George W. Irwin,et al.  COLREGs-based collision avoidance strategies for unmanned surface vehicles , 2012 .

[7]  Asgeir J. Sørensen,et al.  A Voronoi-diagram-based dynamic path-planning system for underactuated marine vessels☆ , 2017 .

[8]  Mehmet Fatih Amasyali,et al.  Decision support system for collision avoidance of vessels , 2014, Appl. Soft Comput..

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

[10]  Dilip Kumar Pratihar,et al.  A comparative study on some navigation schemes of a real robot tackling moving obstacles , 2009 .

[11]  Herbert G. Tanner,et al.  Hybrid Potential Field Based Control of Differential Drive Mobile Robots , 2012, J. Intell. Robotic Syst..

[12]  Józef Lisowski.  The Sensitivity of State Differential Game Vessel Traffic Model , 2016 .

[13]  Richard Bucknall,et al.  Cooperative path planning algorithm for marine surface vessels , 2013 .

[14]  24. the Branch and Bound Method , .

[15]  Richard Bucknall,et al.  Path-planning algorithm for ships in close-range encounters , 2010 .

[16]  Yuanchang Liu,et al.  A multi-layered fast marching method for unmanned surface vehicle path planning in a time-variant maritime environment , 2017 .

[17]  Yuanchang Liu,et al.  Path planning algorithm for unmanned surface vehicle formations in a practical maritime environment , 2015 .

[18]  Hyun Myung,et al.  Energy efficient path planning for a marine surface vehicle considering heading angle , 2015 .