Analysis and design of distributed protocols for multi-agent systems subject to input saturation and time-varying delays
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Tipo de documento: | Tese |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/37865 |
Resumo: | This work deals with the problem of coordination of multi-agent systems, with interconnected systems subject to time-varying delays and input saturation. The proposed approach consists in deriving sufficient conditions for the asymptotic convergence of the network, based on the Lyapunov-Krasovskii framework. Two tasks are tackled in this manuscript: the consensus and the formation-containment. The consensus is investigated in the discrete- and continuous-time domains, considering directed networks composed of agents modeled as linear systems of arbitrary order, subject to input saturation and time-varying delays. The main results are sufficient conditions for consensus analysis and the design of feedback gains for distributed consensus protocols for multi-agent systems. Besides, in this context, it is also proposed a strategy to compute a region from which the consensus is always guaranteed. On the formation-containment problem, the node dynamics of the network are extended to distinct systems modeled by the Euler-Lagrange equation, also subject to bounded inputs and time-varying delays. The main results on the formation-containment are the design of new control algorithms and sufficient conditions to ensure the convergence of the network. The control algorithms are designed as distributed dynamic controllers, in such a way that the number of neighbors of each agent is decoupled from the bound of the control inputs. Finally, the utilization of the proposed methods is illustrated through numerical examples, and it is shown that they can improve related recent works from the literature that deal with similar issues. |
id |
UFMG_457d98e444ea7ea690d9d2c415f83ffe |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/37865 |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Luciano Cunha de Araújo Pimentahttp://lattes.cnpq.br/1331652492006790Fernando de Oliveira SouzaLeonardo Antônio Borges TôrresLeonardo Amaral MozelliFernando Cesar LizarraldeHeitor Judiss SavinoValter Júnior de Souza Leitehttp://lattes.cnpq.br/8126174198171088Thales Costa Silva2021-08-31T19:09:51Z2021-08-31T19:09:51Z2021-05-28http://hdl.handle.net/1843/37865This work deals with the problem of coordination of multi-agent systems, with interconnected systems subject to time-varying delays and input saturation. The proposed approach consists in deriving sufficient conditions for the asymptotic convergence of the network, based on the Lyapunov-Krasovskii framework. Two tasks are tackled in this manuscript: the consensus and the formation-containment. The consensus is investigated in the discrete- and continuous-time domains, considering directed networks composed of agents modeled as linear systems of arbitrary order, subject to input saturation and time-varying delays. The main results are sufficient conditions for consensus analysis and the design of feedback gains for distributed consensus protocols for multi-agent systems. Besides, in this context, it is also proposed a strategy to compute a region from which the consensus is always guaranteed. On the formation-containment problem, the node dynamics of the network are extended to distinct systems modeled by the Euler-Lagrange equation, also subject to bounded inputs and time-varying delays. The main results on the formation-containment are the design of new control algorithms and sufficient conditions to ensure the convergence of the network. The control algorithms are designed as distributed dynamic controllers, in such a way that the number of neighbors of each agent is decoupled from the bound of the control inputs. Finally, the utilization of the proposed methods is illustrated through numerical examples, and it is shown that they can improve related recent works from the literature that deal with similar issues.Este trabalho aborda o problema de coordenação em sistemas multiagentes, com agentes sujeitos a atrasos e a saturação nos atuadores. A abordagem proposta consiste em obter condições suficientes para a convergência assintótica dos sistemas interconectados, por meio da teoria de Lyapunov-Krasovskii. Neste manuscrito, são abordadas duas tarefas diferentes, o consenso e o controle de formação-contenção. O consenso é estudado levando em consideração redes direcionadas compostas por agentes descritos por modelos lineares de ordem arbitrária, sujeitos a saturação na entrada e a atrasos variantes no tempo. Neste contexto, o estudo é realizado em tempo discreto e em tempo contínuo. Os resultados obtidos para o problema de consenso são: condições suficientes que garantem a convergência; e o projeto dos ganhos para protocolos distribuídos para sistemas multiagentes. Além disso, neste contexto também é proposto uma estratégia para calcular a região a partir da qual o consenso é sempre garantido. No estudo do problema de formação-contenção, a dinâmica dos nós da rede é estendida para sistemas possivelmente diferentes, modelados pela equação de Euler-Lagrange, igualmente sujeitos a restrições nos atuadores e a atrasos variantes no tempo. Os principais resultados alcançados neste contexto são o um novo algoritmo para o projeto de controle e condições suficientes que garantem a convergência dos sistemas interconectados. Os controladores projetados são dinâmicos e distribuídos, além de possibilitar o desacoplamento dos vizinhos de cada sistema do limite dos atuadores. O uso dos métodos propostos é ilustrado por meio de exemplos numéricos, e a comparação com resultados recentes encontrados na literatura sugere que a abordagem proposta pode levar a resultados menos conservadores.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorengUniversidade Federal de Minas GeraisPrograma de Pós-Graduação em Engenharia ElétricaUFMGBrasilENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICAEngenharia elétricaLiapunov, Funções deLagrange, Equações deMulti-agent systemsLyapunov-KrasovskiiSaturationDelaysEuler-Lagrange systemsConsensusAnalysis and design of distributed protocols for multi-agent systems subject to input saturation and time-varying delaysAnálise e projeto de protocolos distribuídos para sistemas multiagentes sujeitos a saturação na entrada e atrasos variantes no tempoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALthesis__5_ (2).pdfthesis__5_ (2).pdfManuscrito da teseapplication/pdf3696783https://repositorio.ufmg.br/bitstream/1843/37865/3/thesis__5_%20%282%29.pdf9c5ac3d69b178a6c7857b691c921fbacMD53LICENSElicense.txtlicense.txttext/plain; charset=utf-82118https://repositorio.ufmg.br/bitstream/1843/37865/4/license.txtcda590c95a0b51b4d15f60c9642ca272MD541843/378652021-08-31 16:09:51.87oai:repositorio.ufmg.br:1843/37865TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgRE8gUkVQT1NJVMOTUklPIElOU1RJVFVDSU9OQUwgREEgVUZNRwoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZSBpcnJldm9nw6F2ZWwgZGUgcmVwcm9kdXppciBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBkZWNsYXJhIHF1ZSBjb25oZWNlIGEgcG9sw610aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRlIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHB1YmxpY2HDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBQVUJMSUNBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2021-08-31T19:09:51Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Analysis and design of distributed protocols for multi-agent systems subject to input saturation and time-varying delays |
dc.title.alternative.pt_BR.fl_str_mv |
Análise e projeto de protocolos distribuídos para sistemas multiagentes sujeitos a saturação na entrada e atrasos variantes no tempo |
title |
Analysis and design of distributed protocols for multi-agent systems subject to input saturation and time-varying delays |
spellingShingle |
Analysis and design of distributed protocols for multi-agent systems subject to input saturation and time-varying delays Thales Costa Silva Multi-agent systems Lyapunov-Krasovskii Saturation Delays Euler-Lagrange systems Consensus Engenharia elétrica Liapunov, Funções de Lagrange, Equações de |
title_short |
Analysis and design of distributed protocols for multi-agent systems subject to input saturation and time-varying delays |
title_full |
Analysis and design of distributed protocols for multi-agent systems subject to input saturation and time-varying delays |
title_fullStr |
Analysis and design of distributed protocols for multi-agent systems subject to input saturation and time-varying delays |
title_full_unstemmed |
Analysis and design of distributed protocols for multi-agent systems subject to input saturation and time-varying delays |
title_sort |
Analysis and design of distributed protocols for multi-agent systems subject to input saturation and time-varying delays |
author |
Thales Costa Silva |
author_facet |
Thales Costa Silva |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Luciano Cunha de Araújo Pimenta |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/1331652492006790 |
dc.contributor.advisor-co1.fl_str_mv |
Fernando de Oliveira Souza |
dc.contributor.referee1.fl_str_mv |
Leonardo Antônio Borges Tôrres |
dc.contributor.referee2.fl_str_mv |
Leonardo Amaral Mozelli |
dc.contributor.referee3.fl_str_mv |
Fernando Cesar Lizarralde |
dc.contributor.referee4.fl_str_mv |
Heitor Judiss Savino |
dc.contributor.referee5.fl_str_mv |
Valter Júnior de Souza Leite |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/8126174198171088 |
dc.contributor.author.fl_str_mv |
Thales Costa Silva |
contributor_str_mv |
Luciano Cunha de Araújo Pimenta Fernando de Oliveira Souza Leonardo Antônio Borges Tôrres Leonardo Amaral Mozelli Fernando Cesar Lizarralde Heitor Judiss Savino Valter Júnior de Souza Leite |
dc.subject.por.fl_str_mv |
Multi-agent systems Lyapunov-Krasovskii Saturation Delays Euler-Lagrange systems Consensus |
topic |
Multi-agent systems Lyapunov-Krasovskii Saturation Delays Euler-Lagrange systems Consensus Engenharia elétrica Liapunov, Funções de Lagrange, Equações de |
dc.subject.other.pt_BR.fl_str_mv |
Engenharia elétrica Liapunov, Funções de Lagrange, Equações de |
description |
This work deals with the problem of coordination of multi-agent systems, with interconnected systems subject to time-varying delays and input saturation. The proposed approach consists in deriving sufficient conditions for the asymptotic convergence of the network, based on the Lyapunov-Krasovskii framework. Two tasks are tackled in this manuscript: the consensus and the formation-containment. The consensus is investigated in the discrete- and continuous-time domains, considering directed networks composed of agents modeled as linear systems of arbitrary order, subject to input saturation and time-varying delays. The main results are sufficient conditions for consensus analysis and the design of feedback gains for distributed consensus protocols for multi-agent systems. Besides, in this context, it is also proposed a strategy to compute a region from which the consensus is always guaranteed. On the formation-containment problem, the node dynamics of the network are extended to distinct systems modeled by the Euler-Lagrange equation, also subject to bounded inputs and time-varying delays. The main results on the formation-containment are the design of new control algorithms and sufficient conditions to ensure the convergence of the network. The control algorithms are designed as distributed dynamic controllers, in such a way that the number of neighbors of each agent is decoupled from the bound of the control inputs. Finally, the utilization of the proposed methods is illustrated through numerical examples, and it is shown that they can improve related recent works from the literature that deal with similar issues. |
publishDate |
2021 |
dc.date.accessioned.fl_str_mv |
2021-08-31T19:09:51Z |
dc.date.available.fl_str_mv |
2021-08-31T19:09:51Z |
dc.date.issued.fl_str_mv |
2021-05-28 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1843/37865 |
url |
http://hdl.handle.net/1843/37865 |
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.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia Elétrica |
dc.publisher.initials.fl_str_mv |
UFMG |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
ENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICA |
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/37865/3/thesis__5_%20%282%29.pdf https://repositorio.ufmg.br/bitstream/1843/37865/4/license.txt |
bitstream.checksum.fl_str_mv |
9c5ac3d69b178a6c7857b691c921fbac cda590c95a0b51b4d15f60c9642ca272 |
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_ |
1803589375629459456 |