ADDRESSING COMPLEXITY ISSUES IN A REAL-TIME PARTICLE FILTER FOR ROBOT LOCALIZATION

Dario Lodi Rizzini, Francesco Monica, Stefano Caselli, Monica Reggiani

Abstract

Exploiting a particle filter for robot localization requires expensive filter computations to be performed at the rate of incoming sensor data. These high computational requirements prevent exploitation of advanced localization techniques in many robot navigation settings. The Real-Time Particle Filter (RTPF) provides a tradeoff between sensor management and filter performance by adopting a mixture representation for the set of samples. In this paper, we propose two main improvements in the design of a RTPF for robot localization. First, we describe a novel solution for computing mixture parameters relying on the notion of effective sample size. Second, we illustrate a library for RTPF design based on generic programming and providing both flexibility in the customization of RTPF modules and efficiency in filter computation. In the paper, we also report results comparing the localization performance of the proposed extension and of the original RTPF algorithm.

References

  1. Alexandrescu, A. (2001). Modern C++ Design: Generic Programming and Design Pattern Applied. AddisonWesley.
  2. Arras, K. O., Castellanos, H. F., and Siegwart, R. (2002). Feature-based multi-hypothesis localization and tracking for mobile robots using geometric constraints. IEEE Int. Conf. on Robotics and Automation, 2:1371-1377.
  3. Cover, T. M. and Thomas, J. A. (1991). Elements of Information Theory. Wiley.
  4. Doucet, A., de Freitas, J., and Gordon, N. (2001). Sequential Monte Carlo Methods in Practice. Springer.
  5. Elinas, P. and Little, J. (2005). sMCL: Monte-carlo localization for mobile robots with stereo vision. Proc. of Robotics: Science and Systems.
  6. Fox, D. (2003). Adapting the sample size in particle filters through KLD-sampling. Int. J. of Robotics Research, 22(12):985-1003.
  7. Fox, D., Burgard, W., and Thrun, S. (1999). Monte Carlo Localization: Efficient position estimation for mobile robots. Proc. of the National Conference on Artificial Intelligence.
  8. Gamma, E., Helm, R., Johnson, R., and Vlissides, J. (1995). Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley.
  9. Kato, H. and Billinghurst, M. (1999). Marker tracking and hmd calibration for a video-based augmented reality conferencing system. Proc. of the Int. Workshop on Augmented Reality.
  10. Kwok, C., Fox, D., and Meila?, M. (2004). Real-time particle filters. Proc. of the IEEE, 92(3):469-484.
  11. Leonard, J. J. and Durrant-Whyte, H. F. (1991). Mobile Robot Localization by Traking Geometric Beacons. IEEE Int. Conf. on Robotics and Automation.
  12. Liu, J. (1996). Metropolized independent sampling with comparisons to rejection sampling and importance sampling. Statistics and Computing, 6(2):113-119.
  13. Montemerlo, M., Roy, N., and Thrun, S. (2003). Perspectives on standardization in mobile robot programming: The Carnegie Mellon navigation (CARMEN) toolkit. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems.
  14. Se, S., Lowe, D., and Little, J. (2002). Mobile robot localization and mapping with uncertainty using scaleinvariant visual landmark. Int. J. of Robotics Research, 21(8):735-758.
  15. Sridharan, M., Kuhlmann, G., and Stone, P. (2005). Practical vision-based monte carlo localization on a legged robot. IEEE Int. Conf. on Robotics and Automation, pages 3366-3371.
  16. Thrun, S., Burgard, W., and Fox, D. (2005). Probabibilistic Robotics. MIT Press, Cambridge, MA.
Download


Paper Citation


in Harvard Style

Lodi Rizzini D., Monica F., Caselli S. and Reggiani M. (2007). ADDRESSING COMPLEXITY ISSUES IN A REAL-TIME PARTICLE FILTER FOR ROBOT LOCALIZATION . In Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO, ISBN 978-972-8865-83-2, pages 355-362. DOI: 10.5220/0001617503550362


in Bibtex Style

@conference{icinco07,
author={Dario Lodi Rizzini and Francesco Monica and Stefano Caselli and Monica Reggiani},
title={ADDRESSING COMPLEXITY ISSUES IN A REAL-TIME PARTICLE FILTER FOR ROBOT LOCALIZATION},
booktitle={Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,},
year={2007},
pages={355-362},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001617503550362},
isbn={978-972-8865-83-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,
TI - ADDRESSING COMPLEXITY ISSUES IN A REAL-TIME PARTICLE FILTER FOR ROBOT LOCALIZATION
SN - 978-972-8865-83-2
AU - Lodi Rizzini D.
AU - Monica F.
AU - Caselli S.
AU - Reggiani M.
PY - 2007
SP - 355
EP - 362
DO - 10.5220/0001617503550362