DocumentCode
1116343
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.
Volume
52
Issue
2
fYear
2007
Firstpage
359
Lastpage
364
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;
fLanguage
English
Journal_Title
Automatic Control, IEEE Transactions on
Publisher
ieee
ISSN
0018-9286
Type
jour
DOI
10.1109/TAC.2006.890378
Filename
4099532
Link To Document