Comparison of ship safe trajectory including the terms of optimal and game control

Authors

  • J. Lisowski Akademia Morska w Gdyni, Morska 81–87, 81-581 Gdynia, Wydział Elektryczny, Katedra Automatyki Okrętowej

Keywords:

maritime transport, ship electro-automation, optimal control, game control

Abstract

The paper describes six of the nine kinds of methods for determining safe trajectory of the ship passing the encountered ships at sea. Simulation research on the example of the navigation situation, the passing of 18 ships have encountered, were algorithms: multi-stage positional game non-cooperative and cooperative, multi-step matrix game non-cooperative and cooperative, dynamic programming with neural state constraints and linear programming. For each of the algorithms compared safe ship trajectories in conditions of good and restricted visibility at sea.

References

Engwerda, J.C., 2005, LQ Dynamic Optimization and Differential Games, John Wiley & Sons, West Sussex.

[2] Lazarowska, A., 2015, Ship's Trajectory Planning for Collision Avoidance at Sea Based on Ant Colony Optimisation, Journal of Navigation, vol. 68, no. 2, s. 291–307.

[3] Millington, I., Funge, J., 2009, Artificial Intelligence for Games, Elsevier, Amsterdam-Tokyo.

[4] Mohamed-Seghir, M., 2014, The Branch-and-bound Method, Genetic Algorithm, and Dynamic Programming to Determinate a Safe Trajectory in Fuzzy Environment, 18th International Conference in Knowledge Based and Intelligent Information and Engineering Systems KES 2014, Gdynia, no. 35, s. 348–357.

[5] Szłapczyński, R., 2014, Evolutionary Sets of Safe Ship Trajectories With Speed Reduction Manoeuvres within Traffic Separation Schemes, Polish Maritime Research, vol. 21, no. 1(81), s. 20–27.

Remove [1] Engwerda, J.C., 2005, LQ Dynamic Optimization and Differential Games, John Wiley & Sons, West Sussex.

[2] Lazarowska, A., 2015, Ship's Trajectory Planning for Collision Avoidance at Sea Based on Ant Colony Optimisation, Journal of Navigation, vol. 68, no. 2, s. 291–307.

[3] Millington, I., Funge, J., 2009, Artificial Intelligence for Games, Elsevier, Amsterdam-Tokyo.

[4] Mohamed-Seghir, M., 2014, The Branch-and-bound Method, Genetic Algorithm, and Dynamic Programming to Determinate a Safe Trajectory in Fuzzy Environment, 18th International Conference in Knowledge Based and Intelligent Information and Engineering Systems KES 2014, Gdynia, no. 35, s. 348–357.

[5] Szłapczyński, R., 2014, Evolutionary Sets of Safe Ship Trajectories With Speed Reduction Manoeuvres within Traffic Separation Schemes, Polish Maritime Research, vol. 21, no. 1(81), s. 20–27.

Published

2017-10-30

How to Cite

Lisowski, J. (2017). Comparison of ship safe trajectory including the terms of optimal and game control. Scientific Journal of Gdynia Maritime University, (98), 122–130. Retrieved from https://ojs.umg.edu.pl/index.php/sjgmu/article/view/222

Issue

Section

Articles