Trajectory Optimization for Ship Collision Avoidance System Using Genetic Algorithm

The safety of ships oceangoing or navigating in inland waterways has been increasingly concerned because it may cause great losses in human life and property and bring environmental pollution. Ship collision avoidance system is expected to reduce such maritime accident. How to find an optimum trajectory is crucial for the success of a ship collision avoidance system. As the basis of ship collision avoidance system, a mathematical model of ship maneuvering motion is first described. Then, optimization approach based on genetic algorithm is applied to seek the ship trajectory considering different navigational constraint conditions of a ship in inland waterways. In this approach, a fitness function is used to model the constraints including target ship and obstacles. The optimal results show that the present method is efficient and can be further applied to the ship-maneuvering simulator.

[1]  Hong Hao,et al.  Robot path planning using genetic algorithms , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[2]  Roman Smierzchalski Evolutionary trajectory planning of ships in navigation traffic areas , 1999 .

[3]  Masanori Ito,et al.  Collision avoidance of moving obstacles for ship with genetic algorithm , 2000, 6th International Workshop on Advanced Motion Control. Proceedings (Cat. No.00TH8494).