Autonomous navigation of ships by combining optimal trajectory planning with informed graph search

Luis Lüttgens, Benjamin Jurgelucks, Heinrich Wernsing, Sylvain Roy, Christof Büskens and Kathrin Flaßkamp

Mathematical and Computer Modelling of Dynamical Systems, 2022, vol. 28, issue 1, 1-27

Abstract: Autonomous trajectory generation plays an essential role in the navigation of vehicles in space as well as in terrestrial scenarios, i.e. in the air, on solid ground, or water. For the latter, the navigation of ships in ports has specific challenges since ship dynamics are highly nonlinear with limited agility, while the manoeuvre space in ports is limited. Nevertheless, for providing support to humanly designed control strategies, autonomously generated trajectories have not only to be feasible, i.e. collision-free but shall also be optimal with respect to manoeuvre time and control effort. This article presents a novel approach to autonomous trajectory planning on the basis of precomputed and connectable trajectory segments, the so-called motion primitives, and an A*-search algorithm. Sequences of motion primitives provide an initial guess for a subsequent optimization by which optimal trajectories are found even in terrains with many obstacles. We illustrate the approach with different navigation scenarios.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/13873954.2021.2007138 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:nmcmxx:v:28:y:2022:i:1:p:1-27

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/NMCM20

DOI: 10.1080/13873954.2021.2007138

Access Statistics for this article

Mathematical and Computer Modelling of Dynamical Systems is currently edited by I. Troch

More articles in Mathematical and Computer Modelling of Dynamical Systems from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().