Skip to main content

The Cat-and-Mouse Problem with Least Delays

  • Chapter
Discrete Event Systems: Modeling and Control

Part of the book series: Progress in Systems and Control Theory ((PSCT,volume 13))

Abstract

The formulation and solution of the cat-and-mouse problem within the formalism [1, 2, 3, 4, 5, 6, 7] are presented. True parallelism as well as the least delays between output discrete events are modelled. Both the plant and controller are strongly causal, therefore the results are relatively realistic with respect to a “real-world maze.” The presented solution is minimally restrictive. The solution of the maze problem presented here is a sample example of utilization of the methodology [1, 2, 3, 4, 5, 6, 7], which can be used also for another classes of models and another control problems.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. P. Kozdk. A unifying framework for discrete event system control theory. In this volume, pages 95–110.

    Google Scholar 

  2. P. Kozdk. Discrete events and general systems theory. Int. J. Systems Science, 23 (9): 1403–1422, September 1992.

    Article  Google Scholar 

  3. P. Kozdk. On feedback controllers. Int. J. Systems Science, 23 (9): 1423–1431, September 1992.

    Article  Google Scholar 

  4. P. Kozdk. On controllable behaviours of time systems. Technical Report # 1739, Czechoslovak Academy of Sciences, Institute of Information Theory and Automation, Prague, Czechoslovakia, 1991. submitted.

    Google Scholar 

  5. P. Kozak. Supervisory control of discrete event processes: A real-time extension. Technical Report # 1692, Czechoslovak Academy of Sciences, Institute of Information Theory and Automation, Prague, Czechoslovakia, 1991, revised 1992. submitted.

    Google Scholar 

  6. P. Kozak. Control of elementary discrete event systems: Synthesis of controller with non-zero decision time. In D. Franke and F. Kraus, editors, Proc. of the 1st IFAC Symposium on Design Methods of Control Systems, pages 457–462, Zurich, Switzerland, September 1991. Pergamon Press, Oxford.

    Google Scholar 

  7. P. Kozák. Supervisory control of parallelly interconnected elementary discrete event processes. submitted, 1992.

    Google Scholar 

  8. W.M. Wonham and P.J. Ramadge. On the supremal controllable sublanguage of a given language. SIAM J. Control Optim., 25 (3): 637–659, May 1987.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Birkhäuser Verlag Basel

About this chapter

Cite this chapter

Kozák, P. (1993). The Cat-and-Mouse Problem with Least Delays. In: Balemi, S., Kozák, P., Smedinga, R. (eds) Discrete Event Systems: Modeling and Control. Progress in Systems and Control Theory, vol 13. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-9120-2_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-9120-2_18

  • Publisher Name: Birkhäuser Basel

  • Print ISBN: 978-3-0348-9916-1

  • Online ISBN: 978-3-0348-9120-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics