APPLICATION OF SPLINE FUNCTIONS AND WALSH FUNCTIONS IN PROBLEMS OF PARAMETRIC IDENTIFICATION OF LINEAR NONSTATIONARY SYSTEMS

Authors

  • А. A. Stenin National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, Kiev, Ukraine, Ukraine
  • I. G. Drozdovych Institute for Telecommunications and Global Information Space of the National Academy of Sciences of Ukraine, Kiev, Ukraine, Ukraine
  • M. O. Soldatova National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, Kiev, Ukraine, Ukraine

DOI:

https://doi.org/10.15588/1607-3274-2023-2-17

Keywords:

linear non-stationary systems, spline functions, Walsh functions, operating matrix, Tikhonov regularization method, piecewise constant approximation

Abstract

Context. In this article, a generalized parametric identification procedure for linear nonstationary systems is proposed, which uses spline functions and orthogonal expansion in a series according to the Walsh function system, which makes it possible to find estimates of the desired parameters by minimizing the integral quadratic criterion of discrepancy based on solving a system of linear algebraic equations for a wide class of linear dynamical systems. The accuracy of parameter estimation is ensured by constructing a spline with a given accuracy and choosing the number of terms of the Walsh series expansion when solving systems of linear algebraic equations by the A. N. Tikhonov regularization method. To improve the accuracy of the assessment, an algorithm for adaptive partitioning of the observation interval is proposed. The partitioning criterion is the weighted square of the discrepancy between the state variables of the control object and the state variables of the model. The choice of the number of terms of the expansion into the Walsh series is carried out on the basis of adaptive approximation of non-stationary parameters in the observation interval, based on the specified accuracy of their estimates. The quality of the management of objects with variable parameters is largely determined by the accuracy of the evaluation of their parameters. Hence, obtaining reliable information about the actual nature of parameter changes is undoubtedly an urgent task.

Objective. Improving the accuracy of parameter estimation of a wide class of linear dynamical systems through the joint use of spline functions and Walsh functions.

Method. A generalized parametric identification procedure for a wide class of linear dynamical systems is proposed. The choice of the number of terms of the expansion into the Walsh series is made on the basis of the proposed algorithm for adaptive partitioning of the observation interval.

Results. The results of modeling of specific linear non-stationary systems confirm the effectiveness of using the proposed approaches to estimating non-stationary parameters.

Conclusions. The joint use of spline functions and Walsh functions makes it possible, based on the proposed generalized parametric identification procedure, to obtain analytically estimated parameters, which is very convenient for subsequent use in the synthesis of optimal controls of real technical objects. This procedure is applicable to a wide class of linear dynamical systems with concentrated and distributed parameters.

Author Biographies

А. A. Stenin, National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, Kiev, Ukraine

 Dr. Sc., Professor of Department of Technical cybernetics

I. G. Drozdovych, Institute for Telecommunications and Global Information Space of the National Academy of Sciences of Ukraine, Kiev, Ukraine

PhD, Senior Researcher of the Department of Natural Resources

M. O. Soldatova, National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, Kiev, Ukraine

PhD, Assistant Professor of Department of Automated Information Processing and Management Systems

References

Luo Y., Gupta V., Kolar M. Dynamic Regret Minimization for Control of Non-stationary Linear Dynamical Systems, Proceedings of the ACM on Measurement and Analysis of Computing Systems, 2022, Vol. 6, Issue 1, pp. 1–72. [Online] Available: https://doi.org/10.1145/3508029.

Dymkou S., Dymkov M., Rogers E. Optimal Control of Non-stationary Differential Linear Repetitive Processes, Integral Equations and Operator Theory, 2008, Vol. 60, pp. 201–216.

Molinari B. P. The time-invariant linear-quadratic optimal control problem, Automatica, 1977, Vol. 13, Issue 4, pp. 347–357. [Online] Available: https://doi.org/10.1016/0005-1098(77)90017-6

Athans M., Falb P. L. Optimal control: an introduction to the theory and its applications. Courier Corporation, 2013, 696 p.

Kvitko A., Firulina O., Eremin A. Solving Boundary Value Problem for a Nonlinear Stationary Controllable System with Synthesizing Control [Electronic resource], Mathematical Problems in Engineering. [Online]. Access mode: https://doi.org/10.1155/2017/8529760.

Groetsc Ch., Scherzer O. Non-stationary iterated Tikhonov – Morozov method and third-order differential equations for the evaluation of unbounded operators, Mathematical Methods in the Applied Sciences, 2000, Vol. 23(15), pp. 1287– 1300. DOI: 10.1002/1099-1476(200010)23:15<1287: AIDMMA165>3.0.CO;2-N.

Nagahara M. Dynamical Systems and Optimal Control [Electronic resource]. Japan, 2020. Access mode: https://doi.org/10.1561/9781680837254.ch7.

