Reachability-based diagnosability for hybrid systems
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UFRJ |
Texto Completo: | http://hdl.handle.net/11422/14032 |
Resumo: | In this work, we present the main concepts related to hybrid systems, that are dynamic systems that combine discrete and continuous behaviors. These systems can be modeled by hybrid automata or transition systems. Hybrid automata allow more wealth to the model, however, it is not always possible to predict its behavior. Depending on the type of analysis of the system, such as the verification of certain properties, a higher level of abstraction is preferred and, thus, modeled by a transition system, which presents more structured tools for checking properties. This work also presents a new definition of diagnosability combining the discrete event systems (DES) diagnosability with reachability analysis to compare continuous behaviors. Furthermore, we present a case study of fault diagnosability analysis of systems modeled by hybrid automata. This example demonstrates the advantage of performing the state reachability analysis associated with the continuous-time dynamics of the hybrid model. With this approach, it is possible to diagnose failures that would not be possible by using purely DES techniques. |
id |
UFRJ_2776811f2ee69cf1a3e0cbd5884339fe |
---|---|
oai_identifier_str |
oai:pantheon.ufrj.br:11422/14032 |
network_acronym_str |
UFRJ |
network_name_str |
Repositório Institucional da UFRJ |
repository_id_str |
|
spelling |
Reachability-based diagnosability for hybrid systemsDiagnose de falhas de sistemas híbridos baseada em alcançabilidadeDiagnosisHybrid systemsReachabilityCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAIn this work, we present the main concepts related to hybrid systems, that are dynamic systems that combine discrete and continuous behaviors. These systems can be modeled by hybrid automata or transition systems. Hybrid automata allow more wealth to the model, however, it is not always possible to predict its behavior. Depending on the type of analysis of the system, such as the verification of certain properties, a higher level of abstraction is preferred and, thus, modeled by a transition system, which presents more structured tools for checking properties. This work also presents a new definition of diagnosability combining the discrete event systems (DES) diagnosability with reachability analysis to compare continuous behaviors. Furthermore, we present a case study of fault diagnosability analysis of systems modeled by hybrid automata. This example demonstrates the advantage of performing the state reachability analysis associated with the continuous-time dynamics of the hybrid model. With this approach, it is possible to diagnose failures that would not be possible by using purely DES techniques.Neste trabalho apresentam-se os principais conceitos relacionados aos sistemas híbridos, que são sistemas dinâmicos que combinam comportamentos discreto e contínuo. Esses sistemas podem ser modelados por autômatos híbridos ou sistemas de transição. Autômatos híbridos permitem mais riqueza ao modelo, entretanto nem sempre é possível prever o seu comportamento. Dependendo do tipo de análise do sistema, como a verificação de certas propriedades, é preferível um maior nível de abstração sendo, assim, modelado por sistema de transição, os quais apresentam ferramentas mais estruturadas para verificação de propriedades. Este trabalho também apresenta uma nova definição de diagnosticabilidade que combina a diagnosticabilidade de sistemas a eventos discretos (SEDs) com a análise de alcançabilidade para comparação dos comportamentos contínuos. Além disso, apresenta-se um estudo de caso da análise da diagnosticabilidade de falhas de sistemas modelados por autômatos híbridos. Nesse exemplo demonstra-se a vantagem de se realizar a análise da alcançabilidade dos estados associados à dinâmica a tempo contínuo do modelo híbrido. Com essa abordagem, é possível diagnosticar falhas que não seriam possíveis usando técnicas puramente de SEDs.Universidade Federal do Rio de JaneiroBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaPrograma de Pós-Graduação em Engenharia ElétricaUFRJNunes, Eduardo Vieira Leãohttp://lattes.cnpq.br/6902697651661585http://lattes.cnpq.br/1997424701969260Carvalho, Lilian Kawakamihttp://lattes.cnpq.br/1042429619393526Basílio, João Carlos dos SantosCunha, Antônio Eduardo Carrilho daTeixeira, Marcelo Carvalho MinhotoVieira, Jéssica dos Santos2021-04-05T01:59:46Z2023-12-21T03:07:35Z2019-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/11422/14032enginfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2023-12-21T03:07:35Zoai:pantheon.ufrj.br:11422/14032Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2023-12-21T03:07:35Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false |
dc.title.none.fl_str_mv |
Reachability-based diagnosability for hybrid systems Diagnose de falhas de sistemas híbridos baseada em alcançabilidade |
title |
Reachability-based diagnosability for hybrid systems |
spellingShingle |
Reachability-based diagnosability for hybrid systems Vieira, Jéssica dos Santos Diagnosis Hybrid systems Reachability CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
title_short |
Reachability-based diagnosability for hybrid systems |
title_full |
Reachability-based diagnosability for hybrid systems |
title_fullStr |
Reachability-based diagnosability for hybrid systems |
title_full_unstemmed |
Reachability-based diagnosability for hybrid systems |
title_sort |
Reachability-based diagnosability for hybrid systems |
author |
Vieira, Jéssica dos Santos |
author_facet |
Vieira, Jéssica dos Santos |
author_role |
author |
dc.contributor.none.fl_str_mv |
Nunes, Eduardo Vieira Leão http://lattes.cnpq.br/6902697651661585 http://lattes.cnpq.br/1997424701969260 Carvalho, Lilian Kawakami http://lattes.cnpq.br/1042429619393526 Basílio, João Carlos dos Santos Cunha, Antônio Eduardo Carrilho da Teixeira, Marcelo Carvalho Minhoto |
dc.contributor.author.fl_str_mv |
Vieira, Jéssica dos Santos |
dc.subject.por.fl_str_mv |
Diagnosis Hybrid systems Reachability CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
topic |
Diagnosis Hybrid systems Reachability CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
description |
In this work, we present the main concepts related to hybrid systems, that are dynamic systems that combine discrete and continuous behaviors. These systems can be modeled by hybrid automata or transition systems. Hybrid automata allow more wealth to the model, however, it is not always possible to predict its behavior. Depending on the type of analysis of the system, such as the verification of certain properties, a higher level of abstraction is preferred and, thus, modeled by a transition system, which presents more structured tools for checking properties. This work also presents a new definition of diagnosability combining the discrete event systems (DES) diagnosability with reachability analysis to compare continuous behaviors. Furthermore, we present a case study of fault diagnosability analysis of systems modeled by hybrid automata. This example demonstrates the advantage of performing the state reachability analysis associated with the continuous-time dynamics of the hybrid model. With this approach, it is possible to diagnose failures that would not be possible by using purely DES techniques. |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-06 2021-04-05T01:59:46Z 2023-12-21T03:07:35Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/11422/14032 |
url |
http://hdl.handle.net/11422/14032 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal do Rio de Janeiro Brasil Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia Programa de Pós-Graduação em Engenharia Elétrica UFRJ |
publisher.none.fl_str_mv |
Universidade Federal do Rio de Janeiro Brasil Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia Programa de Pós-Graduação em Engenharia Elétrica UFRJ |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRJ instname:Universidade Federal do Rio de Janeiro (UFRJ) instacron:UFRJ |
instname_str |
Universidade Federal do Rio de Janeiro (UFRJ) |
instacron_str |
UFRJ |
institution |
UFRJ |
reponame_str |
Repositório Institucional da UFRJ |
collection |
Repositório Institucional da UFRJ |
repository.name.fl_str_mv |
Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ) |
repository.mail.fl_str_mv |
pantheon@sibi.ufrj.br |
_version_ |
1815456013887733760 |