Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/35380
Type: Dissertação
Title: Monitoramento de múltiplos perímetros dinâmicos com robôs móveis
Other Titles: Multiple dynamic perimeter surveillance with mobile robots
Authors: Vítor Machado Guilherme Barros
First Advisor: Douglas Guimarães Macharet
First Referee: Luiz Chaimowicz
Second Referee: Vinícius Mariano Gonçalves
Abstract: 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.
Abstract: 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.
Subject: Computação – Teses.
Robôs móveis – Teses.
Monitoramento de perímetros – Teses.
Rastreamento de trajetórias – Teses.
Cooperação de robôs – Teses.
language: eng
metadata.dc.publisher.country: Brasil
Publisher: Universidade Federal de Minas Gerais
Publisher Initials: UFMG
metadata.dc.publisher.department: ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
metadata.dc.publisher.program: Programa de Pós-Graduação em Ciência da Computação
Rights: Acesso Aberto
metadata.dc.rights.uri: http://creativecommons.org/licenses/by/3.0/pt/
URI: http://hdl.handle.net/1843/35380
Issue Date: 30-Mar-2020
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
dissertacaoFinal_VitorBarros.pdfTexto final da dissertação11.82 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons