Optimal mobile robot path planning in the presence of moving obstacles. (2018)

• Record Type: Journal Article
• Authors: Zambom, Adriano Zanin
• Is Part Of: International journal of vehicle autonomous systems. Volume 14:Number 1(2018)
• Page Start: 1
• Page End: 17
• Publication Date: 2018
• Subjects: autonomous vehicle -- genetic algorithm -- B-splines -- kinematics -- constrained optimisation; Autonomous vehicles -- Periodicals; Motor vehicles -- Technological innovations -- Periodicals; Motor vehicles -- Electronic equipment -- Periodicals; Robots -- Control systems -- Periodicals; Intelligent transportation systems -- Periodicals; 629.20285
• Languages: English
• ISSNs: 1471-0226

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.