日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

ロボティクスソフトウェア/形式検証arXiv:2502.11904

ロボティクスにおけるBehavior Treeの形式的実装

A formal implementation of Behavior Trees to act in robotics

シェア:XThreadsFacebookLINEはてブBluesky

Behavior Treeを形式言語Fiacreに自動変換し、オフライン検証と実行時検証を可能にする枠組みを提案し、2つのロボティクス応用で実証した。

著者: Felix Ingrand

分類: cs.RO

原文アブストラクト

Behavior Trees (BT) are becoming quite popular as an Acting component of autonomous robotic systems. We propose to define a formal semantics to BT by translating them to a formal language which enables us to perform verification of programs written with BT, as well as runtime verification while these BT execute. This allows us to formally verify BT correctness without requiring BT programmers to master formal languages and without compromising BT most valuable features: modularity, flexibility and reusability. We present the formal framework we use: Fiacre, its language and the produced TTS model; Tina, its model checking tools and Hippo, its runtime verification engine. We then show how the translation from BT to Fiacre is automatically done, the type of formal LTL and CTL properties we can check offline and how to execute the formal model online in place of a regular BT engine. We illustrate our approach on two robotics applications, and show how BT can be extended with state variables, eval nodes, node evaluation results and benefit of other features available in the Fiacre formal framework (e.g., time).

  1. 1パナソニックHDなど、触覚に即応する両手作業AI「T-Rex」を共同開発研究・技術
  2. 2川崎重工業のロボット外販を報道新製品・発表
  3. 3Boston Dynamics、GlobalFoundriesでAtlasを試験へ 半導体製造で2027年初頭から半導体・GPU
  4. 4丸文、RealManのロボットアームやヒューマノイドを国内販売提携・買収
  5. 5NVIDIA、RTX Spark小型デスクトップを発売 ASUS、Dell、MSIから半導体・GPU

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

FRONTIER(GPU搭載BTOパソコン)の公式広告バナーFRONTIERでGPU搭載PCを見る ↗
PR本紙発行元 EmplifAI