OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

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

Delamer, Jean-Alexis and Watanabe, Yoko and Ponzoni Carvalho Chanel, Caroline Solving path planning problems in urban environments based on a priori sensor availability and execution error propagation. (2019) In: AIAA Scitech 2019 Forum, 7 January 2019 - 11 January 2019 (San Diego, United States).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://doi.org/10.2514/6.2019-2202


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.

Item Type:Conference or Workshop Item (Paper)
HAL Id:hal-02061505
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
French research institutions > Office National d'Etudes et Recherches Aérospatiales - ONERA (FRANCE)
Laboratory name:
Deposited On:08 Mar 2019 09:51

Repository Staff Only: item control page