Return to search

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

Submitted by João Arthur Martins (joao.arthur@ufpe.br) on 2015-03-12T19:16:13Z
No. of bitstreams: 2
Tese Pablo Sampaio.pdf: 2463452 bytes, checksum: bb5fd973dbaf08d806cb0167b8eadd4c (MD5)
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-12T19:16:13Z (GMT). No. of bitstreams: 2
Tese Pablo Sampaio.pdf: 2463452 bytes, checksum: bb5fd973dbaf08d806cb0167b8eadd4c (MD5)
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
Previous issue date: 2013-03-06 / 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.

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/12283
Date06 March 2013
CreatorsSampaio, Pablo Azevedo
ContributorsRamalho, Geber Lisboa, Tedesco, Patrícia C. de A. Resteli
PublisherUniversidade Federal de Pernambuco
Source SetsIBICT Brazilian ETDs
LanguageBreton
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis
Sourcereponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE
RightsAttribution-NonCommercial-NoDerivs 3.0 Brazil, http://creativecommons.org/licenses/by-nc-nd/3.0/br/, info:eu-repo/semantics/openAccess

Page generated in 0.002 seconds