Model predictive control-based scheduler for repetitive discrete event systems with capacity constraints

A model predictive control-based scheduler for a class of discrete event systems is designed and developed. We focus on repetitive, multiple-input, multiple-output, and directed acyclic graph structured systems on which capacity constraints can be imposed. The target system's behaviour is described by linear equations in max-plus algebra, referred to as state-space representation. Assuming that the system's performance can be improved by paying additional cost, we adjust the system parameters and determine control inputs for which the reference output signals can be observed. The main contribution of this research is twofold, 1: For systems with capacity constraints, we derived an output prediction equation as functions of adjustable variables in a recursive form, 2: Regarding the construct for the system's representation, we improved the structure to accomplish general operations which are essential for adjusting the system parameters. The result of numerical simulation in a later section demonstrates the effectiveness of the developed controller.

PDF

___

[1] Garcia, C.E., Prett, D.M., and Morari, M., Model predictive control: theory and practice - a Survey. Automatica, 25 (3), 335-348 (1989).
[2] Wang, L., Model Predictive Control System Design and Implementation Using MATLAB®. Springer, New York (2009).
[3] Cassandras, C.G. and Lafortune, S., Introduction to Discrete Event Systems. Springer, New York (2010).
[4] Hrz, B. and Zhou, M., Modeling and Control of Discrete-event Dynamic Systems: with Petri Nets and Other Tools. Springer, London (2007).
[5] Amari, S., Demongodin, I., Loiseau, J.J., and Martinez, C., Max-plus control design for temporal constraints meeting in timed event graphs. IEEE Transactions on Automatic Control, 57 (2), 462-467, 2011.
[6] De Schutter, B., and Van den Boom, T.J.J., Model predictive control for max-plus-linear discrete event systems. Automatica, 37 (7), 1049-1056 (2001).
[7] Goto, H., Masuda, S., Takeyasu, K., and Amemiya, T., Derivation algorithm of statespace equation for production systems based on max-plus algebra. Industrial Engineering and Management Systems, 3 (1), 1-11 (2004).
[8] Baccelli, F., Cohen, G., Olsder, G.J., and Quadrat, J.P., Synchronization and Linearity. An Algebra for Discrete Event Systems. Wiley, New York (1992) Available from: http://maxplus.org
[9] Heidergott, B., Olsder, G.J., and Woude, L., Max Plus at Work. Modeling and Analysis of Synchronized Systems. Princeton University Press, New Jersey (2006).
[10] Imaev, A. and Judd, R.P., Block diagrambased modeling of manufacturing systems using max-plus algebra. Proceedings of the American Control Conference, 4711-4716 (2009).
[11] Goverde, R.M.P, A delay propagation algorithm for large-scale railway traffic networks. Transportation Research Part C, 18 (3), 269-287 (2010).
[12] Akian, M., Gaubert, S., and Lakhoua, A., Convergence analysis of the max-plus finite element method for solving deterministic optimal control problems. Proceedings of the 47th IEEE Conference on Decision and Control, 927-934 (2008).
[13] Maia, C.A., Andrade, C.R., and Hardouin, L., On the control of max-plus linear system subject to state restriction. Automatica, 47 (5), 988-992 (2011 ). [14] Amari, S., Demongodin, I., Loiseau J.J., and Martinez, C., Max-plus control design for temporal constraints meeting in timed event graphs. IEEE Transactions on Automatic Control, 57 (2), 462-467(2012)
[15] Houssin, L., Lahaye, S., and Boimond, J.L., Control of (max, +)-linear systems minimizing delays, Discrete Event Dynamic Systems, 2012, DOI: 10.1007/s10626-012- 0143-1
[16] Declerck, P. and Guezzi, A., Predictive control of timed event graphs with specifications defined by P-time event graphs, Discrete Event Dynamic Systems, 2012, DOI: 10.1007/s10626-012-0150-2
[17] Van den Boom, T.J.J. and De Schutter, B., Model predictive control for perturbed maxplus-linear systems: a stochastic approach. International Journal of Con trol, 77 (3), 302-309 (2004).
[18] Necoara, I., Van den Boom, T.J.J., and De Schutter, B., Hellendoorn, H., Stabilization of max-plus-linear systems using model predictive control: the unconstrained case, Automatica, 44 (4), 971-981, (2008).
[19] Goto, H. and Takahashi, H., Efficient representation of the state equation in maxplus linear systems with interval constrained parameters. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E95-A (2), 608-612 (2012).
[20] Goto, H., Dual representation and its online scheduling method for event-varying DESs with capacity constraints. International Journal of Control, 81 (4), 651-660 (2008).
[21] Goto, H., A lightweight model predictive controller for repetitive discrete event systems, Asian Journal of Control, 2013 (in press)
[22] Nocedal, J. and Wright, S., Numerical Optimization Second Edition. Springer, New York (1999).
[23] Hillier, F. S. and Lieberman, G. J., Introduction to Operations Research. McGraw Hill, New York (2004)