• 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