An optimal nonblocking modular supervisory control of timed discrete-event systems based on real-time state-tree-structures is proposed to alleviate the problem that the complexity of supervisor synthesis is very high and the supervisor is inflexible and hard to maintain in the traditional supervisory control of timed discrete-event systems. The timed discrete-event system is modeled as a real-time state-tree-structure and the specification of the controlled system is given as a predicate to indicate the legal states of the controlled systems. The total specification is divided into several sub-specification according to different control tasks
and an optimal nonblocking supervisor is synthesized for each sub-specification. A modular supervisor is constructed based on these sub-supervisors. Conditions for the optimal and nonblocking modular supervisor to exist are given. A coordinator is designed to solve the blocking problem of the closed-loop system. The results from both theoretical analysis and experiments show that the proposed modular supervisory control approach effectively reduces the complexity of synthesis of supervisor in timed discrete-event systems and the optimization and nonblocking of the modular supervisor are guaranteed.
关键词
Keywords
references
CASSANDRAS C G, LAFORTUNE S. Introduction to discrete event systems [M]. 2nd ed. Berlin, Germany: Springer, 2008: 269-368.
WONHAM W M. Supervisory control of discrete-event systems [EB/OL].(2010-07-01)[2011-08-12]. http:∥www.control.utoronto.ca/~wonham/.
BRANDIN B A, WONHAM W M. Supervisory control of timed discrete-event systems [J]. IEEE Transactions on Automatic Control, 1994, 39(2): 329-342.
SAADATPOOR A, WONHAM W M. State based control of timed discrete event systems using binary decision diagrams [J]. Systems and Control Letters, 2007, 56(1): 62-74.
GOHARI P, WONHAM W M. On the complexity of supervisory control design in the RW framework [J]. IEEE Transactions on Systems, Man, and Cybernetics: Part B Cybernetics, 2000, 30(5): 643-652.
SAADATPOOR A, MA C, WONHAM W M. Supervisory control of timed state tree structures [C]∥Proceedings of the American Control Conference. Piscataway, NJ, USA: IEEE, 2008: 477-482.
MA Chuan, WONHAM W M. Nonblocking supervisory control of state tree structures [J]. IEEE Transactions on Automatic Control, 2006, 51(5): 782-793.
MA Chuan, WONHAM W M. Nonblocking supervisory control of state tree structures [M]. Berlin, Germany: Springer, 2005.
WONHAM W M, RAMADGE P J. Modular supervisory control of discrete-event systems [J]. Mathematics of Control, Signals and Systems, 1988, 1(1): 13-30.
CHAO Wujie, GAN Yongmei, WANG Zhaoan, et al. Modular supervisory control and coordination of state tree structures [J]. International Journal of Control, 2013, 86(1): 9-21.
WANG Fei, HU Qiying. Mixed decentralized supervisory control of discrete event systems [J]. Control Theory and Applications, 2005, 22(2): 277-280.
LIN Feng, WONHAM W M. Decentralized control and coordination of discrete-event systems with partial observation [J]. IEEE Transactions on Automatic Control, 1990, 35(12): 1330-1337.
FENG Lei, WONHAM W M. Supervisory control architecture for discrete-event systems [J]. IEEE Transactions on Automatic Control, 2008, 53(6): 1449-1461.