Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/ESBF-9WVNJE
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor1 | Marcos Augusto Menezes Vieira | pt_BR |
dc.contributor.referee1 | Douglas Guimaraes Macharet | pt_BR |
dc.contributor.referee2 | Luiz Chaimowicz | pt_BR |
dc.contributor.referee3 | Mario Fernando Montenegro Campos | pt_BR |
dc.creator | Elerson Rubens da Silva Santos | pt_BR |
dc.date.accessioned | 2019-08-12T05:33:55Z | - |
dc.date.available | 2019-08-12T05:33:55Z | - |
dc.date.issued | 2015-02-26 | pt_BR |
dc.identifier.uri | http://hdl.handle.net/1843/ESBF-9WVNJE | - |
dc.description.abstract | Mobile Robotics can help humanity in many tasks, including assistrescue operations in disasters. In environments with no communicationinfrastructures, it is important to establish an ad-hoc network toallow rescue teams to communicate. This work investigates the problemof deploying a set of networked robots to create an ad-hoc networkinterconnecting a set of static clients, allowing the clients tocommunicate among themselves. The proposed approach has two phases. First, a Steiner tree is built interconnecting the clients. This treeis constructed even in the presence of obstacles and, by definition,is the smallest Euclidean tree interconnecting the set of clients. Ina second phase, each robot runs a state machine, allowing the ad-hocnetwork to be created autonomously. The approach is decentralized,autonomous and able to deal with signal propagation phenomena. Wevalidate our approach though physical and simulated experiments andtheoretical analysis. The theoretical analysis provides a bound on themaximum number of networked robots to create the solution. The realexperiments, using the throughput metric, validate the approach inphysical environments. | pt_BR |
dc.description.resumo | A Robótica Móvel pode auxiliar no resgate em desastres, permitindo estabelecer uma rede de comunicação em ambientes sem infra-estrutura. Neste trabalho é investigado o problema de alocar um conjunto de robôs roteadores para criar uma rede ad-hoc interconectando um conjunto de clientes estáticos. A abordagem proposta é composta por duas fases. Primeiro uma árvore de Steiner é construída interconectando os clientes. Essa árvore é construída mesmo na presença de obstáculos. Na segunda fase, cada robô executa uma máquina de estados, permitindo que a rede seja instalada autonomamente. A abordagem proposta é descentralizada, autônoma e capaz de tratar fenômenos de propagação de sinal. Para validar a abordagem são utilizados uma análise teórica e experimentos reais e simulados. A análise teórica prevê um limite máximo de robôs roteadores para a criação da solução. Os experimentos reais, através da métrica de vazão da rede, validam a abordagem em ambientes reais. | pt_BR |
dc.language | Português | pt_BR |
dc.publisher | Universidade Federal de Minas Gerais | pt_BR |
dc.publisher.initials | UFMG | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Ciência da Computação | pt_BR |
dc.subject.other | Sistema de comunicação móvel | pt_BR |
dc.subject.other | Robótica | pt_BR |
dc.subject.other | Computação | pt_BR |
dc.title | Robôs móveis roteadores aplicados à construção de redes ad-hoc | pt_BR |
dc.type | Dissertação de Mestrado | pt_BR |
Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
elerson.pdf | 6.41 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.