北京航空航天大学自动化科学与电气工程学院,北京,100083
网络首发:2007-04-10,
纸质出版:2007
移动端阅览
柴伟, 孙先仿. 椭球状态定界的数值稳定算法[J]. 西安交通大学学报, 2007,41(4):453-457.
柴伟, 孙先仿. Numerically Stable Ellipsoidal State Bounding Algorithm[J]. 2007, 41(4): 453-457.
针对带有未知但有界噪声的线性离散时间系统
提出了一种数值稳定的集员状态估计递推算法.算法采用椭球集合来描述状态的不确定性和噪声的界限.椭球形状矩阵的计算采用奇异值分解技术
以提高算法的数值稳定性.同时
给出了包含时间更新椭球和在状态空间中与量测量和量测噪声相一致的椭球交集的次最小容积椭球的计算方法
以避免受病态矩阵求逆的影响.蒙特卡洛仿真结果表明
数值稳定算法所得到的均方误差和椭球容积与最优算法得到的十分接近.此外
当存在舍入误差时
数值稳定算法可以保证形状矩阵的正定性
而最优算法有时难以保证
说明该算法比最优算法具有更好的数值稳定性.
A numerically stable recursive set membership state estimation algorithm for linear discrete-time systems with unknown but bounded noises is proposed
where ellipsoidal sets are adopted to describe the state uncertainties and to bound the process and observation noises. With the purpose of getting high numerical stability
singular value decomposition is used in the propagation of the shape-defining matrix of the ellipsoid. Besides
a subminimal-volume ellipsoid containing the intersection of the time-updated ellipsoid and the ellipsoidal set of state values consistent with the current observation and noise bounds is computed to circumvent inverse of ill-conditioned matrix. Monte Carlo simulations are performed on a digital computer for different models to demonstrate the effectiveness of the proposed algorithm. The simulation results show that the proposed algorithm not only matches the performance of the optimal algorithm closely in terms of mean ellipsoid volumes and mean square errors
but also keeps shape-defining matrix positive definite consistently.
Maksarov D G, Norton J P. State bounding with ellipsoid set description of uncertainty[J]. International Journal of Control, 1996, 65(5): 847-866.
Chisci L, Garulli A, Zappa G. Recursive state bounding by parallelotopes[J]. Automatica, 1996, 32(7): 1049-1055.
Alamo T, Bravo J M, Camacho E F. Guaranteed state estimation by zonotopes[J]. Automatica, 2005, 41(6): 1035-1043.
Spathopoulos M P, Grobov I D. A state-set estimation algorithm for linear systems in the presence of bounded disturbances[J]. International Journal of Control, 1996, 63(4): 799-811.
Durieu C, Walter E, Polyak B. Multi-input multi-output ellipsoidal state bounding[J]. Journal of Optimization Theory and Applications, 2001, 111(2): 273-303.
Maksarov D G, Norton J P. Computational efficient algorithms for state estimation with ellipsoidal approximations[J]. International Journal of Adaptive Control and Signal Processing, 2002, 16(5): 411-434.
Scholte E, Campbell M. A nonlinear set-membership filter for on-line applications[J]. International Journal of Robust and Nonlinear Control, 2003, 13(10): 1337-1358.
Wang Liang, Libert G, Manneback P. Kalman filter algorithm based on singular value decomposition[C].∥31st IEEE Conference on Decision and Control. Tucson, USA: IEEE Press, 1992: 1224-1229.
苏德富,钟诚. 计算机算法设计与分析[M].北京:电子工业出版社, 2005:217-221.
陈国良,陈崚.VLSI计算理论与并行算法[M].合肥:中国科学技术大学出版社,1991:90-197.
0
浏览量
5
下载量
1
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621