Social Sciences · Sociology and Political Science
Replanning Using Hierarchical Task Network and Operator-Based Planning
Laboratory Institute Of, Xucvnei Wang, Steve Chicm
See on the mapAbstract
In order to scale-up to problems, planning systems must able to replan in order to deal with changes in problem context. In this paper we describe hierarchical task network and operator-based replanning techniques which allow adaptation of a previous plan to account for problems associated with executing plans in real-world dimains with uncertainty, concurrency, changing objectives. We focus on replanning which preserves elements of the original plan in order to use more reliable domain knowledge and to facilitate user understanding of produced plans. We also present empirical results documenting the effectiveness of these techniques in a NASA antenna operations application. 2 Keywords: planning cm action and change, replanning, application, planning 1 Introduction As AI planning techniques move from the research environment to real-world applications, it is critical to the that arise from their application environment. many application domains are dynamic, uncertain, concurrent, and have objectives. Real may be dynamic because: the can change independently of the plan being the results of performing an action often cannot pr...