Ship collision avoidance on the basis of 3-d model

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

With vigorous development of the maritime trade, many intelligent algorithms have been proposed to avoid collisions due to resulting casualties and increased costs. According to the international regulations for preventing collisions at sea (COLREGs) and the self-evolution ability of the intelligent algorithm, the collision avoidance trajectory can be more consistent with the requirements of reality and maritime personnel. In this paper, the optimization of ship collision avoidance strategies is realized by both an improved multiobjective optimization algorithm NSGA-II and the ship domain under the condition of a wide sea area without any external disturbances. By balancing the safety and economy of ship collision avoidance, the avoidance angle and the time to the action point are used as the variables encoded by the algorithm, and the fuzzy ship domain is used to calculate the collision avoidance risk to achieve collision avoidance. The simulation results show that the proposed method can optimize the ship collision avoidance strategy and provide a reasonable scheme for ship navigation.

A novel ship collision risk evaluation algorithm based on the maximum interval of two ship domains and the violation degree of two ship domains

To ensure navigation safety, unmanned surface vehicles (USVs) need to have autonomous collision avoidance capability. A large number of studies on ship collision avoidance are available, and most of these papers assume that the target ships keep straight or follows the International Regulations for Preventing Collisions at Sea (COLREGS). However, in the actual navigation process, the target ship may temporarily turn. Based on the above reasons, this paper proposes a multi-ship collision avoidance decision method for USVs based on the improved velocity obstacle algorithm. In the basic dynamic ship domain model, a collision risk model is constructed to improve the accuracy of the risk assessment between the USV and target ships. The velocity obstacle algorithm is combined with the dynamic ship domain, and the collision avoidance timing and method are judged according to the collision risk. The simulation results show that the decision method can handle the situation that the target ship temporarily turns and has an emergency collision avoidance capability. Compared with the traditional VO algorithm, the collision avoidance time of the method is shorter, and the number of course changes is less.

Ship's collision avoidance is a skill that masters of merchant marine vessels have acquired through years of experience and that makes them feel at ease to guide their ship out from danger quickly compared to inexperienced officers. Case based reasoning (CBR) uses the same technique in solving tasks that needs reference from variety of situations. CBR can render decision-making easier by retrieving past solutions from situations that are similar to the one at hand and make necessary adjustments in order to adapt them. In this paper, we propose to utilize the advantages of CBR in a support system for ship's collision avoidance while using fuzzy algorithm for its retrieval of similar navigational situations, stored in the casebase, thus avoiding the cumbersome tasks of creating a new solution each time a new situation is encountered. There will be two levels within the Fuzzy-CBR. The first level will identify the dangerous ships and infer the new case. The second level will retrieve cases from casebase and adapt the solution to solve for the output. While CBR's accuracy depends on the efficient retrieval of possible solutions to be adapted from stored cases, fuzzy algorithm will improve the effectiveness of solving the similarity to a new case at hand.

Objective As the core issue of ship navigation safety, ship collision avoidance always depends on the captain's personal status and judgment, which has certain potential safety hazards. In order to coordinate all ships (cruise ships, cargo ships, etc.) in key waters and predict their paths, it is necessary to establish an anti-collision early warning mechanism. Methods Using the deep deterministic policy gradient (DDPG) algorithm and the ship domain model, the electronic chart is used to simulate the ship's navigation path, and the improved strategy of DDPG algorithm based on the key learning of failure region and the improved parameters of ship domain model according to the characteristics of cruise ships are proposed, Improve the accuracy of route prediction and anti-collision. Results Using the improved DDPG algorithm and the improved ship domain model, compared with the previous algorithm, the accuracy of ship collision avoidance is improved from 84.9% to 89.7%, and the average error between the simulated route and the real route is reduced from 25.2 m to 21.4 m. Conclusion Through the ship collision avoidance path planning based on the improved DDPG algorithm and the improved ship domain model, the ship route supervision function in water area can be realized, and when the predicted route intersects with other ships, the dispatcher will be alerted to realize the anti-collision early warning mechanism.