Zhang Y., Fidan B., Ioannou P. Backstepping control of linear time-varying systems with known and unknown parameters, IEEE Trans. Automatic Control, 2003, Vol. 48, No. 11, pp. 1908–1925.

Sun Zhendong, Ge S. S. Analysis and synthesis of switched linear control systems, Automatica, 2005, Vol. 41, pp. 181– 195. [Online] Available: https://doi.org/10.1016/j.automatica.2004.09.015.

Ke H., Li W. Adaptive control using multiple models without switching, Journal of Theoretical and Applied Information Technology, 2013, Vol. 53(2), pp. 229–235.

Cai T. T., Zhang L., Zhou H. H. Adaptive Functional Linear Regression Via Functional Principal Component Analysis And Block Thresholding, Statistica Sinica, 2018, Vol. 28, pp. 2455–2468. DOI: https://doi.org/10.5705/ss.202017.0099.

Efromovich S. Optimal nonparametric estimation of the density of regression errors with finite support, AISM, 2007. Vol. 59, pp. 617–654. DOI: 10.1007/s10463-006-0067-3.

Zhang Y., Fidan B., Ioannou P. A. Backstepping control of linear time-varying systems with known and unknown parameters, IEEE Trans. Automatic Control, 2003, Vol. 48, No. 11, pp. 1908–1925. DOI: 10.1109/TAC.2003.819074.

Janczak D., Grishin Y. State estimation of linear dynamic system with unknown input and uncertain observation using dynamic programming, Control and Cybernetics, 2006, Vol. 35(4), pp. 851–862.

Ramsay J. O., Hooker G., Campbell D., Cao J. Functional Data Analysis with R and MATLAB, Journal of the Royal Statistical Society. Series B (Statistical Methodology), 2007, Vol. 69, No. 5, pp. 741–796.

Nieman R., Fisher D., Seborg T. A review of process identification and parameter estimation techniques, International Journal of Control, 1971, Vol. 13, Issue 2, pp. 209–264. DOI: 10.1080/00207177108931940.

Xu K. Two updated methods for impulse response function estimation, Mechanical Systems and Signal Processing, 1993, Vol. 7, Issue 5, pp. 451–460. DOI: 10.1006/mssp.1993.102.

Blazhievska I., Zaiats V. Estimation of impulse response functions in two-output systems, Communication in Statistics – Theory and Methods, 2018, Vol. 49, No. 2, pp. 257– 280. DOI: 10.1080/03610926.2018.1536210.

Sparis P. D., Mouroutsos S. G. The operational matrix of differentiation for orthogonal polynomial series, International Journal of Control, 1986, Vol. 44, No. 1, pp. 1–15. DOI: 10.1080/00207178608933579.

Sparis P. D., Mouroutsos S. G. A comparative study of the operational matrices of integration and differentiation for orthogonal polynomial series, International Journal of Control, 1985, Vol. 42, No. 3, pp. 621–638. DOI: 10.1080/002071785

Stoffer D. S. Walsh-Fourier Analysis and Its Statistical Applications, Journal of the American Statistical Association, 1991, Vol. 86, No. 4, pp. 461–479. DOI: https://doi.org/10.2307/2290595.

Deb A., Sen S., Datta A. K. Walsh Functions and their Applications: A Review, IETE Technical Review, 2015, Vol. 9, No. 3, pp. 238–252. DOI: 10.1080/02564602.1992.11438882.

Al-Said E. A. The use of cubic splines in the numerical solution of a system of second-order boundary value problems, Computers & Mathematics with Applications, 2001, Vol. 42, No. 6–7, pp. 861–869. DOI: 10.1016/S08981221(01)00204-8.

Fuhry M., Reichel L. A new Tikhonov regularization method, Numerical Algorithms, 2012, Vol. 59, No. 3, pp. 433–445. DOI: 10.1007/s11075-011-9498-x.

Yang X.-J., Wang L. A modified Tikhonov regularization method, Journal of Computational and Applied Mathematics, 2015, Vol. 288, pp. 180–192. DOI: https://doi.org/10.1016/j.cam.2015.04.011.

Postnov V. A. Use of Tikhonov’s regularization method for solving identification problem for elastic systems, Mechanics of Solids, 2010, Vol. 45, Issue 1, pp. 51–56. DOI: 10.3103/S0025654410010085Received 00.00.2000.

Downloads

Published

2023-07-02

How to Cite

Stenin А. A., Drozdovych, I. G., & Soldatova, M. O. (2023). APPLICATION OF SPLINE FUNCTIONS AND WALSH FUNCTIONS IN PROBLEMS OF PARAMETRIC IDENTIFICATION OF LINEAR NONSTATIONARY SYSTEMS. Radio Electronics, Computer Science, Control, (2), 166. https://doi.org/10.15588/1607-3274-2023-2-17

Issue

Section

Control in technical systems