Evolutionary Sets of Cooperating Trajectories in Multi-Ship Encounter Situations - Use Cases

• Autorzy: Szłapczynski R.
• Języki publikacji: EN

Abstrakty

EN

The paper discusses the advantages of a new approach to solving ship encounter situations by combining some of the assumptions of game theory with evolutionary programming techniques. A multi-ship encounter is here modeled as a game played by “thinking players” – the ships of different and possibly chang-ing strategies. The solution – an optimal set of cooperating (non-colliding) trajectories is then found by means of evolutionary algorithms. The paper contains the results obtained for different cases of situations including open waters and restricted water regions and the discussion of these results. The already developed version of the method is fast enough to be applied in the real time on-board collision avoidance systems or VTS systems.

Słowa kluczowe

EN

route planning; Multi-Ship Encounter Situation; Evolutionary Set; evolutionary algorithms; Ship's Trajectory; COLREGs; simulation

• Wydawca: Faculty of Navigation, Gdynia Maritime University
• Czasopismo: TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
• Rocznik: 2010
• Tom: Vol. 4, no. 2
• Strony: 191--196
• Opis fizyczny: Bibliogr. 6 poz., rys., tab.

Twórcy

autor

Szłapczynski R.

• Gdansk University of Technology, Gdansk, Poland

Bibliografia

• [1] Cockcroft A.N., Lameijer J.N.F 1993: A Guide to Collision Avoidance Rules, Butterworth-Heinemann Ltd.
• [2] Coldwell T.G. 1982. Marine Traffic Behaviour in restricted Waters, The Journal of Navigation vol. 36: pp. 431-444.
• [3] Lisowski J.2005 Dynamic games methods in navigator decision support system for safety navigation, Proceedings of the European Safety and Reliability Conference vol. 2, pp 1285 – 1292.
• [4] Szlapczynski R (in press). Evolutionary approach to solving multi-ship encounter situations, Polish Journal of Environ-mental Studies.
• [5] Śmierzchalski R. 1998 Synteza metod i algorytmów wspomagania decyzji nawigatora w sytuacji kolizyjnej na morzu. Prace Naukowe Wyższej Szkoły Morskiej w Gdyni.