Synthesis of Optimal Dynamic Quantizers for Discrete-Valued Input Control

This paper presents an optimal dynamic quantizer synthesis method for controlling linear time-invariant systems with discrete-valued input. The quantizers considered here include dynamic feedback mechanism, for which we find quantizer parameters such that the system composed of a given linear plant and the quantizer is an optimal approximation of the linear plant in terms of the input-output relation. First, the performance of an arbitrarily given dynamic quantizer is analyzed, where we derive a closed form expression of the performance. Based on this result, it is shown that the quantizer design is reduced to a nonconvex optimization problem for which it is hard to obtain a solution in a direct way. We obtain a globally optimal solution, however, by taking advantage of a special structure of the problem which allows us to relax the original nonconvex problem. The resulting problem is easy to solve, so we provide a design method based on linear programming and derive an optimal structure of the dynamic quantizers. Finally, the validity of the proposed method is demonstrated by numerical examples.

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

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

[3]  Magnus Egerstedt,et al.  Transition-time optimization for switched-mode dynamical systems , 2006, IEEE Transactions on Automatic Control.

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

[5]  Bruce A. Francis,et al.  Stabilizing a linear system by switching control with dwell time , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[6]  H. Ishii,et al.  Remote control of LTI systems over networks with state quantization , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[7]  Antonio Bicchi,et al.  Construction of invariant and attractive sets for quantized-input linear systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

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

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

[10]  Shun-ichi Azuma,et al.  Optimal dynamic quantizers for discrete-valued input control , 2008, Autom..

[11]  Koji Tsumura.  Asymptotic Property of Optimal Quantization for System Identification , 2004 .

[12]  Yuki Minami,et al.  An optimal dynamic quantizer for feedback control with discrete-valued signal constraints , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[14]  Dragan Nesic,et al.  Input-to-State Stabilization of Linear Systems With Quantized State Measurements , 2007, IEEE Transactions on Automatic Control.

[15]  Sekhar Tatikonda,et al.  Control over noisy channels , 2004, IEEE Transactions on Automatic Control.

[16]  J. Doyle,et al.  Essentials of Robust Control , 1997 .

[17]  Daniel Liberzon,et al.  Switching in Systems and Control , 2003, Systems & Control: Foundations & Applications.

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

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

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

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

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

[23]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[24]  Jan M. Maciejowski,et al.  Stabilizability of SISO control systems under constraints of channel capacities , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

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

[27]  Koji Tsumura.  CRITERIA FOR SYSTEM IDENTIFICATION WITH QUANTIZED DATA AND THE OPTIMAL QUANTIZATION SCHEMES , 2005 .

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

[29]  E. Anderson,et al.  Linear programming in infinite-dimensional spaces : theory and applications , 1987 .

[30]  Antonio Bicchi,et al.  Stabilization of LTI Systems with Quantized State - Quantized Input Static Feedback , 2003, HSCC.

[31]  M. Dahleh,et al.  Control of Uncertain Systems: A Linear Programming Approach , 1995 .

[32]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

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

[34]  T. Basar,et al.  An analysis on quantization effects in H/sup /spl infin// parameter identification , 2004, Proceedings of the 2004 IEEE International Conference on Control Applications, 2004..

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