Control of Parameterized Discrete Event Systems

  • Authors:
  • Hans Bherer;Jules Desharnais;Richard St-Denis

  • Affiliations:
  • xtranormal Inc., Montréal, Canada H2T 1Y1;Département d'informatique et de génie logiciel, Université Laval, Québec, Canada G1V 0A6;Département d'informatique, Université de Sherbrooke, Sherbrooke, Canada J1K 2R1

  • Venue:
  • Discrete Event Dynamic Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper investigates the control of parameterized discrete event systems when specifications are given in terms of predicates and satisfy a similarity assumption. This study is motivated by a weakness in current synthesis methods that do not scale well to huge systems. For systems consisting of similar processes under total or partial observation, conditions are given to deduce properties of a system of n processes (arbitrary size) from properties of a system of n 0 processes (bounded size), with n驴驴驴n 0. Furthermore, it is shown how to infer a control policy for the former from the latter's, while taking into account interconnections between processes.