Abstract

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. The version presented here is an updated one and its authors have tested extensively various problem-dedicated specialized operators as well as various formulas for fitness function to obtain best effects. In the course of this process it turned out that classic evolutionary mechanisms had to be modified for better performance. Also, intuitional fitness function directly resembling goal function has been replaced with a more complex one, which includes additional COLREGS-compliance factors.Ewolucyjne zbiory bezpiecznych trajektorii statków to metoda rozwiązywania potencjalnych sytuacji kolizyjnych, łącząca podejście ewolucyjne z wybranymi założeniami teorii gier. Dla zadanych pozycji i parametrów ruchu statków metoda znajduje zbiór bezpiecznych trajektorii wszystkich statków biorących udział w spotkaniu. Omawiana jest tu druga, zaktualizowana wersja metody, przy której tworzeniu autorzy testowali różne operatory i funkcje przystosowania w celu osiągnięcia jak najlepszych wyników. W trakcie tego procesu, dla poprawienia wydajności zmieniono klasyczne mechanizmy ewolucyjne. Ponadto pierwotnie stosowana funkcja celu została zastąpiona bardziej złożoną, uwzględniającą dodatkowe kary za naruszanie prawideł MPDM.

Authors (2)