Architecture-driven modeling of real-time concurrent systems with applications in FMS

Abstract Petri nets have become increasingly popular for flexible manufacturing systems (FMS) modeling and control because they accurately capture the concurrent, non-deterministic and time-dependent properties of the systems. While offering many advantages, conventional Petri net models suffer from some serious problems that limit their usability as design models for complex FMS. Central to these problems is the lack of an engineering support for incremental design, refinement, and analysis of large-scale systems. In this paper, we present an architecture-driven approach for the modeling and design of FMS that effectively addresses the problems while leveraging the strengths of Petri nets. The approach has two major aspects: The first is a Net-based and Object-based Architectural Model (NOAM) that introduces a well-founded architectural framework into the Petri nets notation and lays a foundation to support formal design. The second is a modeling method based on NOAM that uses architecture decomposition and refinement as the basis to reduce design complexity, to provide smooth transition from informal to formal design, and to support incremental refinement and analysis. A case study using NOAM for FMS modeling is provided to show the applicability of our approach.

[1]  Gerald M. Knapp,et al.  Modeling of automated storage/retrieval systems using petri nets , 1992 .

[2]  Suresh K. Khator,et al.  A survey of Petri net applications in modeling controls for automated manufacturing systems , 1994 .

[3]  Mario van Vliet,et al.  Analytical models for FMS design optimization: A survey , 1994 .

[4]  Wlodzimierz M. Zuberek,et al.  Schedules of flexible manufacturing cells and their timed colored Petri net models , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[5]  Graham K. Rand,et al.  Implementing Flexible Manufacturing Systems , 1989 .

[6]  M. Diaz,et al.  Modeling and Verification of Time Dependent Systems Using Time Petri Nets , 1991, IEEE Trans. Software Eng..

[7]  Qiong Zhou,et al.  Generation of optimal control policy for flexible manufacturing cells: A Petri net approach , 1995 .

[8]  Wang Youyi,et al.  A TCPN model and deadlock avoidance for FMS jobshop scheduling and control system , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

[9]  David C. Luckham,et al.  Three Concepts of System Architecture , 1995 .

[10]  Yi Deng,et al.  A formal approach for architectural modeling and prototyping of distributed real-time systems , 1997, Proceedings of the Thirtieth Hawaii International Conference on System Sciences.

[11]  Andrew Kusiak Modelling and design of flexible manufacturing systems , 1986 .

[12]  Ludo Gelders,et al.  A review of FMS planning models , 1986 .

[13]  Joost Engelfriet,et al.  Net-Based Description Of Parallel Object-Based Systems, or POTs and POPs , 1990, REX Workshop.

[14]  Sung Joo Park,et al.  OPNets: An object-oriented high-level Petri net model for real-time system modeling , 1993, J. Syst. Softw..

[15]  Giancarlo Mauri,et al.  OBJSA Nets: a Class of High- level Nets Having Objects as Domains , 1987, European Workshop on Applications and Theory of Petri Nets.

[16]  James T. Lin,et al.  A CTPN‐based scheduler for a flexible manufacturing cell , 1995 .

[17]  Giorgio Bruno,et al.  Protob: An Object Oriented Methodology for Developing Discrete Event Dynamic Systems , 1991, Comput. Lang..

[18]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[19]  Antonio Camurri,et al.  Petri net based process scheduling: A model of the control system of flexible manufacturing systems , 1993, J. Intell. Robotic Syst..

[20]  Kurt Lautenbach,et al.  System Modelling with High-Level Petri Nets , 1981, Theor. Comput. Sci..

[21]  Wenliang Du,et al.  A Formalism for Architectural Modeling of Distributed Real-Time Systems , 1996, SEKE.

[22]  Carlo Ghezzi,et al.  A Unified High-Level Petri Net Formalism for Time-Critical Systems , 1991, IEEE Trans. Software Eng..

[23]  F. Frank Chen,et al.  The state of the art in intelligent real-time FMS control: a comprehensive survey , 1996, J. Intell. Manuf..

[24]  F. Qadri,et al.  Timed Petri nets for flexible manufacturing cell design , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[25]  Li-Chih Wang The development of an object-oriented Petri net cell control model , 1996 .

[26]  Walter Mann,et al.  Correction to "Specification and Analysis of System Architecture Using Rapide" , 1995, IEEE Trans. Software Eng..

[27]  M. Paludetto,et al.  A methodology based on objects and Petri nets for development of real-time software , 1993, Proceedings of IEEE Systems Man and Cybernetics Conference - SMC.

[28]  Enrico Vicario,et al.  Compositional Validation of Time-Critical Systems Using Communicating Time Petri Nets , 1995, IEEE Trans. Software Eng..

[29]  P. Palanque,et al.  Cooperative objects: a concurrent, Petri-net based, object-oriented language , 1993, Proceedings of IEEE Systems Man and Cybernetics Conference - SMC.

[30]  MengChu Zhou,et al.  Design and implementation of a petri net based supervisor for a flexible manufacturing system , 1992, Autom..

[31]  Paul Valckenaers,et al.  Modelling Flexible Manufacturing Systems Based on Petri Nets , 1993 .

[32]  Carlo Ghezzi,et al.  A Unified High-level Petri Net Model for Time Critical Systems , 1991 .

[33]  Han-Pang Huang,et al.  Specification, modelling and control of a flexible manufacturing cell , 1992 .

[34]  MengChu Zhou,et al.  Petri net synthesis and analysis of a flexible manufacturing system cell , 1993, IEEE Trans. Syst. Man Cybern..

[35]  C LuckhamDavid,et al.  Specification and Analysis of System Architecture Using Rapide , 1995 .