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.

Autonomous navigation of marine surface vessel in extreme encounter situation

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

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

Intelligent Smart Marine Autonomous Surface Ship Decision System Based on Improved PPO Algorithm

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

Motion Plan Of Maritime Autonomous Surface Ships By Dynamic Programming For Collision Avoidance And Speed Optimization

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

Survey on Collision-Avoidance Navigation of Maritime Autonomous Surface Ships

An Improved NSGA-II Algorithm for MASS Autonomous Collision Avoidance under COLREGs

Autonomous collision avoidance method for MASSs based on precise potential field modelling and COLREGs constraints in complex sailing environments

A novel model predictive artificial potential field based ship motion planning method considering COLREGs for complex encounter scenarios

Dynamic adaptive intelligent navigation decision making method for multi-object situation in open water

Advanced Bayesian study on inland navigational risk of remotely controlled autonomous ship

A deterministic collision avoidance decision-making system for multi-MASS encounter situation

Autonomous ship navigation with an enhanced safety collision avoidance technique

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

Path Planning Algorithm for Unmanned Surface Vessel Based on Multiobjective Reinforcement Learning

Enhanced artificial potential field for MASS's path planning navigation in restricted waterways

A COLREGs-Compliant Deep Reinforcement Learning Approach

Collision avoidance for formation of autonomous ships using separation and recovery mechanism combine artificial potential field method

Using Deep Reinforcement Learning Methods for Autonomous Vessels in 2D Environments