A constrained A* approach towards optimal path planning for an unmanned surface vehicle in a maritime environment containing dynamic obstacles and ocean currents

被引:231
作者
Singh, Yogang [1 ]
Sharma, Sanjay [1 ]
Sutton, Robert [1 ]
Hatton, Daniel [1 ]
Khan, Asiya [1 ]
机构
[1] Univ Plymouth, Autonomous Marine Syst AMS Res Grp, Plymouth PL4 8AA, Devon, England
关键词
A star; Marine environment; Ocean currents; Path planning; Unmanned surface vehicle; AUTONOMOUS UNDERWATER VEHICLES; COLLISION-AVOIDANCE; VELOCITY OBSTACLES; MOBILE ROBOTS; ALGORITHMS; NAVIGATION; COLREGS; COMPLEX; ANGLE; SHIP;
D O I
10.1016/j.oceaneng.2018.09.016
中图分类号
U6 [水路运输]; P75 [海洋工程];
学科分类号
0814 ; 081505 ; 0824 ; 082401 ;
摘要
Efficient path planning is a critical issue for the navigation of modem unmanned surface vehicles (USVs) characterized by a complex operating environment having dynamic obstacles with a spatially variable ocean current. The current work explores an A* approach with an USV enclosed by a circular boundary as a safety distance constraint on generation of optimal waypoints to resolve the problem of motion planning for an USV moving in a maritime environment. Unlike existing work on USV navigation using graph based methods, this study extends the implementation of the proposed A* approach in an environment cluttered with static and moving obstacles and different current intensities. The study also examines the effect of headwind and tailwind currents moving in clockwise and anti clockwise direction respectively of different intensities on optimal waypoints in a partially dynamic environment. The performance of the proposed approach is verified in simulations for different environmental conditions. The effectiveness of the proposed approach is measured using two parameters, namely, path length and computational time as considered in other research works. The results show that the proposed approach is effective for global path planning of USVs.
引用
收藏
页码:187 / 201
页数:15
相关论文
共 67 条
[1]   3D path planning for underwater vehicles using five evolutionary optimization algorithms avoiding static and energetic obstacles [J].
Aghababa, Mohammad Pourmahmood .
APPLIED OCEAN RESEARCH, 2012, 38 :48-62
[2]   Evolutionary path planning for autonomous underwater vehicles in a variable ocean [J].
Alvarez, A ;
Caiti, A ;
Onken, R .
IEEE JOURNAL OF OCEANIC ENGINEERING, 2004, 29 (02) :418-429
[3]   Robust Adaptive Control of an Uninhabited Surface Vehicle [J].
Annamalai, A. S. K. ;
Sutton, R. ;
Yang, C. ;
Culverhouse, P. ;
Sharma, S. .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2015, 78 (02) :319-338
[4]  
[Anonymous], 2006, Planning algorithms
[5]  
[Anonymous], ENCY MACHINE LEARNIN, DOI DOI 10.1007/978-0-387-30164-8_630
[6]  
[Anonymous], 2007, 1228 IMO MSC
[7]  
[Anonymous], PHYS TEACH
[8]  
Antonelli G., 2008, SPRINGER HDB ROBOTIC, P987, DOI [10.1007/978-3-540-30301-5-44, DOI 10.1007/978-3-540-30301-5-44]
[9]   Obstacle representation by Bump-surfaces for optimal motion-planning [J].
Azariadis, PN ;
Aspragathos, NA .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2005, 51 (2-3) :129-150
[10]  
Belcher D., 2007, ED FLIGHT TEACHERS G