INTEGRATION OF HEURISTIC SEARCH AND COMPILATION-BASED TECHNIQUES FOR MULTI-AGENT PATH-FINDING
Public support
Provider
Ministry of Education, Youth and Sports
Programme
—
Call for proposals
—
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
M2 - International cooperation
Contract ID
MSMT-22626/2016-1
Alternative language
Project name in Czech
INTEGRACE HEURISTICKÉHO PROHLEDÁVÁNÍ A KOMPILAČNÍCH TECHNIK PRO HLEDÁNÍ CEST S MNOHA AGENTY
Annotation in Czech
Hlavní těžiště výzkumu vidíme v teoretickém studiu problému a v návrhu ucelené teorie pro klasifikaci obtížnosti instancí problému v závislosti na parametrech, jako je počet agentů, velikost prostředí a jeho topologie. Taková teorie podpořená experimentální studií by představovala významný pokrok v poznání problému hledání cest a usnadnila by použití navrhovaných řešících technik v reálných situacích.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
IN - Informatics
CEP - secondary branch
—
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
The project deals with multi-agent path finding problems, that is, finding collision-free paths for a set of agents in a shared environment such as warehouses and traffic junctions. On-line and robust abstract models were proposed together with search-based and reformulation-based solving techniques that were verified on real-robots. Results were published at prestigious AI conferences.
Solution timeline
Realization period - beginning
Jul 26, 2016
Realization period - end
Dec 31, 2018
Project status
U - Finished project
Latest support payment
Feb 28, 2018
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP19-MSM-8G-U/01:1
Data delivery date
Jun 18, 2019
Finance
Total approved costs
1,208 thou. CZK
Public financial support
1,208 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK