Zeitschriftenartikel

Exploiting symmetries of high-level Petri games in distributed synthesis

Vorschaubild nicht verfügbar
Volltext URI
Dokumententyp
Text/Journal Article
Datum
2021
Zeitschriftentitel
ISSN der Zeitschrift
Bandtitel
Quelle
it - Information Technology: Vol. 63, No. 4
Verlag
De Gruyter
Zusammenfassung
Distributed Synthesis is the problem of automatically generating correct controllers for individual agents in a distributed system. Petri games model this problem by a game between two teams of players on a Petri net structure. Under some restrictions, Petri games can be solved by a reduction to a two player game. The concept of symmetries in Petri nets is closely related to high-level representations of Petri games. Applying symmetries to the states in the two-player game results in a significant state space reduction. We give an overview about (high-level) Petri games and the application of symmetries in this setting. We present ongoing work aiming to concisely describe solutions of Petri games by a high-level representation.
Beschreibung
Würdemann , Nick (2021): Exploiting symmetries of high-level Petri games in distributed synthesis. it - Information Technology: Vol. 63, No. 4. DOI: 10.1515/itit-2021-0012. Berlin: De Gruyter. PISSN: 2196-7032. pp. 321-331
Zitierform
Tags