| Naslov: | Primerjava iskalnih algoritmov za navigacijo v dinamičnem 3d-prostoru in grafična predstavitev poteka iskanja : diplomsko delo |
|---|
| Avtorji: | ID Višnar, Tristan (Avtor)
ID Mongus, Domen (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UN_Visnar_Tristan_2022.pdf (1,84 MB)
MD5: BEEBEADB13B50F576800089C4DF90532
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo/naloga |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | 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*. |
|---|
| Ključne besede: | navigacija, iskanje najkrajše poti, vokselski prostor, teorija grafov |
|---|
| Kraj izida: | Maribor |
|---|
| Kraj izvedbe: | Maribor |
|---|
| Založnik: | [T. Višnar] |
|---|
| Leto izida: | 2022 |
|---|
| Št. strani: | 1 spletni vir (1 datoteka PDF (VIII, 46 f.)) |
|---|
| PID: | 20.500.12556/DKUM-81948 |
|---|
| UDK: | 004.925:656.052.4(043.2) |
|---|
| COBISS.SI-ID: | 128535043 |
|---|
| Datum objave v DKUM: | 17.10.2022 |
|---|
| Število ogledov: | 802 |
|---|
| Število prenosov: | 60 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
