Computational complexity of planning and approximate planning in the presence of incompleteness.
Chitta BaralVladik KreinovichRaul TrejoPublished in: Artif. Intell. (2000)
Keyphrases
- computational complexity
- planning problems
- heuristic search
- exact solution
- database systems
- search algorithm
- computational cost
- decision theoretic
- motion planning
- decision support
- stochastic domains
- blocks world
- ai planning
- production planning
- incomplete information
- database
- case study
- information systems
- artificial intelligence
- machine learning
- neural network