Robust Navigation Using Markov Models

Julien Burlet 1 Thierry Fraichard 1 Olivier Aycard 1
1 E-MOTION - Geometry and Probability for Motion and Action
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
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 navigation approach using an MDP-based planning method and Markov Local- isation. The planning method uses a hierarchic representation of the robot's state space. 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. Also, this paper focuses on the experimental aspects related to the use of Markov Techniques with a particular emphasis on how two key elements were obtained by learning, namely the transition function (that encodes the uncertainties related to the robot actions) and the sensor model. Experiments carried out with a real robot demonstrate the robustness of the whole navigation approach.
Type de document :
Article dans une revue
International Journal of Advanced Robotic Systems, InTech, 2008, 5 (2)
Liste complète des métadonnées


https://hal.inria.fr/inria-00259299
Contributeur : Thierry Fraichard <>
Soumis le : jeudi 28 février 2008 - 09:48:38
Dernière modification le : jeudi 28 février 2008 - 09:52:57
Document(s) archivé(s) le : mardi 21 septembre 2010 - 15:33:00

Fichier

08-ars-burlet-etal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00259299, version 2

Collections

INRIA | LIG | UGA

Citation

Julien Burlet, Thierry Fraichard, Olivier Aycard. Robust Navigation Using Markov Models. International Journal of Advanced Robotic Systems, InTech, 2008, 5 (2). <inria-00259299v2>

Partager

Métriques

Consultations de
la notice

278

Téléchargements du document

130