Primerjava iskalnih algoritmov za navigacijo v dinamičnem 3d-prostoru in grafična predstavitev poteka iskanjaVišnar, Tristan (Avtor) Mongus, Domen (Mentor) navigacijaiskanje najkrajše potivokselski prostorteorija grafovNavigacija 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*.[T. Višnar]20222022-06-21 15:45:51Diplomsko delo/naloga81948sl