Ciência da Computação

Trabalho de Conclusão
Título:Coordenação em Sistemas Multiagentes aplicada a uma Equipe para a Robocup Rescue
Aluno:Paula Denise Carlos Ritter
Semestre:2008/02
Situação:Concluido
Áreas de interesse:Não informado
Orientador:Edvar Bergmann Araujo
Avaliadores:Alexandre de Oliveira Zamberlam, Rodrigo Rafael Villarreal Goulart
Documentos:Anteprojeto, Texto final TC1, Texto final TC2
Palavras-chave:DSA, LA-DCOP, RoboCup Rescue, Sistemas Multiagentes, Swarm-GAP.
Resumo:

Os desastres são uma das mais significativas causas de perdas de vida nos países desenvolvidos e o trabalho das equipes de resgate em missões de busca e salvamento em situações de risco é um dos mais pertinentes desafios enfrentados pelo homem. A RoboCup Rescue é uma linha de investigação de âmbito social, apoiada há vários anos pela RoboCup, que visa possibilitar avanços no esforço humano motivando o desenvolvimento de agentes heterogêneos capazes de coordenar equipes de bombeiros, ambulâncias e policiais. Estes agentes atuam em ações contra os efeitos de uma calamidade com hostilidades crescentes, como por exemplo, um terremoto. Estas ações incluem apagar incêndios, salvar pessoas presas ou soterradas por escombros e liberar passagem por ruas bloqueadas, com o objetivo de minimizar danos humanos e materiais. Os métodos de coordenação de tarefas aplicados nas equipes da RoboCup Rescue são obras de adaptações e extensões de diversas pesquisas na área de Coordenação de Sistemas Multiagentes. Este trabalho apresenta um estudo sobre a aplicabilidade do algoritmo DSA (Distributed Stochastic Algorithm) na RoboCup Rescue. Este algoritmo foi mencionado na literatura como sendo inferior a novas abordagens quando aplicadas a problemas abstratos. Tais abordagens originaram algoritmos, denominados LADCOP e Swarm-GAP, que já foram experimentados na RoboCup Rescue e cujos resultados publicados não mostram diferenças significativas entre eles. Com isso, objetivou-se implementar um novo algoritmo baseado no DSA e comparar seus resultados com os resultados previamente obtidos pelos referidos algoritmos. Demonstra-se que o algoritmo DSA é tão eficiente para a RoboCup Rescue quanto seus sucessores mais sofisticados.

Link biblioteca:Não informado

TC Online - Sistema de Trabalhos de Conclusão Online