[论文解读] Simulation of Pedestrian Movements Using Fine Grid Cellular Automata Model

Siamak Sarmady, Fazilah Haron+1 more|arXiv (Cornell University)|Jun 13, 2014

Evacuation and Crowd Dynamics被引用 4

一句话总结

本文提出了一种细网格元胞自动机模型，通过使用更小的单元格，使行人能够占据多个相邻单元格，从而实现可变的身体尺寸、形状和速度。该模型生成了更平滑的行人运动，并准确再现了走道场景中的实证速度-密度关系，相较于传统的粗网格模型更具现实感。

ABSTRACT

Crowd simulation is used for evacuation and crowd safety inspections, study of performance in crowd systems and animations. Cellular automata has been extensively used in modelling the crowd. In regular cellular automata models, each pedestrian occupies a single cell with the size of a pedestrian body. Since the space is divided into relatively large cells, the movements of pedestrians look like the movements of pieces on a chess board. Furthermore, all pedestrians have the same body size and speed. In this paper, a method called fine grid cellular automata is proposed in which smaller cells are used and pedestrian body may occupy several cells. The model allows the use of different body sizes, shapes and speeds for pedestrian. The proposed model is used for simulating movements of pedestrians toward a target. A typical walkway scenario is used to test and evaluate the model. The movements of pedestrians are smoother because of the finer grain discretization of movements and the simulation results match empirical speed-density graphs with good accuracy.

研究动机与目标

• 解决粗网格元胞自动机模型在模拟真实行人运动方面的局限性。
• 在人群仿真中实现可变的行人身体尺寸、形状和速度。
• 通过更精细的空间离散化提升运动平滑度。
• 将模型与真实行人行为的实证速度-密度数据进行验证。
• 支持疏散规划、人群安全分析和动画制作等应用。

提出的方法

• 该模型采用比传统元胞自动机更细的网格，使行人可占据多个相邻单元格。
• 每位行人被赋予独立的属性，包括身体尺寸、形状和行走速度。
• 运动规则基于局部邻域条件定义，包括目标方向和行人密度。
• 模型采用时间离散的更新机制，行人根据优先级和避让逻辑以小步移动。
• 通过模拟走道场景来评估性能，并与实证速度-密度数据进行比较。
• 仿真中引入碰撞避免和优先级机制，以防止重叠并确保运动的合理性。

实验结果

研究问题

• RQ1 细网格元胞自动机模型是否能产生比粗网格模型更真实的行人运动模式？
• RQ2 在元胞自动机框架中，可变的行人属性（如尺寸和速度）能在多大程度上被整合？
• RQ3 更精细的空间离散化如何影响行人运动的平滑度和现实感？
• RQ4 该模型是否能准确再现真实人群中观察到的速度-密度关系？
• RQ5 该模型能否在复杂环境中有效用于疏散和安全分析？

主要发现

• 与传统粗网格模型中类似国际象棋棋盘的运动相比，细网格模型显著提升了行人运动的平滑度。
• 该模型成功支持可变的行人身体尺寸、形状和速度，显著增强了现实感。
• 仿真结果与实证速度-密度图高度吻合，表明在建模人群动力学方面具有极高的准确性。
• 使用更小的单元格减少了行人轨迹的人工感，产生了更自然的运动模式。
• 该模型在保持计算可行性的同时，相较于传统方法显著提升了仿真保真度。
• 走道场景的验证结果证实了该模型在不同密度下复现真实行人行为的能力。