On the identification and use of hierarchical resources in planning and scheduling
Bernd Schattenberg, Susanne Biundo · 2002
Many real-world planning applications have to deal with re-source allocation problems, and so does planning in the do-main of crisis management assistance. In order to support resource allocation in these kind of applications, we present a new approach to the integration of scheduling capabilities and planning. The proposed methodology relies on a hybrid planner, which combines action and state abstraction by in-tegrating hierarchical task network (HTN) planning and state based partial order causal link (POCL) planning into a com-mon framework. We extend the abstraction mechanism of the planner to different kinds of abstraction for resources, namely subsumption, approximation, qualification, and aggregation. We show how these abstractions can be used when modeling the domain and how reasoning about resources can be per-formed in a flexible way, namely by merging opportunistic planning and scheduling strategies.