Original title:
Navigace robotu pomocí grafových algoritmů
Translated title:
Robot navigation by means of graph-based algorithms
Authors:
Čížek, Lubomír ; Krček, Petr (referee) ; Dvořák, Jiří (advisor) Document type: Master’s theses
Year:
2011
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Tato práce se zabývá plánováním cesty robota pomocí grafových algoritmů. Její teoretická část se zabývá základními přístupy plánování cesty robota a věnuje bližší pohled na různé metody grafových algoritmů. V druhé části této diplomové práci bylo vytvořeno simulační prostředí navigace robota v jazyce C#. A v tomto prostředí byly implementovány vybrané metody grafových algoritmů. Tato práce byla napsána v rámci výzkumného záměru MSM 0021630529: Inteligentní systémy v automatizaci.
This thesis deals with robot path planning by means of graph-based algorithms. The theoretical part contains basic approaches to robot path planning, and pay closer look at various methods of graph-based algorithms. In the second part of this thesis a simulation environment for robot navigation was created in C#. And in this environment chosen methods of graph-based algorithms have been implemented. This thesis was written within the research project MSM 0021630529: Intelligent systems in automation.
Keywords:
graph-based algorithms.; Mobile robot; path planning; grafové algoritmy.; Mobilní robot; plánování cesty
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/17172