[PDF][PDF] Control strategies in HTN planning: Theory versus practice

DS Nau, SJJ Smith, K Erol - AAAI/IAAI, 1998 - cdn.aaai.org
DS Nau, SJJ Smith, K Erol
AAAI/IAAI, 1998cdn.aaai.org
AI planning techniques are beginning to find use in a number of practical planning domains.
However, the backward-chaining and partial-order-planning control strategies traditionally
used in AI planning systems are not necessarily the best ones to use for practical planning
problems. In this paper, we discuss some of the difficulties that can result from the use of
backward chaining and partial-order planning, and we describe how these difficulties can be
overcome by adapting Hierarchical Task-Network (HTN) planning to use a total-order control …
Abstract
AI planning techniques are beginning to find use in a number of practical planning domains. However, the backward-chaining and partial-order-planning control strategies traditionally used in AI planning systems are not necessarily the best ones to use for practical planning problems. In this paper, we discuss some of the difficulties that can result from the use of backward chaining and partial-order planning, and we describe how these difficulties can be overcome by adapting Hierarchical Task-Network (HTN) planning to use a total-order control strategy that generates the steps of a plan in the same order that those steps will be executed. We also examine how introducing the total-order restriction into HTN planning affects its expressive power, and propose a way to relax the total-order restriction to increase its expressive power and range of applicability.
cdn.aaai.org
Showing the best result for this search. See all results