Adaptation of Hierarchical Task Network Plans
نویسندگان
چکیده
This paper presents RepairSHOP a system capable of performing plan adaptation and plan repair. RepairSHOP is built on top of the HTN planner SHOP. RepairSHOP has three properties. The first property is its design modularity, which makes it is straightforward to apply the same process discussed in this paper to build plan adaptation capabilities in other HTN planners. Second, RepairSHOP can perform plan repair. Third, RepairSHOP takes into account failed traces during plan adaptation/repair. As a result, it can result in improvements in running time performance. We performed experiments demonstrating performance gains of plan adaptation over plan generation from the scratch, measured in CPU time for problem solving.
منابع مشابه
Replanning Using Hierarchical Task Network and Operator-Based Planning
Ill order to scale-up to real-~vorlcl problems, planning systems must be able to rc~)lal) in order to deal with changes i~~ problerll context. In this paper we describe hierarchical task network and operatorbased rc-planning techniclues which allow adaptation of a previous plan to account for problems associated with executing plans in real-world d~ mains with uncertainty, concurrency, changing...
متن کاملHybrid Planning: An Approach to Integrating Generative and Case-Based Planning
This paper describes ongoing research on the development of a hybrid planning system that integrates casebased reasoning (CBR) methods into SIPE-2,t a generative planning system. Novel aspects of this work include the integration of CBR methods with a hierarchical task network (HTN) planner; the estimation of adaptation cost based on a classification of planning conditions; the reuse of plans u...
متن کاملSHPE: HTN Planning for Video Games
This article describes SHPE (Simple Hierarchical Planning Engine), a hierarchical task network planning system designed to generate dynamic behaviours for real-time video games. SHPE is based on a combination of domain compilation and procedural task application/decomposition techniques in order to compute plans in a very short time-frame. The planner has been able to return relevant plans in l...
متن کاملLearning Probabilistic Hierarchical Task Networks from Plan Examples to Capture User Preference
Hierarchical task networks provide an efficient way to encode user prescriptions about what constitute good plans using component methods. However, manual construction of these methods is complex and time consuming. In this paper, we propose a novel approach to learning probabilistic hierarchical task networks that capture the user preference by examining user-produced plans given no prior info...
متن کاملImplementing Adaptive Capabilities on Agents that Act in a Dynamic Environment
Acting in a dynamic environment is a complex task that requires several issues to be investigated. In this paper, a lifecycle for implementing adaptive capabilities on intelligent agents is proposed, which integrates planning and learning within a hierarchical framework. The integration between planning and learning is achieved by an agent architecture explicitly designed for supporting abstrac...
متن کامل