Supervisory Control of Multiagent Discrete-Event Systems With Partial Observation

In this letter, we investigate multi-agent discrete-event systems with partial observation. The agents can be divided into several groups in each of which the agents have identical (isomorphic) state transition structures, and can thus be relabeled into the same template. Based on the template a scalable supervisor whose state size and computational cost are independent of the number of agents is designed for the case of partial observation. The scalable supervisor under partial observation does not need to be recomputed regardless of how many agents are added to or removed from the system. We generalize our earlier results from complete to partial observation by proposing sufficient conditions for safety and maximal permissiveness of the scalable least restrictive supervisor on the template level. An example is provided to illustrate the proposed scalable supervisory synthesis.

Automated summary

In this paper, we investigate multi-agent discrete-event systems with partial observation. We propose a scalable supervisor that solves the problem of increasing state size and computational cost with the number of agents. By introducing sufficient conditions for safety and maximal permissiveness, we generalize our results from complete to partial observation.