Model decomposition of timed event graphs under periodic partial synchronization: application to output reference control

Simple item page
dc.contributor.authorTrunk, Johannes
dc.contributor.authorCottenceau, Bertrand
dc.contributor.authorHardouin, Laurent
dc.contributor.authorRaisch, Jörg
dc.date.accessioned2021-04-08T07:03:59Z
dc.date.available2021-04-08T07:03:59Z
dc.date.issued2020-05-27
dc.description.abstractTimed Event Graphs (TEGs) are a graphical model for decision free and time-invariant Discrete Event Systems (DESs). To express systems with time-variant behaviors, a new form of synchronization, called partial synchronization (PS), has been introduced for TEGs. Unlike exact synchronization, where two transitions t 1 , t 2 can only fire if both transitions are simultaneously enabled, PS of transition t 1 by transition t 2 means that t 1 can fire only when transition t 2 fires, but t 1 does not influence the firing of t 2 . This, for example can describe the synchronization between a local train and a long distance train. Of course it is reasonable to synchronize the departure of a local train by the arrival of long distance train in order to guarantee a smooth connection for passengers. In contrast, the long distance train should not be delayed due to the late arrival of a local train. Under the assumption that PS is periodic, we can show that the dynamic behavior of a TEG under PS can be decomposed into a time-variant and a time-invariant part. It is shown that the time-variant part is invertible and that the time-invariant part can be modeled by a matrix with entries in the dioid M ax/in [[γ , δ]], i.e. the time-invariant part can be interpreted as a standard TEG. Therefore, the tools introduced for standard TEGs can be used to analyze and to control the overall system. In particular, in this paper output reference control for TEGs under PS is addressed. This control strategy determines the optimal input for a predefined reference output. In this case optimality is in the sense of the ”just-in-time” criterion, i.e., the input events are chosen as late as possible under the constraint that the output events do not occur later than required by the reference output.en
dc.description.sponsorshipTU Berlin, Open-Access-Mittel – 2020en
dc.identifier.eissn1573-7594
dc.identifier.issn0924-6703
dc.identifier.urihttps://depositonce.tu-berlin.de/handle/11303/12968
dc.identifier.urihttp://dx.doi.org/10.14279/depositonce-11763
dc.language.isoen
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subject.ddc510 Mathematiken
dc.subject.otherdioidsen
dc.subject.otherdiscrete-event systemsen
dc.subject.otheroptimal controlen
dc.subject.otherresiduationen
dc.subject.otherTEGen
dc.subject.othertime-variant behaviouren
dc.titleModel decomposition of timed event graphs under periodic partial synchronization: application to output reference controlen
dc.typeArticleen
dc.type.versionpublishedVersionen
dcterms.bibliographicCitation.doi10.1007/s10626-020-00316-yen
dcterms.bibliographicCitation.issue4en
dcterms.bibliographicCitation.journaltitleDiscrete Event Dynamic Systemsen
dcterms.bibliographicCitation.originalpublishernameSpringerNatureen
dcterms.bibliographicCitation.originalpublisherplaceLondon [u.a.]en
dcterms.bibliographicCitation.pageend634en
dcterms.bibliographicCitation.pagestart605en
dcterms.bibliographicCitation.volume30en
tub.accessrights.dnbfreeen
tub.affiliationFak. 4 Elektrotechnik und Informatik::Inst. Energie- und Automatisierungstechnik::FG Regelungssystemede
tub.affiliation.facultyFak. 4 Elektrotechnik und Informatikde
tub.affiliation.groupFG Regelungssystemede
tub.affiliation.instituteInst. Energie- und Automatisierungstechnikde
tub.publisher.universityorinstitutionTechnische Universität Berlinen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Trunk_etal_Model_2020.pdf
Size:
2.44 MB
Format:
Adobe Portable Document Format
Download

Collections

Publications