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.

A Dynamic Programming Approach to the Collision Avoidance of Autonomous Ships

COLREG-Compliant Optimal Path Planning for Real-Time Guidance and Control of Autonomous Ships

Dynamic anti-collision A-star algorithm for multi-ship encounter situations

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

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

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

Autonomous ship navigation with an enhanced safety collision avoidance technique

Improved DQN for Dynamic Obstacle Avoidance and Ship Path Planning

A hybrid RVO-MPPI approach for efficient collision avoidance for multiple autonomous underwater vehicles

Coordinated multi-stage and multi-objective optimization approach for ship collision avoidance decision-making

An integrated decision support system for ship collision avoidance

A Systematic Approach for Collision Risk Analysis Based on Ais Data

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

Distributed MPC for autonomous ships on inland waterways with collaborative collision avoidance

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

Collision Avoidance for Autonomous Surface Vessels using Novel Artificial Potential Fields

A COLREGs-Compliant Deep Reinforcement Learning Approach

Collision avoidance path planning in multi-ship encounter situations

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

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

Method for anti-collision path planning using velocity obstacle and A* algorithms for maritime autonomous surface ship