A Linear Programming Heuristic for Optimal Planning

@inproceedings{Bylander1997ALP,
  title={A Linear Programming Heuristic for Optimal Planning},
  author={Tom Bylander},
  booktitle={AAAI/IAAI},
  year={1997}
}
I introduce a new search heuristic for propositional STRIPS planning that is based on transforming planning instances to linear programming instances. The linear programming heuristic is admissible for finding minimum length plans and can be used by partial-order planning algorithms. This heuristic appears to be the first non-trivial admissible heuristic for partial-order planning. An empirical study compares Lplan, a partial-order planner incorporating the heuristic, to Graphplan, Satplan, and… CONTINUE READING
Highly Cited
This paper has 65 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 30 extracted citations

On translation of conformant action planning to linear programming

2015 20th International Conference on Methods and Models in Automation and Robotics (MMAR) • 2015
View 3 Excerpts

A comparison of modeling approaches for planning in Cyber Physical Production Systems

Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA) • 2014
View 2 Excerpts

On transformation of conditional action planning to linear programming

2014 19th International Conference on Methods and Models in Automation and Robotics (MMAR) • 2014
View 2 Excerpts

65 Citations

051015'99'03'08'13'18
Citations per Year
Semantic Scholar estimates that this publication has 65 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 22 references

A Probabilistic Analysis of Propositional STRIPS Planning

Artif. Intell. • 1996
View 4 Excerpts
Highly Influenced

An Introduction to Least Commitment Planning

AI Magazine • 1994
View 3 Excerpts
Highly Influenced

The Computational Complexity of Propositional STRIPS Planning

Artif. Intell. • 1994
View 4 Excerpts
Highly Influenced

Accelerating partialorder planners : Some techniques for effective search control and planning

J. Hendler, A. Tate, M. Drummond
J . Artificial Intelligence Research • 1996