Abstract
Cooperating human experts are able to integrate their skills and knowledge productively to achieve goals beyond their individual capabilities. Machine agents may someday increase their power similarly by working in teams of specialized experts. To do this, the systems must be able to communicate knowledge, propose solutions, resolve conflicts that occur during problem-solving, and agree on results. We describe the Cooperating Experts Framework (CEF), a generic framework that supports cooperative problem-solving among sets of knowledge-based systems. The systems solve subproblems relevant to their specific expertise and integrate their efforts using conflict resolution strategies. CEF provides scheduling and communication support for the agents, a set of conflict resolution strategies, and a set of heuristics for choosing the most effective strategy for the situation. We also describe STEAMER, a system implemented in the CEF framework, that designs steam condensers.
This research was supported by DARPA under Contract #N00014-89-J-1877 and by a University Research Initiative Grant, Contract #N00014-86-K-0764.
Preview
Unable to display preview. Download preview PDF.
References
S. Cammarata, D. McArthur and R. Steeb. Strategies of Cooperation in Distributed Problem Solving. In Proceedings of the Eigth International Joint Conference on Artificial Intelligence, pages 767–770, Karlsruhe, West Germany, August 1983.
Susan E. Conry, Robert A. Meyer, and Victor R. Lesser. Multistage negotiation in distributed planning. Technical Report 86-67, Department of Computer and Information Science, University of Massachusetts, Amherst, Massachusetts 01003, December 1986.
Daniel D. Corkill, Kevin Q. Gallagher, and Kelly E. Murray. GBB: A generic blackboard development system. In Proceedings of the National Conference on Artificial Intelligence, pages 1008–1014, Philadelphia, Pennsylvania, August 1986.
Randall Davis and Reid G. Smith. Negotiation as a metaphor for distributed problem solving. Artificial Intelligence Journal, 20:63–109, 1983.
Edward de Bono. Lateral Thinking for Management, A handbook of creativity. American Management Association, 1971.
Edmund H. Durfee and Victor R. Lesser. Negotiation through partial global planning. In Michael N. Huhns, editor, Distributed Artificial Intelligence, Volume 2, Research Notes in Artificial Intelligence. Pitman, 1989.
Lee D. Erman, Frederick Hayes-Roth, Victor R. Lesser, and D. Raj Reddy. The Hearsay-II speech-understanding system: Integrating knowledge to resolve uncertainty. Computing Surveys, 12(2):213–253, June 1980.
M.S. Fox, B. Allen, and G. Strohm. Job-shop scheduling: an investigation in constraint-directed reasoning. In Proceedings of the National Conference on Artificial Intelligence, pages 155–158, Pittsburgh, Pennsylvania, August 1982.
Carl Hewitt. Offices are open systems. ACM Transactions on Office Information Systems, 4(3):271–287, July 1986.
C.T. Kitzmiller and V. Jagannathan. Design in a distributed blackboard framework. In Workshop on Intelligent CAI, Cambridge, Massachusetts 02139, October 1987.
M. Klein and S.C-Y. Lu. Conflict Resolution in Cooperative Design. in International Journal for Artificial Intelligence in Engineering, in press.
Thomas Kreifelts and Frank V. Martial. A Negotiation Framework for Autonomous Agents. Proceedings of the Second European Workshop on Modeling Autonomous Agents and Multi Agent Worlds, Paris, August 1990.
Kenneth L. Meunier. Iterative Respecification: A Computational Model for Automating Parametric Mechanical System Design. Master's Thesis, Mechanical Engineering, University of Massachusetts, February 1988.
J. Mostow. Toward better models of the design process. AI Magazine, 6(1):44–57, 1985.
M.F. Orelup, J.R. Dixon, P.R. Cohen, and M.K. Simmons. Dominic II: Meta-level control in iterative redesign. In Proceedings of the Seventh National Conference on Artificial Intelligence, pages 25–30, St. Paul, Minnesota, August 1988.
Dean G. Pruitt. Negotiation Behavior. Academic Press, 1981.
Arvind Sathi, Thomas E. Morton, and Steven F. Roth. Callisto: an intelligent project management system. AI Magazine, 7(5):34–52, Winter 1986.
John R. Searle. Speech Acts: An Essay in the Philosophy of Language. Cambridge University Press, 1970.
Katia Sycara. Resolving goal conflicts via negotiation. In Proceedings of the National Conference on Artificial Intelligence, pages 245–250, Minneapolis, Minnesota, August 1988.
Katia P. Sycara. Negotiation in Design. In Proceedings of the MIT-JSME Workshop on Cooperative Product Development, MIT, Cambridge, MA, November 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lander, S.E., Lesser, V.R., Connell, M.E. (1991). Knowledge-based conflict resolution for cooperation among expert agents. In: Sriram, D., Logcher, R., Fukuda, S. (eds) Computer-Aided Cooperative Product Development. WCACPD 1989. Lecture Notes in Computer Science, vol 492. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014282
Download citation
DOI: https://doi.org/10.1007/BFb0014282
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54008-3
Online ISBN: 978-3-540-47345-9
eBook Packages: Springer Book Archive