Abstract
To meet the transportation demand and maintain sustainable development, many countries are aiming to promote the competitive position of inland waterway shipping in the transport system. Autonomous transport is seen as a possibility for maritime transport to meet today’s and tomorrow’s challenges. In realizing autonomous navigation, path planning plays an important role. Being the most widely used path planning algorithm for robotics and land-based vehicles, in this paper we analyze A* and its extensions for waterborne applications. We hereby exploit the fact that for vessels optimal paths typically have heading changes only at the corners of obstacles to propose a more efficient modified A* algorithm, A*BG, for autonomous inland vessels. Two locations where ship accidents frequently occur are considered in simulation experiments, in which the performance of A*, A*PS, Theta* and A*BG are compared.
Original language | English |
---|---|
Title of host publication | Computational Logistics |
Subtitle of host publication | Proceedings 7th International Conference - ICCL 2016 |
Editors | A. Paias, M. Ruthmair, S. Voss |
Place of Publication | Cham, Switzerland |
Publisher | Springer |
Pages | 65-79 |
ISBN (Electronic) | 978-3-319-44896-1 |
ISBN (Print) | 978-3-319-44895-4 |
DOIs | |
Publication status | Published - 2016 |
Event | ICCL 2016: 7th International Conference on Computational Logistics - Lisbon, Portugal Duration: 7 Sept 2016 → 9 Sept 2016 Conference number: 7 http://iccl2016.widescope.pt/ |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer International Publishing |
Volume | 9855 |
ISSN (Print) | 0302-9743 |
Conference
Conference | ICCL 2016 |
---|---|
Country/Territory | Portugal |
City | Lisbon |
Period | 7/09/16 → 9/09/16 |
Internet address |