Quantized control via locational optimization

This paper studies state quantization schemes for feedback stabilization of control systems with limited information. The focus is on designing the least destabilizing quantizer subject to a given information constraint. We explore several ways of measuring the destabilizing effect of a quantizer on the closed-loop system, including (but not limited to) the worst-case quantization error. In each case, we show how quantizer design can be naturally reduced to a version of the so-called multicenter problem from locational optimization. Algorithms for obtaining solutions to such problems, all in terms of suitable Voronoi quantizers, are discussed. In particular, an iterative solver is developed for a novel weighted multicenter problem which most accurately represents the least destabilizing quantizer design. A simulation study is also presented.

[1]  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).

[2]  Daniel Liberzon,et al.  Hybrid feedback stabilization of systems with quantized signals , 2003, Autom..

[3]  Atsuo Suzuki,et al.  Locational optimization problems solved through Voronoi diagrams , 1997 .

[4]  Daniel Liberzon,et al.  Nonlinear Stabilization by Hybrid Quantized Feedback , 2000, HSCC.

[5]  Eduardo Sontag,et al.  On characterizations of the input-to-state stability property , 1995 .

[6]  Robin J. Evans,et al.  EXPONENTIAL STABILISABILITY OF MULTIDIMENSIONAL LINEAR SYSTEMS WITH FINITE DATA RATES , 2002 .

[7]  Eduardo Sontag.  Smooth stabilization implies coprime factorization , 1989, IEEE Transactions on Automatic Control.

[8]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[9]  Bruce A. Francis,et al.  Stabilizing a linear system by switching control with dwell time , 2002, IEEE Trans. Autom. Control..

[10]  Francesco Bullo,et al.  Coordination and Geometric Optimization via Distributed Dynamical Systems , 2003, SIAM J. Control. Optim..

[11]  Allen Gersho,et al.  Asymptotically optimal block quantization , 1979, IEEE Trans. Inf. Theory.

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

[13]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

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

[15]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[16]  Lisa Abel.  Commemorative Issue , .

[17]  A. Volgenant,et al.  Facility location: a survey of applications and methods , 1996 .

[18]  Said Salhi,et al.  Facility Location: A Survey of Applications and Methods , 1996 .

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

[20]  Atsuyuki Okabe,et al.  Using Voronoi Diagrams , 1995 .

[21]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[22]  David L. Neuhoff,et al.  Quantization , 2022, IEEE Trans. Inf. Theory.

[23]  P. Giblin.  Computational geometry: algorithms and applications (2nd edn.), by M. de Berg, M. van Kreveld, M. Overmars and O. Schwarzkopf. Pp. 367. £20.50. 2000. ISBN 3 540 65620 0 (Springer-Verlag). , 2001, The Mathematical Gazette.

[24]  H. Piaggio.  A Treatise on Algebraic Plane Curves , 1932, Nature.

[25]  Jan Lunze,et al.  Deterministic discrete-event representations of linear continuous-variable systems , 1999, Autom..

[26]  Peter F. Swaszek,et al.  Multidimensional spherical coordinates quantization , 1983, IEEE Trans. Inf. Theory.

[27]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[28]  Z. Drezner,et al.  The p-center location problem in an area , 1996 .

[29]  Sandro Zampieri,et al.  Performance evaluations of quantized stabilizers , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[30]  Qiang Du,et al.  Centroidal Voronoi Tessellations: Applications and Algorithms , 1999, SIAM Rev..

[31]  Harald Niederreiter,et al.  Random number generation and Quasi-Monte Carlo methods , 1992, CBMS-NSF regional conference series in applied mathematics.

[32]  J. Davenport.  Editor , 1960 .