Skip to Main content Skip to Navigation

Cartographie et estimation globale de la position pour un robot mobile autonome

David Filliat 1
1 OASIS - Objets et Agents pour Systèmes d'Information et Simulation
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Managing the movements of an autonomous mobile robot in its environment is a problem that has been tackled since the early integration of arti ficial intelligence and robotics. However, this problem remains di fficult and no general solution has been devised. Among existing navigation strategies, we will focus on those that use a map to represent the spatial layout of the environment and that allow to plan movements toward distant goals. Map-building and self-positioning within these maps are two sub-problems that have been solved independently. However, solving these sub-problems simultaneously is still a di fficult task. In particular, position estimation decoupled from map-building can effic iently be realized by probabilistic models based on Partially Observable Markov Decision Processes. These models however cannot generally be used to build the map they use on-line. We have designed a navigation model inspired from these localization methods that is able to build a map on-line using only relatively imprecise sensors. The capacity to integrate various information sources aff orded by this method makes it possible to compensate the low quality of a single perception. Moreover, active perception procedures allow to e fficiently use available sensors with regard to the current context. Thus, our model allows a robust position estimation along with simultaneous map-building with few hypotheses on the environment. Its capacities have been demonstrated in simulation and on a real robot. In particular, we have shown that it allows a robot to localize itself correctly as soon at it is introduced in a new environment, to rapidly relocalize itself if it is passively transported from one place to another, and to plan a reliable trajectory to a distant goal.
Document type :
Complete list of metadatas
Contributor : David Filliat <>
Submitted on : Thursday, December 29, 2011 - 2:27:57 PM
Last modification on : Friday, January 8, 2021 - 5:40:03 PM
Long-term archiving on: : Friday, March 30, 2012 - 2:21:04 AM


  • HAL Id : tel-00655469, version 1


David Filliat. Cartographie et estimation globale de la position pour un robot mobile autonome. Robotique [cs.RO]. Université Pierre et Marie Curie - Paris VI, 2001. Français. ⟨tel-00655469⟩



Record views


Files downloads