Trajectory optimization has been used extensively in robotic systems. In particular, iterative Linear Quadratic Regulator (iLQR) has performed well as an off-line planner and online nonlinear model predictive control solver, with a lower computational cost. However, standard iLQR cannot handle any constraints or perform reasonable initialization of a state trajectory. In this paper, we propose a hybrid constrained iLQR variant with a multiple-shooting framework to incorporate general inequality constraints and infeasible states initialization. The main technical contributions are twofold: 1) In addition to inheriting the simplicity of the initialization in multiple-shooting settings, a two-stage framework is developed to deal with state and/or control constraints robustly without loss of the linear feedback term of iLQR. Such a hybrid strategy offers fast convergence of constraint satisfaction. 2) An improved globalization strategy is proposed to exploit the coupled effects between line-searching and regularization, which is able to enhance the numerical robustness of the constrained iLQR approaches. Our approach is tested on various constrained trajectory optimization problems and outperforms the commonly-used collocation and shooting methods.
翻译:在机器人系统中,轨迹优化被广泛使用。特别是,迭代线性二次调节器(iLQR)表现良好,可作为离线规划器和在线非线性模型预测控制求解器,且具有较低的计算成本。但是,标准的iLQR无法处理任何约束或执行合理的状态轨迹初始化。本文提出了一种混合约束iLQR变体,并采用多重射击框架,以包含一般不等式约束和不可行状态初始化。主要技术贡献有两个方面:1)除了继承多次射击设置中初始化的简单性外,还开发了一个两阶段框架,以在没有丢失iLQR线性反馈项的情况下鲁棒地处理状态和/或控制约束。这种混合策略提供了快速的约束满足收敛性。2)提出了一种改进的全局化策略,以利用线性搜索和正则化之间的耦合效应,能够增强约束iLQR方法的数值稳健性。我们的方法在各种约束轨迹优化问题上进行了测试,并优于常用的摆动和射击方法。