Game control methods in avoidance of ships collisions

Lisowski, Józef

doi:10.2478/v10012-012-0016-4

Abstract

The paper introduces application of selected methods of a game theory for automation ofthe processes of moving marine objects, the game control processes in marine navigationand the base mathematical model of game ship control. State equations, control and stateconstraints have been defined first and then control goal function in the form of payments- the integral payment and the final one. Multi-stage positional and multi-step matrix,non-cooperative and cooperative, game and optimal control algorithms in a collisionsituation has been presented. The considerations have been illustrated as an examples ofa computer simulations mspg.12 and msmg.12 algorithms to determine a safe own ship’s trajectory in theprocess of passing ships encountered in Kattegat Strait.

References

1. Lisowski J.: Computational intelligence methods in the safe shipcontrol process. Polish Maritime Research. No 1,Vol. 8, 2001, p. 18-24.
Search in Google Scholar
2. Nise N.S.: Control systems engineering. John Wiley and Sons, New York, 2011.
Search in Google Scholar
3. Bole A., Dineley B., Wall A.: Radar and ARPA manual. Elsevier, Amsterdam-Tokyo, 2006.
Search in Google Scholar
4. Cahill R.A.: Collisions and their causes. The Nautical Institute, London, 2002.
Search in Google Scholar
5. Gluver H., Olsen D.: Ship collision analysis. Balkema, Rotterdam, 1998.
Search in Google Scholar
6. Cockcroft A.N., Lameijer N.F.: Collision avoidance rules. Elsevier, Amsterdam-Tokyo, 2006.
Search in Google Scholar
7. Bist D.S.: Safety and security at sea. Butterworth Heinemann, Oxford-New Delhi, 2000.
Search in Google Scholar
8. Modarres M.: Risk analysis in engineering. Taylor and Francis Group, Boca Raton, 2006.
Search in Google Scholar
9. Lisowski J.: Multi-step matrix game with the risk of shipcollision. In C.A. Brebbia (Ed), Risk Analysis IV: Simulation and Hazard Mitigation, WIT Press Computational Mechanics Inc., Southampton-Boston, 2004, p. 669-680.
Search in Google Scholar
10. Lisowski J.: Mathematical modeling of a safe ship optimalcontrol process. Polish Journal of Environmental Studies, Vol. 14, 2005, p. 68-75.
Search in Google Scholar
11. Zio E.: Computational methods for reliability and risk analysis. Quality, Reliability and Engineering Statistics, No 14, Word Scientific, New Jersey-Chennai, 2009, p. 295-334.10.1142/7190
Search in Google Scholar
12. Lisowski J.: Game control methods in navigator decisionsupport system. The Archives of Transport, No 3-4, Vol. XVII, 2005, p. 133-147.
Search in Google Scholar
13. Lisowski J.: Computer support of navigator manoeuvringdecision in congested waters. Polish Journal of Environmental Studies, Vol. 17, No 5A, 2008, p. 1-9.
Search in Google Scholar
14. Lisowski J.: Optimization decision support system for safe shipcontrol. In C.A. Brebbia (Ed), Risk Analysis VII: Simulation and Hazard Mitigation, WIT Press Computational Mechanics Inc., Southampton-Boston, 2010, p. 259-272.10.2495/RISK100231
Search in Google Scholar
15. Łebkowski A.: Hybrydowy system sterowania obiektemruchomym w środowisku dynamicznym. Doctoral thesis, Gdańsk Technology University, Gdańsk, 2006.
Search in Google Scholar
16. Pietrzykowski Z.: The navigational decision support system ona sea-going vessel. Maritime University, Szczecin, 2011.10.1007/978-3-642-13208-7_24
Search in Google Scholar
17. Szłapczynski R., Śmierzchalski R.: Supporting navigatorsdecisions by visualizing ship collision risk. Polish Maritime Research, Vol. 59, No 1, 2009, p. 83-88.10.2478/v10012-008-0015-7
Search in Google Scholar
18. Lisowski J.: Comparative analysis of safe ship control methods. Proc. of 11th Int. Conf. on Methods and Models in Automation and Robotics, Międzyzdroje, 2005, p. 149-154.
Search in Google Scholar
19. Lisowski J., Mohamed-Seghir M.: Safe ship control methodsbased on fuzzy set theory. Polish Journal of Environmental Studies, Vol. 17, No 3C, 2008, p. 55-58.
Search in Google Scholar
20. Lisowski J., Pachciarek A.: Transmisja danych nawigacyjnychw układzie komputerowego wspomagania decyzji manewrowejnawigatora w sytuacji kolizyjnej. Przegląd Telekomunikacyjny, nr 1, 2009, s. 33-35.
Search in Google Scholar
21. Lisowski J.: Safety of navigation based on game theory -mathematical models of game ship control. Journal of Shanghai Maritime University, Vol. 25, No 104, 2004, p. 65-74.
Search in Google Scholar
22. Lisowski J.: The dynamic game theory methods applied to shipcontrol with minimum risk of collision. In C.A. Brebbia (Ed), Risk Analysis V: Simulation and Hazard Mitigation, WIT Press Computational Mechanics Inc., Southampton-Boston, 2006, p. 293-302.10.2495/RISK060281
Search in Google Scholar
23. Lisowski J.: Game and optimal safe ship control. Chapter in monograph: Recent advances in control and automation, Exit, Warszawa, 2008, p. 302-312.
Search in Google Scholar
24. Isaacs R.: Differential games. John Wiley and Sons, New York, 1965.
Search in Google Scholar
25. Baba N. and Jain L.C.: Computational intelligence in games. Physica-Verlag, New York, 2001.10.1007/978-3-7908-1833-8
Search in Google Scholar
26. Millington I. and Funge J.: Artificial intelligence for games. Elsevier, Amsterdam-Tokyo, 2009.10.1016/B978-0-12-374731-0.00008-6
Search in Google Scholar
27. Nisan N., Roughgarden T., Tardos E., Vazirani V.V.: Algorithmicgame theory. Cambridge University Press, New York, 2007, p. 717-733.10.1017/CBO9780511800481
Search in Google Scholar
28. Osborne M.J.: An introduction to game theory. Oxford University Press, New York, 2004.
Search in Google Scholar
29. Straffin P.D.: Game theory and strategy. Scholar, Warszawa, 2001 (in polish).
Search in Google Scholar
30. Engwerda J.C.: LQ dynamic optimization and differentialgames. John Wiley and Sons, West Sussex, 2005.
Search in Google Scholar
31. Lisowski J.: Optimal and game ship control algorithmsfor avoiding collisions at sea. In C.A. Brebbia (Ed), Risk Analysis VI: Simulation and Hazard Mitigation, WIT Press Computational Mechanics Inc., Southampton-Boston, 2008, p. 525-534.10.2495/RISK080511
Search in Google Scholar
32. Lisowski J.: Sensitivity of safe game ship control on baseinformation from ARPA radar. Chapter in monograph: Radar Technology, In-Teh, Croatia, 2009, p. 61-86.10.5772/7174
Search in Google Scholar
33. Lisowski J.: Dynamic programming of safe ship trajectorywith neural state constraints. Polish Journal of Environmental Studies, Vol. 18, No 4B, 2009, p. 126-129.
Search in Google Scholar
34. Lisowski J.: The optimal and safe trajectories for different formsof neural state constraints. Solid State Phenomena, Trans Tech Publications, Switzerland, Vol. 180, 2012, p. 64-69.10.4028/www.scientific.net/SSP.180.64
Search in Google Scholar
35. Lisowski J.: Optimization of safe ship control using Matlab/Simulink. Polish Journal of Environmental Studies, Vol. 19, No 4A, 2010, p. 73-76.
Search in Google Scholar
36. Lisowski J.: The multistage positional game of marine objectswith different degree of cooperation. Solid State Phenomena. Vol. 180, Trans Tech Publications, Switzerland, 2012, p. 56-63. 10.4028/www.scientific.net/SSP.180.56
Search in Google Scholar

Game control methods in avoidance of ships collisions

Abstract

Paradigm

My account