A New Framework for Sensor Interpretation: Planning to Resolve Sources of Uncertainty

Sensor interpret.ation involves the determination of high-level explalliations of sensor data. Blackboard-based interpretation systems have usually been limited to incremental hypothesize and test strategies for resolving uncertainty. We have developed a new interpretation framework that supports the use of more sophisticated strat1egies like differential diagnosis. The RESUN framework has two key components: an evidential represent,ation that includes explicit, symbolic encodings of the sources of uncertainty (SOUs) in the evidence for hypotheses and a script-based, incremental control planner. Interpretation is viewed as an incremental process of gathering evidence to resolve particular sources of uncertainty. Control plans invoke actions that examine the symbolic SOUs associated with hypotheses and use the resulting information to post goals to resolve uncertadnty. These goals direct the system to expand methods appropriate for resolving the current sources of uncertlLinty in the hypotheses. The planner's refocusing mechanism makes it possible to postpone focusing decisions when there is insufficient information to make decisions and provides opportunistic control capabilities. The RESUN framework has been implemented and experimentally verified using a simulated aircraft monitorilllg application.

[1]  Victor R. Lesser,et al.  A Retrospective View of the Hearsay-II Architecture , 1977, IJCAI.

[2]  Victor R. Lesser,et al.  The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty , 1980, CSUR.

[3]  Edward A. Feigenbaum,et al.  Signal-to-Symbol Transformation: HASP/SIAP Case Study , 1982, AI Mag..

[4]  Paul R. Cohen,et al.  Heuristic Reasoning About Uncertainty , 1983 .

[5]  Victor R. Lesser,et al.  The Distributed Vehicle Monitoring Testbed: A Tool for Investigating Distributed Problem Solving Networks , 1983, AI Mag..

[6]  William J. Clancey,et al.  Representing Control Knowledge as Abstract Task and Metarules. ONR Technical Report #15. , 1985 .

[7]  William J. Clancey,et al.  Heuristic Classification , 1986, Artif. Intell..

[8]  Edmund H. Durfee,et al.  Incremental Planning to Control a Blackboard-based Problem Solver , 1986, AAAI.

[9]  Yun Peng,et al.  Plausibility of Diagnostic Hypotheses: The Nature of Simplicity , 1986, AAAI.

[10]  R. James Firby,et al.  An Investigation into Reactive Planning in Complex Domains , 1987, AAAI.

[11]  William R. Swartout,et al.  DARPA Santa Cruz Workshop on Planning , 1988, AI Mag..

[12]  David E. Wilkins,et al.  Practical planning - extending the classical AI planning paradigm , 1989, Morgan Kaufmann series in representation and reasoning.

[13]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[14]  Victor Lesser,et al.  Sophisticated control for interpretation: planning to resolve sources of uncertainty , 1990 .