Bellmanův Lost in a Forest Problem a jeho analýza
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract
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.
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.
Description
Citation
HAVIGER, V. Bellmanův Lost in a Forest Problem a jeho analýza [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2023.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
bez specializace
Comittee
prof. RNDr. Jan Čermák, CSc. (předseda)
doc. Ing. Petr Tomášek, Ph.D. (místopředseda)
Mgr. Irena Hlavičková, Ph.D. (člen)
Mgr. et Mgr. Aleš Návrat, Ph.D. (člen)
RNDr. Pavel Popela, Ph.D. (člen)
Date of acceptance
2023-06-13
Defence
Student odpezentoval výsledky své bakalářské práce na téma Bellmanův Lost in a Forest Problem a jeho analýza. Otázky oponentky Mgr. Jany Hoderové, Ph.D (existence tečny ke spojnici AB, dodatečná podmínka lemmatu 3.2.1) byly zodpovězeny uspokojivě
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení