Survey on Cooperative Collision Avoidance Research for Ships

Communication among the ships can provide additional information that assists ships in negotiating and collaborating with others to take effective actions. This article provides a review on ship collision avoidance methods proposed during the last decade from the perspectives of communication and cooperation. Two innovatively indices are defined, i.e., the communication index and the cooperation index. The overview of the existing research shows that collision risks are the most often exchanged information, while weak cooperation based on predefined protocols or rules, like COLREGs, is the majority. Competition and high-level cooperation are rarely studied in the past, but these topics have attracted increasing attention. Moreover, the analysis of the two indices reveals that communication is the premise of cooperation. Higher level cooperation requires detailed information, which means higher communication requirements. The main challenges for future research are identified, including cooperation among heterogeneous ships considering various autonomous levels and cooperation levels, the stability of the communication network and the reliability of the exchanged information, methods for obtaining the required information, and quantitative interpretations of COLREGs and seamanship.

[1]  Gerasimos Theotokatos,et al.  A novel decision support methodology for oceangoing vessel collision avoidance , 2021, Ocean Engineering.

[2]  Liling Li,et al.  A Decision-Making Method for Autonomous Collision Avoidance for the Stand-On Vessel Based on Motion Process and COLREGs , 2021 .

[3]  Xiaoyuan Wang,et al.  Local path optimization method for unmanned ship based on particle swarm acceleration calculation and dynamic optimal control , 2021 .

[4]  Raphael Zaccone,et al.  COLREG-Compliant Optimal Path Planning for Real-Time Guidance and Control of Autonomous Ships , 2021, Journal of Marine Science and Engineering.

[5]  Xinping Yan,et al.  A collision avoidance approach via negotiation protocol for a swarm of USVs , 2021 .

[6]  Yiquan Du,et al.  Path Planning of Coastal Ships Based on Optimized DQN Reward Function , 2021, Journal of Marine Science and Engineering.

[7]  Hongjian Wang,et al.  Cooperative collision avoidance for unmanned surface vehicles based on improved genetic algorithm , 2021 .

[8]  Tor Arne Johansen,et al.  Fuzzy domain and meta-heuristic algorithm-based collision avoidance control for ships: Experimental validation in virtual and real environment , 2021 .

[9]  Zheng Wang,et al.  Dynamic path planning for unmanned surface vehicle in complex offshore areas based on hybrid algorithm , 2021, Comput. Commun..

[10]  Andrej Androjna,et al.  Vessel Multi-Parametric Collision Avoidance Decision Model: Fuzzy Approach , 2021, Journal of Marine Science and Engineering.

[11]  Weidong Zhang,et al.  Intelligent collision avoidance algorithms for USVs via deep reinforcement learning under COLREGs , 2020 .

[12]  P.H.A.J.M. van Gelder,et al.  A ship collision avoidance system for human-machine cooperation during collision avoidance , 2020 .

[13]  Feng Ma,et al.  A novel path planning approach for smart cargo ships based on anisotropic fast marching , 2020, Expert Syst. Appl..

[14]  Mingjun Ji,et al.  Global path planning and multi-objective path control for unmanned surface vehicle based on modified particle swarm optimization (PSO) algorithm , 2020 .

[15]  Laurent Lefèvre,et al.  Safe navigation in a coastal environment of multiple surface vehicles under uncertainties: A combined use of potential field constructions and NMPC , 2020 .

[16]  Zhang Yingjun,et al.  A collision avoidance decision-making system for autonomous ship based on modified velocity obstacle method , 2020 .

[17]  Guoyuan Li,et al.  Toward Time-Optimal Trajectory Planning for Autonomous Ship Maneuvering in Close-Range Encounters , 2020, IEEE Journal of Oceanic Engineering.

[18]  Juan-Chen Huang,et al.  A collision avoidance method for multi-ship encounter situations , 2020 .

[19]  Jinfen Zhang,et al.  Multi-Ship Collision Avoidance Decision-Making Based on Collision Risk Index , 2020, Journal of Marine Science and Engineering.

[20]  Yun Li,et al.  Real-time collision avoidance planning for unmanned surface vessels based on field theory. , 2020, ISA transactions.

[21]  Omer San,et al.  COLREG-Compliant Collision Avoidance for Unmanned Surface Vehicle Using Deep Reinforcement Learning , 2020, IEEE Access.

[22]  Qiang Zhang,et al.  A Real-Time Collision Avoidance System for Autonomous Surface Vessel Using Fuzzy Logic , 2020, IEEE Access.

[23]  Xiumin Chu,et al.  A composite learning method for multi-ship collision avoidance based on reinforcement learning and inverse control , 2020, Neurocomputing.

[24]  Weidong Zhang,et al.  Dynamic Collision Avoidance Algorithm for Unmanned Surface Vehicles via Layered Artificial Potential Field with Collision Cone , 2020, Journal of navigation.

