English

Duality between invariant spaces for max-plus linear discrete event systems

Optimization and Control 2010-12-20 v1

Abstract

We extend the notions of conditioned and controlled invariant spaces to linear dynamical systems over the max-plus or tropical semiring. We establish a duality theorem relating both notions, which we use to construct dynamic observers. These are useful in situations in which some of the system coefficients may vary within certain intervals. The results are illustrated by an application to a manufacturing system.

Keywords

Cite

@article{arxiv.0901.2915,
  title  = {Duality between invariant spaces for max-plus linear discrete event systems},
  author = {Michael Di Loreto and Stephane Gaubert and Ricardo D. Katz and Jean-Jacques Loiseau},
  journal= {arXiv preprint arXiv:0901.2915},
  year   = {2010}
}

Comments

22 pages, 3 figures (6 eps files)

R2 v1 2026-06-21T12:02:34.837Z