In order to effectively deal with collisions in various encounter situations in open water environments, a ship collision avoidance model was established, and multiple constraints were introduced into the velocity obstacle method, a method to determine the ship domain by calculating the safe distance of approach was proposed. At the same time, the ship collision avoidance model based on the ship domain is analyzed, and the relative velocity set of the collision cone is obtained by solving the common tangent line within the ellipse. The timing of starting collision avoidance is determined by calculating the ship collision risk, and a method for ending collision avoidance is proposed. Finally, by comparing the simulation experiments of the improved algorithm with those of the traditional algorithm and the actual ship experiment results of manual ship maneuvering, it is shown that the method can effectively avoid collisions based on safe encounter distances that comply with navigation experience in different encounter situations. At the same time, it has better performance in collision avoidance behavior. It has certain feasibility and practical applicability.

In order to improve the effectiveness of intelligent collision avoidance decision of ships, a collision avoidance decision model is established with the objective of guaranteeing the safety of ship navigation and reducing the loss of voyage, taking real-time data as the input quantity and the requirements of international maritime collision avoidance rules and the common practice of seafarers as the constraints, and MOEA/D (Multi-objective Evolutionary Algorithm Based on Decomposition) algorithm is used to optimize the objective function and calculate the optimal steering angle and steering timing. The simulation results show that the decision can meet the safety and economic requirements of ship collision avoidance under different encounter situations and can provide some reference for ship collision avoidance decision.

In this paper, a novel ship domain model termed quaternion ship domain (QSD) is proposed. Unlike other ship domains, the proposed QSD is more dependable and more flexible for navigators to use to make decisions. The main characteristics are that: the domain size is determined by the quaternion including four radii, i.e. fore, aft, starboard and port, which sufficiently take factors affecting the domain (i.e. ship manoeuvring capability, speeds and courses, etc.) into account; and that the domain shape is modelled by another parameter which makes the QSD more flexible since the ship boundary could not only be linear or nonlinear, but also be thin or fat. In order to reasonably relate the proposed QSD to practical applications, i.e. collision risk assessment, collision avoidance and trajectory planning, etc., a fuzzy QSD (FQSD) has been developed by using fuzzy sets. As a result, fuzzy boundaries rather than crisp ones in the FQSD are more practical and more convenient for navigators to understand and judge since uncertainty and fuzzy information have been merged into the FQSD. Furthermore, concepts of longitudinal and lateral risk based on the FQSD have been introduced to estimate the spatial collision risk (SCR) for the ships encountered. Finally, several computer simulations have been conducted on various encounter situations and comparative studies with other ship domains have been comprehensively analyzed. Simulation results demonstrate that the proposed QSD is more effective and more flexible than other ship domains, and that the intelligent SCR based on the FQSD are reasonable and dependable.

During the process of collision avoidance, especially in a multi-ship encounter situation, the dynamic interactions among individual ships impose a significant impact on collision avoidance decision-making. It is imperative, therefore, that collision avoidance decisions are formulated with a comprehensive consideration of not only the current direct collision conflict but also the potential conflicts due to planned collision avoidance actions. To address this requirement, this paper proposes a dynamic conflict cluster detection method for collision avoidance decision-making in multi-ship encounters. The involved ships are clustered into stable temporal-dependent ship conflict groups taking into account both conflict connectivity and the potential spatiotemporal interactions originating from planned collision avoidance actions. The conflict cluster detection model is implemented within a framework to achieve hierarchical coordinated collision avoidance decision-making. By a simulation experiment of an 11-ship encounter, the proposed method successfully discerns the ships with conflicts and provides feasible collision avoidance decisions. Compared to the non-cluster collision avoidance methods, the proposed method generates the results with acceptable deviating distance and number of collision avoidance actions at minimum computation load. It has been demonstrated that the proposed method is both effective and efficient for officers on board and operators at Vessel Traffic Services centers in real-life navigation.

