Comparison of methods for improving search efficiency in a partial-order planner

  • Authors:

  • Raghavan Srinivasan;Adele E. Howe

  • Affiliations:

  • Computer Science Department, Colorado State University, Fort Collins, CO;Computer Science Department, Colorado State University, Fort Collins, CO

  • Venue:
  • IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

The search space in partial-order planning grows quickly with the number of subgoals and initial conditions, as well as less countable factors such as operator ordering and subgoal in teractions. For partial-order planners to solve more than simple problems, the expansion of the search space will need to be controlled. This paper presents four new approaches to controlling search space expansion by exploiting commonalities in emerging plans. These approaches are described in terms of their algorithms, their effect on the completeness and correctness of the underlying planner and their expected performance. The four new and two existing approaches are compared on several metrics of search space and planning overhead.