Abstract
Distributed Artificial Intelligence (DAI) is a subfield of artificial intelligence which is concerned with solving problems by using both AI techniques and distributed processing capabilities. Due to different goals, knowledge and viewpoints of agents, conflicts might arise at any phase of the problem-solving process. Managing diverse knowledge requires well-organized models of conflict resolution. In this paper, we present a computational model in which a set of knowledge-based agents cooperate for solving problems in the domain of engineering design. The model is based on the insights that each agent has its own conflict management knowledge which is separated from its domain level knowledge. Each agent has its own conflict management knowledge which is not accessible, or visible to others. In addition, there are no globally known conflict resolution strategies. The problem-solving environment allows a new problem solver to be added, or an existing one to be removed without requiring any modification on the rest of the system. The model is described by using an example in the domain of office design and it is compared with other systems.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Adler, M. R., et al.: Conflict resolution strategies for non-hierarchical distributed agents. In:M.N. Huhns (ed.): Distributed Artificial Intelligence 2 (1989) 139–161
Chaib-Draa, B., et al.: Trends in distributed artificial intelligence. Artificial Intelligence Review 6 (1992) 35–66
Durfee, H. D., Lesser, V. R., Corkill, D. D.: Trends in cooperative distributed problem solving. IEEE Transaction on Knowledge and Data Engineering 1/1 (March 1989) 63–83
Gasser, L.: Social conceptions of knowledge and action: DAI foundations and open systems semantics. Artificial Intelligence 47 (1991) 107–138
Gingberg, A.: Knowledge base reduction: a new approach to checking knowledge bases for inconsistency and redundancy, AAAI (1988) 4–8
Hewitt, C.: Offices are open systems. ACM Transactions on Office Information Systems 4/3 (1986) 271–287
Hewitt, C.: Open information systems semantics for distributed artificial intelligence. Artificial Intelligence 47 (1991) 79–106
Huhns, M.N., Bridgeland, D.M.: Multi-agent truth maintenance. IEEE Trans. on Systems, Man, and Cybernetics 21/6 (Nov/Dec 1991) 1437–1445
Klein, M., Lu, S. C-Y.: Conflict resolution in cooperative design. Artificial Intelligence in Engineering 4/4 (1989) 168–180
Lander, S., Lesser V. R.: Conflict resolution strategies for cooperating expert agents. International Conference on Cooperating Knowledge-Based Systems Keele Univ. (October 1990)
Nguyen, T. A., et al.: Verifying consistency of production systems. Proceedings of the Third Conference on Artificial Intelligence Applications (1987) 4–8
Pan, J.Y.C., Tenenbaum, J.M.: An intelligent agent frameworks for enterprise integration. IEEE Trans. on Systems, Man, and Cybernetics 21/6 (Nov/Dec 1991) 1391–1408
Polat, F., Guvenir, H. A.: Knowledge base verification in an expert system shell. Proceedings of the Third International Symposium on Computer and Information Sciences (ISCIS) (Oct 89) 889-898
Polat, F., Guvenir, H. A.: Coordination issues in distributed problem solving. Proceedings of the Sixth International Symposium on Computer and Information Sciences 1 Elsevier (1991) 585–594
Polat, F., Guvenir, H. A.: UVT: Unification based tool for knowledge base verification. IEEE Expert 8/3 (June 1993) 69–75
Polat, F., Shekhar S., Guvenir H. A.: Distributed conflict resolution among cooperating expert systems. Expert Systems 10/4 (1993) 227–236
Pruitt, D. G.: Negotiation behavior. Academic Press (1981)
Shekhar S., Ramamoorthy.: Coop: A self-assessment based approach to cooperating expert systems. International Journal on Artificial Intelligence Tools 1/2 (1992) 175–204
Suwa, M., Scott, A. C., Shortliffe, E. H., Completeness and consistency in a rulebased system. AI Magazine 3 (1982) 16–21
Smith, R. G., Davis, R.: Frameworks for cooperation in distributed problem solving. In:A.H.Bond, L.Gasser (eds.): Readings in Distributed Artificial Intelligence. Morgan Kaufmann (1988) 61–70
Sycara, K. P.: Negotiation in Design. Proceedings of the MIT-JSME Workshop on Cooperative Product Development, MIT Cambridge MA (1989)
Sycara, K., Roth, S., Sadeh, N., Fox, M.: Distributed constrained heuristic search. IEEE Trans. on Systems, Man, and Cybernetics 21/6 (Nov/Dec 1991) 1446–1460
Werkman, K., et al.: Design and fabrication problem solving through cooperative agents. NSF-ERC-ATLSS Technical Report 90-05, Lehigh University Bethlehem (1990)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Polat, F., Guvenir, H.A. (1994). A conflict resolution-based decentralized multi-agent problem solving model. In: Castelfranchi, C., Werner, E. (eds) Artificial Social Systems. MAAMAW 1992. Lecture Notes in Computer Science, vol 830. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58266-5_16
Download citation
DOI: https://doi.org/10.1007/3-540-58266-5_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58266-3
Online ISBN: 978-3-540-48589-6
eBook Packages: Springer Book Archive