DocumentCode
1145751
Title
Feedback can reduce the specification complexity of motor programs
Author
Egerstedt, Magnus B. ; Brockett, Roger W.
Author_Institution
Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Volume
48
Issue
2
fYear
2003
Firstpage
213
Lastpage
223
Abstract
We show that when it is possible to use feedback in the specification of "motor programs," the length of the descriptions of the instruction sequences for carrying out a given task can be reduced by a factor that reflects the richness of the available feedback signals. The model on which this work is based is that of a finite automaton, modified in such a way that instruction processing is akin to the way in which difference or differential equations "process" piecewise constant inputs. In terms of such "free-running" automata, we show that when feedback is available the length of the shortest description can be reduced by a factor depending on the ratio of the size of the entire state space to the size of the set of states for which feedback is locally effective.
Keywords
computational complexity; feedback; feedforward; finite automata; motion control; observability; complexity theory; descriptions length; feedback; finite automaton; instruction processing; instruction sequences; motion control; motor programs; specification complexity; Automata; Complexity theory; Differential equations; Feedback control; Helium; Motion control; State feedback; State-space methods; Testing; Uncertainty;
fLanguage
English
Journal_Title
Automatic Control, IEEE Transactions on
Publisher
ieee
ISSN
0018-9286
Type
jour
DOI
10.1109/TAC.2002.808466
Filename
1178902
Link To Document