Reachability-based diagnosability for hybrid systems

Detalhes bibliográficos
Autor(a) principal: Vieira, Jéssica dos Santos
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: 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.
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 Vieira, Jéssica dos Santoshttp://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 MinhotoNunes, Eduardo Vieira Leão2021-04-05T01:59:46Z2023-11-30T03:04:12Z2019-06http://hdl.handle.net/11422/14032Neste 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.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.Submitted by Paloma Arruda (palomaoliiveira75@gmail.com) on 2021-02-20T04:23:12Z No. of bitstreams: 1 JessicaDosSantosVieira.pdf: 1680322 bytes, checksum: 3e2ca5de31e30315af094878547a2962 (MD5)Approved for entry into archive by Moreno Barros (moreno@ct.ufrj.br) on 2021-04-05T01:59:46Z (GMT) No. of bitstreams: 1 JessicaDosSantosVieira.pdf: 1680322 bytes, checksum: 3e2ca5de31e30315af094878547a2962 (MD5)Made available in DSpace on 2021-04-05T01:59:46Z (GMT). No. of bitstreams: 1 JessicaDosSantosVieira.pdf: 1680322 bytes, checksum: 3e2ca5de31e30315af094878547a2962 (MD5) Previous issue date: 2019-06engUniversidade Federal do Rio de JaneiroPrograma de Pós-Graduação em Engenharia ElétricaUFRJBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaCNPQ::ENGENHARIAS::ENGENHARIA ELETRICADiagnosisHybrid systemsReachabilityReachability-based diagnosability for hybrid systemsDiagnose de falhas de sistemas híbridos baseada em alcançabilidadeinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisabertoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJORIGINALJessicaDosSantosVieira.pdfJessicaDosSantosVieira.pdfapplication/pdf1680322http://pantheon.ufrj.br:80/bitstream/11422/14032/1/JessicaDosSantosVieira.pdf3e2ca5de31e30315af094878547a2962MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81853http://pantheon.ufrj.br:80/bitstream/11422/14032/2/license.txtdd32849f2bfb22da963c3aac6e26e255MD5211422/140322023-11-30 00:04:12.246oai:pantheon.ufrj.br:11422/14032TElDRU7Dh0EgTsODTy1FWENMVVNJVkEgREUgRElTVFJJQlVJw4fDg08KCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqihzKSBvKHMpIGF1dG9yKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBjb25jZWRlKG0pIGFvIFJlcG9zaXTDs3JpbyBQYW50aGVvbiBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gZGUgSmFuZWlybyAoVUZSSikgbyBkaXJlaXRvIG7Do28gLSBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vKSBlbSB0b2RvIG8gbXVuZG8sIGVtIGZvcm1hdG8gZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8sIG1hcyBuw6NvIGxpbWl0YWRvIGEgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZSSiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBhcHJlc2VudGHDp8OjbyBkZSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGEgZmluYWxpZGFkZSBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVRlJKIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLgoKRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSB2b2PDqiB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIGEgc3VhIGFwcmVzZW50YcOnw6NvLCBjb20gbyBtZWxob3IgZGUgc2V1cyBjb25oZWNpbWVudG9zLCBuw6NvIGluZnJpbmdpIGRpcmVpdG9zIGF1dG9yYWlzIGRlIHRlcmNlaXJvcy4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCB2b2PDqiBuw6NvIHRlbSBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmNlZGUgYSBVRlJKIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIHN1Ym1pc3PDo28uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIHF1ZSBmb2ksIG91IHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtYSBhZ8OqbmNpYSBvdSBvdXRybyhzKSBvcmdhbmlzbW8ocykgcXVlIG7Do28gYSBVRlJKLCB2b2PDqiBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWxxdWVyIGRpcmVpdG8gZGUgUkVWSVPDg08gb3UgZGUgb3V0cmFzIG9icmlnYcOnw7VlcyByZXF1ZXJpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUkogaXLDoSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkYSBzdWJtaXNzw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIG5vIGF0byBkZSBzdWJtaXNzw6NvLgo=Repositório de PublicaçõesPUBhttp://www.pantheon.ufrj.br/oai/requestopendoar:2023-11-30T03:04:12Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.pt_BR.fl_str_mv Reachability-based diagnosability for hybrid systems
dc.title.alternative.pt_BR.fl_str_mv 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
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Diagnosis
Hybrid systems
Reachability
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.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/6902697651661585
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/1997424701969260
dc.contributor.advisorCo1.none.fl_str_mv Carvalho, Lilian Kawakami
dc.contributor.advisorCo1Lattes.pt_BR.fl_str_mv http://lattes.cnpq.br/1042429619393526
dc.contributor.author.fl_str_mv Vieira, Jéssica dos Santos
dc.contributor.referee1.fl_str_mv Basílio, João Carlos dos Santos
dc.contributor.referee2.fl_str_mv Cunha, Antônio Eduardo Carrilho da
dc.contributor.referee3.fl_str_mv Teixeira, Marcelo Carvalho Minhoto
dc.contributor.advisor1.fl_str_mv Nunes, Eduardo Vieira Leão
contributor_str_mv Basílio, João Carlos dos Santos
Cunha, Antônio Eduardo Carrilho da
Teixeira, Marcelo Carvalho Minhoto
Nunes, Eduardo Vieira Leão
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
topic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Diagnosis
Hybrid systems
Reachability
dc.subject.por.fl_str_mv Diagnosis
Hybrid systems
Reachability
description 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.
publishDate 2019
dc.date.issued.fl_str_mv 2019-06
dc.date.accessioned.fl_str_mv 2021-04-05T01:59:46Z
dc.date.available.fl_str_mv 2023-11-30T03:04:12Z
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
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFRJ
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
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
bitstream.url.fl_str_mv http://pantheon.ufrj.br:80/bitstream/11422/14032/1/JessicaDosSantosVieira.pdf
http://pantheon.ufrj.br:80/bitstream/11422/14032/2/license.txt
bitstream.checksum.fl_str_mv 3e2ca5de31e30315af094878547a2962
dd32849f2bfb22da963c3aac6e26e255
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv
_version_ 1784097195638652928