Controle supervisório cooperativo empregando a meta-heurística sistema de formigas

Detalhes bibliográficos
Autor(a) principal: Dalmolin, Rafael Anderson
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
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/30629
Resumo: A indústria moderna contempla um perfil de sistemas que detectam e reagem, em tempo de execução, às mudanças no contexto físico, passando a operar de diferentes modos. Ainda que essas características exponham potencial para agregar melhorias aos processos produtivos, elas também impõem desafios à comunidade de Engenharia de Automação e Controle, como na capacidade limitada para processar em paralelo, múltiplas e complexas malhas de controle. Uma alternativa nasce da combinação de métodos formais de síntese, como a Teoria de Controle Supervisório (TCS), com arquiteturas que descentralizam a implementação do sistema de controle. Isso beneficia tanto a programação do controlador quanto a sua implementação. Entretanto, modelos atuais de implementação não consideram aspectos emergentes da indústria, como controladores inteligentes, por exemplo, que apresentam potencial para utilização eficiente de recursos, personalização da produção e produção cooperativa. Portanto, para alcançar essas competências, este trabalho propõe a construção de um controlador inteligente, a partir da integração de uma meta-heurística de otimização ao sistema de controle advindo da TCS. O espaço de estados resultante do sistema de controle representa todas as possíveis sequências operacionalmente seguras. Assim, a ideia central nesta proposta vem da utilização da meta-heurística Sistema de Formigas (AS), que explora esse espaço construindo cadeias de eventos que, ao serem habilitadas, controlam o comportamento de dispositivos físicos em chão de fábrica. Nessa abordagem, a meta-heurística tem o papel fundamental de construir soluções que criam cooperação de trabalho entre dispositivos e minimizam os custos de produção em função de demandas estocásticas que podem ocorrer. Outro ponto chave nesta proposta vem da utilização de uma arquitetura de controle comunicante, que traz o conceito de um controlador global e diversos agentes locais de controle. O controlador global executa uma abstração do comportamento dos agentes locais, sendo responsável pela coordenação em alto nível, da lógica do sistema de controle, que resulta nas ações físicas locais. Essa abstração permite obter um controlador global mais simples e compacto, reduzindo tanto o espaço de busca quanto a complexidade do problema combinatório e da carga computacional, trazendo benefícios relacionados a performance da meta-heurística implementada. Em termos de resultados, os dados observados trouxeram melhorias aos modelos utilizados e agregaram grande potencial referente à redução de custos e cooperação de trabalho entre dispositivos, por meio da aplicação de métodos meta-heurísticos integrados a um sistema de controle supervisório monolítico, descentralizado ou não. Além disso, demais aspectos de implementação indicam alto potencial de escalabilidade, que implica em possíveis ganhos a TCS, com possibilidade de expansão para diversas pesquisas e uso em ambientes produtivos.
id UTFPR-12_7c0f6559b752ee3f6e27248990d16ae5
oai_identifier_str oai:repositorio.utfpr.edu.br:1/30629
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 2023-02-24T12:36:27Z2023-02-24T12:36:27Z2022-12-12DALMOLIN, Rafael Anderson. Controle supervisório cooperativo empregando a meta-heurística sistema de formigas. 2022. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Computação) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2022.http://repositorio.utfpr.edu.br/jspui/handle/1/30629A indústria moderna contempla um perfil de sistemas que detectam e reagem, em tempo de execução, às mudanças no contexto físico, passando a operar de diferentes modos. Ainda que essas características exponham potencial para agregar melhorias aos processos produtivos, elas também impõem desafios à comunidade de Engenharia de Automação e Controle, como na capacidade limitada para processar em paralelo, múltiplas e complexas malhas de controle. Uma alternativa nasce da combinação de métodos formais de síntese, como a Teoria de Controle Supervisório (TCS), com arquiteturas que descentralizam a implementação do sistema de controle. Isso beneficia tanto a programação do controlador quanto a sua implementação. Entretanto, modelos atuais de implementação não consideram aspectos emergentes da indústria, como controladores inteligentes, por exemplo, que apresentam potencial para utilização eficiente de recursos, personalização da produção e produção cooperativa. Portanto, para alcançar essas competências, este trabalho propõe a construção de um controlador inteligente, a partir da integração de uma meta-heurística de otimização ao sistema de controle advindo da TCS. O espaço de estados resultante do sistema de controle representa todas as possíveis sequências operacionalmente seguras. Assim, a ideia central nesta proposta vem da utilização da meta-heurística Sistema de Formigas (AS), que explora esse espaço construindo cadeias de eventos que, ao serem habilitadas, controlam o comportamento de dispositivos físicos em chão de fábrica. Nessa abordagem, a meta-heurística tem o papel fundamental de construir soluções que criam cooperação de trabalho entre dispositivos e minimizam os custos de produção em função de demandas estocásticas que podem ocorrer. Outro ponto chave nesta proposta vem da utilização de uma arquitetura de controle comunicante, que traz o conceito de um controlador global e diversos agentes locais de controle. O controlador global executa uma abstração do comportamento dos agentes locais, sendo responsável pela coordenação em alto nível, da lógica do sistema de controle, que resulta nas ações físicas locais. Essa abstração permite obter um controlador global mais simples e compacto, reduzindo tanto o espaço de busca quanto a complexidade do problema combinatório e da carga computacional, trazendo benefícios relacionados a performance da meta-heurística implementada. Em termos de resultados, os dados observados trouxeram melhorias aos modelos utilizados e agregaram grande potencial referente à redução de custos e cooperação de trabalho entre dispositivos, por meio da aplicação de métodos meta-heurísticos integrados a um sistema de controle supervisório monolítico, descentralizado ou não. Além disso, demais aspectos de implementação indicam alto potencial de escalabilidade, que implica em possíveis ganhos a TCS, com possibilidade de expansão para diversas pesquisas e uso em ambientes produtivos.The modern industry contemplates a profile of systems that detect and react to – in time for execution – changes in the physical context, operating in different ways. Even though these characteristics show potential to add improvements to the productive processes, they also pose challenges to the Control and Automation Engineering community, such as the limited capacity to process, in parallel, multiple and complex control loops. An alternative appears from the combination of formal methods of synthesis, such as the Supervisory Control Theory (SCT), with architectures that decentralize the implementation of the control system. That benefits both the programming and the implementation of the controller. However, current implementation models don’t consider emerging aspects of the industry, such as intelligent controllers, for example, which is something that shows potential for efficient resources usage, production customization and cooperative production. Therefore, to achieve this scope, this work proposes the making of a smart controller from the integration of optimization meta-heuristics to the control system derived from SCT. The state’s space from the result of the control system represents all possible sequences that are operationally safe. Thus, the central idea found in this research comes from the use of the mete-heuristic Ant System (AS), which explores this space building chains of events that, when enabled, control the behavior of physical devices on the factory floor. In this approach, the meta-heuristics play a key role in building solutions that create working cooperation between devices and minimizes production costs due to stochastic demands that may occur. Another key aspect of this work comes from the use of a communicating control architecture, which brings the concept of a global controller as well as several local-agents controllers. The global controller performs an abstraction of the behavior of the local agents, being responsible for the high-level coordination of the control system logic, which results in the local physical actions. This abstraction allows the acquirement of a simpler, more compact global controller, reducing the searching as well as the complexity of the combinatorial issue and computational load, bringing benefits related to the performance of the implemented meta-heuristics. In terms of results, the observed data brought improvements to the models used and added great potential regarding cost reduction and work cooperation between devices, through the application of meta-heuristic methods integrated to a monolithic supervisory control system, decentralized or not. in addition, other aspects of implementation indicate high potential for scalability, which implies possible gains for TCS, with the possibility of expansion to various researches and use in productive environments.porUniversidade Tecnológica Federal do ParanáPato BrancoEngenharia de ComputaçãoUTFPRBrasilDepartamento Acadêmico de Informáticahttps://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccessCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOSistemas de tempo discretoSistemas de controle supervisórioAnálise de sistemasDiscrete-time systemsSupervisory control systemsSystem analysisControle supervisório cooperativo empregando a meta-heurística sistema de formigasCooperative supervisory control employing the ant system meta-heuristicinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisPato BrancoTeixeira, MarceloBarbosa, Marco Antonio de CastroTeixeira, MarceloDal Molin, VivianeDosciatti, Eden RicardoDalmolin, Rafael Andersonreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRLICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30629/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52ORIGINALcontrolecooperativosistemaformigas.pdfcontrolecooperativosistemaformigas.pdfapplication/pdf1595557http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30629/1/controlecooperativosistemaformigas.pdfbc5cf11f3dcd04e6ad3b3f2f379bb014MD51TEXTcontrolecooperativosistemaformigas.pdf.txtcontrolecooperativosistemaformigas.pdf.txtExtracted texttext/plain122862http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30629/3/controlecooperativosistemaformigas.pdf.txtd4f98615253ebe1d3b4c88128dc8845aMD53THUMBNAILcontrolecooperativosistemaformigas.pdf.jpgcontrolecooperativosistemaformigas.pdf.jpgGenerated Thumbnailimage/jpeg1229http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30629/4/controlecooperativosistemaformigas.pdf.jpgb7ec9e612ffdbb97d3582dd370ea9896MD541/306292023-02-25 04:07:03.667oai:repositorio.utfpr.edu.br:1/30629TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2023-02-25T06:07:03Repositó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 Controle supervisório cooperativo empregando a meta-heurística sistema de formigas
dc.title.alternative.pt_BR.fl_str_mv Cooperative supervisory control employing the ant system meta-heuristic
title Controle supervisório cooperativo empregando a meta-heurística sistema de formigas
spellingShingle Controle supervisório cooperativo empregando a meta-heurística sistema de formigas
Dalmolin, Rafael Anderson
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Sistemas de tempo discreto
Sistemas de controle supervisório
Análise de sistemas
Discrete-time systems
Supervisory control systems
System analysis
title_short Controle supervisório cooperativo empregando a meta-heurística sistema de formigas
title_full Controle supervisório cooperativo empregando a meta-heurística sistema de formigas
title_fullStr Controle supervisório cooperativo empregando a meta-heurística sistema de formigas
title_full_unstemmed Controle supervisório cooperativo empregando a meta-heurística sistema de formigas
title_sort Controle supervisório cooperativo empregando a meta-heurística sistema de formigas
author Dalmolin, Rafael Anderson
author_facet Dalmolin, Rafael Anderson
author_role author
dc.contributor.advisor1.fl_str_mv Teixeira, Marcelo
dc.contributor.advisor-co1.fl_str_mv Barbosa, Marco Antonio de Castro
dc.contributor.referee1.fl_str_mv Teixeira, Marcelo
dc.contributor.referee2.fl_str_mv Dal Molin, Viviane
dc.contributor.referee3.fl_str_mv Dosciatti, Eden Ricardo
dc.contributor.author.fl_str_mv Dalmolin, Rafael Anderson
contributor_str_mv Teixeira, Marcelo
Barbosa, Marco Antonio de Castro
Teixeira, Marcelo
Dal Molin, Viviane
Dosciatti, Eden Ricardo
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Sistemas de tempo discreto
Sistemas de controle supervisório
Análise de sistemas
Discrete-time systems
Supervisory control systems
System analysis
dc.subject.por.fl_str_mv Sistemas de tempo discreto
Sistemas de controle supervisório
Análise de sistemas
Discrete-time systems
Supervisory control systems
System analysis
description A indústria moderna contempla um perfil de sistemas que detectam e reagem, em tempo de execução, às mudanças no contexto físico, passando a operar de diferentes modos. Ainda que essas características exponham potencial para agregar melhorias aos processos produtivos, elas também impõem desafios à comunidade de Engenharia de Automação e Controle, como na capacidade limitada para processar em paralelo, múltiplas e complexas malhas de controle. Uma alternativa nasce da combinação de métodos formais de síntese, como a Teoria de Controle Supervisório (TCS), com arquiteturas que descentralizam a implementação do sistema de controle. Isso beneficia tanto a programação do controlador quanto a sua implementação. Entretanto, modelos atuais de implementação não consideram aspectos emergentes da indústria, como controladores inteligentes, por exemplo, que apresentam potencial para utilização eficiente de recursos, personalização da produção e produção cooperativa. Portanto, para alcançar essas competências, este trabalho propõe a construção de um controlador inteligente, a partir da integração de uma meta-heurística de otimização ao sistema de controle advindo da TCS. O espaço de estados resultante do sistema de controle representa todas as possíveis sequências operacionalmente seguras. Assim, a ideia central nesta proposta vem da utilização da meta-heurística Sistema de Formigas (AS), que explora esse espaço construindo cadeias de eventos que, ao serem habilitadas, controlam o comportamento de dispositivos físicos em chão de fábrica. Nessa abordagem, a meta-heurística tem o papel fundamental de construir soluções que criam cooperação de trabalho entre dispositivos e minimizam os custos de produção em função de demandas estocásticas que podem ocorrer. Outro ponto chave nesta proposta vem da utilização de uma arquitetura de controle comunicante, que traz o conceito de um controlador global e diversos agentes locais de controle. O controlador global executa uma abstração do comportamento dos agentes locais, sendo responsável pela coordenação em alto nível, da lógica do sistema de controle, que resulta nas ações físicas locais. Essa abstração permite obter um controlador global mais simples e compacto, reduzindo tanto o espaço de busca quanto a complexidade do problema combinatório e da carga computacional, trazendo benefícios relacionados a performance da meta-heurística implementada. Em termos de resultados, os dados observados trouxeram melhorias aos modelos utilizados e agregaram grande potencial referente à redução de custos e cooperação de trabalho entre dispositivos, por meio da aplicação de métodos meta-heurísticos integrados a um sistema de controle supervisório monolítico, descentralizado ou não. Além disso, demais aspectos de implementação indicam alto potencial de escalabilidade, que implica em possíveis ganhos a TCS, com possibilidade de expansão para diversas pesquisas e uso em ambientes produtivos.
publishDate 2022
dc.date.issued.fl_str_mv 2022-12-12
dc.date.accessioned.fl_str_mv 2023-02-24T12:36:27Z
dc.date.available.fl_str_mv 2023-02-24T12:36:27Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv DALMOLIN, Rafael Anderson. Controle supervisório cooperativo empregando a meta-heurística sistema de formigas. 2022. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Computação) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2022.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/30629
identifier_str_mv DALMOLIN, Rafael Anderson. Controle supervisório cooperativo empregando a meta-heurística sistema de formigas. 2022. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Computação) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2022.
url http://repositorio.utfpr.edu.br/jspui/handle/1/30629
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
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 Engenharia de Computação
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Departamento Acadêmico de Informática
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/30629/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30629/1/controlecooperativosistemaformigas.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30629/3/controlecooperativosistemaformigas.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30629/4/controlecooperativosistemaformigas.pdf.jpg
bitstream.checksum.fl_str_mv b9d82215ab23456fa2d8b49c5df1b95b
bc5cf11f3dcd04e6ad3b3f2f379bb014
d4f98615253ebe1d3b4c88128dc8845a
b7ec9e612ffdbb97d3582dd370ea9896
bitstream.checksumAlgorithm.fl_str_mv MD5
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_ 1805923119997648896