Evolutionary approach to ship’s trajectory planning within Traffic Separation Schemes

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

Abstrakty

EN

The paper presents the continuation of the author’s research on evolutionary approach to ship trajectory planning. While the general problem of the evolutionary trajectory planning has already been solved, no one has yet touched one of its specific aspects: evolutionary trajectory planning within Traffic Separation Schemes. Traffic Separation Scheme (TSS) is a traffic-management route-system complying with rules of the International Maritime Organization. In brief, the ships navigating within a TSS all sail in the direction assigned to a particular traffic lane or they cross at a course angle as close to 90 degrees as possible. This and other TSS rules largely affect the evolutionary method. The paper presents a proposal of the extended evolutionary method, with a focus on changes that have to be made to obey TSS rules, especially the changes in the phases of evaluation and specialised operators of the evolutionary cycle.

Słowa kluczowe

EN

marine navigation; Traffic Separation Schemes; collision avoidance manoeuvres; evolutionary computing

• Wydawca: Gdańsk University of Technology, Faculty of Ocean Engineering & Ship Technology
• Czasopismo: Polish Maritime Research
• Rocznik: 2012
• Tom: nr 1
• Strony: 11--20
• Opis fizyczny: Bibliogr. 21 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. Cheng X., Liu Z.: Trajectory Optimization for Ship Navigation Safety Using Genetic Annealing Algorithm. ICNC 2007. Third International Conference on Natural Computation, 2007, vol. 4, pp. 385-392.
• 2. Cockroft A.N., Lameijer, J.N.F.: A Guide to Collision Avoidance Rules. Butterworth-Heinemann Ltd.,1993.
• 3. Coldwell T.G.: Marine Traffic Behaviour in Restricted Waters. The Journal of Navigation, 1983, 36, 431-444.
• 4. COLREGS: Convention on the International Regulations for Preventing Collisions at Sea. 1972.
• 5. Davis P.V., Dove M.J., Stockel C.T.: A Computer Simulation of multi-Ship Encounters. The Journal of Navigation, 1982, 35, 347-352.
• 6. Fuji J., Tanaka K.: Traffic Capacity. The Journal of Navigation,1971, 24, 543-552.
• 7. Goodwin E.M.: A Statistical Study of Ship Domains. The Journal of Navigation, 1975, 28, 329-341.
• 8. Ito M., Feifei Z., Yoshida N.: Collision avoidance control of ship with genetic algorithm. Proceedings of the 1999 IEEE International Conference on Control Applications, 1999, vol. 2, 1791 - 1796.
• 9. Jozwiak L., Postula, A.: Genetic engineering versus natural evolution: genetic algorithms with deterministic operators. Journal of Systems Architecture, 2002, 48, 99-112.
• 10. Lisowski J.: The Dynamic Game Models of Safe Navigation. International Journal on Marine Navigation and Safety of Sea Transportation, 2007, Vol. 1, No. 1.
• 11. Michalewicz Z., Fogel D.B.: How To Solve It: Modern Heuristics, Springer - Verlag, 2004.
• 12. Smierzchalski R., Michalewicz Z.: Modeling of a Ship Trajectory in Collision Situations at Sea by Evolutionary Algorithm. IEEE Transactions on Evolutionary Computation, 2000, No. 3, Vol. 4, 227-241.
• 13. Statheros T., Howells G., McDonald-Maier K.: Autonomous Ship Collision Avoidance Navigation Concepts, Technologies and Techniques.The Journal of Navigation, 2008, 61, 129–142.
• 14. Szlapczynski R.: A unified measure of collision risk derived from the concept of a ship domain. The Journal of Navigation, 2006, 59, 477-490.
• 15. Szlapczynski R.: Evolutionary Sets Of Safe Ship Trajectories: A New Approach To Collision Avoidance. The Journal of Navigation, 2011, 64, 169-181.
• 16. Tam C.K., Bucknall R.: Path-planning algorithm for ships in close-range encounters. Journal of Marine Science Technology, 2010, vol. 15, 395–407.
• 17. 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), 746–756.
• 18. Tsou M.-C., Kao S.-L., Su C.-M.: Decision Support from Genetic Algorithms for Ship Collision Avoidance Route Planning and Alerts. The Journal of Navigation, 2010, 63, 167- 182.
• 19. Xue Y., Lee B.S., Han D.: Automatic collision avoidance of ships. Proceedings of the Institution of Mechanical Engineers, Part M: Journal of Engineering for the Maritime Environment, 2009, 33-46.
• 20. Yang L.L., Cao S.- H.. Li B.Z.: A Summary of Studies on the Automation of Ship Collision Avoidance Intelligence. Journal of Jimei University (Natural Science), 2006, vol. 2.
• 21. Zeng X.: Evolution of the safe path for ship navigation. Applied Artificial Intelligence, 2003, 17, 87–104.