-
摘要:
针对非线性系统领域具有更广泛意义的线参数多项式组合模型,提出一种非线性多项式模型结构辨识和参数辨识一体化算法。该算法将结构辨识中基于贡献项的择优过程与基于冗余项的劣汰过程结合。在择优过程中,根据输出向量投影残差下降的最大化,采用基于输出向量残差化的递归改进Gram-Schmidt(RMGS)算法,在向量空间的全集中择优,并允许部分冗余非模型项选入。在劣汰过程中,为平等对待正交化向量的贡献,采用基于改进正交化次序的模型结构劣汰策略,在优选集合里逐个删除对实际输出贡献相对较小的结构项,以系统完备性指标为约束,确认结构与参数。2类典型非线性多项式模型辨识仿真算例对比验证了算法的有效性。
-
关键词:
- 非线性系统辨识 /
- 多项式模型 /
- 一体化辨识 /
- 递归改进Gram-Schmidt(RMGS)算法 /
- 改进正交化次序
Abstract:An integration algorithm of nonlinear polynomial model structure identification and parameter identification was proposed for the linear parametric polynomial assembled model, which had wider significance in the field of nonlinear systems. The algorithm combined optimal-selecting process based on contribution items with poor-eliminating process based on redundant items in structure identification. In the optimal-selecting process, the recursive modified Gram-Schmidt (RMGS) algorithm based on output vector residual was used to select the better terms in the vector space, and some redundant non-model terms were allowed to be selected, according to the maximizing drop of the output vector projection residual. In the poor-eliminating process, the algorithm adopted the model structure poor-eliminating strategy based on modified orthogonal sequence to deal with the contribution of the orthogonal vector equally. The structure items with small contribution to the actual output were deleted from the optimal set. The structure and parameters were determined by the system completeness index. Two examples of typical nonlinear polynomial model identification simulation demonstrate the effectiveness of the algorithm.
-
表 1 模型结构项与对应参数(算例1)
Table 1. Model structure items and corresponding parameters (Example 1)
模型 ϕ2 ϕ1 ϕ24 ϕ3 ϕ40 ϕ11 ϕ12 ϕ13 ϕ26 ϕ19 ϕ5 实际模型 0.8 1.0 -1.8 0.5 4.6 1.0 1.0 1.0 1.0 0.8 -0.1
MTGS算法
辨识模型0.844 2 0.997 1 -1.706 9 0.496 7 4.633 4 0.982 5 1.015 3 0.998 5 1.000 0 0.798 7 -0.101 5 CGS算法
辨识模型0.879 3 1.055 6 -1.706 9 0.526 5 4.181 2 0.894 6 0.993 0 0.988 3 1.020 5 0.786 9 -0.054 9 MGS算法
辨识模型0.874 2 0.993 8 -1.775 9 0.496 2 4.636 4 1.007 7 1.003 3 0.984 9 0.994 4 0.810 2 -0.106 3 表 2 模型结构项与对应参数(算例2)
Table 2. Model structure item and corresponding parameter (Example 2)
模型 ϕ5 ϕ11 ϕ4 ϕ1 ϕ10 ϕ2 实际模型 0.555 0.2 -0.4 0.049 -0.1 0.022 MTGS算法辨识模型 0.567 1 0.199 8 -0.397 8 0.048 9 -0.100 0 0.022 0 CGS算法辨识模型 0.562 950 0.199 490 -0.369 880 0.049 000 -0.100 180 0.020 574 MGS算法辨识模型 0.543 270 0.200 060 -0.429 500 0.048 992 -0.099 997 0.023 458 表 3 模型结构项与对应参数(模型2正确结构项)
Table 3. Model structure items and corresponding parameters (correct structure items for Example 2)
模型 ϕ4 ϕ11 ϕ5 ϕ1 ϕ10 ϕ2 实际模型 -0.4 0.2 0.555 0.049 -0.1 0.022 0 MTGS算法辨识模型 -0.391 7 0.208 8 0.554 8 0.048 9 -0.100 0 0.022 0 -
[1] DING F, LIU X P, LIU G.Identification methods for Hammerstein nonlinear systems[J].Digital Signal Processing, 2011, 21(2):215-238. doi: 10.1016/j.dsp.2010.06.006 [2] RUGH W J.Nonlinear system theory-The Volterra Wiener approach[M].Baltimore:Johns Hopkins University Press, 1981:412-414. [3] LEONTARITIS I J, BILLINGS S A.Input-output parametric models for nonlinear system, part:Stochastic nonlinear system[J].International Journal of Control, 1985, 41(2):1863-1878. https://www.researchgate.net/publication/312895401_Input-Output_Parametric_Models_for_Non-Linear_Systems_Part_I_and_Part_II [4] CHEN S, BILLINGS S A, GRANT P M.Non-linear system identification using neural networks[J].International Journal of Control, 1990, 51(6):1191-1214. doi: 10.1080/00207179008934126 [5] 欧文, 韩崇昭, 王文正.Volterra泛函级数在非线性系统辨识中的应用[J].控制与决策, 2002, 17(2):239-242. http://industry.wanfangdata.com.cn/dl/Detail/Periodical?id=Periodical_kzyjc200202029OU W, HAN C Z, WANG W Z.Application of Volterra series in the identification of nonlinear system[J].Control and Decision, 2002, 17(2):239-242(in Chinese). http://industry.wanfangdata.com.cn/dl/Detail/Periodical?id=Periodical_kzyjc200202029 [6] SUGENO M, KANG G.Structure identification of fuzzy model[J].Fuzzy Sets and Systems, 1988, 28(1):15-33. doi: 10.1016/0165-0114(88)90113-3 [7] 李应红, 尉询楷, 刘建勋.支持向量机的工程应用[M].北京:国防工业出版社, 2004:44-50.LI Y H, YU X K, LIU J X.Engineering application of support vector machines[M].Beijing:National Defense Industry Press, 2004:44-50(in Chinese). [8] KOZA J R.Genetic programming:On the programming of computers by means of natural selection[M].Cambridge:MIT Press, 1992:23-25. [9] 周霞, 沈炯.多目标免疫GEP算法及其在多项式NARMAX模型辨识中的应用[J].控制与决策, 2014, 29(6):1009-1015. http://www.cqvip.com/QK/91549X/201406/49935271.htmlZHOU X, SHEN J.A immune based multiobjective GEP algorithm for identifying polynomial NARMAX model[J].Control and Decision, 2014, 29(6):1009-1015(in Chinese). http://www.cqvip.com/QK/91549X/201406/49935271.html [10] 程长明. 基于Volterra级数的非线性系统辨识及应用研究[D]. 上海: 上海交通大学, 2015: 98-120. http://cdmd.cnki.com.cn/Article/CDMD-10248-1016787797.htmCHENG C M. Nonlinear system identification and application based on Volterra series[D]. Shanghai: Shanghai Jiao Tong University, 2015: 98-120(in Chinese). http://cdmd.cnki.com.cn/Article/CDMD-10248-1016787797.htm [11] 陈森林, 高正红.基于多小波展开的Volterra级数非线性系统建模方法[J].西北工业大学学报, 2017, 35(3):428-434. http://cdmd.cnki.com.cn/Article/CDMD-10614-2007101123.htmCHEN S L, GAO Z H.Nonlinear system modeling using multi-wavelet expansion based Volterra series[J].Journal of Northwestern Polytechnical University, 2017, 35(3):428-434(in Chinese). http://cdmd.cnki.com.cn/Article/CDMD-10614-2007101123.htm [12] CHEN S, BILLINGS S A, LUO W. Orthogonal least squares methods and their application to nonlinear system identification[R]. Sheffield: The University of Sheffield, 1988. [13] 王晓, 谢剑英, 贾青.非线性NARMAX模型结构与参数一体化辨识的改进算法[J].信息与控制, 2000, 29(2):102-110. http://www.cqvip.com/qk/90854X/199709/2660656.htmlWANG X, XIE J Y, JIA Q.New modified integrated algorithm for structure determination and parameter estimation for nonlinear stochastic systems[J].Information and Control, 2000, 29(2):102-110(in Chinese). http://www.cqvip.com/qk/90854X/199709/2660656.html [14] WEI H L, BILLINGS S A, LIU J. Term and variable selection for nonlinear system identification[R]. Sheffield: The University of Sheffield, 2003. [15] 翟旭升, 王海涛, 谢寿生, 等.基于自适应遗传算法的多项式模型结构与参数一体化辨识[J].控制与决策, 2011, 26(5):761-767. http://www.cnki.com.cn/Article/CJFDTOTAL-DNDX200801007.htmZHAI X S, WANG H T, XIE S S, et al.Polynomial model structure and parameter integration identification based on adaptive genetic algorithm[J].Control and Decision, 2011, 26(5):761-767(in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-DNDX200801007.htm [16] HONG X, CHEN S, GAO J.Nonlinear identification using orthogonal forward regression with nested optimal regularization[J].IEEE Transactions on Cybernetics, 2015, 45(12):2925-2936. doi: 10.1109/TCYB.2015.2389524 [17] 龚怀云, 寿纪麟, 王锦森.应用泛函分析[M].西安:西安交通大学出版社, 1995:160-178.GONG H Y, SHOU J L, WANG J S.Applied functional analysis[M].Xi'an:Xi'an Jiaotong University Press, 1995:160-178(in Chinese). [18] 王惠文, 夏棒.快速Gram-Schmidt回归方法[J].北京航空航天大学学报, 2013, 39(9):1259-1262. http://bhxb.buaa.edu.cn/CN/abstract/abstract12735.shtmlWANG H W, XIA B.Quick Gram-Schmidt regression method[J].Journal of Beijing University of Aeronautics and Astronautics, 2013, 39(9):1259-1262(in Chinese). http://bhxb.buaa.edu.cn/CN/abstract/abstract12735.shtml