Optimální řešení robotických směrovacích úloh
Veřejná podpora
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
Alternativní jazyk
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.
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
20204 - Robotics and automatic control
OECD FORD - další vedlejší obor
20205 - Automation and control systems
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<br>JD - Využití počítačů, robotika a její aplikace
Termíny řešení
Zahájení řešení
1. 1. 2022
Ukončení řešení
31. 12. 2024
Poslední stav řešení
—
Poslední uvolnění podpory
29. 2. 2024
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
CEP25-GA0-GA-R
Datum dodání záznamu
12. 3. 2025
Finance
Celkové uznané náklady
6 707 tis. Kč
Výše podpory ze státního rozpočtu
6 464 tis. Kč
Ostatní veřejné zdroje financování
243 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč