Bayesian Network based sequential collision avoidance action execution for an Ocean Navigational System

This paper focuses on a study of the sequential action execution module for a collision avoidance system in ocean navigation. The overall decision-action process of collision avoidance consists on a Fuzzy logic based parallel decision making module and those decisions are formulated into collision avoidance actions by a Bayesian network based sequential action execution module. The presented collision avoidance system is capable of making multiple sequential actions to avoid complicated collision situations involving multiple vessels in ocean navigation while still respecting the COLREGs rules and regulations.

[1]  Fumio Shintani.  Consideration on the Amendments and the Uniform Application to International Regulations for Preventing Collisions at Sea (COLREGS), 1972 , 1981 .

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

[3]  K. H. Kwik.  Calculation of ship collision avoidance manoeuvres: A simplified approach , 1989 .

[4]  Yongqiang Zhuo,et al.  A ship based intelligent anti-collision decision-making support system utilizing trial manoeuvres , 2008, 2008 Chinese Control and Decision Conference.

[5]  Zbigniew Michalewicz,et al.  Modeling of ship trajectory in collision situations by an evolutionary algorithm , 2000, IEEE Trans. Evol. Comput..

[6]  C. Guedes Soares,et al.  Mathematical models for ship path prediction in manoeuvring simulation systems , 2002 .

[7]  John J. Leonard,et al.  Navigation of unmanned marine vehicles in accordance with the rules of the road , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[8]  Chris J. Harris,et al.  Autonomous ship collision free trajectory navigation and control algorithms , 1999, 1999 7th IEEE International Conference on Emerging Technologies and Factory Automation. Proceedings ETFA '99 (Cat. No.99TH8467).

[9]  Xiao-ming Zeng,et al.  Building an automatic control system of maneuvering ship in collision situation with genetic algorithms , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[10]  Frans Coenen,et al.  Developing an intelligent marine navigation system , 1990 .

[11]  Shenhua Yang,et al.  Study on Construction of Simulation Platform for Vessel Automatic Anti-collision and Its Test Method , 2007, 2007 IEEE International Conference on Automation and Logistics.

[12]  Kazuhiko Hasegawa,et al.  AUTOMATIC COLLISION AVOIDANCE SYSTEM FOR SHIPS USING FUZZY CONTROL , 1987 .

[13]  Y. Yavin,et al.  Computation of feasible command strategies for the navigation of a ship in a narrow zigzag channel , 1995 .

[14]  Yu-Hong Liu,et al.  Case Learning Base on Evaluation System for Vessel Collision Avoidance , 2006, 2006 International Conference on Machine Learning and Cybernetics.

[15]  Lokukaluge P. Perera,et al.  Fuzzy-logic based parallel collisions avoidance decision formulation for an Ocean Navigational System , 2010 .

[16]  C. Guedes Soares,et al.  Analysis of maritime accident data with BBN models , 2008 .

[17]  J. P. Milaszewicz.  Monotone discrete Newton iterations and elimination , 1995 .

[18]  C. Guedes Soares,et al.  Dynamic model of manoeuvrability using recursive neural networks , 2003 .

[19]  Byung Suk Lee,et al.  Automatic collision avoidance of ships , 2009 .

[20]  Józef Lisowski,et al.  Neural network classifier for ship domain assessment , 2000 .

[21]  Carlos Guedes Soares,et al.  Causal factors in accidents of high-speed craft and conventional ocean-going vessels , 2008, Reliab. Eng. Syst. Saf..

[22]  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).

[23]  Zbigniew Pietrzykowski,et al.  The Ship Domain : A Criterion of Navigational Safety Assessment in an Open Sea Area , 2009 .

[24]  Klaus D. McDonald-Maier,et al.  Autonomous Ship Collision Avoidance Navigation Concepts, Technologies and Techniques , 2007, Journal of Navigation.

[25]  Christine Chauvin,et al.  Decision making and strategies in an interaction situation: Collision avoidance at sea , 2008 .