---
title: "Subgoal Ordering and Goal Augmentation for Heuristic Problem Solving"
authors:
  - "Keki B. Irani"
  - "Jie Cheng"
doi: ""
url: "https://ijcai.org/proceedings/1987/210"
pdf: "https://ijcai.org/proceedings/1987/0210.pdf"
venue: "Proceedings of the Tenth International Joint Conference on Artificial Intelligence"
year: 1987
pages: "1018-1023"
track: "Reasoning"
keywords:
---

# Subgoal Ordering and Goal Augmentation for Heuristic Problem Solving

Keki B. Irani, Jie Cheng

*Proceedings of the Tenth International Joint Conference on Artificial Intelligence*, pages 1018-1023.

## Abstract

In order to improve the performance of heurist ic search for finding opt imal solutions, two high level problem solving strategies, namely, subgoal ordering and goal augmentation, have been developed. The essence of these two strategies is to make explicit the knowledge embedded in a general problem formulation which can be used to constrain the solution search space. These two strategies have been incorporated into a methodology which we previously developed for automatically generating admissible search heuristics. The effectiveness of these strategies is demonstrated by the application to robot optimal task planning problems.