Název: Algoritmy pro procházení 2D bludiště
Překlad názvu: Algorithms for browsing 2D maze
Autoři: Chvíla, Lukáš ; Jelínek, Aleš (oponent) ; Žalud, Luděk (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2015
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [cze] [eng]
Tato práce popisuje způsob automatického nalezení cesty ve 2D bludišti, které je zadáno formou bitmapových mřížek obsazenosti. Problém byl řešen v jazyce C# za pomoci algoritmu přímkové dekompozice, pomoci kterého je vytvořena síť potencionálních cest. Tento algoritmus předpokládá aproximaci překážek vektorovými polygony. Pro nalezení výsledné cesty je použit algoritmus A*. Výstupem je cesta popsaná úsečkami, kterou by po dalších úpravách bylo možné použít pro navigaci robota. This thesis describes an automatic path finding method in a 2D maze defined by bitmap evidence grids. The problem was solved in the programming language C# with the help of the straight line decomposition algorithm used for creating a network of potential routes. The algorithm assumes approximation of obstacles by vector polygons. The resulting path was found by the means of algorithm A*. The result is a path described by line segments. After some modifications, the path could be used for robot navigation.
Klíčová slova: 2D bludiště; A*; mřížka obsazenosti; přímková dekompozice; vektorizace; 2D maze; A*; evidence grid; straight line decomposition; vectorization

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/37273

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


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