Abstract
Design can be modeled as a cooperative multi-agent problem solving task where different agents possess different knowledge and evaluation criteria. These differences may result in inconsistent design decisions and conflicts that have to be resolved during design. The process by which resolution of inconsistencies is achieved in order to arrive at a coherent set of design decisions is negotiation. In this paper, we discuss some of the characteristics of design which make it a very challenging domain for investigating negotiation techniques. We propose a negotiation model that incorporates accessing information in existing designs, communication of design rationale and criticisms of design decisions, as well as design modifications based on constraint relaxation and comparison of utilities. The model captures the dynamic interactions of the cooperating agents during negotiations. We also present representational structures of the expertise of the various agents and a communication protocol that supports multi-agent negotiation.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Bond, A., and Ricci, R. Cooperation in Aircraft Design. Proceedings of the MIT-JSME Workshop on Cooperative Product Development, Cambridge, Mass., 1989.
DICE: Initiative in Concurrent Engineering. Red Book of Functional Specifications for the DICE Architecture. Concurrent Engineering Research Center, West Virginia University, Morgantown, WV, February, 1989.
Gregory, S.A. The Boundaries and Internals of Expert Systems in Engineering Design. Proceedings of the Second IFIP Workshop on Intelligent CAD, 1988.
Hicks, T.G.. Machine Design Calculations Reference Guide. McGraw-Hill, 1987.
Huhns M.H., R.D. Acosta. Argo: An Analogical Reasoning System for Solving Design Problems. Tech. Rept. AI/CAD-092-87, Microelectronic and Computer Technology Corporation, March, 1987.
Keeney, R.L., and Nair, K. “Decision Analysis for the siting of nuclear power plants-The relevance of multiattribute utility theory”. Proceedings of the IEEE 63 (1975), 494–500.
Keeney, R.L. and Raiffa, H.. Decisions with Multiple Objectives. John Wiley and Sons, New York, 1976.
Kolodner, J.L., Simpson, R.L., and Sycara-Cyranski, K. A Process Model of Case-Based Reasoning in Problem Solving. Proceedings of the Ninth Joint International Conference on Artificial Intelligence (IJCAI-85), Los Angeles, CA, 1985, pp. 284–290.
Lander, S., and Lesser, V. A Framework for Cooperative Problem-Solving Among Knowledge-Based Systems. Proceedings of the MIT-JSME Workshop on Cooperative Product Development, Cambridge, Mass., 1989.
Mark, W. A Design Memory Without Cases. Working Notes of the AAAI Spring Symposium on Case-Based Reasoning, Stanford, CA., 1990.
Mostow, J. “Toward Better Models Of The Design Process”. The AI Magazine (Spring 1985).
Mostow, J., M. Barley. Automated Reuse of Design Plans. Proceedings of the International Conference on Engineering Design, February, 1987.
Navinchandra, D. Exploring for Innovative Designs by Relaxing Criteria and reasoning from Precedent-Based Knowledge. Ph.D. Th., M.I.T., 1987.
Navinchandra D., D. Sriram, S.T. Kedar-Cabelli. On the Role of Analogy in Engineering Design: An Overview. In AI in Engineering, Proceedings of the 2nd Intl. Conference, Boston, D. Sriram, B. Adey, Ed., Computational Mechanics Publishing, U.K., 1987.
Pahl, G., W. Beitz. Engineering Design. The Design Council, Springer-Verlag, 1984.
Pruitt, D. G.. Negotiation Behavior. Academic Press, New York, N.Y., 1981.
Robinson, W. Towards the formalization of specification design, Master's Thesis. University of Oregon, 1987.
Sacerdoti, E. A structure for plans and behavior. Tech. Rept. 109, SRI Artificial Intelligence Center, 1975.
Sriram, D., Logcher, R., and Groleau, N. Cooperative Engineering Design. Proceedings of the AAAI-88 Workshop on AI in Design, AAAI, St. Paul, MN., 1988.
Suh, N.P., A.C. Bell, D.C. Gossard. “On an Axiomatic Approach to Manufacturing and Manufacturing Systems”. Journal of Engineering for Industry (May 1978).
Sussman, G. A computer model of skill acquisition. American Elsevier, New York, 1975.
Sycara, K. Resolving Adversarial Conflicts: An Approach Integrating Case-Based and Analytic Methods. Ph.D. Th., School of Information and Computer Science Georgia Institute of Technology, Altanta, GA, 1987.
Sycara, K. Resolving Goal Conflicts via Negotiation. Proceedings of the Seventh National Conference on Artificial Intelligence (AAAI-88), St. Paul, MN., 1988.
Sycara, K. Patching Up Old Plans. Proceedings of the Tenth Annual Conference of the Cognitive Science Society, Montreal, Canada, 1988.
Sycara, K. “Utility Theory in Conflict Resolution”. Annals of Operations Research 12 (1988), 65–84.
Sycara, K. and Navinchandra, D. Integrating Case-Based Reasoning and Qualitative Reasoning in Engineering Design. In Artificial Intelligence in Engineering Design, J. Gero, Ed., Computational Mechanics Publications, 1989.
Sycara, K., and Marshall C. Towards an Architecture to Support Integration of Decision-Making in Manufacturing. Proceedings of the IJCAI-89 Workshop on Integrated Architectures for Manufacturing, Detroit, MI., 1989.
Sycara, K. Argumentation: Planning Other Agents' Plans. Proceedings of the Eleventh International Joint Conference on Artificial Intelligence (IJCAI-89), Detroit, Mich, 1989.
Sycara, K. “Negotiation Planning: An AI Approach”. European Journal of Operational Research 46 (1990), 216–234.
Sycara, K., and Roboam, M. Intelligent Information Infrastructure for Group Decision and Negotiation Support of Concurrent Engineering. Proceedings of the 24th Hawaii International Conference on System Sciences, Kailua-Kona, Hawaii, 1991.
Sycara, K. “Modeling Group Decision Making and Negotiation in Concurrent Product Design”. Systems Automation: Research and Applications (1991. Forthcoming.).
Talukdar, S., Elfes, A., and Papanikolopoulos, N. Concurrent design, simultaneous engineering and distributed problem solving. Proceedings of the AAAI-88 Workshop on AI in Design, AAAI, St. Paul, MN., 1988.
Ullman, D.G., T.A. Dietterich. “Mechanical Design Methodology: Implications on Future Developments of Computer-Aided Design and Knowledge-Based Systems”. Engineering with Computers 2 (1987), 21–29.
Ulrich, K.T., W.P. Seering. Function Sharing in Mechanical Design. Proceedings of the Seventh National Conference on Artificial Intelligence, 1988, pp. 347–352.
Werkman, K., and Barone, M. Evaluating Alternative Connection Designs Through Multiagent Negotiation. Proceedings of the MIT-JSME Workshop on Cooperative Product Development, Cambridge, Mass., 1989.
Whitmore, G.A. and Cavadias, G.S. “Experimental Determination of community preferences for water quality-cost alternatives”. Decision Sciences 5 (1974), 614–631.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sycara, K.P. (1991). Cooperative negotiation in concurrent engineering design. 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/BFb0014283
Download citation
DOI: https://doi.org/10.1007/BFb0014283
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