Meta-Level Control Under Uncertainty for Handling Multiple Consumable Resources of Robots - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2005

Meta-Level Control Under Uncertainty for Handling Multiple Consumable Resources of Robots

Résumé

Most of works on planning under uncertainty in AI assumes rather simple action models, which do not consider multiple resources. This assumption is not reasonable for many applications such as planetary rovers or robotics which much cope with uncertainty about the duration of tasks, the energy, and the data storage. In this paper, we outline an approach to control the operation of an autonomous rover which operates under multiple resource constraints. We consider a directed acyclic graph of progressive processing tasks with multiple resources, for which an optimal policy is obtained by solving a corresponding Markov Decision Process (MDP). Computing an optimal policy for an MDP with multiple resources makes the search space large. We cannot calculate this optimal policy at run-time. The approach developed in this paper overcomes this difficulty by combining: decomposition of a large MDP into smaller ones, compression of the state space by exploiting characteristics of the multiple resources constraint, construction of local policies for the decomposed MDPs using state space discretization and resource compression, and recomposition of the local policies to obtain a near optimal global policy. Finally, we present first experimental results showing the feasibility and performances of our approach.
Fichier principal
Vignette du fichier
PID89712.pdf (214.07 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00000413 , version 1 (10-10-2005)

Identifiants

  • HAL Id : inria-00000413 , version 1

Citer

Simon Le Gloannec, Abdel-Illah Mouaddib, François Charpillet. Meta-Level Control Under Uncertainty for Handling Multiple Consumable Resources of Robots. IEEE/RSJ International Conference on Intelligent Robots and Systems - IROS 2005, Aug 2005, Edmonton/Canada, Canada. ⟨inria-00000413⟩
391 Consultations
188 Téléchargements

Partager

More