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

0023026 - MÚ 2006 RIV MA eng J - Journal Article
Komenda, Jan - van Schuppen, J. H.
Control of Discrete-Event Systems with Partial Observations Using Coalgebra and Coinduction.
[Řízení systému s diskrétními událostmi a částečným pozorováním metodami koalgebry a koidukce.]
Discrete Event Dynamic Systems-Theory and Applications. Roč. 15, č. 3 (2005), s. 257-315. ISSN 0924-6703. E-ISSN 1573-7594
Institutional research plan: CEZ:AV0Z10190503
Keywords : supervisory control * partial observations * coalgebra
Subject RIV: BA - General Mathematics
Impact factor: 1.040, year: 2005

Control of discrete-event systems with partial observations is treated by concepts and results of coalgebra and coinduction. Coalgebra can be applied to automata theory and then provides a powerful tool to treat problems of supervisory control. A framework for control of discrete-event systems with partial observations is formulated in terms of coalgebra, yielding new algorithms for supremal normal and supremal normal and controllable sublanguages of the plant.

Řízení diskrétních událostí systémů s částečným pozorováním je studováno pomocí pojmů a výsledků z koalgebry a koindukce. Koalgebra je součástí abstraktní algebry a umožňuje zobecnění pojmu bisumulace z informatiky. Její aplikace v teorii automatů poskytuje mocný algebraický nástroj pro problémy supervizního řízení. Supervizní řízení diskrétních událostních systémů s částečným pozorováním je formulováno za použití aparátu koalgebry. Příspěvkem tohoto článku jsou kromě vybudovaného aparátu algoritmy pro výpočet supremálních normálních a supremálních normálních a kontrolovatelných podjazyků.
Permanent Link: http://hdl.handle.net/11104/0111713