Lower Bounds for Randomized k-Server and Motion-Planning Algorithms.
Howard J. KarloffYuval RabaniYiftach RavidPublished in: SIAM J. Comput. (1994)
Keyphrases
- motion planning
- lower bound
- worst case
- learning algorithm
- randomized algorithms
- path planning
- nearest neighbor searching
- upper bound
- mobile robot
- np hard
- degrees of freedom
- humanoid robot
- objective function
- lower and upper bounds
- robot arm
- online algorithms
- inverse kinematics
- belief space
- randomized algorithm
- trajectory planning
- three dimensional
- machine learning