Interaktivní prostředí pro vizualizaci a testování udržování formací v multi-agentním hledání cest
Interactive Environment for Visualization and Testing of Formation Maintenance in Multi-Agent Path Finding
dc.contributor.advisor | Surynek Pavel | |
dc.contributor.author | Jakub Votrubec | |
dc.date.accessioned | 2023-06-22T22:52:06Z | |
dc.date.available | 2023-06-22T22:52:06Z | |
dc.date.issued | 2023-06-22 | |
dc.identifier | KOS-1065790778505 | |
dc.identifier.uri | http://hdl.handle.net/10467/109955 | |
dc.description.abstract | V teoretické části práce se zabýváme seznámením čtenáře s problematikou udržování formací v multi-agentním prostředí a vysvětlením algoritmu použitého v praktické části. V praktické části poté navrhujeme a implementujeme interaktivní aplikaci pro vizualizaci a testování udržování formací v multi-agentním prostředí. Zvolený problém jsme vyřešili vybudováním interaktivní aplikace v herním enginu Godot a postavením struktury pro konkrétní implementace algoritmů v jazyce C++. K testování používáme algoritmus pro udržování formací, kterému se věnujeme v literární rešerši. Hlavním výsledkem je aplikace, která umožňuje uživatelsky přívětivý způsob využití algoritmu pro řešení uživatelem zadaných problémů, dále umožňuje problémy upravovat a zkoušet najít jejich optimální řešení. Kompletní zdrojový kód a již zkompilovanou aplikaci připravenou na spuštění lze nalézt v přiloženém médiu. | cze |
dc.description.abstract | In the theoretical background, we introduce the reader to the problem of maintaining formations in a~multi-agent environment and explain the algorithm used in the practical part. In the practical part, we then design and implement an interactive application for visualizing and testing formation maintenance in a~multi-agent environment. We solved the chosen problem by building an interactive application in the Godot game engine and creating a structure for implementations of the algorithms in C++. For testing, we use the formation maintenance algorithm discussed in the theoretical background. The main result is an application that provides a user-friendly way of using the algorithm to solve user-specified problems, as well as allowing us to modify the problems and try to find their optimal solution. The complete source code and the already compiled application ready to run can be found on the attached media. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | vizualizační aplikace | cze |
dc.subject | multi-agentní hledání cest | cze |
dc.subject | udržování formací | cze |
dc.subject | navádění agentů | cze |
dc.subject | modifikovatelnost problému hledání cest | cze |
dc.subject | interaktivní prostředí | cze |
dc.subject | C++ | cze |
dc.subject | Godot | cze |
dc.subject | visualization application | eng |
dc.subject | multi-agent pathfiding | eng |
dc.subject | formation maintenance | eng |
dc.subject | navigation of agents | eng |
dc.subject | modifiable pathfinding tasks | eng |
dc.subject | interactive environment | eng |
dc.subject | C++ | eng |
dc.subject | Godot | eng |
dc.title | Interaktivní prostředí pro vizualizaci a testování udržování formací v multi-agentním hledání cest | cze |
dc.title | Interactive Environment for Visualization and Testing of Formation Maintenance in Multi-Agent Path Finding | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Matoušek Jan | |
theses.degree.discipline | Webové a softwarové inženýrství | cze |
theses.degree.grantor | katedra softwarového inženýrství | cze |
theses.degree.programme | Informatika 2009 | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18102 [1724]