On the Representation and Estimation of Spatial Uncertainty

  title={On the Representation and Estimation of Spatial Uncertainty},
  author={Randall C. Smith and Peter C. Cheeseman},
  journal={The International Journal of Robotics Research},
  pages={56 - 68}
This paper describes a general method for estimating the nominal relationship and expected error (covariance) between coordinate frames representing the relative locations of ob jects. The frames may be known only indirectly through a series of spatial relationships, each with its associated error, arising from diverse causes, including positioning errors, measurement errors, or tolerances in part dimensions. This estimation method can be used to answer such questions as whether a camera… 

Figures from this paper

A closed-form expression for the uncertainty in odometry position estimate of an autonomous vehicle
This paper proposes a closed-form expression for the uncertainty in the odometry position estimate of a mobile vehicle, using a covariance matrix whose form is derived from the cinematic model, particularize for a nonholonomic Ackerman driving-type AV.
Error analysis of spatial representation and estimation of mobile robots
The problem of estimating the location of a mobile robot in an unstructured environment is discussed. This work extends earlier results in two important ways. First, the bias and variance of the
Error Scaling in Position Estimation from Noisy Relative Pose Measurements
We examine how fast the estimation error grows with time when a mobile robot/vehicle estimates its locatio n from relative pose measurements without global position or orientation sensors. We show
State your position
A novel solution is proposed for the calculation of cross-covariance terms of the robot pose uncertainty that is able to catch the highly nonlinear behavior of the pose uncertainty while accurately estimating it.
Estimating uncertain spatial relationships in robotics
A representation for spatial information, called the stochastic map, and associated procedures for building it, reading information from it, and revising it incrementally as new information is obtained, providing a general solution to the problem of estimating uncertain relative spatial relationships.
Error Modelling in S t e r eo Navigation
Simulations show that compared to scalar error models the 3-D gaussian reduces the variance in robot position estimates and better distinguishes rotational from translational motion in stereo vision.
Ground and Aerial Mutual Localization Using Anonymous Relative-Bearing Measurements
A decentralized algorithm for estimating mutual poses (relative positions and orientations) in a group of mobile robots using relative-bearing measurements and information about the motion of the robots, such as inertial measurements is presented.
3 known landmarks are enough for solving planar bearing SLAM and fully reconstruct unknown inputs
In this paper we show that for an observer moving in the plane with no other information than the measurement of relative bearing to three known landmarks, it is possible to completely reconstruct
Globally Consistent Range Scan Alignment for Environment Mapping
The problem of consistent registration of multiple frames of measurements (range scans), together with therelated issues of representation and manipulation of spatialuncertainties are studied, to maintain all the local frames of data as well as the relative spatial relationships between localframes.


Position referencing and consistent world modeling for mobile robots
  • R. Chatila, J. Laumond
  • Computer Science
    Proceedings. 1985 IEEE International Conference on Robotics and Automation
  • 1985
The approach proposed in this paper relies on the use of a multisensory system, favo ring of the data collected by the more accurate sensor in a given situation, averaging of different but consistent measurements of the same entity weighted with their associated uncertainties.
Visual map making for a mobile robot
  • R. Brooks
  • Computer Science
    Proceedings. 1985 IEEE International Conference on Robotics and Automation
  • 1985
The key idea is to use a relational map, which is rubbery and stretchy, rather than try to place observations in a 2-d coordinate system.
Symbolic Error Analysis and Robot Planning
The mathe matical underpinnings for building programs (plan checkers) that carry out the second approach automatically, which uses a geometric, computer-aided design (CAD) type of data base to infer the effects of actions and the propa gation of errors.
Estimation Theory and Applications
Applied Optimal Estimation
This is the first book on the optimal estimation that places its major emphasis on practical applications, treating the subject more from an engineering than a mathematical orientation, and the theory and practice of optimal estimation is presented.