• Previous Article
    Solvability of a class of complex Ginzburg-Landau equations in periodic Sobolev spaces
  • PROC Home
  • This Issue
  • Next Article
    An application of an avery type fixed point theorem to a second order antiperiodic boundary value problem
2015, 2015(special): 764-774. doi: 10.3934/proc.2015.0764

Decomposition of discrete linear-quadratic optimal control problems for switching systems

1. 

Voronezh State University, Universitetskaya pl., 1, Voronezh, 394006, Russian Federation

2. 

Yasar University, University aven., 35-37, Izmir, 35100, Turkey

Received  August 2014 Revised  March 2015 Published  November 2015

A discrete linear-quadratic optimal control problem for two controlled systems acting sequentially is considered. Matching conditions for trajectories at the switching point are absent, however the minimized functional depends on values of a state trajectory at the left and right sides from the switching point. State trajectories have fixed left and right points. We derive control optimality conditions in the maximum principle form. The unique solvability of the considered problem is established. The algorithm for solving the problem is given, which is based on solving sequentially some initial value problems. The formula for the minimal value of the performance index is also obtained. The transformation reducing the discrete problem with switching point to a problem without one is presented only in a special case.
Citation: 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
References:
[1]

G. Zhai, H. Lin, X. Xu, J. Imae and T. Kobayashi, Analysis of switched normal discrete-time systems,, Nonlinear Analysis. Theory Methods Appl., 66 (2007), 1788. Google Scholar

[2]

S. S. Ge, Zhendong Sun and T. H. Lee, Reachability and controllability of switched linear discrete-time systems,, IEEE Transactions on Automatic Control., 46 (2001), 1437. Google Scholar

[3]

Sh. F. Magerramov and K. B. Mansimov, Optimization of a class of discrete step control systems,, Computational Mathematics and Mathematical Physics, 41 (2001), 334. Google Scholar

[4]

A. Heydari and S. N. Balakrishnan, Optimal switching between autonomous subsystems,, Journal of the Franklin Institute., 351 (2014), 2675. Google Scholar

[5]

G. A. Kurina and Y. Zhou, Decomposition of linear-quadratic optimal control problems for two-steps systems,, Doklady Mathematics, 83 (2011), 275. Google Scholar

[6]

G. A. Kurina, On decomposition of linear-quadratic optimal control problems for two-steps descriptor systems,, in 2011 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), (2011), 6705. Google Scholar

[7]

H. Abou - Kandil, G. Freiling, V. Ionescu and G. Jank, Matrix Riccati Equations in Control and Systems Theory,, Birkhäuser Verlag, (2003). Google Scholar

[8]

D. S. Naidu, Optimal Control Systems,, CRC Press, (2003). Google Scholar

[9]

E. R. Smolyakov, Unknown pages of optimal control history,, Editorial URSS, (2002). Google Scholar

[10]

A. V. Dmitruk and A. M. Kaganovich, The hybrid maximum principle is a consequence of Pontryagin maximum principle,, Systems and Control Letters, 57 (2008), 964. Google Scholar

[11]

G. A. Kurina and E. V. Smirnova, Asymptotics of solutions of optimal control problems with intermediate points in quality criterion and small parameters, Kurina, 170 (2010), 192. Google Scholar

show all references

References:
[1]

G. Zhai, H. Lin, X. Xu, J. Imae and T. Kobayashi, Analysis of switched normal discrete-time systems,, Nonlinear Analysis. Theory Methods Appl., 66 (2007), 1788. Google Scholar

[2]

S. S. Ge, Zhendong Sun and T. H. Lee, Reachability and controllability of switched linear discrete-time systems,, IEEE Transactions on Automatic Control., 46 (2001), 1437. Google Scholar

[3]

Sh. F. Magerramov and K. B. Mansimov, Optimization of a class of discrete step control systems,, Computational Mathematics and Mathematical Physics, 41 (2001), 334. Google Scholar

[4]

A. Heydari and S. N. Balakrishnan, Optimal switching between autonomous subsystems,, Journal of the Franklin Institute., 351 (2014), 2675. Google Scholar

[5]

