Towards geometric control of max-plus linear systems with applications to queueing networks

Abstract

The max-plus linear systems have been studied for almost three decades, however, a well-established system theory on such specific systems is still an on-going research. The geometric control theory in particular was proposed as the future direction for max-plus linear systems by Cohen et al. [Cohen, G., Gaubert, S. and Quadrat, J.P. (1999), ‘Max-plus Algebra and System Theory: Where we are and Where to Go Now’, Annual Reviews in Control, 23, 207--219]. This article generalises R.E. Kalman's abstract realisation theory for traditional linear systems over fields to max-plus linear systems. The new generalised version of Kalman's abstract realisation theory not only provides a more concrete state space representation other than just a ‘set-theoretic’ representation for the canonical realisation of a transfer function, but also leads to the computational methods for the controlled invariant semimodules in the kernel and the equivalence kernel of the output map. These controlled invariant semimodules play key roles in the standard geometric control problems, such as disturbance decoupling problem and block decoupling problem. A queueing network is used to illustrate the main results in this article.