arXiv:2501.13457cs.ROcs.AI2025-01NeurIPS被引 14

无需系统模型,零样本生成满足时序逻辑的机器人路径。

Zero-Shot Trajectory Planning for Signal Temporal Logic Tasks

  • 将时序逻辑分解为进度与时间约束,分层规划路径点。
  • 利用预训练扩散模型生成轨迹段,拼接成完整可行路径。
  • 首次实现对未知动力系统的零样本泛化,适合复杂任务规划。

信号时序逻辑(STL)是描述连续信号复杂时序行为的强大语言,适用于高层机器人任务建模。然而,生成满足STL要求的可执行路径极具挑战性,因需同时考虑任务规范与系统动态的耦合。现有方法或依赖已知系统动力学的模型,或采用数据驱动学习特定任务的规划。本文提出一种分层规划框架,仅通过离线训练中的无任务特异性轨迹数据,即可实现对未知系统动态的零样本泛化,生成满足STL规范的可执行路径。该框架包含三个核心部分:(i) 将STL规范分解为多个进展与时间约束;(ii) 搜索满足所有进展与时间约束的时序航点;(iii) 利用预训练扩散模型生成轨迹段,并拼接为完整路径。我们形式化证明了方法保证STL满足性,仿真结果表明其在多种长时程STL任务中均能生成动态可行路径。

原文摘要 · Abstract (English)

Signal Temporal Logic (STL) is a powerful specification language for describing complex temporal behaviors of continuous signals, making it well-suited for high-level robotic task descriptions. However, generating executable plans for STL tasks is challenging, as it requires consideration of the coupling between the task specification and the system dynamics. Existing approaches either follow a model-based setting that explicitly requires knowledge of the system dynamics or adopt a task-oriented data-driven approach to learn plans for specific tasks. In this work, we address the problem of generating executable STL plans for systems with unknown dynamics. We propose a hierarchical planning framework that enables zero-shot generalization to new STL tasks by leveraging only task-agnostic trajectory data during offline training. The framework consists of three key components: (i) decomposing the STL specification into several progresses and time constraints, (ii) searching for timed waypoints that satisfy all progresses under time constraints, and (iii) generating trajectory segments using a pre-trained diffusion model and stitching them into complete trajectories. We formally prove that our method guarantees STL satisfaction, and simulation results demonstrate its effectiveness in generating dynamically feasible trajectories across diverse long-horizon STL tasks.

时序逻辑路径规划零样本

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