[25]  Ning Wang,et al.  Dynamics-Constrained Global-Local Hybrid Path Planning of an Autonomous Surface Vehicle , 2020, IEEE Transactions on Vehicular Technology.

[26]  Bo Zhao,et al.  Local Path Planning for Unmanned Surface Vehicle Collision Avoidance Based on Modified Quantum Particle Swarm Optimization , 2020, Complex..

[27]  Tor Arne Johansen,et al.  Autonomous maritime collision avoidance: Field verification of autonomous surface vehicle behavior in challenging scenarios , 2020, J. Field Robotics.

[28]  Chong Pan,et al.  Distributed Multi-Objective Algorithm for Preventing Multi-Ship Collisions at Sea , 2020, Journal of Navigation.

[29]  Szu Hui Ng,et al.  A Real Time Simulation Optimization Framework for Vessel Collision Avoidance and the Case of Singapore Strait , 2020, IEEE Transactions on Intelligent Transportation Systems.

[30]  Chuan Huang,et al.  Learning-Aided Intelligent Cooperative Collision Avoidance Mechanism in Dynamic Vessel Networks , 2020, IEEE Transactions on Cognitive Communications and Networking.

[31]  Liang Hu,et al.  A Multiobjective Optimization Approach for COLREGs-Compliant Path Planning of Autonomous Surface Vehicles Verified on Networked Bridge Simulators , 2020, IEEE Transactions on Intelligent Transportation Systems.

[32]  Nakwan Kim,et al.  Collision avoidance for an unmanned surface vehicle using deep reinforcement learning , 2020 .

[33]  Junwei Wu,et al.  Online Heuristically Planning for Relative Optimal Paths Using a Stochastic Algorithm for USVs , 2020 .

[34]  Lei Wan,et al.  Fast marching square method based intelligent navigation of the unmanned surface vehicle swarm in restricted waters , 2020, Applied Ocean Research.

[35]  Bing Wu,et al.  Autonomous decision-making scheme for multi-ship collision avoidance with iterative observation and inference , 2020 .

[36]  Yong-Hoon Cho,et al.  Autonomous collision detection and avoidance for ARAGON USV: Development and field tests , 2020, J. Field Robotics.

[37]  Michele Martelli,et al.  A collision avoidance algorithm for ship guidance applications , 2020, Journal of Marine Engineering & Technology.

[38]  Rudy R. Negenborn,et al.  Model predictive ship collision avoidance based on Q-learning beetle swarm antenna search and neural networks , 2019, Ocean Engineering.

[39]  Myung-Il Roh,et al.  COLREGs-compliant multiship collision avoidance based on deep reinforcement learning , 2019, Ocean Engineering.

[40]  Feng Ma,et al.  Optimizing the joint collision avoidance operations of multiple ships from an overall perspective , 2019, Ocean Engineering.

[41]  Quan Zhou,et al.  Parallel trajectory planning for shipborne Autonomous collision avoidance system , 2019, Applied Ocean Research.

[42]  Xianku Zhang,et al.  ESO-based path following control for underactuated vehicles with the safety prediction obstacle avoidance mechanism , 2019, Ocean Engineering.

[43]  Shiqiang Zhu,et al.  A Hybrid Path Planning Algorithm for Unmanned Surface Vehicles in Complex Environment With Dynamic Obstacles , 2019, IEEE Access.

[44]  C. Guedes Soares,et al.  Cooperative operation of autonomous surface vehicles for maintaining formation in complex marine environment , 2019, Ocean Engineering.

[45]  Jialun Liu,et al.  Distributed coordination for collision avoidance of multiple ships considering ship maneuverability , 2019, Ocean Engineering.

[46]  Chen Guo,et al.  Automatic collision avoidance of multiple ships based on deep Q-learning , 2019, Applied Ocean Research.

[47]  P.H.A.J.M. van Gelder,et al.  Generalized velocity obstacle algorithm for preventing ship collisions at sea , 2019, Ocean Engineering.

[48]  A. Lifei Song,et al.  A two-level dynamic obstacle avoidance algorithm for unmanned surface vehicles , 2018, Ocean Engineering.

[49]  Xu Liang,et al.  A COLREGs-based obstacle avoidance approach for unmanned surface vehicles , 2018, Ocean Engineering.

[50]  Guoqing Zhang,et al.  Novel DVS guidance and path-following control for underactuated ships in presence of multiple static and moving obstacles , 2018, Ocean Engineering.

[51]  Yong Yin,et al.  COLREGS-Constrained Real-time Path Planning for Autonomous Ships Using Modified Artificial Potential Fields , 2018, Journal of Navigation.

[52]  Axel Hahn,et al.  Nonlinear Model Predictive Control for trajectory tracking and collision avoidance of underactuated vessels with disturbances , 2018, Ocean Engineering.

