ビヘイビアツリーにおける同期並列実行の解析と活用
Analysis and Exploitation of Synchronized Parallel Executions in Behavior Trees
ビヘイビアツリーの並列合成で生じる並行性問題に対処する2つの同期手法を提案し、R1ロボット実験で予測可能性と実行性能の評価を行った論文。
著者: Michele Colledanchise, Lorenzo Natale
分類: cs.RO
原文アブストラクト
Behavior Trees (BTs) are becoming a popular tool to model the behaviors of autonomous agents in the computer game and the robotics industry. One of the key advantages of BTs lies in their composability, where complex behaviors can be built by composing simpler ones. The parallel composition is the one with the highest potential since the complexity of composing pre-existing behaviors in parallel is much lower than the one needed using classical control architectures as finite state machines. However, the parallel composition is rarely used due to the underlying concurrency problems that are similar to the ones faced in concurrent programming. In this paper, we define two synchronization techniques to tackle the concurrency problems in BTs compositions and we show how to exploit them to improve behavior predictability. Also, we introduce measures to assess execution performance, and we show how design choices can affect them. To illustrate the proposed framework, we provide a set of experiments using the R1 robot and we gather statistically-significant data.
関連論文
- ロボティクスにおけるビヘイビアツリーのための支援プログラミングインターフェースの設計と評価ビヘイビアツリー
- 品質要件を考慮したロボットミッション向けビヘイビアツリーの拡張ビヘイビアツリー
- ビヘイビアツリーに着想を得た自律エージェント向けプログラミング言語ビヘイビアツリー
- 状態を持つビヘイビアツリーの形式化ビヘイビアツリー
- ロボティクス応用におけるビヘイビアツリーの実行意味論ビヘイビアツリー
- ビヘイビアツリーにおける並行性問題の解決ビヘイビアツリー
