Mathematics of Control, Signals, and Systems

, Volume 25, Issue 2, pp 197–229

Max–plus matrix method and cycle time assignability and feedback stabilizability for min–max–plus systems

Original Article

DOI: 10.1007/s00498-012-0098-7

Cite this article as:
Tao, Y., Liu, GP. & Mu, X. Math. Control Signals Syst. (2013) 25: 197. doi:10.1007/s00498-012-0098-7


A variety of problems arising in nonlinear systems with timing constraints such as manufacturing plants, digital circuits, scheduling managements, etc., can be modeled as min–max–plus systems described by the expressions in which the operations minimum, maximum and addition appear. This paper applies the max–plus matrix method to analyze the cycle time assignability and feedback stabilizability of min–max–plus systems with min–max–plus inputs and max–plus outputs, which are nonlinear extensions of the systems studied in recent years. The max–plus projection matrix representation of closed-loop systems is introduced to establish some structural and quantitative relationships between reachability, observability, cycle time assignability and feedback stabilizability. The necessary and sufficient conditions for the cycle time assignability with respect to a state feedback and an output feedback, respectively, and the sufficient condition for the feedback stabilizability with respect to an output feedback are derived. Furthermore, one output feedback stabilization policy is designed so that the closed-loop systems take the maximal Lyapunov exponent as an eigenvalue. The max–plus matrix method based on max–plus algebra and directed graph is constructive and intuitive, and several numerical examples are given to illustrate this method.


Cycle time assignability Feedback stabilizability Max–plus matrix method Min–max–plus system 

Copyright information

© Springer-Verlag London 2012

Authors and Affiliations

  1. 1.College of Mathematics and Information ScienceHebei Normal UniversityShijiazhuangPeople’s Republic of China
  2. 2.Key Lab of Computational Mathematics and ApplicationsHebei, ShijiazhuangPeople’s Republic of China
  3. 3.Faculty of Advanced TechnologyUniversity of GlamorganPontypriddUK
  4. 4.CTGT CenterHarbin Institute of TechnologyHarbinPeople’s Republic of China
  5. 5.Department of MathematicsZhengzhou UniversityHenanPeople’s Republic of China

Personalised recommendations