INTEGRACE HEURISTICKÉHO PROHLEDÁVÁNÍ A KOMPILAČNÍCH TECHNIK PRO HLEDÁNÍ CEST S MNOHA AGENTY

Poskytovatel

Ministerstvo školství, mládeže a tělovýchovy

Program

Česko-izraelská spolupráce ve VaV

Veřejná soutěž

—

Hlavní účastníci

Univerzita Karlova / Matematicko-fyzikální fakulta

Druh soutěže

M2 - Mezinárodní spolupráce

Číslo smlouvy

MSMT-22626/2016-1

Název projektu anglicky

INTEGRATION OF HEURISTIC SEARCH AND COMPILATION-BASED TECHNIQUES FOR MULTI-AGENT PATH-FINDING

Anotace anglicky

Most importantly, we will perform a deep theoretical study and develop more comprehensive theory for classifying the complexity of problem instances based on attributes such as the number of agents, the size of the map, and the topology. Such a theory, validated by experimental results, will represent a significant advance in the state-of-the-art understanding of this complex problem, as well as facilitate general applicability in practical domains such as those mentioned above.

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í poskytovatelem

V - Vynikající výsledky projektu (s mezinárodním významem atd.)

Zhodnocení výsledků projektu

Projekt se zabýval řešením problémů Multi-agent Path Finding, tedy hledáním bezkolizních cest pro skupinu agentů ve sdíleném prostoru, jako je sklad nebo křižovatka. Řešitelé navrhli on-line a robustní abstraktní modely společně s řešícími technikami založenými na prohledávání a reformulaci problému. Techniky byly ověřeny na reálných robotech. Výsledky byly publikovány na prestižních konferencích.

Zahájení řešení

26. 7. 2016

Ukončení řešení

31. 12. 2018

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

28. 2. 2018

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

CEP19-MSM-8G-U/01:1

Datum dodání záznamu

18. 6. 2019

Celkové uznané náklady

1 208 tis. Kč

Výše podpory ze státního rozpočtu

1 208 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

Neveřejné tuz. a zahr. zdroje finan.

0 tis. Kč