Defesa de Dissertação de Mestrado: André Willik Valenti
Document Actions
Defesa de Dissertação de Mestrado: Tiago Sak
Patrulhamento Multiagente.
| What | Defesa de Mestrado |
|---|---|
| When |
03/10/2008 from 10:00 to 12:00 |
| Where | Auditório do IC - Sala 85 - IC 2 |
| Add event to calendar |
vCal
iCal
|
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.
Concurso Público para Professor Doutor - MS-3
