Dynamic Programming based Optimal Control of Discrete Time Switched Linear Systems

Optimal control of switched systems deals with the design of an optimal switching signal and control input for switched systems. In this paper, an optimal switching feedback law with a finite number of switching is proposed for an asymptotically stabilizable discrete-time switched linear system with at least one controllable subsystem. The algorithm uses dynamic programming based approach for minimizing the quadratic cost.