54
Views
0
CrossRef citations to date
0
Altmetric
Articles

Structural method for supervisory control of discrete event within the framework of Petri nets: a one-to-one link between the supervisory control theory and the place invariant method

, &
Pages 217-232 | Received 21 May 2018, Accepted 04 Jan 2019, Published online: 30 Jan 2019

References

  • Alla, H. , & David, R. (2001). On hybrid petri nets. Discrete Event Dynamics Systems: Theory and Applications , 11 , 9–40. doi: 10.1023/A:1008330914786
  • Alla, H. , David, R. , Di Mascolo, M. et Ferrier, J-L. (2000). Analyse et commande des systèmes à événements discrets. Editions Hermès Science.
  • Basile, F. C. (2006). Suboptimal supervisory control of Petri nets in presence of uncontrollable transitions via monitor places. Automatica , 42 (6), 995–1004. doi: 10.1016/j.automatica.2006.02.003
  • Boel, R. , Ben-Naoum, L. , & Breusegem, V. V. (1995). On forbidden state problems for a class of controlled Petri nets. IEEE Transactions on Automatic Control , 40 (10), 1717–1731. doi: 10.1109/9.467679
  • Cassandras, C. , & Lafortune, S. (2008). Introduction to discrete event systems (2nd ed.). New York : Springer.
  • David, R. , & Alla, H. (2010). Discrete, Continuous, and hybrid petri nets . Berlin : Springer-Verlag.
  • Dideban, A. (2007). Synthèse de contrôleurs discrets par simplification de contraintes et de conditions (Thèse de doctorat). Université Joseph Fourier.
  • Dorsaf, E.-B. , Haddad, S. , & Hennicker, R. (2012). Refinement and asynchronous composition of modal Petri Nets. In K. Jensen , S. Donatelli , & J. Kleijn (Eds.), Lecture notes in computer science LNCS 6900 (pp. 96–120). Berlin : Springer.
  • Gaudin, B. , & Marchand, H. (2004). Supervisory control of product and hierarchical discrete event systems. European Journal of Control , 10 (2), 131–145. doi: 10.3166/ejc.10.131-145
  • Ghaffari, A. , Rezg, N. , & Xie, X. (2003). Design of a live and maximally permissive Petri net controller using the theory of regions. IEEE Transactions on Robotics and Automation , 19 (1), 137–142. doi: 10.1109/TRA.2002.807555
  • Giua, A. (2013). Supervisory control of Petri nets with language specifications. In C. Seatzu , M. Silva , & J. van Schuppen (Eds.), Control of discrete-event systems (Vol. 43, pp. 235–255). London : Springer.
  • Giua, A. , & DiCesare, F. (1994). Blocking and controllability of Petri nets in supervisory control. IEEE Transactions on Automatic Control , 39 (4), 818–823. doi: 10.1109/9.286260
  • Giua, A. , DiCesare, F. , & Silva, M. (1992). Generalized mutual exclusion constraints on nets with uncontrollable transitions . Paper presented at the Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, Chicago (IL) (2, pp. 974–979).
  • Giua, A. , & Seatzu, C. (2007). A systems theory view of Petri nets. In C. Bonivento , L. Marconi , C. Rossi & A. Isidori (Eds.), Advances in control theory and applications , Lecture Notes in Control and Information Sciences (353, pp. 99–127). Berlin : Springer.
  • Godon, A. (1996). Contribution à la commande des systèmes à événements discrets par réseaux de Petri (Thèse de doctorat en Automatique Industrielle). Université d'Angers.
  • Holloway, L. , Guan, X. , & Zhang, L. (1996). A generalization of state avoidance policies for controlled Petri nets. IEEE Transactions on Automatic Control , 41 (6), 804–816. doi: 10.1109/9.506233
  • Holloway, L. , & Krogh, H. (1990). Synthesis of feedback control logic for a class of controlled Petri nets. IEEE Transactions on Automatic Control , 35 (5), 514–523. doi: 10.1109/9.53517
  • Hopcroft, J. , Motwani, R. , & Ullman, J. (2007). Introduction to automata theory, languages and computation (3rd ed.). Addison-wesley : Prentice Hall.
  • Iordache, M. , Wu, P. , Zhu, F. , & Antsaklis, P. (2013). Efficient design of Petri-net supervisors with disjunctive specifications . Paper presented at the Proceedings of the IEEE International Conference on Automation Science and Engineering, Madison, WI .
  • Komenda, J. , van Schuppen, J. H. , Gaudin, B. , & Marchand, H. (2008). Supervisory control of modular systems with global specification languages. Automatica , 44 (4), 1127–1134. doi: 10.1016/j.automatica.2007.09.004
  • Kumar, R. (1991). Supervisory Synthesis Techniques for Discrete Event Dynamical Systems (Thesis for the degree of Doctor of Philosophy). University of Texas.
  • Kumar, R. , & Holloway, L. (1996). Supervisory control of deterministic Petri nets with regular specification languages. IEEE Transactions on Automatic Control , 41 (2), 245–249. doi: 10.1109/9.481527
  • Li, Y. , & Wonham, W. (1994). Control of vector discrete-event systems. II. Controller synthesis. IEEE Transactions on Automatic Control , 39 (3), 512–531. doi: 10.1109/9.280750
  • Moody, J. , & Antsaklis, P. (1998). Supervisory control of discrete event systems using Petri Nets . Boston : Kluwer Academic.
  • Murata, T. (1989). Petri nets: Properties, analysis and applications. Proceedings of the IEEE , 77 (4), 541–580. doi: 10.1109/5.24143
  • Paola, C. M. , Giua, A. , & Seatzu, C. (2013). Structural analysis of petri nets. In C. Seatzu (Ed.), Control of discrete-event systems, LNCIS (Vol. 433, pp. 213–233). London : Springer-Verlag.
  • Pocci, M. , Demongodin, I. , Giambiasi, N. , & Giua, A. (2011). Synchronizing sequences on not strongly connected Petri nets . Paper presented at the Symposium On theory of modelling and Simulation (DEVS/TMS’11), Boston, MA .
  • Ramadge, P. , & Wonham, W. (1989). The control of discrete event systems. Dynamics of Discrete Event Systems , 77 (1), 81–98.
  • Ramadge, P. J. , & Wonham, W. M. (1983). Supervisory control of a class of discrete event processes. Lecture notes in computer science (LNCIS) (63, pp. 477–498). Germany : Springer-Verlag.
  • Rezig, S. , Achour, Z. , & Rezg, N. (2016). Control synthesis based on theory of regions with Minimal reachability graph knowledge . Paper presented at the 8th IFAC Conference on manufacturing modelling, Management and control (MIM).
  • Seatzu, C. , Silva, M. J. , & van Schuppen, H. (2012). Control of discrete-event systems, automata and Petri net perspectives. In Lecture Notes in control and information science (Vol. 45, pp. 433). London : Springer.
  • Takai, S. , & Ushio, T. (2003). Supervisor synthesis for a class of concurrent discrete event systems . Proceedings of the 42nd IEEE Conference on Decision and control, IEEE (pp. 2686–2691).
  • Uzam, M. (2010). On suboptimal supervisory control of Petri nets in the presence of uncontrollable transitions via monitor places. The International Journal of Advanced Manufacturing Technology , 47 , 567–579. doi: 10.1007/s00170-009-2219-0
  • Uzam, M. , & Wonham, W. (2006). A hybrid approach to supervisory control of discrete event systems coupling RW supervisors to Petri nets. The International Journal of Advanced Manufacturing Technology , 28 (7–8), 747–760. doi: 10.1007/s00170-004-2426-7
  • Vasiliu, A.-I. (2012). Synthèse de contrôleurs des systèmes à événements discrets basée sur les réseaux de Pétri. (Thèse PhD). UJF Grenoble- France. HAL archives ouvertes.
  • Vasiliu, A. , & Alla, H. (2011). Control optimality for ordinary Petri nets . Paper presented at the ‘18th IFAC World Congress (18(1), pp. 3599–3604). Milano.
  • Vasiliu, A. , Dideban, A. , & Alla, H. (2009). Control synthesis for manufacturing systems using non-safe Petri nets. Journal of Control Eng. and Applied Informatics , 11 (2), 43–50.
  • Wang, J. W. , Wang d, H. F. , Ding e, J. L. , Furuta, K. , Kanno, T. , Ip, W. H. , & Zhang, W. J. (2013). On domain modelling of the service system with its application to enterprise information systems . Taylor & Francis. Retrieved from http://www.tandfonline.com/loi/teis20 .
  • Wonham, W. M. (2005). Supervisory control of discrete-event systems, Research report. Retrieved from http://www.control.toronto.edu/people/profs/wonham/wonham.html/ .
  • Wonham, W. M. (2015). Supervisory control of discrete-event systems. In J. Baillieul & T. Samad (Eds.), Encyclopedia of systems and control (Vol. 45, pp. 250–256). London : Springer.
  • Wonham, W. M. , & Kai, C. (2017). Supervisory control of discrete-event systems (Technical report). Department of ECE, University of Toronto. Retrieved from https://www.researchgate.net/publication/. doi:0.13140/RG.2.2.14314.52169 .
  • Yamalidou, K. , Moody, J. O. , Lemmon, M. , & Antsaklis, P. (1996). Feedback control of Petri Nets based on place invariants. Automatica , 32 (1), 15–28. doi: 10.1016/0005-1098(95)00103-4
  • Yin, X. , & Lafortune, S. (2017). On the decidability and complexity of diagnosability for labeled Petri Nets. IEEE Transactions on Automatic Control , 66 (1), 5931–5938. doi: 10.1109/TAC.2017.2699278
  • Yoo, T.-S. , & Lafortune, S. (2002). A general architecture for decentralized supervisory control of discrete-event systems. Discrete Event Dynamics Systems , 12 , 335–377. doi: 10.1023/A:1015625600613
  • Zhang, W. J. , Lin, Y. , & Sinha, N. (2011). On the function-behavior-structure model for design. Retrieved from https://www.researchgate.net/publication/265940063_ . doi: 10.24908.
  • Zhou, M. C. , & DiCesare, F. (1993). Petri net synthesis for discrete event control of manufacturing systems . Norwell : Kluwer Academic Publishing.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.