Skip to main content
SpringerLink
Log in

Probabilistic State Estimation Techniques for Autonomous and Decision Support Systems

  • HAUPTBEITRAG
  • PROBABILISTIC STATE ESTIMATION TECHNIQUES
  • Published:
Informatik-Spektrum Aims and scope

Abstract

One of the ultimate goals of the field of artificial intelligence and robotics is to develop systems that assist us in our everyday lives by autonomously carrying out a variety of different tasks. To achieve this and to generate appropriate actions, such systems need to be able to accurately interpret their sensory input and estimate their state or the state of the environment to be successful. In recent years, probabilistic approaches have emerged as a key technology for these problems. In this article, we will describe state-of-the-art solutions to challenging tasks from the area of mobile robotics, autonomous cars, and activity recognition, which are all based on the paradigm of probabilistic state estimation.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Dean T, Kanazawa K (1988) Probabilistic temporal reasoning. In: Proc. of the National Conference on Artificial Intelligence (AAAI), Saint Paul, MN, 21 August, AAAI Press, pp 524–528

  2. Dellaert F, Fox D, Burgard W, Thrun S (1998) Monte carlo localization for mobile robots. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Leuven, Belgium, 16–20 May, IEEE Computer Society

  3. Dellaert F, Kaess M (2006) Square root SAM: Simultaneous location and mapping via square root information smoothing. Int J Robot Res 25(12):1181–1203

    Article  MATH  Google Scholar 

  4. Dissanayake G, Durrant-Whyte H, Bailey T (2000) A computationally efficient solution to the simultaneous localisation and map building (SLAM) problem. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), San Francisco, CA, USA, 24–28 April, IEEE, pp 1009–1014

  5. Ettinger S, Nechyba M, Ifju P, Waszak M (2003) Vision-guided flight stability and control for micro air vehicles. Adv Robot 17:617–640

    Article  Google Scholar 

  6. Fox D, Hightower J, Liao L, Schulz D, Borriello G (2003) Bayesian filtering for location estimation. IEEE Pervasive Comput 2(3):24–33

    Article  Google Scholar 

  7. Frese U, Larsson P, Duckett T (2005) A multilevel relaxation algorithm for simultaneous localisation and mapping. IEEE Trans Robot 21(2):1–12

    Article  Google Scholar 

  8. Grisetti G, Stachniss C, Burgard W (2009) Non-linear constraint network optimization for efficient map learning. IEEE Trans Intell Transport Syst 10(3):428–439

    Article  Google Scholar 

  9. Grisetti G, Stachniss C, Grzonka S, Burgard W (2007) A tree parameterization for efficiently computing maximum likelihood maps using gradient descent. In: Proc. of Robotics: Science and Systems (RSS), Atlanta, GA, USA, June 2007, MIT Press

  10. Gutmann J-S, Konolige K (1999) Incremental mapping of large cyclic environments. In: Proc. of the IEEE Int. Symposium on Computational Intelligence in Robotics and Automation (CIRA), Monterey, CA, USA, 8–9 November 1999, IEEE, pp 318–325

  11. Kümmerle R, Hähnel D, Dolgov D, Thrun S, Burgard W (2009) Autonomous driving in a multi-level parking structure. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), 12–17 May, IEEE Computer Society, pp 3395–3400

  12. Liao L, Patterson DJ, Fox D, Kautz H (2007) Learning and inferring transportation routines. Artif Intell 171:311–331

    Article  MathSciNet  MATH  Google Scholar 

  13. Lu F, Milios E (1997) Globally consistent range scan alignment for environment mapping. Autonomous Robots 4:333–349

    Article  Google Scholar 

  14. Murphy K (1999) Bayesian map learning in dynamic environments. In: Proc. of the Conf. on Neural Information Processing Systems (NIPS), Denver, CO, USA, 29 November–4 December, MIT Press, pp 1015–1021

  15. Nüchter A, Lingemann K, Hertzberg J, Surmann H (2005) 6D SLAM with approximate data association. In: Proc. of the Int. Conference on Advanced Robotics (ICAR), Munich, 22–26 June, IEEE, pp 242–249

  16. Olson E, Leonard J, Teller S (2006) Fast iterative optimization of pose graphs with poor initial estimates. In: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Orlando, USA, 15–19 May, IEEE, pp 2262–2269

  17. Patterson DJ, Liao L, Gajos K, Collier M, Livic N, Olson K, Wang S, Fox D, Kautz H (2004) Opportunity Knocks: a system to provide cognitive assistance with transportation services. In: Proc. of the Sixth Int. Conf. on Ubiquitous Computing (UBICOMB), Nottingham, UK, 7–10 September, Springer Verlag, LNCS 3205, pp 433–450

  18. Thrun S, Burgard W, Fox D (2005) Probabilistic Robotics. MIT Press, Cambridge, MA

    MATH  Google Scholar 

  19. Thrun S, Montemerlo M, Dahlkamp H, Stavens D, Aron A, Diebel J, Fong P, Gale J, Halpenny M, Hoffmann G, Lau K, Oakley C, Palatucci M, Pratt V, Stang P, Strohband S, Dupont C, Jendrossek L-E, Koelen C, Markey C, Rummel C, van Niekerk J, Jensen E, Alessandrini P, Bradski G, Davies B, Ettinger S, Kaehler A, Nefian A, Mahoney P (2006) Stanley: The robot that won the DARPA Grand Challenge. J Field Robot 23(9):661–692

    Article  Google Scholar 

  20. Triebel R, Pfaff P, Burgard W (2006) Multi-level surface maps for outdoor terrain mapping and loop closing. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Beijin, China, 9–15 October, IEEE, pp 2276–2282

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik, Faculty for Applied Sciences, Albert-Ludwigs-Universität Freiburg, Georges-Köhler-Allee, 79110, Freiburg, Germany

    Wolfram Burgard

  2. Department of Computer Science & Engineering, University of Washington, Seattle, WA, USA

    Dieter Fox

  3. Department of Computer Science, Stanford University, Stanford, USA

    Sebastian Thrun

Authors
  1. Wolfram Burgard
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dieter Fox
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sebastian Thrun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wolfram Burgard.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Burgard, W., Fox, D. & Thrun, S. Probabilistic State Estimation Techniques for Autonomous and Decision Support Systems. Informatik Spektrum 34, 455–461 (2011). https://doi.org/10.1007/s00287-011-0561-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00287-011-0561-8

Keywords

Search

Navigation