Symbolic Place Recognition in Voronoi-Based Maps by Using Hidden Markov Models

  • Authors:
  • B. L. Boada;D. Blanco;L. Moreno

  • Affiliations:
  • Mechanical Department, Carlos III University, Avd. de la Universidad, 30-28911 Legané/s, Madrid, Spain/ e-mail: bboada@ing.uc3m.es;System Engineering and Automation Department, Carlos III University, Avd. de la Universidad, 30-28911 Legané/s, Madrid, Spain/ e-mail: dblanco@ing.uc3m.es;System Engineering and Automation Department, Carlos III University, Avd. de la Universidad, 30-28911 Legané/s, Madrid, Spain/ e-mail: moreno@ing.uc3m.es

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article presents a new algorithm to recognize natural distinctive places such as corridors, halls, narrowings, corridors with doors opening on the left side, etc., from indoor environments using Hidden Markov Models (HMM). HMM give a stochastic solution which can be used to make decisions on localization, navigation and path-planning. The environment is modeled as a topo-geometric map which combines topological and geometric information. This map is obtained from a Voronoi diagram using measurements of a laser telemeter. The characteristics of topo-geometric map (nodes, number of edges adjacent to nodes, slope of edges, etc.) are used to learn and to recognize the different places typical of indoor environments. This map can be used in order to resolve several problems in robotics such as localization, navigation and path-planning. Our method of place recognition is a fast and effective way for a robot to recognize typical places of indoor environments from a topo-geometric map.