Skip to main content
Springer Nature Link
Log in

On steady state of continuous min-plus systems

  • Published:
Discrete Event Dynamic Systems Aims and scope Submit manuscript

Abstract

We study the steady state of a class of continuous min-plus linear systems by using the notion of system type. The aim is to control systems in order that outputs asymptotically track certain polynomial reference inputs in relation with the just-in-time criterion. As in conventional system theory, the use of system type property gives very simple expression for the resulting controllers. Disturbances acting on the system output are also considered.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Notes

  1. Controlling a system according to just-in-time criterion consists in delaying the input as much as possible so that the output occurrences do not exceed given deadlines (described by a reference input).

  2. Impulse e comes down to firing input transition an infinite number of times at time 0.

References

  • Amari S, Demongodin I, Loiseau JJ, Martinez C (2012) Max-Plus control design for temporal constraints meeting in timed event graphs. IEEE Trans Autom Control 57(2):462–467

    Article  MathSciNet  Google Scholar 

  • Baccelli F, Cohen G, Olsder G-J, Quadrat J-P (1992) Synchronization and linearity: an algebra for discrete event systems. Wiley

  • Blyth TS, Janowitz MF (1972) Residuation theory. Pergamon Press, London

    MATH  Google Scholar 

  • Cottenceau B, Hardouin L, Boimond J-L, Ferrier J-L (1999) Synthesis of greatest linear feedback for timed event graphs in dioid. IEEE Trans Autom Control 44(6):1258–1262

    Article  MathSciNet  MATH  Google Scholar 

  • Cruz RL (1991) A calculus for network delay, parts I & II. IEEE Trans Inf Theory 37(1)

  • De Schutter B, van den Boom TJJ (2001) Model predictive control for Max-Plus-Linear discrete event systems. Automatica 37(7):1049–1056

    Article  MATH  Google Scholar 

  • Dorf RC (1986) Modern control systems. Addison-Wesley

  • Franklin GF, Powell JD, Emami-Naeini A (1987) Feedback control of dynamic systems. Addison-Wesley

  • Gaubert S (2013) Théorie des Systèmes Linéaires dans les Dioïdes. Thèse, Ecole des Mines de Paris

  • Graham RL (1972) An efficient algorithm for determining the convex hull of a finite planar set. Inf Process Lett 1(4):132–133

    Article  MATH  Google Scholar 

  • Houssin L, Lahaye S, Boimond J-L (2007) Just in time control of constrained (max, +)-linear systems. Discrete Event Dyn Syst 17(2):159–178

    Article  MathSciNet  MATH  Google Scholar 

  • Lahaye S, Boimond J-L, Hardouin L (1999) Optimal Control of (min, +) Linear Time-Varying Systems. IN: PNPM, 8th international workshop on petri nets and performance models

  • Max-Plus (1991) A linear system theory for systems subject to synchronization and saturation constraints. In: 1-th ECC, Grenoble, France

  • Tyrrell Rockafellar R (1970) Convex analysis. Princeton University Press

Download references

Author information

Authors and Affiliations

  1. LISA, 62 Avenue Notre Dame du Lac, 49000, Angers, France

    Jean-Louis Boimond & Sébastien Lahaye

Authors
  1. Jean-Louis Boimond
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Sébastien Lahaye
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Jean-Louis Boimond.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Boimond, JL., Lahaye, S. On steady state of continuous min-plus systems. Discrete Event Dyn Syst 24, 581–610 (2014). https://doi.org/10.1007/s10626-013-0175-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10626-013-0175-1

Keywords