Skip to main content

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. Lin F.(1993) Robust and adaptive supervisory control of discrete event systems.IEEE Transactions on Automatic Control, T-AC-36, October 1993, pp.18481852.

    Google Scholar 

  3. 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

    Article  MathSciNet  MATH  Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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

    Google Scholar 

  7. Polderman J. and J. Willems(1997). Introduction to Mathematical Systems The-ory, A Behavioural Approach,Springer Verlag.

    Google Scholar 

  8. Hashtrudi Zad, S. (1999) Fault diagnosis in discrete-event and hybrid systems, Ph.D. thesis, Dept. of Electrical and Computer Engineering, Univeristy of Toronto.

    Google Scholar 

  9. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics