01455nas a2200169 4500008004100000245007400041210006900115300000900184490000700193520088800200653002101088653001301109100001501122700001401137700001501151856011901166 2006 eng d00aFeedback Encoding for Efficient Symbolic Control of Dynamical Systems0 aFeedback Encoding for Efficient Symbolic Control of Dynamical Sy a1-160 v513 a
The problem of efficiently steering dynamical systems by generating finite input plans is considered. Finite plans are finite–length words constructed on a finite alphabet of input symbols, which could be e.g. transmitted through a limited capacity channel to a remote system, where they can be decoded in suitable control actions. Efficiency is considered in terms of the computational complexity of plans, and in terms of their description length (in number of bits). We show that, by suitable choice of the control encoding, finite plans can be efficiently built for a wide class of dynamical systems, computing arbitrarily close approximations of a desired equilibrium in polynomial time. The paper also investigates how the efficiency of planning is affected by the choice of inputs, and provides some results as to optimal performance in terms of accuracy and range.
10aEmbedded Control10aRobotics1 aBicchi, A.1 aMarigo, A1 aPiccoli, B uhttp://www.centropiaggio.unipi.it/publications/feedback-encoding-efficient-symbolic-control-dynamical-systems.html