Patrulha temporal: taxonomia, métricas e novas soluções.

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: Sampaio, Pablo Azevedo
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Pernambuco
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Patrulha multiagente
Patrulha temporal
Estratégias gravitacionais
Link de acesso: https://repositorio.ufpe.br/handle/123456789/12283
Resumo: Nos últimos anos, houve um aumento singificativo do interesse por Problemas de Patrulha Multiagente (MAP). No entanto, existem algumas barreiras que impedem o amadurecimento das pesquisas. A principal barreira é a falta de consenso sobre a definição padrão desse problema, o que torna os resultados de trabalhos diferentes incomparáveis em diversos níveis. Por isso, propomos uma formulação chamada de Patrulha Temporal Multiagente (MATP), que unifica muitas das formulações de MAP que assumem conhecimento do mundo mais restrito. Com base na MATP, fazemos uma análise teórica profunda de medidas de desempenho antigas e novas e de como elas se relacionam com certos requisitos de desempenho. Também propomos uma Taxonomia da MATP que separa casos da MATP que são significativamente diferentes entre si. Essa taxonomia também foi usada para criar um mapeamento dos casos mais e menos estudados, servindo como guia para as próximas pesquisas. Também propomos uma nova família de estratégias para MATP, chamadas de estratégias gravitacionais, inspiradas na lei de gravitação da Física. Por fim, propomos um benchmark baseado na MATP, que foi usado para comparar as novas estratégias com outras estratégias relevantes da literatura.
id UFPE_3c7d12e26e8634662287d7bc5e00a4e3
oai_identifier_str oai:repositorio.ufpe.br:123456789/12283
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str
spelling Patrulha temporal: taxonomia, métricas e novas soluções.Patrulha multiagentePatrulha temporalEstratégias gravitacionaisNos últimos anos, houve um aumento singificativo do interesse por Problemas de Patrulha Multiagente (MAP). No entanto, existem algumas barreiras que impedem o amadurecimento das pesquisas. A principal barreira é a falta de consenso sobre a definição padrão desse problema, o que torna os resultados de trabalhos diferentes incomparáveis em diversos níveis. Por isso, propomos uma formulação chamada de Patrulha Temporal Multiagente (MATP), que unifica muitas das formulações de MAP que assumem conhecimento do mundo mais restrito. Com base na MATP, fazemos uma análise teórica profunda de medidas de desempenho antigas e novas e de como elas se relacionam com certos requisitos de desempenho. Também propomos uma Taxonomia da MATP que separa casos da MATP que são significativamente diferentes entre si. Essa taxonomia também foi usada para criar um mapeamento dos casos mais e menos estudados, servindo como guia para as próximas pesquisas. Também propomos uma nova família de estratégias para MATP, chamadas de estratégias gravitacionais, inspiradas na lei de gravitação da Física. Por fim, propomos um benchmark baseado na MATP, que foi usado para comparar as novas estratégias com outras estratégias relevantes da literatura.Universidade Federal de PernambucoRamalho, Geber Lisboa Tedesco, Patrícia C. de A. Resteli Sampaio, Pablo Azevedo2015-03-12T19:16:13Z2015-03-12T19:16:13Z2013-03-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfSAMPAIO, Pablo Azevedo. Patrulha temporal: taxonomia, métricas e novas soluções. Recife, 2013. 230 f. Tese (doutorado) - UFPE, Centro de Informática , Programa de Pós-graduação em Ciência da Computação, 2013..https://repositorio.ufpe.br/handle/123456789/12283porAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPE2019-10-25T20:25:21Zoai:repositorio.ufpe.br:123456789/12283Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T20:25:21Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.none.fl_str_mv Patrulha temporal: taxonomia, métricas e novas soluções.
title Patrulha temporal: taxonomia, métricas e novas soluções.
spellingShingle Patrulha temporal: taxonomia, métricas e novas soluções.
Sampaio, Pablo Azevedo
Patrulha multiagente
Patrulha temporal
Estratégias gravitacionais
title_short Patrulha temporal: taxonomia, métricas e novas soluções.
title_full Patrulha temporal: taxonomia, métricas e novas soluções.
title_fullStr Patrulha temporal: taxonomia, métricas e novas soluções.
title_full_unstemmed Patrulha temporal: taxonomia, métricas e novas soluções.
title_sort Patrulha temporal: taxonomia, métricas e novas soluções.
author Sampaio, Pablo Azevedo
author_facet Sampaio, Pablo Azevedo
author_role author
dc.contributor.none.fl_str_mv Ramalho, Geber Lisboa
Tedesco, Patrícia C. de A. Resteli
dc.contributor.author.fl_str_mv Sampaio, Pablo Azevedo
dc.subject.por.fl_str_mv Patrulha multiagente
Patrulha temporal
Estratégias gravitacionais
topic Patrulha multiagente
Patrulha temporal
Estratégias gravitacionais
description Nos últimos anos, houve um aumento singificativo do interesse por Problemas de Patrulha Multiagente (MAP). No entanto, existem algumas barreiras que impedem o amadurecimento das pesquisas. A principal barreira é a falta de consenso sobre a definição padrão desse problema, o que torna os resultados de trabalhos diferentes incomparáveis em diversos níveis. Por isso, propomos uma formulação chamada de Patrulha Temporal Multiagente (MATP), que unifica muitas das formulações de MAP que assumem conhecimento do mundo mais restrito. Com base na MATP, fazemos uma análise teórica profunda de medidas de desempenho antigas e novas e de como elas se relacionam com certos requisitos de desempenho. Também propomos uma Taxonomia da MATP que separa casos da MATP que são significativamente diferentes entre si. Essa taxonomia também foi usada para criar um mapeamento dos casos mais e menos estudados, servindo como guia para as próximas pesquisas. Também propomos uma nova família de estratégias para MATP, chamadas de estratégias gravitacionais, inspiradas na lei de gravitação da Física. Por fim, propomos um benchmark baseado na MATP, que foi usado para comparar as novas estratégias com outras estratégias relevantes da literatura.
publishDate 2013
dc.date.none.fl_str_mv 2013-03-06
2015-03-12T19:16:13Z
2015-03-12T19:16:13Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv SAMPAIO, Pablo Azevedo. Patrulha temporal: taxonomia, métricas e novas soluções. Recife, 2013. 230 f. Tese (doutorado) - UFPE, Centro de Informática , Programa de Pós-graduação em Ciência da Computação, 2013..
https://repositorio.ufpe.br/handle/123456789/12283
identifier_str_mv SAMPAIO, Pablo Azevedo. Patrulha temporal: taxonomia, métricas e novas soluções. Recife, 2013. 230 f. Tese (doutorado) - UFPE, Centro de Informática , Programa de Pós-graduação em Ciência da Computação, 2013..
url https://repositorio.ufpe.br/handle/123456789/12283
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1856041972853112832

Registros relacionados