Toward a General Complexity Theory of Motion Planning: Characterizing Which Gadgets Make Games Hard.
Erik D. DemaineDylan H. HendricksonJayson LynchPublished in: ITCS (2020)
Keyphrases
- motion planning
- complexity theory
- degrees of freedom
- path planning
- trajectory planning
- robot arm
- humanoid robot
- theoretical basis
- obstacle avoidance
- robotic tasks
- mobile robot
- robotic arm
- multi robot
- autonomous mobile robot
- mechanical systems
- decision theoretic
- manipulation tasks
- real time
- configuration space
- point correspondences