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

AUTOMATIC COLLISION AVOIDANCE WITH MULTIPLE TARGETS, INCLUDING MANEUVERING ONES

S. M. Zinchenko, P. S. Nosov, V. M. Mateychuk, P. P. Mamenko, O. O. Grosheva

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.

Keywords


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

Full Text:

PDF

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


GOST Style Citations


1. 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
2. Radar navigation and ship collision avoidance [Electronic resource] // Nautical Almanac. – 2019. – Access mode:
https://nauticalalmanac.it/en/navigation-astronomy/radarnavigation-maneuvering-board.html
3. Radar and ARPA manual : Radar, AIS and Target Tracking for Marine Radar Users. Third Editon [Electronic resource] / A. Bole,
A. Wall, A. Norris. – Elsevir, 2013. – 552 p. – Access mode:https://www.amazon.com/Radar-ARPA-Manual-Target-Trackingebook/
dp/B00GY5XEYO #reader_B00GY5XEYO
4. Pipchenko A. Radar Plotting or... Do we really understand what ARPA does? [Electronic resource] / A. Pipchenko // Learnmarine. –
2018. – Access mode: //https://learnmarine.com/blog/Radar-Plotting-or...-Do-we-really-understand-what-ARPA-does?
5. Automatic collision avoidance of multiple ships based on deep Qlearning / [H. Shen, H. Hashimoto, A. Matsuda et al.] // Applied
Ocean Research Journal. – 2019. – Vol. 86. – P. 268–288. DOI: 10.1016/j.apor.2019.02.020.
6. Prediction of ship collision risk based on CART / [L. Yishan, G. Zhiqiang, Y. Jie et al.] // IET Intelligent Transport Systems. –
2018. – Vol. 12. – Issue 10. – P. 1345–1350. DOI: 10.1049/ietits. 2018.5281
7. Park J. COLREGS-compliant path planning considering timevarying trajectory uncertainty of autonomous surface vehicle /
J. Park, J.Choi, H. Choi // Electronics Letters. – 2019. – Vol. 55, Issue 4. – P. 222–224. DOI: 10.1049/el.2018.6680.
8. Exploiting AIS date for intelligent maritime navigation: a comprehensive survey / [E. Tu, G. Zhang, L. Rachmawati et al.] //
IEEE Transactions on itelligent transportation system. – 2016. – Vol. 19, Issue 5. – P. 99. DOI: 10.1109/TITS.2017.2724551.
9. Smeaton G. Developing an intelligent marine navigation system / G. Smeaton, F. Coenen // Computing & Control Engineering
Journal. – 1990. – Vol. 1, Issue 2. – P. 95–103. DOI: 10.1049/cce:19900024.
10. Huang Y. Generalized velocity obstacle algorithm for preventing ship collisions at sea / Y. Huang, L. Chen, P. Gelder // Ocean
Engineering Journal. – 2019. – Vol. 173. – P. 142–156. DOI: 10.1016/j.oceaneng.2018.12.053.
11. Johansen T. А. Ship Collision Avoidance Using Scenario-Based Model Predictive Control [Electronic resource] / T. A. Johansen,
A. Cristoforo, T. Perez // IFAC. – 2016. – Access mode:https://pdfs.semanticscholar.org/34a3/c1a0b699774fadab417ca2f5ef
422edb1f0b.pdf
12. Probabilistic Collision Avoidance for Vessels / [M. Blaich, S. Kohler, J. Reuter et al. ] // IFAC –PapersOnLine. – 2015. –
Vol. 48, Issue 16. – P. 69–74. DOI: 10.1016/j.ifacol.2015.10.260
13. Abdelaal M. Nonlinear Model Predictive Control for trajectory tracking and collision avoidance of underactuated vessels with
disturbances / M. Abdellal, M. Franzle, A. Hahn // Ocean Engineering. – 2018. – Vol. 160. – P. 168–180. DOI:
10.1016/j.oceaneng.2018.04.026
14. Zhao Yu. A real-time collision avoidance learning system for Unmanned Surface Vessels / Yu. Zhao, W. Li, P. Shi //
Neurocomputing. – 2016. – Vol. 182. – P. 255–266. DOI: 10.1016/j.neucom.2015.12.028






Copyright (c) 2020 S. M. Zinchenko, P. S. Nosov, V. M. Mateychuk, P. P. Mamenko, O. O. Grosheva

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Address of the journal editorial office:
Editorial office of the journal «Radio Electronics, Computer Science, Control»,
National University "Zaporizhzhia Polytechnic", 
Zhukovskogo street, 64, Zaporizhzhia, 69063, Ukraine. 
Telephone: +38-061-769-82-96 – the Editing and Publishing Department.
E-mail: rvv@zntu.edu.ua

The reference to the journal is obligatory in the cases of complete or partial use of its materials.