Abstract
We present a major variant of the Graphplan algorithm that employs available memory to transform the depth-first nature of Graphplan's search into an iterative state space view in which heuristics can be used to traverse the search space. When the planner, PEGG, is set to conduct exhaustive search, it produces guaranteed optimal parallel plans 2 to 90 times faster than a version of Graph-plan enhanced with CSP speedup methods. By heuristically pruning this search space PEGG produces plans comparable to Graphplan's in make-span, at speeds approaching state-of-the-art heuristic serial planners.
Original language | English (US) |
---|---|
Title of host publication | IJCAI International Joint Conference on Artificial Intelligence |
Pages | 1526-1527 |
Number of pages | 2 |
State | Published - 2003 |
Event | 18th International Joint Conference on Artificial Intelligence, IJCAI 2003 - Acapulco, Mexico Duration: Aug 9 2003 → Aug 15 2003 |
Other
Other | 18th International Joint Conference on Artificial Intelligence, IJCAI 2003 |
---|---|
Country/Territory | Mexico |
City | Acapulco |
Period | 8/9/03 → 8/15/03 |
ASJC Scopus subject areas
- Artificial Intelligence