Fast Planning Through Planning Graph Analysis

@inproceedings{Blum1995FastPT,
  title={Fast Planning Through Planning Graph Analysis},
  author={Avrim Blum and Merrick L. Furst},
  booktitle={IJCAI},
  year={1995}
}
We introduce a new approach to planning in STRIPS-like domains based on constructing and analyzing a compact structure we call a Planning Graph. We describe a new planner, Graphplan, that uses this paradigm. Graphplan always returns a shortest-possible partial-order plan, or states that no valid plan exists. We provide empirical evidence in favor of this approach, showing that Graphplan outperforms the total-order planner, Prodigy, and the partial-order planner, UCPOP, on a variety of… CONTINUE READING

Figures and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 1,674 CITATIONS

Algorithms for the efficient verification and planning of information technology change operations

VIEW 10 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Anytime QoS optimization over the PlanGraph for web service composition

VIEW 12 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Distributed cost-optimal planning

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Fast Goal-directed Graphplan Based on Interfering Actions

  • Feng Ping, Sun Zhen Wei
  • Computer Science
  • 2010 Second International Workshop on Education Technology and Computer Science
  • 2010
VIEW 8 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Extending agent languages for multiagent domains

VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

An Intelligent, Knowledge-based Multiple Criteria Decision Making Advisor for Systems Design

VIEW 11 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Online generation and use of macro-actions in forward-chaining planning

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Optimal temporal planning using the plangraph framework

VIEW 14 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1993
2020

CITATION STATISTICS

  • 345 Highly Influenced Citations

  • Averaged 41 Citations per year from 2017 through 2019

References

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

Introduction to Partial Order Planning

VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

Partial-Order Planning: Evaluating Possible Efficiency Gains

VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving

VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Generating Parallel Execution Plans with a Partial-order Planner

VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Linkability: Examining Causal Link Commitments in Partial-order Planning

VIEW 2 EXCERPTS
HIGHLY INFLUENTIAL

In Proceedings of the 9th National Conference on Artificial Intelligence

  • D. McAllester, D. Rosenblitt. Systematic nonlinear planning
  • pages 634-639, July
  • 1991