Orientadores: Jacques Wainer, Siome Klein Goldenstein / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-13T10:36:44Z (GMT). No. of bitstreams: 1
Sak_Tiago_M.pdf: 1069251 bytes, checksum: 6ab0a6b17b1decda6a159865d5e6606e (MD5)
Previous issue date: 2008 / Resumo: O patrulhamento está associado ao ato de percorrer um ambiente com o objetivo de protegê-lo ou simplesmente supervisiona-lo. Em geral, uma execução eficiente desta atividade demanda a alocação de um grupo de patrulhadores, de forma que, o problema do patrulhamento pode ser considerado inerentemente multiagente. Os trabalhos anteriores relacionados com o patrulhamento multiagente, utilizaram de critérios de avaliação que buscavam prioritariamente minimizar o tempo necessário para percorrer o ambiente como um todo, sem acrescentar quaisquer restrições que evitassem o uso de soluções completamente estáticas. No entanto, a utilização de soluções que não incluem nenhum tipo de variação possibilitam que eventuais atacantes tornem-se aptos a inferir o tempo do qual dispõem para sua invasão. De forma que, embora, muito eficientes, as estratégias apresentadas permitem um planejamento prévio por parte de atacantes, e portanto, em muitos cenários as soluções propostas não serão capazes de impedir a ação desses intrusos. Buscando estender a aplicabilidade do patrulhamento multiagente, este trabalho propõe uma nova abordagem ao problema, considerando critérios de avaliação baseados em diferentes modelos de atacantes, partindo de invasores que agem de maneira randômica, mas considerando também intrusos que fundamentam suas ações em ferramentas estatísticas de predição. Tendo por base essa nova perspectiva são propostas ao longo do trabalho um conjunto de novas soluções, que buscam orquestrar a ação dos patrulhadores de forma a garantir que o patrulhamento seja bem sucedido. Propõe-se também uma metodologia de comparação e avaliação das soluções apresentadas, incluindo a elaboração de um gerador de cenários, o que possibilitou a simulação das soluções, de acordo com cada critério de avaliação, em um amplo conjunto de ambientes. Por fim, o trabalho apresenta mais uma extensão ao problema do patrulhamento ao considerar o impacto proveniente do corrompimento de um dos agentes patrulhadores. Buscando amenizar o efeito decorrente deste corrompimento são propostas soluções específicas para esse caso. Novamente as soluções são comparadas e avaliadas de acordo com cada critério de avaliação. / Abstract: Patrolling refers to the act of walking around an area, with some regularity, in order to protect or supervise it. A group of agents is usually required to perform this task efficiently. Previous works in this field, using a metric that minimizes the period between visits to the same position, proposed static solutions that repeats a cycle over and over. But an efficient patrolling scheme requires unpredictability, so that the intruder cannot infer when the next visitation to a position will happen. This work presents various strategies to partition the sites among the agents, and to compute the visiting sequence. We evaluate these strategies using three metrics which approximates the probability of averting three types of intrusion - a random intruder, an intruder that waits until the guard leaves the site to initiate the attack, and an intruder that uses statistics to forecast how long the next visit to the site will be. We present the best strategies for each of these metrics, based on several simulations. Additionally we propose another extension to the patrolling problem by considering the possibility that one patroller have been corrupted. Specific solutions are proposed, analyzed and compared using the evaluation criteria. / Mestrado / Mestre em Ciência da Computação
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/276153 |
| Date | 13 August 2018 |
| Creators | Sak, Tiago |
| Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Goldenstein, Siome Klein, 1972-, Wainer, Jacques, 1958-, Ramalho, Geber Lisboa, Miyazawa, Flávio Keidi |
| Publisher | [s.n.], Universidade Estadual de Campinas. Instituto de Computação, Programa de Pós-Graduação em Ciência da Computação |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | 97 p. : il., application/octet-stream |
| Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0018 seconds