Multibody Simulation via Schur Complement Substructuring
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing physics-based simulators face challenges in efficiently simulating stiff multibody systems with contact dynamics, particularly due to the complexity of bilateral and unilateral constraints, which leads to slow convergence and inaccurate solutions in real-time applications like interactive simulations and video games.
Innovation Solution
The method employs substructuring and the Schur complement domain decomposition approach to partition multibody systems into subsystems, using effective mass computation that accounts for both bilateral and unilateral constraints, enabling parallel computation and reducing the need for iterative methods.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional physics-based simulators are used to simulate stiff multibody systems with bilateral and unilateral constraints, then the simulation can handle complex contact dynamics, but the computational speed is slow and convergence is slow
Solution Approach 1:
The patent partitions the multibody system into multiple subsystems, where each subsystem is solved independently using its own inverse mass matrix. This segmentation allows parallel computation of subsystems while reducing the complexity of the global constraint system, directly addressing the contradiction between handling complex constraints and achieving fast computational speed.
2Measurement precision
If iterative methods are used to solve multibody systems with contact dynamics, then the simulation can converge to accurate solutions, but the convergence time is long and real-time performance is poor
Solution Approach 1:
The patent pre-computes inverse mass matrices for each subsystem before the simulation runs. This preliminary action eliminates the need for iterative solving during runtime, as the inverse mass matrices are directly applied to compute impulses. This approach maintains solution accuracy while achieving real-time performance by avoiding iterative convergence during the actual simulation.
3Reliability
If the multibody system is solved as a whole system, then the solution maintains global consistency, but the computational complexity increases and speed decreases
Solution Approach 1:
The patent introduces interface constraints as intermediaries that couple the subsystems together. These interface constraints ensure global consistency by enforcing continuity and equilibrium at the boundaries between subsystems, while the subsystems themselves can be solved independently in parallel. This mediator approach maintains reliability through global consistency while achieving productivity through parallel computation.
Data Source
AI summary
Methods and systems for executing a simulation of a multibody system are described herein. In one broad aspect, there is provided a computer-implemented method for executing a simulation of a multibody system, where a physics-based simulator is used to simulate the multibody system by: partitioning the multibody system into a plurality of subsystems, the multibody system comprising bilateral and unilateral constraints, and a set of interfaces that couple at least two of the subsystems is defined; at each of a plurality of time steps, employing a Schur complement method to compute an effective mass at each interface of the set of interfaces, and solving each of the plurality of subsystems to obtain a plurality of internal impulses.