Optimální řešení robotických směrovacích úloh

Poskytovatel

Grantová agentura České republiky

Program

Standardní projekty

Veřejná soutěž

SGA0202200004

Hlavní účastníci

České vysoké učení technické v Praze / Fakulta elektrotechnická

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

22-05762S

Název projektu anglicky

Towards Optimal Solution of Robotic Routing Problems

Anotace anglicky

In the project, we aim to establish theoretical foundations for solving robotic routing problems with continuous optimization. We plan to leverage existing theoretical results on lower bound estimations of the close enough traveling salesman problem and model-based multi-goal motion planning for the Dubins vehicle model towards a general solution to combinatorial routing with continuous optimization problems arising in robotic scenarios. We target to establish algorithmic foundations for solution quality estimations based on tight lower bounds that can be employed in efficient pruning of search space and thus support finding optimal solutions. We target to 1) optimal solutions of routing problems with cost corresponding to the continuous optimization of multivariable functions arising from limitations of robotic systems; 2) design new efficient algorithms with machine learning-enabled scalability to solve large practical instances of realistic problems; 3) establish complex analysis and empirical evaluation of the developed solutions in experimental scenarios with robotic systems.

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 <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)

AF - Dokumentace, knihovnictví, práce s informacemi<br>BC - Teorie a systémy řízení<br>BD - Teorie informace<br>IN - Informatika

Zahájení řešení

1. 1. 2022

Ukončení řešení

31. 12. 2024

Poslední stav řešení

K - Končící víceletý projekt

Poslední uvolnění podpory

2. 3. 2023

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

CEP24-GA0-GA-R

Datum dodání záznamu

19. 2. 2024

Celkové uznané náklady

5 931 tis. Kč

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

5 688 tis. Kč

Ostatní veřejné zdroje financování

243 tis. Kč

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

0 tis. Kč