Plánování cesty pomocí Voronoiových diagramů

Abstract

Náplňou tejto bakalárskej práce je návrh a implementácia zásuvného modulu pre plánovanie cesty do robotického operačného systému s využitím Voronoiových diagramov. Plánovanie cesty prebieha v prostredí ktoré je pre robota známe, teda pozná jeho topológiu a rozmiestnenie prekážok. Práca obsahuje prehľad základných súčasti robotického operačného systému, vysvetlenie Voronoiových diagramov a algoritmov pre ich zostrojenie. V poslednej časti sa nachádza porovnanie implementovaného modulu s plánovačmi integrovanými v ROS.The main purpose of this bachelor thesis is to design and implement plugin for robot operating system, which will be used for path planning using Voronoi graphs. Path planning is executed in well known world, about which robot knows where obstacles are placed. Thesis contains overview of main concepts of robot operating system, description of Voronoi graphs and algorithms to construct them. In conclusion is placed comparison of implemented plugin for path planning with ROS integrated planners.