Optimizing linear system switching

This paper considers a class of control problems where there is a need to find switching-sequences between different linear systems, as well as linear control laws, to minimize some quadratic cost function.. An algorithm to optimize the switching sequences for a class of switched linear problems is presented. The algorithm searches for solutions which are arbitrarily close to optimal finding the optimal solution often require a much larger search. Both deterministic and stochastic problems are considered.