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.

A Theoretical Analysis of the Velocity Obstacle Method for Nonholonomic Vehicles and Underactuated Surface Vessels

Safety-Critical Control of Nonholonomic Vehicles in Dynamic Environments using Velocity Obstacles

Obstacle Avoidance Strategy with Path-following for USV Based on Obstacle-guidance Model Using 2D-Lidar in Urban River Conditions

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

Multi-Agent Obstacle Avoidance using Velocity Obstacles and Control Barrier Functions

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

Highly smooth and parameter independent obstacle avoidance method for autonomous vehicle with velocity-varying obstacle

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

Cooperative Target Enclosing Control for Multiple Unmanned Surface Vehicles with Unknown Dynamics and Safety Assurance

Optimized Dynamic Collision Avoidance Algorithm for USV Path Planning

Toward Verifiable Real-Time Obstacle Motion Prediction for Dynamic Collision Avoidance

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

Vision-based target motion analysis and collision avoidance of unmanned surface vehicles

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

Probabilistic Higher-Order Velocity Obstacle for Dynamic Collision Avoidance in Uncertain Environments

Passive Obstacle Aware Control to Follow Desired Velocities

Velocity Obstacle for Polytopic Collision Avoidance for Distributed Multi-robot Systems

Short-term ASV Collision Avoidance with Static and Moving Obstacles

Safe and efficient collision avoidance control for autonomous vehicles

DTAA: A Detect, Track and Avoid Architecture for navigation in spaces with Multiple Velocity Objects

Research on Obstacle Avoidance Strategy of Automated Heavy Vehicle Platoon in High-Speed Scenarios