Share Email Print

Proceedings Paper

Landmark-based navigation strategies
Author(s): Claus S. Andersen; Claus Br'ndgaard Madsen; Thorsteinn Johannesson; Olafur Stefansson
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

A mobile robot can identify its own position relative to a global environment model using triangulation based on measuring angular separation between three landmarks in the environment. Multiple views from different locations of a smaller set of landmarks can also be used though. Alternatively the current position estimates can be updated using heading and distance measurements to a single landmark. Using these different strategies 8 position estimating techniques have been designed, analyzed and compared. These are based on viewing 1, 2 and 3 landmarks from one or two different viewpoints. It is shown that these procedures may be very sensitive to noise depending on the spatial landmark configuration, and relative position between robot and landmarks. A general analysis is presented which permits prediction of the uncertainty in the triangulated position. The uncertainty measure can be used to determine which of the light different techniques is the most suitable in specific situations. The entire analysis is based on a basic statistical approach, and verified experimentally. In addition to the evaluation of the individual techniques, an algorithm is presented for automatic selection of optimal landmarks. This algorithm enables a robot to continuously estimate its current position from the set of landmarks which provides the most stable solution. It is demonstrated that using this algorithm can result in more than one order of magnitude reduction in position uncertainty.

Paper Details

Date Published: 8 January 1999
PDF: 12 pages
Proc. SPIE 3525, Mobile Robots XIII and Intelligent Transportation Systems, (8 January 1999); doi: 10.1117/12.335695
Show Author Affiliations
Claus S. Andersen, Aalborg Univ. (Denmark)
Claus Br'ndgaard Madsen, Aalborg Univ. (Denmark)
Thorsteinn Johannesson, Aalborg Univ. (Denmark)
Olafur Stefansson, Aalborg Univ. (Denmark)

Published in SPIE Proceedings Vol. 3525:
Mobile Robots XIII and Intelligent Transportation Systems
Howie M. Choset; Pushkin Kachroo; Mikhail A. Kourjanski; Douglas W. Gage; Pushkin Kachroo; Marten J. de Vries; Mikhail A. Kourjanski; Marten J. de Vries, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?