Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha...

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

Transcript of Functional Gradient Optimization for Manipulation · PowerPoint Presentation Author: Siddhartha...

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