Direct Collocation Methods for Trajectory Optimization in Constrained Robotic Systems

被引:22
作者
Bordalba, Ricard [1 ]
Schoels, Tobias [2 ]
Ros, Lluis [1 ]
Porta, Josep M. [1 ]
Diehl, Moritz [3 ,4 ]
机构
[1] Inst Robot & Inform Ind CSIC UPC, Barcelona 08028, Spain
[2] Univ Freiburg, Dept Microsyst Engn, Syst Control & Optimizat Lab, D-79110 Freiburg, Germany
[3] Univ Freiburg, Dept Microsyst Engn IMTEK, Syst Control & Optimizat Lab, D-79110 Freiburg, Germany
[4] Univ Freiburg, Dept Math, D-79110 Freiburg, Germany
关键词
Trajectory; Manifolds; Robot kinematics; Kinematics; System dynamics; Mathematical models; Collision avoidance; Constrained system; direct collocation; holonomic constraints; local coordintes; motion planning; nonholonomic constraints; trajectory optimization; MOTION; EQUATIONS; INTEGRATION;
D O I
10.1109/TRO.2022.3193776
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
Direct collocation methods are powerful tools to solve trajectory optimization problems in robotics. While their resulting trajectories tend to be dynamically accurate, they may also present large kinematic errors in the case of constrained mechanical systems, i.e., those whose state coordinates are subject to holonomic or nonholonomic constraints, such as loop-closure or rolling-contact constraints. These constraints confine the robot trajectories to an implicitly-defined manifold, which complicates the computation of accurate solutions. Discretization errors inherent to the transcription of the problem easily make the trajectories drift away from this manifold, which results in physically inconsistent motions that are difficult to track with a controller. This article reviews existing methods to deal with this problem and proposes new ones to overcome their limitations. Current approaches either disregard the kinematic constraints (which leads to drift accumulation) or modify the system dynamics to keep the trajectory close to the manifold (which adds artificial forces or energy dissipation to the system). The methods we propose, in contrast, achieve full drift elimination on the discrete trajectory, or even along the continuous one, without artificial modifications of the system dynamics. We illustrate and compare the methods using various examples of different complexity.
引用
收藏
页码:183 / 202
页数:20
相关论文
共 49 条
[1]   CasADi: a software framework for nonlinear optimization and optimal control [J].
Andersson, Joel A. E. ;
Gillis, Joris ;
Horn, Greg ;
Rawlings, James B. ;
Diehl, Moritz .
MATHEMATICAL PROGRAMMING COMPUTATION, 2019, 11 (01) :1-36
[2]  
Baumgarte J., 1972, Computer Methods in Applied Mechanics and Engineering, V1, P1, DOI 10.1016/0045-7825(72)90018-7
[3]   Direct trajectory optimization and costate estimation via an orthogonal collocation method [J].
Benson, David A. ;
Huntington, Geoffrey T. ;
Thorvaldsen, Tom P. ;
Rao, Anil V. .
JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2006, 29 (06) :1435-1440
[4]   Barycentric Lagrange interpolation [J].
Berrut, JP ;
Trefethen, LN .
SIAM REVIEW, 2004, 46 (03) :501-517
[5]  
Betts JT, 2010, ADV DES CONTROL, P1, DOI 10.1137/1.9780898718577
[6]   Methods for constraint violation suppression in the numerical simulation of constrained multibody systems - A comparative study [J].
Blajer, Wojciech .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2011, 200 (13-16) :1568-1576
[7]  
Bohigas O, 2017, MECH MACH SCI, V41, P1, DOI 10.1007/978-3-319-32922-2
[8]   Planning Wrench-Feasible Motions for Cable-Driven Hexapods [J].
Bohigas, Oriol ;
Manubens, Montserrat ;
Ros, Lluis .
IEEE TRANSACTIONS ON ROBOTICS, 2016, 32 (02) :442-451
[9]   Planning Singularity-Free Paths on Closed-Chain Manipulators [J].
Bohigas, Oriol ;
Henderson, Michael E. ;
Ros, Lluis ;
Manubens, Montserrat ;
Porta, Josep M. .
IEEE TRANSACTIONS ON ROBOTICS, 2013, 29 (04) :888-898
[10]  
Bonalli R, 2019, ROBOTICS: SCIENCE AND SYSTEMS XV