liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Iterative Bounding LAO*
2010 (English)In: Proceedings of the 19th European Conference on Artificial Intelligence (ECAI), IOS Press, 2010, 341-346Conference paper (Refereed)
Abstract [en]

Iterative Bounding LAO* is a new algorithm for epsilon- optimal probabilistic planning problems where an absorbing goal state should be reached at a minimum expected cost from a given initial state. The algorithm is based on the LAO* algorithm for finding optimal solutions in cyclic AND/OR graphs. The new algorithm uses two heuristics, one upper bound and one lower bound of the optimal cost. The search is guided by the lower bound as in LAO*, while the upper bound is used to prune search branches. The algorithm has a new mechanism for expanding search nodes, and while maintaining the error bounds, it may use weighted heuristics to reduce the size of the explored search space. In empirical tests on benchmark problems, Iterative Bounding LAO* expands fewer search nodes compared to state of the art RTDP variants that also use two-sided bounds.

Frontiers in Artificial Intelligence and Applications, ISSN 0922-6389 ; 215
National Category
Computer Science
URN: urn:nbn:se:liu:diva-59883DOI: 10.3233/978-1-60750-606-5-341ISBN: 978-1-60750-605-8ISBN: 978-1-60750-606-5OAI: diva2:353971
Available from2010-09-29 Created:2010-09-29 Last updated:2013-08-29

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Warnquist, HåkanKvarnström, JonasDoherty, Patrick
By organisation
KPLAB - Knowledge Processing LabThe Institute of Technology
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 31 hits
ReferencesLink to record
Permanent link

Direct link