Skip to Main content Skip to Navigation
Conference papers

Solving path planning problems in urban environments based on a priori sensor availability and execution error propagation

Abstract : This paper addresses safe path planning problem in urban environments under onboard sensor availability uncertainty. In this context, an approach based on Mixed-Observability Markov Decision Process (MOMDP) is presented. Such a model enables the planner to deal with a priori probabilistic sensor availability and path execution error propagation, the which depends on the navigation solution. Due to modelling particularities of this safe path planning problem, such as bounded hidden and fully observable state variables, discrete actions and particular transition function form, the belief state update function becomes a complex step that cannot be ignored during planning. Recent advances in Partially Observable Markov Decision Process (POMDP) solving have proposed a planning algorithm called POMCP, which is based on Monte-Carlo Tree Search method. It allows the planner to work on the history of the action-observation pairs without the need to compute belief state updates. Thereby, this paper proposes to apply a POMCP-like algorithm to solve the addressed MOMDP safe path planning problem. The obtained results show the feasibility of the approach and the impact of considering different a priori probabilistic sensor availability on the result policy.
Document type :
Conference papers
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02061505
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Friday, March 8, 2019 - 10:52:56 AM
Last modification on : Tuesday, March 16, 2021 - 3:20:07 PM
Long-term archiving on: : Monday, June 10, 2019 - 5:23:06 PM

File

Delamer_21936.pdf
Files produced by the author(s)

Identifiers

Citation

Jean-Alexis Delamer, Yoko Watanabe, Caroline Ponzoni Carvalho Chanel. Solving path planning problems in urban environments based on a priori sensor availability and execution error propagation. AIAA Scitech 2019 Forum, Jan 2019, San Diego, CA, United States. pp.2202, ⟨10.2514/6.2019-2202⟩. ⟨hal-02061505⟩

Share

Metrics

Record views

61

Files downloads

99