A knowledge intensive multi-agent framework for cooperative/collaborative design modeling and decision support of assemblies

Multi-agent modeling has emerged as a promising discipline for dealing with decision making process in distributed information system applications. One of such applications is the modeling of distributed design or manufacturing processes which can link up various designs or manufacturing processes to form a virtual consortium on a global basis. This paper proposes a novel knowledge intensive multi-agent cooperative/collaborative framework for concurrent intelligent design and assembly planning, which integrates product design, design for assembly, assembly planning, assembly system design, and assembly simulation subjected to econo-technical evaluations. An AI protocol based method is proposed to facilitate the integration of intelligent agents for assembly design, planning, evaluation and simulation process. A unified class of knowledge intensive Petri nets is defined using the O-O knowledge-based Petri net approach and used as an AI protocol for handling both the integration and the negotiation problems among multi-agents. The detailed cooperative/collaborative mechanism and algorithms are given based on the knowledge objects cooperation formalisms. As such, the assembly-oriented design system can easily be implemented under the multi-agent-based knowledge-intensive Petri net framework with concurrent integration of multiple cooperative knowledge sources and software. Thus, product design and assembly planning can be carried out simultaneously and intelligently in an entirely computer-aided concurrent design and assembly planning system.

[1]  Robert Esser,et al.  An object oriented Petri net approach to embedded system design , 1996 .

[2]  Jorge C. A. de Figueiredo,et al.  A Multi-Agent Based Environment to Aid in the Design of Petri Nets Based Software Systems , 1996, SEKE.

[3]  X. F. Zha,et al.  Assembly/disassembly task planning and simulation using expert Petri nets , 2000 .

[4]  Daniel E. Whitney,et al.  A Prototype of Feature-Based Design for Assembly , 1993 .

[5]  Soheil Khajenoori,et al.  DYNACLIPS (DYNAmic CLIPS): A dynamic knowledge exchange tool for intelligent agents , 1994 .

[6]  Sai Cheong Fok,et al.  Concurrent intelligent design and assembly planning (CIDAP): object-oriented intelligent Petri nets (OOIPNs) approach , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[7]  Keith D. Baker,et al.  A hierarchical Petri net framework for the representation and analysis of assembly , 1996, IEEE Trans. Robotics Autom..

[8]  Anthony J. Medland,et al.  Use of networks in describing the design to manufacturing process , 1990 .

[9]  Antonio Camurri,et al.  An approach to the design and implementation of the hierarchical control system of FMS, combining structured knowledge representation formalisms and high-level Petri nets , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[10]  Nabil A. Kartam,et al.  Integrating knowledge-based systems and artificial neural networks for engineering , 1995, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[11]  G. M. P. O'Hare,et al.  Designing intelligence manufacturing systems: a distributed artificial intelligence approach , 1990 .

[12]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[13]  Andrew Kusiak,et al.  Intelligent Systems in Design and Manufacturing , 1994 .

[14]  Jorge C. A. de Figueiredo,et al.  Faults and timing analysis in real-time distributed systems: A fuzzy time Petri-net-based approach , 1996, Fuzzy Sets Syst..

[15]  Jianzhong Cha,et al.  Integrated distributed intelligent systems in manufacturing , 1993, Intelligent manufacturing series.

[16]  Sema E. Alptekin,et al.  Integrating scheduling and control functions in computer integrated manufacturing using artificial intelligence , 1989 .

[17]  Xuan F. Zha,et al.  Integration of knowledge-based systems and neural networks: neuro-expert Petri net models and applications , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[18]  Alain Delchambre,et al.  Computer-aided Assembly Planning , 1992 .

[19]  B. J. Davies,et al.  Design for Assembly within Concurrent Engineering , 1991 .

[20]  Imre J. Rudas,et al.  Modeling of manufacturing processes using a Petri-net representation , 1997 .

[21]  András Jávor Petri nets and AI in modeling and simulation , 1995 .

[22]  G. Boothroyd,et al.  Design for Assembly and Disassembly , 1992 .

[23]  Martti Mäntylä,et al.  New concepts for complete product assembly modeling , 1993, Solid Modeling and Applications.

[24]  Yilmaz Cengeloglu A framework for dynamic knowledge exchange among intelligent agents , 1993 .

[25]  Sai Cheong Fok,et al.  Integrated intelligent design and assembly planning: A survey , 1998 .

[26]  A. Pugh Developments in assembly automation , 1988 .

[27]  David C. Brown,et al.  Concurrent accumulation of knowledge: a view of concurrent , 1993 .

[28]  Xuanfang Zha Knowledge intensive methodology for intelligent design and planning of assemblies , 1999 .

[29]  Robert H. Sturges,et al.  Towards an integrated design for an assembly evaluation and reasoning system , 1992, Comput. Aided Des..

[30]  Syed H. Masood,et al.  Concurrent intelligent rapid prototyping environment , 1995, J. Intell. Manuf..

[31]  X. F Zha,et al.  Knowledge-based approach and system for assembly-oriented design, Part II: the system implementation , 2001 .

[32]  Wynne Hsu,et al.  Feedback approach to design for assembly by evaluation of assembly plan , 1993, Comput. Aided Des..

[33]  X. F Zha,et al.  Knowledge-based approach and system for assembly oriented design, Part I: the approach , 2001 .

[34]  Dana S. Nau,et al.  Artificial intelligence applications in manufacturing , 1992 .