arXiv:2410.11156cs.FLcs.RO2024-10中稿 · IROS 2024

用自动机表达任务,通过梯度法高效规划运动路径。

Motion Planning for Automata-based Objectives using Efficient Gradient-based Methods

  • 将任务建模为符号自动机,转化为可微矩阵运算
  • 避免存储长轨迹,支持任意时长任务规划
  • 适合需要长期时序约束的机器人控制场景

近年来,基于形式化方法的安全时序任务规划(如目标序列、巡逻)受到广泛关注。这类任务常以实时逻辑(如信号时序逻辑STL)表达,其逻辑规范可编码为优化问题,通过对系统轨迹在有限时间内的语义或鲁棒性进行优化求解。然而,该方法在时间复杂度上存在可扩展性瓶颈:例如,长期任务需存储完整系统历史状态。本文提出一种符号自动机目标的量化推广形式,证明符号自动机可表示为矩阵算子,支持自动微分,从而可直接使用现成的梯度优化器。该方法有效避免了存储任意长系统轨迹的需求,同时高效利用自动机所编码的任务结构,显著提升规划效率。

原文摘要 · Abstract (English)

In recent years, there has been increasing interest in using formal methods-based techniques to safely achieve temporal tasks, such as timed sequence of goals, or patrolling objectives. Such tasks are often expressed in real-time logics such as Signal Temporal Logic (STL), whereby, the logical specification is encoded into an optimization problem. Such approaches usually involve optimizing over the quantitative semantics, or robustness degree, of the logic over bounded horizons: the semantics can be encoded as mixed-integer linear constraints or into smooth approximations of the robustness degree. A major limitation of this approach is that it faces scalability challenges with respect to temporal complexity: for example, encoding long-term tasks requires storing the entire history of the system. In this paper, we present a quantitative generalization of such tasks in the form of symbolic automata objectives. Specifically, we show that symbolic automata can be expressed as matrix operators that lend themselves to automatic differentiation, allowing for the use of off-the-shelf gradient-based optimizers. We show how this helps solve the need to store arbitrarily long system trajectories, while efficiently leveraging the task structure encoded in the automaton.

运动规划自动机梯度优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。