Quantized control systems and discrete nonholonomy

Abstract In this paper we study control systems whose input sets are quantized, and in particular finite or countable but nowhere dense. We specifically focus on problems relating to the structure of the reachable set of such systems, which may turn out to be either dense or discrete. We report results on the rechable set of linear quantized systems, and on a particular but interesting class of nonlinear systems, forming the discrete counterpart of driftless nonholonomic continuous systems. Implications and open problems in the analysis and synthesis of quantized control systems are addressed.

[1]  M. Levi.  Geometric phases in the motion of rigid bodies , 1993 .

[2]  S. Sastry,et al.  Nonholonomic motion planning: steering using sinusoids , 1993, IEEE Trans. Autom. Control..

[3]  Velimir Jurdjevic.  The geometry of the plate-ball problem , 1993 .

[4]  Boris Solomyak,et al.  On the morphology of $gamma$-expansions with deleted digits , 1995 .

[5]  Juichi Miyamichi,et al.  On Reachability of Quantized Control System , 1976 .

[6]  L. Dai,et al.  Non-holonomic Kinematics and the Role of Elliptic Functions in Constructive Controllability , 1993 .

[7]  Antonio Bicchi,et al.  Planning Motions of Polyhedral Parts by Rolling , 2000, Algorithmica.

[8]  S. Mitter,et al.  Quantization of linear systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[9]  Antonio Bicchi,et al.  Steering driftless nonholonomic systems by control quanta , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[10]  D. Delchamps.  Stabilizing a linear system with quantized state feedback , 1990 .

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

[12]  J. Slaughter.  Quantization errors in digital control systems , 1964 .

[13]  A. Michel,et al.  Some qualitative properties of sampled-data control systems , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[14]  Benedetto Piccoli,et al.  Controllability for Discrete Systems with a Finite Control Set , 2001, Math. Control. Signals Syst..

[15]  Antonio Bicchi,et al.  Rolling polyhedra on a plane, analysis of the reachable set , 1997 .

[16]  A. Marigo,et al.  Constructive necessary and sufficient conditions for strict triangularizability of driftless nonholonomic systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[17]  J. Bertram.  The effect of quantization in sampled-feedback systems , 1958, Transactions of the American Institute of Electrical Engineers, Part II: Applications and Industry.

[18]  Antonio Bicchi,et al.  Rolling bodies with regular surface: controllability theory and applications , 2000, IEEE Trans. Autom. Control..