BehaVerify: ビヘイビアツリーの時相論理仕様を検証するツール
BehaVerify: Verifying Temporal Logic Specifications for Behavior Trees
ビヘイビアツリーからnuXmvモデルを自動生成し、LTL仕様を検証可能にするツールBehaVerifyを提案。100ノード超のモデルでも非自明な性質の検証に成功し、既存手法より高性能であることを示した。
著者: Serena S. Serbinowska, Taylor T. Johnson
分類: cs.RO
原文アブストラクト
Behavior Trees, which originated in video games as a method for controlling NPCs but have since gained traction within the robotics community, are a framework for describing the execution of a task. BehaVerify is a tool that creates a nuXmv model from a py_tree. For composite nodes, which are standardized, this process is automatic and requires no additional user input. A wide variety of leaf nodes are automatically supported and require no additional user input, but customized leaf nodes will require additional user input to be correctly modeled. BehaVerify can provide a template to make this easier. BehaVerify is able to create a nuXmv model with over 100 nodes and nuXmv was able to verify various non-trivial LTL properties on this model, both directly and via counterexample. The model in question features parallel nodes, selector, and sequence nodes. A comparison with models based on BTCompiler indicates that the models created by BehaVerify perform better.
関連論文
- 偶発性モニタ付きビヘイビアツリーの検証検証/ビヘイビアツリー
