ビヘイビアツリーと関連アーキテクチャの表現力階層
An expressiveness hierarchy of Behavior Trees and related architectures
ビヘイビアツリーを決定木・テレオリアクティブプログラム・有限状態機械と形式的に比較し、表現力の階層関係を明らかにした論文。補助変数の有無で可読性と表現力のトレードオフが生じることも示す。
著者: Oliver Biggar, Mohammad Zamani, Iman Shames
分類: cs.AI, cs.RO
原文アブストラクト
In this paper we provide a formal framework for comparing the expressive power of Behavior Trees (BTs) to other action selection architectures. Taking inspiration from the analogous comparisons of structural programming methodologies, we formalise the concept of `expressiveness'. This leads us to an expressiveness hierarchy of control architectures, which includes BTs, Decision Trees (DTs), Teleo-reactive Programs (TRs) and Finite State Machines (FSMs). By distinguishing between BTs with auxiliary variables and those without, we demonstrate the existence of a trade-off in BT design between readability and expressiveness. We discuss what this means for BTs in practice.
関連論文
- ロボティクスにおけるビヘイビアツリーのための支援プログラミングインターフェースの設計と評価ビヘイビアツリー
- 品質要件を考慮したロボットミッション向けビヘイビアツリーの拡張ビヘイビアツリー
- ビヘイビアツリーに着想を得た自律エージェント向けプログラミング言語ビヘイビアツリー
- 状態を持つビヘイビアツリーの形式化ビヘイビアツリー
- ロボティクス応用におけるビヘイビアツリーの実行意味論ビヘイビアツリー
- ビヘイビアツリーにおける並行性問題の解決ビヘイビアツリー
