DocumentCode
977816
Title
Complexity of control on finite automata
Author
Delvenne, Jean-Charles ; Blondel, Vincent D.
Author_Institution
Div. of Appl. Math., Univ. Catholique de Louvain, Louvain-la-Neuve, Belgium
Volume
51
Issue
6
fYear
2006
fDate
6/1/2006 12:00:00 AM
Firstpage
977
Lastpage
986
Abstract
We consider control questions for finite automata viewed as input/output systems. In particular, we find estimates of the minimal number of states of an automaton able to control a given automaton. We prove that, on average, feedback closed-loop control automata do not have fewer states than open-loop control automata when the control objective is to steer the controlled automaton to a target state. We compare our approach to other ways of formalizing of formalizing analogous control objectives.
Keywords
closed loop systems; feedback; finite automata; open loop systems; control complexity; feedback closed-loop control; finite automata; input-output system; open-loop control; Automata; Automatic control; Cities and towns; Control systems; Control theory; Feedback loop; Open loop systems; State estimation; State feedback; State-space methods; Complexity; feedback; finite automata; open loop; random instance;
fLanguage
English
Journal_Title
Automatic Control, IEEE Transactions on
Publisher
ieee
ISSN
0018-9286
Type
jour
DOI
10.1109/TAC.2006.876948
Filename
1643369
Link To Document