Probabilistic state estimation of dynamic objects with a moving mobile robot

  title={Probabilistic state estimation of dynamic objects with a moving mobile robot},
  author={Dirk Schulz and Wolfram Burgard},
  journal={Robotics Auton. Syst.},

Figures and Tables from this paper

Mobile Robot Map Learning from Range Data in Dynamic Environments

This chapter considers the problem of creating maps with mobile robots in dynamic environments and presents two approaches to deal with non-static objects, including an approach that learns typical configurations of dynamic areas in the environment of a mobile robot.

Improving indoor navigation of autonomous robots by an explicit representation of doors

This paper proposes to augment standard approaches to navigation like 2D occupancy grid mapping and Monte-Carlo-Localization by the explicit representation of doors as door leaves and joints and demonstrates superior performance compared to a state-of-the-art approach to localization.

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.

Detection and Tracking of General Movable Objects in Large Three-Dimensional Maps

It is shown that tracking jumping objects is feasible, and that the proposed probabilistic treatment outperforms previous methods when applied to real world data, and a novel filter is evaluated on point cloud data gathered autonomously by a mobile robot over an extended period of time.


This paper is an attempt to increase the accuracy of localizing a mobile robot by modifying the way of generating samples from the proposal distribution of the MCL algorithm.

A Bayesian Approach to Learning 3D Representations of Dynamic Environments

The problem of detecting occurrences of non-stationary objects in range readings can be solved online under the assumption of a consistent Bayesian framework and all parameters involved in the detection process obey a clean probabilistic interpretation.

Robots from Nowhere

In this study, a new method called Reverse Monte Carlo Localization (R-MCL) for global localization of autonomous mobile agents in the robotic soccer domain is proposed to overcome the uncertainty in

Comparison of Localization Methods for a Robot Soccer Team

The main aim is to find the best method which is very robust and fast and requires less computational power and memory compared to similar approaches and is accurate enough for high level decision making which is vital for robot soccer.

Multisensor Data Fusion and Integration for Mobile Robots: A Review

The reviews of autonomous mobile robots and role of multisensor data fusion are presented and its potential advantages like reduction in uncertainty, increase in accuracy and reliability and reduction of cost are presented.

Autonomous cooperative localization of mobile robots based on ranging systems

Strategies to control within such robot teams relative positions between the vehicles in order to derive by an ultrasonic ranging system also information on locations of robots with limited navigation sensor systems.



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.

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.

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.

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.

Monte Carlo localization for mobile robots

The Monte Carlo localization method is introduced, where the probability density is represented by maintaining a set of samples that are randomly drawn from it, and it is shown that the resulting method is able to efficiently localize a mobile robot without knowledge of its starting location.

Monte Carlo Localization: Efficient Position Estimation for Mobile Robots

Monte Carlo Localization is a version of Markov localization, a family of probabilistic approaches that have recently been applied with great practical success and yields improved accuracy while requiring an order of magnitude less computation when compared to previous approaches.

Sensor Fusion in Certainty Grids for Mobile Robots

MRL proposes to build a software framework running on processors onboard the new Uranus mobile robot that will maintain a probabilistic, geometric map of the robot's surroundings as it moves, and can correctly model the fuzziness of each reading and, at the same time, combine multiple measurements to produce sharper map features.

Markov Localization using Correlation

CBML (correlation-based ML) permits video-rate localization using dense range scans, dynamic map updates, and a more precise error model than ML.

Using the condensation algorithm to implement tracking for mobile robots

  • E. MeierF. Ade
  • Computer Science
    1999 Third European Workshop on Advanced Mobile Robots (Eurobot'99). Proceedings (Cat. No.99EX355)
  • 1999
A stochastic approach based on the CONDENSATION algorithm-conditional density propagation over time-that is capable of tracking multiple objects with multiple hypotheses in range images using a dynamic model is presented.

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.