Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/32789
Type: Dissertação
Title: Consensus in multi-agent systems with input saturation and time-varying delays
Authors: Thales Costa Silva
First Advisor: Luciano Cunha de Araújo Pimenta
First Co-advisor: Fernando de Oliveira Souza
First Referee: Guilherme Vianna Raffo
Second Referee: Leonardo Amaral Mozelli
Third Referee: Luciano Antonio Frezzatto Santos
Abstract: This dissertation deals with the problem of consensus in multi-agent systems. Sufficient conditions for consensus are derived for networked systems constituted of identical agents with linear models of arbitrary order, input saturation, and subject to non-uniform input time-varying delays. To this end we use the framework of Lyapunov-Krasovskii theory–an extension of Lyapunov theory for delayed systems. We use a linear combination of feedback matrices to represent the saturation non-linearity. Although this representation might introduce some conservatism, in the sense that the representation can cover a larger set than the actual saturated input, it allows to handle the problem via linear matrix inequalities. Additionally, this methodology is also convenient to extend the conditions of stability analysis and derive a systematic method to synthesize the feedback gains for the agents, in such a way that guarantees consensus. The presence of saturation might prevent the multi-agent system to attain consensus from any set of initial conditions, for this reason we propose an estimation for the region in which the consensus can always be reached. The input time-varying delay is considered non-uniform over the network, possibly non-differentiable, and belonging to a closed set. The closed set considered may have a positive lower limit. Thus, the study is applicable to interval delays. Thereby, sufficient conditions for the analysis of consensus are expressed considering upper and lower bounds for the input delays. Moreover, we propose algorithms to analyse the consensus and to synthesize the feedback matrices with a set of initial conditions as large as possible that guarantees consensus. Both problems are formulated with linear matrix inequalities constraints. Finally, throughout the text we present motivational examples that demonstrate the importance of developing conditions for networked systems considering time-delay and input saturation simultaneously. We also present examples to illustrate the effectiveness of the proposed method.
Abstract: Esta dissertação aborda o problema de consenso em sistemas multiagentes. São propostas condições suficientes que garantem o consenso para sistemas interconectados constituídos de agentes idênticos com modelo linear de ordem arbitrária, com saturação nos atuadores, e sujeitos a atrasos não-uniformes nas entradas. Para este fim o arcabouço da teoria de Lyapunov-Krasovskii é utilizado– uma extensão da teoria de Lyapunov apropriada para sistemas com atraso. Arepresentação da não-linearidade causada pela saturação é realizada através da combinação linear de matrizes de realimentação. Embora esta representação possa introduzir conservadorismo, no sentido de que a representação pode abranger um conjunto maior do que o gerado pela saturação na entrada, ela permite formular o problema por meio de desigualdades matriciais lineares. Além disso, esta metodologia é coveniente para estender as condições de análise de estabilidade e permite derivar um método sistemático para sintetizar os ganhos dos controladores dos agentes que levam ao consenso. A presença da saturação pode impedir que o sistema multiagentes atinja o consenso a partir de qualquer conjunto de condições iniciais, por essa razão é proposta uma estimativa para a região inicial na qual o consenso pode ser sempre alcançado. Os atrasos nos atuadores dos agentes são considerados variantes no tempo, não-uniformes, e possivelmente não-diferenciáveis, pertencentes a um conjunto fechado. Este conjunto pode possuir um limite inferior diferente de zero, ou seja, a abordagem é aplicável a atrasos em intervalos. Deste modo, condições suficientes para a análise de consenso são expressas levando em consideração os limites inferior e superior dos atrasos de entrada. Ademais, são propostos algoritmos para analisar a capacidade do sistema entrar em consenso e para projetar as matrizes de ganho enquanto se busca o maior conjunto de condições iniciais que garantem o consenso. Ambos problemas são formulados com restrições na forma de desigualdades matriciais lineares. Finalmente, exemplos são apresentados ao longo do texto de forma a ilustrar a importância do desenvolvimento de condições que garantam o consenso voltadas para sistemas multiagentes com agentes sujeitos a saturação e atrasos nos atuadores, simultaneamente. Também são apresentados exemplos que ilustram a eficácia dos métodos propostos.
Subject: Engenharia elétrica
language: eng
metadata.dc.publisher.country: Brasil
Publisher: Universidade Federal de Minas Gerais
Publisher Initials: UFMG
metadata.dc.publisher.department: ENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICA
metadata.dc.publisher.program: Programa de Pós-Graduação em Engenharia Elétrica
Rights: Acesso Aberto
metadata.dc.rights.uri: http://creativecommons.org/licenses/by-nc-nd/3.0/pt/
URI: http://hdl.handle.net/1843/32789
Issue Date: 22-Mar-2019
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
PPGEngEletrica_ThalesCostaSilva_DissertacaoMESTRADO.pdf1.95 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons