Skip to main content
Log in

Lemma on Boundedness of Anisotropic Norm for Systems with Multiplicative Noises under a Noncentered Disturbance

  • LINEAR SYSTEMS
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

We consider a linear discrete time-varying system with multiplicative noise acted upon by colored exogenous disturbance with nonzero first moment. Multiplicative noises are modeled in the form of linear combinations of deterministic matrices with pairwise independent random coefficients. For this system, we describe a method, based on a state-space realization, for calculating the anisotropic norm in terms of Riccati equations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1.

Similar content being viewed by others

REFERENCES

  1. Bulgakov, B.V., On accumulation of disturbances in linear vibrational systems with constant parameters, Dokl. Akad. Nauk SSSR, 1946, vol. 5, pp. 339–342.

    Google Scholar 

  2. Ulanov, G.M., Dinamicheskaya tochnost’ i kompensatsiya vozmushchenii v sistemakh avtomaticheskogo upravleniya (Dynamical Accuracy and Compensation for Disturbances in Automatic Control systems), Moscow: Mashinostroenie, 1971.

    Google Scholar 

  3. Yakubovich, Ye.D., Solving one problem of optimal control for a discrete linear system, Autom. Remote Control, 1975, vol. 36, no. 9, pp. 1447–1453.

    MATH  Google Scholar 

  4. Vidyasagar, M., Optimal Rejection of Persistent Bounded Disturbances, IEEE Trans. Autom. Control, 1986, vol. 31, pp. 527–535.

    Article  MathSciNet  Google Scholar 

  5. Nazin, S.A., Polyak, B.T., and Nopunov, M.V., Rejection of bounded exogenous disturbances by the method of invariant ellipsoids, Autom. Remote Control, 2007, vol. 68, no. 3, pp. 467–486.

    Article  MathSciNet  Google Scholar 

  6. Doyle, J.C., Glover, K., Khargonekar, P.P., and Francis, B.A., State-space solutions to standard \(\mathcal {H}_{2}\) and \(\mathcal {H}_{\infty }\) control problems, IEEE Trans. Autom. Control., 1989, vol. 34, no. 8, pp. 831–847.

    Article  MathSciNet  Google Scholar 

  7. Doyle, J.C., Zhou, K., and Bodenheimer, B., Optimal control with mixed \(\mathcal {H}_2 \) and \(\mathcal {H}_\infty \) performance objectives, Proc. ACC (Pittsburgh, 1989), pp. 2065–2070.

  8. Steinbuch, M. and Bosgra, O.H., Necessary conditions for static and fixed order dynamic mixed \(\mathcal {H}_2/\mathcal {H}_\infty \) optimal control, Proc. ACC (Boston, 1991), pp. 1137–1142.

  9. Semyonov, A.V., Vladimirov, I.G., and Kurdyukov, A.P., Stochastic Approach to \(\mathcal {H}_\infty \)-Optimization, Proc. 33rd IEEE Conf. Decis. Control, 1994, vol. 3, pp. 2249–2250.

    Google Scholar 

  10. Vladimirov, I.G., Kurdjukov, A.P., and Semyonov, A.V., Anisotropy of signals and the entropy of linear stationary systems, Dokl. Math., 1995, vol. 51, pp. 388–390.

    Google Scholar 

  11. Vladimirov, I.G., Kurdjukov, A.P., and Semyonov, A.V., On computing the anisotropic norm of linear discrete-time–invariant systems, Proc. 13 IFAC World Congr. (1991), pp. 1137–1142.

  12. Vladimirov, I.G., Kurdjukov, A.P., and Semyonov, A.V., State-space solution to anisotropy-based stochastic \(\mathcal {H}_\infty \)-optimization problem, Proc. 13 IFAC World Congr. (1996), pp. 427–432.

  13. Vladimirov, I., Diamond, P., and Kloeden, P., Anisotropy-based robust performance analysis of linear discrete time varying systems, CADSMAP Res. Rep., 2001. http://www.maths.uq.edu.au/research/research_centres/cadsmap/reports.html.

  14. Vladimirov, I.G., Diamond, P., and Kloeden, P., Anisotropy-based robust performance analysis of finite horizon linear discrete time varying systems, Autom. Remote Control, 2006, vol. 67, no. 8, pp. 1265–1282.

    Article  MathSciNet  Google Scholar 

  15. Gershon, E., Shaked, U., and Yaesh, I., \(\mathcal {H}_\infty \) control and filtering of discrete-time stochastic systems with multiplicative noise, Automatica, 2001, vol. 37, pp. 409–417.

    Article  MathSciNet  Google Scholar 

  16. Gershon, E., Shaked, U., and Yaesh, I., \(\mathcal {H}_\infty \) Control and Estimation of State-Multiplicative Linear Systems, Lecture Notes in Control and Information Sciences, Springer-Verlag, 2005, vol. 318.

  17. Shen, B., Wang, Z., and Hung, Y.S., Distributed \(\mathcal {H}_\infty \)-consensus filtering in sensor networks with multiple missing measurements: the finite-horizon case, Automatica, 2010, vol. 46, pp. 1682–1688.

    Article  MathSciNet  Google Scholar 

  18. Dombrovskii, V.V. and Lyashenko, E.A., A linear quadratic control for discrete systems with random parameters and multiplicative noise and its application to investment portfolio optimization, Autom. Remote Control, 2003, vol. 64, no. 10, pp. 1558–1570.

    Article  MathSciNet  Google Scholar 

  19. Barbosa, K.A., de Souza, C.E., and Trofino, A., Robust filtering for uncertain linear systems with state-dependent noise, Proc. IEEE Conf. Decis. Control, 2003, vol. 1, pp. 880–885.

    Google Scholar 

  20. Stoica, A.-M., Dragan, V., and Yaesh, I., Kalman-type filtering for stochastic systems with state-dependent noise and Markovian jumps, Proc. 15th IFAC Symp. Syst. Ident. (2009), pp. 1375–1380.

  21. Dragan, V., Morozan, T., and Stoica, A.-M., Mathematical Methods in Robust Control of Discrete-Time Linear Stochastic Systems, New York–Dordrecht–Heidelberg–London: Springer, 2010.

    Book  Google Scholar 

  22. Stoica, A.-M. and Yaesh, I., On the anisotropic norm of discrete time stochastic systems with state dependent noises, Ann. Acad. Rom. Sci. Ser. Math. Appl., 2012, vol. 4, pp. 209–220.

    MathSciNet  MATH  Google Scholar 

  23. Kustov, A.Yu., Kurdyukov, A.P., and Yurchenkov, A.V., On the anisotropy-based bounded real lemma formulation for the systems with disturbance-term multiplicative noise, IFAC-PapersOnLine, 2016, vol. 49, no. 13, pp. 65–69.

    Article  Google Scholar 

  24. Kustov, A.Yu., Condition for boundedness of anisotropic norm of a system with multiplicative noise, Mater. 13-i Mezhdunar. konf. “Ustoichivost’ i kolebaniya nelineinykh sistem upravleniya” (konf. Pyatnitskogo) (Proc. 13th Int. Conf. “Stability and Oscillations of Nonlinear Control Systems” (Pyatnitskii Conf.)), Moscow: Inst. Probl. Upr. Ross. Akad. Nauk, 2016, pp. 235–237.

  25. Yurchenkov, A.V., Calculating the boundary of the anisotropic norm for a discrete system with multiplicative noise, Matem. Matem. Model., 2017, no. 4, pp. 28–41.

  26. Yurchenkov, A.V., Anisotropy-based controller design for linear discrete-time systems with multiplicative noise, J. Comput. Syst. Sci. Int., 2018, vol. 57, no. 6, pp. 864–873.

    Article  Google Scholar 

  27. Kustov, A.Yu., State-space formulas for anisotropic norm of linear discrete time varying stochastic systems, Proc. 15th Int. Conf. Electr. Eng., Comput. Sci. Autom. Control (CCE) (2018), p. 6.

  28. Kustov, A.Yu. and Timin, V.N., Anisotropy-based analysis for finite horizon time-varying systems with non-centered disturbances, Autom. Remote Control, 2017, vol. 78, no. 6, pp. 974–988.

    Article  MathSciNet  Google Scholar 

  29. Kustov, A.Yu., Anisotropy-based analysis and synthesis problems for input disturbances with nonzero mean, Proc. 15th Int. Carpathian Control Conf. (ICCC–2014) (2014), pp. 291–295.

  30. Yurchenkov, A.V., On the control design for linear time-invariant systems with moments constraints of disturbances in anisotropy-based theory, IFAC-PapersOnLine, 2018, vol. 51, no. 32, pp. 160–165.

    Article  Google Scholar 

  31. Bernhard, H.P., A tight upper bound on the gain of linear and nonlinear predictors for stationary stochastic processes, IEEE Trans. Signal Process., 1998, vol. 46, no. 11, pp. 2909–2917.

    Article  MathSciNet  Google Scholar 

  32. Belov, I.R., Yurchenkov, A.V., and Kustov, A.Yu., Anisotropy-based bounded real lemma for multiplicative noise systems: the finite horizon case, Proc. Med. Conf. Control Autom. (MED’19) (2019), pp. 148–152.

Download references

Funding

This work was supported in part by the Russian Foundation for Basic Research, projects nos. 18-31-00067mol_a and 18-07-00269a.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. V. Yurchenkov.

Additional information

Translated by V. Potapchouck

APPENDIX

Proof of Lemma 1. For the proof, consider the block matrix \( \mathbf {E}[F_{0:N}^\mathrm {T} F_{0:N}] = \Lambda _{0:N} \), which will be an identity matrix of order \(m(N+1) \) for an isometric system. The blocks of this matrix have the form

$$ \lambda _{i,j} = \sum \limits _{k=\max {\left \{i,j\right \}}}^{N} \mathbf {E}[f_{k,i}^\mathrm {T} f_{k,j}],$$
with the last block of the matrix being equal to
$$ {\lambda _{N,N} = \mathbf {E}[D_N^\mathrm {T} D_N] = \sum _{i=0}^M D_{i,N}^\mathrm {T} D_{i,N} = I_m}$$
in view of the mutual independence of the variables \(\xi _{i,k}^D\) and \(\xi _{j,k}^D \) and the block with number \(N-1 \) being, accordingly,
$$ \lambda _{N-1,N-1} = \sum \limits _{i=0}^M \left (D_{i,N-1}^\mathrm {T} D_{i,N-1} + B_{i,N-1}^\mathrm {T} C_{i,N}^\mathrm {T} C_{i,N} B_{i,N-1}\right ) = I_m, $$
where
$$ {\sum _{i=0}^M C_{i,N}^\mathrm {T} C_{i,N} = Q_{N}}; $$
obviously, a necessary condition for the last block \(\lambda _{N,N} \) is \(Q_{N+1} = 0 \). Further, one can readily show by induction that relations (17) and (20) are satisfied.

