Monitoramento de múltiplos perímetros dinâmicos com robôs móveis
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/35380 |
Resumo: | O uso de robôs móveis para execução de tarefas previamente executadas apenas por objetos estacionários ou humanos é um dos principais tópicos de desenvolvimento de estudos e pesquisas atualmente. Atividades como o monitoramento de regiões, vigilância, operações de resgate, rastreamento de trajetórias, mapeamento e muitas outras, são exemplos de tarefas nas quais o emprego de robôs pode ser um fator determinante para uma melhor solução. No presente trabalho, tarefas de monitoramento de perímetros são estudadas de forma que equipes de robôs possam ser empregadas na realização da mesma em ambientes dinâmicos e completamente observáveis de forma que tais equipes cooperem para manter o maior número de regiões possível sob vigilância. Nesse trabalho, esse problema é trabalhado na divisão do mesmo em três subproblemas: (i) determinar como cobrir cada região, definindo um perímetro ao redor da mesma; (ii) estabelecer um padrão de comunicação entre os agentes de forma que as tarefas possam ser atribuídas sem a necessidade de um sistema central de comando que determina qual(is) robô(s) devem cobrir quais regiões; (iii) guiar o(s) robô(s) até a região de sua missão de maneira organizada, de forma que eles possam a executar durante o maior tempo possível. Simulações e análise matemática utilizando múltiplos robôs em diferentes cenários foram realizadas para ilustrar a abordagem adotada para executar a tarefa de moni- toramento de múltiplos perímetros dinâmicos de maneira eficiente. |
id |
UFMG_bb6789cc61c15db2d288143356a43e5c |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/35380 |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Douglas Guimarães Macharethttp://lattes.cnpq.br/7640548709008824Luiz ChaimowiczVinícius Mariano Gonçalveshttp://lattes.cnpq.br/7636457023628625Vítor Machado Guilherme Barros2021-03-24T18:35:59Z2021-03-24T18:35:59Z2020-03-30http://hdl.handle.net/1843/35380O uso de robôs móveis para execução de tarefas previamente executadas apenas por objetos estacionários ou humanos é um dos principais tópicos de desenvolvimento de estudos e pesquisas atualmente. Atividades como o monitoramento de regiões, vigilância, operações de resgate, rastreamento de trajetórias, mapeamento e muitas outras, são exemplos de tarefas nas quais o emprego de robôs pode ser um fator determinante para uma melhor solução. No presente trabalho, tarefas de monitoramento de perímetros são estudadas de forma que equipes de robôs possam ser empregadas na realização da mesma em ambientes dinâmicos e completamente observáveis de forma que tais equipes cooperem para manter o maior número de regiões possível sob vigilância. Nesse trabalho, esse problema é trabalhado na divisão do mesmo em três subproblemas: (i) determinar como cobrir cada região, definindo um perímetro ao redor da mesma; (ii) estabelecer um padrão de comunicação entre os agentes de forma que as tarefas possam ser atribuídas sem a necessidade de um sistema central de comando que determina qual(is) robô(s) devem cobrir quais regiões; (iii) guiar o(s) robô(s) até a região de sua missão de maneira organizada, de forma que eles possam a executar durante o maior tempo possível. Simulações e análise matemática utilizando múltiplos robôs em diferentes cenários foram realizadas para ilustrar a abordagem adotada para executar a tarefa de moni- toramento de múltiplos perímetros dinâmicos de maneira eficiente.The usage of mobile robots to perform tasks that were previously done only by station- ary objects or humans has been one of the main focus of studies nowadays. Activities such as patrolling, surveillance, rescuing, tracking, mapping and many others, are ex- amples of tasks in which using robots can be a determinant factor to improve quality and robustness of one solution. In this work, perimeter patrolling activities are addressed in a way that a team of robots can be used to perform such activity in fully observable and time varying environments and cooperating to maintain as many regions covered as possible. This problem is addressed by decomposing it in three sub problems: (i) determining how to cover each region, by defining a perimeter around it; (ii) establishing a communication pattern between the agents in a way that surveillance missions can be communicated without the necessity of a centralized command center that will determine which robot will cover which area; (iii) guiding the robots to their patrolling mission in a organized way so that they can spend most of their time executing the patrolling task instead of navigating to its target. Simulations and mathematical analysis using multiple robots in different environ- ments were performed to illustrate the approach adopted to effectively follow multiple dynamic perimeters.CNPq - Conselho Nacional de Desenvolvimento Científico e TecnológicoFAPEMIG - Fundação de Amparo à Pesquisa do Estado de Minas GeraisCAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorengUniversidade Federal de Minas GeraisPrograma de Pós-Graduação em Ciência da ComputaçãoUFMGBrasilICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃOhttp://creativecommons.org/licenses/by/3.0/pt/info:eu-repo/semantics/openAccessComputação – Teses.Robôs móveis – Teses.Monitoramento de perímetros – Teses.Rastreamento de trajetórias – Teses.Cooperação de robôs – Teses.Time-varying curvesNavigationTrajectory trackingPatrollingRobot cooperationMonitoramento de múltiplos perímetros dinâmicos com robôs móveisMultiple dynamic perimeter surveillance with mobile robotsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdissertacaoFinal_VitorBarros.pdfdissertacaoFinal_VitorBarros.pdfTexto final da dissertaçãoapplication/pdf12106610https://repositorio.ufmg.br/bitstream/1843/35380/1/dissertacaoFinal_VitorBarros.pdfc59be0b60aea10e21b1515959cf5cd38MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8914https://repositorio.ufmg.br/bitstream/1843/35380/2/license_rdff9944a358a0c32770bd9bed185bb5395MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82119https://repositorio.ufmg.br/bitstream/1843/35380/3/license.txt34badce4be7e31e3adb4575ae96af679MD531843/353802021-03-24 15:35:59.26oai:repositorio.ufmg.br:1843/35380TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgRE8gUkVQT1NJVMOTUklPIElOU1RJVFVDSU9OQUwgREEgVUZNRwoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZSBpcnJldm9nw6F2ZWwgZGUgcmVwcm9kdXppciBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBkZWNsYXJhIHF1ZSBjb25oZWNlIGEgcG9sw610aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRlIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHB1YmxpY2HDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBQVUJMSUNBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KCg==Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2021-03-24T18:35:59Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Monitoramento de múltiplos perímetros dinâmicos com robôs móveis |
dc.title.alternative.pt_BR.fl_str_mv |
Multiple dynamic perimeter surveillance with mobile robots |
title |
Monitoramento de múltiplos perímetros dinâmicos com robôs móveis |
spellingShingle |
Monitoramento de múltiplos perímetros dinâmicos com robôs móveis Vítor Machado Guilherme Barros Time-varying curves Navigation Trajectory tracking Patrolling Robot cooperation Computação – Teses. Robôs móveis – Teses. Monitoramento de perímetros – Teses. Rastreamento de trajetórias – Teses. Cooperação de robôs – Teses. |
title_short |
Monitoramento de múltiplos perímetros dinâmicos com robôs móveis |
title_full |
Monitoramento de múltiplos perímetros dinâmicos com robôs móveis |
title_fullStr |
Monitoramento de múltiplos perímetros dinâmicos com robôs móveis |
title_full_unstemmed |
Monitoramento de múltiplos perímetros dinâmicos com robôs móveis |
title_sort |
Monitoramento de múltiplos perímetros dinâmicos com robôs móveis |
author |
Vítor Machado Guilherme Barros |
author_facet |
Vítor Machado Guilherme Barros |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Douglas Guimarães Macharet |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/7640548709008824 |
dc.contributor.referee1.fl_str_mv |
Luiz Chaimowicz |
dc.contributor.referee2.fl_str_mv |
Vinícius Mariano Gonçalves |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/7636457023628625 |
dc.contributor.author.fl_str_mv |
Vítor Machado Guilherme Barros |
contributor_str_mv |
Douglas Guimarães Macharet Luiz Chaimowicz Vinícius Mariano Gonçalves |
dc.subject.por.fl_str_mv |
Time-varying curves Navigation Trajectory tracking Patrolling Robot cooperation |
topic |
Time-varying curves Navigation Trajectory tracking Patrolling Robot cooperation Computação – Teses. Robôs móveis – Teses. Monitoramento de perímetros – Teses. Rastreamento de trajetórias – Teses. Cooperação de robôs – Teses. |
dc.subject.other.pt_BR.fl_str_mv |
Computação – Teses. Robôs móveis – Teses. Monitoramento de perímetros – Teses. Rastreamento de trajetórias – Teses. Cooperação de robôs – Teses. |
description |
O uso de robôs móveis para execução de tarefas previamente executadas apenas por objetos estacionários ou humanos é um dos principais tópicos de desenvolvimento de estudos e pesquisas atualmente. Atividades como o monitoramento de regiões, vigilância, operações de resgate, rastreamento de trajetórias, mapeamento e muitas outras, são exemplos de tarefas nas quais o emprego de robôs pode ser um fator determinante para uma melhor solução. No presente trabalho, tarefas de monitoramento de perímetros são estudadas de forma que equipes de robôs possam ser empregadas na realização da mesma em ambientes dinâmicos e completamente observáveis de forma que tais equipes cooperem para manter o maior número de regiões possível sob vigilância. Nesse trabalho, esse problema é trabalhado na divisão do mesmo em três subproblemas: (i) determinar como cobrir cada região, definindo um perímetro ao redor da mesma; (ii) estabelecer um padrão de comunicação entre os agentes de forma que as tarefas possam ser atribuídas sem a necessidade de um sistema central de comando que determina qual(is) robô(s) devem cobrir quais regiões; (iii) guiar o(s) robô(s) até a região de sua missão de maneira organizada, de forma que eles possam a executar durante o maior tempo possível. Simulações e análise matemática utilizando múltiplos robôs em diferentes cenários foram realizadas para ilustrar a abordagem adotada para executar a tarefa de moni- toramento de múltiplos perímetros dinâmicos de maneira eficiente. |
publishDate |
2020 |
dc.date.issued.fl_str_mv |
2020-03-30 |
dc.date.accessioned.fl_str_mv |
2021-03-24T18:35:59Z |
dc.date.available.fl_str_mv |
2021-03-24T18:35:59Z |
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/35380 |
url |
http://hdl.handle.net/1843/35380 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by/3.0/pt/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by/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 Ciência da Computação |
dc.publisher.initials.fl_str_mv |
UFMG |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO |
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/35380/1/dissertacaoFinal_VitorBarros.pdf https://repositorio.ufmg.br/bitstream/1843/35380/2/license_rdf https://repositorio.ufmg.br/bitstream/1843/35380/3/license.txt |
bitstream.checksum.fl_str_mv |
c59be0b60aea10e21b1515959cf5cd38 f9944a358a0c32770bd9bed185bb5395 34badce4be7e31e3adb4575ae96af679 |
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_ |
1803589444624711680 |