首 页 行业热点 新车 试驾评测 养车用车 车型库
当前位置:首页广义离散随机非线性系统的递推算法

广义离散随机非线性系统的递推算法

2022-02-14 来源:好土汽车网
导读 广义离散随机非线性系统的递推算法
维普资讯 http://www.cqvip.com 2007年4月 西安电子科技大学学报(自然科学版) Apr.2007 第34卷第2期 J0URNAL 0F XIDIAN UNIVbRSITY Vo1.34 NO.2 广义离散随机非线性系统的递推算法 张卓奎,陈慧婵 (西安电子科技大学理学院,陕西西安710071) 摘要:讨论了广义离散随机非线性系统的最优递推问题,利用矩阵的奇异值分解理论,给出了广义离散 随机非线性系统的奇异值标准形式,基于标准形式,在两种情况下,将系统分解成两个子系统,通过对子 系统状态估计的研究,得到了该系统的最优递推算法.结果表明,对于广义随机系统,该方法便于应用并 且减少了计算量. 关键词:广义系统;递推算法;奇异值分解;状态估计 中图分类号:TP204.4;O221.6 文献标识码:A 文章编号:1001—2400(2007)02—0317—05 Optimal recursive algorithm for generalized discrete stochastic non—linear systems ZHANG Zhuo—kui,CHEN Hui-chan (School of Science,Xidian Univ.,Xi an 710071,China) Abstract:The optimal recursive equation for the generalized discrete stochastic non-linear system is discussed.A singular values standard form for generalized discrete stochastic non-linear systems is given by singular value decomposition of a matrix.Under the tWO cases,the generalized discrete stochastic non-linear system is decomposed into two subsystems based on the standard form.The optimal recursive algorithm for this system is obtained by state estimation of subsystems.The result shows that this technique efficiently reduces the amount of computation for the generalized singular system. Key Words..generalized system;recursive algorithm;singular value decomposition;state estimation H.H.Rosenbrock在文献i-13中提出了广义系统问题,尽管没有因果性,然而其鲜明的实际背景引起了 人们的广泛关注[。 ],随着广义系统研究的不断深入,出现了许多新成果[6卅].但主要的研究都集中在广义 系统状态估计的问题上,而对于广义系统的最优递推问题却很少有人问津,作为初探,笔者在讨论广义离散 随机线性系统最优递推问题[6 的基础上,讨论了广义离散随机非线性系统的最优递推问题,利用矩阵的奇异 值分解理论,给出了广义离散随机非线性系统的奇异值标准形式,基于标准形式,在两种情况下,将系统分解 成两个子系统,通过对子系统状态最优递推问题的研究,得到了该系统的最优递推算法.由于使用的是递推 法,克服了传统方法需要求解广义Riccati方程或高阶矩阵求逆的缺点,减少了计算量,和现行的算法相比, 算法简单,便于应用. 1问题的描述 考虑广义离散随非机线性系统 Mx(是+1)一,( (是),ll(是),是)+G( (是),ll(是),是)',(是) (1) (是)一h(x(是),ll(是),是)+P(是) , (2) 收稿日期:2006-06-06 基金项目:国家自然科学基金资助项目(70371031);国家自然科学基金资助项目(70373046) 作者简介矧∈卓奎(1962-),男,副教授,博士. 维普资讯 http://www.cqvip.com 318 西安电子科技大学学报(自然科学版) 第34卷 (0)= (3) 其中M∈R 是奇异常数矩阵, (志)∈R 是状态向量,ll(志)∈UcR 是控制向量,e( )∈R 是测量噪声, _l,(志)∈R 是系统噪声, (志)∈R ,f:R ×Ux[o,T]一R ,h:R ×UX[0,T]一R 是非线性可微函数,G: R ×U X[0,T]一R ,_l,(志)和e(志)是相关的,具有如下统计特性 E{_l,(志))一m ( ), COV{_l,(志),_l,( ))一Q(志) , , (4) E{e(志))一m ( ), COV{e(志),e(j))一R(志) , , (5) COV{_l,(志),e(j))一S(志) , , (6) 其中Q(志)∈R 为对称非负定矩阵,R(志)∈RmX 为对称正定矩阵,s(志)∈R 为对称正定矩阵.假设系 统是强可控的,即系统的脉冲模和指数模都是可控的,初始状态 (0): 是高斯白噪声,具有 E{ (0))一 。,var{x(0))=Po的统计特征, (0),_l,(志)和e(志)统计独立. 将厂(・)在状态估计值 (志)及相应的控制ll(志)处进行Taylor展开,并只保留线性部分,式(1)可化为 Mx(志+1)一F1( ) (志)+F2(志)ll(志)+妒(志)+G(志)_l,(志) , (7) 其中F1(志): ld J (;( ), ( ), ) ,F2(志)一 Id l( ;( ), ( ), ) , (志):厂(。  (志), (K),志)一F1(五) (志)一F2(志) (志), G(志)一G( (志),ll(志),志).相应地,式(2)可化为 y(志)一H(志) (志)+口(志)+ (志) , (8) ^T I 其中H(志)一 1口 l (主( )・ ) ,9(五)一(^( (志),五)一H(志) (志). 令A(志)∈RmX 为一个待定的矩阵,利用式(4)~(6)及式(8),式(7)可化为 Mx(志+1)一F (志) (志)+F2(志)ll(志)+ (志)+G(志)_l, (志) , (9) 其中F (志):F (志)一A(志)H(惫), (志)一 (志)+G(k)m ( )+A(志)Ey(k)一9( )一m (志)] _l, (志)=_l,(志)一m (志)一A(志)Ee(k)一m (五)]. 相应地,式(8)可化为 (志)=H(志) (志)+9 (志)+e (志) , (1o) 其中9 (志)一9(志)+m (志),e (志)一e(志)一m (志),这时有 E{_l, (志)}=0 , E{e (志))一0 , (11) cov(v (志),_l, ( ))一Q (志) , (12) cov(e (志),e ( ))一R (志) , , (13) cov(v (志),e ( ))=ES(k)一A(志)R(志)] . (14) 于是,由式(II)和(14)可知,只要选择A(志)=S(k)R1(志),_l, (志)和e’(志)就成为互不相关的零均值高斯白 噪声,为讨论问题方便起见,略去系统(9),(1O)中的平凡项 (志)和9 (志),从而系统(1)~(3)化为广义离 散随机线性系统 Mx(志+1)一F (志) (志)+F2(志)ll(志)+G(志)_l, (志) , (15) y(志)一H(志) (志)+e (志) , (16) (0)一 . (17) 由于M是奇异矩阵,设rank M—r< ,根据奇异值分解,存在正交矩阵【,∈R 和正交矩阵V ER ,使得 M y一[ :], c 8 其中 一diag(a ,口2,…, ), >0( 一1,2,…,r)为矩阵M的奇异值.令 (志)=y( (志), (五)) ,将式 (18)代人式(15)并以 左乘式(15)的两端得 1( +1)一A11(志) 1(志)+A12(志) 2(志)+B1(志)ll(志)+I11(志)_l, (志) , (19) 0一A21(志) 1(志)+A22(志) 2(志)+B2(志)ll(志)+I12(志)_l, (志) , (20) (志)一( (志) 1(志)+( (愚) 2(志)+e (志) , (21) 其 ㈤ ㈤∈ ,RUF;㈣y 乏 A…12(k )1 [ ]…UG F删2(k)], 维普资讯 http://www.cqvip.com 第2期 张卓奎等:广义离散随机非线性系统的递推算法 319 H(k)V一[C1(矗)C2(矗)].称式(19)~(20)和式(17)为系统(15)~(17)的奇异值标准形式. 2广义离散随机非线性系统的最优递推方法 (1)当rank A (矗)一 一r时,则A (矗)非奇异,由式(20)得 2(志)一一A (矗)A21(矗) 1(矗)~A (矗)B2(矗)ll(矗)~A (矗)r2(矗)', (矗) . (22) 将式(22)代入式(19)和式(21)得到一个r维子系统为 l(矗+1)一A。(矗) l(矗)+B。(矗)ll(矗)+11o(矗)', (矗) , (23) (24) y(矗)一Co(矗) (矗)+D。(矗)ll(矗)+v(k) , 其中A。(矗)一 (A11(矗)一A1 (矗)A_2l(矗)A (矗)), B。(矗)一 (B (矗)一A (矗)A (矗)B2(矗)) , Co(矗)一C1(矗)一C2(矗)A (矗)A 1(矗),D。(矗)一一C2(矗)A (矗)Bz(矗) , ',(矗)一P (矗)——F。(矗)', (矗), Fo(矗)一( (矗)A (矗)I12(矗) , r0(矗)一 并且 (r】(矗)一A z(矗)A-2l(矗)r2(矗)). E{', (矗) ( ))一E{', (矗)(P (j;)一F。(矗)', ( )) )一E{', (矗)(P ( )) )一 E{', (矗)', ( )) )F (k)一一Q (矗)F (忌)乱,,全Qd(矗) , , E{ (矗) ( ))一E{(P (矗)一F。(矗)', (矗))(P ( )一Fo( )', ( )) )一 E{P (矗)(P (j;)) 一 (矗)(', ( )) (j;)一F0(矗)', (矗)(P ( )) + F。(矗)', (矗)(', ( )) F ( ))一E{e (矗)(P ( )) )一E{e (矗)(', ( )) )F ( )一 F。(矗)E{', (矗)(P( )) )+F。(矗)E{', (矗)(', ( )) )F ( )一R (矗) + F。(矗)Q (矗)F (矗) 一[R (矗)+Fo(矗)Q (矗)F (忌)] ,,全Rd(矗) , . 设y(矗)表示到目前矗时刻为止的全部观测向量组成的随机向量,y 表示一次实验所获得的y(矗)的样本实 现,即y(矗)一[ (0), (1),…, (矗)] ,Y 一Ey。,Y1,…,Y ] ,为符号书写简单,把 (矗)仍然用 (矗)表示, 其初始状态统计特征的记号也不做改变.令 ( )表示状态滤波,即 (矗 )一E{ (矗)}y(矗)一Y }. (25) (矗一)表示1步预测估计,即 (矗一)一E{ (矗)}Y(k一1)一y ) . (26) 则 ( )和 (矗一)的误差估计协方差矩阵分别为 P(k )=E{Ix(k)一 (矗 )][ (矗)一 (矗 )] f y(矗)=Y ) , P(k一)一E{Ix(k)一 (矗一)]Ix(k)一 (矗一)] J Y(k~1)=y 1). ①在时刻0 ,Ex (0),Y (0)] 是联合高斯随机变量,它的均值向量和协方差矩阵分别为 (27) (28) 啸 +uT(O)D B1】(0)一Po—xo , ,[ , , Bl2(0)一Poc (0)+ 。ll (0)D (0)一x。 c (0)一x。ll (0)D (0) , B 1(0)一co(0)P +D。(0) 一co(0) 。 一D。(0)ll(0) B22(0)一co(0)P0C (0)+C0(0)joll (0)D (0)+Do(0)ll(0) C (0)+Do(0)u(0)u (0)D (0)+ Rd(0)一co(0) 。i 3’ClT(0)一co(0) 。ll (0)D (0)一D。(0)ll(0)i c (0)一X—ou(O)u (0)D (0). 在给定条件 (0)一Y。下, (0)的条件概率密度是高斯的,根据Bayesian估计定理,最优估计是条件均值 (0 )一x。+B1 (0)B (0)[y(0)~(Co(0)一D。(0)ll(0))j。]. 并且协方差矩阵是P(o )一B1 (0)一B (0) (0)BT2(0) . f台(矗,r)一A。(矗)9(矗,r)+B。(矗)ll(矗), (29) (30) ②在时间间隔0 到1一,系统遵循式(23)向前传播,并且它的传递矩阵可如下定义 1O(k。矗)一J. 维普资讯 http://www.cqvip.com 320 西安电子科技大学学报(自然科学版) 第34卷 再由式(23)得 (1)一9(1,0)+B。(1)ll(1)4-1 0(1,r) (r) , (31) 其中{ (£),t≥o)是相应维的Brownian运动过程,而且具有 E{ (£))一0,E{[ (£)一 ( )][ (£)一 ( )] )一I Q (r)dr. 在式(31)的两边取给定的条件y(O)一Y。下取条件期望,得 (1~)一9(1,o)k(0 )4-B。(1)ll(1) . (32) 由式(17)和上式(18),误差估计协方差矩阵为 P(1一)一0(1,0)P(0 )9 (1,0)4-B0(1)ll(1)u (1)Bo-r(1)4-I 9(1,r)Fo(1)Od(r)J1T(1)9(1,r)dr. (33) ③在时刻1 ,[ (1),y (1)] 是联合高斯随机变量,并且在给定条件l,(1)=Y 下,它的均值向量和协 方差矩阵分别为 Co(1)-4uT(1)D B (1)一P(1一)——i(1一) (1一) , ,[ , , B 2(1)一P(1一)c (1)4- (1一)ll (1)D (1)一 (1一) (1一)c (1)一 (1一)ll (1)DoT(1) , B2 (1)一Co(1)PT(1一)4-D。(1) (1一)一Co(1) (1一) (1一)一D。(1)ll(1) (1一)B22(1)一CO(1)P(1一)c (1)4-CO(1) (1一)ll (1)Do ̄(1)4-D。(1)ll(1) (1一)c (1)4- D。(1)ll(1)u (1)DoT(1)4-Rd(1)一Co(1) (r) (1一)c (1)一Co(1) (r)ll (1)DoT(1)一 D。(1)ll(1) (1一)c (1)一 (1一)lI(1)lI (1)D (1). 在给定条件Y =[ 。,y ] 下, (1)的最优估计是 (1 )一 (r)4-B 2(1)B (1)Iv(1)一(Co(1)一D。(1)ll(1)) (1一)]. 相应地,误差估计协方差矩阵是 P(1 )一B (1)一B 。(1)B22 ̄(1)BT2(1) . ④改变时间下标重复步骤②,得到 k(2一):0(2,1) (1 )4-B。(2)ll(2) , (36) (34) (35) P(2一)=0(2,1)P(1 )9 (2,1)4-B。(2)ll(2)ll (2)B (2)+1 0(2,1)Fo(2)Qd(f)doT(2) (2,1)dr.(37) ⑤重复步骤③和④直至时刻点,则最优递推方程的一般形式可表示为 k(k )一k(k一)4-B 2(足)B-1(是)[1,(是)——(CO(是)一D。(是)ll(是)) (是一)], 一(38) 其中 B 2(是)一P(是一)( (愚)4-k(k一)ll (是)D (是)—— (是一) (是一)c (是)一 (是一)ll (是)D (是) , B22(是)一CO(忌)P(是一)c (点)4-Co(是) (是一)ll (是)D (是)4-D。(点)ll(是) (是一)CTo(是)4- D。( )ll( )ll ( )D (走)4-Rd( )一Co( ) ( 一) ( 一)c (愚)—— o(足)C (是一)ll (愚)D (是)一D。(是)H(是) (是~)c (是)一k(k一)ll(是)ll (是)D (是), ((是+1)一)一O(k -1,4k)x(k )4-B。(愚4-1)u(k -1)4 , (39) (O一)一;。,P(O一)=Po. (4O) c2  ̄rank Azz(k)< 一r时,由文献 7 中的引理2及rank[ ; ;]一 ,得 rank[A22(是)B2(是)]一 一r. 令rank A22(是)=r ,则存在可逆矩阵J∈R 一 … 一 ,使得 厂A (是)A2(是)] 。,A 22(是)一l 。 I , 其中厶 (是)∈R 是上三角矩阵,并且rank厶 (是)=r ,厶2(是)∈Rrl … . 令D(是)一Jg2(是)一EOT(是)D (是)] ,其中D (是)ER ,D2(愚)ER‘ r- ,得 维普资讯 http://www.cqvip.com 第2期 张卓奎等:广义离散随机非线性系统的递推算法 321 JcA c志 B c志 一[ 志 厶。 忌 ;],rank。 c志 n-r ̄r1. 从而D (志)D (志)可逆,令K2(志)一Dr(志)(D (志) (志))~,则 ㈤ 其中I l [ 志 [ L 0 K2(患 1I, 。、2J J,Iz,I 和I z分别是£阶,r 阶和 一r--Yl阶单位矩阵并且K】(志)一[o K2(志)]是£× ( 一r)阶矩阵.由于Dz(k)Kz(志)一I,卜 ,因此 J ̄A22(k) ㈤ J[Am )+ 于是 ㈨]一[ r (志) 厶,(志)+D (志)蠡 (志)] ], I… f・ . (41) (42) (43) )]一j o rank(A22(志)+B2(志)K】(志))一 一r, 令ll(志)一K1(志) z(志)+町(志),并代人式(19)~(21),然后再令 A12(志)一Ai2(志)+B1(志)K1(志) ,A22(志)一A22(志)+B2(志)K1(志)则 及i(志+I)一A1i(志) 1(志)+A12(志) 2(志)+B1(志)研(志)+ (志)l, (志) 0一A2】(志)X】(志)+A22(志) 2(志)+B2(志)研(志)+ (志)l, (志) , J,(志)一Cl(是) 1(志)+c2(志) (忌)+e (忌) , 并且rank,izz(志)一 一r.这样就把情形(2)转化成(1)的情况. 3结束语 针对目前广义系统的研究状况,讨论了广义离散随机非线性系统的最优递推问题,利用矩阵的奇异值分 解理论,得到了该系统的最优递推算法,由于得到的是递推法,因此使得该算法具有便于应用,计算量小的 特点. 参考文献: [1]Rosenbrock H H.State Space and Multivariable Theory[M].New York:Wiley,1970. [2]Cobb D.Controllability and Duality in Singular System[J].IEEE Trans on Automatic Control,1984,29(12): 1 076-1 082. [3]Luenbrger D C.Dynamic Equation in Descriptor Form[J].IEEE Trans on Automatic Control,1977,22(3):312—321. [4]王朝珠,王恩平.带有脉冲模的广义控制系统设计[J].控制理论与应用,1988,5(3):47.56. [5]王恩平.广义离散随机线性系统的次优滤波[J].科学通报.1989,34(15):1 186.1 188. [6]Zhang Zhuokui,Chen Huichan.Optimal Recursiveness for Generalized Discrete Stochastic Linear System[J].Journal of Xidian University,2006,33(2):273—277. [7]Zhang Zhuokui,Chen Huichan,Liu Sanyang.A State Estimation of Singular Discrete Stochastic Linear System[J]. Journal of Xidian University,2002,29(1):110—114. [8]张卓奎,陈慧婵,刘三阳.带状随机线性系统状态的估计问题[J].系统工程与电子技术,2002,24(11):56—59. (编辑:齐淑娟) 

因篇幅问题不能全部显示,请点此查看更多更全内容