Topological Order Based Planner for Solving POMDPs - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Topological Order Based Planner for Solving POMDPs

Résumé

Over the past few years, point-based POMDP solvers scaled up to produce approximate solutions to mid-sized domains. However, to solve real world problems, solvers must exploit the structure of the domain. In this paper we focus on the topological structure of the problem, where the state space contains layers of states. We present here the Topological Order Planner (TOP) that utilizes the topological structure of the domain to compute belief space trajectories. TOP rapidly produces trajectories focused on the solveable regions of the belief space, thus reducing the number of redundant backups considerably. We demonstrate TOP to produce good quality policies faster than any other pointbased algorithm on domains with sufficient structure.
Fichier principal
Vignette du fichier
acti-dibangoye-2009-1.pdf (116.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00965737 , version 1 (25-03-2014)

Identifiants

  • HAL Id : hal-00965737 , version 1

Citer

Jilles Dibangoye, Guy Shani, Braim Chaid-Draa, Abdel-Illah Mouaddib. Topological Order Based Planner for Solving POMDPs. Proc. 21st International Joint Conference on Artificial Intelligence (IJCAI~2009), 2009, pasadena, United States. pp.425--430. ⟨hal-00965737⟩
151 Consultations
176 Téléchargements

Partager

Gmail Facebook X LinkedIn More