Abstract
In this paper we propose a Petri net within a diagnosis system for robot construction design. We assimilate the robot construction process with an assembly process that composes parts and/or subassemblies into a unique product. We assume that the assembly supervisor (AS) system is distributed, and it solves several local AS`s attached to the nodes of the Petri net model of the assembly process. The research issues that we address in this work include the modelling of assembly process, the determination of cost-effective assembly plans for efficient building, and the real time adoption of a plan to a given product to be assembled. This work extends the known assembly Petri nets to a powerful framework enabling to derive the diagnosis of assembly processes whose path may vary, and the objective function is maximized. The presented approach can be used to evaluate transient and steady state performances of alternative design based on a construction example.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sampath M, Sengupta R, Lafortune S, Sinnamohideen K, Tewneketzis D (1995) Diagnosability of discrete event systems. IEEE Trans on Autom Contr 40(9):1555–1575
Jalcin A, Boucher ThO (1999) An architecture for flexible manufacturing cells with alternate machining and alternate sequencing. IEEE Trans Robot Autom 15(6):1126–1130
Liu Z, Towsley D (1994) Stochastic scheduling in tree-networks. Adv Appl Probability 20:222–241
Lahmar M, Ergan H, Benjafaar S (2003) Resequencing and feature assignment on an automated assembly line. IEEE Trans on Robot and Autom 19(1):89–102
Viswandham N, Narahari Y, Johnson TL (1990) Deadlock prevention and deadlock avoidance in flexible manufacturing systems using petri net models. IEEE Trans Robot Autom 6(6):438–456
Nebel B, Koehler J (1995) Plan reuse versus plan generation – A theoretical and empirical analysis. Artif Intell 76:427–454
Suzuki T, Kanehara T, Inaba A, Okuma S (1993) On algebraic and graph structural properties of assembly petri net. In: Atlanta GA (ed) Proceeding of the IEEE International Conference on Robotics and Automation, pp 507–514
Zussman E, Zhou MCh (1999) A methodology for modelling and adaptive planning of disassembly processes. IEEE Trans on Robot and Autom 15(1):190–193
Zussman E, Zhou MCh (2000) Design and implementation of an adaptive process planner for disassembly processes. IEEE Trans on Robot and Autom 16(2):171–179
Rogers RV, Preston White K Jr (1991) Algebraic mathematical programming and network models of the deterministic job-shop scheduling problem. IEEE Trans Syst Man and Cybern 21(3):350–361
Xie X (2002) Fluid stochastic event graph for evaluation and optimization of discrete event systems with failures. IEEE Trans on Robot and Autom 18(3):360–367
Watson JF, Desrochers AA (1992) Methods for estimating state-space size of Petri nets. In: Proceeding of the IEEE International Conference on Robotics and Automation, Nice, France, pp 1031–1036
Ciufudean C (2001) Petri nets in railway traffic systems. Advances in electrical and computer engineering, University “Stefan cel Mare” of Suceava, vol 1(18), no 1(15):21–26
Ciufudean C (2002) Discrete event systems for modelling the railway traffic. Matrix Rom Publishing House, Bucuresti, Romania
Ciufudean C, Larionescu AB (2002) Safety criteria for production lines modeled with Petri nets. Adv Electrical and Comput Eng, vol 2(9), no 2(18):15–20
Ciufudean C (2007) Discrete event systems – Applied themes. Matrix Rom Publishing House, Bucuresti, Romania
Ciufudean C, Graur A, Filote C, Turcu C, Popa V (2006) Diagnosis of complex systems using ant colony decision petri nets. In: First European Conference on Availability, Reliability and Diagnosis (ARES 2006), Wien, Austria, pp 567–573, ISBN 0-7695-2567-9
Ciufudean C, Filote C, Popescu D (2006) Worflows in constructions modelled with stochastic artificial Petri nets. In: Proceedings of the 23rd International Symposium on Automation and Robotics in Construction (ISARC 2006), Tokyo, Japan, pp 773–778, ISBN 4-9902717-1-8
Ciufudean C, Satco B, Filote C (2007) Reliability Markov chains for security data transmitter analysis. In: Proceedings of the Second International Conference on Availability, Reliability and Security (ARES 2007), Vienna University of Technology, Austria, pp 886–892, ISBN 0-7695-2775-2
Ciufudean C, Satco B, Nitu C (2007) Markov decision models for immune mechanism analysis. WSEAS Trans Inf Sci Appl 4(1):23–29, ISSN 1790-0832
Ciufudean C, Graur A, Filote C, Turcu C (2007) A new formalism for failure diagnosis: Ant colony decision Petri nets. J Software (JSW) 2(1):39–46, ISSN: 1796-217X
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this paper
Cite this paper
Ciufudean, C., Serban, R., Filote, C., Satco, B. (2009). Diagnosis of Robotized Assembling Systems. In: Mastorakis, N., Mladenov, V., Kontargyri, V. (eds) Proceedings of the European Computing Conference. Lecture Notes in Electrical Engineering, vol 28. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-85437-3_42
Download citation
DOI: https://doi.org/10.1007/978-0-387-85437-3_42
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-84818-1
Online ISBN: 978-0-387-85437-3
eBook Packages: EngineeringEngineering (R0)