Improving Graphplan's Search with EBL & DDB Techniques
Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence. Planning and Scheduling. Pages 982-986.
Abstract
I highlight some inefficiencies of Graphplan's backward search algorithm, and describe how these can be eliminated by adding explanation-based learning and dependency-directed backtracking capabilities to Graphplan. I will then demonstrate the effectiveness of these augmentations by describing results of empirical studies that show dramatic improvements in run-time (:::::100x speedups) as well as solvability-horizons on benchmark problems across seven different domains.
Subbarao Kambhampati. 1999. Improving Graphplan's Search with EBL & DDB Techniques. In Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, IJCAI-99. IJCAI, 982–986. https://ijcai.org/proceedings/1999/140
Kambhampati, S. (1999). Improving Graphplan's Search with EBL & DDB Techniques. In Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, IJCAI-99 (pp. 982–986). IJCAI. https://ijcai.org/proceedings/1999/140
@inproceedings{ijcai1999p140,
title = {Improving Graphplan's Search with EBL & DDB Techniques},
author = {Kambhampati, Subbarao},
booktitle = {Proceedings of the Sixteenth International Joint Conference on
Artificial Intelligence, {IJCAI-99}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Thomas Dean},
pages = {982--986},
year = {1999},
note = {Planning and Scheduling},
url = {https://ijcai.org/proceedings/1999/140},
}
TY - CPAPER TI - Improving Graphplan's Search with EBL & DDB Techniques AU - Kambhampati, Subbarao T2 - Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, IJCAI-99 PB - International Joint Conferences on Artificial Intelligence PY - 1999 SP - 982 EP - 986 UR - https://ijcai.org/proceedings/1999/140 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
