Abstract Ship collision-avoidance trajectory planning aims at searching for a theoretical safe-critical trajectory in accordance with COLREGs and good seamanship. In this paper, a novel optimal trajectory planning based on hybrid genetic algorithm is presented for ship collision avoidance in the open sea. The proposed formulation is established based on the theory of the Multiple Genetic Algorithm (MPGA) and Nonlinear Programming, which not only overcomes the inherent deficiency of the Genetic Algorithm (GA) for premature convergence, but also guarantees the practicality and consistency of the optimal trajectory. Meanwhile, the encounter type as well as the obligation of collision avoidance is determined according to COLREGs, which is then considered as the restricted condition for the operation of population initialization. Finally, this trajectory planning model is evaluated with a set of test cases simulating various traffic scenarios to demonstrate the feasibility and superiority of the optimal trajectory.
Modelling of Ship’s Trajectory Planning in Collision Situations by Hybrid Genetic Algorithm
Polish Maritime Research ; 25 , 3
2018
Article (Journal)
Unknown
Modelling of Ship’s Trajectory Planning in Collision Situations by Hybrid Genetic Algorithm
DOAJ | 2018
|Dynamic Optimisation of a Ship's Safe Trajectory in Collision Situations
British Library Conference Proceedings | 2001
|Ship’s Trajectory Planning Based on Improved Multiobjective Algorithm for Collision Avoidance
DOAJ | 2019
|An evolutionary method of ship's anti-collision trajectory planning: new experiments
British Library Conference Proceedings | 2001
|