20.500.12556/DKUM-81948 Primerjava iskalnih algoritmov za navigacijo v dinamičnem 3d-prostoru in grafična predstavitev poteka iskanja diplomsko delo Comparison of search algorithms for navigation in dynamic 3d space and graphic presentation of search course Navigacija vozil, ki se je do sedaj večinoma izvajala na 2D-površini, se z razvojem samoletečih letalnikov seli tudi na 3D-prostor. V diplomskem delu smo preizkusili, kako se algoritmi, ki jih uporabljamo v 2D, obnašajo v 3D-okolju. Implementirali smo algoritme Djikstra, A* in LPA* ter jih primerjali med seboj. Rezultati so pokazali, da je v večini primerov LPA* hitrejši od ostalih algoritmov. Slabši je v primeru, ko se v prostoru več kot 50 % prehodnih vokslov spremeni v ovire. Uporaba LPA* je najboljša v primerih, ko prihaja do pogostih manjših sprememb, ob velikih spremembah pa je bolje uporabiti A*. Vehicles had, until recently, mostly used 2D planes for navigation. With the development of commercial drones, the navigational environment changed from 2D plane to 3D space. In this paper, we were trying to determine how algorithms used in 2D planes act in 3D space. We implemented three algorithms: Djikstra, A* and LPA*, and compared them to each other. Results have shown that in most cases LPA* was faster than other algorithms. It performed worse only in cases where more than 50% of voxels were replaced by an obstacle. The use of LPA* was the best in cases where small and frequent changes occurred, while A* was a better choice when changes were bigger. navigacija iskanje najkrajše poti vokselski prostor teorija grafov navigation shortest path search voxel space graph theory true true false [T. Višnar] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2022-06-21 15:45:51 2022-10-17 10:01:58 2022-11-10 09:30:35 0000-00-00 00:00:00 2022 0 Maribor 0 Maribor 1 spletni vir (1 datoteka PDF (VIII, 46 f.)) 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.925:656.052.4(043.2) 128535043 UN_Visnar_Tristan_2022.pdf UN_Visnar_Tristan_2022.pdf 1 BEEBEADB13B50F576800089C4DF90532 a2c12a2be7af60b27dd96eafc270682f44a60d970db4af13d8c33840692deac1 c97a2010-1e08-11ed-a1bf-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=160139 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0