Symbolic Trajectory Description in Mobile Robotics

  • Authors:
  • Gilbert Pradel;Philippe Hoppenot

  • Affiliations:
  • Laboratoire Systèmes Complexes, Université d'Evry Val d'Essonne, Evry cedex, France 91020;Laboratoire Systèmes Complexes, Université d'Evry Val d'Essonne, Evry cedex, France 91020

  • Venue:
  • Journal of Intelligent and Robotic Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 superfluous 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.