Skip to main content

Particle Filtering with Evidential Reasoning

  • Conference paper
  • First Online:
Sensor Based Intelligent Robots

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2238))

Abstract

Particle filtering has come into favor in the computer vision community with the CONDENSATION algorithm. Perhaps the main reason for this is that it relaxes many of the assumptions made with other tracking algorithms, such as the Kalman filter. It still places a strong requirement on the ability to model the observations and dynamics of the systems with conditional probabilities. In practice these may be hard to measure precisely, especially in situations where multiple sensors are used.

Here, a particle filtering algorithm which uses evidential reasoning is presented, which relaxes the need to be able to precisely model observations, and also provides an explicit model of ignorance.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Mathias Bauer. Approximations for decision making in the dempster-shafer theory of evidence. In Proceedings of the 12th Conference on Uncertainty in Artificial Intelligence, pages 73–80, 1996.

    Google Scholar 

  2. Michael J. Black and David J. Fleet. Probabilistic detection and tracking of motion discontinuities. In IEEE 7th International Conference on Computer Vision, volume 1, pages 551–558, 1999.

    Google Scholar 

  3. M. Isard and A. Blake. Contour tracking by stochastic propagation of conditional density. In Proceedings ECCV, 1996.

    Google Scholar 

  4. M. Isard and A Blake. Condensation-conditional density propagation for visual tracking. International Journal of Computer Vision, 29(1):5–28, 1998.

    Article  Google Scholar 

  5. R. E. Kalman. A new approach to linear filtering and prediction problems. Transactions of the ASME Journal of Basic Engineering, pages 35–45, March 1960.

    Google Scholar 

  6. Kurt Konolige. Small vision systems: Hardware and implementation. In The Eights International Symposium of Robotics Research, October 1997.

    Google Scholar 

  7. John MacCormick. Probabilistic Modeling and Stochastic Algorithms for Visual Localisation and Tracking. PhD thesis, University of Oxford, January 2000.

    Google Scholar 

  8. Robin R. Murphy. Adaptive rule of combination for observations over time. In Multisensor Fusion and Integration for Intelligent Systems, 1996.

    Google Scholar 

  9. Glenn Shafer. A Mathematical Theory of Evidence. Princeton University Press, 1976.

    Google Scholar 

  10. Thomas M. Strat. Continuous belief functions for evidential reasoning. In AAAI, pages 308–313, August 1984.

    Google Scholar 

  11. Doug Y. Suh. Transformation of mass function and joint mass function for evidence theory in the continuous domain. Journal of Mathematical Analysis and Applications, 176:521–544, 1993.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Eveland, C.K. (2002). Particle Filtering with Evidential Reasoning. In: Hager, G.D., Christensen, H.I., Bunke, H., Klein, R. (eds) Sensor Based Intelligent Robots. Lecture Notes in Computer Science, vol 2238. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45993-6_17

Download citation

  • DOI: https://doi.org/10.1007/3-540-45993-6_17

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43399-6

  • Online ISBN: 978-3-540-45993-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics