Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Estimating Uncertain Spatial Relationships in Robotics
Randall Smith, Matthew Self, Peter Cheeseman
In this paper, we describe 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. The map contains the estimates of relationships among objects in the map, and their uncertainties, given all the available information. The procedures provide a general solution to the problem of estimating uncertain relative spatial relationships. The estimates are probabilistic in nature, an advance over the previous, very conservative, worst-case approaches to the problem. Finally, the procedures are developed in the context of state-estimation and filtering theory, which provides a solid basis for numerous extensions.
Keywords: Stochastic Map, Spatial Information, Relative Spatial Relationships
Pages: 267-288
PS Link:
PDF Link: /papers/86/p267-smith.pdf
AUTHOR = "Randall Smith and Matthew Self and Peter Cheeseman",
TITLE = "Estimating Uncertain Spatial Relationships in Robotics",
BOOKTITLE = "Proceedings of the Second Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-86)",
ADDRESS = "Corvallis, Oregon",
YEAR = "1986",
PAGES = "267--288"

hosted by DSL   •   site info   •   help