View-invariant regions and mobile robot self-localization
Authors:
- K.T. SimsarianKSK.T. Simsarian
- T.J. OlsonTOT.J. Olson
- N. NandhakumarNNN. Nandhakumar
- 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
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 14 references indexed in Scilit:
- RECOGNITION OF PARTIAL PLANAR SHAPES IN LIMITED MEMORY ENVIRONMENTSInternational Journal of Pattern Recognition and Artificial Intelligence, 1990
- Qualitative navigation for mobile robotsArtificial Intelligence, 1990
- A spatial sampling criterion for sonar obstacle detectionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1990
- Treatment of systematic errors in the processing of wide-angle sonar sensor data for robotic navigationIEEE Transactions on Robotics and Automation, 1990
- Computing the aspect graph for line drawings of polyhedral objectsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1990
- On some link distance problems in a simple polygonIEEE Transactions on Robotics and Automation, 1990
- Aspect Graphs And Nonlinear Optimization In 3-D Object Recognition1988
- Constructing Arrangements of Lines and Hyperplanes with ApplicationsSIAM Journal on Computing, 1986
- 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 PlaneIEEE Transactions on Pattern Analysis and Machine Intelligence, 1984