AUTOMATIC COLLISION AVOIDANCE WITH MULTIPLE TARGETS, INCLUDING MANEUVERING ONES
Keywords:Ship collision avoidance system, automatic collision avoidance, collision avoidance from maneuvering targets, collision avoidance, area of allowable controls.
AbstractContext. 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.
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:
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/
Pipchenko A. Radar Plotting or... Do we really understand what ARPA does? [Electronic resource], Learnmarine, 2018. Access
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
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
How to Cite
Copyright (c) 2020 S. M. Zinchenko, P. S. Nosov, V. M. Mateychuk, P. P. Mamenko, O. O. Grosheva
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Creative Commons Licensing Notifications in the Copyright Notices
The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.
The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.
The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.
Authors who publish with this journal agree to the following terms:
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.