Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| 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
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.
| 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
|