複雑ネットワークを用いた新しい群集シミュレーション手法

• Item type: Trans(1)
• 公開日: 2008-09-26
• タイトル: 複雑ネットワークを用いた新しい群集シミュレーション手法
• タイトル / 言語: en
• タイトル: A New Method of Crowd Simulation Using Complex Networks
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: オリジナル論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京大学大学院工学系研究科／現在，株式会社フィーチャーアーキテクト
• 著者所属: 東京大学人工物工学研究センター
• 著者所属(英): en
• 著者所属(英): School of Engineering, The University of Tokyo / Presently with FUTURE Architect
• 著者所属(英): en
• 著者所属(英): RACE, The University of Tokyo
• 著者名: 山出, 真也; 白山, 晋
• 著者名(英): Shinya, Yamade; Susumu, Shirayama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 群集シミュレーションは，多粒子近似のような粒子系の方法やセル・オートマトンのような空間中心の方法で行われることが多い．粒子系の方法の多くは，粒子数の増加にともない計算量が膨大なものになる．また，計算パラメータ依存性も大きいことが知られている．このため，空間中心の方法に推移している．一方，空間中心の方法では，移動制約のため，現実に生じる群集行動のパターンを再現することが難しいとされる．そこで，複雑な空間の境界形状を扱うことが難しい空間中心の方法にネットワーク構造を導入することによって，従来の空間中心の方法に比べ移動制約が少なく，複雑な境界形状に柔軟に対応できる新しい方法を提案する．2つの数値実験によって，従来の方法ではとらえることが難しかった群集行動の多様なパターンが得られることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Considerable research has been done on the topic of crowd simulation using different models. The typical models of crowd behavior are based on molecular dynamics methods, or cellular automata. Recently, the latter model is mainly used because the former model has problems of complexity, and of parameterdependence. However, the cellular automata-model includes constraint of movement. It is shown that the constraint causes problems in reproducing realistic patterns of crowd behavior. In addition, the cellular-automata model has difficulty in adapting a complex space. To solve such problems, we introduce network structure to the cellular automata-model. The result of simulations indicates that our model is a good tool to reproduce many patterns of crowd behavior.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 1, 号 1, p. 136-148, 発行日 2008-09-26
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会