Optimal and game control algorithms of a ship in collision situations at sea

• Autorzy: Lisowski J
• Języki publikacji: EN

Abstrakty

EN

This paper presents an application of selected methods of optimal and game control theory to determine own ship safe trajectory when passing other ships encountered in good and in restricted visibility at sea. Five algorithms for determining safe trajectory of the own ship in a collision risk situation: non-cooperative positional game, non-cooperative matrix game, cooperative positional game, dynamic optimization, and kinematic optimization are compared. The analysis is illustrated with examples of computer simulations of the algorithms to determine safe and optimal own ship trajectories in the real navigational situations at sea.

Słowa kluczowe

EN

marine navigation; safety at sea; safe ship control; optimal control; game theory

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2013
• Tom: Vol. 42, no. 4
• Strony: 773--792
• Opis fizyczny: Bibliogr. 22 poz., il., wykr.

Twórcy

autor

Lisowski J

• Gdynia Maritime University, Electrical Engineering Faculty, Department of Ship Automation Gdynia, Poland

Bibliografia

• 1. BABA, N. and JAIN, L. C. (2001) Computational Intelligence in Games. Physica-Verlag, New York.
• 2. BASAR, T. and OLSDER, G. J. (1998) Dynamic Noncooperative Game Theory. SIAM, Philadelphia.
• 3. BIST, D. S. (2000) Safety and Security at Sea. Butter Heinemann, Oxford-New Delhi.
• 4. BOLE, A., DINELEY, B. and WALL, A. (2006) Radar and ARPA Manual. Elsevier, Amsterdam-Tokyo.
• 5. CAHILL, R. A. (2002) Collisions and Their Causes. The Nautical Institute, London.
• 6. COCKCROFT, A.N. and LAMEIJER, J. N. F. (2006) The Collision Avoidance Rules. Elsevier, Amsterdam-Tokyo.
• 7. CYMBAL, N. N., BURMAKA, I. A. and TUPIKOV, I. I. (2007) Elastic strategies of passing the ships. KP OGT, Odessa (in Russian).
• 8. ENGWERDA, J. C. (2005) LQ Dynamic Optimization and Differential Games. John Wiley and Sons, West Sussex.
• 9. GLUVER, H. and OLSEN, D. (1998) Ship Collision Analysis. A.A. Balkema, Rotterdam-Brookfield.
• 10. HASEGAWA, K., SHIGEMORI, Y. and ICHIYAMA, Y. (2000) Feasibility study on intelligent marine traffic system. In: Proc. of the Maritime Conference of Manoeuvring Crafts, Aalborg. IFAC, 121–132.
• 11. ISAACS, R. (1965) Differential Games. John Wiley & Sons, New York.
• 12. LEE, H. J. and RHEE, K. P. (2001) Development of collision avoidance system by using expert system and search algorithm. International Shipbuilding Progress 48, 197-212.
• 13. LISOWSKI, J. (2013) The sensitivity of computer support game algorithms of a safe ship control. International Journal of Applied Mathematics and Computer Science 23 (2), 439-446.
• 14. MILLINGTON, I. and FUNGE, J. (2009) Artificial Intelligence for Games. Elsevier, Amsterdam-Tokyo.
• 15. MODARRES, M. (2006) Risk Analysis in Engineering. Taylor & Francis Group, Boca Raton.
• 16. NISAN, N., ROUGHGARDEN, T., TARDOS, E. and VAZIRANI, V. V. (2007) Algorithmic Game Theory. Cambridge University Press, New York.
• 17. OSBORNE, M. J. (2004) An Introduction to Game Theory. Oxford University Press, New York.
• 18. PIETRZYKOWSKI, Z. (2011) The Navigational Decision Support System on a Sea-going Vessel. Maritime University, Szczecin.
• 19. SEGHIR, M. M. (2012) Safe ship’s control in a fuzzy environment using genetic algorithm. Solid State Phenomena 180, 70-75.
• 20. SPEYER, J. L. and JACOBSON, D. H. (2010) Primer on Optimal Control Theory. SIAM, Philadelphia.
• 21. SZLAPCZY´ NSKI, R. and ´ SMIERZCHALSKI, R. (2009) Supporting navigators decisions by visualizing ship collision risk. Polish Maritime Research 59, 83-88
• 22. ZIO, E. (2009) Computational methods for reliability and risk analysis. Series on Quality, Reliability and Engineering Statistics 14, 295-334.