arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2604.24907cs.LOcs.RO
收藏

模糊路径的逻辑

Logic of Fuzzy Paths

Indian Institute of Science(印度科学研究院);Masaryk University(马萨里克大学)

Kush Grover, Pratham Gupta, Jan Křetínský

AI总结:

本文提出一种新的时间逻辑,用于运动规划中的规范。该逻辑基于信号时间逻辑,但以路径为基本元素,简化了公式并提升了对行为偏好的表达能力,适用于人类指定的规范和演示学习。

摘要:

我们介绍了一种新的时间逻辑家族,用于运动规划中的规范。它基于信号时间逻辑(STL),这是一种在实值信号上定义的线性时间逻辑,具有量化语义,广泛应用于网络物理系统、机器人学,特别是机器人运动规划。然而,与STL不同,所提出的逻辑将路径作为一等公民处理,分离了几何和逻辑的关切。这导致了更简单和易懂的公式,以及更精细的满足概念,能够反映行为的偏好。技术上,该逻辑基于模糊、时间变化的信号约束。由于这种表达力,它(i)更适合人类指定的运动规划规范,(ii)更易于从演示中学习规范。前者对于传统验证风格在机器人运动规划中很重要;后者在人类感知的运动规划中变得至关重要。我们通过示例展示了所提出逻辑的优势,并在多个场景中展示了框架的多样性和灵活性。最后,我们提供了一个学习算法及其原型实现,并讨论了模型检查和监控的可能性。

英文摘要:

We introduce a new family of temporal logics intended for specifications in motion planning (MP). It builds upon the signal temporal logic (STL), which is a linear-time logic over real-valued signals that possess quantitative semantics and thus became popular in the areas of cyber-physical systems, robotics, and specifically robot MP. However, in contrast to STL, the proposed logic works with paths as first-class citizens, separating the concerns of geometry and of logic. This in turn leads to simpler and more understandable formulae, and a more refined notion of satisfaction being able to reflect also preferences over behaviours. Technically, the logic is built on fuzzy, time-varying signal constraints. As a consequence of this expressivity, it is (i) more usable for human-given specifications in MP and (ii) more amenable to learning specifications from demonstrations than other logics. The former is important for the traditional style of verification in robot MP; the latter is becoming recognized as crucial for mining data-given tasks and controller synthesis in human-aware MP. We expose the advantages of our proposed logic on examples and show the versatility and flexibility of the framework on a number of scenarios. Finally, we give a learning algorithm with a prototype implementation and discuss the possibilities of model checking and monitoring.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