Theoretical Analysis of Heuristic Search Methods for Online POMDPs.
Stéphane RossJoelle PineauBrahim Chaib-draaPublished in: NIPS (2007)
Keyphrases
- search methods
- theoretical analysis
- search algorithm
- heuristic functions
- beam search
- search strategies
- heuristic function
- exhaustive search
- search procedures
- unconstrained optimization
- metaheuristic
- dynamic programming
- reinforcement learning
- graph search
- heuristic search algorithms
- real time search algorithms
- nearest neighbor search
- solution quality
- approximate solutions
- initial solution
- systematic search
- state space
- optimal solution
- search strategy
- combinatorial optimization
- constraint satisfaction
- depth first search
- markov decision processes
- heuristic search
- orders of magnitude
- simulated annealing