Solving Multi-Ship Encounter Situations by Evolutionary Sets of Cooperating Trajectories

• Autorzy: Szlapczynski R.
• Języki publikacji: EN

Abstrakty

EN

The paper introduces a new approach to solving multi-ship encounter situations by combining some of the assumptions of game theory with evolutionary programming techniques. A multi-ship encounter is here modelled as a game played by “thinking players” – the ships of different and possibly changing strate-gies. The solution – an optimal set of cooperating (non-colliding) trajectories is then found by means of evo-lutionary algorithms. The paper contains the description of the problem formulation as well as the details of the evolutionary program. The method can be used for both open waters and restricted water regions.

Słowa kluczowe

EN

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

• 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: 185--190
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Szlapczynski R.

• Gdansk University of Technology, Gdansk, Poland

Bibliografia

• [1] Cockroft 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. 2006a. A new method of ship routing on raster grids, with turn penalties and collision avoidance, The Journal of Navigation vol. 59, issue 1: pp. 27-42.
• [5] Szlapczynski R. 2006b. A unified measure of collision risk de-rived from the concept of a ship domain, The Journal of Navigation vol. 59, issue 3: pp. 477-490.
• [6] Szlapczynski R 2008. A new method of planning collision avoidance manoeuvres for multi target encounter situations, Journal of Navigation, 61, issue 2, pp. 307-321.
• [7] Ś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.