Coordenação ótima de múltiplos robôs de serviço em tarefas persistentes
| Ano de defesa: | 2015 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | , , |
| 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: | |
| Á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 |