# American Institute of Mathematical Sciences

• Previous Article
Multivariate spectral DY-type projection method for convex constrained nonlinear monotone equations
• JIMO Home
• This Issue
• Next Article
Influences of carbon emission abatement on firms' production policy based on newsboy model
January  2017, 13(1): 267-282. doi: 10.3934/jimo.2016016

## A linear-quadratic control problem of uncertain discrete-time switched systems

 1 School of Science, Nanjing Forestry University, Nanjing 210037, China 2 School of Science, Nanjing University of Science & Technology, Nanjing 210094, China

* Corresponding author

Received  January 2015 Revised  December 2015 Published  March 2016

This paper studies a linear-quadratic control problem for discrete-time switched systems with subsystems perturbed by uncertainty. Analytical expressions are derived for both the optimal objective function and the optimal switching strategy. A two-step pruning scheme is developed to efficiently solve such problem. The performance of this method is shown by two examples.

Citation: Hongyan Yan, Yun Sun, Yuanguo Zhu. A linear-quadratic control problem of uncertain discrete-time switched systems. Journal of Industrial & Management Optimization, 2017, 13 (1) : 267-282. doi: 10.3934/jimo.2016016
##### References:

show all references

##### References:
 Algorithm 1:(Two-step pruning scheme) 1: Set $\tilde{H}_{0}=\{(Q_{f}, 0)\}$; 2: for $k=0$ to $N-1$ do 3:  for all $(P, \gamma)\in \tilde{H}_{k}$ do 4:   $\Gamma_{k}(P, \gamma)=\emptyset$; 5:   for i=1 to m do 6:    $P^{(i)}=\rho_{i}(P)$, 7:    $\gamma^{(i)}=\gamma+\frac{1}{3}\|\sigma_{N-k}\|^{2}_{P}$, 8:    $\Gamma_{k}(P, \gamma)=\Gamma_{k}(P, \gamma)\bigcup\{(P^{(i)}, \gamma^{(i)})\}$; 9:   end for 10:   for i=1 to m do 11:    if $(P^{(i)}, \gamma^{(i)})$ satisfies the condition in Lemma 5.3, then 12:     $\Gamma_{k}(P, \gamma)=\Gamma_{k}(P, \gamma)\backslash\{(P^{(i)}, \gamma^{(i)})\}$; 13:    end if 14:   end for 15:  end for 16:  $\tilde{H}_{k+1}=\bigcup\limits_{(P, \gamma)\in \tilde{H}_{k}}\Gamma_{k}(P, \gamma)$; 17:  $\hat{H}_{k+1}=\tilde{H}_{k+1}$; 18:  for i=1 to $|\hat{H}_{k+1}|$ do 19:   if $(\hat{P}^{(i)}, \hat{\gamma}^{(i)})$ satisfies the condition in Lemma 5.4, then 20:    $\hat{H}_{k+1}=\hat{H}_{k+1}\backslash\{(\hat{P}^{(i)}, \hat{\gamma}^{(i)})\}$; 21:   end if 22:  end for 23: end for 24: $J(0, x_{0})=\min\limits_{(P, \gamma)\in \hat{H}_{N}}(\|x_{0}\|^{2}_{P}+\gamma).$
 Algorithm 1:(Two-step pruning scheme) 1: Set $\tilde{H}_{0}=\{(Q_{f}, 0)\}$; 2: for $k=0$ to $N-1$ do 3:  for all $(P, \gamma)\in \tilde{H}_{k}$ do 4:   $\Gamma_{k}(P, \gamma)=\emptyset$; 5:   for i=1 to m do 6:    $P^{(i)}=\rho_{i}(P)$, 7:    $\gamma^{(i)}=\gamma+\frac{1}{3}\|\sigma_{N-k}\|^{2}_{P}$, 8:    $\Gamma_{k}(P, \gamma)=\Gamma_{k}(P, \gamma)\bigcup\{(P^{(i)}, \gamma^{(i)})\}$; 9:   end for 10:   for i=1 to m do 11:    if $(P^{(i)}, \gamma^{(i)})$ satisfies the condition in Lemma 5.3, then 12:     $\Gamma_{k}(P, \gamma)=\Gamma_{k}(P, \gamma)\backslash\{(P^{(i)}, \gamma^{(i)})\}$; 13:    end if 14:   end for 15:  end for 16:  $\tilde{H}_{k+1}=\bigcup\limits_{(P, \gamma)\in \tilde{H}_{k}}\Gamma_{k}(P, \gamma)$; 17:  $\hat{H}_{k+1}=\tilde{H}_{k+1}$; 18:  for i=1 to $|\hat{H}_{k+1}|$ do 19:   if $(\hat{P}^{(i)}, \hat{\gamma}^{(i)})$ satisfies the condition in Lemma 5.4, then 20:    $\hat{H}_{k+1}=\hat{H}_{k+1}\backslash\{(\hat{P}^{(i)}, \hat{\gamma}^{(i)})\}$; 21:   end if 22:  end for 23: end for 24: $J(0, x_{0})=\min\limits_{(P, \gamma)\in \hat{H}_{N}}(\|x_{0}\|^{2}_{P}+\gamma).$
