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.

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

Ship collision risk analysis: Modeling, visualization and prediction

Deep Reinforcement Learning Based Collision Avoidance System for Autonomous Ships

Deep reinforcement learning with dynamic window approach based collision avoidance path planning for maritime autonomous surface ships

Intelligent Ship Collision Avoidance Algorithm Based on DDQN with Prioritized Experience Replay under COLREGs

Ship Collision Avoidance Using Constrained Deep Reinforcement Learning

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

Research on Unmanned Surface Vehicle Collision Avoidance Based on Deep Reinforcement Learning

Improved reinforcement learning for collision-free local path planning of dynamic obstacle

A human-like collision avoidance method for autonomous ship with attention-based deep reinforcement learning

An Autonomous Path Planning Model for Unmanned Ships Based on Deep Reinforcement Learning

A COLREGs-Compliant Deep Reinforcement Learning Approach

A Multi-Stage Collision Avoidance Model for Autonomous Ship Based on Fuzzy Set Theory with TL-DDQN Algorithm

A Novel Deep Reinforcement Learning for POMDP-based Autonomous Ship Collision Decision-Making

Intelligent Decision-Making System for Multiple Marine Autonomous Surface Ships Based on Deep Reinforcement Learning

Optimizing Multi-Vessel Collision Avoidance Decision Making for Autonomous Surface Vessels: A COLREGs-Compliant Deep Reinforcement Learning Approach

A Novel Path Planning Approach For Unmanned Ships Based On Deep Reinforcement Learning

Path Planning of Maritime Autonomous Surface Ships in Unknown Environment with Reinforcement Learning

Long-Range Risk-Aware Path Planning for Autonomous Ships in Complex and Dynamic Environments

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

Improved DQN for Dynamic Obstacle Avoidance and Ship Path Planning