Abstrações de supervisores localmente modulares para aplicação na solução de problemas de planejamento

Detalhes bibliográficos
Autor(a) principal: Michel Rodrigo das Chagas Alves
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/BUBD-AYRHP5
Resumo: Uma abordagem para solução do problema de planejamento em sistemas de manufatura é a integração de métodos de otimização com a Teoria de Controle Supervisório. Essa teoria permite restringir o espaço de busca somente às soluções que respeitam a segurança e o não bloqueio do sistema. Se, no lugar deste comportamento, usa-se uma abstração do comportamento do sistema sob controle, é possível reduzir ainda mais o espaço de busca da otimização. Este trabalho estende resultado anterior, pela utilização de abstrações de supervisores obtidos pela síntese modular local, no lugar do supervisor monolítico. As abstrações consistem na projeção natural, que têm a propriedade do observador, dos supervisores modulares locais para o alfabeto de eventos controláveis. O resultado principal garante que qualquer cadeia obtida a partir da abstração será executável na sistema físico, com a presença dos eventos não controláveis. Como a síntese monolítica sofre com o problema de explosão de estados, a extensão torna viável o uso das abstrações mesmo quando não é possível tratar o problema monolítico. Além disso, dados experimentais mostram que a abstração reduz o espaço de busca em no mínimo 10 vezes, se comparado ao supervisor original.
id UFMG_aee772f617178aa489fa7d81ce4bb7bf
oai_identifier_str oai:repositorio.ufmg.br:1843/BUBD-AYRHP5
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Patricia Nascimento PenaCarlos Andrey MaiaVinicius Mariano GoncalvesMichel Rodrigo das Chagas Alves2019-08-12T04:09:26Z2019-08-12T04:09:26Z2018-02-23http://hdl.handle.net/1843/BUBD-AYRHP5Uma abordagem para solução do problema de planejamento em sistemas de manufatura é a integração de métodos de otimização com a Teoria de Controle Supervisório. Essa teoria permite restringir o espaço de busca somente às soluções que respeitam a segurança e o não bloqueio do sistema. Se, no lugar deste comportamento, usa-se uma abstração do comportamento do sistema sob controle, é possível reduzir ainda mais o espaço de busca da otimização. Este trabalho estende resultado anterior, pela utilização de abstrações de supervisores obtidos pela síntese modular local, no lugar do supervisor monolítico. As abstrações consistem na projeção natural, que têm a propriedade do observador, dos supervisores modulares locais para o alfabeto de eventos controláveis. O resultado principal garante que qualquer cadeia obtida a partir da abstração será executável na sistema físico, com a presença dos eventos não controláveis. Como a síntese monolítica sofre com o problema de explosão de estados, a extensão torna viável o uso das abstrações mesmo quando não é possível tratar o problema monolítico. Além disso, dados experimentais mostram que a abstração reduz o espaço de busca em no mínimo 10 vezes, se comparado ao supervisor original.An approach to solving a scheduling problem in manufacturing systems is the integration of optimization methods with Supervisory Control Theory. This theory allows to restrict the search space to include solutions that respect the safety and nonblockingness of the system. If, instead of this behavior, an abstraction of the behavior of the system under control is used, it is possible to further reduce the optimization search space. This work extends a previous result, by the use of abstractions on supervisors obtained by the local modular synthesis, rather than the monolithic supervisor. The abstractions consist in the natural projection, which has the observer property, of the local modular supervisors to the set of controllable events. The main result guarantees that any string obtained from the abstractions will execute in the phisical system, in the presence of the uncontrollable events. As the monolithic synthesis suffers from the problem of computational explosion, the extension makes feasible the use of abstractions even when it is not possible to deal with the monolithic problem. Besides, experimental data show that the abstraction reduces the search space by a factor of 10, at least, when comparing to the original supervisor.Universidade Federal de Minas GeraisUFMGPlanejamentoEngenharia elétricaAbstraçãoControle SupervisórioAbstraçõesPlanejamentoPropriedade do ObservadorSistemas a Eventos DiscretosAbstrações de supervisores localmente modulares para aplicação na solução de problemas de planejamentoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdisserta__o_michel.pdfapplication/pdf722926https://repositorio.ufmg.br/bitstream/1843/BUBD-AYRHP5/1/disserta__o_michel.pdf6611648f4ae4aca99eac70d2727ff4dfMD51TEXTdisserta__o_michel.pdf.txtdisserta__o_michel.pdf.txtExtracted texttext/plain151510https://repositorio.ufmg.br/bitstream/1843/BUBD-AYRHP5/2/disserta__o_michel.pdf.txtc3ae2d7ac4926db3e723739089fc6d48MD521843/BUBD-AYRHP52019-11-14 07:58:03.162oai:repositorio.ufmg.br:1843/BUBD-AYRHP5Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T10:58:03Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Abstrações de supervisores localmente modulares para aplicação na solução de problemas de planejamento
title Abstrações de supervisores localmente modulares para aplicação na solução de problemas de planejamento
spellingShingle Abstrações de supervisores localmente modulares para aplicação na solução de problemas de planejamento
Michel Rodrigo das Chagas Alves
Controle Supervisório
Abstrações
Planejamento
Propriedade do Observador
Sistemas a Eventos Discretos
Planejamento
Engenharia elétrica
Abstração
title_short Abstrações de supervisores localmente modulares para aplicação na solução de problemas de planejamento
title_full Abstrações de supervisores localmente modulares para aplicação na solução de problemas de planejamento
title_fullStr Abstrações de supervisores localmente modulares para aplicação na solução de problemas de planejamento
title_full_unstemmed Abstrações de supervisores localmente modulares para aplicação na solução de problemas de planejamento
title_sort Abstrações de supervisores localmente modulares para aplicação na solução de problemas de planejamento
author Michel Rodrigo das Chagas Alves
author_facet Michel Rodrigo das Chagas Alves
author_role author
dc.contributor.advisor1.fl_str_mv Patricia Nascimento Pena
dc.contributor.referee1.fl_str_mv Carlos Andrey Maia
dc.contributor.referee2.fl_str_mv Vinicius Mariano Goncalves
dc.contributor.author.fl_str_mv Michel Rodrigo das Chagas Alves
contributor_str_mv Patricia Nascimento Pena
Carlos Andrey Maia
Vinicius Mariano Goncalves
dc.subject.por.fl_str_mv Controle Supervisório
Abstrações
Planejamento
Propriedade do Observador
Sistemas a Eventos Discretos
topic Controle Supervisório
Abstrações
Planejamento
Propriedade do Observador
Sistemas a Eventos Discretos
Planejamento
Engenharia elétrica
Abstração
dc.subject.other.pt_BR.fl_str_mv Planejamento
Engenharia elétrica
Abstração
description Uma abordagem para solução do problema de planejamento em sistemas de manufatura é a integração de métodos de otimização com a Teoria de Controle Supervisório. Essa teoria permite restringir o espaço de busca somente às soluções que respeitam a segurança e o não bloqueio do sistema. Se, no lugar deste comportamento, usa-se uma abstração do comportamento do sistema sob controle, é possível reduzir ainda mais o espaço de busca da otimização. Este trabalho estende resultado anterior, pela utilização de abstrações de supervisores obtidos pela síntese modular local, no lugar do supervisor monolítico. As abstrações consistem na projeção natural, que têm a propriedade do observador, dos supervisores modulares locais para o alfabeto de eventos controláveis. O resultado principal garante que qualquer cadeia obtida a partir da abstração será executável na sistema físico, com a presença dos eventos não controláveis. Como a síntese monolítica sofre com o problema de explosão de estados, a extensão torna viável o uso das abstrações mesmo quando não é possível tratar o problema monolítico. Além disso, dados experimentais mostram que a abstração reduz o espaço de busca em no mínimo 10 vezes, se comparado ao supervisor original.
publishDate 2018
dc.date.issued.fl_str_mv 2018-02-23
dc.date.accessioned.fl_str_mv 2019-08-12T04:09:26Z
dc.date.available.fl_str_mv 2019-08-12T04:09:26Z
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.uri.fl_str_mv http://hdl.handle.net/1843/BUBD-AYRHP5
url http://hdl.handle.net/1843/BUBD-AYRHP5
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 Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/BUBD-AYRHP5/1/disserta__o_michel.pdf
https://repositorio.ufmg.br/bitstream/1843/BUBD-AYRHP5/2/disserta__o_michel.pdf.txt
bitstream.checksum.fl_str_mv 6611648f4ae4aca99eac70d2727ff4df
c3ae2d7ac4926db3e723739089fc6d48
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589557658058752