Exploiting symmetries of high-level Petri games in distributed synthesis
Keyword(s):
Abstract 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.
Keyword(s):
Keyword(s):
2008 ◽
Vol 44-46
◽
pp. 537-544
Keyword(s):
2001 ◽
Vol 126
(1-2)
◽
pp. 109-138
◽
2005 ◽
Vol 34
(5)
◽
pp. 1159-1175
◽
Keyword(s):