arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2304.04826eess.SYcs.SY
收藏

针对不确定线性系统使用约束凸生成器的精确集值估计

Exact Set-valued Estimation using Constrained Convex Generators for uncertain Linear Systems

Daniel Silvestre

AI总结:

本文针对不确定线性系统状态估计问题,提出了约束凸生成器(CCGs)凸包的精确且最优闭式定义,并采用射线投射近似实现高效约简,仿真证明其精度优于约束 zonotope 方法。

摘要:

在模型存在不确定性的情况下,集值状态估计在文献中主要遵循三种方法:i) 对不确定动态与估计值进行区间算术运算;ii) 将不确定性分解为秩为一的矩阵;iii) 对不确定性空间的顶点求凸包。方法 i) 和 ii) 引入了大量保守性,因为两者都忽略了参数与动态矩阵元素之间的关系。另一方面,方法 iii) 在表示集合所需的变量数量上增长很大,或者被近似处理从而丧失了与 i) 和 ii) 相比的主要优势。本文以在 GPS 拒止区域中依赖信标信号进行定位的自主车辆应用为背景,针对约束凸生成器(Constrained Convex Generators, CCGs)的凸包,开发了一种精确(即不增加保守性)且最优(变量数量增长最小)的闭式定义。这产生了一种更高效的方法来表示与状态估计相对应的最小体积凸集。鉴于文献中仍缺乏针对 CCGs 的约简方法,我们采用了一种基于射线投射的近似方法,其精度与 CORA 中实现的约束 zonotope 方法相当。仿真结果表明,与约束 zonotope 相比,采用所提出的凸包运算的 CCGs 具有更高的精度。

英文摘要:

Set-valued state estimation when in the presence of uncertainties in the model have been addressed in the literature essentially following three main approaches: i) interval arithmetic of the uncertain dynamics with the estimates; ii) factorizing the uncertainty into matrices with unity rank; and, iii) performing the convex hull for the vertices of the uncertainty space. Approach i) and ii) introduce a lot of conservatism because both disregard the relationship of the parameters with the entries of the dynamics matrix. On the other hand, approach iii) has a large growth on the number of variables required to represent the set or is approximated losing its main advantage in comparison with i) and ii). In this paper, with the application of autonomous vehicles in GPS-denied areas that resort to beacon signals for localization, we develop an exact (meaning no added conservatism) and optimal (smallest growth in the number of variables) closed-form definition for the convex hull of Convex Constrained Generators (CCGs). This results in a more efficient method to represent the minimum volume convex set corresponding to the state estimation. Given that reductions methods are still lacking in the literature for CCGs, we employ an approximation using ray-shooting that is comparable in terms of accuracy with methods for Constrained Zonotopes as the ones implemented in CORA. Simulations illustrate the greater accuracy of CCGs with the proposed convex hull operation in comparison to Constrained Zonotopes.

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

↑