Planning with Incomplete Information as Heuristic Search in Belief Space.
Blai BonetHector GeffnerPublished in: AIPS (2000)
Keyphrases
- incomplete information
- heuristic search
- belief space
- state space
- classical planning
- planning graph
- planning tasks
- planning problems
- ai planning
- belief state
- planning under uncertainty
- partial observability
- search space
- partial information
- autonomous agents
- dynamic environments
- state space search
- search algorithm
- heuristic function
- forward search
- partially observable
- reinforcement learning
- dynamic programming
- motion planning
- initial state
- partially observable markov decision processes
- markov chain
- path finding
- optimal policy
- orders of magnitude
- heuristic search algorithms
- search problems
- first order logic
- optimal planning
- beam search
- search strategies
- dynamical systems
- markov decision processes
- planning domains
- domain independent