Algoritmy pro procházení 2D bludiště

Simple item page
but.committeeprof. Ing. Rudolf Jalovecký, CSc. (předseda) doc. Ing. Zdeněk Bradáč, Ph.D. (místopředseda) doc. Ing. Ludvík Bejček, CSc. (člen) Ing. Miloslav Richter, Ph.D. (člen) doc. Ing. Václav Jirsík, CSc. (člen)cs
but.defenceStudent obhájil bakalářskou práci.cs
but.jazykčeština (Czech)
but.programElektrotechnika, elektronika, komunikační a řídicí technikacs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorŽalud, Luděkcs
dc.contributor.authorChvíla, Lukášcs
dc.contributor.refereeJelínek, Alešcs
dc.date.created2015cs
dc.description.abstractTato 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.cs
dc.description.abstractThis 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.en
dc.description.markBcs
dc.identifier.citationCHVÍLA, L. Algoritmy pro procházení 2D bludiště [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2015.cs
dc.identifier.other85571cs
dc.identifier.urihttp://hdl.handle.net/11012/37273
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subject2D bludištěcs
dc.subjectpřímková dekompozicecs
dc.subjectA*cs
dc.subjectmřížka obsazenostics
dc.subjectvektorizacecs
dc.subject2D mazeen
dc.subjectstraight line decompositionen
dc.subjectA*en
dc.subjectevidence griden
dc.subjectvectorizationen
dc.titleAlgoritmy pro procházení 2D bludištěcs
dc.title.alternativeAlgorithms for browsing 2D mazeen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2015-06-17cs
dcterms.modified2015-06-18-08:51:21cs
eprints.affiliatedInstitution.facultyFakulta elektrotechniky a komunikačních technologiícs
sync.item.dbid85571en
sync.item.dbtypeZPen
sync.item.insts2025.03.16 13:32:21en
sync.item.modts2025.01.15 12:38:17en
thesis.disciplineAutomatizační a měřicí technikacs
thesis.grantorVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. Ústav automatizace a měřicí technikycs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
2.15 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
3.3 MB
Format:
zip
Description:
appendix-1.zip
Download
Thumbnail Image
Name:
review_85571.html
Size:
4.43 KB
Format:
Hypertext Markup Language
Description:
file review_85571.html
Download
Collections
2015