A novel method of unmanned surface vehicle autonomous cruise
Author:
Xie Shaorong,Wu Peng,Liu Hengli,Yan Peng,Li Xiaomao,Luo Jun,Li Qingmei
Abstract
Purpose
– This paper aims to propose a new method for combining global path planning with local path planning, to provide an efficient solution for unmanned surface vehicle (USV) path planning despite the changeable environment. Path planning is the key issue of USV navigation. A lot of research works were done on the global and local path planning. However, little attention was given to combining global path planning with local path planning.
Design/methodology/approach
– A search of shortcut Dijkstra algorithm was used to control the USV in the global path planning. When the USV encounters unknown obstacles, it switches to our modified artificial potential field (APF) algorithm for local path planning. The combinatorial method improves the approach of USV path planning in complex environment.
Findings
– The method in this paper offers a solution to the issue of path planning in changeable or unchangeable environment, and was confirmed by simulations and experiments. The USV follows the global path based on the search of shortcut Dijkstra algorithm. Both USV achieves obstacle avoidances in the local region based on the modified APF algorithm after obstacle detection. Both the simulation and experimental results demonstrate that the combinatorial path planning method is more efficient in the complex environment.
Originality/value
– This paper proposes a new path planning method for USV in changeable environment. The proposed method is capable of efficient navigation in changeable and unchangeable environment.
Subject
Industrial and Manufacturing Engineering,Computer Science Applications,Control and Systems Engineering
Reference36 articles.
1. Adrian, A.M.
,
Utamima, A.
and
Wang, K.J.
(2014), “A comparative study of GA, PSO and ACO for solving construction site layout optimization”,
KSCE Journal of Civil Engineering
, Vol. 19 No. 3, pp. 520-527. 2. Bauer, R.
,
D’Angelo, G.
,
Delling, D.
and
Wagner, D.
(2009), “The shortcut problem–complexity and approximation”,
SOFSEM 2009: Theory and Practice of Computer Science
, Vol. 5404, pp. 105-116. 3. Byrne, S.
,
Naeem, W.
and
Ferguson, S.
(2014), “Improved APF strategies for dual-arm local motion planning”,
Transactions of the Institute of Measure -ment and Control
, Vol. 37 No. 1, pp. 73-79. 4. Châari, I.
,
Koubâa, A.
,
Trigui, S.
,
Bennaceur, H.
,
Ammar, A.
and
Al-Shalfan, K.
(2014), “Smart -PATH: an efficient hybrid ACO-GA algorithm for solving the global path planning problem of mobile robots”,
International Journal of Advanced Robotic Systems
Vol. 11, pp. 1-15. 5. Chen, C.
,
Shiotani, S.
and
Sasa, K.
(2013), “Numerical ship navigation based on weather and ocean simulation”,
Ocean Engineering
, Vol. 69, pp. 44-53.
Cited by
22 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
|
|