Computational Complexity of Planning with Temporal Goals.
Chitta BaralVladik KreinovichRaul TrejoPublished in: IJCAI (2001)
Keyphrases
- computational complexity
- constraint reasoning
- planning process
- spatio temporal
- temporal planning
- temporal data
- temporal information
- np complete
- motion planning
- planning problems
- heuristic search
- special case
- computationally efficient
- spatial and temporal
- decision support
- temporal ordering
- temporal constraints
- high computational complexity
- temporal relations
- decision theoretic
- temporal databases
- goal oriented
- temporally extended goals
- np hard
- temporal dimension
- temporal patterns
- decision problems
- motion estimation
- computational cost
- neural network
- temporal consistency
- plan generation
- multimedia presentations
- blocks world
- worst case
- memory requirements
- stochastic domains
- domain independent