Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/ESBF-8SUNBZ
Type: | Dissertação de Mestrado |
Title: | Algoritmos de controle de tráfego para enxames de robôs com alvos em comum |
Authors: | Yuri Tavares dos Passos |
First Advisor: | Luiz Chaimowicz |
First Referee: | Mario Fernando Montenegro Campos |
Second Referee: | Valdir Grassi Júnior |
Abstract: | Enxames de robôs são sistemas compostos por uma grande quantidade de robôs, relativamente simples, dispostos no mesmo espaço e interagindo entre si para alcançar um objetivo comum. Nestes sistemas, o processamento é realizado de forma descentralizada e cada robô possui apenas informações locais obtidas de seus sensores. Num espaço em que existem vários robôs, a tendência de um robô atrapalhar o outro é maior. Dentre os problemas enfrentados em enxames de robôs, têm-se o controle de tráfego. Neste problema, os robôs devem se coordenar para evitar congestionamentos, especificamente quando os robôs devem se movimentar para o mesmo local simultaneamente. É comum que robôs possuam alvos distintos que compartilham uma mesma região do espaço ou um mesmo alvo em comum, como ocorre em navegação de pontos de interesse.Neste trabalho, foram desenvolvidos três algoritmos distribuídos para o controle de tráfego em enxames de robôs, permitindo evitar congestionamentos tanto na chegada ao alvo em comum quanto na saída. Diversas simulações e experimentos reais foram realizados permitindo a análise e comparação do desempenho destes algoritmos. |
Abstract: | Robotic Swarms are systems formed by a large number of robots, relatively simple, placed in same space and interacting among themselves to fulfill a common goal. Among the problems encountered in swarms of robots, there exists trafic control. In this problem, robots must be coordinated to avoid congestion, specicly when robots must move to same local, simultaneously. In this work, we developed three distributed algorithms for trafic control in robotic swarms, allowing to avoid congestions both on arrival at common target and leaving it. The first algorithm consists in using entry and exiting regions next to the common target. The second one consists in making a spiral-shaped queue around the target. The third one uses message comunication to drive away some robots, releasing the passage for those are next to the target. We made an analysis of each one and compare the performance of these algorithms. |
Subject: | Robótica Computação |
language: | Português |
Publisher: | Universidade Federal de Minas Gerais |
Publisher Initials: | UFMG |
Rights: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/ESBF-8SUNBZ |
Issue Date: | 15-Mar-2012 |
Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
yuritavaresdospassos.pdf | 5.76 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.