G. A. Kurina and Y. Zhou, Decomposition of linear-quadratic optimal control problems for two-steps systems,, Doklady Mathematics, 83 (2011), 275. Google Scholar

[6]

G. A. Kurina, On decomposition of linear-quadratic optimal control problems for two-steps descriptor systems,, in 2011 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), (2011), 6705. Google Scholar

[7]

H. Abou - Kandil, G. Freiling, V. Ionescu and G. Jank, Matrix Riccati Equations in Control and Systems Theory,, Birkhäuser Verlag, (2003). Google Scholar

[8]

D. S. Naidu, Optimal Control Systems,, CRC Press, (2003). Google Scholar

[9]

E. R. Smolyakov, Unknown pages of optimal control history,, Editorial URSS, (2002). Google Scholar

[10]

A. V. Dmitruk and A. M. Kaganovich, The hybrid maximum principle is a consequence of Pontryagin maximum principle,, Systems and Control Letters, 57 (2008), 964. Google Scholar

[11]

G. A. Kurina and E. V. Smirnova, Asymptotics of solutions of optimal control problems with intermediate points in quality criterion and small parameters, Kurina, 170 (2010), 192. Google Scholar

[1]

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

[2]

Shahlar F. Maharramov. Necessary optimality conditions for switching control problems. Journal of Industrial & Management Optimization, 2010, 6 (1) : 47-55. doi: 10.3934/jimo.2010.6.47

[3]

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

[4]

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

[5]

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

[6]

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

[7]

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

[8]

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

[9]

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

[10]

Vladimir Gaitsgory, Alex Parkinson, Ilya Shvartsman. Linear programming based optimality conditions and approximate solution of a deterministic infinite horizon discounted optimal control problem in discrete time. Discrete & Continuous Dynamical Systems - B, 2019, 24 (4) : 1743-1767. doi: 10.3934/dcdsb.2018235

[11]

Stepan Sorokin, Maxim Staritsyn. Feedback necessary optimality conditions for a class of terminally constrained state-linear variational problems inspired by impulsive control. Numerical Algebra, Control & Optimization, 2017, 7 (2) : 201-210. doi: 10.3934/naco.2017014

[12]

Victor Kozyakin. Minimax joint spectral radius and stabilizability of discrete-time linear switching control systems. Discrete & Continuous Dynamical Systems - B, 2019, 24 (8) : 3537-3556. doi: 10.3934/dcdsb.2018277

[13]

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

[14]

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

[15]

Miniak-Górecka Alicja, Nowakowski Andrzej. Sufficient optimality conditions for a class of epidemic problems with control on the boundary. Mathematical Biosciences & Engineering, 2017, 14 (1) : 263-275. doi: 10.3934/mbe.2017017

[16]

Lihua Li, Yan Gao, Hongjie Wang. Second order sufficient optimality conditions for hybrid control problems with state jump. Journal of Industrial & Management Optimization, 2015, 11 (1) : 329-343. doi: 10.3934/jimo.2015.11.329

[17]

Sofia O. Lopes, Fernando A. C. C. Fontes, Maria do Rosário de Pinho. On constraint qualifications for nondegenerate necessary conditions of optimality applied to optimal control problems. Discrete & Continuous Dynamical Systems - A, 2011, 29 (2) : 559-575. doi: 10.3934/dcds.2011.29.559

[18]

Ana P. Lemos-Paião, Cristiana J. Silva, Delfim F. M. Torres. A sufficient optimality condition for delayed state-linear optimal control problems. Discrete & Continuous Dynamical Systems - B, 2019, 24 (5) : 2293-2313. doi: 10.3934/dcdsb.2019096

[19]

Qinqin Zhang. Homoclinic orbits for discrete Hamiltonian systems with local super-quadratic conditions. Communications on Pure & Applied Analysis, 2019, 18 (1) : 425-434. doi: 10.3934/cpaa.2019021

[20]

Ziye Shi, Qingwei Jin. Second order optimality conditions and reformulations for nonconvex quadratically constrained quadratic programming problems. Journal of Industrial & Management Optimization, 2014, 10 (3) : 871-882. doi: 10.3934/jimo.2014.10.871

 Impact Factor: 

Metrics

  • PDF downloads (10)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]