Thesis Details

Vizualizace hledání cesty pro robota

Bachelor's Thesis Student: Sykala Vít Academic Year: 2007/2008 Supervisor: Rozman Jaroslav, Ing., Ph.D.

English title

Visualisation of Path-Finding for Robot

Language

Czech

Abstract

This bachelor´s thesis is explanation of algorithms for finding and planning robot motion in known space. First part is about margin and explanation of algorithms: Roadmaps and Cell decomposition. Next part is about progress of creating Java applets for visualization of these methods. Visualization of create Visibility graph and Trapezoidal decomposition in the concrete. Web presentation about these algorithms was too created as a part of this bachelor´s thesis. Here can be seen described Java applets.

Keywords

visualization algorithms, path planning, robot moving, Roadmap, Cell decomposition, Trapezoidal decomposition, Morse decomposition, Visibility graph, Voronoi diagram.

Department

Department of Intelligent Systems FIT BUT

Degree Programme

Information Technology

Files

Thesis text 654 kB

Status

defended, grade D

Date

12 June 2008

Reviewer

Orság Filip, Ing., Ph.D.

Committee

Černocký Jan, prof. Dr. Ing. (DCGM FIT BUT), předseda
Herout Adam, prof. Ing., Ph.D. (DCGM FIT BUT), člen
Lukáš Roman, Ing., Ph.D. (DIFS FIT BUT), člen
Ráček Jaroslav, RNDr., Ph.D. (FI MUNI), člen
Vojnar Tomáš, prof. Ing., Ph.D. (DITS FIT BUT), člen
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), člen

Citation

SYKALA, Vít. Vizualizace hledání cesty pro robota. Brno, 2008. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2008-06-12. Supervised by Rozman Jaroslav. Available from: https://www.fit.vut.cz/study/thesis/6900/

BibTeX

@bachelorsthesis{FITBT6900,
    author = "V\'{i}t Sykala",
    type = "Bachelor's thesis",
    title = "Vizualizace hled\'{a}n\'{i} cesty pro robota",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/6900/"
}

Theses