OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Planning in Partially Observable Domains with Fuzzy Epistemic States and Probabilistic Dynamics

Drougard, Nicolas and Dubois, Didier and Farges, Jean-Loup and Teichteil-Königsbuch, Florent Planning in Partially Observable Domains with Fuzzy Epistemic States and Probabilistic Dynamics. (2015) In: 9th International Conference on Scalable Uncertainty Management (SUM 2015), 16 September 2015 - 18 September 2015 (Quebec, Canada).

(Document in English)

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

Official URL: http://dx.doi.org/10.1007/978-3-319-23540-0_15


A new translation from Partially Observable MDP into Fully Observable MDP is described here. Unlike the classical translation, the resulting problem state space is finite, making MDP solvers able to solve this simplified version of the initial partially observable problem: this approach encodes agent beliefs with possibility distributions over states, leading to an MDP whose state space is a finite set of epistemic states. After a short description of the POMDP framework as well as notions of Possibility Theory, the translation is described in a formal manner with semantic arguments. Then actual computations of this transformation are detailed, in order to highly benefit from the factored structure of the initial POMDP in the final MDP size reduction and structure. Finally size reduction and tractability of the resulting MDP is illustrated on a simple POMDP problem.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Springer editor. This papers appears in Volume 9310 Lecture Notes in Computer Science ISSN : 0302-9743. ISBN: 978-3-319-23539-4. The original PDF is available at: http://link.springer.com/chapter/10.1007%2F978-3-319-23540-0_15
HAL Id:hal-01303819
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Office National d'Etudes et Recherches Aérospatiales - ONERA (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:15 Mar 2016 10:55

Repository Staff Only: item control page