On the value functions of the optimal quadratic regulation problem for discrete-time switched linear systems

In this paper, we study the value functions associated with the discrete-time LQR problem for switched linear systems (DLQRS). Some important properties of the value functions and value iterations are derived. In particular, we will show that under some mild conditions, the family of the finite-horizon value functions of the DLQRS problem is homogeneous (of degree 2), uniformly bounded over the unit ball, and converges exponentially fast to the corresponding infinite-horizon value function. More importantly, the exponential convergence rate of the value iteration is characterized analytically in terms of the subsystem matrices. The properties derived in this paper are not only of theoretical importance, but also crucial in the analysis and design of various optimal and suboptimal control strategies for DLQRS problems.

[1]  Magnus Egerstedt,et al.  Transition-time optimization for switched-mode dynamical systems , 2006, IEEE Transactions on Automatic Control.

[2]  João Pedro Hespanha,et al.  Hybrid Modeling of TCP Congestion Control , 2001, HSCC.

[3]  Christos G. Cassandras,et al.  Optimal control of a class of hybrid systems , 2001, IEEE Trans. Autom. Control..

[4]  Alberto Bemporad,et al.  Dynamic programming for constrained optimal control of discrete-time linear hybrid systems , 2005, Autom..

[5]  Panos J. Antsaklis,et al.  Optimal control of switched systems based on parameterization of the switching instants , 2004, IEEE Transactions on Automatic Control.

[6]  A. Rantzer Relaxed dynamic programming in switching systems , 2006 .

[7]  Jianghai Hu,et al.  Dynamic buffer management using optimal control of hybrid systems , 2008, Autom..

[8]  Jianghai Hu,et al.  On Optimal Quadratic Regulation for Discrete-Time Switched Linear Systems , 2008, HSCC.

[9]  A.G. Beccuti,et al.  Optimal Control of the Boost dc-dc Converter , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[10]  D. Mayne,et al.  On the discrete time matrix Riccati equation of optimal control , 1970 .

[11]  J. W. Nieuwenhuis,et al.  Boekbespreking van D.P. Bertsekas (ed.), Dynamic programming and optimal control - volume 2 , 1999 .

[12]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[13]  Y. Wardi,et al.  Optimal control of switching times in switched dynamical systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[14]  Daniel Liberzon,et al.  Switching in Systems and Control , 2003, Systems & Control: Foundations & Applications.

[15]  M. Morari,et al.  Model Predictive Control in Power Electronics: A Hybrid Systems Approach , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[16]  Bo Lincoln,et al.  Relaxing dynamic programming , 2006, IEEE Transactions on Automatic Control.

[17]  Jianghai Hu,et al.  Optimal Power Modes Scheduling Using Hybrid Systems , 2007, 2007 American Control Conference.