Abstract
The method represents a generalisation of the author’s method presented recently. It extends the validity of the original method to the wider class of discrete-event dynamic systems (DEDS) to be controlled. Both the original method and the innovated one are suitable for DEDS able to be described by ordinary Petri nets (OPN). The earlier method can be successfully used only in case of the DEDS described by the special class of OPN - so called state machines (SM). The method proposed here can be used in case of DEDS described by the bounded OPN. While SM have special restrictions on their structure the bounded OPN have no structural restrictions. Namely, SM are OPN with transitions having only the single input place and the single output place. Thus, the validity of the method is extended because the class of bounded OPN is undoubtedly many times wider than the class of OPN represented by SM. Both the original method and the proposed one can alternatively utilize ordinary directed graphs (ODG) or bipartite directed graphs (BDG).
Partially supported by the Slovak Grant Agency for Science (VEGA) under grant # 2/3130/23
This is a preview of subscription content, log in via an institution to check access.
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
Čapkovič, F.: Automated Solving of DEDS Control Problems. In: El-Dessouki, A., Imam, I., Kodratoff, Y., Ali, M. (eds.): Multiple Approaches to Intelligent Systems. Lecture Notes in Computer Science, Vol. 1611. Springer-Verlag, Berlin Heidelberg New York (1999) 735–746
Čapkovič, F.: Intelligent Control of Discrete Event Dynamic Systems. In: Koussoulas, N.T., Groumpos, P.P., Polycarpou, M. (eds.): Proc. of IEEE International Symposium on Intelligent Control. IEEE Press, Patras, Greece (2000) 109–114.
Čapkovič, F.: Modelling and Control of Discrete Event Dynamic Systems. BRICS Report Series, RS-00-26. University of Aarhus, Denmark (2000) 58 p.
Čapkovič, F.: A Solution of DEDS Control Synthesis Problems. In: Kozák, š., Huba, M. (eds.): Control System Design. Proceedings of IFAC Conference. Pergamon, Elsevier Science. Oxford, UK (2000) 343–348.
Čapkovič, F.: An Approach to the Control Synthesis of State Machines. In: Trappl, R. (ed.): Cybernetics and Systems. Proceedings of 16th European Meeting on Cybernetics and Systems Research, Vol. 1. Austrian Society for Cybernetics Studies, Vienna, Austria (2002) 81–86.
Čapkovič, F.: Knowledge-Based Control Synthesis of Discrete Event Dynamic Systems. In: Tzafestas, S.G. (ed.): Advances in Manugacturing. Decision, Control and Information Technology. Chapter 19. Springer-Verlag, London (1998) 195–206.
Čapkovič, F., Čapkovič, P.: Intelligent Control Synthesis of Manufacturing Systems. In: Monostori, L., Vancza, J., Ali, M. (eds.): Engineering of Intelligent Systems. Lecture Notes in Computer Sciences, Vol. 2070. Springer-Verlag, Berlin Heidelberg New York (2001) 767–776.
CzechResGr.: http://dce.felk.cvut.cz/cak/Research/index_Research.htm
Diestel, R.: Graph Theory. Springer-Verlag, New York (1997)
Holloway, L., Krogh, B., Giuia, A.: A Survey of Petri Net Methods for Controlled Discrete Event Systems. Discrete Event Dynamic Systems: Theory and Applications 7 (1997) 151–180.
Pastor, E., Cortadella, J., Pena, M.A.: Structural Methods to Improve the Symbolic Analysis of Petri Nets. In: Donatelli, S., Kleijn, J. (eds.): Application and Theory of Petri Nets 1999. Lecture Notes in Computer Sciences, Vol. 1639. Springer-Verlag, Berlin Heidelberg New York (1999) 26–45
Peterson, J.L.: Petri Net Theory and Modeling the Systems. Prentice Hall, New York (1981)
Tzafestas, S.G., Čapkovič, F.: Petri Net-Based Approach to Synthesis of Intelligent Control for DEDS. In: Tzafestas, S.G. (ed.): Computer Assisted Management and Control of Manufacturing Systems, Chapter 12. Springer-Verlag, Berlin Heidelberg New York (1997) 325–351
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Čapkovič, F. (2003). The Generalised Method for Solving Problems of the DEDS Control Synthesis. In: Chung, P.W.H., Hinde, C., Ali, M. (eds) Developments in Applied Artificial Intelligence. IEA/AIE 2003. Lecture Notes in Computer Science(), vol 2718. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45034-3_71
Download citation
DOI: https://doi.org/10.1007/3-540-45034-3_71
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40455-2
Online ISBN: 978-3-540-45034-4
eBook Packages: Springer Book Archive