Ciência da Computação

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.