CREATING OR DELETING INFINITE OBJECTS IN GRAPHPLAN

摘要：

A deep research is done on the creating or deleting infinite objects in Graphplan.First, several new conceptions are proposed, such as infinite objects, finite objects, creating or deleting infinite objects action, common action and so on.Second, a new description about the action nodes and the object proposition nodes is applied.Third, because of the objects that created in the Graphplan are infinite, a novel method that converts the infinite objects into finite objects is proposed.The conception of transforming object into proposition is introduced also.At last, new recurrent planning algorithms about extending planning graph and extracting a valid plan are proposed.So far, the researches on which objects can be dynamically changeable are scarce, though they are prevalent in the real world.So the researches about them not only are suitable for the practical needs, but also supply a gap in the planning field, and enrich the planning theory.The research model is the problem of digging hole, and the research can be widely used in exploiting mine and drilling well and so on.

关键词： Creating or deleting infinite objects Graphplan Infinite objects Finite objects Object proposition Node

作者: YONG-JUAN YANG WEN-XIANG GU SHUANG WU

作者单位: School of Computer Science, Northeast Normal University, ChangChun 130117, China

会议类型: 国际会议

会议名称: 2007 International Conference on Machine Learning and Cybernetics(IEEE第六届机器学习与控制论国际会议)

会议地点: 香港

会议语种:英文

页码: 1711-1716

在线出版日期: 2007-08-19（万方平台首次上网日期，不代表论文的发表时间）