用双线性科波曼模型加速动态环境路径规划,快320倍。
Efficient Optimal Path Planning in Dynamic Environments Using Koopman MPC
- 用数据驱动方法构建双线性科波曼模型,线性化非线性动力学与避障约束。
- 在提升空间中求解二次规划,实现安全最优动作,比非线性MPC快320倍。
- 适合需实时路径规划的移动机器人,尤其在复杂动态环境中。
本文提出一种基于科波曼算子理论的数据驱动模型预测控制框架,用于移动机器人在动态环境中的路径规划。不同于传统仅线性化系统动力学的方法,本工作聚焦于构建包含非线性机器人动力学和避障约束的全局线性表示。通过扩展动态模式分解,从输入-状态数据中识别出线性和双线性科波曼实现。开环分析表明,仅双线性科波曼模型能准确捕捉非线性状态-输入耦合及避障所需的二次项,而线性实现则无法做到。我们在提升空间中构建二次规划问题,结合MPC框架求解移动障碍物存在下的机器人路径规划,并确定最优动作。该方法可在320倍于非线性MPC的计算速度下找到安全最优动作。研究揭示了双线性科波曼实现在线性化高度非线性最优控制问题方面的潜力,使计算效率接近线性问题。
原文摘要 · Abstract (English)
This paper presents a data-driven model predictive control framework for mobile robots navigating in dynamic environments, leveraging Koopman operator theory. Unlike the conventional Koopman-based approaches that focus on the linearization of system dynamics only, our work focuses on finding a global linear representation for the optimal path planning problem that includes both the nonlinear robot dynamics and collision-avoidance constraints. We deploy extended dynamic mode decomposition to identify linear and bilinear Koopman realizations from input-state data. Our open-loop analysis demonstrates that only the bilinear Koopman model can accurately capture nonlinear state-input couplings and quadratic terms essential for collision avoidance, whereas linear realizations fail to do so. We formulate a quadratic program for the robot path planning in the presence of moving obstacles in the lifted space and determine the optimal robot action in an MPC framework. Our approach is capable of finding the safe optimal action 320 times faster than a nonlinear MPC counterpart that solves the path planning problem in the original state space. Our work highlights the potential of bilinear Koopman realizations for linearization of highly nonlinear optimal control problems subject to nonlinear state and input constraints to achieve computational efficiency similar to linear problems.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。