[论文解读] A first approach for a possible cellular automaton model of fluids dynamics

Gianluca Argentini|ArXiv.org|Mar 6, 2003

Lattice Boltzmann Simulation Studies参考文献 3被引用 6

一句话总结

本文提出了一种新颖的元胞自动机（CA）模型，用于在二维网格上使用简单、随机的规则模拟流体动力学，其中每个元胞代表一个流体分子。通过无需求解微分方程的计算模拟，该模型再现了诸如流动模式和涡旋等逼真的流体行为，展示了未来在三维、高性能计算环境中实现的可行性。

ABSTRACT

In this paper I present a first attempt for a possible description of fluids dynamics by mean of a cellular automata technique. With the use of simple and elementary rules, based on random behaviour either, the model permits to obtain the evolution in time for a two-dimensional grid, where one molecule of the material fluid can ideally place itself on a single geometric square. By mean of computational simulations, some realistic effects, here showed by use of digital pictures, have been obtained. In a subsequent step of this work I think to use a parallel program for a high performances computational simulation, for increasing the degree of realism of the digital rendering by mean of a three-dimensional grid too. For the execution of the simulations, numerical methods of resolution for differential equations have not been used.

研究动机与目标

• 探索使用元胞自动机而非传统数值方法模拟流体动力学的可行性。
• 开发一种简单、基于规则的系统，通过局部的随机相互作用模拟流体行为。
• 在二维数字网格中展示流动和涡旋等涌现的流体样现象。
• 为未来利用高性能并行计算进行三维模拟奠定基础。
• 避免在流体模拟中依赖传统的偏微分方程数值解法。

提出的方法

• 该模型使用一个二维正方形网格，其中每个元胞可容纳一个流体分子。
• 基于随机或概率性转换的简单、局部更新规则控制分子的运动。
• 动力学特性通过在网格上反复应用这些随机规则而涌现。
• 不使用微分方程的数值求解；相反，通过离散状态转换模拟流体演化。
• 通过计算模拟生成数字图像以展示流体样行为。
• 该方法设计为可扩展至三维网格和并行计算环境。

实验结果

研究问题

• RQ1 具有简单随机规则的元胞自动机能否再现真实的流体动力学现象？
• RQ2 是否可能在不求解偏微分方程的情况下模拟流体行为？
• RQ3 从局部离散相互作用中可能涌现出何种模式——如涡旋或流动？
• RQ4 该模型如何扩展至三维和高性能计算环境？
• RQ5 该模型能否在计算复杂度极低的情况下保持物理真实性？

主要发现

• 该模型通过纯粹的局部随机规则成功生成了类似流体的流动模式和涡旋。
• 在模拟生成的数字图像中观察到了逼真的流体行为。
• 由于无需微分方程求解器，该方法实现了计算轻量化。
• 该模型展示了向三维网格和并行计算扩展的潜力。
• 结果表明，复杂的流体动力学行为可从简单离散规则中涌现。
• 该方法为未来利用元胞自动机进行高性能三维流体模拟提供了基础。