紧余项型分解函数及其在约束可达性与保证状态估计中的应用
Tight Remainder-Form Decomposition Functions with Applications to Constrained Reachability and Guaranteed State Estimation
AI总结:
针对非线性映射像集过近似问题,提出适用于ELLS系统的紧余项型混合单调分解函数,推导误差界并结合集合求逆算法,实现带噪系统的约束可达性分析与保证状态估计。
摘要:
本文提出了一类可处理的余项型混合单调分解函数,可用于对可达性与估计问题中非线性映射的像集进行过近似。我们的方法适用于一类新的非光滑、不连续非线性系统,我们称之为单侧局部利普希茨半连续(ELLS)系统;本文证明该系统是局部利普希茨连续(LLC)系统的严格超集,从而扩展了形式上已被证明为混合单调的系统集合。此外,我们推导了过近似误差的上下界,并证明下界可通过我们提出的方法达到,即我们的方法构造了最紧的、可处理的余项型混合单调分解函数。再者,我们提出了一种集合求逆算法,该算法与所提出的分解函数结合,可用于带界噪声的连续时间与离散时间系统的约束可达性分析和保证状态估计。
英文摘要:
This paper proposes a tractable family of remainder-form mixed-monotone decomposition functions that are useful for over-approximating the image set of nonlinear mappings in reachability and estimation problems. Our approach applies to a new class of nonsmooth, discontinuous nonlinear systems that we call either-sided locally Lipschitz semicontinuous (ELLS) systems, which we show to be a strict superset of locally Lipschitz continuous (LLC) systems, thus expanding the set of systems that are formally known to be mixed-monotone. In addition, we derive lower and upper bounds for the over-approximation error and show that the lower bound is achieved with our proposed approach, i.e., our approach constructs the tightest, tractable remainder-form mixed-monotone decomposition function. Moreover, we introduce a set inversion algorithm that along with the proposed decomposition functions, can be used for constrained reachability analysis and guaranteed state estimation for continuous- and discrete-time systems with bounded noise.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。