Consider an element \(\lambda _{i,j}\) with \(i<j \),

$$ \lambda _{i,j} = \mathbf {E}\Big [B_{i-1}^\mathrm {T} T_{i-1,j-1}^\mathrm {T} \left (C_{j-1}^\mathrm {T} D_{j-1} + A_{j-1}^\mathrm {T} Q_j B_{j-1}\right )\Big ];$$
this relation can be reduced to the form
$$ \lambda _{i,j} = B_{0,i-1}^\mathrm {T} A_{0,i}^\mathrm {T}\cdots A_{0,j-2}^\mathrm {T} \left (C_{0,j-1}^\mathrm {T} D_{0,j-1} + A_{0,j-1}^\mathrm {T} Q_j B_{0,j-1}\right )$$
by virtue of the assumption on the joint independence of the variables \(\xi _{i,k}^{\Omega }\), \(\Omega =\left \{A,B,C,D\right \}\). The first \(j-1 \) entries in the \(j \)th column of the matrix \(\Lambda _{0:N} \) have the form
$$ \begin {aligned} &\left [A_{0,j-2}A_{0,j-3}\cdots A_{0,1}B_{0,0}, \ldots , A_{0,j-4}B_{0,j-3}, B_{0,j-2}\right ]^\mathrm {T} \\ &\qquad \qquad \qquad \qquad {}\times \left (C_{0,j-1}^\mathrm {T} D_{0,j-1} + A_{0,j-1}^\mathrm {T} Q_{j} B_{0,j-1}\right ) = 0_{m(j-1)\times m}. \end {aligned}$$
Having multiplied the last equality by
$$ {\left [A_{0,j-2}A_{0,j-3}\cdots A_{0,1}B_{0,0}, \ldots , A_{0,j-4}B_{0,j-3}, B_{0,j-2}\right ]},$$
we obtain an expression similar to (18) with the notation
$$ {P_{j-1} = B_{0,j-2}B_{0,j-2}^\mathrm {T} + A_{0,j-2}P_{j-2}A_{0,j-2}^\mathrm {T}}, $$
coinciding with (19).

