Decentralizované řízení vážených automatů
Cíle projektu
Tento projekt si klade za cíl vybudovat teoretický základ metod decentralizovaného řízení konkurentních vážených automatů (weighted automata), jejichž aplikace zabrání kombinatoriální explozi výpočetní složitosti, jež je vlastní konkurentním systémům (jako např. paralelním součinům automatů). Vážené automaty (např. tzv. (max,+) automaty a třídy časovaných automatů) modelizují různé systèmy, např. flexibilní manufakturální systémy. Našim cílem je navrhnout metody řízení vážených automatů pomocí lineární reprezentace na idempotentních polokruzích (dioidech) formálních mocninných řad a v číselném polookruhu nazývaném (max,+) algebrou. Pro zavedení a studium řízení těchto automatů je třeba studovat vlastnosti paralelního součinu vážených automatů. Jeznámo že vážené automaty s vahami v dioidech mají lineární reprezentaci na dioidech. Jakmile se zajímáme o řízení, objeví se ovšem první problémy. Na rozdíl od teorie řízení Petriho sítí (deterministických), kde stavové proměnné jsou přirozeně od
Klíčová slova
Veřejná podpora
Poskytovatel
Ministerstvo školství, mládeže a tělovýchovy
Program
KONTAKT
Veřejná soutěž
—
Hlavní účastníci
—
Druh soutěže
M2 - Mezinárodní spolupráce
Číslo smlouvy
9113/2008-32
Alternativní jazyk
Název projektu anglicky
Decentralized control of weighted automata
Anotace anglicky
This project aims at developing a new theoretical framework for decentralized control of concurrent weighted automata. Its application can avoid the combinatorial explosion of computational complexity inherent to concurrent systems (e.g. parallel products of automata). Weighted automata (e.g. (max,+) automata and some classes of timed automata) are used to model flexible manufacturing systems. Our goal is to propose methods for control of weighted automata using linear representations on idempotent semirings (also called dioids) of formal power series with coefficients in a number semiring called (max,+) algebra. In order to introduce and study control of weighted automata the properties of their parallel product must be studied. It is known that weighted automata with weights in dioids admit linear representation using dioids. The problem appears when one want to introduce control. Unlike control methods for Petri nets using dioid algebras, where input and state variables are naturally
Vědní obory
Kategorie VaV
ZV - Základní výzkum
CEP - hlavní obor
BC - Teorie a systémy řízení
CEP - vedlejší obor
IN - Informatika
CEP - další vedlejší obor
—
OECD FORD - odpovídající obory
(dle převodníku)10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Hodnocení dokončeného projektu
Hodnocení poskytovatelem
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Zhodnocení výsledků projektu
Vypracovali jsme metodu rízení (max,+) automatu: výsledný proces je dán pomocí paralelního soucinu, který rozlišuje nekontrolovatelné události. Odvodili jsme vzorec pro optimální rízení a podmínky jeho realizovatelnosti.
Termíny řešení
Zahájení řešení
1. 1. 2008
Ukončení řešení
31. 12. 2008
Poslední stav řešení
U - Ukončený projekt
Poslední uvolnění podpory
7. 8. 2008
Dodání dat do CEP
Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP09-MSM-ME-U/02:2
Datum dodání záznamu
7. 5. 2010
Finance
Celkové uznané náklady
33 tis. Kč
Výše podpory ze státního rozpočtu
33 tis. Kč
Ostatní veřejné zdroje financování
0 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč
Základní informace
Uznané náklady
33 tis. Kč
Statní podpora
33 tis. Kč
100%
Poskytovatel
Ministerstvo školství, mládeže a tělovýchovy
CEP
BC - Teorie a systémy řízení
Doba řešení
01. 01. 2008 - 31. 12. 2008