Reference: nareyek-02-metaplanning

Reference Nareyek, A. 2002.
Planning to Plan - Integrating Control Flow.
In Proceedings of the International Workshop on Heuristics (IWH'02), 79-84. Also appeared in Tsinghua Science and Technology 8(1): 1-7, 2003.

In many planning situations, computation itself becomes a resource to be planned and scheduled. We model such computational resources as conventional resources which are used by control-flow actions, e.g., to direct the planning process. Control-flow actions and conventional actions are planned/scheduled in an integrated way and can interact with each other. Control-flow actions are then executed by the planning engine itself. The approach is illustrated by examples, e.g., for hierarchical planning, in which tasks that are temporally still far away impose only rough constraints on the current schedule, and control-flow tasks ensure that these tasks are refined as they approach the current time. Using the same mechanism, anytime algorithms can change appropriate search methods or parameters over time, and problems like scheduling critical time-outs for garbage collection can be made part of the planning itself.

Keywords: Meta-Planning; Resource-Bounded Reasoning; Online Planning; Integrated Planning, Sensing and Execution; Integrated Planning and Scheduling; Hierarchical Planning; Anytime Algorithms; Local Search; Metaheuristics

Download Rules and Regulations     [PDF; 93 Kb]   [compressed PDF; 85 Kb]     [download viewer]