The Computational Complexity of Motion Planning.
Jeffrey R. K. HartlineRan Libeskind-HadasPublished in: SIAM Rev. (2003)
Keyphrases
- motion planning
- computational complexity
- degrees of freedom
- path planning
- trajectory planning
- robot arm
- mobile robot
- humanoid robot
- robotic tasks
- robotic arm
- inverse kinematics
- autonomous mobile robot
- obstacle avoidance
- np complete
- multi robot
- belief space
- mechanical systems
- real time
- collision free
- decision problems
- dynamic environments
- spatio temporal
- manipulation tasks
- nearest neighbor searching
- potential field
- path finding
- reinforcement learning
- machine learning