A distributed dual algorithm for distributed MPC of linear dynamic networks

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: Silva, Ricardo Santos da
Orientador(a): Camponogara, Eduardo
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
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
Link de acesso: https://repositorio.ufsc.br/handle/123456789/188079
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2017.
id UFSC_a94356cf46eaa80e5bbc842a166b2ba5
oai_identifier_str oai:repositorio.ufsc.br:123456789/188079
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaSilva, Ricardo Santos daCamponogara, Eduardo2018-07-12T04:04:16Z2018-07-12T04:04:16Z2017352297https://repositorio.ufsc.br/handle/123456789/188079Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2017.Uma rede dinâmica linear (LDN) é um sistema de subsistemas interligados que são acoplados através de dinâmicas e restrições, que podem modelar sistemas geograficamente distribuídos, como redes de tráfego urbano. Para o controle preditivo baseado em modelo (MPC) de LDNs, um algoritmo dual distribuído é proposto para otimizar os sinais de controle em um horizonte de predição. Enquanto um problema mestre atualiza multiplicadores Lagrangeanos e fatores de penalidade para as restrições, um problema escravo é decomposto em um conjunto de subproblemas distribuídos cujas variáveis são restritas apenas em sinal. Sob condições de convexidade, foi demonstrado que o algoritmo distribuído produz uma sequência de iterandos que converge para o ótimo global. Numa aplicação ao controle de tempo de verde em redes de tráfego veicular urbano, o algoritmo distribuído produziu soluções ótimas o que confirma a convergência estabelecida pela análise teórica.Abstract : A linear dynamic network (LDN) is a system of interconnected subsystems that are coupled through dynamics and constraints, which can model geographically distributed systems such as urban traffic networks. For model predictive control (MPC) of LDNs, a distributed dual algorithm is proposed for optimizing control signals over a prediction horizon. While a master problem updates Lagrangian multipliers and penalty factors for the constraints, a slave problem is decomposed into a set of distributed subproblems whose variables are constrained only in sign. Under convexity assumptions, the distributed algorithm was shown to produce a sequence of iterates converging to the globally optimal solution. In an application to green-time control of an urban traffic network, the distributed algorithm yielded optimal solutions that corroborate the theoretical analysis.83 p.| il., gráfs., tabs.engEngenharia de sistemasOtimização matemáticaTrânsito urbanoA distributed dual algorithm for distributed MPC of linear dynamic networksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPEAS0264-D.pdfPEAS0264-D.pdfapplication/pdf965471https://repositorio.ufsc.br/bitstream/123456789/188079/-1/PEAS0264-D.pdfbf9d7d98b89ae181923e0acc81459d98MD5-1123456789/1880792018-07-12 01:04:16.876oai:repositorio.ufsc.br:123456789/188079Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732018-07-12T04:04:16Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv A distributed dual algorithm for distributed MPC of linear dynamic networks
title A distributed dual algorithm for distributed MPC of linear dynamic networks
spellingShingle A distributed dual algorithm for distributed MPC of linear dynamic networks
Silva, Ricardo Santos da
Engenharia de sistemas
Otimização matemática
Trânsito urbano
title_short A distributed dual algorithm for distributed MPC of linear dynamic networks
title_full A distributed dual algorithm for distributed MPC of linear dynamic networks
title_fullStr A distributed dual algorithm for distributed MPC of linear dynamic networks
title_full_unstemmed A distributed dual algorithm for distributed MPC of linear dynamic networks
title_sort A distributed dual algorithm for distributed MPC of linear dynamic networks
author Silva, Ricardo Santos da
author_facet Silva, Ricardo Santos da
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Silva, Ricardo Santos da
dc.contributor.advisor1.fl_str_mv Camponogara, Eduardo
contributor_str_mv Camponogara, Eduardo
dc.subject.classification.none.fl_str_mv Engenharia de sistemas
Otimização matemática
Trânsito urbano
topic Engenharia de sistemas
Otimização matemática
Trânsito urbano
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2017.
publishDate 2017
dc.date.issued.fl_str_mv 2017
dc.date.accessioned.fl_str_mv 2018-07-12T04:04:16Z
dc.date.available.fl_str_mv 2018-07-12T04:04:16Z
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 https://repositorio.ufsc.br/handle/123456789/188079
dc.identifier.other.none.fl_str_mv 352297
identifier_str_mv 352297
url https://repositorio.ufsc.br/handle/123456789/188079
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 83 p.| il., gráfs., tabs.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/188079/-1/PEAS0264-D.pdf
bitstream.checksum.fl_str_mv bf9d7d98b89ae181923e0acc81459d98
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851758928348577792

Registros relacionados