Heuristické prohledávání pro multiagentní a faktorové plánování
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Juniorské granty
Veřejná soutěž
Juniorské granty 1 (SGA0201500002)
Hlavní účastníci
České vysoké učení technické v Praze / Fakulta elektrotechnická
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
15-20433Y
Alternativní jazyk
Název projektu anglicky
Heuristic Search for Multiagent and Factored Planning
Anotace anglicky
Highly informed automatically derived heuristics supporting state-space search stood behind the greatest efficiency improvements of classical planners in recent years. In this project, we propose to follow this successes in distributed multiagent and parallel factored planning. We aim at two state-of-the-art heuristics LM-cut and Merge&Shrink and we plan to theoretically design their distributions efficient in terms of computation and communication complexity. To assess the practical properties, we implement the heuristics and experimentally evaluate them in an adapted distributed search and a novel heuristic scheme on a common set of benchmark planning problems. Especially the experimental results will be further used for efficiency improvements of particular implementations. Finally, we propose to use the results of the previous analyses to theoretically design and to create novel heuristics specific for multiagent and factored planning.
Vědní obory
Kategorie VaV
ZV - Základní výzkum
CEP - hlavní obor
IN - Informatika
CEP - vedlejší obor
—
CEP - další vedlejší obor
—
OECD FORD - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)
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
Projekt se zabýval heuristickými technikami plánování pro více agentů při zachování doménové nezávislosti a privátních informací. Řešitelský tým přispěl nejen odbornými výsledky, ale také organizačně (workshop a plánovací soutěž). Výsledky byly publikovány na prestižních mezinárodních akcích (CORE A* konference). Čerpání finančních prostředků bylo v souladu s pravidly a řádně zdůvodněné.
Termíny řešení
Zahájení řešení
1. 1. 2015
Ukončení řešení
31. 12. 2017
Poslední stav řešení
U - Ukončený projekt
Poslední uvolnění podpory
5. 4. 2017
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
CEP18-GA0-GJ-U/02:1
Datum dodání záznamu
4. 5. 2018
Finance
Celkové uznané náklady
4 385 tis. Kč
Výše podpory ze státního rozpočtu
4 385 tis. Kč
Ostatní veřejné zdroje financování
0 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč