Explorando parâmetros na modelagem, síntese e implementação de controladores para sistemas a eventos discretos

Detalhes bibliográficos
Autor(a) principal: Southier, Luiz Fernando Puttow
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/4520
Resumo: A Teoria de Controle Supervisório (TCS) estrutura formalmente a obtenção de controladores para Sistemas a Eventos Discretos (SEDs) com base na teoria dos Autômatos Finitos Determinísticos (AFDs) e Linguagens. Dentre os aspectos que dificultam a aplicação dessa teoria estão problemas de modelagem, síntese e implementação, pois AFDs são em geral limitados ao expressar características avançadas de SEDs, como reconhecimento e mudança de contexto. Nos últimos anos, inúmeras abordagens vêm sendo propostas na literatura como forma de lidar com esses problemas. Dentre elas, o uso de AFDs com parâmetros, ou seja, estruturas formais que partem de um modelo original, inicial, e incorporam a ele detalhes que permitem identificar e alterar contextos. Dispor de um modelo que reconhece e gerencia contexto pode agregar vantagens a diversas etapas do projeto de controladores para SEDs, dependendo do mecanismo utilizado para parametrização. Em geral, parâmetros podem estar associados tanto a estados quanto a transições de um AFD, mas cada abordagem é estruturada sob um formalismo específico, de forma tal que a comparação e integração entre elas não é direta. Assim, cada abordagem pode levar a diferentes soluções de controle, modeladas, computadas e implementadas usando estratégias distintas. Isso impossibilita que possíveis vantagens de cada uma possam ser combinadas em diferentes etapas do projeto de um controlador. Esse trabalho mostra como combinar vantagens do uso de parâmetros na modelagem, síntese e implementação de controladores para SEDs. Parte-se do pressuposto de que tarefas de modelagem são mais naturalmente conduzidas usando estados parametrizados, pois, nessa abordagem, fórmulas e variáveis facilitam implementar intuitivamente o mecanismo de identificação e gerenciamento dos contextos de um SED. No entanto, a parametrização de estados por variáveis não explora adequadamente aspectos de modularização, uma vez que, o domínio de uma variável é atômico e, quando combinado com outros domínios, de outras variáveis, pode levar à explosão do espaço de estados, inviabilizando o tratamento algorítmico e impedindo que vantagens de modelagem se propaguem para as etapas de síntese e implementação. Nesse sentido, apresenta-se um método de conversão que possibilita migrar do domínio de estados para o de eventos parametrizados, preservando essencialmente o mesmo comportamento. O resultado é um conjunto de AFDs modulares que desmembram a noção atômica de uma variável no modelo de um SED. Então, são discutidos os benefícios do uso de modelos com eventos parametrizados em estratégias eficientes de síntese e em estruturas descentralizadas de implementação presentes na literatura.
id UTFPR-12_add74082ec320f23fa044fca8469b6f6
oai_identifier_str oai:repositorio.utfpr.edu.br:1/4520
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2019-11-05T13:21:48Z2019-11-05T13:21:48Z2019-09-05SOUTHIER, Luiz Fernando Puttow. Explorando parâmetros na modelagem, síntese e implementação de controladores para sistemas a eventos discretos. 2019. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2019.http://repositorio.utfpr.edu.br/jspui/handle/1/4520A Teoria de Controle Supervisório (TCS) estrutura formalmente a obtenção de controladores para Sistemas a Eventos Discretos (SEDs) com base na teoria dos Autômatos Finitos Determinísticos (AFDs) e Linguagens. Dentre os aspectos que dificultam a aplicação dessa teoria estão problemas de modelagem, síntese e implementação, pois AFDs são em geral limitados ao expressar características avançadas de SEDs, como reconhecimento e mudança de contexto. Nos últimos anos, inúmeras abordagens vêm sendo propostas na literatura como forma de lidar com esses problemas. Dentre elas, o uso de AFDs com parâmetros, ou seja, estruturas formais que partem de um modelo original, inicial, e incorporam a ele detalhes que permitem identificar e alterar contextos. Dispor de um modelo que reconhece e gerencia contexto pode agregar vantagens a diversas etapas do projeto de controladores para SEDs, dependendo do mecanismo utilizado para parametrização. Em geral, parâmetros podem estar associados tanto a estados quanto a transições de um AFD, mas cada abordagem é estruturada sob um formalismo específico, de forma tal que a comparação e integração entre elas não é direta. Assim, cada abordagem pode levar a diferentes soluções de controle, modeladas, computadas e implementadas usando estratégias distintas. Isso impossibilita que possíveis vantagens de cada uma possam ser combinadas em diferentes etapas do projeto de um controlador. Esse trabalho mostra como combinar vantagens do uso de parâmetros na modelagem, síntese e implementação de controladores para SEDs. Parte-se do pressuposto de que tarefas de modelagem são mais naturalmente conduzidas usando estados parametrizados, pois, nessa abordagem, fórmulas e variáveis facilitam implementar intuitivamente o mecanismo de identificação e gerenciamento dos contextos de um SED. No entanto, a parametrização de estados por variáveis não explora adequadamente aspectos de modularização, uma vez que, o domínio de uma variável é atômico e, quando combinado com outros domínios, de outras variáveis, pode levar à explosão do espaço de estados, inviabilizando o tratamento algorítmico e impedindo que vantagens de modelagem se propaguem para as etapas de síntese e implementação. Nesse sentido, apresenta-se um método de conversão que possibilita migrar do domínio de estados para o de eventos parametrizados, preservando essencialmente o mesmo comportamento. O resultado é um conjunto de AFDs modulares que desmembram a noção atômica de uma variável no modelo de um SED. Então, são discutidos os benefícios do uso de modelos com eventos parametrizados em estratégias eficientes de síntese e em estruturas descentralizadas de implementação presentes na literatura.The Supervisory Control Theory (SCT) formally structures the design of controllers for Discrete Event Systems (DESs) based on the Theory of Finite Deterministic Automata (FDA) and Languages. Among the aspects that limit the application of this theory are problems of modeling, synthesis and implementation, since FDAs are usually limited in expressing advanced features of DESs, such as recognition and change of contexts. In recent years, several approaches have been proposed in the literature as a way to deal with these problems. Among them, the use of FDA with parameters, that is, formal structures that depart from an original, initial model, and incorporate to it details that allow identifying and altering contexts. Having a model that recognizes and manages context can add advantages to several stages of the design of controllers for DESs, depending on the mechanism used for parameterization. In general, parameters may be associated to states or transitions of an FDA, but each approach is structured under a specific formalism, so that the comparison and integration among them is not straightforward. Thus, each approach can lead to different control solutions, modeled, computed and implemented using different strategies. This makes it impossible for potential advantages of each to be combined at different stages of controller design. This work shows how to combine the advantages of using parameters in the modeling, synthesis and implementation of controllers for DESs. It is assumed that modeling tasks are more naturally conducted using parameterized states because in this approach, formulas and variables facilitate the implementation of the mechanism for identifying and managing the contexts of a DES. However, the parameterization of states by variables does not adequately explore aspects of modularization, since the domain of a variable is atomic and, when combined with other domains, of other variables, can lead to the explosion of state space, therefore preventing modeling advantages from spreading to the synthesis and implementation steps. In this sense, a conversion method is presented that allows migrating from the domain of parameterized states to the domain of parameterized events, preserving essentially the same behavior. The result is a set of modular FDA that dismember the atomic notion of a variable in the model of a DES. Then, the benefits of using models with parameterized events in efficient synthesis strategies and decentralized structure are discussed.porUniversidade Tecnológica Federal do ParanáPato BrancoPrograma de Pós-Graduação em Engenharia ElétricaUTFPRBrasilCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAEngenharia/Tecnologia/GestãoAutomaçãoTeoria dos autômatosSistemas de controle digitalAutomationMachine theoryDigital control systemsExplorando parâmetros na modelagem, síntese e implementação de controladores para sistemas a eventos discretosExploring parameters in modeling, synthesis, and implementation of controllers for discrete event systemsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisPato BrancoTeixeira, Marcelohttp://lattes.cnpq.br/8925349327322997Barbosa, Marco Antonio de Castrohttp://lattes.cnpq.br/5794615482009389Torrico, Cesar Rafael Claurehttp://lattes.cnpq.br/2592799393618205Casanova, Dalcimarhttp://lattes.cnpq.br/4155115530052195Scalabrin, Edson Emiliohttp://lattes.cnpq.br/6347649521254709Teixeira, Marcelohttp://lattes.cnpq.br/89253493273229970000-0003-2420-4094http://lattes.cnpq.br/6785711491335996Southier, Luiz Fernando Puttowinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRORIGINALPB_PPGEE_M_Southier, Luiz Fernando Puttow_2019.pdfPB_PPGEE_M_Southier, Luiz Fernando Puttow_2019.pdfapplication/pdf1115140http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4520/1/PB_PPGEE_M_Southier%2c%20Luiz%20Fernando%20Puttow_2019.pdf1aee40ec7422b895853561dbb494286cMD51TEXTPB_PPGEE_M_Southier, Luiz Fernando Puttow_2019.pdf.txtPB_PPGEE_M_Southier, Luiz Fernando Puttow_2019.pdf.txtExtracted texttext/plain143860http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4520/2/PB_PPGEE_M_Southier%2c%20Luiz%20Fernando%20Puttow_2019.pdf.txtd7dee692ea259de03da566030d585aeeMD52THUMBNAILPB_PPGEE_M_Southier, Luiz Fernando Puttow_2019.pdf.jpgPB_PPGEE_M_Southier, Luiz Fernando Puttow_2019.pdf.jpgGenerated Thumbnailimage/jpeg1224http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4520/3/PB_PPGEE_M_Southier%2c%20Luiz%20Fernando%20Puttow_2019.pdf.jpged00876bdca999c96e9c648e56bd343bMD531/45202019-11-07 04:00:49.11oai:repositorio.utfpr.edu.br:1/4520Repositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2019-11-07T06:00:49Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Explorando parâmetros na modelagem, síntese e implementação de controladores para sistemas a eventos discretos
dc.title.alternative.pt_BR.fl_str_mv Exploring parameters in modeling, synthesis, and implementation of controllers for discrete event systems
title Explorando parâmetros na modelagem, síntese e implementação de controladores para sistemas a eventos discretos
spellingShingle Explorando parâmetros na modelagem, síntese e implementação de controladores para sistemas a eventos discretos
Southier, Luiz Fernando Puttow
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Automação
Teoria dos autômatos
Sistemas de controle digital
Automation
Machine theory
Digital control systems
Engenharia/Tecnologia/Gestão
title_short Explorando parâmetros na modelagem, síntese e implementação de controladores para sistemas a eventos discretos
title_full Explorando parâmetros na modelagem, síntese e implementação de controladores para sistemas a eventos discretos
title_fullStr Explorando parâmetros na modelagem, síntese e implementação de controladores para sistemas a eventos discretos
title_full_unstemmed Explorando parâmetros na modelagem, síntese e implementação de controladores para sistemas a eventos discretos
title_sort Explorando parâmetros na modelagem, síntese e implementação de controladores para sistemas a eventos discretos
author Southier, Luiz Fernando Puttow
author_facet Southier, Luiz Fernando Puttow
author_role author
dc.contributor.advisor1.fl_str_mv Teixeira, Marcelo
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/8925349327322997
dc.contributor.advisor-co1.fl_str_mv Barbosa, Marco Antonio de Castro
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/5794615482009389
dc.contributor.referee1.fl_str_mv Torrico, Cesar Rafael Claure
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/2592799393618205
dc.contributor.referee2.fl_str_mv Casanova, Dalcimar
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/4155115530052195
dc.contributor.referee3.fl_str_mv Scalabrin, Edson Emilio
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/6347649521254709
dc.contributor.referee4.fl_str_mv Teixeira, Marcelo
dc.contributor.referee4Lattes.fl_str_mv http://lattes.cnpq.br/8925349327322997
dc.contributor.authorID.fl_str_mv 0000-0003-2420-4094
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/6785711491335996
dc.contributor.author.fl_str_mv Southier, Luiz Fernando Puttow
contributor_str_mv Teixeira, Marcelo
Barbosa, Marco Antonio de Castro
Torrico, Cesar Rafael Claure
Casanova, Dalcimar
Scalabrin, Edson Emilio
Teixeira, Marcelo
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
topic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Automação
Teoria dos autômatos
Sistemas de controle digital
Automation
Machine theory
Digital control systems
Engenharia/Tecnologia/Gestão
dc.subject.por.fl_str_mv Automação
Teoria dos autômatos
Sistemas de controle digital
Automation
Machine theory
Digital control systems
dc.subject.capes.pt_BR.fl_str_mv Engenharia/Tecnologia/Gestão
description A Teoria de Controle Supervisório (TCS) estrutura formalmente a obtenção de controladores para Sistemas a Eventos Discretos (SEDs) com base na teoria dos Autômatos Finitos Determinísticos (AFDs) e Linguagens. Dentre os aspectos que dificultam a aplicação dessa teoria estão problemas de modelagem, síntese e implementação, pois AFDs são em geral limitados ao expressar características avançadas de SEDs, como reconhecimento e mudança de contexto. Nos últimos anos, inúmeras abordagens vêm sendo propostas na literatura como forma de lidar com esses problemas. Dentre elas, o uso de AFDs com parâmetros, ou seja, estruturas formais que partem de um modelo original, inicial, e incorporam a ele detalhes que permitem identificar e alterar contextos. Dispor de um modelo que reconhece e gerencia contexto pode agregar vantagens a diversas etapas do projeto de controladores para SEDs, dependendo do mecanismo utilizado para parametrização. Em geral, parâmetros podem estar associados tanto a estados quanto a transições de um AFD, mas cada abordagem é estruturada sob um formalismo específico, de forma tal que a comparação e integração entre elas não é direta. Assim, cada abordagem pode levar a diferentes soluções de controle, modeladas, computadas e implementadas usando estratégias distintas. Isso impossibilita que possíveis vantagens de cada uma possam ser combinadas em diferentes etapas do projeto de um controlador. Esse trabalho mostra como combinar vantagens do uso de parâmetros na modelagem, síntese e implementação de controladores para SEDs. Parte-se do pressuposto de que tarefas de modelagem são mais naturalmente conduzidas usando estados parametrizados, pois, nessa abordagem, fórmulas e variáveis facilitam implementar intuitivamente o mecanismo de identificação e gerenciamento dos contextos de um SED. No entanto, a parametrização de estados por variáveis não explora adequadamente aspectos de modularização, uma vez que, o domínio de uma variável é atômico e, quando combinado com outros domínios, de outras variáveis, pode levar à explosão do espaço de estados, inviabilizando o tratamento algorítmico e impedindo que vantagens de modelagem se propaguem para as etapas de síntese e implementação. Nesse sentido, apresenta-se um método de conversão que possibilita migrar do domínio de estados para o de eventos parametrizados, preservando essencialmente o mesmo comportamento. O resultado é um conjunto de AFDs modulares que desmembram a noção atômica de uma variável no modelo de um SED. Então, são discutidos os benefícios do uso de modelos com eventos parametrizados em estratégias eficientes de síntese e em estruturas descentralizadas de implementação presentes na literatura.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-11-05T13:21:48Z
dc.date.available.fl_str_mv 2019-11-05T13:21:48Z
dc.date.issued.fl_str_mv 2019-09-05
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.citation.fl_str_mv SOUTHIER, Luiz Fernando Puttow. Explorando parâmetros na modelagem, síntese e implementação de controladores para sistemas a eventos discretos. 2019. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2019.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/4520
identifier_str_mv SOUTHIER, Luiz Fernando Puttow. Explorando parâmetros na modelagem, síntese e implementação de controladores para sistemas a eventos discretos. 2019. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2019.
url http://repositorio.utfpr.edu.br/jspui/handle/1/4520
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 Tecnológica Federal do Paraná
Pato Branco
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Pato Branco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4520/1/PB_PPGEE_M_Southier%2c%20Luiz%20Fernando%20Puttow_2019.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4520/2/PB_PPGEE_M_Southier%2c%20Luiz%20Fernando%20Puttow_2019.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4520/3/PB_PPGEE_M_Southier%2c%20Luiz%20Fernando%20Puttow_2019.pdf.jpg
bitstream.checksum.fl_str_mv 1aee40ec7422b895853561dbb494286c
d7dee692ea259de03da566030d585aee
ed00876bdca999c96e9c648e56bd343b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1805923027449282560