AUTOMATIC COLLISION AVOIDANCE WITH MULTIPLE TARGETS, INCLUDING MANEUVERING ONES

Authors

  • S. M. Zinchenko Kherson State Maritime Academy, Ukraine
  • P. S. Nosov Kherson State Maritime Academy, Ukraine
  • V. M. Mateychuk Kherson State Maritime Academy, Ukraine
  • P. P. Mamenko Kherson State Maritime Academy, Ukraine
  • O. O. Grosheva Kherson State Maritime Academy, Ukraine

DOI:

https://doi.org/10.15588/1607-3274-2019-4-20

Keywords:

Ship collision avoidance system, automatic collision avoidance, collision avoidance from maneuvering targets, collision avoidance, area of allowable controls.

Abstract

Context. There is considered the task of automatic collision avoidance with multiple targets, including maneuvering ones. The
object of the research is the process of automatic collision avoidance with multiple targets, including maneuvering ones. The subject of research is the method and algorithms that implement the process of automatic collision avoidance from multiple targets, including maneuvering ones.
Objective. The purpose of the article is development a method and algorithms for automatic collision avoidance from multiple
targets, including maneuvering ones, for the module of the onboard controller of the ship control system.
Method. This goal is achieved by periodically measuring the true speed of the vessel and relative speeds of the vessel and
targets, averaging the measured information to remove noise, estimating the true speeds of the targets, building, for the obtained estimates of the true speeds of the targets, areas of allowable collision avoidance controls with each targets by numerical iteration of the collision avoidance parameters (speed and course) at the nodes of a given grid in the area of their possible changes, determining the relative speeds at the nodes of the grid ship and target movement and checking that the relative speeds don’t belong to sectors of dangerous courses, building a general area of acceptable collision avoidance controls with all targets by combining areas of allowable collision avoidance controls with each target, choosing collision avoidance parameters from the general area of acceptable collision avoidance controls according to specified criteria. This allows to diverge from multiple targets, including maneuvering ones, in a fully automatic mode. Changing the criteria for selecting discrepancy parameters leads to a change in the ship’s behavior in case of discrepancy without changing the program code.
Results. The developed method and algorithms are implemented in software and investigated by solving the problem of collision
avoidance from multiple targets, including maneuvering ones, in a fully automatic mode in a closed circuit with the simulator Navi
Trainer 5000 for various types of ships, targets, navigation areas and weather conditions.
Conclusions. The experiments confirmed the performance of the proposed method and algorithms and allow to recommend them
for practical use in the development of modules for automatic collision avoidance with multiple targets, including maneuvering ones, of the onboard controller of the ship control system.

Author Biographies

S. M. Zinchenko, Kherson State Maritime Academy

PhD, Senior Lecturer of Ship Management Department, head of the laboratory of electronic simulators

P. S. Nosov, Kherson State Maritime Academy

PhD, Associate Professor of Navigation Systems Department

V. M. Mateychuk, Kherson State Maritime Academy

Assistant of Ship Management Department, head of the laboratory of electronic simulators

P. P. Mamenko, Kherson State Maritime Academy

Senior Lecturer of Ship Management Department , deep sea captain

O. O. Grosheva, Kherson State Maritime Academy

Senior Lecturer of Ship Management Department

References

COLREGS – International Regulations for Preventing Collisions at Sea [Electronic resource], Lloyd’s Register Rulefinder, 2005,

Version 9.4, 2009. Access mode:http://www.jag.navy.mil/distrib/instructions/COLREG-1972.pdf

Radar navigation and ship collision avoidance [Electronic resource], Nautical Almanac, 2019. Access mode:

https://nauticalalmanac.it/en/navigation-astronomy/radarnavigation-maneuvering-board.html

Bole A., Wall A., Norris A. Radar and ARPA manual : Radar, AIS and Target Tracking for Marine Radar Users. Third Editon

[Electronic resource], Elsevir, 2013, 552 p. Access mode:https://www.amazon.com/Radar-ARPA-Manual-Target-Trackingebook/

dp/B00GY5XEYO #reader_B00GY5XEYO

Pipchenko A. Radar Plotting or... Do we really understand what ARPA does? [Electronic resource], Learnmarine, 2018. Access

mode: //https://learnmarine.com/blog/Radar-Plotting-or...-Do-wereally-understand-what-ARPA-does?

Shen H., Hashimoto H., Matsuda A. et al. Automatic collision avoidance of multiple ships based on deep Q-learning, Applied

Ocean Research Journal, 2019, Vol. 86. pp. 268–288. DOI:10.1016/j.apor.2019.02.020.

Yishan L., Zhiqiang G., Jie Y. et al. Prediction of ship collision risk based on CART, IET Intelligent Transport Systems, 2018, Vol. 12,

Issue 10, pp. 1345–1350. DOI: 10.1049/iet-its.2018.5281

Park J., Choi J., Choi H. COLREGS-compliant path planning considering time-varying trajectory uncertainty of autonomous

surface vehicle, Electronics Letters, 2019, Vol. 55, Issue 4, pp. 222–224. DOI: 10.1049/el.2018.6680.

Tu E., Zhang G., Rachmawati L. et al. Exploiting AIS date for intelligent maritime navigation: a comprehensive survey, IEEE

Transactions on itelligent transportation system, 2016, Vol. 19, Issue 5, P. 99. DOI: 10.1109/TITS.2017.2724551.

Smeaton G., Coenen F. Developing an intelligent marine navigation system, Computing & Control Engineering Journal, 1990, Vol. 1,

Issue 2, P. 95–103. DOI: 10.1049/cce:19900024.

Huang Y., Chen L., Gelder P. Generalized velocity obstacle algorithm for preventing ship collisions at sea, Ocean Engineering

Journal, 2019, Vol. 173, pp. 142–156. DOI: 10.1016/j.oceaneng.2018.12.053.

Johansen T. А., Cristoforo A., Perez T. Ship Collision Avoidance Using Scenario-Based Model Predictive Control [Electronic

resource], IFAC, 2016. Access mode:https://pdfs.semanticscholar.org/34a3/c1a0b699774fadab417ca2f5ef

edb1f0b.pdf

Blaich M., Kohler S., Reuter J. et al. Probabilistic Collision Avoidance for Vessels, IFAC – PapersOnLine, 2015, Vol. 48, Issue

, pp. 69–74. DOI: 10.1016/j.ifacol.2015.10.260

Abdelaal M., Franzle M., Hahn A. Nonlinear Model Predictive Control for trajectory tracking and collision avoidance of

underactuated vessels with disturbances, Ocean Engineering, 2018, Vol. 160, pp. 168–180. DOI: 10.1016/j.oceaneng.2018.04.026

Zhao Yu., Li W., Shi P. A real-time collision avoidance learning system for Unmanned Surface Vessels, Neurocomputing, 2016,

Vol. 182, pp. 255–266. DOI: 10.1016/j.neucom.2015.12.028

Downloads

How to Cite

Zinchenko, S. M., Nosov, P. S., Mateychuk, V. M., Mamenko, P. P., & Grosheva, O. O. (2020). AUTOMATIC COLLISION AVOIDANCE WITH MULTIPLE TARGETS, INCLUDING MANEUVERING ONES. Radio Electronics, Computer Science, Control, (4), 211–222. https://doi.org/10.15588/1607-3274-2019-4-20

Issue

Section

Control in technical systems