A method for protocol-based collision avoidance between autonomous marine surface craft

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

Navigation safety is one of the primary operational requirements for unmanned surface vehicles (USVs) in a complex marine environment, mainly guaranteed by a reliable path planning system for collision avoidance. This work proposes a novel weighted sum multi-objective optimisation strategy for USV collision avoidance path planning in restricted waters. In particular, the coefficients of different objectives could be tuned to emphasise the most critical design consideration under varying navigation scenarios. Moreover, in addition to the Convention on the International Regulations for Preventing Collisions at Sea (COLREGs), the terrain and weather constraints were also considered in the path planning system. The proposed USV collision avoidance path planning framework’s effectiveness was demonstrated through numerical simulations and hardware-in-the-loop (HIL) tests. The numerical simulation results indicate that the proposed method could avoid collision with dynamic and static obstacles, and it is also adaptive to different navigation restrictions and preferences. Moreover, a USV navigation platform was established by incorporating true Automatic Identification System (AIS) signals, and HIL tests were performed with real-time AIS data in a water channel in the Zhoushan archipelago. The results demonstrate that the proposed USV path planning strategy is applicable in restricted waters with complex terrains and weather constraints.

Self-Organizing Cooperative Pursuit Strategy for Multi-USV with Dynamic Obstacle Ships

A self-organizing cooperation strategy for multiple unmanned surface vessels (USVs) to pursue intelligent evaders in the case of a dynamic obstacle vessel is proposed. Firstly, a self-organizing cooperative hunting strategy is proposed to form an Apollonius circle. According to the escape strategies of evaders under different encirclement states, the pursuers are divided into pursuit group and ambush group. The pursuit group drives the evaders into the ambush area and completes the encirclement together with the ambush group. In order to better deal with the dynamic obstacle ships encountered in the pursuit process in the dynamic ocean environment, the artificial potential field-based collision avoidance method for inter-USV and dynamic collision avoidance strategy for encountering obstacle ships based on International Regulations for Preventing Collisions at Sea (COLREGs) are proposed. The simulation results show that the algorithm can make the pursuers complete the encirclement of the evaders and has good obstacle avoidance performance and flexibility in the environment with dynamic obstacle ships.

Development of Priority Index for Intelligent Vessel Traffic Monitoring System in Vessel Traffic Service Areas

Recognizing dangerous situations in advance and determining priority is essential in vessel traffic surveillance. The traffic management priority is determined by the vessel traffic service operator (VTSO) employing the closest point of approach (CPA) and the time to CPA (TCPA) of the targets considering their current navigational data. Various environmental conditions influence CPA and TCPA, which affects the importance of surveillance. This study aims to support vessel traffic prioritization in the navigation surveillance of VTSO from the observer side. The vessel tracks were clustered based on density, and a priority index of the vessel surveillance was developed in the VTS area by reflecting regional navigation characteristics. Density-based spatial clustering of applications with noise (DBSCAN) was used for data clustering to classify the surveillance area. A fuzzy membership function was constructed based on the CPA and TCPA belonging to each cluster, and a dataset for determining priorities was constructed, yielding 17 clusters, fuzzy rules, and tables, with the priority index extracted for all vessel pairs to visualize the priority. The results indicated prior recognition of all dangerous situations. The proposed method facilitates vessel surveillance priority determination in high-density areas and predicts the risk in advance, thereby contributing to traffic management.

Estimating Critical Latency Affecting Ship’s Collision in Re-Mote Maneuvering of Autonomous Ships

Estimation of the critical latency that can cause collision in remote maneuvering of autonomous ships can provide a clue to avoid collisions. The concept of estimating the critical latency was established using the turning circle formed by the turning maneuver of the own ship, and critical latency was estimated using the radius of the turning circle with the turning time ratio. The turning circle was observed using the turning trajectory of the give-way vessel measured in the ship maneuvering simulation experiment. Experimental results demonstrated that the proposed method is capable of identifying both the location and time of the collision due to critical latency. As a result, a clue to avoid possible collision in remote maneuvering caused by critical latency was deduced.

COLREGs Compliant Fuzzy-Based Collision Avoidance System for Multiple Ship Encounters

As the number of ships for marine transportation increases with the advancement of global trade, encountering multiple ships in marine traffic becomes common. This situation raises the risk of collision of the ships; hence, this paper proposes a novel Fuzzy-logic based intelligent conflict detection and resolution algorithm, where the collision courses and possible avoiding actions are analysed by considering ship motion dynamics and the input and output fuzzy membership functions are derived. As a conflict detection module, the Collision Risk (CR) is measured for each ship by using a scaled nondimensional Distance to the Closest Point of Approach (DCPA) and Time to the Closest Point of Approach (TCPA) as inputs. Afterwards, the decisions for collision avoidance are made based on the calculated CR, encountering angle and relative angle of each ship measured from others. In this regard, the rules for the Fuzzy interface system are defined in accordance with the COLREGs, and the whole system is implemented on the MATLAB Simulink platform. In addition, to deal with the multiple ship encounters, the paper proposes a unique maximum-course and minimum-speed change approach for decision making, which has been found to be efficient to solve Imazu problems, and other complicated multiple-ship encounters.

Hybrid Collision Avoidance for ASVs Compliant With COLREGs Rules 8 and 13-17

This paper presents a three-layered hybrid collision avoidance (COLAV) system for autonomous surface vehicles, compliant with rules 8 and 13–17 of the International Regulations for Preventing Collisions at Sea (COLREGs). The COLAV system consists of a high-level planner producing an energy-optimized trajectory, a model-predictive-control-based mid-level COLAV algorithm considering moving obstacles and the COLREGs, and the branching-course model predictive control algorithm for short-term COLAV handling emergency situations in accordance with the COLREGs. Previously developed algorithms by the authors are used for the high-level planner and short-term COLAV, while we in this paper further develop the mid-level algorithm to make it comply with COLREGs rules 13–17. This includes developing a state machine for classifying obstacle vessels using a combination of the geometrical situation, the distance and time to the closest point of approach (CPA) and a new CPA-like measure. The performance of the hybrid COLAV system is tested through numerical simulations for three scenarios representing a range of different challenges, including multi-obstacle situations with multiple simultaneously active COLREGs rules, and also obstacles ignoring the COLREGs. The COLAV system avoids collision in all the scenarios, and follows the energy-optimized trajectory when the obstacles do not interfere with it.

A Novel Double Layered Hybrid Multi-Robot Framework for Guidance and Navigation of Unmanned Surface Vehicles in a Practical Maritime Environment

Formation control and cooperative motion planning are two major research areas currently being used in multi robot motion planning and coordination. The current study proposes a hybrid framework for guidance and navigation of swarm of unmanned surface vehicles (USVs) by combining the key characteristics of formation control and cooperative motion planning. In this framework, two layers of offline planning and online planning are integrated and applied on a practical marine environment. In offline planning, an optimal path is generated from a constrained A* path planning approach, which is later smoothed using a spline. This optimal trajectory is fed as an input for the online planning where virtual target (VT) based multi-agent guidance framework is used to navigate the swarm of USVs. This VT approach combined with a potential theory based swarm aggregation technique provides a robust methodology of global and local collision avoidance based on known positions of the USVs. The combined approach is evaluated with the different number of USVs to understand the effectiveness of the approach from the perspective of practicality, safety and robustness.