Title :
Reachability of a Set of Facets for Linear Affine Systems With n-1 Inputs
Author :
Roszak, Bartek ; Broucke, Mireille E.
Author_Institution :
Syst. Control Group, Univ. of Toronto, Ont.
Abstract :
This note provides new necessary and sufficient conditions for an n-dimensional linear affine system with n-1 inputs to reach an exit facet (or set of exit facets) of a simplex. The conditions reduce the original NP-hard necessary and sufficient conditions to a set of at most n LP problems
Keywords :
computational complexity; controllability; feedback; linear systems; reachability analysis; NP-hard problem; hybrid system; linear affine feedback; n-dimensional linear affine systems; reachability; Continuous time systems; Control system synthesis; Control systems; Controllability; Councils; Linear matrix inequalities; Piecewise linear techniques; State feedback; Sufficient conditions; Terminology; Hybrid systems; linear affine systems; reachability; simplex;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2006.890378
