Game Control Methods Comparison when Avoiding Collisions with Multiple Objects Using Radar Remote Sensing

This article formulates the concept of games in the field of process control theory in marine sciences and reviews the literature on the possible applications of games. The possible types of game control processes for moving objects are presented. A computer-aided object safe control in the game environment, with an appropriate steering system, is described based on radar remote sensing in order to avoid collisions with many other objects that are encountered. First, the basic model of object movement in the game environment is presented as a differential game with many objects, described by appropriate game state equations, state and steering restrictions, and a quality control index in the form of an integral and final payment of the game. Next, the surrogate models of the differential game are described in detail for the development of practical computer control programs using positional and matrix game models. Particular attention, in each type of game, is paid to the aspect of cooperation or lack of cooperation between objects in making maneuvering decisions. A computer simulation illustrates these considerations with game control programs at a sea-crossing situation where multiple objects were encountered. Safe object trajectories are compared using two methods of game control using positional and matrix game models while also considering cases with cooperation or non-cooperation of objects.

[1]  D. H. Sadler The Mathematics of Collision Avoidance at Sea , 1957 .

[2]  Jinwhan Kim,et al.  Probabilistic quantification of ship collision risk considering trajectory uncertainties , 2016 .

[3]  Wasif Naeem,et al.  A Rule-based Heuristic Method for COLREGS-compliant Collision Avoidance for an Unmanned Surface Vehicle , 2012 .

[4]  Zihao Liu,et al.  A cooperative game approach for assessing the collision risk in multi-vessel encountering , 2019, Ocean Engineering.

[5]  М. A. Kulakov,et al.  Choice of optimum maneuver of divergence by the regions of impermissible values of parameters , 2020 .

[6]  Key-Pyo Rhee,et al.  A study on the collision avoidance of a ship using neural networks and fuzzy logic , 2012 .

[7]  Miroslaw Tomera,et al.  Ant Colony Optimization Algorithm Applied to Ship Steering Control , 2014, KES.

[8]  Klaus D. McDonald-Maier,et al.  Autonomous Ship Collision Avoidance Navigation Concepts, Technologies and Techniques , 2007, Journal of Navigation.

[9]  C. Guedes Soares,et al.  Cooperative operation of autonomous surface vehicles for maintaining formation in complex marine environment , 2019, Ocean Engineering.

[10]  Yousra MELHAOUI,et al.  Toward an overview of ship collision avoidance maneuvers approaches in compliance with COLREG convention , 2019, 2019 5th International Conference on Optimization and Applications (ICOA).

[11]  J. Schumacher,et al.  Robust Equilibria in Indefinite Linear-Quadratic Differential Games , 2003 .

[12]  C. Tam,et al.  Review of Collision Avoidance and Path Planning Methods for Ships in Close Range Encounters , 2009, Journal of Navigation.

[13]  Hyung-Sup Jung,et al.  Application of Artificial Neural Networks to Ship Detection from X-Band Kompsat-5 Imagery , 2017 .

[14]  Angelo Miele,et al.  Optimal Trajectories and Guidance Schemes for Ship Collision Avoidance , 2006 .

[15]  Pengfei Chen,et al.  Ship collision avoidance methods: State-of-the-art , 2020 .

[16]  Alexander Mehlmann,et al.  Noncooperative solutions for a differential game model of fishery , 1989 .

[17]  Alberto Bressan,et al.  Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games , 2018, Dyn. Games Appl..

[18]  Leon A. Petrosyan,et al.  On an approach to constructing a characteristic function in cooperative differential games , 2017, Autom. Remote. Control..

[19]  Tor Arne Johansen,et al.  MPC-based Collision Avoidance Strategy for Existing Marine Vessel Guidance Systems , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[20]  Zhao Lin,et al.  Contextual Region-Based Convolutional Neural Network with Multilayer Fusion for SAR Ship Detection , 2017, Remote. Sens..

[21]  Yongcai Wang,et al.  Motion Plan of Maritime Autonomous Surface Ships by Dynamic Programming for Collision Avoidance and Speed Optimization , 2019, Sensors.

[22]  Axel Hahn,et al.  Probabilistic Collision Avoidance for Vessels , 2015 .

[23]  Liang Hu,et al.  A Multiobjective Optimization Approach for COLREGs-Compliant Path Planning of Autonomous Surface Vehicles Verified on Networked Bridge Simulators , 2020, IEEE Transactions on Intelligent Transportation Systems.

[24]  François Charbonneau,et al.  Artificial Neural Network Modeling of High Arctic Phytomass Using Synthetic Aperture Radar and Multispectral Data , 2014, Remote. Sens..

[25]  Michael T. Wolf,et al.  Safe Maritime Autonomous Navigation With COLREGS, Using Velocity Obstacles , 2014, IEEE Journal of Oceanic Engineering.

[26]  Tristan Perez,et al.  Ship Collision Avoidance and COLREGS Compliance Using Simulation-Based Control Behavior Selection With Predictive Hazard Assessment , 2016, IEEE Transactions on Intelligent Transportation Systems.

[27]  Zihao Liu,et al.  A novel framework for regional collision risk identification based on AIS data , 2019, Applied Ocean Research.

[28]  Lokukaluge P. Perera,et al.  Bayesian Network based sequential collision avoidance action execution for an Ocean Navigational System , 2010 .

[29]  Yukinori Kobayashi,et al.  Path Smoothing Techniques in Robot Navigation: State-of-the-Art, Current and Future Challenges , 2018, Sensors.

[30]  Georges Zaccour,et al.  Feedback Nash Equilibria in Linear-Quadratic Difference Games With Constraints , 2014, IEEE Transactions on Automatic Control.

[31]  Yong Yin,et al.  COLREGS-Constrained Real-time Path Planning for Autonomous Ships Using Modified Artificial Potential Fields , 2018, Journal of Navigation.

[32]  Joaquín Sánchez-Soriano,et al.  An Overview on Game Theory Applications to Engineering , 2013, IGTR.

[33]  Nam Kyun Im,et al.  A Study on the Construction of Stage Discrimination Model and Consecutive Waypoints Generation Method for Ship's Automatic Avoiding Action , 2017, Int. J. Fuzzy Log. Intell. Syst..

[34]  A Lazarowska Safe Ship Trajectory Planning Based on the Ant Algorithm – the Development of the Method , 2015 .