Position estimation using principal components of range data |
| |
Authors: | James L Crowley Frank Wallner Bernt Schiele |
| |
Affiliation: | Project PRIMA-IMAG, INRIA Rhône-Alpes, 655, avenue de l'Europe, 38330 Montbonnot, St. Martin, France |
| |
Abstract: | This paper describes a new approach to mobile robot position estimation, based on principal component analysis of laser range data. An eigenspace is constructed from the principal components of a large number of range data sets. The structure of an environment, as seen by a range sensor, is represented as a family of surfaces in this space. Subsequent range data sets from the environment project as a point in this space. Associating this point to the family of surfaces gives a set of candidate positions and orientations (poses) for the sensor. These candidate poses correspond to positions and orientations in the environment which have similar range profiles. A Kalman filter can be used to select the most likely candidate pose based on coherence with small movements. The first part of this paper describes how a relatively small number of depth profiles of an environment can be used to generate a complete eigenspace. This space is used to build a representation of the range scan profiles obtained from a regular grid of positions and orientations (poses). This representation has the form of a family of surface (a manifold). This representation converts the problem of associating a range profile to possible positions and orientations into a table lookup. As a side benefit, the method provides a simple means to detect obstacles in a range profile. The final section of the paper reviews the use of estimation theory to determine the correct pose hypothesis by tracking. |
| |
Keywords: | Position estimation Range data interpretation Principal components space |
本文献已被 ScienceDirect 等数据库收录! |
|