[論文レビュー] 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

ひとこと要約

本稿では、2次元グリッド上の単純で確率的なルールを用いて、流体の動的挙動を模倣するための新しい細胞オートマトン（CA）モデルを提案する。各セルは流体分子を表す。微分方程式を解くことなく、計算シミュレーションによって、流れのパターンや渦などの現実的な流体的挙動を再現し、将来的な3次元、高性能な実装の可能性を示している。

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.

研究の動機と目的

• 従来の数値的手法の代わりに、細胞オートマトンを用いて流体動力学をモデル化する可能性を探ること。
• 局所的で確率的な相互作用に基づき、流体の挙動を模倣する単純なルールベースのシステムを開発すること。
• 2次元デジタルグリッド上で、流れや渦のような、自己組織的現象が生じることを示すこと。
• 将来の3次元シミュレーションを高並列計算環境で実現するための基盤を築くこと。
• 流体シミュレーションにおいて、偏微分方程式の従来の数値的解法に依存しないこと。

提案手法

• 各セルが1つの流体分子を保持できる2次元正方形グリッドを用いる。
• 単純な局所的更新ルールが、ランダムまたは確率的遷移に基づいて分子の移動を制御する。
• これらの確率的ルールをグリッド全体に繰り返し適用することで、ダイナミクスが生じる。
• 微分方程式の数値的解法は用いない。代わりに、離散的状態遷移によって流体の進化をシミュレートする。
• 計算シミュレーションにより、デジタル画像として流体的挙動を生成する。
• 本アプローチは、3次元グリッドや並列計算環境への拡張が可能であるように設計されている。

実験結果

リサーチクエスチョン

• RQ1 単純で確率的なルールを持つ細胞オートマトンが、現実的な流体動力学的現象を再現できるか？
• RQ2 偏微分方程式を解かずに流体挙動をシミュレートすることは可能か？
• RQ3 局所的で離散的な相互作用から、どのような自己組織的パターン（渦や流れなど）が生じるか？
• RQ4 本モデルは、3次元および高性能計算環境にどのようにスケーリングできるか？
• RQ5 最小限の計算複雑性で物理的現実性を維持できるか？

主な発見

• 本モデルは、純粋に局所的で確率的なルールによって、流体的挙動に類似した流れのパターンや渦を効果的に生成した。
• シミュレーションによって得られたデジタル画像から、現実的な流体挙動が観察された。
• 微分方程式ソルバーの不在により、計算的に軽量なアプローチが可能になった。
• 本モデルは、3次元グリッドおよび並列計算へのスケーラビリティの可能性を示した。
• 複雑な流体動力学的挙動が、単純な離散的ルールからも出現しうることを示唆した。
• 本アプローチは、将来的な高性能で3次元の流体シミュレーションを細胞オートマトンを用いて実現する基盤を提供する。