[53]  P.H.A.J.M. van Gelder,et al.  Velocity obstacle algorithms for collision prevention at sea , 2018 .

[54]  Xin Wang,et al.  The ship maneuverability based collision avoidance dynamic support system in close-quarters situation , 2017 .

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

[56]  Agnieszka Lazarowska,et al.  A new deterministic approach in a decision support system for ship's trajectory planning , 2017, Expert Syst. Appl..

[57]  Katsutoshi Hirayama,et al.  Distributed Stochastic Search Algorithm for Multi-ship Encounter Situations , 2017, Journal of Navigation.

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

[59]  Xinping Yan,et al.  A distributed anti-collision decision support formulation in multi-ship encounter situations under COLREGs , 2015 .

[60]  A. Lazarowska Ship's Trajectory Planning for Collision Avoidance at Sea Based on Ant Colony Optimisation , 2015 .

[61]  Tomasz Praczyk,et al.  Neural anti-collision system for Autonomous Surface Vehicle , 2015, Neurocomputing.

[62]  Józef Lisowski,et al.  Comparison of Dynamic Games in Application to Safe Ship Control , 2014 .

[63]  J. M. Maestre,et al.  Distributed Model Predictive Control: An Overview and Roadmap of Future Research Opportunities , 2014, IEEE Control Systems.

[64]  Serge P. Hoogendoorn,et al.  Modeling Human Behavior in Vessel Maneuver Simulation by Optimal Control and Game Theory , 2013 .

[65]  George W. Irwin,et al.  A review on improving the autonomy of unmanned surface vehicles through intelligent collision avoidance manoeuvres , 2012, Annu. Rev. Control..

[66]  Józef Lisowski,et al.  Game control methods in avoidance of ships collisions , 2012 .

[67]  C. Guedes Soares,et al.  Intelligent Ocean Navigation and Fuzzy-Bayesian Decision/Action Formulation , 2012, IEEE Journal of Oceanic Engineering.

[68]  C. Guedes Soares,et al.  Fuzzy logic based decision making system for collision avoidance of ocean navigation under critical collision conditions , 2011 .

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

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

[71]  D.M. Bevly,et al.  Harmonic potential field path planning for high speed vehicles , 2008, 2008 American Control Conference.

[72]  Kinzo Inoue,et al.  Simulator Studies on a Collision Avoidance Display that Facilitates Efficient and Precise Assessment of Evasive Manoeuvres in Congested Waterways , 2003, Journal of Navigation.

[73]  Jiucai Jin,et al.  Local Collision Avoidance Algorithm for a Unmanned Surface Vehicle Based on Steering Maneuver Considering COLREGs , 2021, IEEE Access.

[74]  Hans Hopman,et al.  Survey on Cooperative Control for Waterborne Transport , 2021, IEEE Intelligent Transportation Systems Magazine.

[75]  Jinwhan Kim,et al.  Intent Inference of Ship Collision Avoidance Behavior Under Maritime Traffic Rules , 2021, IEEE Access.

[76]  Hongguang Lyu,et al.  COLREGS-based Path Planning for Ships at Sea Using Velocity Obstacles , 2021, IEEE Access.

[77]  G. Xia,et al.  Unmanned Surface Vehicle Collision Avoidance Trajectory Planning in an Uncertain Environment , 2020, IEEE Access.

[78]  Shang Gao,et al.  Coordinated Anti-Collision Path Planning Algorithm for Marine Surface Vessels , 2020, IEEE Access.

[79]  Pengfei Chen,et al.  Ship collision avoidance methods: State-of-the-art , 2020 .

[80]  Yun Li,et al.  Self-Adaptive Dynamic Obstacle Avoidance and Path Planning for USV Under Complex Maritime Environment , 2019, IEEE Access.

[81]  Rubo Zhang,et al.  A Novel Distributed and Self-Organized Swarm Control Framework for Underactuated Unmanned Marine Vehicles , 2019, IEEE Access.

[82]  Bingbing Qiu,et al.  Collision Avoidance of Podded Propulsion Unmanned Surface Vehicle With COLREGs Compliance and Its Modeling and Identification , 2018, IEEE Access.

[83]  Rafal Szlapczynski,et al.  A method of determining and visualizing safe motion parameters of a ship navigating in restricted waters , 2017 .

[84]  Zhixiang Liu,et al.  Unmanned surface vehicles: An overview of developments and challenges , 2016, Annu. Rev. Control..

[85]  Michael T. Wolf,et al.  Safe Maritime Autonomous Navigation With COLREGS, Using Velocity Obstacles , 2014, IEEE Journal of Oceanic Engineering.

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

[87]  Touvia Miloh,et al.  THE GAME OF TWO ELLIPTICAL SHIPS , 1983 .