Abstract:Reinforcement learning (RL) has shown superior performance in solving sequential decision problems. In recent years, RL is gradually being used to solve unmanned driving collision avoidance decision-making problems in complex scenarios. However, ships encounter many scenarios, and the differences in scenarios will seriously hinder the application of RL in collision avoidance at sea. Moreover, the iterative speed of trial-and-error learning for RL in multi-ship encounter scenarios is slow. To solve this problem, this study develops a novel intelligent collision avoidance algorithm based on approximate representation reinforcement learning (AR-RL) to realize the collision avoidance of maritime autonomous surface ships (MASS) in a continuous state space environment involving interactive learning capability like a crew in navigation situation. The new algorithm uses an approximate representation model to deal with the optimization of collision avoidance strategies in a dynamic target encounter situation. The model is combined with prior knowledge and International Regulations for Preventing Collisions at Sea (COLREGs) for optimal performance. This is followed by a design of an online solution to a value function approximation model based on gradient descent. This approach can solve the problem of large-scale collision avoidance policy learning in static-dynamic obstacles mixed environment. Finally, algorithm tests were constructed though two scenarios (i.e., the coastal static obstacle environment and the static-dynamic obstacles mixed environment) using Tianjin Port as an example and compared with multiple groups of algorithms. The results show that the algorithm can improve the large-scale learning efficiency of continuous state space of dynamic obstacle environment by approximate representation. At the same time, the MASS can efficiently and safely avoid obstacles enroute to reaching its target destination. It therefore makes significant contributions to ensuring safety at sea in a mixed traffic involving both manned and MASS in near future.

An Autonomous Decision-making Algorithm for Ship Collision Avoidance Based on DDQN with Prioritized Experience Replay

Collision avoidance decision-making strategy for multiple USVs based on Deep Reinforcement Learning algorithm

A COLREGs-Compliant Deep Reinforcement Learning Approach

Knowledge transfer enabled reinforcement learning for efficient and safe autonomous ship collision avoidance

A novel ship collision risk evaluation algorithm based on the maximum interval of two ship domains and the violation degree of two ship domains

Collision avoidance for autonomous ship using deep reinforcement learning and prior-knowledge-based approximate representation

Deep Reinforcement Learning Based Path Planning and Collision Avoidance for Smart Ships in Complex Environments

Multi-Ship Collision Avoidance Decision-Making Based on Collision Risk Index

Improved DQN for Dynamic Obstacle Avoidance and Ship Path Planning

A Novel Reinforcement Learning Collision Avoidance Algorithm for USVs Based on Maneuvering Characteristics and COLREGs

Decision-Making for the Autonomous Navigation of Maritime Autonomous Surface Ships Based on Scene Division and Deep Reinforcement Learning

A human-like collision avoidance method for USVs based on deep reinforcement learning and velocity obstacle

A partially observable multi-ship collision avoidance decision-making model based on deep reinforcement learning

Path planning and dynamic collision avoidance algorithm under COLREGs via deep reinforcement learning

Improved PER-DDPG based nonparametric modeling of ship dynamics with uncertainty

A path planning strategy unified with a COLREGS collision avoidance function based on deep reinforcement learning and artificial potential field

An integrated decision support system for ship collision avoidance

Research on collision avoidance algorithm of unmanned surface vehicle based on deep reinforcement learning

AI on the Water: Applying DRL to Autonomous Vessel Navigation

A real-time multi-ship collision avoidance decision-making system for autonomous ships considering ship motion uncertainty

A Coordination System between Decision Making and Controlling for Autonomous Collision Avoidance of Large Intelligent Ships