The proof of Lemma 1 is complete. \(\quad \blacksquare \)

Proof of Lemma 2. The proof is based on the invertibility of the matrix \(S_k\) in view of its positive definiteness [27]. Further, one should apply Lemma 1 to the system \(\left [\sqrt {q}F^\mathrm {T},G^{-\mathrm {T}}\right ]\) with allowance for notation (28) and (27); the parameter \(q \) is determined in accordance with (23).

The proof of Lemma 2 is complete. \(\quad \blacksquare \)

Proof of Theorem 2. The proof of the theorem repeats the reasoning in [28] on the calculation of the anisotropic norm of a random matrix.

Consider the filter (24) that generates a disturbance on which the supremum of the gain (8) is attained. Since relation (23) holds, it suffices to relate the calculation of the special functions \(\Phi (q)\) and \(\Psi (q) \) to the covariance matrix of the disturbance \(\Sigma _{0:N}(q)\). Consider separate blocks of the symmetric matrix \(G_{0:N}G_{0:N}^\mathrm {T} \),

$$ g_{i,j} = \begin {cases} L_i\Delta _{i,j+1}B_{0,j}S_{j}^{1/2}, &\quad i>j,\\[.13em] S_j^{1/2}, &\quad i=j,\\[.13em] 0, &\quad i<j, \end {cases}$$
where \(\Delta _{i,j} = (A_{0,i-1} + B_{0,i-1}L_{i-1})\Delta _{i-1,j}\) with the boundary condition \(\Delta _{i,i} = I_n\). Proceeding from this representation, we obtain
$$ {\mathrm{tr}\, \Sigma _{0:N} = \mathrm{tr}\, \underset {0\leqslant i, 0\leqslant j}{\mathrm {block}}\left \{\sum _{k=0}^{\min \{i,j\}}g_{i,k}g_{j,k}^\mathrm {T}\right \}= \sum _{k=0}^{N}\mathrm{tr}\, (L_k\Upsilon _k L_k^\mathrm {T} + S_k)}.$$
The last equality implies formula (29). To prove (30), we use the invariance of the determinant of a matrix under transposition,
$$ {\det (G_{0:N}G_{0:N}^\mathrm {T}) = \det (G_{0:N}^\mathrm {T} G_{0:N}) = (\det G_{0:N})^2 = \prod \limits _{k=0}^N\det S_k}.$$

The proof of Theorem 2 is complete. \(\quad \blacksquare \)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yurchenkov, A.V. Lemma on Boundedness of Anisotropic Norm for Systems with Multiplicative Noises under a Noncentered Disturbance. Autom Remote Control 82, 51–62 (2021). https://doi.org/10.1134/S0005117921010033

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117921010033

Keywords

Navigation