Title: Real-time path planning algorithm for autonomous vehicles in unknown environments

Authors: Jiefei Wang; Matthew A. Garratt; Sreenatha G. Anavatti

Addresses: School of Engineering and Information Technology, University of New South Wales, Canberra, 2600, Australia ' School of Engineering and Information Technology, University of New South Wales, Canberra, 2600, Australia ' School of Engineering and Information Technology, University of New South Wales, Canberra, 2600, Australia

Abstract: In this paper, a method of dynamic path planning algorithm for autonomous vehicles in cluttered environments is presented. The proposed method is based on the D* Lite algorithm with a smoothing method and local optimisation to enhance its performance in cluttered environments. The Lowess smoothing method has useful properties for the path planning problem especially in complex environments which involve lots of corners or direction changes required to avoid dynamic obstacles. Cubic hermite spline interpolation is used to describe curvature continuous trajectories for autonomous vehicles. Knowing the start and goal position, a continuous smooth trajectory can be decided. Results of proposed method are shown in simulations and experiments. Trajectories are demonstrated in various environments with and without additional obstacles. Quantitative results are shown and analysed to validate the proposed method.

Keywords: autonomous vehicles; D* Lite algorithm; lowess smoothing; cubic hermite spline.

DOI: 10.1504/IJMA.2017.093238

International Journal of Mechatronics and Automation, 2017 Vol.6 No.1, pp.1 - 9

Received: 24 Oct 2016
Accepted: 07 May 2017
Published online: 24 Jul 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article