Original title:
Plánování cesty mobilního robotu pomocí celulárních automatů
Translated title:
Mobile robot path planning by means of cellular automata
Authors:
Holoubek, Tomáš ; Šoustek, Petr (referee) ; Dvořák, Jiří (advisor) Document type: Master’s theses
Year:
2020
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Diplomová práce se zabývá problematikou využití algoritmů celulárních automatů pro plánování cesty v prostředí čtvercové mřížky. Teoretická část obsahuje přehled standardních přístupů plánování cesty, následně se podrobněji věnuje celulárním automatům včetně jejich možností a již existujících řešení. V praktické části jsou popsány a implementovány algoritmy celulárních automatů včetně generátoru map CA společně se standardními algoritmy. Závěrečná část vyhodnocuje výsledky testů realizovaných ve speciální aplikaci.
This thesis deals with a path planning using cellular automata algorithms in a rectangular grid environment. Theoretical part starts with an overview of commonly used approaches for path planning and later on focuses on existing cellular automata solutions and capabilities in detail. Implemented cellular automata algorithms and the commonly used path planning algorithms are together with a map generator described in the practical part. Conclusion of this thesis contains results completed in a special application.
Keywords:
Cellular automata; line of sight; neighborhood radius; optimal routing; pathfinding; random map generator; straight path planner; Celulární automaty; generátor náhodných map; optimální směrování; plánovač přímých cest; poloměr sousedství; vyhledávání cest; úsečka viditelnosti
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/191855