Structured representation of FMS integrating SI-NETS and high level petri nets

In this paper a structured knowledge-based approach to the representation and scheduling of flexible manufactoring systems (FMSs) is described. Our approach is based on a structured conceptual representation (a KL-ONE-like Si-net representation formalism), extended with an instant-based temporal reasoning formalism. Furthermore, the approach integrates a particular extension to high-level Petri nets (PNs), structured timed colored Petri nets (STCPNs), for the modeling and simulation of the FMS. Such a representation scheme allows us to use SI-nets' good properties related to inference (classification and inheritance), which are lacking in PNs, and at the same time provides an extension toward an explicit representation for time. The integration of Si-nets with PNs is necessary because simulation and low-level coordination of FMSs require a procedural approach that is not within the aims of Si-nets. Therefore, procedural and symbolic levels, corresponding to the different hierarchical levels of the represe...

[1]  Ronald J. Brachman,et al.  An overview of the KL-ONE Knowledge Representation System , 1985 .

[2]  Yoav Shoham,et al.  Temporal Logics in AI: Semantical and Ontological Considerations , 1987, Artif. Intell..

[3]  Marc Courvoisier,et al.  Joining Petri nets and knowledge based systems for monitoring purposes , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[4]  Jan Karel Lenstra,et al.  Resource-constrained project scheduling: an international exercise in DSS development , 1988, Decis. Support Syst..

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

[6]  Marc J. Schniederjans,et al.  Heuristic framework for the resource constrained multi-project scheduling problem , 1989, Comput. Oper. Res..

[7]  Richard W. Weyhrauch,et al.  Prolegomena to a Theory of Mechanized Formal Reasoning , 1980, Artif. Intell..

[8]  Manuel Silva Suárez,et al.  Modeling, validation and software implementation of production systems using high level Petri nets , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[9]  Luc Steels Steps towards Common Sense , 1988, ECAI.

[10]  Kurt Jensen,et al.  Coloured Petri Nets and the Invariant-Method , 1981, Theor. Comput. Sci..

[11]  D. McDermott A Temporal Logic for Reasoning About Processes and Plans , 1982, Cogn. Sci..

[12]  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.

[13]  Maurizio Morisio,et al.  Petri-net based simulation of manufacturing cells , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[14]  Giovanni Chiola,et al.  Generalized stochastic Petri nets for the performance evaluation of FMS , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[15]  Jean-Claude Gentina,et al.  Coloured adaptive structured Petri-net: A tool for the automatic synthesis of hierarchical control of Flexible Manufacturing Systems (F.M.S.) , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[16]  Drew McDermott,et al.  Nonmonotonic Logic and Temporal Projection , 1987, Artif. Intell..

[17]  Hector J. Levesque,et al.  Krypton: A Functional Approach to Knowledge Representation , 1983, Computer.

[18]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[19]  Agostino Poggi,et al.  Integrating Spatio-Temporal Knowledge: A Hybrid Approach , 1988, ECAI.