30
CHOMP Functional Gradient Optimization for Manipulation Siddhartha Srinivasa Associate Professor Robotics Institute, CMU Director Personal Robotics Lab

Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

CHOMP

Functional Gradient Optimization for Manipulation

Siddhartha Srinivasa Associate Professor

Robotics Institute, CMU Director

Personal Robotics Lab

Page 2: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

2

Page 3: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

3

Page 4: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

Motion

Page 5: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM
Page 6: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM
Page 7: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

Motion Optimal

Page 8: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

Optimal Motion with Functional Gradient Optimization

CHOMP: Covariant Hamiltonian Optimization for Motion Planning. Zucker, Ratliff, Dragan, Pivtoraiko,

Klingensmith, Dellin, Bagnell, Srinivasa International Journal of Robotics Research (IJRR) 2013.

Page 9: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM
Page 10: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM
Page 11: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

Three spaces of manipulation planning

11

QW Ξξ

ξ

q

3 dimensions N dimensions ∞ dimensions

Page 12: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

12

tξ1+tξA

∞ dimensions

Ξ

Infinite Dimensional Hilbert Space

Page 13: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

Cost Functional

The Smoothness Cost The Obstacle Cost

W

ICRA’09: Ratliff et. al CHOMP: Gradient Optimization Techniques for Efficient Motion Planning

A

][][][ ξξλξ obssmooth ffU +=

Page 14: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

Optimizing the functional gradient of U

first order approximation of U regularization

smoothness metric

Page 15: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

Covariant Functional Gradient Update

Page 16: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM
Page 17: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

CHOMP:Realtime

Page 18: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

CHOMP:Realtime

Page 19: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

Local minima

Page 20: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

widening good

basins

initializing in good basins

Alleviating the local minima problem

Page 21: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

Make the problem easier by taking advantage of the natural flexibility in manipulation.

ICRA’11: Dragan et. al Manipulation Planning with Goal Sets Using Constrained Trajectory Optimization

Page 22: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

Goal sets

Page 23: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

Goal sets

goal set for placing bowl on the dinner table

Page 24: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

Ξ

Page 25: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

Q

Page 26: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM
Page 27: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

Optimal Motion with Functional Gradient Optimization

CHOMP: Covariant Hamiltonian Optimization for Motion Planning. Zucker, Ratliff, Dragan, Pivtoraiko,

Klingensmith, Dellin, Bagnell, Srinivasa International Journal of Robotics Research (IJRR) 2013

Page 28: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

Motion Optimal

Page 29: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM
Page 30: Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha Srinivasa Created Date: 5/15/2013 4:31:01 PM

CHOMP

Functional Gradient Optimization for Manipulation

Siddhartha Srinivasa Associate Professor

Robotics Institute, CMU Director

Personal Robotics Lab