AltAlt: Combining the Advantages of Graphplan and Heuristic State Search
AltAlt People
Motivation
Overview
Architecture of AltAlt
Regression Search
Planning Graphs: Optimistic Projection of Achievability
(some obvious) Heuristics based on the Planning Graph
Impact of Subgoal Interactions
Heuristics based on the Planning Graph
PPT Slide
Adjusted Sum Heuristic
Comparing Heuristics
AltAlt Optimizations
Bi-Level Planning Graph
Partial Expansion
Limiting Branching Factor using Planning Graphs
Evaluating optimizations (Cost/Quality) Tradeoffs
Empirical Evaluation: Blocks World
Empirical Evaluation: Logistics domain
Empirical Evaluation: Scheduling domain
Conclusion
Other venues for improving/using the heuristics
Email: rao@asu.edu
Home Page: http://rakaposhi.eas.asu.edu