Multi-Robotic Path Planning and Execution
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
SGA0202300001
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
23-05104S
Alternative language
Project name in Czech
Multi-robotické plánování cest a jejich exekuce
Annotation in Czech
Multi-agentní hledání cest (Multi-agent pathfinding, MAPF) je abstraktní model problému hledání nekolizních cest pro skupinu agentů pohybujících se ve sdíleném prostředí. Při aplikaci technik MAPF na skutečných robotech, například v autonomních skladech, musí plánovací techniky splňovat specifická kritéria, která dosavadní akademický výzkum plně neodráží. Algoritmy by měly být schopné pracovat s velkým množstvím robotů, vytvářet flexibilní plány vyvažující drobné nepřesnosti při provádění plánů, detektovat možné budoucí kolize způsobené nepřesností při provádění plánů či vnějšími vlivy a adekvátně na tyto dynamické změny reagovat. V projektu nejprve porovnáváme přístupy k řešení MAPF problému navržené v robotické a AI komunitě a to z pohledu škálovatelnosti a kvality řešení. Dále navrhneme nové techniky pro plánování cest robotů s důrazem na robustnost a flexibilitu plánů. Nakonec vytvoříme diagnostické přístupy pro detekování budoucích problémů (kolizí) při provádění plánů a navrhneme, jak tyto problémy řešit dříve, než nastanou.
Scientific branches
R&D category
ZV - Basic research
OECD FORD - main branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
OECD FORD - secondary branch
—
OECD FORD - another secondary branch
—
CEP - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
AF - Documentation, librarianship, work with information<br>BC - Theory and management systems<br>BD - Information theory<br>IN - Informatics
Solution timeline
Realization period - beginning
Jan 1, 2023
Realization period - end
Dec 31, 2025
Project status
B - Running multi-year project
Latest support payment
May 24, 2023
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
CEP24-GA0-GA-R
Data delivery date
Feb 19, 2024
Finance
Total approved costs
8,772 thou. CZK
Public financial support
7,749 thou. CZK
Other public sources
1,023 thou. CZK
Non public and foreign sources
0 thou. CZK