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.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/12283 |
| Date | 06 March 2013 |
| Creators | Sampaio, Pablo Azevedo |
| Contributors | Ramalho, Geber Lisboa, Tedesco, Patrícia C. de A. Resteli |
| Publisher | Universidade Federal de Pernambuco |
| Source Sets | IBICT Brazilian ETDs |
| Language | Breton |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
| Source | reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE |
| Rights | Attribution-NonCommercial-NoDerivs 3.0 Brazil, http://creativecommons.org/licenses/by-nc-nd/3.0/br/, info:eu-repo/semantics/openAccess |
Page generated in 0.0017 seconds