Supervisory Control of (max,+) Automata: A Behavioral Approach

  • Authors:
  • Jan Komenda;Sébastien Lahaye;Jean-Louis Boimond

  • Affiliations:
  • Institute of Mathematics--Brno Branch, Czech Academy of Sciences, Brno, Czech Republic 616 62;LISA Angers, Angers, France 49000;LISA Angers, Angers, France 49000

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

A behavioral framework for control of (max,+) automata is proposed. It is based on behaviors (formal power series) and a generalized version of the Hadamard product, which is the behavior of a generalized tensor product of the plant and controller (max,+) automata in their linear representations. In the tensor product and the Hadamard product, the uncontrollable events that can neither be disabled nor delayed are distinguished. Supervisory control of (max,+) automata is then studied using residuation theory applied to our generalization of the Hadamard product of formal power series. This yields a notion of controllability of formal power series as well as (max,+)-counterparts of supremal controllable languages. Finally, rationality as an equivalent condition to realizability of the resulting controller series is discussed together with hints on future use of this approach.