Evolutionary sets of safe ship trajectories with speed reduction manoeuvres within traffic separation schemes

Open access


In the previous paper the author presented the evolutionary ship trajectory planning method designed to support Traffic Separation Schemes (TSS). This time the extensions of this method are described which allow to combine evolutionary trajectory planning with speed reduction manoeuvres. On TSS regions with higher than usual density of traffic and smaller distances between ships, the course alterations alone are not always sufficient or effective means of collision avoidance. Therefore they must be supplemented by speed reduction manoeuvres to a larger extent than on open waters. The paper includes a brief description of the optimisation problem, descriptions of the new elements of the method (fitness function, algorithms and the evolutionary cycle) and the examples of how the extended method successfully solves the problems unsolvable without applying speed reduction.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • 1. Anwar N. Khalique A.: Passage Planning Principles. Witherby Seamanship International Livingston United Kingdom 2006.

  • 2. Cheng X. and Liu Z.: Trajectory Optimization for Ship Navigation Safety Using Genetic Annealing Algorithm. Proceedings of ICNC 2007 Third International Conference on Natural Computation 4. 385 - 392 2007.

  • 3. Cockcroft A.N. and Lameijer J.N.F.: A Guide to Collision Avoidance Rules. Butterworth-Heinemann 2011.

  • 4. Coldwell T.G.: Marine Traffic Behaviour in Restricted Waters. The Journal of Navigation. 36 431-444 1983.

  • 5. COLREGS. Convention on the International Regulations for Preventing Collisions at Sea. International Maritime Organization London 1972 (with amendments adopted from December 2009).

  • 6. Ito M. Feifei Z. Yoshida N.: Collision avoidance control of ship with genetic algorithm. Proceedings of the 1999 IEEE International Conference on Control Applications vol. 2 1791-1796 1999.

  • 7. Lisowski J.: The Dynamic Game Models of Safe Navigation International Journal on Marine Navigation and Safety of Sea Transportation 1 no. 1. 11-18 2007.

  • 8. Statheros T. Howells G. and McDonald-Maier K.: Autonomous Ship Collision Avoidance Navigation Concepts Technologies and Techniques The Journal of Navigation 61 129-142 2008.

  • 9. Smierzchalski R. Michalewicz Z.: Modelling of a Ship Trajectory in Collision Situations at Sea by Evolutionary Algorithm IEEE Transactions on Evolutionary Computation. No. 3 Vol. 4 227-241 2000.

  • 10. Szlapczynski R.: Evolutionary Sets of Safe Ship Trajectories within Traffic Separation Schemes. The Journal of Navigation. vol. 66 iss. 1 65-81 2012.

  • 11. Tam C.K. and Bucknall R.: Path-Planning Algorithm for Ships in Close-Range Encounters. Journal of Marine Science Technology. 15 395-407 2010.

  • 12. Tsou M. C. and Hsueh C. K.: The Study of Ship Collision Avoidance Route Planning by Ant Colony Algorithm. Journal of Marine Science and Technology. 18(5) 746-756 2010a.

  • 13. Tsou M. C. Kao S.L. and Su C.M.: Decision Support from Genetic Algorithms for Ship Collision Avoidance Route Planning and Alerts. The Journal of Navigation 63 167-182 2010b.

  • 14. Xue Y. Lee B.S. and Han D.: Automatic Collision Avoidance of Ships. Proceedings of the Institution of Mechanical Engineers Part M: Journal of Engineering for the Maritime Environment 33-46 2009.

  • 15. Yang L. L. Cao S. H. and Li B.Z.: A Summary of Studies on the Automation of Ship Collision Avoidance Intelligence. Journal of Jimei University (Natural Science) 2006.

  • 16. Zeng X.: Evolution of the Safe Path for Ship Navigation. Applied Artificial Intelligence. 17. 87-104 2003.

Journal information
Impact Factor

IMPACT FACTOR 2018: 1,214
5-year IMPACT FACTOR: 1,086

CiteScore 2018: 1.48

SCImago Journal Rank (SJR) 2018: 0.391
Source Normalized Impact per Paper (SNIP) 2018: 1.141

All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 193 101 6
PDF Downloads 102 70 4