Time-Optimal Trajectory Planning for Vehicles with Minimum Turning Radius and Variable Velocity
Year: 2020
Type: dissertation
Abstract: V této práci navrhujeme novou metodu plánování časově-optimální cesty pro vozidla s omezeným poloměrem zatáčení, proměnnou rychlostí a limitovanou akcelerací. Navrhovaná metoda rozšiřuje model Dubinsova vozidla, pro který se optimální cesta skládá z částí kružnice o minimálním poloměru zatáčení a úsečky. Na rozdíl od Dubinsovy cesty, navrhovaný model uvažuje různé poloměry zatáčení na začátku a konci cesty. Vhodnou volbou poloměrů zatáčení je nalezena časově optimální trajektorie splňující dané omezení rychlosti a zrychlení. Navržená metoda je dále použita při řešení časově-optimálního plánování cesty přes více cílů, formulované jako časově-optimální varianta úlohy obchodního cestujícího pro Dubinsovo vozidlo (DTSP). Úloha je řešena kombinatorickou metaheuristikou Variable Neighborhood Search (VNS) s využitím nalezených časově-optimálních trajektorií mezi jednotlivými cíli. V práci reportované výsledky (pro model parametrizovaný dle letadla Cessna 172) indikují časové zkrácení trajektorií v průměru o 5 až 20 % v porovnání s řešením založeným na klasickém modelu Dubinsova vozidla. V případě trajektorií přes více cílů dosahuje navrhovaná metoda časového zkrácení o 15 až 30 %.
Authors: Kučerová, Kristýna, Kristýna Kučerová
Language: Czech
Subfield: Control and Systems Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7023661020
