On Optimal Quadratic Regulation for Discrete-Time Switched Linear Systems

Authors:
Wei Zhang;Jianghai Hu
Affiliations:
School of Electrical and Computer Engineering, Purdue University, West Lafayette, USA IN 47907;School of Electrical and Computer Engineering, Purdue University, West Lafayette, USA IN 47907
Venue:
HSCC '08 Proceedings of the 11th international workshop on Hybrid Systems: Computation and Control
Year:
2008

Citing 3
Cited 1

Hybrid Modeling of TCP Congestion Control

HSCC '01 Proceedings of the 4th International Workshop on Hybrid Systems: Computation and Control
Convex Optimization

Convex Optimization
Dynamic programming for constrained optimal control of discrete-time linear hybrid systems

Automatica (Journal of IFAC)

Stabilization of Discrete-Time Switched Linear Systems: A Control-Lyapunov Function Approach

HSCC '09 Proceedings of the 12th International Conference on Hybrid Systems: Computation and Control

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper studies the discrete-time linear quadratic regulation problem for switched linear systems (DLQRS) based on dynamic programming approach. The unique contribution of this paper is the analytical characterizations of both the value function and the optimal control strategies for the DLQRS problem. Based on the particular structures of these analytical expressions, an efficient algorithm suitable for solving an arbitrary DLQRS problem is proposed. Simulation results indicate that the proposed algorithm can solve randomly generated DLQRS problems with very low computational complexity. The theoretical analysis in this paper can significantly simplify the computation of the optimal strategy, making an NP hard problem numerically tractable.