Distributed approaches to multi-robot curve tracking with collision avoidance

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Gabriel Viana Pacheco lattes
Orientador(a): Luciano Cunha de Araújo Pimenta lattes
Banca de defesa: Antonio Ferramosca, Alexandre Santos Brandão, Vinicius Mariano Gonçalves
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Universidade Federal de Minas Gerais
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Elétrica
Departamento: ENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICA
País: Brasil
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/1843/38496
Resumo: This work deals with the problem of convergence and circulation of closed curves by multi-robot systems, through vector field based strategies. The problem is addressed with two regards. In the first part, the problem of circumnavigating a time-varying curve in the three-dimensional space with a group of quadrotor aerial vehicles is approached. For that end, a cascaded system is proposed, in which the high-level, distributed, layer guarantees convergence and circulation of the aimed curve through a vector field based control law. The same control layer provides collision avoidance among robots by considering predefined priority laws that take into account the robots positions, which allow to modulate the vector field. The high-level control law generates a trajectory to be followed by a quadrotor vehicle, which is guided by the low-level controller. The design of the low-level controller is based on the backstepping nonlinear control, improved with an integral action and an additional control law based on the Lyapunov redesign approach, which provides robustness against bounded disturbances. In the second part of this work, the problem of convergence and circulation of curves is addressed under another perspective. Considering curves defined in the 2-D space, the objective is to design a distributed predictive control strategy in which the control laws based on vector fields are embedded in the optimization problem. Therefore, instead of finding a control sequence, the problem finds the parameters of each robot’s control law. From this, the optimum control problem is designed to ensure the convergence and circulation of the target curve and avoid inter-robot collisions. Then, the same problem is distributed by the alternating directions method of multipliers, which allows the negotiation of trajectories between neighboring robots. The effectiveness of the control strategies proposed in this work are evaluated with simulation results.
id UFMG_695eba7c66b0af17478269fead6ffc5b
oai_identifier_str oai:repositorio.ufmg.br:1843/38496
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/1331652492006790Guilherme Vianna RaffoAntonio FerramoscaAlexandre Santos BrandãoVinicius Mariano Gonçalveshttp://lattes.cnpq.br/5389101538523074Gabriel Viana Pacheco2021-10-25T18:39:10Z2021-10-25T18:39:10Z2020-07-27http://hdl.handle.net/1843/38496This work deals with the problem of convergence and circulation of closed curves by multi-robot systems, through vector field based strategies. The problem is addressed with two regards. In the first part, the problem of circumnavigating a time-varying curve in the three-dimensional space with a group of quadrotor aerial vehicles is approached. For that end, a cascaded system is proposed, in which the high-level, distributed, layer guarantees convergence and circulation of the aimed curve through a vector field based control law. The same control layer provides collision avoidance among robots by considering predefined priority laws that take into account the robots positions, which allow to modulate the vector field. The high-level control law generates a trajectory to be followed by a quadrotor vehicle, which is guided by the low-level controller. The design of the low-level controller is based on the backstepping nonlinear control, improved with an integral action and an additional control law based on the Lyapunov redesign approach, which provides robustness against bounded disturbances. In the second part of this work, the problem of convergence and circulation of curves is addressed under another perspective. Considering curves defined in the 2-D space, the objective is to design a distributed predictive control strategy in which the control laws based on vector fields are embedded in the optimization problem. Therefore, instead of finding a control sequence, the problem finds the parameters of each robot’s control law. From this, the optimum control problem is designed to ensure the convergence and circulation of the target curve and avoid inter-robot collisions. Then, the same problem is distributed by the alternating directions method of multipliers, which allows the negotiation of trajectories between neighboring robots. The effectiveness of the control strategies proposed in this work are evaluated with simulation results.Este trabalho trata o problema de convergência e circulação de curvas fechadas por sistemas multi-robôs a partir de estratégias baseadas em campos vetoriais. O problema é tratado sob dois olhares. Na primeira parte, considera-se o problema no qual uma curva definida no espaço tridimensional, variante no tempo, deve ser circunavegada por um conjunto de veículos aéreos não tripulados do tipo quadrotor. Para isso, é proposto um sistema em cascata, em que uma etapa de controle distribuído, em alto nível, garante a convergência e a circulação da curva através de uma lei baseada em campos vetoriais. O mesmo controlador garante o evitamento de colisão entre os robôs baseando-se em leis de prioridade que levam em conta as posições dos robôs vizinhos e que permitem modular o campo vetorial de forma a evitar colisões. Os sinais de controle de alto nível geram uma trajetória a ser seguida pelo veículo quadrotor, que é comandado por um controlador de baixo nível. O projeto do controlador de baixo nível é baseado na técnica de controle não-linear backstepping, que é incrementada com a ação integral e com uma lei de controle adicional, baseada na técnica Lyapunov redesign, em que a última torna o sistema robusto a distúrbios limitados. Na segunda parte deste trabalho, o problema de convergência e circulação de curvas é endereçado sob outro olhar. Considerando curvas definidas no espaço 2-D, têm-se por objetivo projetar uma estratégia de controle preditivo distribuído em que as leis de controle baseadas em campos vetoriais são embutidas no problema de otimização. Assim, em vez de encontrar uma sequência de controle, o problema encontra os parâmetros da lei de controle de cada robô. A partir disso, o problema de controle ótimo é projetado de forma a garantir a convergência e circulação da curva alvo e o evitamento de colisões entre robôs. Depois, o mesmo problema é distribuído pelo método das direções alternadas de multiplicadores, o que permite a negociação de trajetórias entre robôs vizinhos. A eficácia das estratégias de controle propostas neste trabalho são avaliadas com resultados de simulação.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ÉTRICAhttp://creativecommons.org/licenses/by-nd/3.0/pt/info:eu-repo/semantics/openAccessEngenharia elétricaCampos vetoriaisControle preditivoVector fieldsBackstepping controlDistributed predictive controlCollision avoidanceMulti-robot systemsDistributed approaches to multi-robot curve tracking with collision avoidanceinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALgvpacheco_dissertation_25102021.pdfgvpacheco_dissertation_25102021.pdfapplication/pdf6308255https://repositorio.ufmg.br/bitstream/1843/38496/6/gvpacheco_dissertation_25102021.pdf89bb4d018ebd3efaff65ccc4a31b0030MD56CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805https://repositorio.ufmg.br/bitstream/1843/38496/7/license_rdf00e5e6a57d5512d202d12cb48704dfd6MD57LICENSElicense.txtlicense.txttext/plain; charset=utf-82118https://repositorio.ufmg.br/bitstream/1843/38496/8/license.txtcda590c95a0b51b4d15f60c9642ca272MD581843/384962021-10-25 15:39:10.804oai:repositorio.ufmg.br:1843/38496TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgRE8gUkVQT1NJVMOTUklPIElOU1RJVFVDSU9OQUwgREEgVUZNRwoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZSBpcnJldm9nw6F2ZWwgZGUgcmVwcm9kdXppciBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBkZWNsYXJhIHF1ZSBjb25oZWNlIGEgcG9sw610aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRlIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHB1YmxpY2HDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBQVUJMSUNBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2021-10-25T18:39:10Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Distributed approaches to multi-robot curve tracking with collision avoidance
title Distributed approaches to multi-robot curve tracking with collision avoidance
spellingShingle Distributed approaches to multi-robot curve tracking with collision avoidance
Gabriel Viana Pacheco
Vector fields
Backstepping control
Distributed predictive control
Collision avoidance
Multi-robot systems
Engenharia elétrica
Campos vetoriais
Controle preditivo
title_short Distributed approaches to multi-robot curve tracking with collision avoidance
title_full Distributed approaches to multi-robot curve tracking with collision avoidance
title_fullStr Distributed approaches to multi-robot curve tracking with collision avoidance
title_full_unstemmed Distributed approaches to multi-robot curve tracking with collision avoidance
title_sort Distributed approaches to multi-robot curve tracking with collision avoidance
author Gabriel Viana Pacheco
author_facet Gabriel Viana Pacheco
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 Guilherme Vianna Raffo
dc.contributor.referee1.fl_str_mv Antonio Ferramosca
dc.contributor.referee2.fl_str_mv Alexandre Santos Brandão
dc.contributor.referee3.fl_str_mv Vinicius Mariano Gonçalves
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5389101538523074
dc.contributor.author.fl_str_mv Gabriel Viana Pacheco
contributor_str_mv Luciano Cunha de Araújo Pimenta
Guilherme Vianna Raffo
Antonio Ferramosca
Alexandre Santos Brandão
Vinicius Mariano Gonçalves
dc.subject.por.fl_str_mv Vector fields
Backstepping control
Distributed predictive control
Collision avoidance
Multi-robot systems
topic Vector fields
Backstepping control
Distributed predictive control
Collision avoidance
Multi-robot systems
Engenharia elétrica
Campos vetoriais
Controle preditivo
dc.subject.other.pt_BR.fl_str_mv Engenharia elétrica
Campos vetoriais
Controle preditivo
description This work deals with the problem of convergence and circulation of closed curves by multi-robot systems, through vector field based strategies. The problem is addressed with two regards. In the first part, the problem of circumnavigating a time-varying curve in the three-dimensional space with a group of quadrotor aerial vehicles is approached. For that end, a cascaded system is proposed, in which the high-level, distributed, layer guarantees convergence and circulation of the aimed curve through a vector field based control law. The same control layer provides collision avoidance among robots by considering predefined priority laws that take into account the robots positions, which allow to modulate the vector field. The high-level control law generates a trajectory to be followed by a quadrotor vehicle, which is guided by the low-level controller. The design of the low-level controller is based on the backstepping nonlinear control, improved with an integral action and an additional control law based on the Lyapunov redesign approach, which provides robustness against bounded disturbances. In the second part of this work, the problem of convergence and circulation of curves is addressed under another perspective. Considering curves defined in the 2-D space, the objective is to design a distributed predictive control strategy in which the control laws based on vector fields are embedded in the optimization problem. Therefore, instead of finding a control sequence, the problem finds the parameters of each robot’s control law. From this, the optimum control problem is designed to ensure the convergence and circulation of the target curve and avoid inter-robot collisions. Then, the same problem is distributed by the alternating directions method of multipliers, which allows the negotiation of trajectories between neighboring robots. The effectiveness of the control strategies proposed in this work are evaluated with simulation results.
publishDate 2020
dc.date.issued.fl_str_mv 2020-07-27
dc.date.accessioned.fl_str_mv 2021-10-25T18:39:10Z
dc.date.available.fl_str_mv 2021-10-25T18:39:10Z
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 http://hdl.handle.net/1843/38496
url http://hdl.handle.net/1843/38496
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nd/3.0/pt/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nd/3.0/pt/
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/38496/6/gvpacheco_dissertation_25102021.pdf
https://repositorio.ufmg.br/bitstream/1843/38496/7/license_rdf
https://repositorio.ufmg.br/bitstream/1843/38496/8/license.txt
bitstream.checksum.fl_str_mv 89bb4d018ebd3efaff65ccc4a31b0030
00e5e6a57d5512d202d12cb48704dfd6
cda590c95a0b51b4d15f60c9642ca272
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1797973297643651072