Subgoal Protection and Unraveling During Plan Synthesis
Proceedings of the Fifth International Joint Conference on Artificial Intelligence. Problem-solving and Search. Pages 487-492.
Abstract
Subgoal annihilation occurs during plan syntnes~s when the solution of a later subgoal undoes or interferes with a completed solution to a preceding subgoal. Subgoal annihilation during plan synthesis is discussed, and a uniforrJ solution to the general problem is presented. The two phases of the theory are detection and correction of annihilation errors. Detection is carried out via a theory of spontaneous computation in which so-called "guardian clusters" watch over synthesized goals. Correction is accomplished by a give and take technique called "unravelling," wherein conflicting parts of the plan back off temporarili to allow other parts to co1aplete. The theoretica framework of the plan synthesizer is described, a detailed computer example of detection and unravelling is given, and other applications motivated by this theory are suggested.
@inproceedings{ijcai1977p109,
title = {Subgoal Protection and Unraveling During Plan Synthesis},
author = {Rieger, Chuck and London, Philip},
booktitle = {Proceedings of the Fifth International Joint Conference on
Artificial Intelligence, {IJCAI-77}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Raj Reddy},
pages = {487--492},
year = {1977},
note = {Problem-solving and Search},
url = {https://ijcai.org/proceedings/1977/109},
}
TY - CPAPER TI - Subgoal Protection and Unraveling During Plan Synthesis AU - Rieger, Chuck AU - London, Philip T2 - Proceedings of the Fifth International Joint Conference on Artificial Intelligence, IJCAI-77 PB - International Joint Conferences on Artificial Intelligence PY - 1977 SP - 487 EP - 492 UR - https://ijcai.org/proceedings/1977/109 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
