|
|
Expert Systems and Advanced Algorithms in Mobile Robots Path Planning
Abbadi, Ahmad ; Šeda, Miloš (referee) ; Volná,, Eva (referee) ; Matoušek, Radomil (advisor)
Metody plánování pohybu jsou významnou součástí robotiky, resp. mobilních robotických platforem. Technicky je realizace plánování pohybu z globální úrovně převedena do posloupnosti akcí na úrovni specifické robotické platformy a definovaného prostředí, včetně omezení. V rámci této práce byla provedena recenze mnoha metod určených pro plánování cest, přičemž hlavním těžištěm byly metody založené na tzv. rychle rostoucích stromech (RRT), prostorovém rozkladu (CD) a využití fuzzy expertních systémů (FES). Dosažené výsledky, resp. prezentované algoritmy, využívají dostupné informace z pracovního prostoru mobilního robotu a jsou aplikovatelné na řešení globální pohybové trajektorie mobilních robotů, resp. k řešení specifických problémů plánování cest s omezením typu úzké koridory či překážky s proměnnou polohou v čase. V práci jsou představeny nové plánovací postupy využívající výhod algoritmů RRT a CD. Navržené metody jsou navíc efektivně rozšířeny s využitím fuzzy expertního systému, který zlepšuje jejich chování. Práce rovněž prezentuje řešení pro plánovací problémy typu identifikace úzkých koridorů, či významných oblastí prostoru řešení s využitím přístupů na bázi dekompozice prostoru. V řešeních jsou částečně zahrnuty sub-optimalizace nalezených cest založené na zkracování nalezené cesty a vyhlazování cesty, resp. nahrazení trajektorie hladkou křivkou, respektující lépe předpokládanou dynamiku mobilního zařízení. Všechny prezentované metody byly implementovány v prostředí Matlab, které sloužilo k simulačnímu ověření efektivnosti vlastních i převzatých metod a k návrhu prostoru řešení včetně omezení (překážky). Získané výsledky byly vyhodnoceny s využitím statistických přístupů v prostředí Minitab a Matlab.
|
|
|
Testing of Coverage Path Planning
Krajňák, Damián ; Janoušek, Vladimír (referee) ; Rozman, Jaroslav (advisor)
The aim of this thesis is to design and implement a program with graphical user interface, designed for algorithm testing and complete coverage of a given area. Problem was solved by decomposition of a 2D space into cells, which were sequentially covered. The areas of individual cells are covered in a way, that is selected based on the selected algorithm. Created solution provides a draft of an optimal pathway for robots intended for complete coverage of space, which are, for example, autonomous vacuum cleaners, cleaning robots, robotic lawn mowers etc.
|
|
| |
|
|
Path Planning Algorithms Visualisation
Bréda, Márton ; Janoušek, Vladimír (referee) ; Rozman, Jaroslav (advisor)
Cílem tohoto práce je ukázat některé z nejdůležitějších algoritmů používaných při plánování cest. To také popisuje aplikaci, která byla vytvořena, aby umožnila lidem experimentovat s těmito algoritmy. K tomuto účelu využívá knihovnu, kterou v roce 2017 představil Jakub Rusnák, tzn jde o pokračování a možná i rozšíření jeho práce.
|
|
|
Implementation of the Robotic Vacuum Cleaner
Sojka, Stanislav ; Malačka, Ondřej (referee) ; Rozman, Jaroslav (advisor)
This bachelor thesis describes the algorithms and methods of control of robotic vacuum cleaners in an unknown environment. It describes the principles of methods and their limitations. The thesis also describes the implementation of important sections of control algorithms. The work examines problems with localization that have occurred in the control algorithm on creating a real robot. The results of the work are two applications, one for remote control robot according to these algorithms, the second for their demonstration without owning a robot.
|
|
|
Visualisation of Path-Finding for Robot
Sykala, Vít ; Orság, Filip (referee) ; Rozman, Jaroslav (advisor)
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.
|
|
|
Path Planning Algorithms Visualisation
Řepka, Michal ; Uhlíř, Václav (referee) ; Rozman, Jaroslav (advisor)
Finding of collision free path is central in creation of mobile, autonomous robot. Goal of this paper is to show the most important algorithms implementing such solutions. It also describes application that is being created to allow students experiment with these methods. For this purpose it uses library that was introduced by Jakub Rusnák in 2017, which means this is a continuation and possibly extension of his work.
|
|
|
Path Planning Algorithms Visualisation
Bréda, Márton ; Janoušek, Vladimír (referee) ; Rozman, Jaroslav (advisor)
Cílem tohoto práce je ukázat některé z nejdůležitějších algoritmů používaných při plánování cest. To také popisuje aplikaci, která byla vytvořena, aby umožnila lidem experimentovat s těmito algoritmy. K tomuto účelu využívá knihovnu, kterou v roce 2017 představil Jakub Rusnák, tzn jde o pokračování a možná i rozšíření jeho práce.
|
|
|
Testing of Coverage Path Planning
Krajňák, Damián ; Janoušek, Vladimír (referee) ; Rozman, Jaroslav (advisor)
The aim of this thesis is to design and implement a program with graphical user interface, designed for algorithm testing and complete coverage of a given area. Problem was solved by decomposition of a 2D space into cells, which were sequentially covered. The areas of individual cells are covered in a way, that is selected based on the selected algorithm. Created solution provides a draft of an optimal pathway for robots intended for complete coverage of space, which are, for example, autonomous vacuum cleaners, cleaning robots, robotic lawn mowers etc.
|
|
| |
guest ::
