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.

Collision Avoidance Algorithm for a Fixed-Wing UAV Utilizing Geometric Estimation Considering Multiple Dynamic Obstacles

On trackability of a moving target by fixed-wing UAV using geometric approach

UAV Obstacle Avoidance Algorithm to Navigate in Dynamic Building Environments

A Hierarchical Collision Avoidance Architecture for Multiple Fixed-Wing UAVs in an Integrated Airspace

Dynamic collision avoidance for cooperative fixed-wing UAV swarm based on normalized artificial potential field optimization

Deep-Reinforcement-Learning-Based Collision Avoidance in UAV Environment

Control Barrier Function-Based Collision Avoidance Guidance Strategy for Multi-Fixed-Wing UAV Pursuit-Evasion Environment

Collision Avoidance Design on Unmanned Aerial Vehicle in 3D Space

Online Path Generation and Navigation for Swarms of UAVs

Concept of anti-collision algorithm for unmanned aerial vehicles

Collision Avoidance for Unmanned Aerial Vehicles in the Presence of Static and Moving Obstacles

Trajectory planning with mid-air collision avoidance for quadrotor unmanned aerial vehicles

Source Seeking Of Multi-Uav With Obstacle Avoidance

Optimal Multi-Sensor Obstacle Detection System for Small Fixed-Wing UAVs

Traffic Collisions Early Warning Aided by Small Unmanned Aerial Vehicle Companion

Predictive Angular Potential Field-based Obstacle Avoidance for Dynamic UAV Flights

Autonomous Obstacle Avoidance for UAV based on Point Cloud

The Algorithm for UAV Obstacle Avoidance and Route Planning Based on Reinforcement Learning

A reformulation of collision avoidance algorithm based on artificial potential fields for fixed-wing UAVs in a dynamic environment

A Time-Evolving Topology Based Obstacle Avoidance Algorithm for Multi-UAV Formation

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