DocumentCode :
2691515
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
fYear :
2011
fDate :
9-13 May 2011
Firstpage :
1071
Lastpage :
1076
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Robotics and Automation (ICRA), 2011 IEEE International Conference on
Conference_Location :
Shanghai
ISSN :
1050-4729
Print_ISBN :
978-1-61284-386-5
Type :
conf
DOI :
10.1109/ICRA.2011.5979814
Filename :
5979814
Link To Document :
بازگشت