Made available in DSpace on 2014-06-12T15:55:45Z (GMT). No. of bitstreams: 2 arquivo2286_1.pdf: 1818614 bytes, checksum: bde38ef39500718996aa2511dab57905 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2008 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / 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