用物理定律指导人群模拟,提升稳定性和效率
STDDN: A Physics-Guided Deep Learning Framework for Crowd Simulation
- 引入流体连续性方程作为物理约束,连接宏观密度与微观轨迹
- 在四个真实数据集上长期模拟效果超越现有方法,推理延迟大幅降低
- 适合需要高稳定性与实时性的公共安全、交通系统仿真场景
精准的人群模拟对公共安全管理、应急疏散规划和智能交通系统至关重要。然而,现有方法通常将人群建模为独立个体轨迹的集合,难以捕捉宏观物理规律,导致误差累积并影响模拟稳定性。深度学习方法虽有潜力,但推理效率低、计算开销大,难以用于大规模高效仿真。为此,我们提出时空解耦微分方程网络(STDDN),通过宏观物理规律引导微观轨迹预测。创新性地引入流体动力学中的连续性方程作为强物理约束,采用神经常微分方程(Neural ODE)建模由个体运动驱动的宏观密度演化,从而对微观轨迹模型进行物理正则化。设计密度-速度耦合动态图学习模块,在Neural ODE中有效表示密度场导数,缓解误差累积。提出可微密度映射模块,消除离散化带来的不连续梯度,并设计跨网格检测模块,精确建模个体跨网格移动对局部密度变化的影响。STDDN在四个真实世界数据集上的长期任务中表现显著优于当前最优方法,且推理延迟大幅降低。
原文摘要 · Abstract (English)
Accurate crowd simulation is crucial for public safety management, emergency evacuation planning, and intelligent transportation systems. However, existing methods, which typically model crowds as a collection of independent individual trajectories, are limited in their ability to capture macroscopic physical laws. This microscopic approach often leads to error accumulation and compromises simulation stability. Furthermore, deep learning-driven methods tend to suffer from low inference efficiency and high computational overhead, making them impractical for large-scale, efficient simulations. To address these challenges, we propose the Spatio-Temporal Decoupled Differential Equation Network (STDDN), a novel framework that guides microscopic trajectory prediction with macroscopic physics. We innovatively introduce the continuity equation from fluid dynamics as a strong physical constraint. A Neural Ordinary Differential Equation (Neural ODE) is employed to model the macroscopic density evolution driven by individual movements, thereby physically regularizing the microscopic trajectory prediction model. We design a density-velocity coupled dynamic graph learning module to formulate the derivative of the density field within the Neural ODE, effectively mitigating error accumulation. We also propose a differentiable density mapping module to eliminate discontinuous gradients caused by discretization and introduce a cross-grid detection module to accurately model the impact of individual cross-grid movements on local density changes. The proposed STDDN method has demonstrated significantly superior simulation performance compared to state-of-the-art methods on long-term tasks across four real-world datasets, as well as a major reduction in inference latency.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。