偶発性モニタ付きビヘイビアツリーの検証
Verification of Behavior Trees with Contingency Monitors
ビヘイビアツリー(BT)向けのランタイムモニタを生成する新手法を提案し、LTL仕様に対応したモニタで望ましくない動作を検知・修正できるようにした。既存ツールと同等の実行速度を保ちつつ、モニタの差し替えが容易で、既存のBehaVerifyと連携して検証可能であることを示した。
著者: Serena S. Serbinowska, Nicholas Potteiger, Anne M. Tumlin, Taylor T. Johnson
分類: cs.RO
原文アブストラクト
Behavior Trees (BTs) are high level controllers that have found use in a wide range of robotics tasks. As they grow in popularity and usage, it is crucial to ensure that the appropriate tools and methods are available for ensuring they work as intended. To that end, we created a new methodology by which to create Runtime Monitors for BTs. These monitors can be used by the BT to correct when undesirable behavior is detected and are capable of handling LTL specifications. We demonstrate that in terms of runtime, the generated monitors are on par with monitors generated by existing tools and highlight certain features that make our method more desirable in various situations. We note that our method allows for our monitors to be swapped out with alternate monitors with fairly minimal user effort. Finally, our method ties in with our existing tool, BehaVerify, allowing for the verification of BTs with monitors.
関連論文
- BehaVerify: ビヘイビアツリーの時相論理仕様を検証するツール検証/ビヘイビアツリー
