Back to Search Start Over

Robot path planning in a dynamic environment with stochastic measurements.

Authors :
Zambom, Adriano Zanin
Seguin, Brian
Zhao, Feifei
Source :
Journal of Global Optimization; Feb2019, Vol. 73 Issue 2, p389-410, 22p
Publication Year :
2019

Abstract

We study the problem of trajectory planning for autonomous vehicles designed to minimize the travel distance while avoiding moving obstacles whose position and speed are not known. Because, in practice, observations from sensors have measurement errors, the stochasticity of the data is modeled using maximum likelihood estimators, which are shown to be consistent as the sample size increases. To comply with the kinematic constraints of the vehicle, we consider smooth trajectories that can be represented by a linear combination of B-spline basis functions, transforming the infinite-dimensional problem into a finite-dimensional one. Moreover, a smooth penalty function is added to the travel distance, transforming the constrained optimization problem into an unconstrained one. The planned stochastic trajectory, obtained from the minimization problem with stochastic confidence regions, is shown to converge almost surely to the deterministic one as the number of sensor observations increases. Finally, we present two simulation studies to demonstrate the proposed method. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09255001
Volume :
73
Issue :
2
Database :
Complementary Index
Journal :
Journal of Global Optimization
Publication Type :
Academic Journal
Accession number :
134564946
Full Text :
https://doi.org/10.1007/s10898-018-0704-4