Sampling-based planning of actions and motions using approximate solutions
Public support
Provider
Czech Science Foundation
Programme
Junior Grants
Call for proposals
Juniorské granty 5 (SGA0201900002)
Main participants
České vysoké učení technické v Praze / Fakulta elektrotechnická
Contest type
VS - Public tender
Contract ID
19-22555Y
Alternative language
Project name in Czech
Vzorkovací techniky plánování pohybu a akcí s využitím aproximačních řešení
Annotation in Czech
Plánování pohybu pro složité roboty (např. roboty s mnoha stupni volnosti nebo roboty se složitou geometrií) vede na prohledávání více-dimenzionálního konfiguračního prostoru.To lze realizovat tzv. sampling-based metodami, které využívají náhodného vzorkování tohoto prostoru. Hlavním problémem těchto metod je přítomnost tzv. uzkých hrdel (narrow-passage), což jsou malé části konfiguračního prostoru, které lze náhodným vzorkováním jen těžko pokrýt. Cílem projektu je vývoj metod pro zlepšení náhodného prohledávání konfiguračního prostoru za přítomnosti úzkých hrdel. Myšlenka tohoto projektu spočívá v rychlém nalezení řešení pro zjednodušenou verzi problému a použití tohoto řešení jako vodítko při plánování pro složitější verzi problému. K zjednodušení problému budou využity techniky modifikace geometrie robotu (např. jeho zmenšení). Kromě realizace těchto technik ve spojitém prostoru budou navržená řešení upravena pro použití v oblasti prohledávání diskrétního prostoru akcí.
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
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The project reached all its aims and achieved original results in sampling-based motion planning. Some results have been presented at top conferences and in high-quality journals. The project also employed a relatively large number of students.
Solution timeline
Realization period - beginning
Jan 1, 2019
Realization period - end
Dec 31, 2021
Project status
U - Finished project
Latest support payment
Apr 30, 2021
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
CEP22-GA0-GJ-U
Data delivery date
Jun 29, 2022
Finance
Total approved costs
4,376 thou. CZK
Public financial support
4,376 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK