Optimization-Supported Decision-Making in the Marine Game Environment

Abstract:

This paper analyses optimization methods and game theory to support decision making by a navigator when controlling a vessel in various real navigational situations at sea. We have demonstrated the structure of a computer system for supporting manoeuvring decisions by a navigator. Navigational situations of an optimal and game ship control have been classified. We have also described game algorithms for supporting decision-making in a form of non-cooperative and cooperative positional and matrix games, respectively. The considerations have been illustrated with a computer simulation, using the Matlab/Simulink software, of algorithms for determining safe trajectories of a vessel in a real navigational situation at sea.

• Periodical: Solid State Phenomena (Volume 210)
• Pages: 215-222
• DOI: https://doi.org/10.4028/www.scientific.net/SSP.210.215
• Online since: October 2013
• Authors: Józef Lisowski
• Keywords: Computer-Aided Decision, Game Control, Marine Navigation, Optimal Control, Preventing Collisions, Safety of Navigation

References

[1] K.J. Astrom, R.M. Murray: Feedback systems (Princeton University Press, New Jersey 2008).

[2] N. Baba, L.C. Jain: Computational intelligence in games (Physica-Verlag, New York 2001).

[3] J.C. Engwerda: LQ dynamic optimization and differential games (John Wiley and Sons, West Sussex 2005).

[4] T.I. Fossen: Marine craft hydrodynamics and motion control (Wiley, West Sussex 2011).

[5] R. Isaacs: Differential games (John Wiley and Sons, New York 1965).

[6] K.J. Keesman: System identification (Springer, London-New York 2011).

[7] I.D. Landau, R. Lozano, M.M. Saad and A. Karimi: Adaptive control (Springer, London-New York 2011).

[8] J. Lisowski: The multistage positional game of marine objects with different degree of cooperation. Solid State Phenomena, Vol. 180 (2012), pp.56-63.

DOI: 10.4028/www.scientific.net/ssp.180.56

[9] J. Lisowski, A. Lazarowska: The radar data transmission to computer support system of ship safety. Solid State Phenomena, Vol. 196 (2013), pp.95-101.

DOI: 10.4028/www.scientific.net/ssp.196.95

[10] J. Lisowski: The sensitivity of computer support game algorithms of a safe ship control. International Journal Applied Mathematics and Computer Science, Vol. 23, No 2 (2013), in press.

DOI: 10.2478/amcs-2013-0033

[11] I. Millington, J. Funge: Artificial intelligence for games (Elsevier, Amsterdam-Tokyo 2009).

[12] M. Modarres: Risk analysis in engineering (Taylor and Francis Group, Boca Raton 2006).

[13] N. Nisan, T. Roughgarden, E. Tardos and V.V. Vazirani: Algorithmic game theory (Cambridge University Press, New York 2007), pp.717-733.

DOI: 10.1017/cbo9780511800481

[14] N.S. Nise: Control systems engineering (John Wiley and Sons, New York 2011).

[15] M.J. Osborne: An introduction to game theory (Oxford University Press, New York 2004).

[16] E. Zio: Computational methods for reliability and risk analysis. Quality, Reliability and Engineering Statistics, No 14 (2009), pp.295-334.