Title :
A convex, smooth and invertible contact model for trajectory optimization
Author :
Todorov, Emanuel
Author_Institution :
Depts. of Appl. Math. & Comput. Sci. & Eng., Univ. of Washington, Seattle, WA, USA
Abstract :
Trajectory optimization is done most efficiently when an inverse dynamics model is available. Here we develop the first model of contact dynamics defined in both the forward and inverse directions. The contact impulse is the solution to a convex optimization problem: minimize kinetic energy in contact space subject to non-penetration and friction-cone constraints. We use a custom interior-point method to make the optimization problem unconstrained; this is key to defining the forward and inverse dynamics in a consistent way. The resulting model has a parameter which sets the amount of contact smoothing, facilitating continuation methods for optimization. We implemented the proposed contact solver in our new physics engine (MuJoCo). A full Newton step of trajectory optimization for a 3D walking gait takes only 160 msec, on a 12-core PC.
Keywords :
computer graphics; convex programming; gait analysis; legged locomotion; optimisation; 3D walking gait; contact smoothing; contact space; continuation method; convex optimization problem; custom interior-point method; forward dynamics; friction-cone constraints; inverse dynamics model; invertible contact model; kinetic energy; physics engine; trajectory optimization; Computational modeling; Dynamics; Force; Mathematical model; Optimization; Smoothing methods; Trajectory;
Conference_Titel :
Robotics and Automation (ICRA), 2011 IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-61284-386-5
DOI :
10.1109/ICRA.2011.5979814