Robust Motion Planning using Markov Decision Processes and Quadtree Decomposition

Julien Burlet 1 Olivier Aycard 1 Thierry Fraichard 1
1 E-MOTION - Geometry and Probability for Motion and Action
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes
Abstract : To reach a given goal, a mobile robot first computes a motion plan (ie a sequence of actions that will take it to its goal), and then executes it. Markov Decision Processes (MDPs) have been successfully used to solve these two problems. Their main advantage is that they provide a theoretical framework to deal with the uncertainties related to the robot's motor and perceptive actions during both planning and execution stages. This paper describes a MDP-based planning method that uses a hierarchic representation of the robot's state space (based on a quadtree decomposition of the environment). Besides, the actions used better integrate the kinematic constraints of a wheeled mobile robot. These two features yield a motion planner more efficient and better suited to plan robust motion strategies.
Type de document :
Communication dans un congrès
Proc. of the IEEE Int. Conf. on Robotics and Automation, Apr 2004, New Orleans, LA (US), France. pp.2820--2825, 2004
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00182070
Contributeur : Christian Laugier <>
Soumis le : mercredi 24 octobre 2007 - 18:46:25
Dernière modification le : mercredi 11 avril 2018 - 01:54:25
Document(s) archivé(s) le : lundi 12 avril 2010 - 00:35:33

Fichier

papier.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00182070, version 1

Collections

INRIA | UGA | IMAG

Citation

Julien Burlet, Olivier Aycard, Thierry Fraichard. Robust Motion Planning using Markov Decision Processes and Quadtree Decomposition. Proc. of the IEEE Int. Conf. on Robotics and Automation, Apr 2004, New Orleans, LA (US), France. pp.2820--2825, 2004. 〈inria-00182070〉

Partager

Métriques

Consultations de la notice

273

Téléchargements de fichiers

315