( 您好!臺灣時間:2021/03/09 14:53
字體大小: 字級放大   字級縮小   預設字形  


研究生(外文):Yen-Kang Han
論文名稱(外文):Application of Fuzzy Constraint-Based Agent Negotiation to Collaborative Design - A Case Study for PC Design
指導教授(外文):K. Robert Lai
外文關鍵詞:Agent NegotiationCollaborative DesignFuzzy ConstraintsMulti-agent Systems
  • 被引用被引用:0
  • 點閱點閱:147
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
最後,再進一步的分析本論文所提出的方法與其他利用不同協商機制應用於合作設計中之方法,針對設計出產品之成本進行評估,並比較其利潤。在此評估過程中,本論文採用Bahler所提出的mixed quantitative/qualitative方法及目前業界所採用的設計方法在相同產品上進行比較。如同所預期的,本論文所提出的方法相較於其他方法可得到較高之利潤。並且,本論文所提出之方法,從低階產品、中階產品,一直到高階產品,其利潤分別高於使用mixed quantitative/qualitative method 3.9 %、5.85 %及6.47 %,高於使用目前業界方法2.47 %、5.83 %及7.72 %。

A design often requires collaborative working among multidisciplinary engineers. However, the conflicts are mostly arise among sharply diverse viewpoints in the collaborative design process. In such contexts, the key challenge raised by the collaborative design of complex artifacts is how to find an acceptable agreement that maximize the overall preference values of all participants and minimize the disparity among engineers and customers under incomplete and imprecise domain knowledge. Thus, collaborative design as agent negotiation for problem solving, in help of mediating the conflicts, and find ‘win-win’ agreements to meet the whole requirements of all parties.
In this thesis, we presents a general problem-solving framework for modeling fuzzy constraint-based agent negotiation, and its extensions to application to collaborative design for PC design in. Meanwhile, we exploit the fuzzy constraints to represent imprecision and uncertainty in PC design process.
Finally, the selection of proper two methods: mixed quantitative/qualitative method and ad hoc method. Mixed quantitative/qualitative method is proposed for support designers to resolve conflicts in the design process, which is a constraint-based approach. Ad hoc method by using current design technology of IT industry. We then compare the gain from a low-end product to a high-end product with these methods, and the simulating results show that our method offers higher gain than the mixed quantitative/qualitative method by 3.9%, when designing a low-end product, by 5.85 when designing a middle-end product, and by 6.47% when designing a high-end product. Furthermore, our method similarly offers higher gain than ad hoc method by 2.47%, when designing a middle-end product, by 5.83% when designing a middle-end product, and by 7.72% when designing a high-end product.

List of Figures . . . viii
List of Tables. . . . xiii
1 Introduction 1
1.1 Background 2
1.2 Scope of the Work 4
1.3 Thesis Organization 10
2 Theoretical Background 11
2.1 Collaborativ Design
2.2 Agent Negotiation 16
2.2.1 Agent Negotiation as DFCSP 17
2.2.2 Agent Negotiation Strategies 24
2.3 Collaborative Design as Agent Negotiation 31
3 A Collaborative Design System for PC 34
3.1 Current Design Environment 34
3.2 System Architecture 38
3.3 Basic Architecture of Agent 40
3.4 Negotiation Process between Agents 55
4 Experiments 60
4.1 Scenario Description 60
4.2 Designing 72
4.3 Discussion and Analysis 121
5 Conclusions 137
5.1 Contributions 137
5.2 Future Works 138
Bibliography 140

[Andersson 2001] Andersson, J., 2001. Multiobjective Optimization in Engineering Design — Application to fluid Power System, Doctoral thesis, Division of Fluid and Mechanical Engineering Systems, Department of Mechanical Engineering, Linkping University.
[Antonsson 1997] Antonsson, E. K., and Otto. K. N., 1997. “Improving Engineering Design with Fuzzy Sets,” In Fuzzy Information Engineering: A Guided Tour of Applications, D. Dubois, H. Prade, and R. R. Yager, (Eds.), Johnson Wiley & Sons, ch.38, pp. 633-654.
[Anumba 2001] Anumba, C. J., Ugwu O. O., Newnham L. and Thorpe A., 2001. “A Multi-Agent System for Distributed Collaborative Design,” Logistics Information Management, Vol. 14, 5 and 6, pp. 355-366.
[Bahler 1994] Bahler, D., C. Dupot, and J. Bowen, 1994. “Mediating Conflict in Concurrent Engineering with a protocol Based on Utility,” Concurrenting Engineering : Research and Applications, Vol. 2, Special Issue on Conflict Management in Concurrent Engineering, pp. 197-207.
[Bahler 1995] Bahler, D., C. Dupot, and J. Bowen, 1995. “A Mixed Quantitative/Qualitative Method for Evaluating Compromise Solutions to Conflicts in Collaborative Design,” Journal of Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 9(4), Special Issue on Conflict Management in Design, pp. 325-336.
[Bowen 1992] Bowen, J., Lai, R. and D. Bahler, 1992. “Lexical imprecision in fuzzy constraint networks,” Proc. AAAI-92, San Jose, Calif, pp. 616-621.
[Bryson 2001] Bryson, J. J., 2001. Intelligence by Design: Principles of Modularity and Coordination for Engineering Complex Adaptive Agents, Ph.D. thesis, MIT, Department of EECS, Cambridge, MA. AI Technical Report 2001-003.
[Cutkosky 1993] Cutkosky, M., Engelmore, R., Fikes, R., Gruber, W., Genesereth, T., Mark, J. Tenenbaum. and J. Weber, 1993. “PACT: An experiment in Integrating Concurrenting Engineering Systems,” IEEE Computer, Special Issue on Computer Support for Concurrent Engineering, Vol. 26, No. 1, pp. 28-37.
[Dubois 1994] Dubois, D., H. Fragier, and H. Prade, 1994. “Propagation and satisfaction of flexible constraints," in: R. Yager, L. Zadeh (Eds.), Fuzzy Sets, Neural Networks and Soft Computing, Van Nostrand Reinhold, New York, pp. 166-187.
[Durfee 1988] Durfee, H. E., 1988. Coordination of Distributed Problem Solvers, Kluwer Academic Publishers, San mateo, CA, Boston.
[Faratin 2000] Faratin, P., C. Sierra, and N. R, Jennings, 2000. “Using Similarity Criteria to Make Trade-offs in Automated Negotiation,” Artificial Intelligence, Vol. 142, Issue 2, pp. 205-237.
[Foroughi 1995] Foroughi, Abbas, 1995. “A Survey of the Use of Computer Support for Negotiation,” Journal of Applied Business Research, pp. 121-134.
[Graves 2003] Graves, R.J. , Sanderson, A.C. and Subbu, R., 2003. A Scalable e-Engineering Technology for Network-based Concurrent Engineering in Electronics, GE Global Research Technical Reports for 2003.
[Hoffman 1999] Hoffman, F., Koo, T. J. and Shakernia, O., 1999. “Evolutionary Design of a Helicopter Autopilot,” In P. K. Chawdhry R. Roy, T. Furuhasi, editor, Advances in Soft Computing — Engineering Design and Manufacturing, Part 3: Intelligent Control, pp. 201-214. Springer — Verlag, Great Britain.
[Kalsi 2001] Kalsi, M., K. Hacker, and K. Lewis, 2001. ”A Comprehensive Robust Design Approach for Decision Trade-offs in Complex Systems Design,” ASME Journal of Mechanical Design, 123, No. 1, pp. 1-10.
[Klein 2003a] Klein, M., H., Sayama, P. Faratin, and Y. Bar-Yam., 2003. “The dynamics of Collaborative Design: Insights from Complex System and Negotiation Research,” Concurrent Engineering Research and Applications. Vol. 11, No. 3.
[Klein 2003b] Klein, M., P. Faratin, H., Sayama, and Y. Bar-Yam., 2003. “Negotiation Algorithms for Collaborative Design Settings,” In Proceedings of the 10th ISPE International Conference on Concurrent Engineering Research and Applications (CERA-03), Madeira Island, Portugal.
[Kreifelt 1991] Kreifelt, T. and F. von Martial, F. 1991. “A Negotiation Framework for Autonomous Agents,” in Demazeau, Y and Muller, J P (Eds): Decentralized AI2.
[Lai 1992] Lai, R. 1992. Fuzzy Constraint Processing, Ph.D. thesis, NCSU, Raleigh, N. C.
[Lara 2003] Lara, M.A. and NOF, S.Y. 2003. “Computer-supported Conflict Resolution in Collaborative Facility Design,” International Journal of Production Research, Vol. 41, No. 2, pp. 207-233.
[Lavana 2000] Lavana, H., Brglez, F., Reese, R., Konduri, G., and Chandrakasan. 2000. “OpenDesign: An Open User-Configurable Project Environment for Collaborative Design and Execution on the Internet,” IEEE Intl. Conference on Computer Design.
[Lin 2003] Lin, Meng-Wen, Lai, R. and Yu, Ting-Jung. 2003. “Fuzzy Constraint-Based Agents for Negotiation in E-Commerce,” IKE 2003, Las Vegas, Nevada, USA, pp. 452-459.
[Liu 1992] Liu, X. 1992. “Entropy, Distance Measure and Similarity Measure of Fuzzy Sets and Their Relations," Fuzzy Sets and Systems, Vol. 52, pp. 305-318.
[Lottaz 1998] Lottaz, C., D. Sam-Haroud, B. Faltings, I. Smith. 1998. “Constraint Techniques for Collaborative Design,” In Proceedings of the Tenth IEEE International Conference on Tools with Artificial Intelligence, pp. 34-41.
[Luo 2003] Luo, Xudong, Nicholas R. Jennings, Nigel Shadbolt, Ho-fung Leung, and Jimmy Ho-Man Lee. 2003. “A fuzzy constraint based model for bilateral multi-issue negotiations in semi-competitive environments,” Artificial Intelligence, Vol. 148, pp. 53-102.
[Lygeros 1996] Lygeros, J., D. N. Godbole, and S. Sastry, 1996. “A Game Theoretic Approach to Hybrid System Design,” In Hybrid Systems III, No. 1066, in LNCS, Springer Verlag, pp. 1-12,.
[Maher 1996] Maher, M.L., and Gomez de Silva Garza, A. 1996. “Developing Case-Based Reasoning for Structural Design,” IEEE Expert, Intelligence Systems and Their Applications, Vol. 11, No. 3.
[Matwin 1991] Matwin, S., Szapiro, T., and Haigh K. 1991. “Genetic Algorithms Approach to a Negotiation Support System,” IEEE Transactions on System, Man and Cybernetics, Vol. 21, pp. 102-114.
[Oliveira 1999] Oliveira, E., Fischer, K., and Stepankova, O. 1999. “Multi-agent systems : which research for which applications,” Journal of Robotics and Autonomous Systems, Vol. 27, No. 1-2, pp. 91-106.
[O’Sullivan 2002] O’Sullivan, B. 2002. “Interactive Constraint-Aided Conceptual Design,” Journal of Artificial Intelligence for Engineering Design, Analysis and Manufacturing (AIEDAM), Vol. 6, No. 4.
[Otto 1995] Otto, K. M. and Antonsson, E. K. 1995. “Propagating Imprecise Engineering Design Constraints,” IEEE Conference on Fuzzy Systems, Yokohama, Japan, pp. 375-382.
[Pruitt 1981] Pruitt, D. G. 1981. Negotiation Behavior, Academic Press, New York.
[Popova 2001] Popova, M., Johansson, P., and Lindgren, H. 2001. ”Case-based Reasoning in Collaborative Design: The role of product models and information structures,” In Architectural Information Management, ECAADE, August, 2001, Helsinki, Finland, pp. 29-31.
[Rosenschein 1994] Rosenschein, J. S. and Zlotkin, G.. 1994. Rules of Encounter: designing conventions for automated negotiation among computers, Cambridge, Massachusetts: MIT Press.
[Sathi 1989] Sathi, A. and M. S. Fox. 1989. “Constraint-directed Negotiation of Resource Reallocations,” in Distributed Artificial Intelligence, Vol. 2. (Eds.), L. Gasser and M. Huhns. Morgan Kanufmann: San Mateo, CA, pp. 163-195.
[Scott 1999] Scott, M. 1999. Formalizing Negotiation in Engineering Design, Ph.D. thesis, California Institute of Technology, Pasadena, CA.
[Subbu 2001] Subbu, R. and Sanderson, A.C. 2001. “Network distributed virtual design using coevolutionary agents,” In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Seoul, Korea, pp. 824-829.
[Sycara 1989] Sycara, K. 1989. “Multi-agent compromise via negotiation,” Distributed Artificial Intelligence Vol. 2, Eds. L. Gasser and M. Huhns. Morgan Kaufmann. San Mateo, California, pp. 119-139.
[Wang 2002] Wang, H.Q. and Liao, S. 2002. “Modeling Constraint-based negotiating agents,” Decision Support Systems Vol. 33, pp. 201-217.
[Werkman 1994] Werkman, K. J. 1994. “A DAI architecture for coordinating multimedia applications,“ In Working Notes of the AAAI-94 Spring Symposium on Intelligent Multi-Media Multimodal Systems, Palo Alto, CA, PP. 93-97.
[Wu 1999] Wu, S. and Soo, V. 1999. ”Risk Control in Multi-agent Coordination by Negotiation with a Trusted Third Party,” In Proceeding of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI'99), Stockholm, Sweden, pp. 500-506.
[Wu 2003] Wu, T., and O’Grady, P. 2003. ”Analyzing Large-Scale Imprecise Concurrent Engineering Systems,” Journal of Chinese Institute of Industrial Engineers, Vol. 20, No. 3, pp. 202-215.
[Yu 2003] Yu, Ting-Jung, Lai, R. and Lin, Meng-Wen. 2003. ”Multi-Agent System for Collaborative design,“ PDPTA2003, Vol. 3, Las Vegas, Nevada, USA, pp. 1012-1018.
[Zadeh 1978] Zadeh, L. A. 1978. ”Fuzzy sets as a Basis for a Theory of Possibility,“ Fuzzy sets and systems, Vol. 1, pp. 3-28.
[Zhao 2001] Zhao, Gang and Jiati Deng. 2001. “Cooperative Product Design Process Modeling,” Computer Support Cooperative Work in Design of Sixth International Conference, pp. 236-242.
[Zlotkin 1996] Zlotkin, G.., J. S. Rosenschein. 1996. “Compromise in negotiation: exploiting worth functions over states,” Artificial Intelligence, vol. 84, pp.151-176.

第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