Planning with recursive subgoals
SEARCH; Computer Science, Artificial Intelligence; Computer Science, Information; Systems
In this paper, we introduce an effective strategy for subgoal division and ordering based upon recursive subgoals and combine this strategy with a genetic-based planning approach. This strategy can be applied to domains with conjunctive goals. The main idea is to recursively decompose a goal into a set of serializable subgoals and to specify a strict ordering among the subgoals. Empirical results show that the recursive subgoal strategy reduces the size of the search space and improves the quality of solutions to planning problems.
Knowledge-Based Intelligent Information and Engineering Systems, Pt 2, Proceedings
"Planning with recursive subgoals" (2004). Faculty Bibliography 2000s. 4913.