The Characteristics of the Matrix Game Sensitivity of the Safe Passing of Ships at Sea

Abstract:

This paper describes application of elements of dynamic game theory for automation of the process of controlling moving objects, on an example of safe control of the own vessel in collision situations while passing encountered vessels. A method of determining safe game trajectory of the vessel has been presented in a form of a multi-stage matrix game of cooperating or non-cooperating objects of control. The method of dual linear programming has been used for the synthesis of the computer algorithm of control. The considerations have been illustrated with examples of a computer simulation, in Matlab/Simulink language, of safe trajectory of the vessel in a real situation at sea. Characteristics of sensitivity of the game control to the inaccuracy of information on the condition of the process and change of its parameters have been presented.

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

References

[1] A. Bole, B. Dineley and A. Wall: Radar and ARPA manual (Elsevier, Amsterdam-Tokyo 2006).

[2] R.A. Cahill: Collisions and their causes (The Nautical Institute, London 2002).

[3] A.N. Cockcroft, N.F. Lameijer: Collision avoidance rules (Elsevier, Amsterdam-Tokyo 2006).

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

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

[6] J. Lisowski: Optimization decision support system for safe ship control, edited by C.A. Brebbia, Risk Analysis, WIT Press, Southampton-Boston (2012), pp.369-380.

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

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

[9] 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

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

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

[12] P.D. Straffin: Game theory and strategy (Scholar, Warszawa 2001, in polish).

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

DOI: 10.1142/7190