Use este identificador para citar o ir al link de este elemento: http://hdl.handle.net/1843/BUBD-AJUQE8
Tipo: Tese de Doutorado
Título: Optimal control synthesis for max-plus linear dynamical systems: performing the open-loop and feedback control policies in Just-in-timecontext
Autor(es): Guilherme Gomes da Silva
primer Tutor: Carlos Andrey Maia
primer miembro del tribunal : João Carlos dos Santos Basílio
Segundo miembro del tribunal: Valter Junior de Souza Leite
Tercer miembro del tribunal: Ricardo Hiroshi Caldeira Takahashi
Cuarto miembro del tribunal: Leonardo Antonio Borges Torres
Quinto miembro del tribunal: Vinicius Mariano Goncalves
Resumen: Sistemas Dinâmicos Max-Plus Lineares são sistemas modelados por Grafos de Eventos Temporizados (GET) cuja dinâmica pode ser descrita pela álgebra maxplus. Esta tese trata de políticas de controle aplicadas à Sistemas Dinâmicos Max-Plus Lineares. Uma nova formulação multi-objetivo para problemas de controle é proposta, tal formulação é baseada em problemas de otimização e, por meio desta, é possivel considerar restrições não convexas (na álgebra convencional) noproblema. Duas políticas de controle são obtidas a partir do problema geral. A primeira política de controle é o Controle Just-in-Time em malha aberta, que pode ser desenvolvida tanto em horizonte finito quanto em horizonte infinito visando a economia de recursos e o controle ótimo. As condições necessárias e suficientes para a solução dos problemas são apresentadas, bem como a discussão sobre a complexidade computacional dos métodos propostos. Visandosolucionar os problemas de controle, alguns conceitos da álgebra max-plus, como espaços (A,B)-invariantes, Teoria da Residuação e a Teoria dos Semimódulos, são utilizados. Devido à complexidade computacional do método geral de solução, propriedades algébricas são utilizadas para solucionar uma classe importante de problemas de interesse prático. A segunda política de controle é o Controle porRealimentação de Estados no contexto Just-in-Time. As condições para a existência de uma matriz de realimentação são apresentadas e, se esta matriz existe, um meio para encontrar a maior matriz de realimentação é proposto, a fim de atender à um calendário de demanda para a saída do sistema. Ao final do desenvolvimentode cada política de controle, exemplos numéricos são apresentadospara ilustratar as metodologias propostas e a importância dos sistemas tratados neste trabalho.
Abstract: Max-Plus Linear Dynamical Systems are systems modeled by Timed Event Graphs (TEG) whose dynamic can be described by Max-Plus Algebra. This thesi deals with control policies applied to the Max-Plus Linear Dynamical Systems. A new multi-objective formulation to control this class of systems is proposed. This formulation is based on optimization problems and it is possible to consider non-convex constraints (in conventional algebra) in the formulation. Two controlpolicies are obtained from the general problem. The first one is the open-loop Just-in-Time Control, which can be developed either in finite horizon or in infinite horizon aiming to saving resources and the optimal control. The necessary and sufficient conditions to solve the problems are presented, as well as the discussion about the computational complexity of the proposed methods in order to solve them. Some concepts on max-plus algebra are used, such as (A,B)-invariantsets, Residuation Theory and the Theory of Semimodules. Due to computational complexity of general method of solution, algebraic properties are used to solve an important class of problems of practical interest. The second control policy is the Feedback control in Just-in-Time context. The conditions for the existence of a feedback matrix are presented. It is also presented a way to find the greatest feedback matrix in order to comply with deadline dates for the system output. Atthe end of each control problem, numerical examples are developed to illustrate the applicability of the proposed methodologies and the relevance of systems here addressed.
Asunto: Engenharia elétrica
Sistemas de controle por realimentação
Idioma: Inglês
Editor: Universidade Federal de Minas Gerais
Sigla da Institución: UFMG
Tipo de acceso: Acesso Aberto
URI: http://hdl.handle.net/1843/BUBD-AJUQE8
Fecha del documento: 27-oct-2016
Aparece en las colecciones:Teses de Doutorado

archivos asociados a este elemento:
archivo Descripción TamañoFormato 
888m.pdf2.15 MBAdobe PDFVisualizar/Abrir


Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.