Probabilistic Algorithms in Robotics

Sebastian Thrun

This article describes a methodology for programming robots known as probabilistic robotics. The probabilistic paradigm pays tribute to the inherent uncertainty in robot perception, relying on explicit representations of uncertainty when determining what to do. This article surveys some of the progress in the field, using in-depth examples to illustrate some of the nuts and bolts of the basic approach. Our central conjecture is that the probabilistic approach to robotics scales better to complex real-world applications than approaches that ignore a robot's uncertainty.

Paper available in postscript (gzipped) and PDF.

@ARTICLE{Thrun00e,
  AUTHOR         = {Thrun, S.},
  TITLE          = {Probabilistic Algorithms in Robotics},
  YEAR           = {2000},
  JOURNAL        = {AI Magazine},
  VOLUME         = {21},
  NUMBER         = {4},
  PAGES          = {93--109}
}