Wen-xiang Gu and Zeng-yu Cai and Xin-mei Zhang and Gui-dong Jiang
Creating or Destroying Objects Plan in the Graphplan Framework
94 - 97
2007
1
4
International Journal of Industrial and Manufacturing Engineering
https://publications.waset.org/pdf/4429
https://publications.waset.org/vol/4
World Academy of Science, Engineering and Technology
At present, intelligent planning in the Graphplan framework is a focus of artificial intelligence. While the Creating or Destroying Objects Planning (CDOP) is one unsolved problem of this field, one of the difficulties, too. In this paper, we study this planning problem and bring forward the idea of transforming objects to propositions, based on which we offer an algorithm, Creating or Destroying Objects in the Graphplan framework (CDOGP). Compared to Graphplan, the new algorithm can solve not only the entire problems that Graphplan do, but also a part of CDOP. It is for the first time that we introduce the idea of objectproposition, and we emphasize the discussion on the representations of creating or destroying objects operator and an algorithm in the Graphplan framework. In addition, we analyze the complexity of this algorithm.
Open Science Index 4, 2007