Diagnose online de sistemas a eventos discretos modelados por Redes de Petri rotuladas acíclicas

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Paiva, Pedro Roberto Rodrigues
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: 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
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/11422/21715
Resumo: The objective of this thesis is to present a method for online failure diagnosis for discrete event systems (DES) modeled by acyclic labeled Petri nets in which different transitions can be labeled by the same event. Initially, it is proposed an online diagnoser that makes its decision about the occurrence of the failure by storing sequences of observed events and verifying, after the occurrence of an observable event, if two sets of inequalities are satisfied: the first set accounts for the normal or fault-free behavior whereas the second set accounts for the faulty behavior of the system. In addition, we consider the problem of diagnosability verification in which sets of inequalities, when satisfied, allow to decide if the language generated by a Petri net is diagnosable. The method adopted for online diagnosis has the advantage over those found in the literature since its depends only on the verification if a vector of variables satisfies an inequality system, being self-contained within the formalism the Petri net. However, the proposed method is restricted to Petri nets that do not present failure and normal sequences sharing the same number of occurrences of the observable events. A modified diagnoser is proposed to encompass all the acyclic labeled Petri nets, in which more than two sets must be checked for system behavior definition being the number of sets dependent on the reachability tree of the Petri net. A manufacturing system is used to illustrate the methods proposed here.
id UFRJ_80a83ee9311982c5fc0d7a3959e5b712
oai_identifier_str oai:pantheon.ufrj.br:11422/21715
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Diagnose online de sistemas a eventos discretos modelados por Redes de Petri rotuladas acíclicasSistemas a eventos discretosRede de PetriDiagnose de falhaDiagnosticabilidadeCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAThe objective of this thesis is to present a method for online failure diagnosis for discrete event systems (DES) modeled by acyclic labeled Petri nets in which different transitions can be labeled by the same event. Initially, it is proposed an online diagnoser that makes its decision about the occurrence of the failure by storing sequences of observed events and verifying, after the occurrence of an observable event, if two sets of inequalities are satisfied: the first set accounts for the normal or fault-free behavior whereas the second set accounts for the faulty behavior of the system. In addition, we consider the problem of diagnosability verification in which sets of inequalities, when satisfied, allow to decide if the language generated by a Petri net is diagnosable. The method adopted for online diagnosis has the advantage over those found in the literature since its depends only on the verification if a vector of variables satisfies an inequality system, being self-contained within the formalism the Petri net. However, the proposed method is restricted to Petri nets that do not present failure and normal sequences sharing the same number of occurrences of the observable events. A modified diagnoser is proposed to encompass all the acyclic labeled Petri nets, in which more than two sets must be checked for system behavior definition being the number of sets dependent on the reachability tree of the Petri net. A manufacturing system is used to illustrate the methods proposed here.O objetivo desta tese é apresentar um m étodo para a diagnose online de falhas para sistemas a eventos discretos (SED) modelados por redes de Petri rotuladas acíclicas, nas quais, diferentes transições podem ser rotuladas por um mesmo evento. Inicialmente um diagnosticador online é proposto que toma a sua decisão quanto à ocorrência da falha, armazenando a sequência de eventos observados e verificando, após a ocorrência de um evento observável, se dois conjuntos de desigualdades são satisfeitos: um conjunto define o comportamento normal ou livre de falha do sistema enquanto o outro define o comportamento após a falha do sistema. Além disso, considera-se o problema da verificação da diagnosticabilidade no qual conjuntos de desigualdades, quando satisfeitos, permitem decidir se a linguagem gerada por uma rede de Petri é diagnosticável. O método adotado para diagnose online tem a vantagem sobre os métodos encontrados na literatura por depender apenas da verificação do atendimento de um vetor de variáveis aos conjuntos de desigualdades sendo auto-contido dentro do formalismo da rede de Petri. Entretanto, o método proposto está restrito a redes de Petri que não apresentem sequências de falha e normal compartilhando o mesmo número de ocorrências dos eventos observados. Para abranger todas as redes de Petri rotuladas acíclicas é proposto um diagnosticador modificado no qual mais do que dois conjuntos devem ser verificados para definição do comportamento do sistema sendo o número de conjuntos dependente da árvore de alcançabilidade da rede de Petri. Um sistema de manufatura é utilizado para ilustrar os métodos aqui propostos.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étricaUFRJCarvalho, Lilian Kawakamihttp://lattes.cnpq.br/2577261800635293Basilio, João Carlos dos SantosMoreira, Marcos Vicente de BritoMiyagi, Paulo EigiCunha, Antônio Eduardo Carrilho daPaiva, Pedro Roberto Rodrigues2023-09-27T15:51:59Z2023-12-21T03:02:04Z2019-03-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttp://hdl.handle.net/11422/21715porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2023-12-21T03:02:04Zoai:pantheon.ufrj.br:11422/21715Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2023-12-21T03:02:04Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.none.fl_str_mv Diagnose online de sistemas a eventos discretos modelados por Redes de Petri rotuladas acíclicas
title Diagnose online de sistemas a eventos discretos modelados por Redes de Petri rotuladas acíclicas
spellingShingle Diagnose online de sistemas a eventos discretos modelados por Redes de Petri rotuladas acíclicas
Paiva, Pedro Roberto Rodrigues
Sistemas a eventos discretos
Rede de Petri
Diagnose de falha
Diagnosticabilidade
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
title_short Diagnose online de sistemas a eventos discretos modelados por Redes de Petri rotuladas acíclicas
title_full Diagnose online de sistemas a eventos discretos modelados por Redes de Petri rotuladas acíclicas
title_fullStr Diagnose online de sistemas a eventos discretos modelados por Redes de Petri rotuladas acíclicas
title_full_unstemmed Diagnose online de sistemas a eventos discretos modelados por Redes de Petri rotuladas acíclicas
title_sort Diagnose online de sistemas a eventos discretos modelados por Redes de Petri rotuladas acíclicas
author Paiva, Pedro Roberto Rodrigues
author_facet Paiva, Pedro Roberto Rodrigues
author_role author
dc.contributor.none.fl_str_mv Carvalho, Lilian Kawakami
http://lattes.cnpq.br/2577261800635293
Basilio, João Carlos dos Santos
Moreira, Marcos Vicente de Brito
Miyagi, Paulo Eigi
Cunha, Antônio Eduardo Carrilho da
dc.contributor.author.fl_str_mv Paiva, Pedro Roberto Rodrigues
dc.subject.por.fl_str_mv Sistemas a eventos discretos
Rede de Petri
Diagnose de falha
Diagnosticabilidade
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
topic Sistemas a eventos discretos
Rede de Petri
Diagnose de falha
Diagnosticabilidade
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
description The objective of this thesis is to present a method for online failure diagnosis for discrete event systems (DES) modeled by acyclic labeled Petri nets in which different transitions can be labeled by the same event. Initially, it is proposed an online diagnoser that makes its decision about the occurrence of the failure by storing sequences of observed events and verifying, after the occurrence of an observable event, if two sets of inequalities are satisfied: the first set accounts for the normal or fault-free behavior whereas the second set accounts for the faulty behavior of the system. In addition, we consider the problem of diagnosability verification in which sets of inequalities, when satisfied, allow to decide if the language generated by a Petri net is diagnosable. The method adopted for online diagnosis has the advantage over those found in the literature since its depends only on the verification if a vector of variables satisfies an inequality system, being self-contained within the formalism the Petri net. However, the proposed method is restricted to Petri nets that do not present failure and normal sequences sharing the same number of occurrences of the observable events. A modified diagnoser is proposed to encompass all the acyclic labeled Petri nets, in which more than two sets must be checked for system behavior definition being the number of sets dependent on the reachability tree of the Petri net. A manufacturing system is used to illustrate the methods proposed here.
publishDate 2019
dc.date.none.fl_str_mv 2019-03-02
2023-09-27T15:51:59Z
2023-12-21T03:02:04Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11422/21715
url http://hdl.handle.net/11422/21715
dc.language.iso.fl_str_mv por
language por
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_ 1861279117170704384