Linearly implicit time integration methods in real-time applications: DAEs and stiff ODEs

The methods for the dynamical simulation of multi-body systems in real-time applications have to guarantee that the time integration of the equations of motion is always successfully completed within an a priori fixed sampling time interval, typically in the range of 1.0–10.0 ms. Model structure, model complexity and numerical solution methods have to be adapted to the needs of real-time simulation. Standard solvers for stiff and for constrained mechanical systems are implicit and cannot be used straightforwardly in real-time applications because of their iterative strategies to solve the nonlinear corrector equations and because of adaptive strategies for stepsize and order selection. As an alternative, we consider in the present paper noniterative fixed stepsize time integration methods for stiff ordinary differential equations (ODEs) resulting from tree-structured multi-body system models and for differential algebraic equations (DAEs) that result from multi-body system models with loop-closing constraints.

[1]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[2]  T. Steihaug,et al.  An attempt to avoid exact Jacobian and nonlinear equations in the numerical solution of stiff differential equations , 1979 .

[3]  Javier García de Jalón,et al.  Kinematic and Dynamic Simulation of Multibody Systems , 1994 .

[4]  Martin Arnold,et al.  DAE time integration for real‐time applications in multi‐body dynamics , 2006 .

[5]  Ronald L. Huston,et al.  Dynamics of Multibody Systems , 1988 .

[6]  Wolfgang Rulka,et al.  MBS Approach to Generate Equations of Motions for HiL-Simulations in Vehicle Dynamics , 2005 .

[7]  W. Rulka.  Effiziente Simulation der Dynamik mechatronischer Systeme für industrielle Anwendungen , 2001 .

[8]  U. Ascher,et al.  Stabilization of DAEs and invariant manifolds , 1994 .

[9]  Daniel Dopico,et al.  Two implementations of IRK integrators for real-time multibody dynamics , 2006 .

[10]  J. Baumgarte.  Stabilization of constraints and integrals of motion in dynamical systems , 1972 .

[11]  W. M. Lioen,et al.  Test set for IVP solvers , 1996 .

[12]  Alex Eichberger,et al.  Transputer-Based Multibody System Dynamic Simulation, Part I: The Residual Algorithm—A Modified Inverse Dynamic Formulation∗ , 1994 .

[13]  F. Krogh,et al.  Solving Ordinary Differential Equations , 2019, Programming for Computations - Python.

[14]  J. Wensch,et al.  A class of linearly-implicit Runge-Kutta methods for multibody systems , 1996 .

[15]  U. Nowak,et al.  Numerical Integration of Constrained Mechanical Systems Using MEXX , 1995 .

[16]  F. Potra,et al.  A Rosenbrock-Nystrom state space implicit approach for the dynamic analysis of mechanical systems: I—theoretical formulation , 2003 .

[17]  Linda R. Petzold,et al.  Numerical solution of initial-value problems in differential-algebraic equations , 1996, Classics in applied mathematics.

[18]  Luohua Xu,et al.  Experimental study on elastic engagement and friction-coupled transmission , 2003 .

[19]  Torsten Butz,et al.  Real-time capable vehicle–trailer coupling by algorithms for differential-algebraic equations , 2007 .

[20]  Martin Arnold,et al.  Efficient corrector iteration for DAE time integration in multibody dynamics , 2006 .

[21]  Peter Lugner,et al.  Systemdynamik und Regelung von Fahrzeugen , 1994 .

[22]  Georg Rill.  A Modified Implicit Euler Algorithm for Solving Vehicle Dynamic Equations , 2006 .

[23]  Alex Eichberger,et al.  Process Save Reduction by Macro Joint Approach: The Key to Real Time and Efficient Vehicle Simulation , 2004 .

[24]  E. Fuehrer C. Eich,et al.  Numerical Methods in Multibody Dynamies , 1992 .

[25]  Ahmed A. Shabana,et al.  Dynamics of Multibody Systems , 2020 .

[26]  Rüdiger Weiner,et al.  Partitioning strategies in Runge-Kutta type methods , 1993 .

[27]  Anton Schiela,et al.  Sparsing in real time simulation , 2003 .

[28]  Javier García de Jalón,et al.  Kinematic and Dynamic Simulation of Multibody Systems: The Real Time Challenge , 1994 .

[29]  Jacob Philippus Meijaard,et al.  Application of Runge–Kutta–Rosenbrock Methods to the Analysis of Flexible Multibody Systems , 2003 .

[30]  F. Potra,et al.  A Rosenbrock-Nystrom state space implicit approach for the dynamic analysis of mechanical systems: II—method and numerical examples , 2003 .

[31]  E. Hairer,et al.  Stiff and differential-algebraic problems , 1991 .