Numerically Stable Ellipsoidal State Bounding Algorithm

柴伟; 孙先仿

您当前的位置：

首页 >

文章列表页 >

Numerically Stable Ellipsoidal State Bounding Algorithm

更新时间：2025-12-08

- Numerically Stable Ellipsoidal State Bounding Algorithm
- Vol. 41, Issue 4, Pages: 453-457(2007)
- 作者机构：
  
  北京航空航天大学自动化科学与电气工程学院,北京,100083
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP13
- Online First：10 April 2007，
  
  Published：2007
- 稿件说明：
移动端阅览
柴伟, 孙先仿. Numerically Stable Ellipsoidal State Bounding Algorithm[J]. 2007, 41(4): 453-457.
DOI：

柴伟, 孙先仿. Numerically Stable Ellipsoidal State Bounding Algorithm[J]. 2007, 41(4): 453-457. DOI：

摘要

针对带有未知但有界噪声的线性离散时间系统

提出了一种数值稳定的集员状态估计递推算法.算法采用椭球集合来描述状态的不确定性和噪声的界限.椭球形状矩阵的计算采用奇异值分解技术

以提高算法的数值稳定性.同时

给出了包含时间更新椭球和在状态空间中与量测量和量测噪声相一致的椭球交集的次最小容积椭球的计算方法

以避免受病态矩阵求逆的影响.蒙特卡洛仿真结果表明

数值稳定算法所得到的均方误差和椭球容积与最优算法得到的十分接近.此外

当存在舍入误差时

数值稳定算法可以保证形状矩阵的正定性

而最优算法有时难以保证

说明该算法比最优算法具有更好的数值稳定性.

Abstract

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.

关键词

Keywords

references

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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Hybrid-Topology Overlay Network for Supporting Large-Scale Application-Level Multicast

Dynamics in the Evolution of Spherical Micro-Bubble in Water and Its Control

Review of Research Progress in Integrated Management for Energy Storage Lithium Battery Systems

Effect of Control Delay on Dynamic Characteristics of Negative Stiffness Duffing System

Model for Cable-in-Conduit Conductor(CICC) Design Considering Strain Effect

Related Author

姜山 1

郑庆华 1

刘晓 1

2 董巍 1

任晟 1

张家忠 1

Related Institution

Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi'an Jiaotong University

Department of Computer Science and Technology, Xi'an Jiaotong University

School of Energy and Power Engineering, Xi'an Jiaotong University

School of Electrical Engineering and Automation, Luoyang Institute of Science and Technology

School of Mechanical Engineering, Xi'an Jiaotong University

⁰