Width and Complexity of Belief Tracking in Non-Deterministic Conformant and Contingent Planning.
Blai BonetHector GeffnerPublished in: AAAI (2012)
Keyphrases
- ai planning
- conformant planning
- belief space
- real time
- computational complexity
- decision problems
- initial state
- worst case
- stochastic domains
- heuristic search
- planning problems
- belief state
- symbolic model checking
- probabilistic planning
- planning process
- classical planning
- belief functions
- space complexity
- motion planning
- domain independent
- dynamic environments
- probability theory
- planning systems
- particle filtering
- causal graph
- belief revision
- forward search
- particle filter
- decision support
- deterministic domains