Competitive Complexity of Mobile Robot on-Line Motion Planning Problems.
Yoav GabrielyElon RimonPublished in: Int. J. Comput. Geom. Appl. (2010)
Keyphrases
- planning problems
- mobile robot
- motion control
- causal graph
- domain independent
- autonomous navigation
- heuristic search
- motion planning
- state space
- partial observability
- ai planning
- path planning
- planning systems
- deterministic domains
- probabilistic planning
- dynamic environments
- planning domains
- search space
- domain independent planning
- computational complexity
- solving planning problems
- stochastic domains
- planning tasks
- concurrent actions
- binary decision diagrams
- classical planning
- decision problems