Size of $\tilde{H}_{k}$ and $\hat{H}_{k}$ for Example 3
 $k$ 1 2 3 4 5 6 7 8 9 10 $|\tilde{H}_{k}|$ 2 5 4 4 7 7 4 7 7 7 $|\hat{H}_{k}|$ 2 2 2 3 3 2 3 3 3 3
 $k$ 1 2 3 4 5 6 7 8 9 10 $|\tilde{H}_{k}|$ 2 5 4 4 7 7 4 7 7 7 $|\hat{H}_{k}|$ 2 2 2 3 3 2 3 3 3 3
The optimal results of Example 3
 $k$ $y^{*}(k)$ $r_{k}$ $x(k)$ $u^{*}(k)$ $J(k,x_{k})$ 0 2 - $(3,-1)^{\tau}$ -0.7861 12.9774 1 2 0.6294 $(1.2768,-0.5093)^{\tau}$ -0.2579 2.5122 2 2 0.8116 $(0.5908,-0.1764)^{\tau}$ -0.1749 0.6456 3 2 -0.7460 $(0.1649,-0.1864)^{\tau}$ 0.0761 0.2084 4 2 0.8268 $(0.1373,0.0270)^{\tau}$ -0.1143 0.1582 5 1 0.2647 $(0.0765,-0.0108)^{\tau}$ -0.0495 0.1137 6 2 -0.8049 $(0.0122,-0.1408)^{\tau}$ 0.1221 0.1113 7 2 -0.4430 $(-0.0503,-0.0685)^{\tau}$ 0.0918 0.0765 8 2 0.0938 $(-0.0716,0.0057)^{\tau}$ 0.005 0.0443 9 2 0.9150 $(0.0846,0.0953)^{\tau}$ -0.1444 0.0678
 $k$ $y^{*}(k)$ $r_{k}$ $x(k)$ $u^{*}(k)$ $J(k,x_{k})$ 0 2 - $(3,-1)^{\tau}$ -0.7861 12.9774 1 2 0.6294 $(1.2768,-0.5093)^{\tau}$ -0.2579 2.5122 2 2 0.8116 $(0.5908,-0.1764)^{\tau}$ -0.1749 0.6456 3 2 -0.7460 $(0.1649,-0.1864)^{\tau}$ 0.0761 0.2084 4 2 0.8268 $(0.1373,0.0270)^{\tau}$ -0.1143 0.1582 5 1 0.2647 $(0.0765,-0.0108)^{\tau}$ -0.0495 0.1137 6 2 -0.8049 $(0.0122,-0.1408)^{\tau}$ 0.1221 0.1113 7 2 -0.4430 $(-0.0503,-0.0685)^{\tau}$ 0.0918 0.0765 8 2 0.0938 $(-0.0716,0.0057)^{\tau}$ 0.005 0.0443 9 2 0.9150 $(0.0846,0.0953)^{\tau}$ -0.1444 0.0678
