用于协商策略验证的行为树执行上下文形式化
Formalizing the Execution Context of Behavior Trees for Runtime Verification of Deliberative Policies
摘要:
在本文中,我们使自动属性验证审议组件的机器人控制架构。我们专注于形式化的行为树(BTs)的执行上下文,以提供一个可扩展的,但正式接地,方法,使运行时验证和防止意外的机器人行为。为此,我们考虑一个消息传递模型,可同时容纳同步和异步组成的并行组件,其中BT和其他组件执行和交互根据机器人软件架构中常用的通信模式。我们引入了一个正式的属性规约语言来编码需求和构建运行时监控器。我们进行了一组实验,无论是在模拟和真实的机器人,证明了我们的方法在一个现实的应用程序和它的集成在一个典型的机器人软件架构的可行性。我们还提供了一个操作系统级的虚拟化环境,以重现模拟场景中的实验。
英文摘要:
In this paper, we enable automated property verification of deliberative components in robot control architectures. We focus on formalizing the execution context of Behavior Trees (BTs) to provide a scalable, yet formally grounded, methodology to enable runtime verification and prevent unexpected robot behaviors. To this end, we consider a message-passing model that accommodates both synchronous and asynchronous composition of parallel components, in which BTs and other components execute and interact according to the communication patterns commonly adopted in robotic software architectures. We introduce a formal property specification language to encode requirements and build runtime monitors. We performed a set of experiments, both on simulations and on the real robot, demonstrating the feasibility of our approach in a realistic application and its integration in a typical robot software architecture. We also provide an OS-level virtualization environment to reproduce the experiments in the simulated scenario.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。