Multistage Dynamic Optimization with Different Forms of Neural-State Constraints to Avoid Many Object Collisions Based on Radar Remote Sensing

This article presents the possibility of helping navigators direct the movement of an object, while safely passing through other objects, using an artificial neural network and optimization methods. It has been shown that the best trajectory of an object in terms of optimality and security, from among many possible options, can be determined by the method of dynamic programming with the simultaneous use of an artificial neural network, by depicting the encountered objects as moving in forbidden domains. Analytical considerations are illustrated with examples of simulation studies of the developed calculation program on real navigational situations at sea. This research took into account both the number of objects encountered and the different shapes of domains assigned to the objects encountered. Finally, the optimal value of the safe object trajectory time was compared on the setpoint value of the safe passing distance of objects in given visibility conditions at sea, and the degree of discretization of calculations was determined by the density of the location of nodes along the route of objects.

[1]  Yong Yin,et al.  Fast Path Planning for Autonomous Ships in Restricted Waters , 2018, Applied Sciences.

[2]  Anna Witkowska,et al.  Adaptive dynamic control allocation for dynamic positioning of marine vessel based on backstepping method and sequential quadratic programming , 2018, Ocean Engineering.

[3]  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..

[4]  A. Lenart,et al.  Analysis of Collision Threat Parameters and Criteria , 2015, Journal of Navigation.

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

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

[7]  Rafal Szlapczynski,et al.  A method of determining and visualizing safe motion parameters of a ship navigating in restricted waters , 2017 .

[8]  Elisabeth M. Goodwin,et al.  A Statistical Study of Ship Domains , 1973, Journal of Navigation.

[9]  P. V. Davis,et al.  A Computer Simulation of Marine Traffic Using Domains and Arenas , 1980, Journal of Navigation.

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

[11]  Giancarlo Rufino,et al.  Wake Component Detection in X-Band SAR Images for Ship Heading and Velocity Estimation , 2016, Remote. Sens..

[12]  C. T. Stockel,et al.  Manoeuvring Times, Domains and Arenas , 1983 .

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

[14]  Xiaojing Huang,et al.  Automatic Ship Detection in SAR Images Using Multi-Scale Heterogeneities and an A Contrario Decision , 2015, Remote. Sens..

[15]  Józef Lisowski,et al.  Optimization-Supported Decision-Making in the Marine Game Environment , 2013 .

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

[17]  Piotr Borkowski,et al.  The Ship Movement Trajectory Prediction Algorithm Using Navigational Data Fusion , 2017, Sensors.

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

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

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