北京航空航天大学学报 ›› 2006, Vol. 32 ›› Issue (12): 1447-1450.

• 论文 • 上一篇    下一篇

椭球状态定界的鲁棒算法

柴伟, 孙先仿   

  1. 北京航空航天大学 自动化科学与电气工程学院, 北京 100083
  • 收稿日期:2005-12-19 出版日期:2006-12-31 发布日期:2010-09-21
  • 作者简介:柴 伟(1981-),男,北京人,博士生,chaiwei@asee.buaa.edu.cn.
  • 基金资助:

    国家自然科学基金资助项目(60234010, 60674030);北京市自然科学基金资助项目(4032014)

Robust ellipsoidal state bounding algorithm

Chai Wei, Sun Xianfang   

  1. School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics,Beijing 100083, China
  • Received:2005-12-19 Online:2006-12-31 Published:2010-09-21

摘要: 提出了一种计算鲁棒的线性离散时间系统的椭球状态定界算法.算法假设系统的过程和量测噪声以及初始状态由已知椭球来定界,然后利用椭球集合来描述系统真实状态的可行集.算法的时间更新和量测更新过程分别产生两个椭球的向量和与交.算法对椭球形状矩阵进行Cholesky分解,使得当存在舍入误差时椭球形状矩阵保持正定.为了不受病态矩阵求逆的影响,算法的量测更新过程采用了求次最小容积椭球的方法.采用在数字计算机上进行蒙特卡洛仿真来检验算法的性能.结果表明算法的精度与最优算法十分接近,并且具有很好的计算鲁棒性.算法同时具有易于在并行计算机上运行的优点.

Abstract: A numerically robust algorithm for computing ellipsoidal bounds on the state of a linear, discrete-time dynamic system was proposed. The algorithm employed ellipsoidal outer approximation of the feasible set assuming instantaneous process and observation noise vectors and the initial state to be bounded by known ellipsoids. The time and observation updates produced, respectively, the vector sum and intersection of two ellipsoids. Cholesky decomposition was used in the propagation of the shape-defining matrix of the ellipsoid to keep it positive definite in the presence of roundoff errors. Besides, a subminimal-volume ellipsoid was selected from a family of ellipsoids as the observation-updated ellipsoid to circumvent the complex optimization affected by ill-conditioned matrix inverse. Monte Carlo simulations on a digital computer were performed to compare the performance of the proposed algorithm with that of the optimal algorithm. Simulation results show that the proposed algorithm not only matches the performance of the optimal algorithm closely in terms of ellipsoid volumes and mean-square errors, but also is less vulnerable to roundoff errors. The proposed algorithm also features the capability to be realized on a parallel computer.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发