Optimal dynamic quantizers for discrete-valued input control

This paper discusses an optimal design problem of dynamic quantizers for a class of discrete-valued input systems, i.e., linear time-invariant systems actuated by discrete-valued input signals. The quantizers considered here are in the form of a linear difference equation, for which we find a quantizer such that the system composed of a given linear plant and the quantizer is an optimal approximation of the given linear plant in the sense of the input-output relation. First, we derive a closed form expression for the performance of a class of dynamic quantizers. Next, based on the performance analysis, an optimal dynamic quantizer and its performance are provided. This result further shows that even for such discrete-valued input systems, a controller can be easily designed by the existing tools for the linear system design such as robust control theory. Finally, the relation among the optimal dynamic quantizer and two other quantizers, i.e., the receding horizon quantizer and the @D@S modulator, is discussed.

[1]  Sekhar Tatikonda,et al.  Control under communication constraints , 2004, IEEE Transactions on Automatic Control.

[2]  Robin J. Evans,et al.  Stabilizability of Stochastic Linear Systems with Finite Feedback Data Rates , 2004, SIAM J. Control. Optim..

[3]  Daniel Liberzon,et al.  Quantized control via locational optimization , 2002, IEEE Transactions on Automatic Control.

[4]  J.A. De Dona,et al.  On the dynamics of receding horizon linear quadratic finite alphabet control loops , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[5]  G. Goodwin,et al.  Audio quantization from a receding horizon control perspective , 2003, Proceedings of the 2003 American Control Conference, 2003..

[6]  Graham C. Goodwin,et al.  RECEDING HORIZON LINEAR QUADRATIC CONTROL WITH FINITE INPUT CONSTRAINT SETS , 2002 .

[7]  Yuki Minami,et al.  Optimal Dynamic Quantizers in Discrete-Valued Input Feedback Control Systems , 2007 .

[8]  Jan M. Maciejowski,et al.  Optimal quantization of signals for system identification , 2003, ECC.

[9]  Wing Shing Wong,et al.  Systems with finite communication bandwidth constraints. II. Stabilization with limited information feedback , 1999, IEEE Trans. Autom. Control..

[10]  Lihua Xie,et al.  The sector bound approach to quantized feedback control , 2005, IEEE Transactions on Automatic Control.

[11]  Kengo Katayama,et al.  Performance of simulated annealing-based heuristic for the unconstrained binary quadratic programming problem , 2001, Eur. J. Oper. Res..

[12]  Jörg Raisch,et al.  Control of Continuous Plants by Symbolic Output Feedback , 1994, Hybrid Systems.

[13]  T. Sugie,et al.  An Optimal Dynamic Quantization Scheme for Control With Discrete-Valued Input , 2007, 2007 American Control Conference.

[14]  C. Canudas-de-Wit,et al.  Differential coding in networked controlled linear systems , 2006, 2006 American Control Conference.

[15]  G. Goodwin,et al.  Finite constraint set receding horizon quadratic control , 2004 .

[16]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[17]  Nicola Elia,et al.  Stabilization of linear systems with limited information , 2001, IEEE Trans. Autom. Control..

[18]  Shun-ichi Azuma,et al.  Synthesis of Optimal Dynamic Quantizers for Symbolic Input Control , 2007 .

[19]  Gabor C. Temes,et al.  Understanding Delta-Sigma Data Converters , 2004 .

[20]  Masato Ishikawa,et al.  Quantized Controller Design Using Feedback Modulators , 2007 .

[21]  Daniel Liberzon,et al.  Quantized feedback stabilization of linear systems , 2000, IEEE Trans. Autom. Control..

[22]  Vassilis Anastassopoulos,et al.  Delta-Sigma Modulators: Modeling, Design and Applications , 2003 .