DocumentCode
476114
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
Volume
4
fYear
2008
fDate
12-15 July 2008
Firstpage
1830
Lastpage
1834
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICMLC.2008.4620703
Filename
4620703
Link To Document