[論文レビュー] A physically-based particle model of emergent crowd behaviors

Laure Heïgeas, Annie Luciani+2 more|arXiv (Cornell University)|May 19, 2010

Data Visualization and Analytics参考文献 21被引用数 65

ひとこと要約

本論文では、古代ギリシャのアラゴスにおける市場（アゴラ）を舞台に、流れ、混雑、渦巻きなどの自己組織的で出現的な群衆行動をシミュレートする物理ベースの粒子モデルを提示する。個々の人物をニュートン力学に従う動的粒子としてモデル化し、非写実的レンダリングを用いることで、リアルタイム可視化において高 perceptual 実態性を持つ自己組織的で現実的な群衆ダイナミクスを生成する。

ABSTRACT

This paper presents a modeling process in order to produce a realistic simulation of crowds in the ancient Greek agora of Argos. This place was a social theater in which two kinds of collective phenomena took place: interpersonal interactions (small group discussion and negotiation, etc.) and global collective phenomena, such as flowing and jamming. In this paper, we focus on the second type of collective human phenomena, called non-deliberative emergent crowd phenomena. This is a typical case of collective emergent self-organization. When a great number of individuals move within a confined environment and under a common fate, collective structures appear spontaneously: jamming with inner collapses, organized flowing with queues, curls, and vortices, propagation effects, etc. These are particularly relevant features to enhance the realism - more precisely the "truthfulness" - of models of this kind of collective phenomena. We assume that this truthfulness is strongly associated with the concept of emergence: evolutions are not predetermined by the individual characters, but emerge from the interaction of numerous characters. The evolutions are not repetitive, and evolve on the basis of small changes. This paper demonstrates that the physically-based interacting particles system is an adequate candidate to model emergent crowd effects: it associates a large number of elementary dynamic actors via elementary non-linear dynamic interactions. Our model of the scene is regulated as a large, dynamically coupled network of second order differential automata. We take advantage of symbolic non-photorealistic and efficient visualization to render the style of the person, rather than the person itself. As an artistic representation, NPR reinforces the symbolic acceptance of the scene by the observer, triggering an immediate and intuitive recognition of the scene as a plausible scene from ancient Greece.

研究の動機と目的

• 閉じた空間における非意図的で出現的な群衆現象（流れ、混雑、渦巻き）をシミュレートすること。
• 事前に定義された軌道や複雑なエージェントルールに依存せずに、高 perceptual 実態性を実現する群衆シミュレーションを達成すること。
• 文化的遺産アプリケーションにおけるインタラクティブなリアルタイム可視化に適した、計算的に効率的でスケーラブルなモデルを開発すること。
• 非写実的レンダリングが、歴史的状況における象徴的認識と鑑賞者の没入感をどのように向上させるかを検討すること。
• 単純な物理的相互作用から、複雑な集団的構造がどのように再現可能かを評価すること。

提案手法

• 個々の人物をニュートン力学を表す2階微分方程式に従う粒子としてモデル化する。
• 粒子同士および粒子と障害物との間のペアワイズ反発力を利用して、衝突回避と流れをシミュレートする。
• 局所的で非線形な相互作用を通じて、粒子の動的結合ネットワークを用いて集団的行動を制御する。
• 複数の視点からの事前計算済み2Dテクスチャを用いた、適応的インポスターを用いた画像ベースレンダリングにより、各人物を表現する。
• 環境およびスタイリッシュな群衆像に非写実的レンダリング技術（例：輪郭エッジ、動的ペーパー）を適用する。
• インタラクティブ3D可視化中のリアルタイムフレームレートを確保するため、軌道とアニメーションを事前計算する。

実験結果

リサーチクエスチョン

• RQ1 物理ベースの粒子系は、事前に定義されたルールなしに、混雑、列、渦巻きなどの出現的群衆現象を再現できるか？
• RQ2 非写実的レンダリングは、群衆シミュレーションにおける現実性と歴史的真正性の認識をどのように向上させるか？
• RQ3 ミニマルな粒子モデルが、単純な物理的相互作用からどれほど複雑で自己組織的な群衆構造を生成できるか？
• RQ4 大規模な群衆シミュレーションにおいて、現実性、計算効率、視覚的精細度の間でどのような妥当性のトレードオフが生じるか？
• RQ5 準静止粒子や方向性の不安定性といったエッジケースは、モデルがどのように処理するか？

主な発見

• 物理ベースの粒子モデルは、実際の群衆で観察されるように、混雑、列、渦巻きの流れといった主要な出現的群衆現象を成功裏に再現した。
• 標準的なハードウェア上でも、300人のシミュレート対象で160 Hz、最大2,000人で25 Hzのリアルタイム性能を達成した。
• 非写実的レンダリングは、鑑賞者がシーンを現実的な古代ギリシャのアゴラと認識・受容するのを顕著に向上させた。
• スタイリッシュなレンダリングを用いた3次元リアルタイム可視化により、特に複雑な動的構造に対して、シミュレーションの現実性が強く知覚的裏付けられた。
• モデルは、明示的なルールに基づく調整なしに、単純な物理的相互作用から複雑な集団的行動が自然に出現することを示した。
• ほぼ静止している粒子における方向性の安定性の欠如が特定され、方向検出の改善や異方的個体モデルの導入が今後の課題であると示唆された。