Mobile Robotics Planning using Abstract Markov Decision Processes

Pierre Laroche 1 François Charpillet 1 René Schott 2
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Markov Decision Processes have been successfully used in robotics for indoor robot navigation problems. They allow to compute optimal sequences of actions in order to achieve a given goal, accounting for actuators uncertainties. But MDPs are weak to avoid unknown obstacles. At the opposite reactive navigators are particulary a dapted to that, and don't need any prior knowledge about the environment. But they are unable to plan the set of actions that will permit the realization of a given mission. We present a new state aggregation technique for Markov Decision Processes, such that part of the work usually dedicated to the planner is achieved by a reactive navigator. Thus some characteristics of our environments, such as width of corridors, have not to be considered, which allows to cluster states together, si gnificantly reducing the state space. As a consequence, policies are computed faster and are shown to be at least as efficient as optimal ones.
Type de document :
Communication dans un congrès
IEEE Computer Society. International Conference on Tools with Artificial Intelligence - ICTAI'99, 1999, Chicago, Illinois, pp.299-306, 1999
Liste complète des métadonnées

https://hal.inria.fr/inria-00098843
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 08:39:07
Dernière modification le : jeudi 11 janvier 2018 - 06:25:24

Identifiants

  • HAL Id : inria-00098843, version 1

Collections

Citation

Pierre Laroche, François Charpillet, René Schott. Mobile Robotics Planning using Abstract Markov Decision Processes. IEEE Computer Society. International Conference on Tools with Artificial Intelligence - ICTAI'99, 1999, Chicago, Illinois, pp.299-306, 1999. 〈inria-00098843〉

Partager

Métriques

Consultations de la notice

234