The Application Research with Particle Swarm Bacterial Foraging Intelligent Algorithm in Ship Collision Avoidance

Liu Hongdan College of Automation Harbin Engineering University Harbin,China Zhang Lanyong College of Automation Harbin Engineering University Harbin,China Abstract:Bacterial foraging algorithm has defects of low convergence rate and high computation complexity, so it will increase the optimization time when used to produce ship collision avoidance path. In order to improve the optimization performance, this paper proposes that intelligent bacterial foraging algorithm of particle swarm can be used for ship collision avoidance, for optimization of collision avoidance path, and for shortening of the generation time of collision avoidance strategies. Besides, it also verifies effectiveness and superiority of this algorithm when it is used to generate ship collision avoidance path under three ship approach situations including head-on-head, crossover, and overtaking through the ship collision avoidance simulation interface designed by VS2010 development environment. This has provided timely and effective information for collision avoidance operation of seaman. Key word: ship collision avoidance;collision risk;route