Game control methods in avoidance of ships collisions

ABSTRACT The paper introduces application of selected methods of a game theory for automation of the processes of moving marine objects, the game control processes in marine navigation and the base mathematical model of game ship control. State equations, control and state constraints 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 collision situation has been presented. The considerations have been illustrated as an examples of a computer simulations mspg.12 and msmg.12 algorithms to determine a safe own ship’s trajectory in the process of passing ships encountered in Kattegat Strait.

[1]  C. Scherer,et al.  Linear Matrix Inequalities in Control , 2011 .

[2]  Kristin Ytterstad Pettersen,et al.  Underactuated dynamic positioning of a ship-experimental results , 2000, IEEE Trans. Control. Syst. Technol..

[3]  Richard A. Cahill.  Collisions and their causes , 1983 .

[4]  Ian Millington,et al.  Artificial Intelligence for Games , 2006, The Morgan Kaufmann series in interactive 3D technology.

[5]  J. Lisowski.  The Multistage Positional Game of Marine Objects with Different Degree of Cooperation , 2011 .

[6]  J. Lisowski.  The Dynamic Game Theory Methods AppliedTo Ship Control With Minimum Risk Of Collision , 2006 .

[7]  Witold Gierusz,et al.  Simulation Model of the Shiphandling Training Boat "Blue Lady" , 2001 .

[8]  M Tomera.  Kalman-Bucy Filter Design for Multivariable Ship Motion Control , 2011 .

[9]  Helio Mitio Morishita,et al.  Dynamic positioning systems: An experimental analysis of sliding mode control , 2010 .

[10]  Rufus Isaacs,et al.  Differential Games , 1965 .

[11]  Helio Mitio Morishita,et al.  Methodology for dynamic analysis of offloading operations , 2004 .

[12]  Helio Mitio Morishita,et al.  SLIDING MODE CONTROL APPLIED TO OFFSHORE DYNAMIC POSITIONING SYSTEMS , 2009 .

[13]  Kristin Ytterstad Pettersen,et al.  Global uniform asymptotic stabilization of an underactuated surface vessel: experimental results , 2004, IEEE Transactions on Control Systems Technology.

[14]  Zbigniew Pietrzykowski,et al.  Model systemu wspomagania decyzji nawigacyjnych na statku morskim , 2008 .

[15]  Monika Rybczak.  Linear Matrix Inequalities in multivariable ship’s steering , 2012 .

[16]  Helio Mitio Morishita,et al.  OFFLOADING OPERATION WITH A DP SHUTTLE TANKER: COMPARISON BETWEEN FULL SCALE MEASURENMENTS AND NUMERICAL SIMULATION RESULTS , 2009 .

[17]  Asgeir J. Sørensen,et al.  Switching control for thruster-assisted position mooring , 2009 .

[18]  Enrico Zio,et al.  Computational Methods for Reliability and Risk Analysis , 2009 .

[19]  Alan Wall,et al.  Radar and Arpa Manual , 1990 .

[20]  Bart De Schutter,et al.  Reinforcement Learning and Dynamic Programming Using Function Approximators , 2010 .

[21]  Guo Chen,et al.  Reinforcement learning control for ship steering based on general fuzzified CMAC , 2004, 2004 5th Asian Control Conference (IEEE Cat. No.04EX904).

[22]  J. Lisowski.  The Optimal and Safe Ship Trajectories for Different Forms of Neural State Constraints , 2011 .

[23]  João P. Hespanha.  Tutorial on Supervisory Control , 2001 .

[24]  Helio Mitio Morishita,et al.  Dynamics of a Turret-FPSO and Shuttle Vessel Due to Current , 1998 .

[25]  D S Bist.  Safety and Security at Sea , 2000 .

[26]  João Pedro Hespanha,et al.  Switching between stabilizing controllers , 2002, Autom..

[27]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[28]  Philip D. Straffin,et al.  Game theory and strategy , 1993 .

[29]  J. Lisowski,et al.  Multi-step Matrix Game With The Risk Of ShipCollision , 2004 .

[30]  Thor I. Fossen,et al.  Guidance and control of ocean vehicles , 1994 .

[31]  João Pedro Hespanha,et al.  Postprints from CCDC Title Hysteresis-based switching algorithms for supervisory control of uncertain systems Permalink , 2002 .

[32]  Norman S. Nise,et al.  Control Systems Engineering , 1991 .

[33]  Józef Lisowski.  Game control methods in navigator decision support system , 2005 .

[34]  Józef Lisowski.  Optimization decision support system for safe ship control , 2010 .

[35]  Thor I. Fossen,et al.  Marine Control Systems Guidance, Navigation, and Control of Ships, Rigs and Underwater Vehicles , 2002 .

[36]  Daniele Loiacono,et al.  Computational intelligence in games , 2012, GECCO '12.

[37]  Józef Lisowski.  Sensitivity of Safe Game Ship Control on Base Information from ARPA Radar , 2010 .

[38]  Thor I. Fossen,et al.  Passive nonlinear observer design for ships using Lyapunov methods: full-scale experiments with a supply vessel , 1999, Autom..

[39]  Roman Śmierzchalski,et al.  Supporting navigator's decisions by visualizing ship collision risk , 2009 .

[40]  Helio Mitio Morishita,et al.  Experimental and numerical evaluation of a typical dynamic positioning system , 2006 .

[41]  Józef Lisowski,et al.  Transmisja danych nawigacyjnych w układzie komputerowego wspomagania decyzji manewrowej nawigatora w sytuacji kolizyjnej , 2009 .

[42]  J. Lisowski.  Optimal And Game Ship Control AlgorithmsFor Avoiding Collisions At Sea , 2008 .

[43]  Jacob Engwerda,et al.  LQ Dynamic Optimization and Differential Games , 2005 .

[44]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

[45]  Andrzej Rak,et al.  Maneuvering control and trajectory tracking of very large crude carrier , 2007 .

[46]  Józef Lisowski.  Computational intelligence methods in the safe ship control process , 2001 .

[47]  Lakhmi C. Jain,et al.  Computational Intelligence in Games , 2005, IEEE Transactions on Neural Networks.

[48]  J Lisowski.  Mathematical modelling of a safe ship optimal control process , 2005 .

[49]  D. Kawałko,et al.  Concentration of polycyclic aromatic hydrocarbons in surface horizons of soils in immediate neighbourhood of illegal waste dumps , 2010 .

[50]  L. Kyzioł.  Analysis of fracture toughness of modified timber , 2010 .

[51]  Michail G. Lagoudakis,et al.  Least-Squares Policy Iteration , 2003, J. Mach. Learn. Res..

[52]  Thor I. Fossen,et al.  Nonlinear passive observer design for ships with adaptive wave filtering , 1999 .

[53]  Martin J. Osborne,et al.  An Introduction to Game Theory , 2003 .