合成不能なコア:高水準ロボット行動の合成失敗に対する最小説明
Unsynthesizable Cores - Minimal Explanations for Unsynthesizable High-Level Robot Behaviors
ユーザー定義の仕様からロボット制御器を自動合成する際、合成が失敗する原因をより細かい粒度で特定し、最小限の説明を抽出する手法を提案した論文。
著者: Vasumathi Raman, Hadas Kress-Gazit
分類: cs.RO, cs.AI
原文アブストラクト
With the increasing ubiquity of multi-capable, general-purpose robots arises the need for enabling non-expert users to command these robots to perform complex high-level tasks. To this end, high-level robot control has seen the application of formal methods to automatically synthesize correct-by-construction controllers from user-defined specifications; synthesis fails if and only if there exists no controller that achieves the specified behavior. Recent work has also addressed the challenge of providing easy-to-understand feedback to users when a specification fails to yield a corresponding controller. Existing techniques provide feedback on portions of the specification that cause the failure, but do so at a coarse granularity. This work presents techniques for refining this feedback, extracting minimal explanations of unsynthesizability.
関連論文
- 力学を考慮した反応型仕様合成と高レベルロボット制御の自動修正形式手法・制御合成
