Nearly Monotonic Problems: A Key to Effective FA/C Distributed Sensor Interpretation?

The functionally-accurate, cooperative (FA/C) distributed problem-solving paradigm is one approach for organizing distributed problem solving among homogeneous, cooperating agents. A key assumption of the FA/C model has been that the agents' local solutions can substitute for the raw data in determining the global solutions. This is not the case in general, however. Does this mean that researchers' intuitions have been wrong and/or that FA/C problem solving is not likely to be effective? We suggest that some domains have a characteristic that can account for the success of exchanging mainly local solutions. We call such problems nearly monotonic. This concept is discussed in the context of FA/C-based distributed sensor interpretation.

[1]  Victor R. Lesser,et al.  A retrospective view of FA/C distributed problem solving , 1991, IEEE Trans. Syst. Man Cybern..

[2]  Victor Lesser,et al.  A Formal Analysis of Solution Quality in FA/C Distributed Sensor Interpretation Systems , 1995 .

[3]  Ingemar J. Cox,et al.  Modeling a Dynamic Environment Using a Bayesian Multiple Hypothesis Approach , 1994, Artif. Intell..

[4]  Victor R. Lesser,et al.  Functionally Accurate, Cooperative Distributed Systems , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  Y. Bar-Shalom Tracking and data association , 1988 .

[6]  Victor R. Lesser,et al.  The DRESUN Testbed for Research in FA/C Distributed Situation Assessment: Extensions to the Model of External Evidence , 1995, ICMAS.

[7]  Victor Lesser,et al.  A First Step Toward the Formal Analysis of Solution Quality in Distributed Interpretation Systems , 1994 .

[8]  Victor R. Lesser,et al.  A New Framework for Sensor Interpretation: Planning to Resolve Sources of Uncertainty , 1991, AAAI.

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

[10]  A. Hasman,et al.  Probabilistic reasoning in intelligent systems: Networks of plausible inference , 1991 .

[11]  Edmund H. Durfee,et al.  A unified approach to dynamic coordination: planning actions and interactions in a distributed problem solving network , 1987 .

[12]  Victor R. Lesser,et al.  Sophisticated Cooperation in FA/C Distributed Problem Solving Systems , 1991, AAAI.

[13]  Victor Lesser,et al.  A Framework for the Analysis of Sophisticated Control in Interpretation Systems , 1993 .

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