Reactive Combination of Belief Over Time Using Direct Perception

One issue for autonomous mobile robots operating in unknown, or partially known, domains is how to handle uncertainty in their sensor observations over time. Methods such as probablistic belief networks and survivor functions are generally unsatisfactory because they require explicit models of the robot's interactions with its environment, including possible contravening events. This information is difficult to obtain, and is philosophically incompatible with reactive behaviors. This paper presents an approach which eliminates the need for explicit models and reasoning; instead, it relies solely on directly perceivable attributes of the robot, object, and environment. The attributes qualitatively rate whether the robot's current observations are from an inherently more informed state than previous readings (e.g., from a better viewpoint). Observations from more informed states have different rates for the accrual and attrition of belief than those taken from less informed states. This paper describes the implementation, focusing on how the information state is computed using fuzzy logic, and how the state dynamically adapts a variation of Dempster's rule to generate the total belief. Data from a mobile robot tracking an unknown object demonstrates that the reactive computation of belief over time performs well for six canonical accrual and attrition cases.

[1]  E. Reed The Ecological Approach to Visual Perception , 1989 .

[2]  Michael P. Wellman,et al.  Planning and Control , 1991 .

[3]  Jérôme Lang,et al.  Possibilistic decreasing persistence , 1993, UAI.

[4]  R. R. Murphy Adaptive rule of combination for observations over time , 1996, 1996 IEEE/SICE/RSJ International Conference on Multisensor Fusion and Integration for Intelligent Systems (Cat. No.96TH8242).

[5]  Philippe Smets About Updating , 1991, UAI.

[6]  Keiji Kanazawa,et al.  A model for reasoning about persistence and causation , 1989 .

[7]  Nic Wilson The Assumptions Behind Dempster's Rule , 1993, UAI.

[8]  Eric Horvitz,et al.  Dynamic Network Models for Forecasting , 1992, UAI.

[9]  Lotfi A. Zadeh,et al.  A Simple View of the Dempster-Shafer Theory of Evidence and Its Implication for the Rule of Combination , 1985, AI Mag..

[10]  David A. Bell,et al.  Discounting and Combination Operations in Evidential Reasoning , 1993, UAI.

[11]  Michael J. Swain,et al.  Indexing via color histograms , 1990, [1990] Proceedings Third International Conference on Computer Vision.