Abstract:Dynamic collision avoidance between multiple vessels is a task full of challenges for unmanned surface vehicle (USV) movement, which has high requirements on real-time performance and safety. The difficulty of multi-obstacle collision avoidance is that it is hard to formulate the optimal obstacle avoidance strategy when encountering more than one obstacle threat at the same time; a good strategy to avoid one obstacle sometimes leads to threats from other obstacles. This paper presents a dynamic collision avoidance algorithm for USVs based on rolling obstacle classification and fuzzy rules. Firstly, potential collision probabilities between a USV and obstacles are calculated based on the time to the closest point of approach (TCPA). All obstacles are given different priorities based on potential collision probability, and the most urgent and secondary urgent ones will then be dynamically determined. Based on the velocity obstacle algorithm, four possible actions are defined to determine the basic domain in the collision avoidance strategy. After that, the Safety of Avoidance Strategy and Feasibility of Strategy Adjustment are calculated to determine the additional domain based on fuzzy rules. Fuzzy rules are used here to comprehensively consider the situation composed of multiple motion obstacles and the USV. Within the limited range of the basic domain and the additional domain, the optimal collision avoidance parameters of the USV can be calculated by the particle swarm optimization (PSO) algorithm. The PSO algorithm utilizes both the characteristic of pursuance for the population optimal and the characteristic of exploration for the individual optimal to avoid falling into the local optimal solution. Finally, numerical simulations are performed to certify the validity of the proposed method in complex traffic scenarios. The results illustrated that the proposed method could provide efficient collision avoidance actions.

Multi-USV Formation Collision Avoidance via Deep Reinforcement Learning and COLREGs

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

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

Collision Avoidance and Path Point Tracking Control for Underactuated Unmanned Surface Vehicles with Unknown Model Nonlinearity

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

A novel intelligent collision avoidance algorithm based on deep reinforcement learning approach for USV

Collision Avoidance Algorithm Based on COLREGs for Unmanned Surface Vehicle

Autonomous Obstacle Avoidance Algorithm for Unmanned Surface Vehicles Based on an Improved Velocity Obstacle Method

Obstacle avoidance USV in multi-static obstacle environments based on a deep reinforcement learning approach

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

Multi-USV System Cooperative Underwater Target Search Based on Reinforcement Learning and Probability Map

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

Collision Avoidance Algorithm for USV Based on Rolling Obstacle Classification and Fuzzy Rules

Unmanned Surface Vehicle Collision Avoidance Path Planning in Restricted Waters Using Multi-Objective Optimisation Complying with COLREGs

Collision-Free Formation-Containment Tracking of Multi-USV Systems with Constrained Velocity and Driving Force

Scalable-MADDPG-Based Cooperative Target Invasion for a Multi-USV System

Sim-real joint experimental verification for an unmanned surface vehicle formation strategy based on multi-agent deterministic policy gradient and line of sight guidance

Agile collision avoidance for unmanned surface vehicles based on collision shielded model prediction control algorithm

Underwater Multi-agent Cooperative Formation Hunting Based on Deep Reinforcement Learning

A COLREGs-Compliant Deep Reinforcement Learning Approach

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