Details

Autor(en) / Beteiligte

• Hansen, Eric A.
• Zilberstein, Shlomo

Titel

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

Ist Teil von

• Artificial intelligence, 2001-06, Vol.129 (1), p.35-62

Ort / Verlag

Elsevier B.V

Erscheinungsjahr

2001

Quelle

Access via ScienceDirect (Elsevier)

Beschreibungen/Notizen

• 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 the entire state space.