arXiv:2605.23240cs.ROcs.SY2026-05被引 1

用图结构求解带时间逻辑的机器人轨迹规划,兼顾精度与平滑性。

Signal Temporal Logic Motion Planning via Graphs of Convex Sets

论文配图:Signal Temporal Logic Motion Planning via Graphs of Convex Sets
图 1 · 摘自论文原文
  • 将时序逻辑转化为带时序自动机的凸集图,实现任务进度与空间占用联合建模
  • 在30自由度人形机器人和无人机上验证,生成满足逻辑约束的平滑轨迹
  • 适合需高阶逻辑约束与实时性的机器人运动规划场景

本文研究连续时间下的信号时序逻辑(STL)运动规划问题,目标是生成满足高层逻辑与时间要求、同时符合底层运动约束的平滑机器人轨迹。提出一种结合时序自动机与凸集图(GCS)的高效框架:先将STL规范转化为时序自动机,再与配置空间的凸分解结合,构建编码任务进展与区域占用的联合转移系统。在此基础上,将STL运动规划问题重构为基于GCS的最短路径问题,其解可导出满足STL规范、光滑性及速度边界约束的贝塞尔样条轨迹。证明了该方法的正确性并分析其复杂度:一旦时序自动机与凸分解固定,凸松弛随配置空间维度和贝塞尔次数呈多项式增长。进一步设计了一种紧凑的时序自动机构造方法,适用于表达性强的STL片段。在低维基准测试、三维无人机、30自由度人形机器人及UR-3机械臂硬件实验中验证了方法的有效性,能高效求解复杂STL运动规划问题并生成可执行的平滑轨迹。

原文摘要 · Abstract (English)

This paper investigates continuous-time motion planning under Signal Temporal Logic (STL) specifications. The goal is to generate smooth robot trajectories that satisfy high-level logical and timing requirements while respecting low-level motion constraints. To this end, we propose an efficient framework that combines timed-automata reasoning with graphs of convex sets (GCS). An STL specification is first represented by a timed automaton, which is then coupled with a convex decomposition of the configuration space to form a joint transition system encoding both task progress and region occupancy. Based on this joint transition system, the STL motion-planning problem is reformulated as a shortest-path problem over a GCS, whose solution induces a smooth Bézier-spline trajectory satisfying the STL specification, smoothness requirements, and velocity bounds. We establish the soundness of the proposed formulation and analyze its computational complexity, showing that, once the timed automaton and convex decomposition are fixed, the convex relaxation scales polynomially with the configuration-space dimension and the Bézier degree. We further develop a compact timed-automaton construction for an expressive STL fragment using dedicated templates and Boolean composition. Numerical experiments on low-dimensional benchmarks, a $3$-D quadrotor, a $30$-DoF humanoid, and a hardware experiment on a UR-3 robot arm demonstrate that the proposed method efficiently solves complex STL motion-planning problems and produces smooth executable trajectories.

运动规划时序逻辑凸集图机器人控制

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