Have a personal or library account? Click to login
Modelling of Ship’s Trajectory Planning in Collision Situations by Hybrid Genetic Algorithm Cover

Modelling of Ship’s Trajectory Planning in Collision Situations by Hybrid Genetic Algorithm

By: Shengke Ni,  Zhengjiang Liu,  Yao Cai and  Xin Wang  
Open Access
|Oct 2018

References

  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.
  6. 6. Hwang C. N., Yang J. M., Chiang C. Y.: The design of fuzzy collision-avoidance expert system implemented by H (subscript∞)-autopilot. Journal of Marine Science and technology, 9(1), 2001, pp. 25-37.10.51400/2709-6998.2432
  7. 7. Hwang C.N.: The integrated design of fuzzy collision-avoidance and h1-autopilots on ships. The Journal of Navigation, 55 (1), 2002, pp.117–136.10.1017/S0373463301001631
  8. 8. Ito M., Zhang F. and Yoshida N.: Collision avoidance control of ship with genetic algorithm. Proceedings of 1999 IOOO international conference on control applications, 1999. pp. 1791-1796.
  9. 9. Jokioinen E.: Remote and autonomous ships: the next steps. www.rolls-royce.com/marine, 2016
  10. 10. Lazarowska A.: Ship’s trajectory planning for collision avoidance at sea based on ant colony optimization. Journal of Navigation, 68(2), 2015, pp. 291-307.10.1017/S0373463314000708
  11. 11. Lee Y., Kim Y. G.: A collision avoidance system for autonomous ship using fuzzy relational products and COLREGs. Proceedings of Intelligent Data Engineering and Automated Learning–IDEAL: 5th International Conference, Exeter, UK. 25–27 August, 2004, pp. 247-252.10.1007/978-3-540-28651-6_36
  12. 12. Li, L.N., Yang S.H., Cao B.G. and Li, Z.F.: A summary of studies on the automation of ship Collision Avoidance Intelligence. Journal of Jimei University, China, 11(2), 2006, pp. 199-192.
  13. 13. Liu, Y., Bucknall R.: Path planning algorithm for unmanned surface vehicle formations in a practical maritime environment. Ocean Engineering, 97, 2015, pp. 126–144.10.1016/j.oceaneng.2015.01.008
  14. 14. Miele, A., Wang T., Chao C. S., et al.: Optimal control of a ship for collision avoidance maneuvers. Journal of Optimization Theory and Applications, 103(3), 1999, pp. 495–519.10.1023/A:1021775722287
  15. 15. Perera L. P., Carvalho J. P., Soares C. G.: Fuzzy logic based decision making system for collision avoidance of ocean navigation under critical collision conditions. Journal of Marine Science and Technology, 16(1), 2011, pp. 84-99.10.1007/s00773-010-0106-x
  16. 16. Perera L. P., Carvalho J. P., Soares C. G.: Intelligent ocean navigation and fuzzy-bayesian decision action formulation. IEEE Journal of Oceanic Engineering, 37(2), 2012, pp. 204-219.10.1109/JOE.2012.2184949
  17. 17. Smierzchalski R.: Evolutionary trajectory planning of ships in navigation traffic areas. Journal of Marine Science and Technology. 4(1), 1999, pp. 1-6.10.1007/s007730050001
  18. 18. Statheros T., Howells G. and McDonald-Maier K.: Autonomous ship collision avoidance navigation concepts, technologies and techniques. Journal of Navigation, 61, 2008, pp. 129-142.10.1017/S037346330700447X
  19. 19. Sun L. C.: The Model of close quarter situation. Proceedings of 96’ANTI-COLLISION, 1996.
  20. 20. Szlapczynski, R.: A unified measure of collision risk derived from the concept of a ship domain. Journal of Navigation. 59, 2006, pp. 477-490.10.1017/S0373463306003833
  21. 21. Szlapczynski, R.. A new method of ship routing on raster grids, with turn penalties and collision avoidance. Journal of Navigation, 59(1), 2006, pp. 27–42.10.1017/S0373463305003528
  22. 22. Szlapczynski, R.: Evolutionary sets of safe ship trajectories: a new approach to collision avoidance. Journal of Navigation, 64(1), 2011, pp.169-181.10.1017/S0373463310000238
  23. 23. Szlapczynski R., Szlapczynska J.: On evolutionary computing in multi-ship trajectory planning. Applied Intelligence, 37(2), 2012, pp. 155-174.10.1007/s10489-011-0319-7
  24. 24. Szlapczynski R., Szlapczynska J.: Customized crossover in evolutionary sets of safe ship trajectories. International Journal of Applied Mathematics and Computer Science, 22(4), 2012, pp. 999-1009.10.2478/v10006-012-0074-x
  25. 25. Szłapczynski R.: Evolutionary sets of safe ship trajectories with speed reduction manoeuvres within traffic separation schemes. Polish Maritime Research, 21(1), 2014, pp. 20-27.10.2478/pomr-2014-0004
  26. 26. Tam C., Bucknall R., Greig A.: Review of collision avoidance and path planning methods for ships in close range encounters. Journal of Navigation. 62, 2009, pp. 455-476.10.1017/S0373463308005134
  27. 27. Tam C., Bucknall R.: Collision risk assessment for ships. J. Mar. Sci. Technol. 15, 2010, pp. 257-270.10.1007/s00773-010-0089-7
  28. 28. Tam C. K., Bucknall R.: Path-planning algorithm for ships in close-range encounters. Journal of Marine Science and Technology, 15(4), 2010, pp. 395-407.10.1007/s00773-010-0094-x
  29. 29. Tam C. K., Bucknall R.: Cooperative path planning algorithm for marine surface vessels. Ocean Engineering, 57, 2013, pp. 25–33.10.1016/j.oceaneng.2012.09.003
  30. 30. Tsou M.C., Hsueh C.K.: The study of ship collision avoidance route planning by ant colony algorithm. Journal of Marine Science and Technology, 2010, 18(5), 2010, pp. 746-756.10.51400/2709-6998.1929
  31. 31. Tsou, M. C., Kao S. L., Su C. M.: Decision support from genetic algorithms for ship collision avoidance route planning and alerts. Journal of Navigation, 63(1), 2010, pp. 167–182.10.1017/S037346330999021X
  32. 32. Tsou M.C.: Multi-target collision avoidance route planning under an ECDIS framework. Ocean Engineering. 121, 2016, pp. 268-278.10.1016/j.oceaneng.2016.05.040
  33. 33. Xu Q. Y.: Collision avoidance strategy optimization based on danger immune algorithm. Computers & Industrial Engineering, 76, 2014, pp. 268-279.10.1016/j.cie.2014.08.010
  34. 34. Xue Y., Clelland D., Lee B. S., et al.: Automatic simulation of ship navigation. Ocean Engineering, 38(17), 2011, pp. 2290–2305.10.1016/j.oceaneng.2011.10.011
  35. 35. Zhang J, F., Zhang D., Yan X., et al.: A distributed anti-collision decision support formulation in multi-ship encounter situations under COLREGs. Ocean Engineering, 105, 2015, pp. 336-348.10.1016/j.oceaneng.2015.06.054
DOI: https://doi.org/10.2478/pomr-2018-0092 | Journal eISSN: 2083-7429 | Journal ISSN: 1233-2585
Language: English
Page range: 14 - 25
Published on: Oct 23, 2018
Published by: Gdansk University of Technology
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2018 Shengke Ni, Zhengjiang Liu, Yao Cai, Xin Wang, published by Gdansk University of Technology
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.