This research develops a performance evaluation model of humans in avoiding ship collision situations compared to the AI ship collision avoidance system (CAS). A human, the remote operator (RO) of Maritime Autonomous Surface Ships (MASS), ought to make compact collision avoidance (CA) decisions to secure safety and efficiency during remote operations. Hence, evaluating RO’s CA performance is important; however, research on developing evaluation methods concentrates merely on evaluating trainees based on instructor’s guidelines, while artificial intelligence (AI) makes CA decisions through parameter-based calculation. Therefore, this research proposes a CA performance evaluation model for RO of MASS based on CAS intervening of RO trainee’s simulation training in ship collision avoidance. In each time interval, the RO’s decisions showed divergent behaviors under given situational conditions compared to the CAS’s behaviors in equivalent situations. Findings denote the benefits of CAS intervention methods and RO performance evaluation model based on the proposed performance features.

The narrow waterway has always been a water area with a high incidence of ship collision accidents, and the research on the decision-making of collision avoidance system can improve the safety of ships sailing in the narrow waterway. The geometric scale of ship domain model is conservative, which is not very consistent with the actual collision avoidance of ships in narrow waterway. Therefore, via analyzing the existing research results in ship domain model in narrow waterway, a dynamic mathematical model of ship domain model in encounter situation is established with the "quaternary" ship field and the help of China's port design code, in narrow waterway. The MATLAB simulation platform is used to simulate the avoidance situation of two ships in the narrow waterway, and the feasibility of the model is verified.

With the development of intelligent waterborne transportation, mining collision avoidance patterns based on spatiotemporal and motion data of ships are crucial for the autonomous navigation of intelligent ships, which requires accurate collision avoidance information under various encounter scenarios. Addressing the existing issues of low precision and false detection in data mining algorithms, this paper proposes a collision avoidance behavior mining model considering encounter scenarios. The model is based on the Automatic Identification System (AIS) and the International Regulations for Preventing Collisions at Sea (COLREGs); it firstly identifies ship collision avoidance turning points by analyzing trajectory curvature with turning and recovering factors. Then, by combining AIS data and the specific navigational environment, it matches the ship encounter pairs and determines the encounter scenarios. Comparative experiments show that the model demonstrates superior accuracy in various scenarios compared to traditional algorithm. Finally, the model was applied to AIS data east of the Yangtze River Estuary, recognizing a total of 827 instances of ship collision avoidance behavior under different encounter scenarios. The case study shows that the model can precisely mine collision avoidance information, laying a solid foundation for future research on autonomous collision avoidance decision making for intelligent ships.

The exploration of ship collision avoidance behavior characteristics can provide a theoretical basis for ship collision risk assessment and collision avoidance decision-making, which is significant for ensuring maritime navigation safety and the development of intelligent ships. In order to scientifically and effectively analyze the characteristics of ship collision-avoidance behavior and to seek the intrinsic connections among ship collision-avoidance behavior feature parameters(CABFPS), this study proposes a method that combines the Apriori algorithm and complex network theory to mine ship collision-avoidance behavior characteristics from massive AIS spatiotemporal data. Based on obtaining ship encounter samples and CABFPS from AIS data, the Apriori algorithm is used to mine the association rules of motion parameters, and the maximum mutual information coefficient is employed to represent the correlation between parameters. Complex networks of CABFPS for different encounter situations are constructed, and network topological indicators are analyzed. Mutual information theory is applied to identify key parameters affecting ship collision- avoidance behavior under different situations. The analysis using actual AIS data indicates that during navigation, the relationships among various parameters are closely linked and prone to mutual influence. The impact of CABFPS on ship collision-avoidance actions varies under different encounter scenarios, with relative distance and DCPA having the greatest influence on ship collision-avoidance actions. This method can comprehensively and accurately mine the correlations between CABFPS and the influence mechanism of parameters on collision-avoidance actions, providing a reference for intelligent ship navigation and the formulation of collision-avoidance decisions.

The combination of analytical and statistical method to define polygonal ship domain and reflect human experiences in estimating dangerous area