ALECHINA, Natasha, Tomáš BRÁZDIL, Giuseppe DE GIACOMO, Paolo FELLI, Brian LOGAN a Moshe VARDI. Unbounded Orchestrations of Transducers for Manufacturing. In Proceedings of the AAAI Conference on Artificial Intelligence. Palo Alto: AAAI, 2019, s. 2646-2653. ISBN 978-1-57735-809-1. Dostupné z: https://dx.doi.org/10.1609/aaai.v33i01.33012646.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Unbounded Orchestrations of Transducers for Manufacturing
Autoři ALECHINA, Natasha, Tomáš BRÁZDIL (203 Česká republika, domácí), Giuseppe DE GIACOMO, Paolo FELLI, Brian LOGAN a Moshe VARDI.
Vydání Palo Alto, Proceedings of the AAAI Conference on Artificial Intelligence, od s. 2646-2653, 8 s. 2019.
Nakladatel AAAI
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Německo
Utajení není předmětem státního či obchodního tajemství
Forma vydání tištěná verze "print"
Kód RIV RIV/00216224:14330/19:00113879
Organizační jednotka Fakulta informatiky
ISBN 978-1-57735-809-1
ISSN 2159-5399
Doi http://dx.doi.org/10.1609/aaai.v33i01.33012646
UT WoS 000485292602081
Klíčová slova anglicky manufacturing processes modeling; orchestration
Štítky core_A, firank_1
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 5. 11. 2021 14:52.
Anotace
There has recently been increasing interest in using reactive synthesis techniques to automate the production of manufacturing process plans. Previous work has assumed that the set of manufacturing resources is known and fixed in advance. In this paper, we consider the more general problem of whether a controller can be synthesized given sufficient resources. In the unbounded setting, only the types of available manufacturing resources are given, and we want to know whether it is possible to manufacture a product using only resources of those type(s), and, if so, how many resources of each type are needed. We model manufacturing processes and facilities as transducers (automata with output), and show that the unbounded orchestration problem is decidable and the (Pareto) optimal set of resources necessary to manufacture a product is computable for uni-transducers. However, for multi-transducers, the problem is undecidable.
Návaznosti
GA18-11193S, projekt VaVNázev: Algoritmy pro diskrétní systémy a hry s nekonečně mnoha stavy
Investor: Grantová agentura ČR, Algoritmy pro diskrétní systémy a hry s nekonečně mnoha stavy
VytisknoutZobrazeno: 25. 4. 2024 20:48