Premium
Impulse‐based dynamic simulation in linear time
Author(s) -
Bender Jan
Publication year - 2007
Publication title -
computer animation and virtual worlds
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.225
H-Index - 49
eISSN - 1546-427X
pISSN - 1546-4261
DOI - 10.1002/cav.179
Subject(s) - lagrange multiplier , impulse (physics) , computer science , kinematics , nonholonomic system , dynamic simulation , mathematical optimization , algorithm , multiplier (economics) , control theory (sociology) , simulation , mathematics , robot , physics , control (management) , classical mechanics , quantum mechanics , artificial intelligence , mobile robot , economics , macroeconomics
This paper describes an impulse‐based dynamic simulation method for articulated bodies which has a linear time complexity. Existing linear‐time methods are either based on a reduced‐coordinate formulation or on Lagrange multipliers. The impulse‐based simulation has advantages over these well‐known methods. Unlike reduced‐coordinate methods, it handles nonholonomic constraints like velocity‐dependent ones and is very easy to implement. In contrast to Lagrange multiplier methods the impulse‐based approach has no drift problem and an additional stabilisation is not necessary. The presented method computes a simulation step in O ( n ) time for acyclic multi‐body systems containing equality constraints. Closed kinematic chains can be handled by dividing the model into different acyclic parts. Each of these parts is solved independently from each other. The dependencies between the single parts are solved by an iterative method. In the same way inequality constraints can be integrated in the simulation process in order to handle collisions and permanent contacts with dynamic and static friction. Copyright © 2007 John Wiley & Sons, Ltd.