Share Email Print

Proceedings Paper

Real-time lidar-based place recognition using distinctive shape descriptors
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

A key component in the emerging localization and mapping paradigm is an appearance-based place recognition algorithm that detects when a place has been revisited. This algorithm can run in the background at a low frame rate and be used to signal a global geometric mapping algorithm when a loop is detected. An optimization technique can then be used to correct the map by 'closing the loop'. This allows an autonomous unmanned ground vehicle to improve localization and map accuracy and successfully navigate large environments. Image-based place recognition techniques lack robustness to sensor orientation and varying lighting conditions. Additionally, the quality of range estimates from monocular or stereo imagery can decrease the loop closure accuracy. Here, we present a lidar-based place recognition system that is robust to these challenges. This probabilistic framework learns a generative model of place appearance and determines whether a new observation comes from a new or previously seen place. Highly descriptive features called the Variable Dimensional Local Shape Descriptors are extracted from lidar range data to encode environment features. The range data processing has been implemented on a graphics processing unit to optimize performance. The system runs in real-time on a military research vehicle equipped with a highly accurate, 360 degree field of view lidar and can detect loops regardless of the sensor orientation. Promising experimental results are presented for both rural and urban scenes in large outdoor environments.

Paper Details

Date Published: 25 May 2012
PDF: 11 pages
Proc. SPIE 8387, Unmanned Systems Technology XIV, 83870P (25 May 2012); doi: 10.1117/12.918760
Show Author Affiliations
Jack Collier, Defence Research and Development Canada, Suffield (Canada)
Stephen Se, MacDonald, Dettwiler and Associates Ltd. (Canada)
Vinay Kotamraju, MacDonald, Dettwiler and Associates Ltd. (Canada)
Piotr Jasiobedzki, MacDonald, Dettwiler and Associates Ltd. (Canada)

Published in SPIE Proceedings Vol. 8387:
Unmanned Systems Technology XIV
Robert E. Karlsen; Douglas W. Gage; Charles M. Shoemaker; Grant R. Gerhart, Editor(s)

© SPIE. Terms of Use
Back to Top