Multi-target collision avoidance route planning under an ECDIS framework

The universality of the automatic identification system (AIS) as well as the electronic chart display and information system (ECDIS) installations will provide revolutionary solution schemes for the e-navigation era of informatization, intellectualization, and integration. Based on this concept, this study adopted ECDIS as an information platform for navigational decision support and used the real-time navigation information received by the AIS to construct predicted areas of danger (PAD) for target ships. The advantages of direct viewing via the PAD in the collision avoidance give PAD a new application. Subsequently, spatial data from an electronic navigation chart (ENC) was employed as a basis for generating geographical obstacles. Through the integration of a geographic information system (GIS) module, specially designed evolutionary computation, and collision prevention regulations (COLREGS) knowledge as well as by comprehensively considering overall navigation situations, this system conducted obstacle avoidance processing and selection of a route. The system could generate a route that could simultaneously achieve multi-ship encounter collision avoidance and geographical obstacle avoidance. This is expected to provide mariners with greater convenience when working at sea, reducing their workload. This system can also be used as a reference for collision avoidance decision making.

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

[2]  Roman Śmierzchalski,et al.  Supporting navigator's decisions by visualizing ship collision risk , 2009 .

[3]  Roman Smierzchalski.  Evolutionary trajectory planning of ships in navigation traffic areas , 1999 .

[4]  Yu-Hong Liu,et al.  A fuzzy-neural inference network for ship collision avoidance , 2005, 2005 International Conference on Machine Learning and Cybernetics.

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

[6]  Sheng-Long Kao,et al.  A Fuzzy Logic Method for Collision Avoidance in Vessel Traffic Service , 2007 .

[7]  C. Tam,et al.  Review of Collision Avoidance and Path Planning Methods for Ships in Close Range Encounters , 2009, Journal of Navigation.

[8]  R. Szlapczynski.  Evolutionary Sets Of Safe Ship Trajectories: A New Approach To Collision Avoidance , 2010, Journal of Navigation.

[9]  M. Tsou.  Integration of a Geographic Information System and Evolutionary Computation for Automatic Routing in Coastal Navigation , 2010, Journal of Navigation.

[10]  Chih-Yung Cheng,et al.  Fuzzy Decision on Optimal Collision Avoidance Measures for Ships in Vessel Traffic Service , 2012 .

[11]  Cheng-Neng Hwang,et al.  The Integrated Design of Fuzzy Collision-Avoidance and H∞-Autopilots on Ships , 2002, Journal of Navigation.

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

[13]  Masanori Ito,et al.  Collision avoidance control of ship with genetic algorithm , 1999, Proceedings of the 1999 IEEE International Conference on Control Applications (Cat. No.99CH36328).

[14]  V. I. Churkin,et al.  Procedures for ship collision avoidance , 1998, IEEE Oceanic Engineering Society. OCEANS'98. Conference Proceedings (Cat. No.98CH36259).

[15]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[16]  Yukito Iijima,et al.  Results of Collision Avoidance Manoeuvre Experiments Using a Knowledge-Based Autonomous Piloting System , 1991 .