期刊
OCEAN ENGINEERING
卷 196, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.oceaneng.2019.106766
关键词
Unmanned surface vehicle; Voronoi diagram; Visibility graph; Dijkstra's search algorithm; Genetic algorithm; Energy efficient; Path planning; Spatially-temporally variant; Sea current
Unmanned Surface Vehicles (USVs) are increasingly used for ocean missions, which typically require long duration of operations under strict energy constraints. Consequently, there is an increased interest in energy efficient path planning for USVs. This work proposes a novel energy efficient path planning algorithm to address the challenges with the presence of spatially-temporally variant sea current and complex geographic map data, by integrating the following algorithms, namely Voronoi roadmap, Dijkstra's searching, coastline expanding and genetic algorithm (GA). The selection, crossover and mutation operators are employed as part of the GA algorithm. The dividing, smoothing and exchanging operators are proposed to improve the quality of the path and adapt to the Voronoi-Visibility roadmap. The Global Self-Consistent Hierarchical High-Resolution Shorelines dataset and historical sea current dataset are applied to demonstrate the flexibility and practicability of the proposed algorithm. To evaluate the performance, the Voronoi-GA energy efficient algorithm and Voronoi-Visibility energy efficient path re-planning algorithm are also implemented to provide the baseline for comparison. The proposed algorithm generates the most energy efficient paths in ten USV missions, while keeping a configurable clearance from the coastlines. The practicability and scalability of this algorithm is also demonstrated by analysing the computational time in these ten missions.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据