Domain Monotonicity and the Performance of Local Solutions Strategies for CDPS-based Distributed Sensor Interpretation and Distributed Diagnosis

Autonomous Agents and Multi-Agent Systems

Volumn 6, Issue 1, 2003, Pages 35-76

  Carver, Norman ^a   Lesser, Victor ^b  

^a Southern Illinois University Carbondale   (United States)

^b Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Cooperative distributed problem solving; Distributed diagnosis; Distributed sensor interpretation; Domain monotonicity; Simulation based performance analysis

Indexed keywords

COOPERATIVE DISTRIBUTED PROBLEM SOLVING; DISTRIBUTED DIAGNOSIS (DD); DISTRIBUTED SENSOR INTERPRETATION (DSI); DOMAIN MONOTONICITY; SIMULATION-BASED PERFORMANCE ANALYSIS;

COMPUTER SIMULATION; DATA REDUCTION; DIGITAL LIBRARIES; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION RETRIEVAL; INTELLIGENT AGENTS; MULTI AGENT SYSTEMS; PROBABILITY; PROBLEM SOLVING; SENSORS; SYSTEMS ANALYSIS;

COMPUTER NETWORKS;

EID: 0347132448     PISSN: 13872532     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021713405822     Document Type: Article

References (32)

1. Y. Bar-Shalom and T. Fortmann, Tracking and Data Association, Academic Press: Boston, MA, 1988.
2. R. Brooks and S. S. Iyengar, Multi-Sensor Fusion, Prentice Hall: Upper Saddle River, NJ, 1998.
3. N. Carver, Z. Cvetanovic, and V. Lesser, "Sophisticated cooperation in FA/C distributed problem solving systems," in Proceedings of AAAI-91, pp. 191-198, 1991.
4. N. Carver, V. Lesser, "The DRESUN testbed for research in FA/C distributed situation assessment: Extensions to the model of external evidence," in Proceedings of the International Conference on Multiagent Systems (ICMAS-95), pp. 33-40, 1995.
5. N. Carver, V. Lesser, and R. Whitehair, "Nearly monotonic problems: A key to effective FA/C Distributed sensor interpretation?," in Proceedings of AAAI-96, pp. 88-95, 1996.
6. N. Carver, F. Klassner, and V. Lesser, "Sensor interpretation in complex domains using RESUN: experiences with the IPUS sound understanding testbed," Technical Report 99-1, Computer Science Department, Southern Illinois University, http://cs.siu.edu/̃carver, 1999.
7. E. Charniak and S. Shimony, "Cost-based abduction and MAP explanation," Artificial Intelligence, vol. 66, pp. 345-374, 1994.
8. K. Decker and V. Lesser, "Quantitative modeling of complex environments," International Journal of Intelligent Systems in Accounting, Finance, and Management, vol. 2, pp. 215-234, 1993.
9. K. Decker and V. Lesser, "Designing a family of coordination algorithms," in Proceedings of ICMAS-95, pp. 73-80, 1995.
10. E. Durfee and V. Lesser, "Incremental planning to control a time-constrained, blackboard-based problem solver," IEEE Transactions on Aerospace and Electronic Systems, vol. 24, no. 5, pp. 647-662, 1988.
11. K. S. Fu, Syntactic Methods in Pattern Recognition, Academic Press: New York, NY, 1974.
12. D. Knuth, "Semantics of context-free languages," Mathematical Systems Theory, vol. 2, no. 2, pp. 127-146, 1968.
13. K. Vipin and L. Kanal, "The CDP: A unifying formulation for heuristic search, dynamic programming, and branch-and-bound," in L. Kanal and V. Kumar, (eds.), Search in Artificial Intelligence, Springer-Verlag: New York, NY, 1988.
14. V. Lesser and L. Erman, "Distributed interpretation: A model and experiment," IEEE Transactions on Computers, vol. 29, no. 12, pp. 1144-1163, 1980.
15. V. Lesser and D. Corkill, "Functionally accurate, cooperative distributed systems," IEEE Transactions on Systems, Man, and Cybernetics, vol. 11, no. 1, pp. 81-96, 1981.
16. V. Lesser, "A retrospective view of FA/C distributed problem solving," IEEE Transactions on Systems, Man, and Cybernetics, Special Issue on Distributed Artificial Intelligence, vol. 21, no. 6, pp. 1347-1362, 1991.
17. Z. Li and B. D'Ambrosio, "Efficient inference in Bayes nets as a combinatorial optimization problem," International Journal of Approximate Reasoning, vol. 11, no. 1, pp. 55-81, 1994.
18. Y. Lin and M. Druzdzel, "Stochastic sampling and search in belief updating algorithms for very large Bayesian networks," Working Notes of the AAAI-1999 Spring Symposium on Search Techniques for Problem Solving Under Uncertainty and Incomplete Information, pp. 77-82, 1999.
19. M. Nadler and E. Smith, Pattern Recognition Engineering, John Wiley: New York, NY, 1993.
20. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann: San Mateo, CA, 1988.
21. Y. Peng and J. Reggia, Abductive Inference Models for Diagnostic Problem-Solving, Springer-Verlag: New York, NY, 1990.
22. M. V. Nagendra Prasad, K. Decker, A. Garvey, and V. Lesser, "Exploring organizational design with TAEMS: A case study of distributed data processing," in Proceedings of ICMAS-96, pp. 283-290, 1996.
23. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall: Upper Saddle River, NJ, 1995.
24. S. Sen, "Predicting Tradeoffs in Contract-Based Distributed Scheduling," Ph.D. dissertation, University of Michigan, Department of Electrical Engineering and Computer Science, 1993.
25. S. Sen and E. Durfee, "Unsupervised surrogate agents and search bias change in flexible distributed scheduling," in Proceedings of the International Conference on Multiagent Systems (ICMAS-95), pp. 336-343, 1995.
26. S. Shimony, "Finding MAPs for belief networks is NP-hard," Artificial Intelligence, vol. 68, pp. 399-410, 1994.
27. R. Whitehair and V. Lesser, "A Framework for the analysis of sophisticated control in interpretation systems." Technical Report, 93-53, University of Massachusetts, Computer Science Department, http://dis.cs.umass.edu, 1993.
28. R. Whitehair, "A framework for the analysis of sophisticated control, Ph.D. dissertation, University of Massachusetts, Computer Science Department, 1996.
29. M. Wooldridge and N. Jennings, "Formalizing the cooperative problem solving process," in Proceedings of the Thirteenth International Workshop on DAI (DAI-94), 1994, pp. 403-417.
30. M. Wooldridge, "A knowledge-theoretic approach to distributed problem solving," in Proceedings of the 13th European Conference on Artificial Intelligence (ECAI98), pp. 308-312, 1998.
31. Y. Xiang, "A probabilistic framework for multi-agent distributed interpretation and optimization of communication," Artificial Intelligence, vol. 87, no. 1-2, pp. 295-342, 1996.
32. M. Yokoo and E. Durfee, "Distributed search formalisms for distributed problem solving: Overview," in Proceedings of the Twelfth International Workshop on DAI (DAI-92), pp. 371-390, 1992.