Abstract:Real-time collision-avoidance navigation of autonomous ships is required by many application scenarios, such as carriage of goods by sea, search, and rescue. The collision avoidance algorithm is the core of autonomous navigation for Maritime autonomous surface ships (MASS). In order to realize real-time and free-collision under the condition of multi-ship encounter in an uncertain environment, a real-time collision avoidance framework is proposed using B-spline and optimal decoupling control. This framework takes advantage to handle the uncertain environment with limited sensing MASS which plans dynamically feasible, highly reliable, and safe feasible collision avoidance. First, owing to the collision risk assessment, a B-spline-based collision avoidance trajectory search (BCATS) algorithm is proposed to generate free-collision trajectories effectively. Second, a waypoint-based collision avoidance trajectory optimization is proposed with the path-speed decoupling control. Two benefits, a reduction of control cost and an improvement in the smoothness of the collision avoidance trajectory, are delivered. Finally, we conducted an experiment using the Electronic Chart System (ECS). The results reveal the robustness and real-time collision avoidance trajectory planned by the proposed collision avoidance system.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the real - time collision - free navigation of Maritime Autonomous Surface Ships (MASS) in an uncertain environment in the case of multi - ship encounters. Specifically, the paper focuses on developing a framework that can achieve real - time, collision - free navigation to deal with the complex situations when multiple ships meet. To achieve this goal, the authors propose a real - time collision - avoidance framework based on B - spline curves and optimal decoupling control. This framework aims to handle uncertain environments with limited sensing capabilities and plan collision - avoidance paths that are dynamically feasible, highly reliable and safe. ### Main Problems and Solutions 1. **Real - time Collision Avoidance**: Achieve real - time collision avoidance of ships in the case of multi - ship encounters. 2. **Dynamic Feasibility**: The generated collision - avoidance trajectories need to conform to the dynamic characteristics of the ships. 3. **Reliability and Safety**: Ensure the high reliability and safety of the collision - avoidance strategies. 4. **Path Smoothness**: Optimize the smoothness of the collision - avoidance trajectories and reduce the control cost. ### Solutions - **B - Spline Curve (B - Spline)**: Used to generate collision - free trajectories. Through B - spline curves, complex collision - avoidance paths can be flexibly represented and the smoothness of the paths can be ensured. - **Optimal Decoupling Control**: Through path - speed decoupling control, reduce the control cost and improve the smoothness of the trajectories. - **Collision Risk Assessment**: Use Time to Closest Point of Approach (TCPA) and Distance to Closest Point of Approach (DCPA) to assess the collision risk. - **Ship Maneuverability Constraints**: Consider the maneuverability limitations of ships to ensure that the generated collision - avoidance trajectories meet the actual operating conditions. - **International Regulations for Preventing Collisions at Sea (COLREGs)**: Before generating collision - avoidance trajectories, consider the requirements of the International Regulations for Preventing Collisions at Sea to ensure the legality of the collision - avoidance strategies. ### Experimental Verification The paper conducted experiments through the Electronic Chart System (ECS) to verify the robustness and real - time performance of the proposed collision - avoidance system. The experimental results show that this framework can achieve real - time, collision - free navigation in the complex environment of multi - ship encounters. ### Key Contributions 1. Proposed a B - spline - based Collision - Avoidance Trajectory Search algorithm (BCATS) to generate dynamically feasible and reasonable collision - avoidance strategies. 2. Proposed a waypoint optimization method based on path - speed decoupling control, which reduces the control cost and improves the smoothness of the collision - avoidance trajectories. 3. Integrated the proposed algorithms and framework into the Collision - Avoidance Support Decision - making Information System, which is a key part of the Integrated Bridge System (IBS). Through these methods and contributions, the paper provides an effective solution for the real - time collision - avoidance navigation of Maritime Autonomous Surface Ships (MASS).

A Real-Time Collision Avoidance Framework of MASS Based on B-Spline and Optimal Decoupling Control

Efficient Optimization-Based Trajectory Planning for Unmanned Systems in Confined Environments

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

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

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

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

Survey on Collision-Avoidance Navigation of Maritime Autonomous Surface Ships

COLREGs-Adaptive trajectory planning and decision-making in maritime autonomous surface ships

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

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

Safety-certified Constrained Control of Maritime Autonomous Surface Ships for Automatic Berthing

Autonomous ship navigation with an enhanced safety collision avoidance technique

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

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

Mechanism of dynamic automatic collision avoidance and the optimal route in multi-ship encounter situations

Collision-free automatic berthing of maritime autonomous surface ships via safety-certified active disturbance rejection control

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

Collision avoidance path planning in multi-ship encounter situations

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

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

A Guidance and Maneuvering Control System Design with Anti-collision Using Stream Functions with Vortex Flows for Autonomous Marine Vessels