MULTI-VESSELS COLLISION AVOIDANCE STRATEGY FOR AUTONOMOUS SURFACE VEHICLES BASED ON GENETIC ALGORITHM IN CONGESTED PORT ENVIRONMENT

An improved genetic collision avoidance algorithm is proposed in this study to address the problem that Autonomous Surface Vehicles (ASV) need to comply with the collision avoidance rules at sea in congested sea areas. Firstly, a collision risk index model for ASV safe encounters is established taking into account the international rules for collision avoidance. The ASV collision risk index and the distance of safe encounters are taken as boundary values of the correlation membership function of the collision risk index model to calculate the optimal heading of ASV in real-time. Secondly, the genetic coding, fitness function, and basic parameters of the genetic algorithm are designed to construct the collision avoidance decision system. Finally, the simulation of collision avoidance between ASV and several obstacle vessels is performed, including the simulation of three collision avoidance states head-on situation, crossing situation, and overtaking situation. The results show that the proposed intelligent genetic algorithm considering the rules of collision avoidance at sea can effectively avoid multiple other vessels in different situations.

[1]  Zhengjiang Liu,et al.  An application-orientated anti-collision path planning algorithm for unmanned surface vehicles , 2021 .

[2]  Shangrun Ma,et al.  Research on Dynamic Planning Method of Collision Avoidance Route Based on Ship Kinematics , 2021, 2021 40th Chinese Control Conference (CCC).

[3]  Zhang He,et al.  MODEL OF WORKING SHIP CROSSING CHANNEL , 2021 .

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

[5]  C. Ahn,et al.  Memory-Event-Triggered H∞ Filtering of Unmanned Surface Vehicles With Communication Delays , 2021, IEEE Transactions on Circuits and Systems II: Express Briefs.

[6]  Xianbo Xiang,et al.  COMMUNICATION NETWORK AND QOS EVALUATION FOR FORMATION CONTROL OF UNMANNED SURFACE VEHICLES , 2020 .

[7]  Atilla Incecik,et al.  Long-voyage route planning method based on multi-scale visibility graph for autonomous ships , 2020 .

[8]  Hyeung-Sik Choi,et al.  Study on Control System of Integrated Unmanned Surface Vehicle and Underwater Vehicle , 2020, Sensors.

[9]  Jinfen Zhang,et al.  SHIP COLLISION RISK ASSESSMENT MODEL FOR QINZHOU PORT BASED ON EVENT SEQUENCE DIAGRAM , 2020, Brodogradnja.

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

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

[12]  Ingrid Bouwer Utne,et al.  Collision avoidance on maritime autonomous surface ships: Operators’ tasks and human failure events , 2019, Safety Science.

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

[14]  Jin Zhao,et al.  Collective Dynamics and Control for Multiple Unmanned Surface Vessels , 2019, IEEE Transactions on Control Systems Technology.

[15]  Ye Li,et al.  Layered berthing method and experiment of unmanned surface vehicle based on multiple constraints analysis , 2019, Applied Ocean Research.

[16]  John J. Leonard,et al.  Quantifying protocol evaluation for autonomous collision avoidance , 2019, Auton. Robots.

[17]  Dong-Hwan Hwang,et al.  Multi-Radio Integrated Navigation System M&S Software Design for GNSS Backup under Navigation Warfare , 2019, Electronics.

[18]  Yong Yin,et al.  Fast Path Planning for Autonomous Ships in Restricted Waters , 2018, Applied Sciences.

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

[20]  Tulay Yildirim,et al.  COLREGS Based Path Planning and Bearing Only Obstacle Avoidance for Autonomous Unmanned Surface Vehicles , 2018 .

[21]  Xinping Yan,et al.  Multi-objective path planning for unmanned surface vehicle with currents effects. , 2018, ISA transactions.

[22]  Yuanchang Liu,et al.  Efficient multi-task allocation and path planning for unmanned surface vehicle in support of ocean operations , 2018, Neurocomputing.

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

[24]  Dong-Hwan Hwang,et al.  Vision/INS Integrated Navigation System for Poor Vision Navigation Environments , 2016, Sensors.

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

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

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

[28]  Ning Wang,et al.  An Intelligent Spatial Collision Risk Based on the Quaternion Ship Domain , 2010, Journal of Navigation.

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

[30]  Elisabeth M. Goodwin,et al.  A Statistical Study of Ship Domains , 1973, Journal of Navigation.

[31]  Zhao Wang,et al.  Cloud-based mission control of USV fleet: Architecture, implementation and experiments , 2021 .

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

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

[34]  Antonios Tsourdos,et al.  Development of Collision Avoidance Algorithms for the C-Enduro USV , 2014 .

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

[36]  Zhou Jiang-hua,et al.  Construction of the Collision Risk Factor Model , 2004 .

[37]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .