Patrulhamento multiagente

Detalhes bibliográficos
Autor(a) principal: Sak, Tiago
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1609479
Resumo: Orientadores: Jacques Wainer, Siome Klein Goldenstein
id UNICAMP-30_69d4721bf7861c0845836734c9d7b6f9
oai_identifier_str oai::444561
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Patrulhamento multiagenteMultiagent patrollingInteligência artificialSistemas multiagentesSimulação (Computadores)Artificial intelligenceMultiagent systemsSimulation, ComputerOrientadores: Jacques Wainer, Siome Klein GoldensteinDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: 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.MestradoMestre em Ciência da Computação[s.n.]Wainer, Jacques, 1958-Goldenstein, Siome Klein, 1972-Ramalho, Geber LisboaMiyazawa, Flávio KeidiUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASSak, Tiago2008info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf97 p. : il.https://hdl.handle.net/20.500.12733/1609479SAK, Tiago. Patrulhamento multiagente. 2008. 97 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1609479. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/444561porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T05:32:20Zoai::444561Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:32:20Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Patrulhamento multiagente
Multiagent patrolling
title Patrulhamento multiagente
spellingShingle Patrulhamento multiagente
Sak, Tiago
Inteligência artificial
Sistemas multiagentes
Simulação (Computadores)
Artificial intelligence
Multiagent systems
Simulation, Computer
title_short Patrulhamento multiagente
title_full Patrulhamento multiagente
title_fullStr Patrulhamento multiagente
title_full_unstemmed Patrulhamento multiagente
title_sort Patrulhamento multiagente
author Sak, Tiago
author_facet Sak, Tiago
author_role author
dc.contributor.none.fl_str_mv Wainer, Jacques, 1958-
Goldenstein, Siome Klein, 1972-
Ramalho, Geber Lisboa
Miyazawa, Flávio Keidi
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Sak, Tiago
dc.subject.por.fl_str_mv Inteligência artificial
Sistemas multiagentes
Simulação (Computadores)
Artificial intelligence
Multiagent systems
Simulation, Computer
topic Inteligência artificial
Sistemas multiagentes
Simulação (Computadores)
Artificial intelligence
Multiagent systems
Simulation, Computer
description Orientadores: Jacques Wainer, Siome Klein Goldenstein
publishDate 2008
dc.date.none.fl_str_mv 2008
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1609479
SAK, Tiago. Patrulhamento multiagente. 2008. 97 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1609479. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1609479
identifier_str_mv SAK, Tiago. Patrulhamento multiagente. 2008. 97 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1609479. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/444561
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
97 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189007303639040

Registros relacionados