Fast interpolation and time-optimization with contact


Journal Article

© The Author(s) 2014. This paper presents a method for generating dynamically feasible, keyframe-interpolating motions for robots undergoing contact, such as in legged locomotion and manipulation. The first stage generates a twice-differentiable interpolating path that obeys kinematic contact constraints up to a user-specified tolerance. The second stage optimizes speeds along the path to minimize time while satisfying dynamic constraints. The method supports velocity, acceleration, and torque constraints, and polyhedral contact friction constraints at an arbitrary number of contact points. The method is numerically stable, and empirical running time is weakly linear in the number of degrees of freedom and polynomial in the time-domain grid resolution. Experiments demonstrate that full-body motions for robots with 100 degrees of freedom and dozens of contact points are calculated in seconds.

Full Text

Duke Authors

Cited Authors

  • Hauser, K

Published Date

  • January 1, 2014

Published In

Volume / Issue

  • 33 / 9

Start / End Page

  • 1231 - 1250

Electronic International Standard Serial Number (EISSN)

  • 1741-3176

International Standard Serial Number (ISSN)

  • 0278-3649

Digital Object Identifier (DOI)

  • 10.1177/0278364914527855

Citation Source

  • Scopus