ビヘイビアツリーを用いた反応的計画と行動の融合
Towards Blended Reactive Planning and Acting using Behavior Trees
後方連鎖に基づく計画アルゴリズムでビヘイビアツリーを自動生成・更新し、動的環境でロボットが再計画なしに外乱へ反応できる手法を提案した論文。
著者: Michele Colledanchise, Diogo Almeida, Petter Ögren
分類: cs.RO, cs.AI
原文アブストラクト
In this paper, we show how a planning algorithm can be used to automatically create and update a Behavior Tree (BT), controlling a robot in a dynamic environment. The planning part of the algorithm is based on the idea of back chaining. Starting from a goal condition we iteratively select actions to achieve that goal, and if those actions have unmet preconditions, they are extended with actions to achieve them in the same way. The fact that BTs are inherently modular and reactive makes the proposed solution blend acting and planning in a way that enables the robot to efficiently react to external disturbances. If an external agent undoes an action the robot reexecutes it without re-planning, and if an external agent helps the robot, it skips the corresponding actions, again without replanning. We illustrate our approach in two different robotics scenarios.
関連論文
- ロボティクスにおけるビヘイビアツリーのための支援プログラミングインターフェースの設計と評価ビヘイビアツリー
- 品質要件を考慮したロボットミッション向けビヘイビアツリーの拡張ビヘイビアツリー
- ビヘイビアツリーに着想を得た自律エージェント向けプログラミング言語ビヘイビアツリー
- 状態を持つビヘイビアツリーの形式化ビヘイビアツリー
- ロボティクス応用におけるビヘイビアツリーの実行意味論ビヘイビアツリー
- ビヘイビアツリーにおける並行性問題の解決ビヘイビアツリー
