arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1808.00649eess.SYcs.ROcs.SYmath.OC
收藏

具有模型不匹配的鲁棒跟踪:一种SOS优化方法

Robust Tracking with Model Mismatch for Fast and Safe Planning: an SOS Optimization Approach

Dept. of Aeronautics and Astronautics, Stanford University(航空航天系,斯坦福大学);Dept. of Electrical Engineering and Computer Science, University of California, Berkeley(电气工程与计算机科学系,加州大学伯克利分校)

Sumeet Singh, Mo Chen, Sylvia L. Herbert, Claire J. Tomlin, Marco Pavone

AI总结:

本文提出了一种基于SOS优化的方法,用于在快速且安全的规划中处理模型不匹配问题,通过设计反馈跟踪控制器和跟踪界限,以在不精确模型下保证系统安全性。

摘要:

在实时运动规划中,通常的做法是通过在简化低维动态模型上运行规划算法计算轨迹,然后使用反馈跟踪控制器来跟踪该轨迹,该控制器考虑了完整的高维系统动态。虽然这种规划与模型不匹配的策略通常能带来快速的计算时间,但缺乏动态可行性保证,这阻碍了其在安全关键系统中的应用。基于最近通过汉密尔顿-雅可比(HJ)可达性视角解决此问题的工作,我们提出了一种算法框架,用于离线计算一对“规划器”(即低维)和“跟踪器”(即高维)模型的反馈跟踪控制器及其相关跟踪界限。该界限随后用作在通过低维模型生成运动计划时的安全边际。具体而言,我们利用求和平方(SOS)编程的计算工具,设计了一个双线性优化算法,用于计算反馈跟踪控制器及其相关跟踪界限。该算法通过数值实验进行演示,重点研究SOS带来的计算可扩展性增加与内在保守性之间的权衡。总体而言,我们的结果使规划与模型不匹配的有吸引力策略能够扩展到HJ分析无法触及的系统,同时保持安全性保证。

英文摘要:

In the pursuit of real-time motion planning, a commonly adopted practice is to compute a trajectory by running a planning algorithm on a simplified, low-dimensional dynamical model, and then employ a feedback tracking controller that tracks such a trajectory by accounting for the full, high-dimensional system dynamics. While this strategy of planning with model mismatch generally yields fast computation times, there are no guarantees of dynamic feasibility, which hampers application to safety-critical systems. Building upon recent work that addressed this problem through the lens of Hamilton-Jacobi (HJ) reachability, we devise an algorithmic framework whereby one computes, offline, for a pair of "planner" (i.e., low-dimensional) and "tracking" (i.e., high-dimensional) models, a feedback tracking controller and associated tracking bound. This bound is then used as a safety margin when generating motion plans via the low-dimensional model. Specifically, we harness the computational tool of sum-of-squares (SOS) programming to design a bilinear optimization algorithm for the computation of the feedback tracking controller and associated tracking bound. The algorithm is demonstrated via numerical experiments, with an emphasis on investigating the trade-off between the increased computational scalability afforded by SOS and its intrinsic conservativeness. Collectively, our results enable scaling the appealing strategy of planning with model mismatch to systems that are beyond the reach of HJ analysis, while maintaining safety guarantees.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