@inproceedings{2fdabcbb5e294611889fc829b2dba193,
title = "Efficient Pruning of Search Trees in LQR Control of Switched Linear Systems",
abstract = "This paper considers off-line optimization of a switching sequence fora given finite set of linear control systems and joint optimization ofcontrol laws. A linear quadratic full information criterion isoptimized and dynamic programming is used to find the optimalswitching sequence and control laws. The main result is a method for efficient pruning of the search tree to avoid combinatoric explosion.A method to prove optimality of a found candidate switch sequence and corresponding control laws is presented.",
keywords = "discrete time systems, time-varying systems, tree searching, dynamic programming, linear quadratic control, linear systems, sequences",
author = "Bo Lincoln and Bo Bernhardsson",
year = "2000",
doi = "10.1109/CDC.2000.912128",
language = "English",
isbn = "0-7803-6638-7",
volume = "2",
publisher = "IEEE - Institute of Electrical and Electronics Engineers Inc.",
pages = "1828--1832",
booktitle = "Proceedings of the 39th IEEE Conference on Decision and Control, 2000.",
address = "United States",
}