Fault manifestability verification for discrete event systems
Ponencia presentada en la 22nd European Conference on Artificial Intelligence ECAI-16. La Haya, Holanda del 29 agosto al 2 de septiembre de 2016.
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Otros Autores: | |
| Formato: | conferenceObject |
| Lenguaje: | Inglés |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | http://hdl.handle.net/11086/548025 https://doi.org/10.3233/978-1-61499-672-9-1718 |
| Aporte de: |
| id |
I10-R141-11086-548025 |
|---|---|
| record_format |
dspace |
| spelling |
I10-R141-11086-5480252023-08-31T13:16:35Z Fault manifestability verification for discrete event systems Ye, Lina Dague, Philippe Longuet, Delphine Brandán Briones, Laura Madalinski, Agnes https://orcid.org/0000-0003-1679-0804 https://orcid.org/0000-0002-8394-276X Fault diagnosis Manifestability Ponencia presentada en la 22nd European Conference on Artificial Intelligence ECAI-16. La Haya, Holanda del 29 agosto al 2 de septiembre de 2016. Fil: Ye, Lina. Université Paris-Saclay. CentraleSupélec; France. Fil: Ye, Lina. Université Paris-Sud. Laboratoire de Recherche en Informatique; France. Fil: Ye, Lina. Centre National de la Recherche Scientifique. Laboratoire de Recherche en Informatique; France. Fil: Dague, Philippe. Université Paris-Sud. Laboratoire de Recherche en Informatique; France. Fil: Dague, Philippe. Centre National de la Recherche Scientifique. Laboratoire de Recherche en Informatique; France. Fil: Longuet, Delphine. Université Paris-Sud. Laboratoire de Recherche en Informatique; France. Fil: Longuet, Delphine. Centre National de la Recherche Scientifique. Laboratoire de Recherche en Informatique; France. Fil: Brandán Briones, Laura. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina. Fil: Madalinski, Agnes. Otto-von-Guericke-University Magdeburg; Germany. Fault diagnosis is a crucial and challenging task in the automatic control of complex systems, whose efficiency depends on the diagnosability property of a system. Diagnosability describes the system ability to determine whether a given fault has effectively occurred based on the observations. However, this is a very strong property that requires generally high number of sensors to be satisfied. Consequently, it is not rare that developing a diagnosable system is too expensive. To solve this problem, in this paper, we first define a new system property called manifestability that represents the weakest requirement on faults and observations for having a chance to identify on line fault occurrences and can be verified at design stage. Then, we propose an algorithm with PSPACE complexity to automatically verify it. Fil: Ye, Lina. Université Paris-Saclay. CentraleSupélec; France. Fil: Ye, Lina. Université Paris-Sud. Laboratoire de Recherche en Informatique; France. Fil: Ye, Lina. Centre National de la Recherche Scientifique. Laboratoire de Recherche en Informatique; France. Fil: Dague, Philippe. Université Paris-Sud. Laboratoire de Recherche en Informatique; France. Fil: Dague, Philippe. Centre National de la Recherche Scientifique. Laboratoire de Recherche en Informatique; France. Fil: Longuet, Delphine. Université Paris-Sud. Laboratoire de Recherche en Informatique; France. Fil: Longuet, Delphine. Centre National de la Recherche Scientifique. Laboratoire de Recherche en Informatique; France. Fil: Brandán Briones, Laura. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina. Fil: Madalinski, Agnes. Otto-von-Guericke-University Magdeburg; Germany. Ciencias de la Computación 2023-07-04T14:30:53Z 2023-07-04T14:30:53Z 2016 conferenceObject http://hdl.handle.net/11086/548025 https://doi.org/10.3233/978-1-61499-672-9-1718 eng Attribution-NonCommercial 4.0 International http://creativecommons.org/licenses/by-nc/4.0/ Electrónico y/o Digital e-ISSN: 1879-8314 |
| institution |
Universidad Nacional de Córdoba |
| institution_str |
I-10 |
| repository_str |
R-141 |
| collection |
Repositorio Digital Universitario (UNC) |
| language |
Inglés |
| topic |
Fault diagnosis Manifestability |
| spellingShingle |
Fault diagnosis Manifestability Ye, Lina Dague, Philippe Longuet, Delphine Brandán Briones, Laura Madalinski, Agnes Fault manifestability verification for discrete event systems |
| topic_facet |
Fault diagnosis Manifestability |
| description |
Ponencia presentada en la 22nd European Conference on Artificial Intelligence ECAI-16. La Haya, Holanda del 29 agosto al 2 de septiembre de 2016. |
| author2 |
https://orcid.org/0000-0003-1679-0804 |
| author_facet |
https://orcid.org/0000-0003-1679-0804 Ye, Lina Dague, Philippe Longuet, Delphine Brandán Briones, Laura Madalinski, Agnes |
| format |
conferenceObject |
| author |
Ye, Lina Dague, Philippe Longuet, Delphine Brandán Briones, Laura Madalinski, Agnes |
| author_sort |
Ye, Lina |
| title |
Fault manifestability verification for discrete event systems |
| title_short |
Fault manifestability verification for discrete event systems |
| title_full |
Fault manifestability verification for discrete event systems |
| title_fullStr |
Fault manifestability verification for discrete event systems |
| title_full_unstemmed |
Fault manifestability verification for discrete event systems |
| title_sort |
fault manifestability verification for discrete event systems |
| publishDate |
2023 |
| url |
http://hdl.handle.net/11086/548025 https://doi.org/10.3233/978-1-61499-672-9-1718 |
| work_keys_str_mv |
AT yelina faultmanifestabilityverificationfordiscreteeventsystems AT daguephilippe faultmanifestabilityverificationfordiscreteeventsystems AT longuetdelphine faultmanifestabilityverificationfordiscreteeventsystems AT brandanbrioneslaura faultmanifestabilityverificationfordiscreteeventsystems AT madalinskiagnes faultmanifestabilityverificationfordiscreteeventsystems |
| _version_ |
1782015045140480000 |