Affiliation:
1. Dalian Maritime University , China
Abstract
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.
Subject
Mechanical Engineering,Ocean Engineering
Reference35 articles.
1. 1. Bazarra M.S., Shetty L.M.: Nonlinear Programming: Theory and Algorithms. John Wiley and Sons, New York, 1979, pp. 1-360.
2. 2. Benjamin M. R., Curcio J. A.: COLREGS-based navigation of autonomous marine vehicles. Autonomous Underwater Vehicles IEEE/OES. IEEE, 2004, pp. 32-39.10.1109/AUV.2004.1431190
3. 3. Burmeister, H.C., Bruhn W. and Porathe T.: Autonomous unmanned merchant vessel and its contribution towards the e-navigation implementation. the MUNIN perspective. Ocean Engineering. 1, 2014, pp. 1-13.10.1016/j.enavi.2014.12.002
4. 4. Goldberg D.: Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley, Reading, MA, 1989
5. 5. Hong X., Harris C. J., Wilson P. A.: Autonomous ship collision free trajectory navigation and control algorithms. Proceedings of 7th IEEE International Conference on Emerging Technologies and Factory Automation, 1999, pp. 923–929.
Cited by
34 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献