Title :
A novel extension to Graphplan on a dynamic set of objects
Author :
Jiang, Hua ; Hu, Xin ; Zuo, Dan ; Song, Feng-qi
Author_Institution :
Sch. of Comput. Sci., Northeast Normal Univ., Changchun
Abstract :
We introduce a novel extension to the classic Graphplan. Graphplan is based on the assumption that the initial set of objects is not changeable during planning. This assumption is not true in some cases. That is to say, the planning problems involving creating and destroying objects dynamically canpsilat be solved with classic Graphplan. In this paper, classic Graphplan is extended to solve the planning problems that involve a dynamic set of objects. The format of goals and operators are also be modified accordingly. Our extension is given from the point of implementation view. This extension has broadened the application fields of the classic Graphplan.
Keywords :
graph theory; planning (artificial intelligence); Graphplan; artificial intelligence planning; dynamic set; planning problems; Artificial intelligence; Computer science; Cybernetics; Interference; Machine learning; A dynamic set of objects; AI planning; Graphplan; Partially instantiated operators;
Conference_Titel :
Machine Learning and Cybernetics, 2008 International Conference on
Conference_Location :
Kunming
Print_ISBN :
978-1-4244-2095-7
Electronic_ISBN :
978-1-4244-2096-4
DOI :
10.1109/ICMLC.2008.4620703