Multigrid CHOMP With Local Smoothing
Document Type
Conference Proceeding
Publication Date
2013
Published In
2013 13th IEEE-RAS International Conference On Humanoid Robots (Humanoids)
Abstract
The Covariant Hamiltonian Optimization and Motion Planning (CHOMP) algorithm has found many recent applications in robotics research, such as legged locomotion and mobile manipulation. Although integrating kinematic constraints into CHOMP has been investigated, prior work in this area has proven to be slow for trajectories with a large number of constraints. In this paper, we present Multigrid CHOMP with Local Smoothing, an algorithm which improves the runtime of CHOMP under constraints, without significantly reducing optimality. The effectiveness of this algorithm is demonstrated on two simulated problems, and on a physical HUBO+ humanoid robot, in the context of door opening. We demonstrate order-of-magnitude or higher speedups over the original constrained CHOMP algorithm, while achieving within 2% of the performance of the original algorithm on the underlying objective function.
Keywords
Trajectory, Smoothing methods, Robots, Runtime, Kinematics, Linear programming, Joints
Published By
IEEE
Conference
2013 13th IEEE-RAS International Conference On Humanoid Robots (Humanoids)
Conference Dates
October 15-17, 2013
Conference Location
Atlanta, GA
Recommended Citation
Keliang He , '13; Elizabeth Martin , '13; and Matthew A. Zucker.
(2013).
"Multigrid CHOMP With Local Smoothing".
2013 13th IEEE-RAS International Conference On Humanoid Robots (Humanoids).
DOI: 10.1109/HUMANOIDS.2013.7029993
https://works.swarthmore.edu/fac-engineering/101