Riemannian Direct Trajectory Optimization of Rigid Bodies on Matrix Lie Groups
By: Sangli Teng , Tzu-Yuan Lin , William A Clark and more
Potential Business Impact:
Robots move smoother and faster, avoiding jerky turns.
Designing dynamically feasible trajectories for rigid bodies is a fundamental problem in robotics. Although direct trajectory optimization is widely applied to solve this problem, inappropriate parameterizations of rigid body dynamics often result in slow convergence and violations of the intrinsic topological structure of the rotation group. This paper introduces a Riemannian optimization framework for direct trajectory optimization of rigid bodies. We first use the Lie Group Variational Integrator to formulate the discrete rigid body dynamics on matrix Lie groups. We then derive the closed-form first- and second-order Riemannian derivatives of the dynamics. Finally, this work applies a line-search Riemannian Interior Point Method (RIPM) to perform trajectory optimization with general nonlinear constraints. As the optimization is performed on matrix Lie groups, it is correct-by-construction to respect the topological structure of the rotation group and be free of singularities. The paper demonstrates that both the derivative evaluations and Newton steps required to solve the RIPM exhibit linear complexity with respect to the planning horizon and system degrees of freedom. Simulation results illustrate that the proposed method is faster than conventional methods by an order of magnitude in challenging robotics tasks.
Similar Papers
Geometric Gait Optimization for Kinodynamic Systems Using a Lie Group Integrator
Robotics
Helps robots walk and swim better.
Optimal Control and Structurally-Informed Gradient Optimization of a Custom 4-DOF Rigid-Body Manipulator
Robotics
Makes robot arms move precisely and quickly.
Geometric Interpolation of Rigid Body Motions
Robotics
Moves robots smoothly between two points.