Second order theory of min-linear systems and its application to discrete event systems

Guy Cohen, Stephane Gaubert, Ramine Nikoukhah, Jean Pierre Quadrat

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

35 Scopus citations

Abstract

A second-order theory for linear systems over the (min,+)-algebra is developed. In particular, the classical notion of correlation is extended to this algebraic structure. It turns out that if timed event graphs are modeled as linear systems in this algebra, this notion of correlation can be used to study stocks and sojourn times, and thus to characterize internal stability (boundedness of stocks and sojourn times). This theory relies heavily on the algebraic notion of residuation.

Original languageEnglish
Title of host publicationProceedings of the IEEE Conference on Decision and Control
PublisherPubl by IEEE
Pages1511-1516
Number of pages6
ISBN (Print)0780304500
StatePublished - 1 Dec 1991
Externally publishedYes
EventProceedings of the 30th IEEE Conference on Decision and Control Part 1 (of 3) - Brighton, Engl
Duration: 11 Dec 199113 Dec 1991

Publication series

NameProceedings of the IEEE Conference on Decision and Control
Volume2
ISSN (Print)0191-2216

Conference

ConferenceProceedings of the 30th IEEE Conference on Decision and Control Part 1 (of 3)
CityBrighton, Engl
Period11/12/9113/12/91

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Fingerprint

Dive into the research topics of 'Second order theory of min-linear systems and its application to discrete event systems'. Together they form a unique fingerprint.

Cite this