Reaction-First Search
Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence. Planning. Pages 1408-1414.
Abstract
This paper presents Reaction-First Search (RFS), an incremental planning algorithm that produces plans for execution by a reactive system. The reactive system is independently competent in the sense that it is able to produce behavior in its environment without a plan. This reactive system has some prior probability of satisfying a given goal, and plans found by RFS serve to increase the probability of goal satisfaction above that prior. RFS is usefully incremental in that any partial plan it produces can be executed by the reactive system. While any given partial plan may or may not increase the reactive system's goal satisfaction probability, the expected performance of RFS is to monotonically increase the goal satisfaction probability as a function of time spent planning.
@inproceedings{ijcai1993p195,
title = {Reaction-First Search},
author = {Drummond, Mark and Swanson, Keith and Bresina, John L. and Levinson, Richard},
booktitle = {Proceedings of the Thirteenth International Joint Conference on
Artificial Intelligence, {IJCAI-93}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Ruzena Bajcsy},
pages = {1408--1414},
year = {1993},
note = {Planning},
url = {https://ijcai.org/proceedings/1993/195},
}
TY - CPAPER TI - Reaction-First Search AU - Drummond, Mark AU - Swanson, Keith AU - Bresina, John L. AU - Levinson, Richard T2 - Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, IJCAI-93 PB - International Joint Conferences on Artificial Intelligence PY - 1993 SP - 1408 EP - 1414 UR - https://ijcai.org/proceedings/1993/195 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
