Contact-Implicit Trajectory Optimization using Variational Integrators


Z. Manchester, N. Doshi, R. J. Wood, and S. Kuindersma, “Contact-Implicit Trajectory Optimization using Variational Integrators,” International Journal of Robotics Research, 2019.
variational-ijrr.pdf5.25 MB


Contact constraints arise naturally in many robot planning problems. In recent years, a variety of contact-implicit trajectory optimization algorithms have been developed that avoid the pitfalls of mode pre-specification by simultaneously optimizing state, input, and contact force trajectories. However, their reliance on first-order integrators leads to a linear tradeoff between optimization problem size and plan accuracy. To address this limitation, we propose a new family of trajectory optimization algorithms that leverage ideas from discrete variational mechanics to derive higher-order generalizations of the classic time-stepping method of Stewart and Trinkle. By using these dynamics formulations as constraints in direct trajectory optimization algorithms, it is possible to perform contact-implicit trajectory optimization with significantly higher accuracy. For concreteness, we derive a second-order method and evaluate it using several simulated rigid body systems, including an underactuated biped and a quadruped. In addition, we use this second-order method to plan locomotion trajectories for a complex quadrupedal microrobot. The planned trajectories are evaluated on the physical platform and result in a number of performance improvements.


This paper is currently under review. Suggestions and comments welcome! 

Publisher's Version

Last updated on 06/06/2019