Computational complexity of convoy movement planning problems.
Ram GopalanPublished in: Math. Methods Oper. Res. (2015)
Keyphrases
- planning problems
- moving object trajectories
- computational complexity
- trajectory data
- domain independent
- state space
- heuristic search
- planning domains
- probabilistic planning
- np complete
- solving planning problems
- ai planning
- decision problems
- special case
- domain independent planning
- planning systems
- htn planning
- concurrent actions
- np hard
- partial observability
- space time
- temporal information
- partially observable markov decision processes
- causal graph
- planning tasks
- deterministic domains
- constraint satisfaction problems
- general purpose
- fully observable