Original title:
Plánování trasy pro autonomní robotickou sekačku
Translated title:
Coverage Path Planning for Autonomous Robotic Lawn Mower
Authors:
Moninec, Michal ; Šoustek, Petr (referee) ; Kůdela, Jakub (advisor) Document type: Master’s theses
Year:
2021
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Tato diplomová práce se zabývá problematikou optimalizace cesty autonomní robotické sekačky pro pokrytí celé oblasti, která je předem stanovena a nemění se. Dále ji tvoří rešerše aktuálně používaných metod a následuje implementace software s grafickým uživatelským rozhraním, který je schopen optimalizovanou trasu generovat.
This diploma thesis is covering the coverage path planning problem for autonomous robotic lawn mower in an area, which is fully defined before and is not changing. It contains a review of the currently used methods and an implementation of a software with a graphic user interface, which is capable of generating optimalized path.
Keywords:
cluster analysis; Coverage path planning; dynamic programming; genetic algorithms.; visibility graph; dynamické programování; genetické algoritmy.; Optimalizace sekací trasy; shluková analýza; viditelnostní graf
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/197408