Simulation of Restrictions for the Relative Motion of the Articulated Rigid Bodies in the Virtual Environment Systems

The topic of this paper is a real-time simulation of the dynamics of a system of articulated rigid bodies with restrictions on their relative motion. Restrictions are set in the form of inequalities for the relative angles of rotation (for the rotational joints) or relative displacement (for the prismatic joints) of links. Examples of such systems are robots and manipulators, mobile vehicles with trailers, hinged doors, etc. This problem can be presented as a system of linear algebraic equations with linear complements. As a solution for this system the authors propose the method of sequential impulses utilizing a temporal coherence property, which means that the state of a multi-body system (their coordinates) varies slightly for a small period of time. The semi-implicit Euler method is used as the difference scheme. Since the problem presented in the form of a system of linear equations with linear complements is solved relative to velocities, it is necessary to ensure achievement of constraints relative to the body coordinates (task of constraint stabilization). For such a stabilization the authors propose to use the method of split impulses, which ensures stability of the dynamics simulation for a multi-body system. In this paper the authors consider methods used both for the open and closed kinematic chains. The proposed methods and algorithms are implemented in the program modules in the form of dynamic libraries for Windows OS. Their approbation was carried out in the subsystem of dynamics simulation performing simulation of the robots containing joints with restrictions on the parameters of the relative motion. Studies have shown that the proposed methods and algorithms meet the requirements for the dynamics simulation subsystems of the simulators for control of complex dynamic processes, and virtual environment systems. Such technologies can also be used in virtual labs, simulation complexes, systems of augmented virtual environment and other applications.

система многих тел, шарниры, связи, параметры относительного движения, реакции связи, полунеявная схема Эйлера, линейные дополнения, временная когерентность, стабилизация ограничений, псевдоимпульсы, multibody system, joints, constraints, parameters of relative motion, constraints reaction, semi-implicit Euler method, linear complements, temporal coherence, stabilization of constraints, pseudo impulses

1. Bender J., Schmitt A. Fast dynamic simulation of multi-body systems using impulses. In Virtual Reality Interactions and Physical Simulations // VRIPhys. 2006, November. P. 81-90.

2. Baraff D. Linear-Time Dynamics using Lagrange Multipliers, In SIG-GRAPH '96: Proceeding of the 23rd annual conference on Computer Graphics and interactive techniques // ACM Press. 1996. P. 137-146.

3. Garstenauer H. A Unified Framework for Rigid Body Dynamics. Master's thesis. Linz: Johannes Kepler Universitat, 2006.

4. Kenny Erleben. Stable, robust, and versatile multibody dynamics animation, PhD thesis. University of Copenhagen, 2004.

5. Grassia F. S. Practical Parametrization of Rotations using Exponential Map // Journal of Graphics Tools. Vol. 3 (3). P. 29-48, 1998.

6. Baerlocher P., Boulic R. Parametrization and range of motion of the ball-and-socket joint // Proc. of AVATARS'2000 Conference, Lausanne. 2000. P. 180-190.

7. Михайлюк М. В., Страшнов Е. В. Моделирование системы связанных тел методом последовательных импульсов // Труды НИИСИ PAH. 2014. Т. 4, № 2. С. 52-60.

8. Baraff D. An Introduction to Physically Based Modelling: Rigid Body Simulation II: Nonpenetrations Constraints. URL: http://www.cs.cmu.edu/~baraff/pbm/pbm.html, [2015-27-01].

9. Shabana A. A. Computational Dynamics. Third edition. John Wiley & Sons Inc., 2010.

10. Валле-Пуссен Ш.-Ж. Лекции по теоретической механике. М.: Государственное издательство иностранной литературы, 1948-1949.

11. Catto E. Iterative dynamics with temporal coherence // Game Developer Conference. 2005. P. 1-24.

12. Catto E. Modelling and solving constraints // Game Developers conference. 2009.

13. Baumgarte J. Stabilization of constraints and integrals of motion in dynamical systems // Computer methods in applied mechanics and engineering. 1972. Vol. 1 (1). P. 1-16.

14. Cline M. B., Pai D. K. Post-stabilization for rigid body simulation with contact and constraints // Proc. of the IEEE Intl. Conf. on Robotics and Autom., 2003.