Control of quantized systems based on discrete event models

This paper presents controller design methods for dynamical systems that are observed by discrete sensors. These sensors induce a partitioning of the state space and only this quantized information is available for the controller. The so-called 'quantized system' is modelled by a discrete-event model that serves as a basis for the controller design methods. However, instead of using solely the classical control methodologies for discrete-event systems as found in the literature, improvements are proposed by including additional information provided by the fact that the underlying plant is continuous by nature, such as continuity of the state trajectories and information on derivatives that holds for parts of the state space. The concept of discretely controlled invariant sets will play a crucial role in the development of control strategies and necessary and sufficient conditions for controlled invariance are presented. Also algorithms are included to compute the smallest and largest discretely controlled invariant sets with respect to a given set. All the techniques and computations are explicitly described by Boolean matrices and vectors and are ready for application. This is demonstrated for a benchmark problem of a two tank system.

[1]  B. Krogh,et al.  Synthesis of supervisory controllers for hybrid systems based on approximating automata , 1998, IEEE Trans. Autom. Control..

[2]  Olaf Stursberg,et al.  Verification of logic controllers for continuous plants using timed condition/event-system models , 1999, Autom..

[3]  Panos J. Antsaklis,et al.  Extracting discrete event system models from hybrid control systems , 1993, Proceedings of 8th IEEE International Symposium on Intelligent Control.

[4]  Heinz A. Preisig,et al.  A mathematical approach to discrete-event dynamic modelling of hybrid systems , 1996 .

[5]  A. Nerode,et al.  Hybrid Control Systems: An Introductory Discussion to the Special Issue , 1998, IEEE Trans. Autom. Control..

[6]  P.P.J. van den Bosch,et al.  Measurement of the Lateral Vehicle Position with Permanent Magnets , 1998 .

[7]  S. Sastry,et al.  Simulation of Zeno hybrid automata , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[8]  Jan Lunze,et al.  Process supervision by means of a hybrid model , 2001 .

[9]  Jan Lunze,et al.  Stabilization of nonlinear systems by qualitative feedback controllers , 1995 .

[10]  Franco Blanchini,et al.  Set invariance in control , 1999, Autom..

[11]  Jörg Raisch,et al.  Discrete approximation and supervisory control of continuous systems , 1998, IEEE Trans. Autom. Control..

[12]  J. M. Schumacher Call for papers Automatica special issue on hybrid systems , 1997, Autom..

[13]  Masaya Yamaguti,et al.  Über die Lage der Integralkurven gewöhnlicher Differentialgleichungen , 1993 .

[14]  Johannes Schumacher,et al.  An Introduction to Hybrid Dynamical Systems, Springer Lecture Notes in Control and Information Sciences 251 , 1999 .

[15]  Jan Lunze,et al.  Hybrid modelling of continuous-variable systems with application to supervisory control , 1997, 1997 European Control Conference (ECC).

[16]  Mitio Nagumo Über die Lage der Integralkurven gewöhnlicher Differentialgleichungen , 1942 .

[17]  P. Ramadge,et al.  Supervisory control of a class of discrete event processes , 1987 .

[18]  Jan Lunze,et al.  Diagnosis of Quantised Systems by Means of Timed Discrete-Event Representations , 2000, HSCC.

[19]  C. Hsu A discrete method of optimal control based upon the cell state space concept , 1985 .

[20]  Jan Lunze,et al.  Qualitative modelling of linear dynamical systems with quantized state measurements , 1994, Autom..

[21]  Masayoshi Tomizuka,et al.  Multirate estimation and control under time-varying data sampling with applications to information storage devices , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[22]  J. Lunze,et al.  Discrete-event models of quantized systems for diagnosis , 2001 .

[23]  J. Pearson Linear multivariable control, a geometric approach , 1977 .

[24]  Sujeet Shenoi,et al.  Cell mapping for controller design and evaluation , 1997 .

[25]  M. R. Vonder,et al.  Asynchronous measurement and control: a case study on motor synchronization , 1999 .

[26]  J. Lunze A timed discrete-event abstraction of continuous-variable systems , 1999 .