Cargando…

The Algorithm of Determining an Anti-Collision Manoeuvre Trajectory Based on the Interpolation of Ship’s State Vector

The determination of a ship’s safe trajectory in collision situations at sea is one of the basic functions in autonomous navigation of ships. While planning a collision avoiding manoeuvre in open waters, the navigator has to take into account the ships manoeuvrability and hydrometeorological conditi...

Descripción completa

Detalles Bibliográficos
Autores principales: Borkowski, Piotr, Pietrzykowski, Zbigniew, Magaj, Janusz
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8400345/
https://www.ncbi.nlm.nih.gov/pubmed/34450774
http://dx.doi.org/10.3390/s21165332
_version_ 1783745293634764800
author Borkowski, Piotr
Pietrzykowski, Zbigniew
Magaj, Janusz
author_facet Borkowski, Piotr
Pietrzykowski, Zbigniew
Magaj, Janusz
author_sort Borkowski, Piotr
collection PubMed
description The determination of a ship’s safe trajectory in collision situations at sea is one of the basic functions in autonomous navigation of ships. While planning a collision avoiding manoeuvre in open waters, the navigator has to take into account the ships manoeuvrability and hydrometeorological conditions. To this end, the ship’s state vector is predicted—position coordinates, speed, heading, and other movement parameters—at fixed time intervals for different steering scenarios. One possible way to solve this problem is a method using the interpolation of the ship’s state vector based on the data from measurements conducted during the sea trials of the ship. This article presents the interpolating function within any convex quadrilateral with the nodes being its vertices. The proposed function interpolates the parameters of the ship’s state vector for the specified point of a plane, where the values in the interpolation nodes are data obtained from measurements performed during a series of turning circle tests, conducted for different starting conditions and various rudder settings. The proposed method of interpolation was used in the process of determining the anti-collision manoeuvre trajectory. The mechanism is based on the principles of a modified Dijkstra algorithm, in which the graph takes the form of a regular network of points. The transition between the graph vertices depends on the safe passing level of other objects and the degree of departure from the planned route. The determined shortest path between the starting vertex and the target vertex is the optimal solution for the discrete space of solutions. The algorithm for determining the trajectory of the anti-collision manoeuvre was implemented in autonomous sea-going vessel technology. This article presents the results of laboratory tests and tests conducted under quasi-real conditions using physical ship models. The experiments confirmed the effective operation of the developed algorithm of the determination of the anti-collision manoeuvre trajectory in the technological framework of autonomous ship navigation.
format Online
Article
Text
id pubmed-8400345
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-84003452021-08-29 The Algorithm of Determining an Anti-Collision Manoeuvre Trajectory Based on the Interpolation of Ship’s State Vector Borkowski, Piotr Pietrzykowski, Zbigniew Magaj, Janusz Sensors (Basel) Article The determination of a ship’s safe trajectory in collision situations at sea is one of the basic functions in autonomous navigation of ships. While planning a collision avoiding manoeuvre in open waters, the navigator has to take into account the ships manoeuvrability and hydrometeorological conditions. To this end, the ship’s state vector is predicted—position coordinates, speed, heading, and other movement parameters—at fixed time intervals for different steering scenarios. One possible way to solve this problem is a method using the interpolation of the ship’s state vector based on the data from measurements conducted during the sea trials of the ship. This article presents the interpolating function within any convex quadrilateral with the nodes being its vertices. The proposed function interpolates the parameters of the ship’s state vector for the specified point of a plane, where the values in the interpolation nodes are data obtained from measurements performed during a series of turning circle tests, conducted for different starting conditions and various rudder settings. The proposed method of interpolation was used in the process of determining the anti-collision manoeuvre trajectory. The mechanism is based on the principles of a modified Dijkstra algorithm, in which the graph takes the form of a regular network of points. The transition between the graph vertices depends on the safe passing level of other objects and the degree of departure from the planned route. The determined shortest path between the starting vertex and the target vertex is the optimal solution for the discrete space of solutions. The algorithm for determining the trajectory of the anti-collision manoeuvre was implemented in autonomous sea-going vessel technology. This article presents the results of laboratory tests and tests conducted under quasi-real conditions using physical ship models. The experiments confirmed the effective operation of the developed algorithm of the determination of the anti-collision manoeuvre trajectory in the technological framework of autonomous ship navigation. MDPI 2021-08-06 /pmc/articles/PMC8400345/ /pubmed/34450774 http://dx.doi.org/10.3390/s21165332 Text en © 2021 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Borkowski, Piotr
Pietrzykowski, Zbigniew
Magaj, Janusz
The Algorithm of Determining an Anti-Collision Manoeuvre Trajectory Based on the Interpolation of Ship’s State Vector
title The Algorithm of Determining an Anti-Collision Manoeuvre Trajectory Based on the Interpolation of Ship’s State Vector
title_full The Algorithm of Determining an Anti-Collision Manoeuvre Trajectory Based on the Interpolation of Ship’s State Vector
title_fullStr The Algorithm of Determining an Anti-Collision Manoeuvre Trajectory Based on the Interpolation of Ship’s State Vector
title_full_unstemmed The Algorithm of Determining an Anti-Collision Manoeuvre Trajectory Based on the Interpolation of Ship’s State Vector
title_short The Algorithm of Determining an Anti-Collision Manoeuvre Trajectory Based on the Interpolation of Ship’s State Vector
title_sort algorithm of determining an anti-collision manoeuvre trajectory based on the interpolation of ship’s state vector
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8400345/
https://www.ncbi.nlm.nih.gov/pubmed/34450774
http://dx.doi.org/10.3390/s21165332
work_keys_str_mv AT borkowskipiotr thealgorithmofdeterminingananticollisionmanoeuvretrajectorybasedontheinterpolationofshipsstatevector
AT pietrzykowskizbigniew thealgorithmofdeterminingananticollisionmanoeuvretrajectorybasedontheinterpolationofshipsstatevector
AT magajjanusz thealgorithmofdeterminingananticollisionmanoeuvretrajectorybasedontheinterpolationofshipsstatevector
AT borkowskipiotr algorithmofdeterminingananticollisionmanoeuvretrajectorybasedontheinterpolationofshipsstatevector
AT pietrzykowskizbigniew algorithmofdeterminingananticollisionmanoeuvretrajectorybasedontheinterpolationofshipsstatevector
AT magajjanusz algorithmofdeterminingananticollisionmanoeuvretrajectorybasedontheinterpolationofshipsstatevector