Cost-based Registration using A Priori Data for Mobile Robot Localization

Ling Xu and Anthony (Tony) Stentz
tech. report CMU-RI-TR-08-05, Robotics Institute, Carnegie Mellon University, 2008


Download
  • Adobe portable document format (pdf) (2MB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
A major challenge facing outdoor navigation is the localization of a mobile robot as it traverses a particular terrain. Inaccuracies in dead-reckoning and the loss of global positioning information (GPS) often lead to unacceptable uncertainty in vehicle position. We propose a localization algorithm that utilizes cost-based registration and particle filtering techniques to localize a robot in the absence of GPS. We use vehicle sensor data to provide terrain information similar to that stored in an overhead satellite map. This raw sensor data is converted to mobility costs to normalize for perspective disparities and then matched against overhead cost maps. Cost-based registration is particularly suited for localization in the navigation domain because these normalized costs are directly used for path selection. To improve the robustness of the algorithm, we use particle filtering to handle multi-modal distributions. Results of our algorithm applied to real field data from a mobile robot show higher localization certainty compared to that of dead-reckoning alone.

Notes
Associated Center(s) / Consortia: Field Robotics Center

Text Reference
Ling Xu and Anthony (Tony) Stentz, "Cost-based Registration using A Priori Data for Mobile Robot Localization," tech. report CMU-RI-TR-08-05, Robotics Institute, Carnegie Mellon University, 2008

BibTeX Reference
@techreport{Xu_2008_5960,
   author = "Ling Xu and Anthony (Tony) Stentz",
   title = "Cost-based Registration using A Priori Data for Mobile Robot Localization",
   booktitle = "",
   institution = "Robotics Institute",
   year = "2008",
   number= "CMU-RI-TR-08-05",
   address= "Pittsburgh, PA",
}