Název: Bellmanův Lost in a Forest Problem a jeho analýza
Překlad názvu: Bellman's Lost in a Forest Problem and Its Analysis
Autoři: Haviger, Vojtěch ; Hoderová, Jana (oponent) ; Čermák, Jan (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2023
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [cze] [eng]
Tato práce se zabývá Bellmanovým problémem nalezení nejkratší únikové cesty z rovinné uzavřené konvexní množiny s neprázdným vnitřkem. Po zavedení pojmů potřebných k pochopení a řešení problému se následně práce zaměřuje na sestavení a diskuzi nejkratších únikových cest k vybraným tvarům dané množiny (kruh, kruhová výseč, nekonečný pás, obdélník, pravidelný mnohoúhelník, trojúhelník, polorovina, kružnice). Na závěr jsou získané poznatky shrnuty, a doplněny o některé otevřené problémy v této oblasti. This thesis is focused on the Bellman’s problem of searching for the shortest escape path from the planar, closed and convex set with a nonempty interior. After introduction of some notions needed to understand and solve the problem, the thesis deals with discusions of the shortest escape paths for considered shapes of the given set (circular disc, circular sector, infinite strip, rectangle, regular polygon, triangle, half-plane, circle). Finally, the obtained results are summarized, and extended by some open problems.
Klíčová slova: Bellmanův problém; konvexní množina; optimalizace; úniková cesta; convex set; escape path; optimization; the Bellman’s problem

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/213099

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-531324


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce