Article information

2020 , Volume 25, 3, p.77-87

Semushin I.V., Tsyganova Y.V., Tsyganov A.V.

Application of the auxiliary performance index for automatic optimality control of discrete Kalman filter

The paper proposes a new method for automatic control of the nominal operating mode of a dynamic stochastic system, based on a combination of two previously developed methods: the auxiliary performance index (API) method and the LD modification of an adaptive filter numerically robust to roundoff errors.

The API method was previously developed to solve the problems of identification, adaptation, and control of stochastic systems with control and filtering.

We suggest using the API not only as a tool for identifying the parameters of the stochastic system model from the measurement data but also for automatically monitoring the optimality of the adaptive filter, namely, the condition that the API gradient is close to zero should be satisfied (with the necessity and sufficiency) at the point corresponding to the optimal value of the vector parameter in the adaptive Kalman filter.

The main result is the new eLD-KF-AC algorithm (extended LD Kalman-like adaptive filtering algorithm with automatic optimality control). The advantages of the obtained solution are as follows:

1) the choice of the adaptive filter structure in the form of an extended LD algorithm can significantly reduce the effect of machine roundoff errors on the calculation results when supplemented by the ability to calculate the sensitivity functions by the system vector parameter of the adaptive filter;

2) the application of the API method allows controlling the optimality of the adaptive filter by the condition that the API gradient is zero at the minimum point, which corresponds to the optimal value of the parameter in the adaptive filter;

3) the calculation of the API gradient in the adaptive extended LD filter does not require significant computational costs and such a control method can be carried out in real-time.

The results of the work will be applied to solving problems of joint control and identification of parameters in the class of discrete-time linear stochastic systems represented by equations in the state-space form

[full text] [link to elibrary.ru]

Keywords: automatic optimality control, discrete Kalman filter, auxiliary performance index

doi: 10.25743/ICT.2020.25.3.009

Author(s):
Semushin Innokentiy Vasilievich
Dr.
Position: Professor
Office: Ulyanovsk State University
Address: 432017, Russia, Ulyanovsk, Leo Tolstoy str., 42
E-mail: kentvsemushin@gmail.com

Tsyganova Yulia Vladimirovna
Dr. , Associate Professor
Position: Professor
Office: Ulyanovsk State University
Address: 432017, Russia, Ulyanovsk, Leo Tolstoy str., 42
E-mail: tsyganovajv@gmail.com

Tsyganov Andrey Vladimirovich
PhD. , Associate Professor
Position: Professor
Address: 432071, Russia, Ulyanovsk, Str. Lenina, 4/5
E-mail: andrew.tsyganov@gmail.com

References:

1. Grewal M.S., Andrews A.P. Kalman filtering: Theory and practice using MATLAB. Second Edition.John Wiley & Sons; 2001: 410.

2. Basseville M., Benveniste A. Detection of abrupt changes in signals and dynamical systems. Lecture Notes in Control and Inform. Sci. 1985; (77): 373. DOI:https://doi.org/10.1007/BFb0006385 3. Tse L.L. Sequential analisys: Some classical problems and new challenges. Statistica Sinica. 2001; 11(1):303408.

4. Shiryaev A.N. Veroyatnostno-statisticheskie metody v teorii prinyatiya resheniy [Probabilistic Statistical methods in decision making theory]. 2-e izd., novoe. Moscow: MTsNMO; 2014: 144. (In Russ.)

5. Semushin I.V., Tsyganova Yu.V., Kulikova M.V. et al. Adaptivnye sistemy filtratsii, upravleniya iobnaruzheniya: kollektivnaya monografiya [Adaptive systems of filtering, control and fault detection]. Ulyanovsk: UlGU; 2011: 298. (In Russ.)

6. Golovan A.A., Mironovskii L.A. Algorithmic control of a Kalman filter. Automation and RemoteControl. 1993; 54(7):11831194.

7. Semushin I.V. Adaptation in stochastic dynamic systems Survey and new results II. Intern. Journalof Communication Network and System Sciences. 2011; 4(4):266285.

8. Tsyganova Yu.V. Computing the gradient of the auxiliary quality functional in the parametric identification problem for stochastic systems. Automation and Remote Control. 2011; 72(9):19251940.

9. Semushin I.V., Tsyganova Yu.V., Tsyganov A.V. Adaptive LD-filter with automatic optimality controlby the method of auxiliary performance index. Proc. of the XIII ALL-Russian Meeting on Control Problems VSPU-2019: Proc. [Electronic resource] June 1720, 2019, Moscow. Ed. by D.A. Novikov. Electronic text data (614 files: 217 Mb). Moscow: ICS RAS; 2019:527531. (In Russ.)

10. Verhaegen M., Van Dooren P. Numerical aspects of different Kalman filter implementations. IEEETransactions on Automatic Control. 1986; AC31(10):907917.

11. Tsyganova Yu.V., Tsyganov A.V. On the computation of derivatives within LD factorization ofparametrized matrices. The Bulletin of Irkutsk State Univ. Ser.: Mathematics. 2018; (23):6479. (In Russ.)

12. Semushin I.V., Tsyganova J.V., Tsyganov A.V. Numerically efficient LD-computations for the auxiliary performance index based control optimization under uncertainties. IFAC Papers-Online. 2018; 51(32):568573.

13. Golub G., Van Loan C.F. Matrix Computations. 3 ed. JHU Press; 1996: 308.

14. Semushin I.V., Tsyganova J.V. Adaptation in stochastic dynamic systems Survey and new resultsIV: Seeking minimum of API in parameters of data. Intern. Journal of Communication Networks and System Sciences. 2013; (6):513518.


Bibliography link:
Semushin I.V., Tsyganova Y.V., Tsyganov A.V. Application of the auxiliary performance index for automatic optimality control of discrete Kalman filter // Computational technologies. 2020. V. 25. 3. P. 77-87
Home| Scope| Editorial Board| Content| Search| Subscription| Rules| Contacts
ISSN 1560-7534
© 2021 FRC ICT