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 180
- Downloads 0
Study of Green Shipping Technologies - Harnessing Wind, Waves and Solar Power in New Generation Marine Propulsion Systems
The purpose and scope of this paper is to describe the complexity of the new generation marine propulsion technologies implemented in the shipping industry to promote green ships concept and change the view of sea transp...
Approach Manoeuvre During Emergency Ship-to-Ship Transfer Operation with Oil Spill
One of the major activities during Ship to Ship (STS) transfer operation at sea is to safe approach the Ship to be Lightered (SBL) which moves on a constant heading with slow speed or drifting. In the paper described the...
Analysis of Serbian Military Riverine Units Capability for Participation in the United Nations Peacekeeping Operations
This paper analyses required personnel, training capacities and equipment for participation in the United Nations peacekeeping operations with the riverine elements. In order to meet necessary capabilities for engagement...
EDA: New System for Improving Navigation Standards (Totem Plus)
EDA is a tool for auditing vessel’s performance that helps installing strict safety navigation standards on ships. The practice of investigating every near-miss event is common in aviation, but unheard of in the maritime...
Ship Domain Model for Multi-ship Collision Avoidance Decision-making with COLREGs Based on Artificial Potential Field
A multi-ship collision avoidance decision-making and path planning formulation is studied in a distributed way. This paper proposes a complete set of solutions for multi-ship collision avoidance in intelligent navigation...