CHOMP: Gradient optimization techniques for efficient motion planning

By Nathan D. Ratliff, Matthew Zucker, J. Bagnell, Siddhartha S. Srinivasa. 2009

1,191 citations recorded by the source corpus.

Existing high-dimensional motion planning algorithms are simultaneously overpowered and underpowered. In domains sparsely populated by obstacles, the heuristics used by sampling-based planners to navigate “narrow passages” can be needlessly complex; furthermore, additional post-processing is required to remove the jerky or extraneous motions from the paths that such planners generate. In this paper, we present CHOMP, a novel method for continuous path refinement that uses covariant gradient techniques to improve the quality of sampled trajectories. Our optimization technique both optimizes higher-order dynamics and is able to converge over a wider range of input paths relative to previous path optimization strategies. In particular, we relax the collision-free feasibility prerequisite on input paths required by those strategies. As a result, CHOMP can be used as a standalone motion planner in many real-world planning queries. We demonstrate the effectiveness of our proposed method in manipulation planning for a 6-DOF robotic arm as well as in trajectory generation for a walking quadruped robot.

Subfields: Aerospace Engineering, Artificial Intelligence, Computer Vision and Pattern Recognition, Mathematical Optimization, Robotics & Control

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Aerospace Engineering

  1. Pieter Abbeel
  2. Vladlen Koltun
  3. Sergey Levine
  4. Shaojie Shen
  5. Siddhartha S. Srinivasa
  6. Dhruv Batra
  7. Jitendra Malik
  8. Ashutosh Saxena

In Artificial Intelligence

  1. Sergey Levine
  2. Pieter Abbeel
  3. Chelsea Finn
  4. Yoshua Bengio
  5. Ruslan Salakhutdinov
  6. Trevor Darrell
  7. Mohit Bansal
  8. Quoc V. Le

In Computer Vision and Pattern Recognition

  1. Luc Van Gool
  2. Jitendra Malik
  3. Trevor Darrell
  4. Dacheng Tao
  5. Abhinav Kumar Gupta
  6. Sergey Levine
  7. Xiaogang Wang
  8. Ming-Hsuan Yang

In Mathematical Optimization

  1. Siddhartha S. Srinivasa
  2. Anca Dragan
  3. Peter Pastor
  4. Mrinal Kalakrishnan
  5. Stefan Schaal
  6. Dmitry Berenson
  7. Pieter Abbeel
  8. Sachin Chitta

In Robotics & Control

  1. Sergey Levine
  2. Pieter Abbeel
  3. Siddhartha S. Srinivasa
  4. J. Bagnell
  5. Thomas Lampe
  6. Martin A. Riedmiller
  7. Mrinal Kalakrishnan
  8. Peter Pastor

Citations in the corpus