利用符号代数系统模拟刚体系统的接触动力学
Leveraging Symbolic Algebra Systems to Simulate Contact Dynamics in Rigid Body Systems
摘要:
碰撞检测在刚体相互作用仿真中起着关键作用。然而,由于其计算复杂性,当前方法通常优先考虑最大化处理速度或对真实世界行为的保真度。快速实时检测是通过模拟具有简单几何形状的碰撞来实现的,而将具有多个接触点的更真实的几何形状合并需要相当大的计算能力,这会减慢碰撞检测。本文提出了一种利用计算机代数系统对含碰撞多体动力学进行建模和仿真的新方法。这种方法提供了灵活性,从人体生物力学的空间机械手对接接口的多体系统的应用程序建模的不同集合,因为点和刚体之间的几何关系处理在一个概括的方式。我们还分析了将这种符号建模方法与碰撞检测相结合的性能,该方法可以是传统的重叠测试,也可以是凸优化问题。我们比较了这两种碰撞检测方法在不同的情况下,碰撞解决方案,使用基于惩罚的方法来模拟动态。这项工作证明了一个有效的简化,在解决碰撞动力学问题,使用一个符号的方法,特别是基于凸优化,这是更简单的实现,在复杂的碰撞情况下,比重叠测试的算法。
英文摘要:
Collision detection plays a key role in the simulation of interacting rigid bodies. However, owing to its computational complexity current methods typically prioritize either maximizing processing speed or fidelity to real-world behaviors. Fast real-time detection is achieved by simulating collisions with simple geometric shapes whereas incorporating more realistic geometries with multiple points of contact requires considerable computing power which slows down collision detection. In this work, we present a new approach to modeling and simulating collision-inclusive multibody dynamics by leveraging computer algebra system (CAS). This approach offers flexibility in modeling a diverse set of multibody systems applications ranging from human biomechanics to space manipulators with docking interfaces, since the geometric relationships between points and rigid bodies are handled in a generalizable manner. We also analyze the performance of integrating this symbolic modeling approach with collision detection formulated either as a traditional overlap test or as a convex optimization problem. We compare these two collision detection methods in different scenarios and collision resolution using a penalty-based method to simulate dynamics. This work demonstrates an effective simplification in solving collision dynamics problems using a symbolic approach, especially for the algorithm based on convex optimization, which is simpler to implement and, in complex collision scenarios, faster than the overlap test.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。