Síntese de supervisores de sistemas a eventos discretos temporizados e não temporizados.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2001 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFCG |
Texto Completo: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10553 |
Resumo: | Esse trabalho apresenta uma formalização alternativa para a síntese de supervisores de sistemas a eventos discretos utilizando a álgebra de dióides. Tanto o sistema como a especificação de comportamento são representados por matrizes de incidência. A síntese do supervisor e realizada através de operações algébricas da álgebra de dióides. Os resultados encontrados com esta formalização são semelhantes aos resultados obtidos com o algoritmo clássico da suprema sublinguagem controlável. A complexidade computacional do algoritmo proposto e igual a complexidade do algoritmo clássico. A formalização apresentada permite estender a formulação do problema de controle supervisório para incluir uma representação temporal, e proceder a síntese de supervisores de sistemas a eventos discretos temporizados. Essa extensao utiliza o automato temporizado, denominado automato (max,+), para representar sistemas a eventos discretos. De forma semelhante ao caso nao-temporizado, tanto o sistema como a especificação de comportamento são representados por matrizes de incidência definidas na álgebra (max,+). A classe de sistemas a eventos discretos que pode ser tratada com o formalismo apresentado e restrita ao caso em que o tempo de vida de um evento e especificado em termos de numero real que e interpretado como o tempo mínimo para a habilitação do evento. Dessa forma, a abordagem proposta determina uma formulação unificada para o tratamento desses sistemas. |
id |
UFCG_b4214b1680a8bffda9731709e453631d |
---|---|
oai_identifier_str |
oai:localhost:riufcg/10553 |
network_acronym_str |
UFCG |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
repository_id_str |
4851 |
spelling |
Síntese de supervisores de sistemas a eventos discretos temporizados e não temporizados.Synthesis of system supervisors to discrete timed and non-timed events.Esse trabalho apresenta uma formalização alternativa para a síntese de supervisores de sistemas a eventos discretos utilizando a álgebra de dióides. Tanto o sistema como a especificação de comportamento são representados por matrizes de incidência. A síntese do supervisor e realizada através de operações algébricas da álgebra de dióides. Os resultados encontrados com esta formalização são semelhantes aos resultados obtidos com o algoritmo clássico da suprema sublinguagem controlável. A complexidade computacional do algoritmo proposto e igual a complexidade do algoritmo clássico. A formalização apresentada permite estender a formulação do problema de controle supervisório para incluir uma representação temporal, e proceder a síntese de supervisores de sistemas a eventos discretos temporizados. Essa extensao utiliza o automato temporizado, denominado automato (max,+), para representar sistemas a eventos discretos. De forma semelhante ao caso nao-temporizado, tanto o sistema como a especificação de comportamento são representados por matrizes de incidência definidas na álgebra (max,+). A classe de sistemas a eventos discretos que pode ser tratada com o formalismo apresentado e restrita ao caso em que o tempo de vida de um evento e especificado em termos de numero real que e interpretado como o tempo mínimo para a habilitação do evento. Dessa forma, a abordagem proposta determina uma formulação unificada para o tratamento desses sistemas.This thesis presents an alternative formulation for discrete event systems supervisor synthesis using dioid algebra. Both system model and behavior specification are interpreted as incidence matrix. The supervisor synthesis is realized through algebraic operations of the dioid algebra. The result found with this formalization are similar to the obtained result with supremal controllable sublanguage classical algorithm. The computational complexity of the proposed algorithm is equal to the classical algorithm complexity. The presented formalization allows extend the problem formulation to include a temporal representation and proceed to the timed discrete event systems supervisor synthesis. This extension utilizes the timed automaton, called (max,+)-automaton, to represent discrete event systems. In analogous way to the untimed case, both system model and behavior specification are represented by incidence matrices defined in the (max,+)-algebra. The class of discrete event systems that can be treaty with the presented formalism is restricted to the case which the event lifetime is specified in accordance to real number that is interpreted as a minimum time to event enabling. I n this way, the proposed approaching determines a unified formulation for the dealing of these systems.Universidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICAUFCGLIMA, Antonio Marcus NogueiraLIMA, A. M. N.http://lattes.cnpq.br/2237395961717699CURY, José Eduardo Ribeiro.MENDES, Rafael Santos.PERKUSICH, Angelo.ASSIS, Francisco Marcos de.COSTA, Eduard Montgomery Meira.2001-11-232019-12-30T14:17:44Z2019-12-302019-12-30T14:17:44Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10553COSTA, Eduard Montgomery Meira. Síntese de supervisores de sistemas a eventos discretos temporizados e não temporizados. 2001. 173f. (Tese de Doutorado em Engenharia Elétrica), Curso de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática, Universidade Federal da Paraíba – Campus II - Campina Grande - PB - Brasil, 2001.porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2021-04-16T11:39:45Zoai:localhost:riufcg/10553Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512021-04-16T11:39:45Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false |
dc.title.none.fl_str_mv |
Síntese de supervisores de sistemas a eventos discretos temporizados e não temporizados. Synthesis of system supervisors to discrete timed and non-timed events. |
title |
Síntese de supervisores de sistemas a eventos discretos temporizados e não temporizados. |
spellingShingle |
Síntese de supervisores de sistemas a eventos discretos temporizados e não temporizados. COSTA, Eduard Montgomery Meira. |
title_short |
Síntese de supervisores de sistemas a eventos discretos temporizados e não temporizados. |
title_full |
Síntese de supervisores de sistemas a eventos discretos temporizados e não temporizados. |
title_fullStr |
Síntese de supervisores de sistemas a eventos discretos temporizados e não temporizados. |
title_full_unstemmed |
Síntese de supervisores de sistemas a eventos discretos temporizados e não temporizados. |
title_sort |
Síntese de supervisores de sistemas a eventos discretos temporizados e não temporizados. |
author |
COSTA, Eduard Montgomery Meira. |
author_facet |
COSTA, Eduard Montgomery Meira. |
author_role |
author |
dc.contributor.none.fl_str_mv |
LIMA, Antonio Marcus Nogueira LIMA, A. M. N. http://lattes.cnpq.br/2237395961717699 CURY, José Eduardo Ribeiro. MENDES, Rafael Santos. PERKUSICH, Angelo. ASSIS, Francisco Marcos de. |
dc.contributor.author.fl_str_mv |
COSTA, Eduard Montgomery Meira. |
description |
Esse trabalho apresenta uma formalização alternativa para a síntese de supervisores de sistemas a eventos discretos utilizando a álgebra de dióides. Tanto o sistema como a especificação de comportamento são representados por matrizes de incidência. A síntese do supervisor e realizada através de operações algébricas da álgebra de dióides. Os resultados encontrados com esta formalização são semelhantes aos resultados obtidos com o algoritmo clássico da suprema sublinguagem controlável. A complexidade computacional do algoritmo proposto e igual a complexidade do algoritmo clássico. A formalização apresentada permite estender a formulação do problema de controle supervisório para incluir uma representação temporal, e proceder a síntese de supervisores de sistemas a eventos discretos temporizados. Essa extensao utiliza o automato temporizado, denominado automato (max,+), para representar sistemas a eventos discretos. De forma semelhante ao caso nao-temporizado, tanto o sistema como a especificação de comportamento são representados por matrizes de incidência definidas na álgebra (max,+). A classe de sistemas a eventos discretos que pode ser tratada com o formalismo apresentado e restrita ao caso em que o tempo de vida de um evento e especificado em termos de numero real que e interpretado como o tempo mínimo para a habilitação do evento. Dessa forma, a abordagem proposta determina uma formulação unificada para o tratamento desses sistemas. |
publishDate |
2001 |
dc.date.none.fl_str_mv |
2001-11-23 2019-12-30T14:17:44Z 2019-12-30 2019-12-30T14:17:44Z |
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://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10553 COSTA, Eduard Montgomery Meira. Síntese de supervisores de sistemas a eventos discretos temporizados e não temporizados. 2001. 173f. (Tese de Doutorado em Engenharia Elétrica), Curso de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática, Universidade Federal da Paraíba – Campus II - Campina Grande - PB - Brasil, 2001. |
url |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10553 |
identifier_str_mv |
COSTA, Eduard Montgomery Meira. Síntese de supervisores de sistemas a eventos discretos temporizados e não temporizados. 2001. 173f. (Tese de Doutorado em Engenharia Elétrica), Curso de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática, Universidade Federal da Paraíba – Campus II - Campina Grande - PB - Brasil, 2001. |
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 de Campina Grande Brasil Centro de Engenharia Elétrica e Informática - CEEI PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UFCG |
publisher.none.fl_str_mv |
Universidade Federal de Campina Grande Brasil Centro de Engenharia Elétrica e Informática - CEEI PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UFCG |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFCG instname:Universidade Federal de Campina Grande (UFCG) instacron:UFCG |
instname_str |
Universidade Federal de Campina Grande (UFCG) |
instacron_str |
UFCG |
institution |
UFCG |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
collection |
Biblioteca Digital de Teses e Dissertações da UFCG |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG) |
repository.mail.fl_str_mv |
bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br |
_version_ |
1809744425296855040 |