Real-time lidar-based place recognition using distinctive shape descriptors

Jack Collier; Stephen Se; Vinay Kotamraju; Piotr Jasiobedzki

doi:10.1117/12.918760

25 May 2012 Real-time lidar-based place recognition using distinctive shape descriptors

Jack Collier, Stephen Se, Vinay Kotamraju, Piotr Jasiobedzki

Proceedings Volume 8387, Unmanned Systems Technology XIV; 83870P (2012) https://doi.org/10.1117/12.918760
Event: SPIE Defense, Security, and Sensing, 2012, Baltimore, Maryland, United States

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.

Citation Download Citation

Jack Collier, Stephen Se, Vinay Kotamraju, and Piotr Jasiobedzki "Real-time lidar-based place recognition using distinctive shape descriptors", Proc. SPIE 8387, Unmanned Systems Technology XIV, 83870P (25 May 2012); https://doi.org/10.1117/12.918760

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available