RI Homepage Carnegie Mellon Homepage RI Homepage

The Robotics Institute

Carnegie Mellon Robotics Institute

Corrective Gradient Refinement for Mobile Robot Localization

Joydeep Biswas, Brian Coltin, and Manuela Veloso
Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, September, 2011, pp. 73 - 78.


Download
  • Adobe portable document format (pdf) (1MB)
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
Particle filters for mobile robot localization must balance computational requirements and accuracy of localization. Increasing the number of particles in a particle filter improves accuracy, but also increases the computational requirements. Hence, we investigate a different paradigm to better utilize particles than to increase their numbers. To this end, we introduce the Corrective Gradient Refinement (CGR) algorithm that uses the state space gradients of the observation model to improve accuracy while maintaining low computational requirements. We develop an observation model for mobile robot localization using point cloud sensors (LIDAR and depth cameras) with vector maps. This observation model is then used to analytically compute the state space gradients necessary for CGR. We show experimentally that the resulting complete localization algorithm is more accurate than the Sampling/Importance Resampling Monte Carlo Localization algorithm, while requiring fewer particles.

Keywords
Mobile Robots, Localization, Particle Filters

Notes
Number of pages: 6

Text Reference
Joydeep Biswas, Brian Coltin, and Manuela Veloso, "Corrective Gradient Refinement for Mobile Robot Localization," Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, September, 2011, pp. 73 - 78.

BibTeX Reference
@inproceedings{Biswas_2011_6969,
   author = "Joydeep Biswas and Brian Coltin and Manuela Veloso",
   title = "Corrective Gradient Refinement for Mobile Robot Localization",
   booktitle = "Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems",
   pages = "73 - 78",
   publisher = "IEEE",
   month = "September",
   year = "2011",
}

The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.
Contact Us | Update Instructions