Size of $\tilde{H}_{k}$ and $\hat{H}_{k}$ for Example 4
 $k$ 1 2 3 4 5 6 7 8 9 10 $|\tilde{H}_{k}|$ 2 5 12 9 9 9 9 9 9 9 $|\hat{H}_{k}|$ 2 4 3 3 3 3 3 3 3 3
 $k$ 1 2 3 4 5 6 7 8 9 10 $|\tilde{H}_{k}|$ 2 5 12 9 9 9 9 9 9 9 $|\hat{H}_{k}|$ 2 4 3 3 3 3 3 3 3 3
The optimal results of Example 4
 $k$ $y^{*}(k)$ $r_{k}$ $x(k)$ $u^{*}(k)$ $J(k,x_{k})$ 0 5 - $(3,-1)^{\tau}$ -0.7273 11.0263 1 1 0.6294 $(0.3356,-0.1190)^{\tau}$ -0.1808 0.6251 2 2 0.8116 $(0.4526,-0.2186)^{\tau}$ -0.0892 0.5116 3 1 -0.7460 $(0.0702,-0.2376)^{\tau}$ 0.1421 0.2063 4 2 0.8268 $(0.1276,-0.0128)^{\tau}$ -0.0608 0.1428 5 2 0.2647 $(0.0805,0.0069)^{\tau}$ -0.0523 0.1121 6 2 -0.8049 $(-0.0454,-0.0908)^{\tau}$ 0.1105 0.1113 7 2 -0.4430 $(-0.0700,-0.0503)^{\tau}$ 0.0931 0.0690 8 1 0.0938 $(-0.0178,0.0250)^{\tau}$ -0.0062 0.0426 9 2 0.9150 $(0.0747,0.1103)^{\tau}$ -0.1522 0.0615
 $k$ $y^{*}(k)$ $r_{k}$ $x(k)$ $u^{*}(k)$ $J(k,x_{k})$ 0 5 - $(3,-1)^{\tau}$ -0.7273 11.0263 1 1 0.6294 $(0.3356,-0.1190)^{\tau}$ -0.1808 0.6251 2 2 0.8116 $(0.4526,-0.2186)^{\tau}$ -0.0892 0.5116 3 1 -0.7460 $(0.0702,-0.2376)^{\tau}$ 0.1421 0.2063 4 2 0.8268 $(0.1276,-0.0128)^{\tau}$ -0.0608 0.1428 5 2 0.2647 $(0.0805,0.0069)^{\tau}$ -0.0523 0.1121 6 2 -0.8049 $(-0.0454,-0.0908)^{\tau}$ 0.1105 0.1113 7 2 -0.4430 $(-0.0700,-0.0503)^{\tau}$ 0.0931 0.0690 8 1 0.0938 $(-0.0178,0.0250)^{\tau}$ -0.0062 0.0426 9 2 0.9150 $(0.0747,0.1103)^{\tau}$ -0.1522 0.0615
 [1] Jin Feng He, Wei Xu, Zhi Guo Feng, Xinsong Yang. On the global optimal solution for linear quadratic problems of switched system. Journal of Industrial & Management Optimization, 2019, 15 (2) : 817-832. doi: 10.3934/jimo.2018072 [2] Georg Vossen, Stefan Volkwein. Model reduction techniques with a-posteriori error analysis for linear-quadratic optimal control problems. Numerical Algebra, Control & Optimization, 2012, 2 (3) : 465-485. doi: 10.3934/naco.2012.2.465 [3] Galina Kurina, Sahlar Meherrem. Decomposition of discrete linear-quadratic optimal control problems for switching systems. Conference Publications, 2015, 2015 (special) : 764-774. doi: 10.3934/proc.2015.0764 [4] Shigeaki Koike, Hiroaki Morimoto, Shigeru Sakaguchi. A linear-quadratic control problem with discretionary stopping. Discrete & Continuous Dynamical Systems - B, 2007, 8 (2) : 261-277. doi: 10.3934/dcdsb.2007.8.261 [5] Russell Johnson, Carmen Núñez. Remarks on linear-quadratic dissipative control systems. Discrete & Continuous Dynamical Systems - B, 2015, 20 (3) : 889-914. doi: 10.3934/dcdsb.2015.20.889 [6] Jianhui Huang, Xun Li, Jiongmin Yong. A linear-quadratic optimal control problem for mean-field stochastic differential equations in infinite horizon. Mathematical Control & Related Fields, 2015, 5 (1) : 97-139. doi: 10.3934/mcrf.2015.5.97 [7] Hanxiao Wang, Jingrui Sun, Jiongmin Yong. Weak closed-loop solvability of stochastic linear-quadratic optimal control problems. Discrete & Continuous Dynamical Systems - A, 2019, 39 (5) : 2785-2805. doi: 10.3934/dcds.2019117 [8] Roberta Fabbri, Russell Johnson, Sylvia Novo, Carmen Núñez. On linear-quadratic dissipative control processes with time-varying coefficients. Discrete & Continuous Dynamical Systems - A, 2013, 33 (1) : 193-210. doi: 10.3934/dcds.2013.33.193 [9] Renaud Leplaideur. From local to global equilibrium states: Thermodynamic formalism via an inducing scheme. Electronic Research Announcements, 2014, 21: 72-79. doi: 10.3934/era.2014.21.72 [10] Walter Alt, Robert Baier, Matthias Gerdts, Frank Lempio. Error bounds for Euler approximation of linear-quadratic control problems with bang-bang solutions. Numerical Algebra, Control & Optimization, 2012, 2 (3) : 547-570. doi: 10.3934/naco.2012.2.547 [11] Henri Bonnel, Ngoc Sang Pham. Nonsmooth optimization over the (weakly or properly) Pareto set of a linear-quadratic multi-objective control problem: Explicit optimality conditions. Journal of Industrial & Management Optimization, 2011, 7 (4) : 789-809. doi: 10.3934/jimo.2011.7.789 [12] Marcelo J. Villena, Mauricio Contreras. Global and local advertising strategies: A dynamic multi-market optimal control model. Journal of Industrial & Management Optimization, 2019, 15 (3) : 1017-1048. doi: 10.3934/jimo.2018084 [13] Jiongmin Yong. A deterministic linear quadratic time-inconsistent optimal control problem. Mathematical Control & Related Fields, 2011, 1 (1) : 83-118. doi: 10.3934/mcrf.2011.1.83 [14] Martino Bardi. Explicit solutions of some linear-quadratic mean field games. Networks & Heterogeneous Media, 2012, 7 (2) : 243-261. doi: 10.3934/nhm.2012.7.243 [15] Andrea Signori. Optimal treatment for a phase field system of Cahn-Hilliard type modeling tumor growth by asymptotic scheme. Mathematical Control & Related Fields, 2019, 0 (0) : 0-0. doi: 10.3934/mcrf.2019040 [16] Canghua Jiang, Kok Lay Teo, Ryan Loxton, Guang-Ren Duan. A neighboring extremal solution for an optimal switched impulsive control problem. Journal of Industrial & Management Optimization, 2012, 8 (3) : 591-609. doi: 10.3934/jimo.2012.8.591 [17] Jyoti Mishra. Analysis of the Fitzhugh Nagumo model with a new numerical scheme. Discrete & Continuous Dynamical Systems - S, 2018, 0 (0) : 781-795. doi: 10.3934/dcdss.2020044 [18] Gengsheng Wang, Guojie Zheng. The optimal control to restore the periodic property of a linear evolution system with small perturbation. Discrete & Continuous Dynamical Systems - B, 2010, 14 (4) : 1621-1639. doi: 10.3934/dcdsb.2010.14.1621 [19] Tijana Levajković, Hermann Mena, Amjad Tuffaha. The stochastic linear quadratic optimal control problem in Hilbert spaces: A polynomial chaos approach. Evolution Equations & Control Theory, 2016, 5 (1) : 105-134. doi: 10.3934/eect.2016.5.105 [20] Xingwu Chen, Jaume Llibre, Weinian Zhang. Averaging approach to cyclicity of hopf bifurcation in planar linear-quadratic polynomial discontinuous differential systems. Discrete & Continuous Dynamical Systems - B, 2017, 22 (10) : 3953-3965. doi: 10.3934/dcdsb.2017203

2018 Impact Factor: 1.025