基于自适应共识的分布式仿射体动力学仿真方法及系统

摘要: 本发明涉及计算机图形学、物理仿真、分布式优化和并行计算领域,特别是涉及一种基于自适应共识的分布式仿射体动力学仿真方法及系统。背景技术:1、仿射体动力学(affi...
基于自适应共识的分布式仿射体动力学仿真方法及系统

本发明涉及计算机图形学、物理仿真、分布式优化和并行计算领域,特别是涉及一种基于自适应共识的分布式仿射体动力学仿真方法及系统。

背景技术:

1、仿射体动力学(affine body dynamics, abd)为每个物体赋予12个仿射自由度,以近似刚体行为。与传统刚体运动模型相比,abd产生线性顶点轨迹,简化了接触丰富场景中的连续碰撞检测。增量势能接触(incremental potential contact, ipc)框架基于屏障能量公式处理接触约束。将abd嵌入ipc框架,可在保持计算效率的同时获得刚性材料的高精度仿真结果。

2、将abd仿真扩展到大规模接触丰富场景存在明显瓶颈。场景复杂度增加时,系统自由度数目迅速增长,单一计算设备在组装和求解大型耦合系统方面的开销急剧上升。密集接触配置产生的候选碰撞对数量庞大,碰撞检测和接触处理的计算负担沉重。基于屏障的接触公式引入了强全局耦合,交互物体之间的状态相互依赖,导致简单的域分解和局部求解策略失效。即使局部更新在ipc屏障能量下保持不穿透,跨分区的简单同步仍可能引入穿透。

3、交替方向乘子法(admm)通过局部子问题求解和增强拉格朗日更新协调各子问题,被广泛用于分布式优化。admm的收敛速度对惩罚参数的选择敏感,在强耦合的分布式问题中,不合适的惩罚参数可能导致收敛缓慢甚至不收敛。接触丰富的分布式abd仿真中,接触的激活与撤销会改变跨分区耦合强度,进而影响共识执行强度。

4、在分布式执行条件下保持不穿透保证,并实现admm惩罚参数的自适应调节,是当前分布式物理仿真领域需要解决的技术问题。

技术实现思路

1、本发明提供一种基于自适应共识的分布式仿射体动力学仿真方法及系统。该方法采用admm将全局abd优化问题分解为各计算节点上的局部子问题,通过全局共识步骤协调跨分区共享的仿射体状态。惩罚参数采用质量感知策略初始化,并通过残差驱动机制在迭代过程中自适应调整。共识更新后通过连续碰撞检测验证机制在分布式执行条件下保持不穿透保证。

2、本发明的目的是通过以下技术方案实现的:一种基于自适应共识的分布式仿射体动力学仿真方法,该方法包括以下步骤:

3、(1)将待仿真的物理场景划分为多个空间子区域,各空间子区域被分配至对应的计算节点,各计算节点维护其负责的空间子区域内的内部仿射体以及与相邻空间子区域共享的共享仿射体,并在相邻空间子区域之间的边界附近设置重叠区域以捕获跨边界交互;

4、(2)在每一仿真时间步内,各计算节点基于交替方向乘子法并行求解本地仿射体动力学优化子问题,所述本地仿射体动力学优化子问题的目标函数包括惯性项、仿射体弹性势能项以及增量势能接触屏障能量项,并通过二次共识惩罚项将共享仿射体的本地状态柔性锚定至当前共识状态;

5、(3)在交替方向乘子法的迭代过程中,采用质量感知策略初始化每个共享仿射体的惩罚参数,并在迭代过程中根据原始残差与对偶残差的比值进行残差驱动的自适应调整,以动态平衡全局一致性与本地目标优化进度;

6、(4)在本地仿射体动力学优化子问题求解之后,针对每个共享仿射体,各持有该共享仿射体副本的计算节点之间执行共识更新,基于加权平均方式计算该共享仿射体的全局共识状态,并随后执行对偶更新以调整缩放后的对偶变量;

7、(5)基于所述共识更新得到候选共识状态,构造候选合并状态,并对所述候选合并状态执行连续碰撞检测验证;仅当所述候选合并状态通过不穿透检验时才接受该候选合并状态作为有效共识状态,否则拒绝本次合并并继续交替方向乘子法的优化迭代;

8、(6)根据预设的收敛停止条件判断所述交替方向乘子法是否收敛,若满足收敛条件,则将收敛后的共享仿射体状态作为下一时间步的初始状态,并结束当前时间步的仿真计算。

9、进一步地,步骤(2)中,所述本地仿射体动力学优化子问题的目标函数表示为:

10、

11、其中,表示的是节点  上的自由度向量,表示 结点上物体b 的自由度子向量,表示 结点上物体b 的惯性预测位置, 是时间步长, 表示计算节点  的内部仿射体集合, 表示计算节点  的共享仿射体集合, 表示计算节点  上的增量势能接触对集合, 表示仿射体  被复制到的计算节点数量, 表示接触对  涉及的空间子区域数量, 为质量矩阵, 为仿射体弹性势能, 为增量势能接触屏障项, 为惩罚参数, 为共识状态, 为缩放后的对偶变量。

12、进一步地,步骤(3)中,所述共识更新采用如下加权平均方式计算全局共识状态:

13、

14、其中, 表示持有仿射体  副本的计算节点集合;所述对偶更新按照下式执行:

15、

16、其中 是缩放形式的对偶变量。

17、进一步地,步骤(4)中,所述候选合并状态的构造与连续碰撞检测验证的具体步骤如下:

18、(4.1)根据所述共识更新得到的候选共识状态 ,将每个计算节点  的本地状态  中的共享仿射体部分替换为对应的候选共识状态,构造候选合并状态 ;

19、(4.2)对所述候选合并状态  执行连续碰撞检测,计算从当前状态到候选合并状态之间的最早碰撞时间;

20、(4.3)当所述最早碰撞时间等于1时,判定所述候选合并状态通过不穿透检验,接受该候选合并状态作为有效共识状态并应用于各计算节点;当所述最早碰撞时间小于1时,判定所述候选合并状态存在穿透风险,拒绝本次合并并继续交替方向乘子法迭代;

21、(4.4)当所述候选合并状态连续碰撞检测失败时,采用自适应时间步长策略缩小当前时间步长,并重新执行该时间步的本地求解与共识更新,直至候选合并状态通过连续碰撞检测验证。

22、进一步地,步骤(5)中,所述质量感知策略初始化为将每个共享仿射体  的惩罚参数初始值设置为 ,其中  为仿射体  的质量, 为用户指定的比例系数。

23、进一步地,步骤(5)中,所述残差驱动的自适应调整按照以下规则更新每个共享仿射体的惩罚参数:

24、

25、其中, 表示仿射体  在第  次迭代时的原始残差, 表示对偶残差, 为残差不平衡阈值, 为乘性更新因子;惩罚参数  被限制在预设范围 内,以保证数值稳定性,其中 分别表示偏离初始值的最大和最小倍数。

26、进一步地,步骤(1)中,相邻空间子区域之间的划分边界为边界平面,所述边界平面由其位置参数和法向量确定;所述重叠区域的宽度按照下式计算:

27、

28、其中, 为场景中仿射体的最大速度, 为时间步长, 为安全系数, 为预设的最小重叠宽度,取值为场景中最小仿射体包围盒对角线长度。

29、进一步地,步骤(6)中,所述收敛停止条件具体为同时满足以下三个不等式:

30、

31、

32、

33、其中, 为第  次迭代时计算节点  的状态更新量,n为计算节点的数量, 为原始残差的无穷范数, 为对偶残差的无穷范数, 为场景特征尺度, 为时间步长, 为预设收敛阈值。

34、另一方面,本发明还提供了一种基于自适应共识的分布式仿射体动力学仿真系统,包括:

35、一个控制节点,用于协调全局仿真流程、聚合各计算节点的收敛状态信息、判断是否满足全局收敛条件并向各计算节点广播控制信号;

36、多个计算节点,各计算节点配备有图形处理器,用于在本地维护其负责的空间子区域内的内部仿射体和共享仿射体,执行本地仿射体动力学优化求解、碰撞检测以及增量势能接触屏障能量计算;

37、通信网络,用于连接所述控制节点与所述多个计算节点以及相邻计算节点之间,支持共享仿射体状态、惩罚参数和对偶变量的交换;

38、其中,所述多个计算节点根据权利要求1至9中任一项所述的基于自适应共识的分布式仿射体动力学仿真方法执行并行仿真计算。

39、本发明的有益效果在于:将全局abd优化问题分解为各计算节点上的局部子问题,利用admm的增强拉格朗日框架协调共享仿射体状态,实现接触丰富场景的多节点并行仿真。与现有技术相比,本发明在以下方面具有优势:

40、(1)质量感知的惩罚参数初始化与残差驱动的自适应调整加快了admm在分布式abd优化中的收敛,收敛迭代次数低于固定惩罚参数策略和基于刚度代理的动态调整策略;

41、(2)共识更新后引入连续碰撞检测验证机制,仅当合并状态通过不穿透检验时才接受该状态,在分布式执行条件下保持不穿透保证;

42、(3)系统采用单控制器-多计算节点架构,计算节点之间仅与相邻节点和控制器通信,通信开销随节点数量增长缓慢。

43、综上所述,本发明基于自适应共识机制实现大规模接触丰富场景的穿透自由仿真,适用于刚体、软体、流体及其耦合场景下的分布式物理仿真。