A Generic P/T Net Model and Framework for Concurrent Integrated Design and Planning of Electromechanical Assemblies

This paper describes a new unified formal modeling framework based on generic place/transition nets (PTNs) for concurrent integrated design and planning of electromechanical assemblies. First, a generic PTN model is defined as an abstract (meta)class of all types of PTNs. Then, an integrated object modeling framework is proposed for capturing and representing information and knowledge in the assembly design and planning processes based on the defined generic PTN modeling language and formalisms. The proposed integrated assembly model with the generic PTNs can uniformly represent the causal relations at the assembly level, the operation level, and the feature-based single-part level through the data abstraction of components and connectors on various levels of integrated assembly design and planning. An assembly model compatible with the STandard for the Exchange of Product model data (STEP, officially ISO 10303) is also built with the generic PTNs. To validate the proposed modeling framework, a prototype system has been developed, and a case study on gearbox assembly design and planning is provided.

[1]  Thomas L. DeFazio,et al.  An integrated computer aid for generating and evaluating assembly sequences for mechanical products , 1991, IEEE Trans. Robotics Autom..

[2]  Martti Mäntylä,et al.  Functional understanding of assembly modelling , 1994, Comput. Aided Des..

[3]  Fu-Shiung Hsieh.  Analysis of Flexible Assembly Processes Based on Structural Decomposition of Petri Nets , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[4]  Xuan F. Zha.  Integration of the STEP-based assembly model and XML schema with the fuzzy analytic hierarchy process (FAHP) for muti-agent based assembly evaluation , 2006, J. Intell. Manuf..

[5]  Peihua Gu,et al.  CAD-directed automatic assembly sequence planning , 1995 .

[6]  Sudarsan Rachuri,et al.  A Model for Capturing Product Assembly Information , 2006, J. Comput. Inf. Sci. Eng..

[7]  Xuan F. Zha,et al.  Mechanical systems and assemblies modeling using knowledge-intensive Petri nets formalisms , 2001, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[8]  Willem F. Bronsvoort,et al.  Assembly features in modeling and planning , 2000 .

[9]  Jon Sticklen,et al.  Steps toward integrating function-based models and bond-graphs for conceptual design in engineering , 1993 .

[10]  Xuan F. Zha,et al.  An object-oriented knowledge based Petri net approach to intelligent integration of design and assembly planning , 2000, Artif. Intell. Eng..

[11]  Xuan F. Zha.  Neuro-fuzzy comprehensive assemblability and assembly sequence evaluation , 2001, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[12]  Xuan F. Zha,et al.  A PDES/STEP-based model and system for concurrent integrated design and assembly planning , 2002, Comput. Aided Des..

[13]  Daniel E. Whitney,et al.  Assembly oriented design: a new approach to designing assemblies , 1997 .

[14]  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).

[15]  W. S. Lau,et al.  ON THE AUTOMATIC GENERATION OF PRODUCT ASSEMBLY SEQUENCES , 1998 .

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

[17]  C. Petri.  Kommunikation mit Automaten , 1962 .

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

[19]  John S. Gero,et al.  Design Prototypes: A Knowledge Representation Schema for Design , 1990, AI Mag..

[20]  Randall H. Wilson,et al.  On geometric assembly planning , 1992 .

[21]  Kurt Jensen,et al.  Coloured Petri Nets , 1997, Monographs in Theoretical Computer Science An EATCS Series.

[22]  Francesco Zanichelli,et al.  On assembly sequence planning using Petri nets , 1995, Proceedings. IEEE International Symposium on Assembly and Task Planning.

[23]  Saeid Motavalli,et al.  Multi-criteria assembly sequencing , 1997 .

[24]  X. F. Zha,et al.  An integrated representational model for concurrent assembly design and planning , 2001, Proceedings of the 2001 IEEE International Symposium on Assembly and Task Planning (ISATP2001). Assembly and Disassembly in the Twenty-first Century. (Cat. No.01TH8560).

[25]  Sai Cheong Fok,et al.  Integrated knowledge-based assembly sequence planning , 1998 .

[26]  A. J. van der Net,et al.  Designing and manufacturing assemblies , 1998 .

[27]  Tomas Lozano-Perez,et al.  The Design of a Mechanical Assembly System , 1976 .

[28]  Shigeru Okuma,et al.  On algebraic and graph structural properties of assembly Petri net , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[29]  Randall H. Wilson,et al.  A survey of constraints in automated assembly planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[30]  T.-C. Chang,et al.  An integrated approach to automated assembly planning for three-dimensional mechanical products , 1993 .

[31]  M. Mäntylä.  A modeling system for top-down design of assembled products , 1990 .

[32]  Heedong Ko,et al.  Automatic assembling procedure generation from mating conditions , 1987 .

[33]  Michael H. Goldwasser,et al.  AN EFFICIENT SYSTEM FOR GEOMETRIC ASSEMBLY SEQUENCE GENERATION AND EVALUATION , 1995 .

[34]  F.-L. Krause,et al.  Product Modelling , 2007 .

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

[36]  J.P. Thomas,et al.  Constructing assembly plans , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[37]  Kurt Jensen,et al.  Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1 , 1996 .

[38]  Richard A. Volz,et al.  On the automatic generation of plans for mechanical assembly , 1988 .

[39]  Kurt Jensen,et al.  Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Vol. 2, Analysis Methods , 1992 .

[40]  Chun Liu,et al.  Establishment of functional relationships between product components in assembly database , 1988 .

[41]  Kunwoo Lee,et al.  A hierarchical data structure for representing assemblies: part I , 1985 .

[42]  Steven J. Fenves,et al.  CPM2: A Core Model for Product Data , 2008, J. Comput. Inf. Sci. Eng..

[43]  Weixong Zhang,et al.  Representation of assembly and automatic robot planning by Petri net , 1989, IEEE Trans. Syst. Man Cybern..

[44]  Xuan F. Zha.  Planning for STEP-based electro-mechanical assemblies: an integrated approach , 2004, Int. J. Comput. Integr. Manuf..

[45]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..