arXiv:2601.09231cs.RO2026-01被引 1

用多项式曲面实现任意形状机器人在线轨迹规划,突破凸形近似限制。

Online Trajectory Optimization for Arbitrary-Shaped Mobile Robots via Polynomial Separating Hypersurfaces

  • 用多项式参数化非线性分离超曲面,替代传统线性超平面。
  • 在复杂狭窄环境中实现无碰撞、平滑且敏捷的轨迹规划。
  • 适用于非凸机器人,适合高动态避障场景,如真实世界移动机器人。

一类新兴的轨迹优化方法通过联合优化机器人构型与分离超平面来保证避障。然而,由于线性分离器仅适用于凸集,这类方法需对机器人和障碍物进行凸形近似,这在复杂狭窄环境中过于保守。本文通过引入由多项式函数参数化的非线性分离超曲面,彻底消除该限制。我们首先推广经典分离超平面定理,证明欧氏空间中任意两个不相交的有界闭集均可被多项式超曲面分离,为任意几何体的非线性分离提供了理论基础。基于此,我们构建了一个非线性规划(NLP)问题,联合优化机器人轨迹与分离多项式的系数,实现无需保守凸形简化即可感知几何特征的避障。优化过程可高效使用标准NLP求解器完成。仿真与真实世界实验表明,本方法在凸形近似基线失效的环境下,仍能实现平滑、无碰撞且敏捷的运动。

原文摘要 · Abstract (English)

An emerging class of trajectory optimization methods enforces collision avoidance by jointly optimizing the robot's configuration and a separating hyperplane. However, as linear separators only apply to convex sets, these methods require convex approximations of both the robot and obstacles, which becomes an overly conservative assumption in cluttered and narrow environments. In this work, we unequivocally remove this limitation by introducing nonlinear separating hypersurfaces parameterized by polynomial functions. We first generalize the classical separating hyperplane theorem and prove that any two disjoint bounded closed sets in Euclidean space can be separated by a polynomial hypersurface, serving as the theoretical foundation for nonlinear separation of arbitrary geometries. Building on this result, we formulate a nonlinear programming (NLP) problem that jointly optimizes the robot's trajectory and the coefficients of the separating polynomials, enabling geometry-aware collision avoidance without conservative convex simplifications. The optimization remains efficiently solvable using standard NLP solvers. Simulation and real-world experiments with nonconvex robots demonstrate that our method achieves smooth, collision-free, and agile maneuvers in environments where convex-approximation baselines fail.

轨迹优化非凸避障多项式分离机器人规划

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