Planning with Primary Effects: Experiments and Analysis
Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence. Planning. Pages 1606-1610.
Abstract
The use of primary effects in planning is an effective approach to reducing search. The underlying idea of this approach is to select certain "important" effects among the effects of each operator and to use an operator only for achieving its important effects. In the past, there has been little analysis of planning with primary effects and few experimental results. We provide empirical and analytical results on the use of primary effects. First, we experimentally demonstrate that the use of primary effects may lead to an exponential reduction of the planning time. Second, we analytically explain the experimental results and identify the factors that influence the efficiency of planning with primary effects. Third, we describe an application of our analysis to predicting the performance of a planner for a given selection of primary effects.
@inproceedings{ijcai1995p207,
title = {Planning with Primary Effects: Experiments and Analysis},
author = {Fink, Eugene and Yang, Qiang},
booktitle = {Proceedings of the Fourteenth International Joint Conference on
Artificial Intelligence, {IJCAI-95}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Chris S. Mellish},
pages = {1606--1610},
year = {1995},
note = {Planning},
url = {https://ijcai.org/proceedings/1995/207},
}
TY - CPAPER TI - Planning with Primary Effects: Experiments and Analysis AU - Fink, Eugene AU - Yang, Qiang T2 - Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, IJCAI-95 PB - International Joint Conferences on Artificial Intelligence PY - 1995 SP - 1606 EP - 1610 UR - https://ijcai.org/proceedings/1995/207 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
