- -

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 completo del ítem

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

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/143562

Ficheros en el ítem

Metadatos del ítem

Título: Generación Determinística de Lenguajes Legales para Sistemas de Eventos Discretos
Otro titulo: Deterministic Generation of Regular Languages in Discrete Event Systems
Autor: Muñoz, Doyra Mariela Correcher Salvador, Antonio García Moreno, Emilio Morant Anglada, Francisco José
Entidad UPV: Universitat Politècnica de València. Instituto Universitario de Automática e Informática Industrial - Institut Universitari d'Automàtica i Informàtica Industrial
Universitat Politècnica de València. Escuela Técnica Superior de Ingeniería del Diseño - Escola Tècnica Superior d'Enginyeria del Disseny
Universitat Politècnica de València. Departamento de Ingeniería de Sistemas y Automática - Departament d'Enginyeria de Sistemes i Automàtica
Fecha difusión:
Resumen:
[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 ...[+]


[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 ...[+]
Palabras clave: Modelling of Discrete Event Systems , Petri Nets , Timed Observability , Modelado de sistemas de eventos discretos , Redes de Petri , Observabilidad temporal
Derechos de uso: Reconocimiento - No comercial - Sin obra derivada (by-nc-nd)
Fuente:
Revista Iberoamericana de Automática e Informática industrial. (issn: 1697-7912 ) (eissn: 1697-7920 )
DOI: 10.1016/j.riai.2016.01.002
Editorial:
Elsevier
Versión del editor: https://doi.org/10.1016/j.riai.2016.01.002
Código del Proyecto:
info:eu-repo/grantAgreement/Universidad del Cauca//2.3-31.2%2F05 2011/
Agradecimientos:
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.
Tipo: Artículo

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

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.

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 [+]
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

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.

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

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

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

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

Cassandras, C.G., Lafortune, S., 2008. Introduction to Discrete Event Systems.

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.

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.

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.

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.

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.

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.

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

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.

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

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.

Guasch, A., Piera, M., Casanovas, J., Figueras, J., 2005. Modelado y simulación. Alfaomega.

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

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

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

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

Murata, T. (1989). Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4), 541-580. doi:10.1109/5.24143

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.

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

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.

Ramadge, P., Wonham, W., jan 1989. The control of discrete event systems. Vol. 77. pp. 81-98.

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.

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.

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

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.

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.

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

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

[-]

recommendations

 

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

Mostrar el registro completo del ítem