Markov Localization for Reliable Robot Navigation and People Detection

Localization is one of the fundamental problems in mobile robotics. Without knowledge about their position mobile robots cannot e ciently carry out their tasks. In this paper we present Markov localization as a technique for estimating the position of a mobile robot. The key idea of this technique is to maintain a probability density over the whole state space of the robot within its environment. This way our technique is able to globally localize the robot from scratch and even to recover from localization failures, a property which is essential for truly autonomous robots. The probabilistic framework makes this approach robust against approximate models of the environment as well as noisy sensors. Based on a ne-grained, metric discretization of the state space, Markov localization is able to incorporate raw sensor readings and does not require prede ned landmarks. It also includes a ltering technique which allows to reliably estimate the position of a mobile robot even in densely pop...

• Type: Conference
• Year: 1998
• Where: DAGSTUHL
• Authors: Dieter Fox, Wolfram Burgard, Sebastian Thrun
• Keywords: DAGSTUHL 1998, DAGSTUHL 2007, Markov Localization, Mobile Robots, Position Mobile Robots