Principles of artificial intelligence
Principles of artificial intelligence
Artificial Intelligence
Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
Learning to act using real-time dynamic programming
Artificial Intelligence - Special volume on computational research on interaction and agency, part 1
Best-first fixed-depth minimax algorithms
Artificial Intelligence
An efficient algorithm for searching implicit AND/OR graphs with cycles
Artificial Intelligence
LAO: a heuristic search algorithm that finds solutions with loops
Artificial Intelligence - Special issue on heuristic search in artificial intelligence
Minimax real-time heuristic search
Artificial Intelligence - Special issue on heuristic search in artificial intelligence
Dynamic Programming and Optimal Control, Two Volume Set
Dynamic Programming and Optimal Control, Two Volume Set
Enhanced Iterative-Deepening Search
IEEE Transactions on Pattern Analysis and Machine Intelligence
Moving-Target Search: A Real-Time Search for Changing Goals
IEEE Transactions on Pattern Analysis and Machine Intelligence
Dynamic Programming
Strong planning under partial observability
Artificial Intelligence
Journal of Artificial Intelligence Research
The generalized A* architecture
Journal of Artificial Intelligence Research
Strong planning under partial observability
Artificial Intelligence
Conformant plans and beyond: Principles and complexity
Artificial Intelligence
Deterministic POMDPs revisited
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
Algorithms for generating ordered solutions for explicit and/or structures
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
Recently there has been a renewed interest in AO* as planning problems involving uncertainty and feedback can he naturally formulated as AND/OR graphs. In this work, we carry out what is prohably the first detailed empirical evaluation of AO* in relation to other AND/OR search algorithms. We compare AO* with two other methods: the well-known Value Iteration (VI) algorithm, and a new algorithm, Learning in Depth-First Search (LDFS). We consider instances from four domains. usc three different heuristic functions, and focus on the optimization of cost in the worst case (Max AND/OR graphs). Roughly we find that while AO* does better than VI in the presence of informed heuristics, VI does better than recent extensions of AO* in the presence of cycles in the AND/OR graph. At the same time, LOFS and its variant Bounded LOFS, which can be regarded as extensions of IDA*, are almost never slower than either AO* or VI, and in many cases, are orders-of-magnitude faster.