Trajectory Optimization with Optimization-Based Dynamics

被引:17
作者
Howell, Taylor A. [1 ]
Le Cleac'h, Simon [1 ]
Singh, Sumeet [2 ]
Florence, Pete [3 ]
Manchester, Zachary [4 ]
Sindhwani, Vikas [2 ]
机构
[1] Stanford Univ, Dept Mech Engn, Stanford, CA 94305 USA
[2] Robot Google, New York, NY 10011 USA
[3] Robot Google, Mountain View, CA 94043 USA
[4] Carnegie Mellon Univ, Robot Inst, Pittsburgh, PA 15213 USA
关键词
Dynamics; motion and path planning; optimization and optimal control; CONTACT;
D O I
10.1109/LRA.2022.3152696
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
We present a framework for bi-level trajectory optimization in which a system's dynamics are encoded as the solution to a constrained optimization problem and smooth gradients of this lower-level problem are passed to an upper-level trajectory optimizer. This optimization-based dynamics representation enables constraint handling, additional variables, and non-smooth behavior to be abstracted away from the upper-level optimizer, and allows classical unconstrained optimizers to synthesize trajectories for more complex systems. We provide a path-following method for efficient evaluation of constrained dynamics and utilize the implicit-function theorem to compute smooth gradients of this representation. We demonstrate the framework by modeling systems from locomotion, aerospace, and manipulation domains including: acrobot with joint limits, cart-pole subject to Coulomb friction, Raibert hopper, rocket landing with thrust limits, and planar-push task with optimization-based dynamics and then optimize trajectories using iterative LQR.
引用
收藏
页码:6750 / 6757
页数:8
相关论文
共 44 条
[1]  
Ali A, 2017, PR MACH LEARN RES, V70
[2]  
[Anonymous], 1907, LEZIONI ANALISI INFI
[3]   Minimum-Landing-Error Powered-Descent Guidance for Mars Landing Using Convex Optimization [J].
Blackmore, Lars ;
Acikmese, Behcet ;
Scharf, Daniel P. .
JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2010, 33 (04) :1161-1171
[4]  
Boyd S., 2004, CONVEX OPTIMIZATION
[5]  
Brudigam J., 2020, WORKSH ALG FDN ROB W, P194
[6]   Trajectory Optimization of Contact-Rich Motions Using Implicit Differential Dynamic Programming [J].
Chatzinikolaidis, Iordanis ;
Li, Zhibin .
IEEE ROBOTICS AND AUTOMATION LETTERS, 2021, 6 (02) :2626-2633
[7]  
Domahidi A, 2013, 2013 EUROPEAN CONTROL CONFERENCE (ECC), P3077
[8]   COSMO: A Conic Operator Splitting Method for Convex Conic Problems [J].
Garstka, Michael ;
Cannon, Mark ;
Goulart, Paul .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 190 (03) :779-810
[9]  
Hogan F. R., 2020, PROC ALGORITHMIC FOU, P800, DOI DOI 10.1007/978-3-030-43089-451
[10]  
Howell TA, 2019, IEEE INT C INT ROBOT, P7674, DOI [10.1109/iros40897.2019.8967788, 10.1109/IROS40897.2019.8967788]