Skip to main content

Knowledge-Based Control Synthesis of Discrete Event Dynamic Systems

  • Conference paper
Advances in Manufacturing

Part of the book series: Advanced Manufacturing ((ADVMANUF))

Abstract

An approach to dealing with the problem of the control synthesis for discrete event dynamic systems (DEDS) is presented in this chapter. It simultaneously utilizes both the analytical model of the system to be controlled and the knowledge representation expressing the control task specifications (like criteria, constraints, etc.) by means of a knowledge base (KB) in analytical terms. Both the model and the KB are created by means of an analogy with corresponding kinds of Petri nets (PN), oriented graphs (OG) and the combination of them. As to the occurrence there are distinguished two principal kinds of the discrete events here: 1) the spontaneous discrete events (their occurrence cannot be influenced from the outside - e.g. some specific singularities or some failures); 2) the events which can be influenced from the outside - i.e. controllable events.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.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

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. Ho Y Ch (ed) 1989 Dynamics of Discrete Event Systems. IEEE Press, Piscataway (Proceedings of the IEEE, Vol. 77, No. 1)

    Google Scholar 

  2. Čapkovič F 1994 Petri nets-based approach to the maze problem solving. In: Balemi S, Kozäk P, Smedinga R (eds) 1994 Discrete Event Systems: Modelling and Control. Birkhäuser Verlag, Basel-Boston-Berlin (Progress in Systems and Control Theory, Vol. 13), pp 173–179

    Google Scholar 

  3. Čapkovič F 1994 Computer-aided design of intelligent control systems for discrete event dynamic systems. In: Mattson S E, Gray J O and Cellier F (eds) 1994 IEEE/IFAC Joint Symposium on Computer-Aided Control System Design. IEEE Press, Piscataway, pp 55–60

    Google Scholar 

  4. Čapkovič F 1995 Petri net-based approach to intelligent control synthesis of FMS. In: 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation, Vol. 1. IEEE Computer Society Press, Los Alamitos, USA, pp 323–331

    Google Scholar 

  5. Čapkovič F 1996 Knowledge-based control of DEDS. In: 1996 IFAC World Congress 1996, Vol. J. Compact Disc, Elsevier Sciences Ltd., Pergamon, London, pp 347–352

    Google Scholar 

  6. Looney C G 1988 Fuzzy Petri nets for rule-based decisionmaking. IEEE Trans Syst Man Cybem 18:178–183

    Article  Google Scholar 

  7. Wonham W M, Ramadge P J 1987 On the supremal controllable sublanguage of a given language. SIAM J Cont Optim 25:637–659

    Article  MathSciNet  Google Scholar 

Download references

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag London Limited

About this paper

Cite this paper

Capkovič, F. (1999). Knowledge-Based Control Synthesis of Discrete Event Dynamic Systems. In: Advances in Manufacturing. Advanced Manufacturing. Springer, London. https://doi.org/10.1007/978-1-4471-0855-9_19

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0855-9_19

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-1217-4

  • Online ISBN: 978-1-4471-0855-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics