\begin{thebibliography}{}

\bibitem[\protect\citeauthoryear{Arras \& Vestli}{1998}]{Arr98Hyb}
K.O. Arras and S.J. Vestli.
\newblock Hybrid, high-precision localization for the mail distributing mobile
  robot system {MOPS}.
\newblock In {\em Proc.~of the IEEE International Conference on Robotics \&
  Automation (ICRA)}, 1998.

\bibitem[\protect\citeauthoryear{Basye \bgroup \em et al.\egroup
  }{1992}]{Bas92Dec}
K.~Basye, T.~Dean, J.~Kirman, and M.~Lejter.
\newblock A decision-theoretic approach to planning, perception, and control.
\newblock {\em IEEE Expert}, 7(4), 1992.

\bibitem[\protect\citeauthoryear{Borenstein \bgroup \em et al.\egroup
  }{1996}]{Bor96Nav}
J.~Borenstein, B.~Everett, and L.~Feng.
\newblock {\em Navigating Mobile Robots: Systems and Techniques}.
\newblock A. K. Peters, Ltd., Wellesley, MA, 1996.

\bibitem[\protect\citeauthoryear{Burgard \bgroup \em et al.\egroup
  }{1996}]{Bur96Est}
W.~Burgard, D.~Fox, D.~Hennig, and T.~Schmidt.
\newblock Estimating the absolute position of a mobile robot using position
  probability grids.
\newblock In {\em Proc.~of the National Conference on Artificial Intelligence
  (AAAI)}, 1996.

\bibitem[\protect\citeauthoryear{Burgard \bgroup \em et al.\egroup
  }{1997}]{Bur97Fas}
W.~Burgard, D.~Fox, and D.~Hennig.
\newblock Fast grid-based position tracking for mobile robots.
\newblock In {\em Proc.~of the German Conference on Artificial Intelligence
  (KI), Germany}. Springer Verlag, 1997.

\bibitem[\protect\citeauthoryear{Burgard \bgroup \em et al.\egroup
  }{1998a}]{Bur98Int}
W.~Burgard, A.B. Cremers, D.~Fox, D.~H{\"a}hnel, G.~Lakemeyer, D.~Schulz,
  W.~Steiner, and S.~Thrun.
\newblock The interactive museum tour-guide robot.
\newblock In {\em Proc.~of the National Conference on Artificial Intelligence
  (AAAI)}, 1998.

\bibitem[\protect\citeauthoryear{Burgard \bgroup \em et al.\egroup
  }{1998b}]{Bur98DML}
W.~Burgard, A.~Derr, D.~Fox, and A.B. Cremers.
\newblock Integrating global position estimation and position tracking for
  mobile robots: the {D}ynamic {M}arkov {L}ocalization approach.
\newblock In {\em Proc.~of the IEEE/RSJ International Conference on Intelligent
  Robots and Systems (IROS)}, 1998.

\bibitem[\protect\citeauthoryear{Burgard \bgroup \em et al.\egroup
  }{2000}]{Bur99Exp}
W.~Burgard, A.~B. Cremers, D.~Fox, D.~H{\"a}hnel, G.~Lakemeyer, D.~Schulz,
  W.~Steiner, and S.~Thrun.
\newblock Experiences with an interactive museum tour-guide robot.
\newblock {\em Artificial Intelligence}, 2000.
\newblock Accepted for publication.

\bibitem[\protect\citeauthoryear{Cover \& Thomas}{1991}]{Cov91Ele}
T.M. Cover and J.A. Thomas.
\newblock {\em Elements of Information Theory}.
\newblock Wiley Series in Telecommunications. Wiley, New York, 1991.

\bibitem[\protect\citeauthoryear{Cox \& Wilfong}{1990}]{Cox90Aut}
I.J. Cox and G.T. Wilfong, editors.
\newblock {\em Autonomous Robot Vehicles}.
\newblock Springer Verlag, 1990.

\bibitem[\protect\citeauthoryear{Cox}{1991}]{Cox91Bla}
I.J. Cox.
\newblock Blanche---an experiment in guidance and navigation of an autonomous
  robot vehicle.
\newblock {\em {IEEE} Transactions on Robotics and Automation}, 7(2):193--204,
  1991.

\bibitem[\protect\citeauthoryear{Dellaert \bgroup \em et al.\egroup
  }{1999}]{Del99Usi}
F.~Dellaert, W.~Burgard, D.~Fox, and S.~Thrun.
\newblock Using the condensation algorithm for robust, vision-based mobile
  robot localization.
\newblock In {\em Proc.~of the IEEE Computer Society Conference on Computer
  Vision and Pattern Recognition (CVPR)}, 1999.

\bibitem[\protect\citeauthoryear{Fox \bgroup \em et al.\egroup
  }{1998a}]{Fox98Act}
D.~Fox, W.~Burgard, and S.~Thrun.
\newblock Active markov localization for mobile robots.
\newblock {\em Robotics and Autonomous Systems}, 25:195--207, 1998.

\bibitem[\protect\citeauthoryear{Fox \bgroup \em et al.\egroup
  }{1998b}]{Fox98Hyb}
D.~Fox, W.~Burgard, S.~Thrun, and A.B. Cremers.
\newblock A hybrid collision avoidance method for mobile robots.
\newblock In {\em Proc.~of the IEEE International Conference on Robotics \&
  Automation (ICRA)}, 1998.

\bibitem[\protect\citeauthoryear{Fox \bgroup \em et al.\egroup
  }{1998c}]{Fox98Pos}
D.~Fox, W.~Burgard, S.~Thrun, and A.B. Cremers.
\newblock Position estimation for mobile robots in dynamic environments.
\newblock In {\em Proc.~of the National Conference on Artificial Intelligence
  (AAAI)}, 1998.

\bibitem[\protect\citeauthoryear{Fox \bgroup \em et al.\egroup
  }{1999}]{Fox99Mon}
D.~Fox, W.~Burgard, F.~Dellaert, and S.~Thrun.
\newblock Monte carlo localization: Efficient position estimation for mobile
  robots.
\newblock In {\em Proc.~of the National Conference on Artificial Intelligence
  (AAAI)}, 1999.

\bibitem[\protect\citeauthoryear{Fox}{1998}]{Fox98Mar}
D.~Fox.
\newblock {\em Markov Localization: A Probabilistic Framework for Mobile Robot
  Localization and Naviagation}.
\newblock PhD thesis, Dept.~of Computer Science, University of Bonn, Germany,
  December 1998.

\bibitem[\protect\citeauthoryear{Gutmann \& Schlegel}{1996}]{Gut96Amo}
J.-S. Gutmann and C.~Schlegel.
\newblock {AMOS}: Comparison of scan matching approaches for self-localization
  in indoor environments.
\newblock In {\em Proc.~of the 1st Euromicro Workshop on Advanced Mobile
  Robots}. IEEE Computer Society Press, 1996.

\bibitem[\protect\citeauthoryear{Gutmann \bgroup \em et al.\egroup
  }{1998}]{Gut98Exp}
J.-S. Gutmann, W.~Burgard, D.~Fox, and K.~Konolige.
\newblock An experimental comparison of localization methods.
\newblock In {\em Proc.~of the IEEE/RSJ International Conference on Intelligent
  Robots and Systems (IROS)}, 1998.

\bibitem[\protect\citeauthoryear{Hennig}{1997}]{Hen97Glo}
D.~Hennig.
\newblock {G}lobale und lokale {P}ositionierung mobiler {R}oboter mittels
  {W}ahrscheinlichkeitsgittern.
\newblock Master's thesis, Department of Computer Science, University of Bonn,
  Germany, 1997.
\newblock In German.

\bibitem[\protect\citeauthoryear{Hertzberg \& Kirchner}{1996}]{Her96Lan}
J.~Hertzberg and F.~Kirchner.
\newblock Landmark-based autonomous navigation in sewerage pipes.
\newblock In {\em Proc.~of the First Euromicro Workshop on Advanced Mobile
  Robots}. IEEE Computer Society Press, 1996.

\bibitem[\protect\citeauthoryear{Jensfelt \& Kristensen}{1999}]{Jen99Act}
P.~Jensfelt and S.~Kristensen.
\newblock Active global localisation for a mobile robot using multiple
  hypothesis tracking.
\newblock In {\em Proc.~of the IJCAI-99 Workshop on Reasoning with Uncertainty
  in Robot Navigation}, 1999.

\bibitem[\protect\citeauthoryear{Kaelbling \bgroup \em et al.\egroup
  }{1996}]{Kae96Act}
L.P. Kaelbling, A.R. Cassandra, and J.A. Kurien.
\newblock Acting under uncertainty: Discrete bayesian models for mobile-robot
  navigation.
\newblock In {\em Proc.~of the IEEE/RSJ International Conference on Intelligent
  Robots and Systems (IROS)}, 1996.

\bibitem[\protect\citeauthoryear{Kalman}{1960}]{Kal60New}
R.E. Kalman.
\newblock A new approach to linear filtering and prediction problems.
\newblock {\em Trans.~of the ASME, Journal of basic engineering}, 82:35--45,
  March 1960.

\bibitem[\protect\citeauthoryear{Koenig \& Simmons}{1998}]{Koe97Rob}
S.~Koenig and R.~Simmons.
\newblock A robot navigation architecture based on partially observable markov
  decision process models.
\newblock In Kortenkamp et~al. \shortcite{AI-ROBOTS}.

\bibitem[\protect\citeauthoryear{Konolige}{1999}]{Kon99Mar}
K.~Konolige.
\newblock Markov localization using correlation.
\newblock In {\em Proc.~of the International Joint Conference on Artificial
  Intelligence (IJCAI)}, 1999.

\bibitem[\protect\citeauthoryear{Kortenkamp \& Weymouth}{1994}]{Kor94Top}
D.~Kortenkamp and T.~Weymouth.
\newblock Topological mapping for mobile robots using a combination of sonar
  and vision sensing.
\newblock In {\em Proc.~of the National Conference on Artificial Intelligence
  (AAAI)}, 1994.

\bibitem[\protect\citeauthoryear{Kortenkamp \bgroup \em et al.\egroup
  }{1998}]{AI-ROBOTS}
David Kortenkamp, R.P. Bonasso, and R.~Murphy, editors.
\newblock {\em Artificial Intelligence and Mobile Robots}.
\newblock MIT/AAAI Press, Cambridge, MA, 1998.

\bibitem[\protect\citeauthoryear{Leonard \& Durrant-Whyte}{1991}]{Leo91Mob}
J.J. Leonard and H.F. Durrant-Whyte.
\newblock Mobile robot localization by tracking geometric beacons.
\newblock {\em {IEEE} Transactions on Robotics and Automation}, 7(3):376--382,
  1991.

\bibitem[\protect\citeauthoryear{Leonard \& Durrant-Whyte}{1992}]{Leo92Dir}
J.J. Leonard and H.F. Durrant-Whyte.
\newblock {\em Directed Sonar Sensing for Mobile Robot Navigation}.
\newblock Kluwer Academic, Boston, MA, 1992.

\bibitem[\protect\citeauthoryear{Lu \& Milios}{1994}]{Lu94Rob}
F.~Lu and E.~Milios.
\newblock Robot pose estimation in unknown environments by matching 2d range
  scans.
\newblock In {\em IEEE Computer Vision and Pattern Recognition Conference
  (CVPR)}, 1994.

\bibitem[\protect\citeauthoryear{Lu \& Milios}{1997}]{Lu97Glo}
F.~Lu and E.~Milios.
\newblock Globally consistent range scan alignment for environment mapping.
\newblock {\em Autonomous Robots}, 4:333--349, 1997.

\bibitem[\protect\citeauthoryear{Maybeck}{1990}]{May90Kal}
P.S. Maybeck.
\newblock The {Kalman} filter: An introduction to concepts.
\newblock In Cox \& Wilfong \shortcite{Cox90Aut}.

\bibitem[\protect\citeauthoryear{Moravec \& Elfes}{1985}]{Mor85Hig}
H.P. Moravec and A.E. Elfes.
\newblock High resolution maps from wide angle sonar.
\newblock In {\em Proc.~of the IEEE International Conference on Robotics \&
  Automation (ICRA)}, 1985.

\bibitem[\protect\citeauthoryear{Moravec}{1988}]{Mor88Sen}
H.P. Moravec.
\newblock Sensor fusion in certainty grids for mobile robots.
\newblock {\em AI Magazine}, Summer 1988.

\bibitem[\protect\citeauthoryear{Nourbakhsh \bgroup \em et al.\egroup
  }{1995}]{Nou95Der}
I.~Nourbakhsh, R.~Powers, and S.~Birchfield.
\newblock {DERVISH} an office-navigating robot.
\newblock {\em AI Magazine}, 16(2), Summer 1995.

\bibitem[\protect\citeauthoryear{Oore \bgroup \em et al.\egroup
  }{1997}]{Oor97Mob}
S.~Oore, G.E. Hinton, and G.~Dudek.
\newblock A mobile robot that learns its place.
\newblock {\em Neural Computation}, 1997.

\bibitem[\protect\citeauthoryear{Russell \& Norvig}{1995}]{Rus95Mak}
Stuart~J. Russell and Peter Norvig.
\newblock {\em Artificial Intelligence: A Modern Approach}, chapter~17.
\newblock Number 0-13-103805-2 in Series in Artificial Intelligence. Prentice
  Hall, 1995.

\bibitem[\protect\citeauthoryear{Schiele \& Crowley}{1994}]{Sch94Com}
B.~Schiele and J.L. Crowley.
\newblock A comparison of position estimation techniques using occupancy grids.
\newblock In {\em Proc.~of the IEEE International Conference on Robotics \&
  Automation (ICRA)}, 1994.

\bibitem[\protect\citeauthoryear{Schultz \bgroup \em et al.\egroup
  }{1999}]{Sch99Int}
A.~Schultz, W.~Adams, and B.~Yamauchi.
\newblock Integrating exploration, localization, navigation and planning
  through a common representation.
\newblock {\em Autonomous Robots}, 6(3), 1999.

\bibitem[\protect\citeauthoryear{Shaffer \bgroup \em et al.\egroup
  }{1992}]{Sha92Com}
G.~Shaffer, J.~Gonzalez, and A.~Stentz.
\newblock Comparison of two range-based estimators for a mobile robot.
\newblock In {\em SPIE Conf.~on Mobile Robots VII}, pages 661--667, 1992.

\bibitem[\protect\citeauthoryear{Shatkey \& Kaelbling}{1997}]{Sha97Lea}
H.~Shatkey and L.P. Kaelbling.
\newblock Learning topological maps with weak local odometric information.
\newblock In {\em Proc.~of the International Joint Conference on Artificial
  Intelligence (IJCAI)}, 1997.

\bibitem[\protect\citeauthoryear{Simmons \& Koenig}{1995}]{Sim95Pro}
R.~Simmons and S.~Koenig.
\newblock Probabilistic robot navigation in partially observable environments.
\newblock In {\em Proc.~of the International Joint Conference on Artificial
  Intelligence}, 1995.

\bibitem[\protect\citeauthoryear{Simmons}{1995}]{Sim95Rob}
R.~Simmons.
\newblock The 1994 {AAAI} robot competition and exhibition.
\newblock {\em AI Magazine}, 16(2), Summer 1995.

\bibitem[\protect\citeauthoryear{Smith \bgroup \em et al.\egroup
  }{1990}]{Smi90Est}
R.~Smith, M.~Self, and P.~Cheeseman.
\newblock Estimating uncertain spatial relationships in robotics.
\newblock In I.~Cox and G.~Wilfong, editors, {\em Autonomous Robot Vehicles}.
  Springer Verlag, 1990.

\bibitem[\protect\citeauthoryear{Thrun \bgroup \em et al.\egroup
  }{1998a}]{Thr96Map}
S.~Thrun, A.~B\"{u}cken, W.~Burgard, D.~Fox, T.~Fr\"{o}hlinghaus, D.~Hennig,
  T.~Hofmann, M.~Krell, and T.~Schimdt.
\newblock Map learning and high-speed navigation in \mbox{RHINO}.
\newblock In Kortenkamp et~al. \shortcite{AI-ROBOTS}.

\bibitem[\protect\citeauthoryear{Thrun \bgroup \em et al.\egroup
  }{1998b}]{Thr98ProB}
S.~Thrun, D.~Fox, and W.~Burgard.
\newblock A probabilistic approach to concurrent mapping and localization for
  mobile robots.
\newblock {\em Machine Learning}, 31:29--53, 1998.
\newblock Also appeared in {\em Autonomous Robots} 5, pp. 253--271, joint
  issue.

\bibitem[\protect\citeauthoryear{Thrun \bgroup \em et al.\egroup
  }{1999}]{Thr99Min}
S.~Thrun, M.~Bennewitz, W.~Burgard, A.B. Cremers, F.~Dellaert, D.~Fox,
  D.~H\"{a}hnel, C.~Rosenberg, N.~Roy, J.~Schulte, and D.~Schulz.
\newblock {MINERVA}: A second generation mobile tour-guide robot.
\newblock In {\em Proc.~of the IEEE International Conference on Robotics \&
  Automation (ICRA)}, 1999.

\bibitem[\protect\citeauthoryear{Thrun}{1998a}]{Thr98Bay}
S.~Thrun.
\newblock Bayesian landmark learning for mobile robot localization.
\newblock {\em Machine Learning}, 33(1), 1998.

\bibitem[\protect\citeauthoryear{Thrun}{1998b}]{Thr98Lea}
S.~Thrun.
\newblock Learning metric-topological maps for indoor mobile robot navigation.
\newblock {\em Artificial Intelligence}, 99(1):27--71, 1998.

\bibitem[\protect\citeauthoryear{Wei{\ss} \bgroup \em et al.\egroup
  }{1994}]{Wei94Kee}
G.~Wei{\ss}, C.~Wetzler, and E.~von Puttkamer.
\newblock Keeping track of position and orientation of moving indoor systems by
  correlation of range-finder scans.
\newblock In {\em Proc.~of the IEEE/RSJ International Conference on Intelligent
  Robots and Systems (IROS)}, 1994.

\bibitem[\protect\citeauthoryear{Yamauchi}{1996}]{Yam96Mob}
B.~Yamauchi.
\newblock Mobile robot localization in dynamic environments using dead
  reckoning and evidence grids.
\newblock In {\em Proc.~of the IEEE International Conference on Robotics \&
  Automation (ICRA)}, 1996.

\end{thebibliography}
