Hostname: page-component-cd9895bd7-jkksz Total loading time: 0 Render date: 2024-12-27T07:53:28.626Z Has data issue: false hasContentIssue false

Symbolic environment representation by means of frescoes in mobile robotics

Published online by Cambridge University Press:  14 June 2005

Gilbert Pradel
Affiliation:
Laboratoire Systèmes Complexes, Université d'Evry Val d'Essonne, CNRS FRE 2494 40, rue du Pelvoux, CE 1455 Courcouronnes, 91020 Evry cedex. (FRANCE)
Philippe Hoppenot
Affiliation:
Laboratoire Systèmes Complexes, Université d'Evry Val d'Essonne, CNRS FRE 2494 40, rue du Pelvoux, CE 1455 Courcouronnes, 91020 Evry cedex. (FRANCE)

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 mapless method for trajectory description in unknown indoor environments. The method uses distance measurements from a 2D laser range finder, digitises the robot's visibility area, eliminates superfluous data and reorients their presentation with laws similar to those used in cellular automata. The landmarks are extracted and organised in a panoramic description called fresco. The frescoes which are validated by means of neighbourhood rules. The most informative frescoes are detected by means of two criteria and stored. The stored frescoes are considered as a human-like descritption of the robot's route and could be used by the robot to retrieve its route to its starting point.

Type
Research Article
Copyright
© 2005 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)