SimPatrol: um simulador de sistemas multiagentes para o patrulhamento

• Autor(a) principal: Henriques Moreira, Daniel
• Data de Publicação: 2008
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFPE
• dARK ID: ark:/64986/001300000jgcr
• Texto Completo: https://repositorio.ufpe.br/handle/123456789/2248
• topic: Sistemas multiagentes (SMA); Patrulhamento multiagente; Benchmarks para SMA; Simuladores de SMA; SimPatrol

Apesar de sistemas multiagentes estarem se tornando cada vez mais comuns no desenvolvimento de software, há ainda que se chegar a um consenso sobre como modelar e comparar diferentes soluções de sistemas multiagentes para um mesmo problema. Em outras palavras, os pesquisadores de tal área ainda estão à procura de benchmarks que sirvam de referência para a comparação de abordagens distintas. Dada a importância do estabelecimento de benchmarks para sistemas multiagentes, uma questão que surge entre os pesquisadores da área de patrulhamento é a possibilidade e o potencial do problema do patrulhamento como um destes benchmarks. Apesar da quantidade de trabalho produzido até este ponto, tem-se encontrado dificuldades para comparar precisamente as soluções propostas para o patrulhamento. Estas dificuldades remetem principalmente à ausência de ferramentas (em especial um simulador unificado) que permitam aos estudiosos se concentrarem na solução do problema em si, e não na sua representação. Partindo deste cenário, este trabalho tem como objetivo discutir o estabelecimento do patrulhamento enquanto um benchmark para sistemas multiagentes. Adicionalmente, como um primeiro passo no sentido de preencher as lacunas que dificultam tal estabelecimento, introduz-se o SimPatrol, um novo simulador voltado para a tarefa de patrulhamento, fortemente inspirado pelos simuladores da RoboCup e TAC. Novos resultados são produzidos a partir de uma avaliação de parte das técnicas propostas pelas pesquisas anteriores frente às novas funcionalidades implementadas pelo simulador, em especial a inédita medida de ociosidade dos vértices, que leva em consideração o tempo de raciocínio gasto pelos patrulheiros