- -

Generación Determinística de Lenguajes Legales para Sistemas de Eventos Discretos

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

Generación Determinística de Lenguajes Legales para Sistemas de Eventos Discretos

Mostrar el registro sencillo del ítem

Ficheros en el ítem

dc.contributor.author Muñoz, Doyra Mariela es_ES
dc.contributor.author Correcher Salvador, Antonio es_ES
dc.contributor.author García Moreno, Emilio es_ES
dc.contributor.author Morant Anglada, Francisco José es_ES
dc.date.accessioned 2020-05-18T12:54:11Z
dc.date.available 2020-05-18T12:54:11Z
dc.date.issued 2016-04-06
dc.identifier.issn 1697-7912
dc.identifier.uri http://hdl.handle.net/10251/143562
dc.description.abstract [ES] En este artículo se propone una red de Petri, interpretada, estocástica, (st-IPN), como modelo para representar el lenguaje regular obtenido a partir de la combinación de señales de entrada - salida, en un sistema de eventos discretos (SED) en lazo cerrado. Las señales de entrada, son las señales externas que afecten al sistema y las órdenes de control emitidas por el controlador a la planta y las señales de salida son las respuestas de los sensores a las órdenes de control. La st-IPN propuesta, es un generador determinista del lenguaje legal de sistema, capaz de representar secuencias de eventos temporizados de naturaleza estocástica. El modelo propuesto puede ser aplicado a sistemas de gran escala, a partir de la división del sistema en subsistemas, ya que el modelo global puede ser encontrado con base en la composición de los modelos de los subsistemas. es_ES
dc.description.abstract [EN] In this paper is proposed a stochastic interpreted Petri net, (st-IPN) as a model to represent the regular language derived from the combination of input signals in a Discrete Event System (DES) in closed loop. The input signals are external signals affecting the system and the control commands issued by the controller to the plant and the output signals are the responses of the sensors to the control commands. The st-IPN proposed is a deterministic generator of the system legal language able to represent sequences of stochastic timed events. The proposed model can be applied to large-scale systems, from the division of the system into subsystems, since the global model can be a composition of the subsystems models. es_ES
dc.description.sponsorship Este trabajo ha sido realizado parcialmente gracias a la comisión académica financiada por la Universidad del Cauca, referencia 2.3-31.2/05 2011. es_ES
dc.language Español es_ES
dc.publisher Elsevier es_ES
dc.relation.ispartof Revista Iberoamericana de Automática e Informática industrial es_ES
dc.rights Reconocimiento - No comercial - Sin obra derivada (by-nc-nd) es_ES
dc.subject Modelling of Discrete Event Systems es_ES
dc.subject Petri Nets es_ES
dc.subject Timed Observability es_ES
dc.subject Modelado de sistemas de eventos discretos es_ES
dc.subject Redes de Petri es_ES
dc.subject Observabilidad temporal es_ES
dc.title Generación Determinística de Lenguajes Legales para Sistemas de Eventos Discretos es_ES
dc.title.alternative Deterministic Generation of Regular Languages in Discrete Event Systems es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1016/j.riai.2016.01.002
dc.relation.projectID info:eu-repo/grantAgreement/Universidad del Cauca//2.3-31.2%2F05 2011/ es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Instituto Universitario de Automática e Informática Industrial - Institut Universitari d'Automàtica i Informàtica Industrial es_ES
dc.contributor.affiliation Universitat Politècnica de València. Escuela Técnica Superior de Ingeniería del Diseño - Escola Tècnica Superior d'Enginyeria del Disseny es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Ingeniería de Sistemas y Automática - Departament d'Enginyeria de Sistemes i Automàtica es_ES
dc.description.bibliographicCitation Muñoz, DM.; Correcher Salvador, A.; García Moreno, E.; Morant Anglada, FJ. (2016). Generación Determinística de Lenguajes Legales para Sistemas de Eventos Discretos. Revista Iberoamericana de Automática e Informática industrial. 13(2):207-219. https://doi.org/10.1016/j.riai.2016.01.002 es_ES
dc.description.accrualMethod OJS es_ES
dc.relation.publisherversion https://doi.org/10.1016/j.riai.2016.01.002 es_ES
dc.description.upvformatpinicio 207 es_ES
dc.description.upvformatpfin 219 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 13 es_ES
dc.description.issue 2 es_ES
dc.identifier.eissn 1697-7920
dc.relation.pasarela OJS\9300 es_ES
dc.contributor.funder Universidad del Cauca es_ES
dc.description.references Ashley, J., & Holloway, L. E. (2004). Qualitative Diagnosis of Condition Systems. Discrete Event Dynamic Systems, 14(4), 395-412. doi:10.1023/b:disc.0000039787.51382.af es_ES
dc.description.references Basile, F., Chiacchio, P., Coppola, J., De Tommasi, G., june 2011. Identification of petri nets using timing information. En: Dependable Control of Discrete Systems (DCDS), 2011 3rd International Workshop on. pp. 154-161. es_ES
dc.description.references Berthomieu, B., & Diaz, M. (1991). Modeling and verification of time dependent systems using time Petri nets. IEEE Transactions on Software Engineering, 17(3), 259-273. doi:10.1109/32.75415 es_ES
dc.description.references Berthomieu *, B., Ribet, P.-O., & Vernadat, F. (2004). The tool TINA – Construction of abstract state spaces for petri nets and time petri nets. International Journal of Production Research, 42(14), 2741-2756. doi:10.1080/00207540412331312688 es_ES
dc.description.references Boucheneb, H., & Hadjidj, R. (2006). <mml:math altimg=«si1.gif» overflow=«scroll» xmlns:xocs=«http://www.elsevier.com/xml/xocs/dtd» xmlns:xs=«http://www.w3.org/2001/XMLSchema» xmlns:xsi=«http://www.w3.org/2001/XMLSchema-instance» xmlns=«http://www.elsevier.com/xml/ja/dtd» xmlns:ja=«http://www.elsevier.com/xml/ja/dtd» xmlns:mml=«http://www.w3.org/1998/Math/MathML» xmlns:tb=«http://www.elsevier.com/xml/common/table/dtd» xmlns:sb=«http://www.elsevier.com/xml/common/struct-bib/dtd» xmlns:ce=«http://www.elsevier.com/xml/common/dtd» xmlns:xlink=«http://www.w3.org/1999/xlink» xmlns:cals=«http://www.elsevier.com/xml/common/cals/dtd»><mml:msup><mml:mrow><mml:mtext><ce:italic>CTL</ce:italic></mml:mtext></mml:mrow><mml:mrow><mml:mo>*</mml:mo></mml:mrow></mml:msup></mml:math> model checking for time Petri nets. Theoretical Computer Science, 353(1-3), 208-227. doi:10.1016/j.tcs.2005.11.002 es_ES
dc.description.references Cabasino, M. P., Giua, A., Pocci, M., & Seatzu, C. (2011). Discrete event diagnosis using labeled Petri nets. An application to manufacturing systems. Control Engineering Practice, 19(9), 989-1001. doi:10.1016/j.conengprac.2010.12.010 es_ES
dc.description.references Cassandras, C.G., Lafortune, S., 2008. Introduction to Discrete Event Systems. es_ES
dc.description.references Cassez, F., Tripakis, S., may 2008. Fault diagnosis with dynamic observers. En: Discrete Event Systems, 2008., WODES 2008. 9th International Workshop on. pp. 212-217. es_ES
dc.description.references Desel, J., July 2013. On cyclic behaviour of unbounded petri nets. En: Application of Concurrency to System Design (ACSD), 2013 13th International Conference on. pp. 110-119. es_ES
dc.description.references Dotoli, M., Fanti, M., Mangini, A., Ukovich, W., may 2008a. On-line identification of petri nets with unobservable transitions. En: Discrete Event Systems, 2008. WODES 2008. 9th International Workshop on. pp. 449-454. es_ES
dc.description.references Dotoli, M., Fanti, M., Mangini, A.M., May 2008b. Real time identification of discrete event systems using petri nets. Vol. 44. Pergamon Press, Inc., Tarrytown, NY, USA, pp. 1209-1219. DOI: 10,1016/j.automatica, 2007,10,014. es_ES
dc.description.references Estrada-Vargas, A.-P.,Lesage, J.-J., López-Mellado, E., Jun 2012. Identification of industrial automation systems: Building compact and expressive petri net models from observable behavior. En: 2012 American Control Conference (ACC’12). Canada, pp. 6095-6101. es_ES
dc.description.references Gardey, G., Lime, D., Magnin, M., (h. Roux, O., 2005. Roméo: A tool for analyzing time petri nets. En: In Proc. CAV’05, vol. 3576 of LNCS. Springer, pp. 418-423. es_ES
dc.description.references Gaubert, S., & Giua, A. (1996). Deterministic weak-and-marked Petri net languages are regular. IEEE Transactions on Automatic Control, 41(12), 1802-1803. doi:10.1109/9.545718 es_ES
dc.description.references Girault, C., Valk, R., 2003. Petri nets for systems engineering -a guide to modeling, verification, and applications. Springer. DOI: http://www.springer.com/computer/swe/book/978–3–540–41217–5. es_ES
dc.description.references Giua, A. (2013). Supervisory Control of Petri Nets with Language Specifications. Control of Discrete-Event Systems, 235-255. doi:10.1007/978-1-4471-4276-8_12 es_ES
dc.description.references González-Miranda, O. Cerrada-Lozada, M., 2014. Diagnóstico de sistemas de eventos discretos controlados: Un enfoque basado en crónicas y análisis modular usando modelos de autómatas. Revista Iberoamericana de Automática e Informática Industrial {RIAI} 11 (2), 191-201. DOI: http://dx.doi.org/10,1016/j.riai,2014,02,003. es_ES
dc.description.references Guasch, A., Piera, M., Casanovas, J., Figueras, J., 2005. Modelado y simulación. Alfaomega. es_ES
dc.description.references Holloway, L. E., Xiaoyi Guan, Sundaravadivelu, R., & Ashley, J. (2000). Automated synthesis and composition of taskblocks for control of manufacturing systems. IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), 30(5), 696-712. doi:10.1109/3477.875446 es_ES
dc.description.references Kumar, R., & Holloway, L. E. (1996). Supervisory control of deterministic Petri nets with regular specification languages. IEEE Transactions on Automatic Control, 41(2), 245-249. doi:10.1109/9.481527 es_ES
dc.description.references Lunze, J. (1998). Qualitative modelling of dynamical systems. Mathematics and Computers in Simulation, 46(5-6), 465-483. doi:10.1016/s0378-4754(98)00077-9 es_ES
dc.description.references Merlin, P., & Farber, D. (1976). Recoverability of Communication Protocols--Implications of a Theoretical Study. IEEE Transactions on Communications, 24(9), 1036-1043. doi:10.1109/tcom.1976.1093424 es_ES
dc.description.references Murata, T. (1989). Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4), 541-580. doi:10.1109/5.24143 es_ES
dc.description.references Nakamura, D., Takeda, Y., Murakoshi, H., Funakubo, N., Dohi, Y., Aug 1998. A modeling language for petri net based factory automation systems. Industrial Electronics Society, 1998. IECON’98. Proceedings of the 24th Annual Conference of the IEEE. Vol. 1. 120-125. es_ES
dc.description.references Peres, F., Berthomieu, B., & Vernadat, F. (2011). On the composition of time Petri nets. Discrete Event Dynamic Systems, 21(3), 395-424. doi:10.1007/s10626-011-0102-2 es_ES
dc.description.references Piera, M., Music, G., 2011. Coloured petri net scheduling models: Timed state space exploration shortages. Mathematics and Computers in Simulation 82 (3), 428-441, 6th Vienna International Conference on Mathematical Modelling. DOI: http://dx.doi.org/10,1016/j.matcom, 2010,10,014. es_ES
dc.description.references Ramadge, P., Wonham, W., jan 1989. The control of discrete event systems. Vol. 77. pp. 81-98. es_ES
dc.description.references Ramirez-Treviño, A., Ruiz-Beltran, E., Aramburo-Lizarraga, J., Lopez-Mellado, E., march 2012. Structural diagnosability of des and design of reduced petri net diagnosers. Vol. 42. pp. 416-429. DOI: 10,1109/TSMCA, 2011,2169950. es_ES
dc.description.references Ramirez-Treviño, A., Ruiz-Beltran, E., Rivera-Rangel, I., Lopez-Mellado, E., jan. 2007. Online fault diagnosis of discrete event systems. a petri net-based approach. Vol. 4. pp. 31-39. DOI: 10,1109/TASE, 2006,872120. es_ES
dc.description.references Salum, L. (2007). Petri nets and time modelling. The International Journal of Advanced Manufacturing Technology, 38(3-4), 377-382. doi:10.1007/s00170-007-1098-5 es_ES
dc.description.references Silva, M., 1993. Introducing petri nets. En: Practice of Petri Nets in Manufacturing. Springer Netherlands, pp. 1-62. DOI: 10,1007/978–94–011–6955–4–1. es_ES
dc.description.references Silva, M., Recalde, L., 2007. Redes de petri continuas: Expresividad, análisis y control de una clase de sistemas lineales conmutados. Revista Iberoamericana de Automática e Informática Industrial 04 (03), 5-33. es_ES
dc.description.references Sreenivas, R. S. (2006). On Minimal Representations of Petri Net Languages. IEEE Transactions on Automatic Control, 51(5), 799-804. doi:10.1109/tac.2006.875026 es_ES
dc.description.references Valk, R., & Vidal-Naquet, G. (1981). Petri nets and regular languages. Journal of Computer and System Sciences, 23(3), 299-325. doi:10.1016/0022-0000(81)90067-2 es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem