Symbolic trajectory description in mobile robotics

Gilbert Pradel (1) , Philippe Hoppenot (1)

1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes

Autonomous mobile robot navigation systems are based on three principal kinds of techniques: map-based navigation, map-building-based navigation and mapless navigation. We propose a method for symbolic trajectory description in unknown indoor environments. The chosen form uses a panoramic description called fresco. The method uses distance measurements from a 2D laser range finder, digitises the robot's visibility area, eliminates superuous data and reorients their presentation. The landmarks are then extracted and organised into the fresco which is validated by means of neighbourhood rules. As the robot moves in the environment, the frescoes are created and both the amount of new information a fresco carries out and its position in relation to the preceding ones are evaluated by means of two criteria. Only frescoes selected as enough informative are stored to describe the robot's route.

Mots clés: Autonomous mobile robot; environment symbolic description; symbolic navigation

Domaines: Robotique [cs.RO]; Automatique; Automatique / Robotique

Gilbert Pradel, Philippe Hoppenot. Symbolic trajectory description in mobile robotics. Journal of Intelligent and Robotic Systems, 2006, 45, pp.157--180. ⟨hal-00341323⟩