为欠驱动系统设计可复用的快速凸规划动作集,提升复杂场景下运动规划效率。
Trusted Polytopic Action Sets for Fast Planning in Underactuated Systems

- 在动作空间中构建局部线性化动作坐标,实现碰撞与控制约束的线性表达
- 通过动态违反度量与IRIS启发式膨胀,生成可信的凸内逼近动作集
- 支持在线查询与组合,规划速度比基准快14-78倍,误差降低26%-86%
欠驱动系统由于其动态可行轨迹位于函数空间的流形上,给凸运动规划带来挑战。基于先前的多面体动作集(PAS)框架,本文提出一种方法,可在运行时快速生成针对欠驱动及可能非线性系统的短程可信凸动作集。围绕一条参考轨迹,我们构建局部有限维动作坐标,每个参数向量通过仿射轨迹映射编码一个完整的附近运动,使避障和控制约束变为线性。为保持与非线性动力学的一致性,引入动态违反度量,并采用受IRIS启发的膨胀过程直接在动作空间中提取可信的凸内逼近。所得的PAS是可重复使用的凸动作族,可被线性规划查询与组合;一种基于PAS引导的树扩展将节点视为组合可达族而非单条轨迹,将局部非线性精度与凸结构复用结合,实现长时程规划。该规划器在杂乱平面场景中可在数十毫秒内完成(比动力学采样RRT基线快14-78倍),并在非线性欠驱动基准上将终端误差降低26%-86%。
原文摘要 · Abstract (English)
Underactuated systems pose a challenge for convex motion planning because their dynamically feasible motions lie on a manifold of trajectories in function space. Building on our earlier formulation of polytopic action sets (PAS), this paper presents a method for rapidly generating, online, trusted convex sets of short-horizon actions for underactuated and potentially nonlinear systems. Around a nominal trajectory, we construct local finite-dimensional action coordinates in which each parameter vector encodes a complete nearby motion through an affine trajectory map, rendering collision-avoidance and control bounds linear. To remain consistent with the nonlinear dynamics, we introduce a dynamics-violation metric and extract a trusted convex inner approximation using an IRIS-inspired inflation procedure directly in action space. The resulting PAS are reusable convex families of actions that can be queried and composed with linear programs, and a PAS-guided tree expansion treats nodes as composed reachable families rather than single trajectories, coupling local nonlinear fidelity with convex reuse for longer-horizon planning. The planner solves cluttered planar scenes in tens of milliseconds (14-78x faster than a kinodynamic RRT baseline) and reduces terminal error on a nonlinear underactuated benchmark by 26-86% over sampling and NLP baselines.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。