Original title: Bellmanův Lost in a Forest Problem a jeho analýza
Translated title: Bellman's Lost in a Forest Problem and Its Analysis
Authors: Haviger, Vojtěch ; Hoderová, Jana (referee) ; Čermák, Jan (advisor)
Document type: Bachelor's theses
Year: 2023
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract: [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.
Keywords: convex set; escape path; optimization; the Bellman’s problem; Bellmanův problém; konvexní množina; optimalizace; úniková cesta

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/213099

Permalink: http://www.nusl.cz/ntk/nusl-531324


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses