Controle supervisório cooperativo empregando a meta-heurística sistema de formigas
Autor(a) principal: | |
---|---|
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 |