Path planning in 1000+ dimensions using a task-space Voronoi bias

Authors:
Alexander Shkolnik;Russ Tedrake
Affiliations:
EECS at the Computer Science and Artificial Intelligence Lab, MIT, Cambridge, MA;EECS at the Computer Science and Artificial Intelligence Lab, MIT, Cambridge, MA
Venue:
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Year:
2009

Citing 1
Cited 6

Planning Algorithms

Planning Algorithms

LQR-trees: Feedback Motion Planning via Sums-of-Squares Verification

International Journal of Robotics Research
Motion planning with dynamics by a synergistic combination of layers of planning

IEEE Transactions on Robotics
Bounding on rough terrain with the LittleDog robot

International Journal of Robotics Research
Randomized path planning on manifolds based on higher-dimensional continuation

International Journal of Robotics Research
Learning and exploiting low-dimensional structure for efficient holonomic motion planning in high-dimensional spaces

International Journal of Robotics Research
Topology-based representations for motion planning and generalization in dynamic environments with interactions

International Journal of Robotics Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

The reduction of the kinematics and/or dynamics of a high-DOF robotic manipulator to a low-dimension "task space" has proven to be an invaluable tool for designing feedback controllers. When obstacles or other kinodynamic constraints complicate the feedback design process, motion planning techniques can often still find feasible paths, but these techniques are typically implemented in the high-dimensional configuration (or state) space. Here we argue that providing a Voronoi bias in the task space can dramatically improve the performance of randomized motion planners, while still avoiding non-trivial constraints in the configuration (or state) space. We demonstrate the potential of task-space search by planning collision-free trajectories for a 1500 link arm through obstacles to reach a desired end-effector position.