Coordenação ótima de múltiplos robôs de serviço em tarefas persistentes

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Teixeira, Alexandre Menezes lattes
Orientador(a): Marcato, André Luís Marques lattes
Banca de defesa: Pereira, Guilherme Augusto Silva lattes, Honório, Leonardo de Mello lattes, Olivi, Leonardo Rocha lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Juiz de Fora
Programa de Pós-Graduação: Programa de Pós-graduação em Engenharia Elétrica
Departamento: Faculdade de Engenharia
País: Brasil
Palavras-chave em Português:
ROS
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufjf.br/jspui/handle/ufjf/261
Resumo: Monitorar um ambiente através de múltiplos robôs autônomos em um espaço compartilhado sem que haja colisões é um grande desafio nos dias atuais. Várias pesquisas na área de robótica tem sido feitas para desenvolver essa tarefa. Sendo assim, este trabalho atua na coordenação de movimento de múltiplos robôs de serviço percorrendo de forma cíclica caminhos que se interceptam. É desejável que os robôs sigam pelos caminhos inicialmente planejados sem mudá-los durante a missão. Para evitar possíveis colisões, um controlador central foi desenvolvido para planejar as velocidades médias que os robôs deverão efetuar em cada trecho do circuito, maximizando o menor intervalo de tempo t que eles cruzam por um mesmo ponto de colisão. A solução centralizada utilizada neste trabalho foi modelada como um problema Mixed Interger Linear Programming (MILP) sendo usado o software Linear Interactive and General Optimizer (LINGO) para maximizar t e encontrar para cada robô os tempos de percurso para cada parte do caminho. Foi desenvolvida uma aplicação em C++ capaz de iniciar o processo de otimização e receber os tempos otimizados de percurso de cada robô, usados para determinar as suas respectivas velocidades médias. Além disso, esta rotina de programação teve como objetivo realizar o controle dos robôs, navegando-os com o auxílio do framework Robot Operating System (ROS) integrado ao LINGO. Para localizá-los no espaço utilizou-se um pacote de visão computacional do ROS denominado ARPOSE, com o intuito de descobrir suas respectivas posições e orientações em relação à um eixo de referência global. Por fim, simulações e testes reais foram realizados sobre um grupo de robôs para demonstrar a eficácia da abordagem. Os resultados obtidos foram satisfatórios, o que possibilitou atingir os objetivos propostos.
id UFJF_ffdbe6b51719f364d85d3ee219c9232d
oai_identifier_str oai:hermes.cpd.ufjf.br:ufjf/261
network_acronym_str UFJF
network_name_str Repositório Institucional da UFJF
repository_id_str
spelling Marcato, André Luís Marqueshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4737297A6Pereira, Guilherme Augusto Silvahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4761593H6Honório, Leonardo de Mellohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4707900U4Olivi, Leonardo Rochahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4753185J6http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4413331Y0Teixeira, Alexandre Menezes2015-12-17T11:07:03Z2015-12-162015-12-17T11:07:03Z2015-02-23https://repositorio.ufjf.br/jspui/handle/ufjf/261Monitorar um ambiente através de múltiplos robôs autônomos em um espaço compartilhado sem que haja colisões é um grande desafio nos dias atuais. Várias pesquisas na área de robótica tem sido feitas para desenvolver essa tarefa. Sendo assim, este trabalho atua na coordenação de movimento de múltiplos robôs de serviço percorrendo de forma cíclica caminhos que se interceptam. É desejável que os robôs sigam pelos caminhos inicialmente planejados sem mudá-los durante a missão. Para evitar possíveis colisões, um controlador central foi desenvolvido para planejar as velocidades médias que os robôs deverão efetuar em cada trecho do circuito, maximizando o menor intervalo de tempo t que eles cruzam por um mesmo ponto de colisão. A solução centralizada utilizada neste trabalho foi modelada como um problema Mixed Interger Linear Programming (MILP) sendo usado o software Linear Interactive and General Optimizer (LINGO) para maximizar t e encontrar para cada robô os tempos de percurso para cada parte do caminho. Foi desenvolvida uma aplicação em C++ capaz de iniciar o processo de otimização e receber os tempos otimizados de percurso de cada robô, usados para determinar as suas respectivas velocidades médias. Além disso, esta rotina de programação teve como objetivo realizar o controle dos robôs, navegando-os com o auxílio do framework Robot Operating System (ROS) integrado ao LINGO. Para localizá-los no espaço utilizou-se um pacote de visão computacional do ROS denominado ARPOSE, com o intuito de descobrir suas respectivas posições e orientações em relação à um eixo de referência global. Por fim, simulações e testes reais foram realizados sobre um grupo de robôs para demonstrar a eficácia da abordagem. Os resultados obtidos foram satisfatórios, o que possibilitou atingir os objetivos propostos.Monitoring an environment using multi-autonomous robots operating in a shared workspace without collisions with each other is a great challenge nowadays. Many researchs have been done to develop this important task in robotics. Thus, this thesis deals with coordinating the motions of multiple working robots traversing periodic intersecting paths. It is desired that mobile robots following the initially designed paths without change them during the mission. To avoid any collision a centralized controller was developed to planner the velocity profile of the robots over the predefined paths, maximizing the smallest time margin t that the robots cross over a same collision point. The centralized solution used in this work was modeled as a Mixed Integer Linear Programming (MILP) problem using the Linear Interactive and General Optimizer (LINGO) software to maximize t and to find for each robot the sub-path traversal time. It was developed a C++ code capable to start the optimization process and receive for each robot the optimized traversal times, used to calculate their respectives average speeds. Besides, this code was used to control the robots, which was done through the Robot Operating System (ROS) framework integrated with LINGO. A computer vision ROS package named ARPOSE was used to localize the robots during the task, calculating their poses relative the global reference frame. Finally, to demonstrate the effectiveness of the approach, simulantions and real tests was performed on mobile robots group. The results obtained were satisfactory, which allowed to achieve the goals.FAPEMIG - Fundação de Amparo à Pesquisa do Estado de Minas GeraisporUniversidade Federal de Juiz de ForaPrograma de Pós-graduação em Engenharia ElétricaUFJFBrasilFaculdade de EngenhariaCNPQ::ENGENHARIAS::ENGENHARIA ELETRICACoordenaçãoRobôs MóveisAusência de ColisõesROSLocalizaçãoCoordinatingMobile RobotsCollision AvoidanceROSLocalizationCoordenação ótima de múltiplos robôs de serviço em tarefas persistentesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFJFinstname:Universidade Federal de Juiz de Fora (UFJF)instacron:UFJFTEXTalexandremenezesteixeira.pdf.txtalexandremenezesteixeira.pdf.txtExtracted texttext/plain158735https://repositorio.ufjf.br/jspui/bitstream/ufjf/261/3/alexandremenezesteixeira.pdf.txte93df5848a527167d55a038d714cd1c7MD53THUMBNAILalexandremenezesteixeira.pdf.jpgalexandremenezesteixeira.pdf.jpgGenerated Thumbnailimage/jpeg1122https://repositorio.ufjf.br/jspui/bitstream/ufjf/261/4/alexandremenezesteixeira.pdf.jpg5d2aa97e3058d56c836b67b07311176cMD54ORIGINALalexandremenezesteixeira.pdfalexandremenezesteixeira.pdfapplication/pdf8409444https://repositorio.ufjf.br/jspui/bitstream/ufjf/261/1/alexandremenezesteixeira.pdfdf76f8cbe4e829db629062da1fd25bc7MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81866https://repositorio.ufjf.br/jspui/bitstream/ufjf/261/2/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD52ufjf/2612019-11-07 11:06:16.97oai:hermes.cpd.ufjf.br:ufjf/261TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttps://repositorio.ufjf.br/oai/requestopendoar:2019-11-07T13:06:16Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)false
dc.title.pt_BR.fl_str_mv Coordenação ótima de múltiplos robôs de serviço em tarefas persistentes
title Coordenação ótima de múltiplos robôs de serviço em tarefas persistentes
spellingShingle Coordenação ótima de múltiplos robôs de serviço em tarefas persistentes
Teixeira, Alexandre Menezes
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Coordenação
Robôs Móveis
Ausência de Colisões
ROS
Localização
Coordinating
Mobile Robots
Collision Avoidance
ROS
Localization
title_short Coordenação ótima de múltiplos robôs de serviço em tarefas persistentes
title_full Coordenação ótima de múltiplos robôs de serviço em tarefas persistentes
title_fullStr Coordenação ótima de múltiplos robôs de serviço em tarefas persistentes
title_full_unstemmed Coordenação ótima de múltiplos robôs de serviço em tarefas persistentes
title_sort Coordenação ótima de múltiplos robôs de serviço em tarefas persistentes
author Teixeira, Alexandre Menezes
author_facet Teixeira, Alexandre Menezes
author_role author
dc.contributor.advisor1.fl_str_mv Marcato, André Luís Marques
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4737297A6
dc.contributor.referee1.fl_str_mv Pereira, Guilherme Augusto Silva
dc.contributor.referee1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4761593H6
dc.contributor.referee2.fl_str_mv Honório, Leonardo de Mello
dc.contributor.referee2Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4707900U4
dc.contributor.referee3.fl_str_mv Olivi, Leonardo Rocha
dc.contributor.referee3Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4753185J6
dc.contributor.authorLattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4413331Y0
dc.contributor.author.fl_str_mv Teixeira, Alexandre Menezes
contributor_str_mv Marcato, André Luís Marques
Pereira, Guilherme Augusto Silva
Honório, Leonardo de Mello
Olivi, Leonardo Rocha
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
topic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Coordenação
Robôs Móveis
Ausência de Colisões
ROS
Localização
Coordinating
Mobile Robots
Collision Avoidance
ROS
Localization
dc.subject.por.fl_str_mv Coordenação
Robôs Móveis
Ausência de Colisões
ROS
Localização
Coordinating
Mobile Robots
Collision Avoidance
ROS
Localization
description Monitorar um ambiente através de múltiplos robôs autônomos em um espaço compartilhado sem que haja colisões é um grande desafio nos dias atuais. Várias pesquisas na área de robótica tem sido feitas para desenvolver essa tarefa. Sendo assim, este trabalho atua na coordenação de movimento de múltiplos robôs de serviço percorrendo de forma cíclica caminhos que se interceptam. É desejável que os robôs sigam pelos caminhos inicialmente planejados sem mudá-los durante a missão. Para evitar possíveis colisões, um controlador central foi desenvolvido para planejar as velocidades médias que os robôs deverão efetuar em cada trecho do circuito, maximizando o menor intervalo de tempo t que eles cruzam por um mesmo ponto de colisão. A solução centralizada utilizada neste trabalho foi modelada como um problema Mixed Interger Linear Programming (MILP) sendo usado o software Linear Interactive and General Optimizer (LINGO) para maximizar t e encontrar para cada robô os tempos de percurso para cada parte do caminho. Foi desenvolvida uma aplicação em C++ capaz de iniciar o processo de otimização e receber os tempos otimizados de percurso de cada robô, usados para determinar as suas respectivas velocidades médias. Além disso, esta rotina de programação teve como objetivo realizar o controle dos robôs, navegando-os com o auxílio do framework Robot Operating System (ROS) integrado ao LINGO. Para localizá-los no espaço utilizou-se um pacote de visão computacional do ROS denominado ARPOSE, com o intuito de descobrir suas respectivas posições e orientações em relação à um eixo de referência global. Por fim, simulações e testes reais foram realizados sobre um grupo de robôs para demonstrar a eficácia da abordagem. Os resultados obtidos foram satisfatórios, o que possibilitou atingir os objetivos propostos.
publishDate 2015
dc.date.accessioned.fl_str_mv 2015-12-17T11:07:03Z
dc.date.available.fl_str_mv 2015-12-16
2015-12-17T11:07:03Z
dc.date.issued.fl_str_mv 2015-02-23
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 https://repositorio.ufjf.br/jspui/handle/ufjf/261
url https://repositorio.ufjf.br/jspui/handle/ufjf/261
dc.language.iso.fl_str_mv por
language por
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 Juiz de Fora
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFJF
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Faculdade de Engenharia
publisher.none.fl_str_mv Universidade Federal de Juiz de Fora
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFJF
instname:Universidade Federal de Juiz de Fora (UFJF)
instacron:UFJF
instname_str Universidade Federal de Juiz de Fora (UFJF)
instacron_str UFJF
institution UFJF
reponame_str Repositório Institucional da UFJF
collection Repositório Institucional da UFJF
bitstream.url.fl_str_mv https://repositorio.ufjf.br/jspui/bitstream/ufjf/261/3/alexandremenezesteixeira.pdf.txt
https://repositorio.ufjf.br/jspui/bitstream/ufjf/261/4/alexandremenezesteixeira.pdf.jpg
https://repositorio.ufjf.br/jspui/bitstream/ufjf/261/1/alexandremenezesteixeira.pdf
https://repositorio.ufjf.br/jspui/bitstream/ufjf/261/2/license.txt
bitstream.checksum.fl_str_mv e93df5848a527167d55a038d714cd1c7
5d2aa97e3058d56c836b67b07311176c
df76f8cbe4e829db629062da1fd25bc7
43cd690d6a359e86c1fe3d5b7cba0c9b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)
repository.mail.fl_str_mv
_version_ 1833922434071265280