Chytré roje: od teorie k praxi
Cíle projektu
Autonomní mobilní agenti, jako jsou autonomní automobily a dopravníky, se stávají realitou, což přináší nutnost jejich koordinace zvláště v těsných prostředích jako jsou křižovatky a sklady. Existující formální modely a techniky pro hledání cest mnoha agentů se pro tyto problémy zdají vhodné, ale navržené byly pro teoretická prostředí a není proto jasné, jak budou fungovat na reálných robotech v reálném prostředí. Cílem projektu je přemostit tento teoretický výzkum s reálnými potřebami. Toho chceme dosáhnout překladem vytvořených plánů na řídící příkazy pro roboty, vyhodnocením provádění těchto teoretických plánů na reálných mobilních robotech, návrhem nových formálních modelů odrážejících lépe reálné prostředí a vytvořením řešících technik pro tyto modely. Používat budeme polo-centralizovaný přístup spočívající v centrální tvorbě robustních koordinovaných plánů pro jednotlivé agenty a dodání flexibility do těchto plánů při překladu na řídící sekvence pro řešení dynamičnosti reálného prostředí.
Klíčová slova
artificial intelligenceswarmspath-findingmulti-agent systems
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Standardní projekty
Veřejná soutěž
Standardní projekty 23 (SGA0201900001)
Hlavní účastníci
Univerzita Karlova / Matematicko-fyzikální fakulta
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
19-02183S
Alternativní jazyk
Název projektu anglicky
Smart Swarms: From Theory to Practice
Anotace anglicky
Autonomous mobile agents such as autonomous cars and transporters are becoming a reality which brings needs to coordinate them especially in cluttered environments such as road junctions and warehouses. There exist formal models and techniques for so-called multi-agent path finding that seem appropriate for this problem. However, these models were proposed for theoretical environments and it is not clear how they fit real robots in real environments. The aim of this project is bridging these techniques and real needs. This will be implemented by translating theoretical plans to control procedures of robots, evaluating execution of these plans on real mobile robots, and proposing novel formal models reflecting the reality better, together with solving techniques for these models. A semi-centralized approach will be used, where the coordination of multiple agents will be implemented using centralized approaches producing robust solutions with some freedom added in translated control procedures to handle dynamicity of environment.
Vědní obory
Kategorie VaV
ZV - Základní výzkum
OECD FORD - hlavní obor
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
OECD FORD - vedlejší obor
—
OECD FORD - další vedlejší obor
—
CEP - odpovídající obory
(dle převodníku)AF - Dokumentace, knihovnictví, práce s informacemi
BC - Teorie a systémy řízení
BD - Teorie informace
IN - Informatika
Hodnocení dokončeného projektu
Hodnocení poskytovatelem
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Zhodnocení výsledků projektu
Projekt se zaměřil na problém hledání bezkolizní cesty pro skupinu agentů (robotů). Dosažené výsledky lze hodnotit za nadprůměrné nejen kvalitativně, ale dokonce i kvantitativně. Projekt aktivně zapojoval studenty včetně publikace jejich výsledků do A* konferencí (AAAI 2020, AAMAS 2019, IJCAI 2019 a ICAPS 2019). Projekt byl řešen v úzké spolupráci se zahraničními partnery.
Termíny řešení
Zahájení řešení
1. 1. 2019
Ukončení řešení
30. 6. 2022
Poslední stav řešení
U - Ukončený projekt
Poslední uvolnění podpory
1. 4. 2022
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
CEP23-GA0-GA-U
Datum dodání záznamu
26. 6. 2023
Finance
Celkové uznané náklady
4 406 tis. Kč
Výše podpory ze státního rozpočtu
3 502 tis. Kč
Ostatní veřejné zdroje financování
904 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč
Základní informace
Uznané náklady
4 406 tis. Kč
Statní podpora
3 502 tis. Kč
79%
Poskytovatel
Grantová agentura České republiky
OECD FORD
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Doba řešení
01. 01. 2019 - 30. 06. 2022