Version 1
: Received: 29 March 2024 / Approved: 29 March 2024 / Online: 29 March 2024 (10:08:51 CET)
How to cite:
Zaccone, R. A Dynamic Programming Approach to Collision Avoidance of Autonomous Ships. Preprints2024, 2024031831. https://doi.org/10.20944/preprints202403.1831.v1
Zaccone, R. A Dynamic Programming Approach to Collision Avoidance of Autonomous Ships. Preprints 2024, 2024031831. https://doi.org/10.20944/preprints202403.1831.v1
Zaccone, R. A Dynamic Programming Approach to Collision Avoidance of Autonomous Ships. Preprints2024, 2024031831. https://doi.org/10.20944/preprints202403.1831.v1
APA Style
Zaccone, R. (2024). A Dynamic Programming Approach to Collision Avoidance of Autonomous Ships. Preprints. https://doi.org/10.20944/preprints202403.1831.v1
Chicago/Turabian Style
Zaccone, R. 2024 "A Dynamic Programming Approach to Collision Avoidance of Autonomous Ships" Preprints. https://doi.org/10.20944/preprints202403.1831.v1
Abstract
The advancement of autonomous capabilities in maritime navigation has gained significant attention, with a trajectory moving from decision support systems to full autonomy. This push towards autonomy has led to extensive research focusing on collision avoidance, a critical aspect of safe navigation. Among the various possible approaches, Dynamic Programming is a promising tool for optimizing collision avoidance maneuvers. This paper presents a DP formulation for collision avoidance of autonomous vessels. We set up the problem framework, formulate it as a multi-stage decision process, define cost functions and constraints focusing on the actual requirements a marine maneuver must comply with, and propose a solution algorithm leveraging parallel computing. Additionally, we present a greedy approximation to reduce algorithm complexity. Through case studies, we demonstrate the effectiveness of the proposed approach in navigating complex scenarios, contributing to the future of autonomous maritime navigation. Through case studies, we show the efficacy of our approach in navigating complex scenarios.
Computer Science and Mathematics, Data Structures, Algorithms and Complexity
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.