Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Voronoi-visibility roadmap-based path planning algorithm for unmanned surface vehicles

Niu, Hanlin, Savvaris, Al, Tsourdos, Antonios and Ji, Ze 2019. Voronoi-visibility roadmap-based path planning algorithm for unmanned surface vehicles. Journal of Navigation 10.1017/S0373463318001005
Item availability restricted.

[img] PDF - Accepted Post-Print Version
Restricted to Repository staff only until 24 July 2019 due to copyright restrictions.

Download (4MB)

Abstract

In this paper, a novel Voronoi-Visibility (VV) path planning algorithm, which integrates the merits of a Voronoi diagram and a Visibility graph, is proposed for solving the Unmanned Surface Vehicle (USV) path planning problem. The VM (Voronoi shortest path refined by Minimising the number of waypoints) algorithm was applied for performance comparison. The VV and VM algorithms were compared in ten Singapore Strait missions and five Croatian missions. To test the computational time, a high-resolution, large spatial dataset was used. It was demonstrated that the proposed algorithm not only improved the quality of the Voronoi shortest path but also maintained the computational efficiency of the Voronoi diagram in dealing with different geographical scenarios, while also keeping the USV at a configurable clearance distance c from coastlines. Quantitative results were generated by comparing the Voronoi, VM and VV algorithms in 2,000 randomly generated missions using the Singapore dataset.

Item Type: Article
Date Type: Published Online
Status: In Press
Schools: Engineering
Publisher: Cambridge University Press
ISSN: 0373-4633
Date of First Compliant Deposit: 14 January 2019
Date of Acceptance: 24 November 2018
Last Modified: 16 May 2019 13:53
URI: http://orca.cf.ac.uk/id/eprint/118170

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics