Analysis and design of distributed protocols for multi-agent systems subject to input saturation and time-varying delays

Detalhes bibliográficos
Autor(a) principal: Thales Costa Silva
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