A comparative analysis of recent identification approaches for discrete-event systems

Mathematical Problems in Engineering

Volumn 2010, Issue , 2010, Pages

  López Mellado, Ernesto ^a   Estrada Vargas, Ana Paula ^a,b   Lesage, Jean Jacques ^b  

^a UNIDAD GUADALAJARA   (Mexico)

^b Ecole Normale Superieure de Cachan   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPARATIVE ANALYSIS; CONTINUOUS DYNAMICAL SYSTEM; DISCRETE EVENT SYSTEMS; IDENTIFICATION APPROACH;

DYNAMICAL SYSTEMS;

MATHEMATICAL MODELS;

EID: 77956969428     PISSN: 1024123X     EISSN: 15635147     Source Type: Journal    
DOI: 10.1155/2010/453254     Document Type: Review

References (36)

1. Gold E. M., Language identification in the limit Information and Control 1967 10 5 447 474
2. Meda-Campaa M. E., On-line identification of discrete event systems: fundamentals and algorithms for the synthesis of Petri net model, Ph.D. thesis November 2002 Unidad Guadalajara, Mexico Centro de Investigacin y de Estudios Avanzados del Instituto Politcnico Nacional
3. Klein S., Litz L., Lesage J.-J., Fault detection of discrete event systems using an identification approach Proceedings of the 16th IFAC World Congress July 2005 Praha, Czech Republic 6. CDROM, paper no 02643
4. Klein S., Identification of discrete event systems for fault detection purposes, Ph.D. thesis October 2005 Paris, France Ecole Normale Suprieure de Cachan
5. Giua A., Seatzu C., Identification of free-labeled Petri nets via integer programming Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference (CDC-ECC '05) December 2005 Seville, Spain 7639 7644
6. Cabasino M. P., Giua A., Seatzu C., Identification of deterministic Petri nets Proceedings of the 8th International Workshop on Discrete Event Systems (WODES '06) July 2006 Ann Arbor, Mich, USA 325 331
7. Dotoli M., Fanti M. P., Mangini A. M., Real time identification of discrete event systems using Petri nets Automatica 2008 44 5 1209 1219
8. Valiant L. G., A theory of the learnable Communications of the ACM 1984 27 11 1134 1142
9. Angluin D., Queries and concept learning Machine Learning 1988 2 4 319 342
10. Booth T. L., Sequential Machines and Automata Theory 1967 New York, NY, USA John Wiley Sons
11. Kella J., Sequential machine identification IEEE Transactions on Computers 1971 20 3 332 338
12. Biermann A. W., Feldman J. A., On the synthesis of finite-state machines from samples of their behavior IEEE Transactions on Computers 1972 21 6 592 597
13. Veelenturf L. P. J., Inference of sequential machines from sample computations IEEE Transactions on Computers 1978 27 2 167 170
14. Veelenturf L. P. J., An Automata-theoretical approach to developing learning neural networks Cybernetics and Systems 1981 12 1-2 179 202
15. Richetin M., Naranjo M., Luneau P., Identification of automata by sequential learning Pattern Recognition Letters 1984 2 6 379 385
16. Levy L. S., Joshi A. K., Skeletal structural descriptions Information and Control 1978 39 2 192 211
17. Ishizaka H., Polynomial time learnability of simple deterministic languages Machine Learning 1990 5 2 151 164
18. Takada Y., Grammatical inference for even linear languages based on control sets Information Processing Letters 1988 28 4 193 199
19. Hiraishi K., Construction of a class of safe Petri nets by presenting firing sequences 616 Proceedings of the 13th International Conference on Application and Theory of Petri Nets June 1992 Sheffield, UK 244 262 Lectures Notes in Computer Sciences
20. Meda-Campaa M. E., DES identification using interpreted Petri nets Proceedings of the International Symposium on Robotics and Automation December 1998 Saltillo, Mexico 353 357
21. Meda-Campaa M. E., Ramrez-Trevio A., Lpez-Mellado E., Asymptotic identification of discrete event systems Proceedings of the 39th IEEE Confernce on Decision and Control December 2000 Sydney, Australia 2266 2271
22. Meda-Campaa M. E., Lpez-Mellado E., A passive method for on-line identification of discrete event systems Proceedings of the 40th IEEE Conference on Decision and Control (CDC '01) December 2001 Orlando, Fla, USA 4990 4995
23. Meda-Campaa M. E., Lpez-Mellado E., Incremental synthesis of Petri nets models for identification of discrete event systems Proceedings of the 41st IEEE Conference on Decision and Control December 2002 Las Vegas, Nev, USA 805 810
24. Meda-Campaa M. E., Lpez-Mellado E., Required event sequences for identification of discrete event s ystems 4 Proceedings of the 42nd IEEE Conference on Decision and Control (CDC '03) December 2003 Maui, Hawaii, USA 3778 3783
25. Meda-Campaa M. E., Lpez-Mellado E., Identification of concurrent discrete event systems using Petri nets Proceedings of the 17th IMACS World Congress on Computational and Applied Mathematics July 2005 Paris, France 11 15
26. Roth M., Lesage J.-J., Litz L., Distributed identification of concurrent discrete event systems for fault detection purposes Proceedings of the European Control Conference (ECC '09) August 2009 Budapest, Hungary
27. Roth M., Lesage J.-J., Litz L., Black-box identification of discrete event systems with optimal partitioning of concurrent subsystems Proceedings of the American Control Conference (ACC '10) June 2010 Baltimore, Md, USA
28. Roth M., Lesage J.-J., Litz L., An FDI method for manufacturing systems based on an identified model Proceedings of the 13h IFAC Symposium on Information Control Problems in Manufacturing (INCO '09) June 2009 Moscow, Russia 1389 1394
29. Cabasino M. P., Giua A., Seatzu C., Computational complexity analysis of a Petri net identification procedure Proceedings of the International Symposium on Nonlinear Theory and Its Applications (NOLTA '08) September 2006 Bologna, Italy
30. Cabasino M. P., Giua A., Seatzu C., Identification of unbounded Petri nets from their coverability graph Proceedings of the 45th IEEE Conference on Decision and Control (CDC '06) December 2006 San Diego, Calif, USA 434 440
31. Dotoli M., Fanti M. P., Mangini A. M., An optimization approach for identification of Petri Nets Proceedings of the 8th International Workshop on Discrete Event Systems (WODES '06) July 2006 Ann Arbor, Mich, USA 332 337
32. Dotoli M., Fanti M. P., Mangini A. M., On-line identification of discrete event systems: a case study Proceedings of the IEEE International Conference on Automation Science and Engineering (CASE '07) October 2006 Shangai, China 405 410
33. Dotoli M., Fanti M. P., Mangini A. M., On line identification of discrete event systems via Petri nets: an application to monitor specification Proceedings of the 3rd Annual IEEE International Conference on Automation Science and Engineering (CASE '07) September 2007 Scottsdale, Ariz, USA 893 898
34. Fanti M. P., Seatzu C., Fault diagnosis and identification of discrete event systems using Petri nets Proceedings of the 9th International Workshop on Discrete Event Systems (WODES '08) May 2008 Gteborg, Sweden 432 435
35. Moor T., Raisch J., O'Young S., Supervisory control of hybrid systems via l-complete approximations Proceedings of the 4th IEEE Workshop on Discrete Event Systems (WODES '98) August 1998 Cagliari, Italy 426 431
36. Estrada-Vargas A.P., Lpez-Mellado E., Lesage J.-J., Off-line identification of concurrent discrete event systems exhibiting cyclic behaviour Proceedings of the IEEE International Conference on Systems, Man and Cybernetics October 2009 San Antonio Tex, USA 181 186