Ship Collision Avoidance Path Planning Strategy Based on Quantum Bacterial Foraging Algorithm

Abstract

In order to give an early warning for collision situation in marine traffic, to provide a collision avoidance decision, to relieve the workload of sailors, and to guarantee the safety of ship navigation, quantum bacteria foraging optimization algorithm is used to plan the dynamic collision avoidance process of ships by setting the shortest sailing distance in the collision avoidance process of own ship as the objective function according to COLREGS (Convention on the International Regulations for Preventing Collisions at Sea) and relevant knowledge in ship safety field. Meanwhile, the optimized avoidance angle, sailing time of resumption, resumption opportunity, and resumption angle in ship collision avoidance path planning are provided. Finally, effectiveness and superiority of this strategy are verified.