TitleImproving efficiency of finite plans by optimal choice of input sets
Publication TypeConference Paper
Year of Publication2006
Conference NameHybrid Systems: Computation and Control
Edited Volume3927 / 2006
Publication Languageeng
AuthorsBicchi, A, Marigo, A, Piccoli, B
EditorHespanha, J, Tiwari, A
KeywordsEmbedded Control, Robotics

Finite plans proved to be an efficient method to steer complex control systems via feedback quantization. Such finite plans can be encoded by finite–length words constructed on suitable alphabets, thus permitting transmission on limited capacity channels. In particular flat systems can be steered computing arbitrarily close approximations of a desired equilibrium in polynomial time. The paper 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. Efficiency is here measured in terms of computational complexity and description length (in number of bits) of finite plans.

PDF icon [PDF]444.83 KB