PSPACE-hardness of unlabeled motion planning and variants.
Kiril SoloveyDan HalperinPublished in: CoRR (2014)
Keyphrases
- motion planning
- degrees of freedom
- path planning
- trajectory planning
- mobile robot
- robot arm
- humanoid robot
- robotic arm
- robotic tasks
- active learning
- autonomous mobile robot
- obstacle avoidance
- training data
- multi robot
- supervised learning
- semi supervised learning
- inverse kinematics
- collision free
- belief space
- worst case
- labeled data
- temporal logic
- computational complexity
- mechanical systems
- computer vision
- phase transition
- dynamic environments
- training set
- object recognition
- manipulation tasks