Title :
Adaptive modeling of a ship trajectory in collision situations at sea
Author :
Smierzchalski, Roman ; Michalewicz, Zbigniew
Author_Institution :
Gdynia Maritime Acad., Poland
Abstract :
For given circumstances (i.e., a collision situation at sea), a decision support system should help the operator to choose a proper manoeuvre, teach him/her good habits, and enhance his/her general intuition on how to behave in similar situations in the future. By taking into account certain boundaries of the manoeuvring region, along with information on navigation obstacles and other moving ships, the problem of avoiding collisions at sea is reduced to a dynamic optimization task with static and dynamic constraints. A modified version of the EP/N (Evolutionary Planner/Navigator) has been used as a major component of a such decision support system. ϑEP/N++ computes a safe-optimum path of a ship in a given static and dynamic environment; on the basis of this algorithm, a safe trajectory of the ship in a collision situation is determined. The introduction of a time parameter, together with time-varying constraints representing movable ships, are the main features of the new system. Sample results of ship trajectories obtained for typical navigation situations are presented in the paper
Keywords :
adaptive systems; computerised navigation; decision support systems; genetic algorithms; path planning; ships; Evolutionary Planner/Navigator; adaptive modeling; at-sea collision situations; collision avoidance; decision support system; dynamic constraints; dynamic optimization task; intuition; manoeuvre selection; movable ships; moving ships; navigation obstacles; safe-optimum path; ship trajectory; static constraints; teaching; time parameter; time-varying constraints; Automation; Constraint optimization; Data processing; Decision support systems; Displays; Evolutionary computation; Marine vehicles; Navigation; Radar tracking; Time varying systems;
Conference_Titel :
Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
0-7803-4869-9
DOI :
10.1109/ICEC.1998.699756