Improving efficiency of finite plans by optimal choice of input sets

  • Authors:
  • Antonio Bicchi;Alessia Marigo;Benedetto Piccoli

  • Affiliations:
  • Interdepartmental Research Center “Enrico Piaggio”, University of Pisa, Italy;Department of Mathematics, Università di Roma – La Sapienza, Rome, Italy;C.N.R. Istituto per le Applicazioni del Calcolo “E. Picone”, Rome, Italy

  • Venue:
  • HSCC'06 Proceedings of the 9th international conference on Hybrid Systems: computation and control
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.