Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Fast Algorithm for Catching a Prey Quickly in Known and Partially Known Game Maps
Indexado
WoS WOS:000356269500007
Scopus SCOPUS_ID:84933508495
DOI 10.1109/TCIAIG.2014.2337889
Año 2015
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



In moving target search, the objective is to guide a hunter agent to catch a moving prey. Even though in game applications maps are always available at developing time, current approaches to moving target search do not exploit preprocessing to improve search performance. In this paper, we propose MtsCopa, an algorithm that exploits precomputed information in the form of compressed path databases (CPDs), and that is able to guide a hunter agent in both known and partially known terrain. CPDs have previously been used in standard, fixed-target pathfinding but had not been used in the context of moving target search. We evaluated MtsCopa over standard game maps. Our speed results are orders of magnitude better than current state of the art. The time per individual move is improved, which is important in real-time search scenarios, where the time available to make a move is limited. Compared to state of the art, the number of hunter moves is often better and otherwise comparable, since CPDs provide optimal moves along shortest paths. Compared to previous successful methods, such as I-ARA*, our method is simple to understand and implement. In addition, we prove MtsCopa always guides the agent to catch the prey when possible.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Computer Science, Software Engineering
Computer Science, Artificial Intelligence
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 BAIER-ARANDA, JORGE ANDRES Hombre Pontificia Universidad Católica de Chile - Chile
2 Botea, Adi - IBM Res - Irlanda
IBM Ireland Limited - Irlanda
3 Harabor, Daniel Hombre NICTA - Australia
Australian Natl Univ - Australia
Australian National University - Australia
The Australian National University - Australia
4 HERNANDEZ-ULLOA, CARLOS MARCELO Hombre Universidad Católica de la Santísima Concepción - Chile

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
FONDECYT
Fondo Nacional de Desarrollo Científico y Tecnológico

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
The work of J. A. Baier was supported in part by Fondecyt under Grant 11110321.

Muestra la fuente de financiamiento declarada en la publicación.