Distributed Approximation Algorithms for the Combinatorial Motion Planning Problem.
Simran DokaniaAditya PaliwalShrisha RaoPublished in: CoRR (2018)
Keyphrases
- approximation algorithms
- motion planning
- np hard
- special case
- degrees of freedom
- mobile robot
- robot arm
- trajectory planning
- humanoid robot
- path planning
- vertex cover
- minimum cost
- multi robot
- autonomous mobile robot
- open shop
- approximation schemes
- primal dual
- constant factor
- approximation ratio
- robotic arm
- worst case
- robotic tasks
- set cover
- manipulation tasks
- polynomial time approximation
- collision free
- inverse kinematics
- configuration space
- disjoint paths
- obstacle avoidance
- randomized algorithms
- lower bound
- image sequences
- undirected graph
- linear program
- pose estimation
- objective function