Control of Discrete-Event Systems with Partial Observations Using Coalgebra and Coinduction

  • Authors:
  • Jan Komenda;Jan H. Schuppen

  • Affiliations:
  • Institute of Mathematics-Brno Branch, Czech Academy of Sciences, Brno, Czech Republic 616 62;CWI, Amsterdam, The Netherlands 1090 GB

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

Quantified Score

Hi-index 0.01

Visualization

Abstract

Control of discrete-event systems with partial observations is treated by concepts and results of coalgebra and coinduction. Coalgebra is part of abstract algebra and enables a generalization of the computer science concept of bisimulation. It can be applied to automata theory and then provides a powerful algebraic tool to treat problems of supervisory control. A framework for control of discrete-event systems with partial observations is formulated in terms of coalgebra. The contributions to control theory are besides the framework, algorithms for supremal normal and supremal normal and controllable sublanguages of the plant.