Title:Mobile Robot Path Planning in Dynamic Environments: A Survey

Stáhnout PDF

Abstrakt: Navigace robotů v hustě osídlených dynamických prostředích představuje mnoho výzev. Tento článek představuje přehled metod plánování cesty pro navigaci robotů v hustém prostředí. Zejména plánování cesty v rámci navigace mobilních robotů se skládá z globálního plánování cesty a lokálního plánování cesty s ohledem na rozsah plánování a proveditelnost.V tomto rámci je v článku představen nedávný pokrok metod plánování cesty a zároveň jsou zkoumány jejich silné a slabé stránky.Zejména je komplexně analyzována nedávno vyvinutá metoda Velocity Obstacle a její varianty, které slouží jako lokální plánovač. Kromě toho jsou v tomto článku podrobně popsány algoritmy pro plánování cesty založené na učení pomocí posilování jako bezmodelová metoda, která je široce využívána v současných robotických aplikacích.