Revisiting Regression in Planning
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence. Pages 2254-2259.
Abstract
Heuristic search with reachability-based heuristics is arguably the most successful paradigm in Automated Planning to date. In its earlier stages of development, heuristic search was proposed as both forward and backward search. Due to the disadvantages of backward search, in the last decade researchers focused mainly on forward search, and backward search was abandoned for the most part as a valid alternative. In the last years, important advancements regarding both the theoretical understanding and the performance of heuristic search have been achieved, applied mainly to forward search planners. In this work we revisit regression in planning with reachability-based heuristics, trying to extrapolate to backward search current lines of research that were not as well understood as they are now.
@inproceedings{ijcai2013p333,
title = {Revisiting Regression in Planning},
author = {Alcázar, Vidal and Borrajo, Daniel and Fernández, Susana and Fuentetaja, Raquel},
booktitle = {Proceedings of the Twenty-Third International Joint Conference on
Artificial Intelligence, {IJCAI-13}},
publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
editor = {Francesca Rossi},
pages = {2254--2259},
year = {2013},
month = {8},
url = {https://ijcai.org/proceedings/2013/333},
}
TY - CPAPER TI - Revisiting Regression in Planning AU - Alcázar, Vidal AU - Borrajo, Daniel AU - Fernández, Susana AU - Fuentetaja, Raquel T2 - Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13 PB - AAAI Press / International Joint Conferences on Artificial Intelligence PY - 2013 SP - 2254 EP - 2259 UR - https://ijcai.org/proceedings/2013/333 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
