Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| DOI | 10.1007/978-3-319-12027-0_6 | ||||
| Año | 2014 | ||||
| Tipo | proceedings paper |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
In real-time pathfinding in unknown terrain an agent is required to solve a pathfinding problem by alternating a time-bounded deliberation phase with an action execution phase. Real-time heuristic search algorithms are designed for general search applications with time constraints but unfortunately in pathfinding they are known to produce poor-quality solutions. In this paper we propose p-FRITRT, a real-time version of FRIT, a recently proposed algorithm able to produce very good-quality solutions in pathfinding under strict, but not fully real-time constraints. The idea underlying p-FRITRT draws inspiration from bug algorithms, a family of pathfinding algorithms. Yet, as we show, p-FRITRT is able to outperform a well-known bug algorithm and is able to solve graph search problems that are more general than pathfinding. p-FRITRT also outperforms significantly-generating solutions six times shorter when time constraints are tight-a previously proposed real-time version of FRIT and the real-time heuristic search algorithm that is considered to have state-of-the-art performance in real-time pathfinding.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Rivera, Nicolas | Hombre |
Kings Coll London - Reino Unido
King's College London - Reino Unido |
| 2 | Illanes, Leon | Hombre |
Pontificia Universidad Católica de Chile - Chile
|
| 3 | BAIER-ARANDA, JORGE ANDRES | Hombre |
Pontificia Universidad Católica de Chile - Chile
|
| 4 | Bazzan, ALC | - | |
| 5 | Pichara, K | - |