AltAlt Combining Graphplan and Heuristic State Search

We briefly describe the implementation and evaluation of a novel plan synthesis system, called AltAlt. AltAlt is designed to exploit the complementary strengths of two of the currently popular competing approaches for plan generation: (1) graphplan and (2) heuristic state search. It uses the plannin...

Full description

Saved in:
Bibliographic Details
Published in:The AI magazine 2001-09, Vol.22 (3), p.88-90
Main Authors: Srivastava, Biplav, Nguyen, XuanLong, Kambhampati, Subbarao, Do, Minh B., Nambiar, Ullas, Nie, Zaiqing, Nigenda, Romeo, Zimmerman, Terry
Format: Article
Language:English
Subjects:
Artificial intelligence
Competition
Equipment and supplies
Heuristic
International conferences
Planners
Planning
Product information
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We briefly describe the implementation and evaluation of a novel plan synthesis system, called AltAlt. AltAlt is designed to exploit the complementary strengths of two of the currently popular competing approaches for plan generation: (1) graphplan and (2) heuristic state search. It uses the planning graph to derive effective heuristics that are then used to guide heuristic state search. The heuristics derived from the planning graph do a better job of taking the subgoal interactions into account and, as such, are significantly more effective than existing heuristics. AltAlt was implemented on top of two state‐of‐the‐art planning systems: (1) stan3.0, a graphplan‐style planner, and (2) hsp‐r, a heuristic search planner.
ISSN:0738-4602
2371-9621
DOI:10.1609/aimag.v22i3.1579