Sangam: A Confluence of Knowledge Streams

An energy-efficient path planning algorithm for unmanned surface vehicles

Show simple item record

dc.creator Niu, Hanlin
dc.creator Lu, Yu
dc.creator Savvaris, Al
dc.creator Tsourdos, Antonios
dc.date 2018-06-19T15:19:42Z
dc.date 2018-06-19T15:19:42Z
dc.date 2018-05-25
dc.date.accessioned 2022-05-25T16:36:21Z
dc.date.available 2022-05-25T16:36:21Z
dc.identifier Niu H, Lu Y, Savvaris A, Tsourdos A. (2018) An energy-efficient path planning algorithm for unmanned surface vehicles. Ocean Engineering, Volume 161, August 2018, pp. 308-321
dc.identifier 0029-8018
dc.identifier https://doi.org/10.1016/j.oceaneng.2018.01.025
dc.identifier http://dspace.lib.cranfield.ac.uk/handle/1826/13249
dc.identifier.uri http://localhost:8080/xmlui/handle/CUHPOERS/182110
dc.description The sea current state affects the energy consumption of Unmanned Surface Vehicles (USVs) significantly and the path planning approach plays an important role in determining how long the USV can travel. To improve the endurance of the USV, an energy efficient path planning approach for computing feasible paths for USVs that takes the energy consumption into account based on sea current data is proposed. The approach also ensures that the USV remains at a user-configurable safety distance away from all islands and coastlines. In the proposed approach, Voronoi diagram, Visibility graph, Dijkstra's search and energy consumption function are combined, which allows USVs to avoid obstacles while at the same time using minimum amount of energy. The Voronoi-Visibility (VV) energy-efficient path and the corresponding shortest path were simulated and compared for ten missions in Singapore Strait and five missions for islands off the coast of Croatia. Impact of parameters such as mission time, the USV speed and sea current state on the results were analysed. It is shown that the proposed VV algorithm improves the quality of the Voronoi energy efficient path while keeping the same level of computational efficiency as that of the Voronoi energy efficient path planning algorithm.
dc.language en
dc.publisher Elsevier
dc.rights Attribution-NonCommercial-NoDerivatives 4.0 International
dc.rights http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject Unmanned surface vehicles
dc.subject Energy efficient
dc.subject Path planning
dc.subject Voronoi diagram
dc.subject Visibility graph
dc.subject Dijkstra's search
dc.title An energy-efficient path planning algorithm for unmanned surface vehicles
dc.type Article


Files in this item

Files Size Format View
An_energy-effic ... lgorithm_for_USVs-2018.pdf 9.684Mb application/pdf View/Open

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse