View-invariant regions and mobile robot self-localization
- 1 January 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics and Automation
- Vol. 12 (5) , 810-816
- https://doi.org/10.1109/70.538985
Abstract
This paper addresses the problem of mobile robot self-localization given a polygonal map and a set of observed edge segments. The standard approach to this problem uses interpretation tree search with pruning heuristics to match observed edges to map edges. Our approach introduces a preprocessing step in which the map is decomposed into ''view-invariant regions'' (VIRs). The VIR decomposition captures information about map edge visibility, and can be used for a variety of robot navigation tasks. Basing self-localization search on VIRs greatly reduces the branching factor of the search tree and thereby simplifies the search task. In this paper we define the VIR decomposition and give algorithms for its computation and for self-localization search. We present results of simulations comparing standard and VIR-based search, and discuss the application of the VIR decomposition to other problems in robot navigation.Keywords
This publication has 21 references indexed in Scilit:
- High resolution maps from wide angle sonarPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A spatial representation system for mobile robotsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Mobile robot localization using a single imagePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Dynamic map building for autonomous mobile robotPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Qualitative navigation for mobile robotsArtificial Intelligence, 1990
- A spatial sampling criterion for sonar obstacle detectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Computing the aspect graph for line drawings of polyhedral objectsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- On some link distance problems in a simple polygonIEEE Transactions on Robotics and Automation, 1990
- Recognizing partially visible objects using feature indexed hypothesesIEEE Journal on Robotics and Automation, 1986
- Tactile Recognition and Localization Using Object Models: The Case of Polyhedra on a PlanePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984