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

• Autorzy: Szłapczyński R.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

collision avoidance manoeuvres; track planning; Traffic Separation Schemes; speed reduction

• Wydawca: Gdańsk University of Technology, Faculty of Ocean Engineering & Ship Technology
• Czasopismo: Polish Maritime Research
• Rocznik: 2014
• Tom: nr 1
• Strony: 20--27
• Opis fizyczny: Bibliogr. 16 poz., rys.

Twórcy

autor

Szłapczyński R.

• Faculty of Ocean Engineering and Ship Technology, Gdańsk University of Technology, Narutowicza 11/12, 80-233 Gdańsk, POLAND

Bibliografia

• 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.