ロボティクスとAIにおけるビヘイビアツリーのサーベイ
A Survey of Behavior Trees in Robotics and AI
ゲームAI由来のビヘイビアツリーをロボティクス・AI分野の研究として体系的に整理し、手法・応用分野・貢献ごとに分類して未解決課題を提示した包括的サーベイ。
著者: Matteo Iovino, Edvards Scukins, Jonathan Styrud, Petter Ögren, Christian Smith
分類: cs.RO, cs.AI
原文アブストラクト
Behavior Trees (BTs) were invented as a tool to enable modular AI in computer games, but have received an increasing amount of attention in the robotics community in the last decade. With rising demands on agent AI complexity, game programmers found that the Finite State Machines (FSM) that they used scaled poorly and were difficult to extend, adapt and reuse. In BTs, the state transition logic is not dispersed across the individual states, but organized in a hierarchical tree structure, with the states as leaves. This has a significant effect on modularity, which in turn simplifies both synthesis and analysis by humans and algorithms alike. These advantages are needed not only in game AI design, but also in robotics, as is evident from the research being done. In this paper we present a comprehensive survey of the topic of BTs in Artificial Intelligence and Robotic applications. The existing literature is described and categorized based on methods, application areas and contributions, and the paper is concluded with a list of open research challenges.
関連論文
- ロボティクスにおけるビヘイビアツリーのための支援プログラミングインターフェースの設計と評価ビヘイビアツリー
- 品質要件を考慮したロボットミッション向けビヘイビアツリーの拡張ビヘイビアツリー
- ビヘイビアツリーに着想を得た自律エージェント向けプログラミング言語ビヘイビアツリー
- 状態を持つビヘイビアツリーの形式化ビヘイビアツリー
- ロボティクス応用におけるビヘイビアツリーの実行意味論ビヘイビアツリー
- ビヘイビアツリーにおける並行性問題の解決ビヘイビアツリー
