LAO*: A heuristic search algorithm that finds solutions with loops

  title={LAO*: A heuristic search algorithm that finds solutions with loops},
  author={Eric A. Hansen and Shlomo Zilberstein},
  journal={Artif. Intell.},
Classic heuristic search algorithms can find solutions that take the form of a simple path (A*), a tree, or an acyclic graph (AO*). In this paper, we describe a novel generalization of heuristic search, called LAO*, that can find solutions with loops. We show that LAO* can be used to solve Markov decision problems and that it shares the advantage heuristic search has over dynamic programming for other classes of problems. Given a start state, it can find an optimal solution without evaluating… CONTINUE READING
Highly Influential
This paper has highly influenced 52 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 421 citations. REVIEW CITATIONS


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

422 Citations

Citations per Year
Semantic Scholar estimates that this publication has 422 citations based on the available data.

See our FAQ for additional information.


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

Admissibility of AO* when heuristics overestimate

  • P. P. Chakrabarti, S. Ghose, S. C. DeSarkar
  • Artificial Intelligence 34
  • 1988
Highly Influential
4 Excerpts

Optimal frozen period in a periodic review inventory model with updateable demand forecasts

  • Z. Lian, A. Deshmukh, J. Wang
  • in: Proc. 15th International Conference on…
  • 1999
2 Excerpts

Similar Papers

Loading similar papers…