IT用語集 › プログラミング › 群衆シミュレーション

群衆シミュレーション

プログラミング Svenska → 更新: 2026-10-24

多数のエージェントの動きを同時にシミュレートし、互いにぶつかったり団子になったりせずに目的地へ到達させる技術。

問題は二層に分かれる。大域的な経路はナビメッシュやフローフィールドが目的地への向きを示して処理し、局所的な回避が瞬間ごとの衝突を防ぐ。最も一般的な局所手法はReciprocal Velocity Obstacles(RVO)とその後継のORCA(van den Berg他、2008年)で、各エージェントは、近隣も責任を半分ずつ負うと仮定して、衝突しない速度を選ぶ。

源流はCraig Reynoldsのボイド(1987年)にある。技術は『アサシン クリード』の群衆のようなゲームから、Massiveソフトウェアが『ロード・オブ・ザ・リング』(2001年)の軍勢をアニメートした映画、さらに建物の避難解析にまで及ぶ。動きそのものの土台にはステアリング行動が置かれることが多い。

← 用語集に戻る