Title: Optimal mobile robot path planning in the presence of moving obstacles

Authors: Adriano Zanin Zambom

Addresses: Department of Mathematics, California State University Northridge, Northridge, CA, USA

Abstract: This paper presents an optimisation method to search for the optimal trajectory of an unmanned mobile robot while avoiding stationary and moving obstacles that may be in collision route. In order to meet the kinematic restrictions of the vehicle, the path is estimated using a finite-dimensional approximating space generated by B-splines basis functions. A penalised continuous functional is used to convert the constrained minimisation problem into an unconstrained one. The optimisation is performed through a genetic algorithm that searches the finite-dimensional space of the B-splines coefficients which determine the trajectory to be travelled. Experimental results with linear and nonlinear moving obstacle fields illustrate the estimated optimal trajectories.

Keywords: autonomous vehicle; genetic algorithm; B-splines; kinematics; constrained optimisation.

DOI: 10.1504/IJVAS.2018.093099

International Journal of Vehicle Autonomous Systems, 2018 Vol.14 No.1, pp.1 - 17

Received: 24 Mar 2017
Accepted: 30 Nov 2017

Published online: 09 Jul 2018 *

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