Efficient Computation of Higher-Order Variational Integrators in Robotic Simulation and Trajectory Optimization

04/29/2019
by   Taosha Fan, et al.
0

This paper addresses the problem of efficiently computing higher-order variational integrators in simulation and trajectory optimization of mechanical systems as those often found in robotic applications. We develop O(n) algorithms to evaluate the discrete Euler-Lagrange (DEL) equations and compute the Newton direction for solving the DEL equations, which results in linear-time variational integrators of arbitrarily high order. To our knowledge, no linear-time higher-order variational or even implicit integrators have been developed before. Moreover, an O(n^2) algorithm to linearize the DEL equations is presented, which is useful for trajectory optimization. These proposed algorithms eliminate the bottleneck of implementing higher-order variational integrators in simulation and trajectory optimization of complex robotic systems. The efficacy of this paper is validated through comparison with existing methods, and implementation on various robotic systems---including trajectory optimization of the Spring Flamingo robot, the LittleDog robot and the Atlas robot. The results illustrate that the same integrator can be used for simulation and trajectory optimization in robotics, preserving mechanical properties while achieving good scalability and accuracy.

READ FULL TEXT
research
01/02/2018

The variational discretizaton of the constrained higher-order Lagrange-Poincaré equations

In this paper we investigate a variational discretization for the class ...
research
03/31/2023

Higher-order retraction maps and construction of numerical methods for optimal control of mechanical systems

Retractions maps are used to define a discretization of the tangent bund...
research
08/22/2023

Higher-order multi-scale method for high-accuracy nonlinear thermo-mechanical simulation of heterogeneous shells

In the present work, we consider multi-scale computation and convergence...
research
03/02/2023

Continuous Implicit SDF Based Any-shape Robot Trajectory Optimization

Optimization-based trajectory generation methods are widely used in whol...
research
03/24/2019

A Higher-Order Kolmogorov-Smirnov Test

We present an extension of the Kolmogorov-Smirnov (KS) two-sample test, ...
research
10/22/2013

RANSAC: Identification of Higher-Order Geometric Features and Applications in Humanoid Robot Soccer

The ability for an autonomous agent to self-localise is directly proport...
research
02/26/2020

Linear-Time Variational Integrators in Maximal Coordinates

Most dynamic simulation tools parameterize the configuration of multi-bo...

Please sign up or login with your details

Forgot password? Click here to reset