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
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;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2002.808466