Abstract

This article presents the uncertainty management system used for the execution activity of the Sensor Fusion Effects (SFX) architecture. The SFX architecture is a generic sensor fusion system for autonomous mobile robots, suitable for a wide variety of sensors and environments. The execution activity uses the belief generated for a percept to either proceed with a task safely (e.g., navigate to a specific location), terminate the task (e.g., can't recognize the location), or investigate the situation further in the hopes of obtaining sufficient belief (e.g., what has changed?). Dempster-Shafer (DS) theory serves as the foundation for uncertainty management. The SFX implementation of DS theory incorporates evidence from sensor observations and domain knowledge into three levels of perceptual abstraction. It also makes use of the DS weight of conflict metric to prevent the robot from acting on faulty observations. Experiments with four types of sensor data collected by a mobil...

Citations

5662	Probabilistic reasoning in intelligent systems: networks of plausible inference - Pearl - 1988
1639	A Mathematical Theory of Evidence - Shafer - 1976
1123	Color indexing - Swain, Ballard - 1991
417	Upper and Lower Probabilities induced by a Multivalued Mapping - Dempster - 1967
315	Fusion in Certainty Grids for Mobile Robots - Moravec - 1988
298	Active perception - Bajcsy - 1988
245	On the Representation and Estimation of Spatial Uncertainty - Smith, Cheeseman - 1986
221	A generalization of Bayesian inference - Dempster - 1968
100	Multisensor integration and fusion in intelligent systems - Luo, Kay - 1989
87	Control of selective perception using bayes nets and decision theory - Rimey, Brown - 1994
84	The combination of evidence in the transferable belief model - Smets - 1990
78	An introduction to possibilistic and fuzzy logics - Dubois, Prade - 1988
73	In defense of probability - Cheeseman - 1985
64	Integration, Coordination and Control of Multi-Sensor Robot Systems - Durrant-Whyte - 1988
61	Bayesian and non-Bayesian evidential updating - Kyburg - 1987
53	A Simple View of the Dempster-Shafer Theory of Evidence and its Implication for the Rule of Combination - Zadeh - 1986
47	Logical sensor systems - Henderson, Shilcrat - 1984
35	R.: Implementing Dempster’s Rule for Hierarchical Evidence - Shafer, Logan - 1987
34	An inference technique for integrating knowledge from disparate sources - Garvey, Lowrance, et al. - 1981
29	Model-based influence diagrams for machine vision - Levitt, Agosta, et al. - 1989
29	The logical foundations of evidential reasoning - Ruspini - 1986
23	Integrating Vision and Touch for Object Recognition Tasks - Allen
23	Sfx: An architecture for action-oriented sensor fusion - Murphy, Arkin - 1992
21	Epistemic logics, probability, and the calculus of evidence - Ruspini - 1987
21	Surprisingness and Expectation Failure: What’s the Difference - Ortony, Partridge - 1987
18	Visual shape computation - Aloimonos - 1988
17	Data fusion and sensor integration: State-of-the-art 1990s - Luo, Kay - 1992
13	Learning the expected utility of sensor and algorithms - Lindner, Murphy, et al.
12	Conflict and Surprise: Heuristics for Model Revision - Laskey - 1991
10	A.: Eye fixation and early vision: kinetic depth - Ballard, Ozcandarli - 1988
10	Treatment of systematic errors in the processing of wide-angle sonar sensor data for robotic navigation - Beckerman, Oblow - 1990
10	An Architecture for Intelligent Robotic Sensor Fusion - Murphy - 1992
10	Ultrasonic robot localization using dempstershafer theory - Hughes, Murphy - 1992
9	Exception handling for sensor fusion - Chavez, Murphy - 1993
9	Task-Directed Sensor Fusion and Planning - Hager - 1990
9	Geometrical Fusion Method for Multi-sensor Robotic Systems - Nakamura, Xu - 1989
8	Active Reduction of Uncertainty in Multi-Sensor Systems - Hager - 1988
6	Multisensor object recognition from 3-D models - Miltonberger, Morgan, et al. - 1988
6	Data Fusion and Decision Support for Command and Control - Waltz, Buede - 1986
6	Uncertainty and probability - Nutter - 1987
5	Perceptual, Limits, Perceptual Equivalence Classes, and a Robot's Sensori-Computational Capabilities - Donald, Jennings - 1991
5	probability, and knowledge - Halpern, McAllester, et al. - 1984
5	The Issues and Approaches of a Robot Multi-Sensor Integration - Luo, Lin, et al. - 1987
5	Artificial Intelligence Dialects of the Bayesian Belief Revision Language - Schocken, Kleindorfer - 1989
5	Perspectives on Imperfect Information Processing - Stephanou, Sage - 1987
4	Shafer-Dempster Reasoning with Applications to Multisensor Target Identification Systems - Bolger - 1987
4	Applying Uncertainty Reasoning to Model Based Object Reasoning - Hutchinson, Cromwell, et al. - 1989
4	A Method for Initial Hypothesis Formation in Image Understanding - Lehrer, Reynolds, et al. - 1987
4	Evidence Accumulation Using Binary Frames of Discernment for Verification Vision - Safranek, Gottschlich, et al. - 1990
3	Comparison of Techniques for Sensor Fusion under Uncertain Conditions - Chatterjee, Huntsberger - 1988