Pseudo Approximation Algorithms with Applications to Optimal Motion Planning.
Tetsuo AsanoDavid G. KirkpatrickChee-Keng YapPublished in: Discret. Comput. Geom. (2004)
Keyphrases
- approximation algorithms
- motion planning
- worst case
- minimum cost
- constant factor
- np hard
- trajectory planning
- degrees of freedom
- special case
- robot arm
- vertex cover
- path planning
- mobile robot
- collision free
- primal dual
- humanoid robot
- dynamic programming
- optimal solution
- robotic arm
- randomized algorithms
- mechanical systems
- set cover
- approximation ratio
- approximation guarantees
- autonomous mobile robot
- strongly np hard
- approximation schemes
- robotic tasks
- obstacle avoidance
- multi robot
- upper bound
- precedence constraints
- computer vision
- winner determination
- viewpoint
- optimality criterion
- undirected graph
- multi modal
- open shop
- lower bound
- disjoint paths