Creating or Deleting Infinite Objects in Graphplan

Abstract

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.