Abstract
This paper discusses how the adaptive control paradigm can be used for reducing the computational complexity of the synthesis of supervisory controllers for discrete event systems (timed or untimed) with partial observations. The adaptive control paradigm simplifies the design by assuming a priori that the control design is decomposed in two parts. The state space of the plant model can be partitioned in different “modes of operation”. The first component of the control loop is a “mode detector”, an observer that estimates the set of all “modes of operation” that are compatible with the past observations. The second component of the supervisory controller activates feedback controllers corresponding to each of these possible current “modes of operation”. This leads to a safe, but not maximally permissive control law, that is computationally much easier to design.
Research supported in part by the ESPRIT project VHS — Verification of Hybrid Systems, and by a BOF project at Ghent University. Part of the results in this paper were based on research carried out within the framework of the Belgian Program on Interuniversity Attraction Poles, Prime Minister’s Office, Science Policy programming. The scientific responsibility rests with its author.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alur, R. and D. Dill(1990). Automata for modelling real-time systems. In Proc.17th International Symposium on Automata, languages, and Programming,Lecture Notes on Computer Science, vol.443, pp. 322–335. Springer Verlag.
Lin F.(1993) Robust and adaptive supervisory control of discrete event systems.IEEE Transactions on Automatic Control, T-AC-36, October 1993, pp.18481852.
Ramadge, P. and W. M. Wonham(1987). Supervisory control of a class of dis-crete event processes. SIAM Journal of Control and Optimization, 25: 206–230, 1987
Sampath M., R. Sengupta, S. Lafortune, K. Sinnamohideen and D. Teneket-zis(1995). Diagnosability of discrete-event systems, IEEE Transactions on Automatic Control, IEEE-T-AC-40, no. 9, pp. 1555–1575.
Sifakis J. and S. Yovine(1996) Compositional specification of timed systems. In 13th Annual Symposium on Theoretical Aspects of Computer Science, STACS’96,Lecture Notes in Computer Science, vol. 1046, pp. 347–259. Springer Verlag.
Van der Aalst, W.(1993). Interval Timed Coloured Petri Nets and their Analysis. In Proceedings of the 14th International Conference on Applications and Theory of Petri Nets. Lecture Notes in Computer Science, pp. 453–477. Springer Verlag
Polderman J. and J. Willems(1997). Introduction to Mathematical Systems The-ory, A Behavioural Approach,Springer Verlag.
Hashtrudi Zad, S. (1999) Fault diagnosis in discrete-event and hybrid systems, Ph.D. thesis, Dept. of Electrical and Computer Engineering, Univeristy of Toronto.
Hashtrudi Zad, S., R. Kwong and W.M. Wonham(1998) Fault diagnosis in Discrete-event Systems: Framework and Model Reduction. Proceedings of the 37th IEEE Conference on Decision and Control, pp.3769–3774.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Boel, R.K. (2002). Adaptive Supervisory Control. In: Caillaud, B., Darondeau, P., Lavagno, L., Xie, X. (eds) Synthesis and Control of Discrete Event Systems. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-6656-1_7
Download citation
DOI: https://doi.org/10.1007/978-1-4757-6656-1_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4942-4
Online ISBN: 978-1-4757-6656-1
eBook Packages: Springer Book Archive