Expert Enhanced Coloured Stochastic Petri Net and its application in assembly/disassembly

This article comprises of an Expert Enhanced Coloured Stochastic Petri Net (rule base system, or RBS) for modelling and analysing assembly/disassembly systems. RBSs are an Enhanced High-level Petri net extended with Close-World-Assumption (CWA). Traditional Petri nets can be used to model RBSs containing explicitly described knowledge. The main focus was is to facilitate and analyse the process planning activities of assembly/disassembly. The advantages of the new modelling approach were: (1) consideration of the non-desirable events, (2) occurrence of assembly/disassembly tasks with regard to colour of the tokens and utilization of probability concept to determine feasible steps, (3) establishing a relationship among components by means of arc labels, and (4) deeper insight into the assembly/disassembly process using high- and low-level petri nets.

[1]  Sukhan Lee,et al.  Assembly planning based on subassembly extraction , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[2]  Jr. Andrew C. Staugaard.  Robotics and Ai: An Introduction to Applied Machine Intelligence , 1987 .

[3]  Du Zhang,et al.  Planning with Pr/T nets , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[4]  Stéphane Natkin,et al.  Evaluation Based upon Stochastic Petri Nets of the Maximum Throughput of a Full Duplex Protocol , 1981, Selected Papers from the First and the Second European Workshop on Application and Theory of Petri Nets.

[5]  Javier Martínez,et al.  A Petri net based deadlock prevention policy for flexible manufacturing systems , 1995, IEEE Trans. Robotics Autom..

[6]  Arthur C. Sanderson,et al.  Task sequence planning using fuzzy Petri nets , 1995, IEEE Trans. Syst. Man Cybern..

[7]  Frank DiCesare,et al.  Scheduling flexible manufacturing systems using Petri nets and heuristic search , 1994, IEEE Trans. Robotics Autom..

[8]  Y. Narahari,et al.  Coloured Petri net models for automated manufacturing systems , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[9]  O. V. Krishnaiah Chetty,et al.  Stochastic coloured Petri nets for modelling and evaluation, and heuristic rule base for scheduling of FMS , 1996 .

[10]  Andrew Kusiak,et al.  Performance Analysis of Design Process Using Timed Petri Nets , 1993 .

[11]  T. L. Saaty,et al.  Decision making with dependence and feedback , 2001 .

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

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

[14]  Kurt Lautenbach,et al.  The Analysis of Distributed Systems by Means of Predicate ? Transition-Nets , 1979, Semantics of Concurrent Computation.

[15]  P. C. Cross,et al.  Elementary matrix algebra , 1959 .