An anytime approach for on-line planning

Abstract

In this paper we present a novel planning approach, based on well-known\ud techniques such as goal decomposition and heuristic planning, aimed at working in\ud highly dynamic environments with time constraints. Our contribution is a domain-independent\ud planner to incrementally generate plans under a deliberative framework\ud for reactive domains. The planner follows the anytime principles, i.e a first\ud solution plan can be quickly computed and the quality of the solution is improved\ud as time is available. Moreover, the fast computation of the sequential actions allows\ud the plan to start its execution before it is totally generated, thus giving rise to a\ud highly reactive planning system