Escaping Heuristic Hollows in Real-Time Search without Learning
dc.contributor.author | Hernández, Carlos | |
dc.contributor.author | Baier Aranda, Jorge Andrés | |
dc.date.accessioned | 2022-05-17T15:57:16Z | |
dc.date.available | 2022-05-17T15:57:16Z | |
dc.date.issued | 2010 | |
dc.description.abstract | Real-time search is a standard approach to solving search problems in which agents have limited sensing capabilities and must act quickly. It is well known that real-time search algorithms like LRTA* and RTA* perform poorly in regions of the search space in which the heuristic function is very imprecise. Approaches that use look ahead or learning are used to overcome this drawback. They perform more computation in the planning phase compared to LRTA* andRTA* . In this paper we propose Path Real-Time A* (PRTA* ), an algorithm that, like LRTA*, performs little computation in the planning phase, but that, unlike LRTA*, terminates even if the problem does not have a solution. We show that our algorithm outperforms LRTA* and RTA* in standard real-time benchmark problems. Furthermore, we show that in some cases, PRTA* may also outperform lookahead-or learning-enabled algorithms but carrying out significantly less computation. | |
dc.fuente.origen | IEEE | |
dc.identifier.doi | 10.1109/SCCC.2010.16 | |
dc.identifier.isbn | 978-1457700736 | |
dc.identifier.issn | 1522-4902 | |
dc.identifier.uri | https://doi.org/10.1109/SCCC.2010.16 | |
dc.identifier.uri | https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=5750511 | |
dc.identifier.uri | https://repositorio.uc.cl/handle/11534/64048 | |
dc.information.autoruc | Escuela de ingeniería ; Baier Aranda, Jorge Andrés ; S/I ; 9477 | |
dc.language.iso | en | |
dc.nota.acceso | Contenido parcial | |
dc.publisher | IEEE | |
dc.relation.ispartof | International Conference of the Chilean Computer Science Society (29° : 2010 : Antofagasta, Chile) | |
dc.rights | acceso restringido | |
dc.subject | Real time systems | |
dc.subject | Games | |
dc.subject | Search problems | |
dc.subject | Heuristic algorithms | |
dc.subject | Planning | |
dc.subject | Algorithm design and analysis | |
dc.subject | Runtime | |
dc.title | Escaping Heuristic Hollows in Real-Time Search without Learning | es_ES |
dc.type | comunicación de congreso | |
sipa.codpersvinculados | 9477 |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Escaping Heuristic Hollows in Real-Time Search without Learning.pdf
- Size:
- 2.67 KB
- Format:
- Adobe Portable Document Format
- Description: