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. /spl thetav/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.
[1]
Zbigniew Michalewicz,et al.
Genetic Algorithms + Data Structures = Evolution Programs
,
1996,
Springer Berlin Heidelberg.
[2]
C. T. Stockel,et al.
A Computer Simulation of Multi-Ship Encounters
,
1982,
Journal of Navigation.
[3]
W. G. P. Lamb.
THE CALCULATION OF MARINE COLLISION RISKS
,
1985
.
[4]
Zbigniew Michalewicz,et al.
Adaptive evolutionary planner/navigator for mobile robots
,
1997,
IEEE Trans. Evol. Comput..
[5]
J Lisowski,et al.
METHODS TO ASSIGN THE SAFE MANOEUVRE AND TRAJECTORY AVOIDING COLLISION AT SEA
,
1995
.
[6]
Józef Lisowski,et al.
Assigining of Safe and Optimal Trajectory Avoiding Collision at Sea
,
1995
.