Planning Graph as a (Dynamic) CSP: Exploiting EBL, DDB and other CSP Search Techniques in Graphplan

@article{Kambhampati2000PlanningGA,
  title={Planning Graph as a (Dynamic) CSP: Exploiting EBL, DDB and other CSP Search Techniques in Graphplan},
  author={Subbarao Kambhampati},
  journal={J. Artif. Intell. Res.},
  year={2000},
  volume={12},
  pages={1-34}
}
This paper reviews the connections between Graphplan's planning-graph and the dynamic constraint satisfaction problem and motivates the need for adapting CSP search techniques to the Graphplan algorithm. It then describes how explanation based learning, dependency directed backtracking, dynamic variable ordering, forward checking, sticky values and random-restart search strategies can be adapted to Graphplan. Empirical results are provided to demonstrate that these augmentations improve… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 76 CITATIONS

Using Memory to Transform Search on the Planning Graph

  • J. Artif. Intell. Res.
  • 2005
VIEW 24 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

Distance-Based Goal-Ordering Heuristics for Graphplan

VIEW 11 EXCERPTS
CITES BACKGROUND, RESULTS & METHODS
HIGHLY INFLUENCED

Dynamic Flexible Constraint Satisfaction and its Application to AI Planning

  • Distinguished Dissertations
  • 2003
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A Temporal Planning System for Level 3 Durative Actions of PDDL+

  • AIPS Workshop on Planning for Temporal Domains
  • 2002
VIEW 6 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Learning General Graphplan Memos

VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1999
2018

CITATION STATISTICS

  • 10 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-10 OF 45 REFERENCES

Failure drive

S. Kambhampati, S. Katukam, Y. Qu
  • 1997
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Boosting combinatori l search through randomization

S. Kambhampati
  • 1998
VIEW 14 EXCERPTS
HIGHLY INFLUENTIAL

Extracting effectiveand admissible state - space heuristics from the planning graph

P. Prosser
  • Tech . rep . ASU CSE TR 0003
  • 2000

Extracting effectiveand admissible state - space heuristics from the planning graph

P. Prosser
  • Tech . rep . ASU CSE TR 0003
  • 2000