Evolutionary Sets of Safe Ship Trajectories: the method's development and selected research results

• Autorzy: Szlapczyński R. , Szlapczyńska J.

Warianty tytułu

PL

Ewolucyjne zbiory bezpiecznych trajektorii statków: opis metody oraz wybrane wyniki badań

• Języki publikacji: EN

Abstrakty

EN

The Evolutionary Sets of Safe Ship Trajectories is a method solving ship encounter situations. The method combines evolutionary approach to planning ship trajectory with some of the assumption of game theory. For given positions and motion parameters the method finds a near optimal set of safe trajectories of all ships involved in an encounter. This paper presents framework of the method and its development. Additionally, selected method's results for two multi-ship encounters are provided.

PL

Metoda ewolucyjnych zbiorów bezpiecznych trajektorii statków służy rozwiązywaniu sytuacji spotkań wielu statków. Metoda ta łączy podejście ewolucyjne w planowaniu trajektorii z częścią założeń pochodzących z teorii gier. Dla znanych pozycji statków oraz ich parametrów ruchu metoda znajduje bliski optymalnemu, zbiór trajektorii dla wszystkich statków biorących udział w spotkaniu. W tym artykule zaprezentowano opis metody i jej rozwoju. Dodatkowo artykuł zawiera wybrane wyniki badań dla złożonych scenariuszy testowych.

Słowa kluczowe

EN

marine navigation; collision avoidance; evolutionary algorithms

PL

nawigacja morska; bezpieczeństwo trajektorii statków; unikanie kolizji

• Wydawca: Warsaw University of Technology, Faculty of Transport
• Czasopismo: Archives of Transport
• Rocznik: 2011
• Tom: Vol. 23, iss. 2
• Strony: 223--238
• Opis fizyczny: Bibliogr. 11 poz., rys., tab.

Twórcy

autor

Szlapczyński R.

autor

Szlapczyńska J.

• Gdansk University of Technology, Gdansk, Poland,

Bibliografia

• 1. Cockroft A.N., Lameijer J.N.F.: A Guide to Collision Avoidance Rules, Butterworth-Heinemann Ltd., 1993.
• 2. Coldwell T.G.: Marine Traffic Behaviour in restricted Waters, The Journal of Navigation, 36, 431-444, 1982.
• 3. Davis P.V., Dove M.J., Stockel C.T.: A Computer Simulation of multi-Ship Encounters. The Journal of Navigation, 35, 347-352, 1982.
• 4. Fuji J., Tanaka K.: Traffic Capacity. The Journal of Navigation, 24, 543-552, 1971.
• 5. Goodwin E.M.: A Statistical Study of Ship Domains. The Journal of Navigation, 28, 329-341, 1975.
• 6. Lisowski J.: Dynamic games methods in navigator decision support system for safety navigation, Proceedings of the European Safety and Reliability Conference, vol. 2, 1285-1292, 2005.
• 7. Smierzchalski R., Michalewicz Z.: Modeling of a Ship Trajectory in Collision Situations at Sea by Evolutionary Algorithm, IEEE Transactions on Evolutionary Computation No. 3 Vol. 4, pp. 227-241, 2000.
• 8. Szlapczynski R.: Solving multi-ship encounter situations by evolutionary sets of cooperating trajectories, Marine Navigation and Safety of Sea Transportation, CRC Press/Taylor & Francis Group/Balkema, 437-442, June 2009.
• 9. Szlapczynski R.: A new method of ship routing on raster grids, with turn penalties and collision avoidance, The Journal of Navigation, 59, 27-42, 2006.
• 10. Szlapczynski R.: A new method of planning collision avoidance manoeuvres for multi target encounter situations, The Journal of Navigation, 61, 307-321, 2008.
• 11. Szlapczynski R.: A unified measure of collision risk derived from the concept of a ship domain, The Journal of Navigation, 59, 477-490, 2006.