Uma variação do algoritmo de busca harmônica aplicada na determinação das matrizes de ponderação do regulador linear quadrático
| Ano de defesa: | 2016 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Não Informado pela instituição
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | http://www.repositorio.ufc.br/handle/riufc/21466 |
Resumo: | Linear Quadratic Regulator (LQR) is an important modern control technique with excellent properties associated to robust stability, as it can be applied to complex control systems in order to ensure stability against small perturbations. However, the controller design presents some difficulty regarding the definition of weighting matrices Q and R, which are responsible for ensuring the design specifications, although they require a large search space. Thus, the application of a computational intelligence technique is necessary to perform the optimized search for the aforementioned matrices automatically. For this purpose, the Harmony Search (HS) algorithm has been applied to define the matrices for the LQR controller. HS is a metaheuristic algorithm inspired by musical improvisation as a tool to create new harmonies, which has been widely used by scientific community in recent years and can be applied to this problem. However, some parameters must be defined by empirical means to ensure good convergence. Within this context, this work proposes a novel HS Algorithm that ensures the automatic adjustment of parameters. By adopting the CH-47 helicopter and an inverted pendulum system, several tests involving search and simulation have been performed with three HS algorithms i.e. standard HS and the modified methods known as Improved Harmony Search (IHS) and Statistical Dispersion Harmony Search (DHS). The latter one can be seen as the main contribution of this work, which also compares the results obtained from the HS algorithms. It can be stated that all approaches present satisfactory results when analyzing the system response, although the one introduced in this work presents superior performance in terms of convergence if compared with the consolidated techniques. Keywords: Linear Quadratic Regulator. Search and Optmization. Weighing matrices. Harmony Search Algorithm. |
| id |
UFC-7_2bac0d7bdea991e54262ecf2b16c70a9 |
|---|---|
| oai_identifier_str |
oai:repositorio.ufc.br:riufc/21466 |
| network_acronym_str |
UFC-7 |
| network_name_str |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
| repository_id_str |
|
| spelling |
Nascimento, Luis Bruno Pereira doAmora, Márcio André BaimaPinto, Vandilberto Pereira2017-01-05T13:40:22Z2017-01-05T13:40:22Z2016http://www.repositorio.ufc.br/handle/riufc/21466Linear Quadratic Regulator (LQR) is an important modern control technique with excellent properties associated to robust stability, as it can be applied to complex control systems in order to ensure stability against small perturbations. However, the controller design presents some difficulty regarding the definition of weighting matrices Q and R, which are responsible for ensuring the design specifications, although they require a large search space. Thus, the application of a computational intelligence technique is necessary to perform the optimized search for the aforementioned matrices automatically. For this purpose, the Harmony Search (HS) algorithm has been applied to define the matrices for the LQR controller. HS is a metaheuristic algorithm inspired by musical improvisation as a tool to create new harmonies, which has been widely used by scientific community in recent years and can be applied to this problem. However, some parameters must be defined by empirical means to ensure good convergence. Within this context, this work proposes a novel HS Algorithm that ensures the automatic adjustment of parameters. By adopting the CH-47 helicopter and an inverted pendulum system, several tests involving search and simulation have been performed with three HS algorithms i.e. standard HS and the modified methods known as Improved Harmony Search (IHS) and Statistical Dispersion Harmony Search (DHS). The latter one can be seen as the main contribution of this work, which also compares the results obtained from the HS algorithms. It can be stated that all approaches present satisfactory results when analyzing the system response, although the one introduced in this work presents superior performance in terms of convergence if compared with the consolidated techniques. Keywords: Linear Quadratic Regulator. Search and Optmization. Weighing matrices. Harmony Search Algorithm.FuncapO Regulador Linear Quadrático (LQR) é uma importante técnica do controle moderno com excelentes propriedades de estabilidade robusta, podendo ser aplicado em sistemas de controle complexos, garantindo a estabilidade do sistema frente a pequenas perturbações. O projeto deste controlador possui uma dificuldade na definição das matrizes de ponderação Q e R, as quais fazem com que o sistema atenda as especificações do projeto, entretanto, possuem um grande espaço de busca. Dessa maneira, se fez necessário a aplicação de uma técnica de Inteligência Computacional para realizar, de maneira automática, a busca otimizada dessas matrizes. Visando tal intento, o Algoritmo de Harmônica (HS) foi aplicado na definição das matrizes para o projeto LQR. O HS é uma meta-heurística inspirada na improvisação de músicos na composição de novas harmonias e que tem sido bastante utilizada pela comunidade científica nos últimos anos, inclusive aplicado nesse problema, todavia, ela possui parâmetros que necessitam ser definidos por meios empíricos para garantir uma boa convergência. Dessa forma, é proposto neste trabalho um novo algoritmo de Busca Harmônica que garanta um ajuste automático para seus parâmetros. Através das plantas de um Helicóptero CH-47 e de um Pêndulo Invertido, foram, portanto, realizadas séries de buscas e simulações com três vertentes do HS: o HS padrão, a variação Improved Harmony Search (IHS) e a Busca Harmônica com Dispersão Estatística (DHS), a inovação proposta neste trabalho, e, por conseguinte, foram comparados os resultados obtidos. Os três algoritmos apresentaram resultados satisfatórios quando analisado a resposta transitória dos sistemas, mas em questões de performance e poder de convergência, a metodologia proposta se sobressaiu em relação às técnicas já consolidadas.Regulador Linear QuadráticoBusca e OtimizaçãoMatrizes de PonderaçãoAlgoritmo de Busca HarmônicaUma variação do algoritmo de busca harmônica aplicada na determinação das matrizes de ponderação do regulador linear quadráticoA variation of harmony search algorithm applied to determine the weighting matrices of the linear quadratic regulatorinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccessLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufc.br/bitstream/riufc/21466/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52ORIGINAL2016_dis_lbpdonascimento.pdf2016_dis_lbpdonascimento.pdfapplication/pdf2804155http://repositorio.ufc.br/bitstream/riufc/21466/1/2016_dis_lbpdonascimento.pdfe94b961aa76d92b8a24289772e7158c7MD51riufc/214662017-01-05 10:40:22.168oai:repositorio.ufc.br:riufc/21466Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2017-01-05T13:40:22Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false |
| dc.title.pt_BR.fl_str_mv |
Uma variação do algoritmo de busca harmônica aplicada na determinação das matrizes de ponderação do regulador linear quadrático |
| dc.title.en.pt_BR.fl_str_mv |
A variation of harmony search algorithm applied to determine the weighting matrices of the linear quadratic regulator |
| title |
Uma variação do algoritmo de busca harmônica aplicada na determinação das matrizes de ponderação do regulador linear quadrático |
| spellingShingle |
Uma variação do algoritmo de busca harmônica aplicada na determinação das matrizes de ponderação do regulador linear quadrático Nascimento, Luis Bruno Pereira do Regulador Linear Quadrático Busca e Otimização Matrizes de Ponderação Algoritmo de Busca Harmônica |
| title_short |
Uma variação do algoritmo de busca harmônica aplicada na determinação das matrizes de ponderação do regulador linear quadrático |
| title_full |
Uma variação do algoritmo de busca harmônica aplicada na determinação das matrizes de ponderação do regulador linear quadrático |
| title_fullStr |
Uma variação do algoritmo de busca harmônica aplicada na determinação das matrizes de ponderação do regulador linear quadrático |
| title_full_unstemmed |
Uma variação do algoritmo de busca harmônica aplicada na determinação das matrizes de ponderação do regulador linear quadrático |
| title_sort |
Uma variação do algoritmo de busca harmônica aplicada na determinação das matrizes de ponderação do regulador linear quadrático |
| author |
Nascimento, Luis Bruno Pereira do |
| author_facet |
Nascimento, Luis Bruno Pereira do |
| author_role |
author |
| dc.contributor.co-advisor.none.fl_str_mv |
Amora, Márcio André Baima |
| dc.contributor.author.fl_str_mv |
Nascimento, Luis Bruno Pereira do |
| dc.contributor.advisor1.fl_str_mv |
Pinto, Vandilberto Pereira |
| contributor_str_mv |
Pinto, Vandilberto Pereira |
| dc.subject.por.fl_str_mv |
Regulador Linear Quadrático Busca e Otimização Matrizes de Ponderação Algoritmo de Busca Harmônica |
| topic |
Regulador Linear Quadrático Busca e Otimização Matrizes de Ponderação Algoritmo de Busca Harmônica |
| description |
Linear Quadratic Regulator (LQR) is an important modern control technique with excellent properties associated to robust stability, as it can be applied to complex control systems in order to ensure stability against small perturbations. However, the controller design presents some difficulty regarding the definition of weighting matrices Q and R, which are responsible for ensuring the design specifications, although they require a large search space. Thus, the application of a computational intelligence technique is necessary to perform the optimized search for the aforementioned matrices automatically. For this purpose, the Harmony Search (HS) algorithm has been applied to define the matrices for the LQR controller. HS is a metaheuristic algorithm inspired by musical improvisation as a tool to create new harmonies, which has been widely used by scientific community in recent years and can be applied to this problem. However, some parameters must be defined by empirical means to ensure good convergence. Within this context, this work proposes a novel HS Algorithm that ensures the automatic adjustment of parameters. By adopting the CH-47 helicopter and an inverted pendulum system, several tests involving search and simulation have been performed with three HS algorithms i.e. standard HS and the modified methods known as Improved Harmony Search (IHS) and Statistical Dispersion Harmony Search (DHS). The latter one can be seen as the main contribution of this work, which also compares the results obtained from the HS algorithms. It can be stated that all approaches present satisfactory results when analyzing the system response, although the one introduced in this work presents superior performance in terms of convergence if compared with the consolidated techniques. Keywords: Linear Quadratic Regulator. Search and Optmization. Weighing matrices. Harmony Search Algorithm. |
| publishDate |
2016 |
| dc.date.issued.fl_str_mv |
2016 |
| dc.date.accessioned.fl_str_mv |
2017-01-05T13:40:22Z |
| dc.date.available.fl_str_mv |
2017-01-05T13:40:22Z |
| 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://www.repositorio.ufc.br/handle/riufc/21466 |
| url |
http://www.repositorio.ufc.br/handle/riufc/21466 |
| 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.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal do Ceará (UFC) instname:Universidade Federal do Ceará (UFC) instacron:UFC |
| instname_str |
Universidade Federal do Ceará (UFC) |
| instacron_str |
UFC |
| institution |
UFC |
| reponame_str |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
| collection |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
| bitstream.url.fl_str_mv |
http://repositorio.ufc.br/bitstream/riufc/21466/2/license.txt http://repositorio.ufc.br/bitstream/riufc/21466/1/2016_dis_lbpdonascimento.pdf |
| bitstream.checksum.fl_str_mv |
8a4605be74aa9ea9d79846c1fba20a33 e94b961aa76d92b8a24289772e7158c7 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC) |
| repository.mail.fl_str_mv |
bu@ufc.br || repositorio@ufc.br |
| _version_ |
1847793185977270272 |