Unreal Engine 用語メモ
非ゲームエンジニアの用語・概念メモ

Behavior Tree

BEHAVIOR-TREE | ビヘイビアツリー
2024-05-24
ひとこと

ビヘイビアツリー=AI(人工知能)キャラクターの行動を制御するためのツール。行動の判断を、木の枝分かれのような図(ツリー)で組み立てる。起点から順に評価していき、今やる行動を決める。

判断を枝分かれで組む

たとえは、フローチャート。条件で枝分かれしながら進んでいき、最後に「やること」が決まる。

ビヘイビアツリーも同じ考え方。ノード(節目)をツリー状につなぎ、ルートノードから始めて各ノードを順に評価していく。

ノード 説明
ルートノード(Root Node) ツリー全体の起点。ルートノードから始まり、各ノードを順に評価していく
コンポジットノード(Composite Node) 複数の子ノードを持ち、その評価を制御するノード。代表的なものにセレクター(Selector)とシーケンス(Sequence)がある
デコレーターノード(Decorator Node) 他のノードに条件を付けるためのノード。特定の条件が満たされた場合にのみ子ノードを評価する
タスクノード(Task Node) 実際のアクションを実行するノード。AIキャラクターの具体的な動作や判断を行う
サービスノード(Service Node) 特定の間隔で繰り返し実行されるノード。定期的にキャラクターの位置を確認するなど、状態の更新を行う
要約

ビヘイビアツリー=AIキャラクターの行動を制御するためのツール。行動の判断をノードのツリーで表し、ルートノードから順に評価する。

  • コンポジットノードが子ノードの評価を制御する(セレクター、シーケンスなど)
  • デコレーターノードが条件を付け、タスクノードが実際のアクションを実行する
  • サービスノードが特定の間隔で状態の更新を行う