Towards use of Dijkstra Algorithm for Optimal Navigation of an Unmanned Surface Vehicle in a Real-Time Marine Environment with results from Artificial Potential Field
Journal Title: TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation - Year 2018, Vol 12, Issue 1
Abstract
The growing need of ocean surveying and exploration for scientific and industrial application has led to the requirement of routing strategies for ocean vehicles which are optimal in nature. Most of the op-timal path planning for marine vehicles had been conducted offline in a self-made environment. This paper takes into account a practical marine environment, i.e. Portsmouth Harbour, for finding an optimal path in terms of computational time between source and end points on a real time map for an USV. The current study makes use of a grid map generated from original and uses a Dijkstra algorithm to find the shortest path for a single USV. In order to benchmark the study, a path planning study using a well-known local path planning method artificial path planning (APF) has been conducted in a real time marine environment and effectiveness is measured in terms of path length and computational time.
Authors and Affiliations
Yogang Singh, Sanjay Sharma, Robert Sutton, Daniel Hatton
Keywords
Related Articles
- EP ID EP276475
- DOI 10.12716/1001.12.01.14
- Views 82
- Downloads 0
A Consultative Approach to Charter Party Agreements Based on Virtual On Time Arrival
Charter Party agreements underpin the relationship between ship owners and charterers. The agreement guarantees the performance of a vessel in terms of speed and fuel consumption. On this basis the charterers plan the...
Sets of Waveform and Mismatched Filter Pairs for Clutter Suppression in Marine Radar Application
Sets of waveform and mismatched filter pairs are used. On the contrary with Golays matched waveform filter pair the mismatched waveform filter pair does exist for all N (number pulses in waveform). Using corresponding sh...
The Obligations of Single-Propeller Vessels at the Head-On Situation
Manoeuvring characteristics of the vessels at the head-on situation are examined in this study. The meetings between the power-driven vessels are considered based on their propellers. These vessels can either have a sing...
Determination of the Tankers’ Drift During STS Operation - Simulation Study
The safety of the tankers during the Ship-to-Ship operations carried out in shallow water close to port limit is influenced by many factors. Based on the experience of ship crew involved in STS operation it was found tha...
Advanced Maritime Technologies to Support Manoeuvring in Case of Emergencies - a Contribution to E-navigation Development
Safe ship handling in every situation and under all prevailing circumstances of ship status and the environment is a core element contributing to the safety of the maritime transportation system. Especially in case of em...