仅用数据构建安全运动路径,无需系统模型
Data-Driven Motion Planning for Uncertain Nonlinear Systems
- 基于采样点生成重叠不变多面体,通过数据学习局部反馈控制
- 在非线性系统上实现安全、动态可行的路径规划,验证有效
- 适合无精确模型的复杂系统,如机器人运动规划
本文提出一种面向非线性系统的数据驱动运动规划框架,通过构建一系列重叠的不变多面体实现安全路径规划。在每个随机采样的路径点附近,算法识别凸允许区域,并求解数据驱动的线性矩阵不等式问题,学习多个椭球不变集及其局部状态反馈增益。这些椭球的凸包仍能在分段仿射控制器(通过增益插值获得)作用下保持不变,进而被多面体近似。通过验证相邻凸包多面体的交集,并引入中间节点实现平滑过渡,确保节点间安全转移。控制增益通过单纯形插值实时更新,确保状态始终处于不变多面体内。与依赖系统动力学模型的传统方法不同,本方法仅需数据即可计算安全区域并设计状态反馈控制器。仿真验证表明,该方法能有效为复杂非线性系统生成安全、动态可行的路径。
原文摘要 · Abstract (English)
This paper proposes a data-driven motion-planning framework for nonlinear systems that constructs a sequence of overlapping invariant polytopes. Around each randomly sampled waypoint, the algorithm identifies a convex admissible region and solves data-driven linear-matrix-inequality problems to learn several ellipsoidal invariant sets together with their local state-feedback gains. The convex hull of these ellipsoids, still invariant under a piece-wise-affine controller obtained by interpolating the gains, is then approximated by a polytope. Safe transitions between nodes are ensured by verifying the intersection of consecutive convex-hull polytopes and introducing an intermediate node for a smooth transition. Control gains are interpolated in real time via simplex-based interpolation, keeping the state inside the invariant polytopes throughout the motion. Unlike traditional approaches that rely on system dynamics models, our method requires only data to compute safe regions and design state-feedback controllers. The approach is validated through simulations, demonstrating the effectiveness of the proposed method in achieving safe, dynamically feasible paths for complex nonlinear systems.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。