経路探索・意思決定 · 5 / 10
ORCA・相互回避
周囲の相手と互いに避け合う速度を選ぶ。
動くデモで比較する
Interactive model
すれ違う群集
A比較対象
互いに直進する群集
BORCA・相互回避100%
相互の局所回避を作れる
時間を動かすと停止して観察できます。変化量 0% で A と同じ状態、100% で B の効果を表示します。8 秒で繰り返します。
見るポイント：互いに速度を調整 → 左右へすれ違う。
用途と変化を理解するための簡略化した動作モデルです。元のアルゴリズムや描画方式を完全に実装したものではなく、表示する処理数は実測性能ではありません。
コマ送りで解説を読む
例: すれ違う群集
1. 開始
二人が向き合う
2. 変化
互いに速度を調整
3. 結果
左右へすれ違う
技法のしくみ
1. 入力
互いに動くエージェント
2. 処理
相互に安全な速度を選ぶ
3. 結果
すれ違う軌道
さらに調べる
Red Blob Games — A* Introduction ↗この分野の参考資料です。個々の項目を直接説明する資料とは限りません。