Smoothed A algorithm for practical unmanned surface vehicle path planning

• Published in: Applied ocean research Vol. 83; pp. 9 - 20
• Main Authors: Song, Rui, Liu, Yuanchang, Bucknall, Richard
• Format: Journal Article
• Language: English
• Published: Barking Elsevier Ltd 01.02.2019; Elsevier BV
• Subjects: A algorithm; Algorithms; Autonomous; Path planning; Tracking; USV navigation; A algorithm; Path planning; USV navigation; Autonomous
• ISSN: 0141-1187; 1879-1549
• DOI: 10.1016/j.apor.2018.12.001

•A practical path planning algorithm has been proposed for USV navigation.•A new path smoothing process is developed to improve the quality of the path.•The algorithm is integrated with a real USV to achieve the autonomous navigation.•Both field trials and computer simulations were conducted to verify the algorithm. An effective path planning or route planning algorithm is essential for guiding unmanned surface vehicles (USVs) between way points or along a trajectory. The A* algorithm is one of the most efficient algorithms for calculating a safe route with the shortest distance cost. However, the route generated by the conventional A* algorithm is constrained by the resolution of the map and it may not be compatible with the non-holonomic constraint of the USV. In this paper an improved A* algorithm has been proposed and applied to the Springer USV. A new path smoothing process with three path smoothers has been developed to improve the performance of the generated route, reducing unnecessary ‘jags’, having no redundant waypoints and offering a more continuous route. Both simulation and experimental results show that the smoothed A* algorithm outperforms the conventional algorithm in both sparse and cluttered environments that have been uniformly rasterised. It has been demonstrated that the proposed improved A* route planning algorithm can be applied to the Springer USV providing promising results when tracking trajectories.