Modeling and synthesis of supervisory control based on Petri nets for distributed objects. I. Interaction mechanism and the basic method

详细信息    查看全文

• 作者：A. A. Ambartsumyan (1)
• 刊名：Automation and Remote Control
• 出版年：2011
• 出版时间：August 2011
• 年：2011
• 卷：72
• 期：8
• 页码：1718-1734
• 全文大小：394.7 KB
• 参考文献：1. Ramadge, J.G. and Wonham, W.M., Supervisory Control of a Class Of Discrete Event Processes, SIAM J. Control Optim., 1987, no. 25, pp. 206–230.
  2. Cassandras, C.G. and Lafortune, S., Introduction to Discrete Event Systems, Dordrecht: Kluwer, 2008.
  3. Wonham, W.M. and Ramadge, J.G., Modular Supervisory Control of Discrete Event Systems, Math. Control Signal. Syst., 1988, no. 1, pp. 13–30.
  4. Yoo, T.-S. and Lafortune, S., A General Architecture for Decentralized Supervisory Control of Discrete Event Systems, Discrete Event Dynam. Syst.: Theory& Applications, 2002, no. 12(3), pp. 335–347.
  5. De Queiroz, M.H. and Cury, J.E.R., Modular Supervisory Control of Large Scale Discrete Event Systems, Discret. Event Syst.: Anal. Control, Proc. WODES, 2000, pp. 103–110.
  6. Akesson, K., Flordal, H., and Fabian, M., Exploiting Modularity for Synthesis and Verification of Supervisors, Proc. IFAC World Congr., Barcelona, 2002, pp. 1452–1457.
  7. Gaudin, B. and Marchand, H., Modular Supervisory Control of Asynchronous and Hierarchical Finite State Machines, Eur. Control Conf., Cambridge, 2003, pp. 542–547.
  8. Holloway, L.E. and Krogh, V.N., Synthesis of Feedback Logic for a Class of Controlled Petri Nets, IEEE Trans. Autom. Control, 1990, AC-35, no. 5, pp. 514–523.
  9. Yamalidou, K., Moody, J.O., Lemmon, M.D., and Antsaklis, P.J., Feedback Control of Petri Nets Based on Place Invariants, IEEE Trans. Robot. Automat., 1996, vol. 32(1), pp. 15–28.
  10. Dideban, A. and Alla, H., Reduction of Constraints for Controller Synthesis Based on Safe Petri Nets, Automatica, 2008, vol. 44(7), pp. 1697–1706.
  11. Ambartsumyan, A.A., Supervisory Control of the Structured Dynamic Discrete-Event Systems, Autom. Remote Control, 2009, vol. 70, no. 8, pp. 1406–1424.
  12. Golaszewski, C.H. and Ramadge, P.J., Control of Discrete Event Processes with Forced Events, Proc. 28 Conf. on Decision and Control, Los Angeles, 1987, pp. 247–251.
  13. Ambartsumyan, A.A. and Tomilin, E.E., Supervisor Direct Synthesis Method for a Structured Discrete Dynamical System, Autom. Remote Control, 2010, vol. 71, no. 8, pp. 1661–1679.
  14. Petrson, J.L., Petri Net Theory and the Modeling of Systems, Englewood Cliffs: Prentice Hall, 1981.
  15. Ghosh, S., Structured Petri Nets, Report 49/77, Lehrstuhl Informatik, Universitat Dortmund, West Germany, August 1977, p. 27.
  16. Tal’, A.A. and Yuditskii, S.A., Hierarchy and Parallelism in Petri Nets. I, II, Autom. Remote Control, 1982, vol. 43, no. 7, part 2, pp. 936–943; no. 9, part 2, pp. 1167–1171.
  17. Lazarev, V.G. and Piil’, E.I., Sintez upravlyayushchikh avtomatov (Synthesis of Controlling State Machines), Moscow: Energoatomizdat, 1989.
  18. Baranov, S., Logic and System Design of Digital Systems, Tallinn: Univ. Technol. Press, Toronto: SIB Publishers, 2008.
  19. Zakrevskii, A.D., Pottosin, Yu.V., and Cheremisinova L.D., Logicheskie osnovy proektirovaniya diskretnykh ustroistv (Logical Fundamentals for Discrete Devices Design), Moscow: Fizmatlit, 2007.
• 作者单位：1. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia
• 刊物类别：Mathematics and Statistics
• 刊物主题：Mathematics
  Calculus of Variations and Optimal Control
  Systems Theory and Control
  Automation and Robotics
  Mechanical Engineering
  Computer-Aided Engineering and Design
  Russian Library of Science
  
• 出版者：MAIK Nauka/Interperiodica distributed exclusively by Springer Science+Business Media LLC.
• ISSN：1608-3032

文摘

We describe a methodology of discrete event modeling for a class of distributed objects and their required behavior (specifications) for the design of real time automation systems. In our methodology, we use the structured discrete event system (SDES2) model: on the first stage, it is used to analyze the functionality and coherence of the object and its specification; on the second, we propose for SDES2 a basic synthesis method that works for the models of object and supervisor based on Petri nets (both modeling and controlling). At the same time, we propose to synthesize the supervisor as a Petri net embedded in SDES2 with a feedback circuit in order to restrict the object’s operation according to specification requirements. We propose an interaction mechanism for the modeling and controlling Petri nets with the object and the external environment. In essence, the interaction mechanism is an object control scheme based on the constructed net. This mechanism analyzes the current state of the object and computes the controls that should be passed on to the object’s actuators. Computations are done with a cyclic procedure looping over the matrix representation of the net.