• Corpus ID: 438048

Position Estimation for Mobile Robots in Dynamic Environments

  title={Position Estimation for Mobile Robots in Dynamic Environments},
  author={Dieter Fox and Wolfram Burgard and Sebastian Thrun and Armin B. Cremers},
For mobile robots to be successful, they have to navigate safely in populated and dynamic environments. While recent research has led to a variety of localization methods that can track robots well in static environments, we still lack methods that can robustly localize mobile robots in dynamic environments, in which people block the robot's sensors for extensive periods of time or the position of furniture may change. This paper proposes extensions to Markov localization algorithms enabling… 

Figures and Tables from this paper

Markov Localization for Mobile Robots in Dynamic Environments

A version of Markov localization which provides accurate position estimates and which is tailored towards dynamic environments, and includes a filtering technique which allows a mobile robot to reliably estimate its position even in densely populated environments in which crowds of people block the robot's sensors for extended periods of time.

Markov Localization for Reliable Robot Navigation and People Detection

This paper presents Markov localization as a technique for estimating the position of a mobile robot based on a fine-grained, metric discretization of the state space, which is able to incorporate raw sensor readings and does not require predefined landmarks.

Integrating global position estimation and position tracking for mobile robots: the dynamic Markov localization approach

  • W. BurgardAndrcas DerrD. FoxA. Cremers
  • Computer Science
    Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190)
  • 1998
The dynamic Markov localization technique is presented as a uniform approach to position estimation, able to globally estimate the position of the robot, to efficiently track its position whenever the robot's certainty is high, and to detect and recover from localization failures.

Indoor mobile robot localization in dynamic and cluttered environments using artificial landmarks

A novel probabilistic method equipped with function approximation techniques which is able to appropriately model the data distribution in Markov localization by using the maximum statistical power, thereby making a sensibly accurate estimation of robot’s pose in extremely dynamic, cluttered indoors environments.

Coastal navigation-mobile robot navigation with uncertainty in dynamic environments

  • N. RoyW. BurgardD. FoxS. Thrun
  • Computer Science
    Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C)
  • 1999
A technique for generating trajectories that take into account both the information content of the environment, and the density of the people in the environment to reduce the average positional certainty as the robot moves, reducing the likelihood the robot will become lost at any point.

Active Markov localization for mobile robots

A Probabilistic Approach to Collaborative Multi-Robot Localization

This paper uses a sample-based version of Markov localization, capable of localizing mobile robots in an any-time fashion, to demonstrate drastic improvements in localization speed and accuracy when compared to conventional single-robot localization.

Visually Guided Mobile

A collection of methods that permit mobile robots to acquire spatial and visual maps of their environment incrementally, to localize themselves in these maps, and to share these maps when collaborating are reviewed.

An Introduction to the Problem of Mapping in Dynamic Environments

This chapter discusses the problem of mapping dynamic environments, an issue that remains open and is extremely active nowadays, and examines the problem through the mapping point of view.

Map-based navigation in mobile robots: I. A review of localization strategies




Active Markov localization for mobile robots

Probabilistic Robot Navigation in Partially Observable Environments

First results are reported on first results of a research program that uses par tially observable Markov models to robustly track a robots location in office environments and to direct its goal-oriented actions.

Estimating the Absolute Position of a Mobile Robot Using Position Probability Grids

The position probability grid approach to estimating the robot's absolute position and orientation in a metric model of the environment is described, designed to work with standard sensors and is independent of any knowledge about the starting point.

AMOS: comparison of scan matching approaches for self-localization in indoor environments

  • J.-S. GutmannC. Schlegel
  • Computer Science
    Proceedings of the First Euromicro Workshop on Advanced Mobile Robots (EUROBOT '96)
  • 1996
This paper describes results from evaluating different self-localization approaches in indoor environments for mobile robots based on 2D laser scans and an odometry position estimate and shows that the position error can be kept small enough to perform navigation tasks.

A hybrid collision avoidance method for mobile robots

The /spl mu/DWA (model-based dynamic window approach) integrates sensor data from various sensors with information extracted from a map of the environment, to generate collision-free motion.

A Probabilistic Approach for Concurrent Map Acquisition and Localization for Mobile Robots

The problem of building large scale geometric maps of indoor environments with mobile robots is addressed as a constrained, probabilistic maximum likelihood estimation problem, and a practical algorithm for generating the most likely map from data, along with the mostlikely path taken by the robot is devised.

Artificial intelligence and mobile robots: case studies of successful robot systems

The mobile robots - a proving ground for AI, R. Peter Bonasso three-layer architectures, Erann Gat the Saphira architecture for autonomous mobile robots, Kurt Konolige and Karen Myers the animate agent architecture.

Classifying and Recovering from Sensing Failures in Autonomous Mobile Robots

This paper presents a characterization of sensing failures in autonomous mobile robots, a methodology for classification and recovery, and a demonstration of this approach on a mobile robot

Navigating Mobile Robots: Systems and Techniques

This is a survey of the state-of-the-art in sensors, systems, methods and technologies utilized by a mobile robot to determine its position in the environment. The many potential "solutions" are

Passive map learning and visual place recognition

This dissertation investigates the problem of passive map learning, where the robot is not allowed to rely on exploration for learning, and presents a novel image-based method for using vision to aid in place recognition, using image signatures.