Određivanje putanje algoritmom D* u virtualnom okolišu

završni rad

• Naslov (engleski): D* Pathfinding in Virtual Environment
• Autor: Filip Pavletić
• Mentor: Željka Mihajlović (mentor)
• Član povjerenstva: Željka Mihajlović (predsjednik povjerenstva)
• Član povjerenstva: Marko Đurasević (član povjerenstva)
• Član povjerenstva: Ivan Kovačević (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2019-06-19, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Ovaj rad obrađuje određivanje putanje u dinamičkom virtualnom prostoru koristeći D* algoritam. Objašnjen je način rada D* i D* Lite algoritma i dana je usporedba sa tradicionalnim statičkim algoritmima. Ukratko su opisane prednosti dinamičkih pri radu s dinamičkim prostorom. Ponuđen je način implementacije D* Lite algoritma u Unity grafičkom pogonu. Na kraju su iskazane situacije u kojima je poželjno koristiti D*, mane trenutne implementacije i načini na koje bi se te mane u daljnjem razvoju mogle ispraviti.

Sažetak (engleski)

This paper deals with pathfinding in dynamic virtual environments using the D* algorithm. We take a look at how D* and D* Lite work and compare them to traditional static algorithms. A quick summary of the advantages of dynamic algorithms when dealing with dynamic environments is provided. A Unity based D* Lite implementation is included. Finally, we discuss situations where D* should be used, assess the flaws of our implementation and provide suggestions on how to improve it in future development.

• Ključne riječi: Određivanje putanje; D*; D* Lite; NavMesh; Unity; C#
• Ključne riječi (engleski): Pathfinding; D*; D* Lite; NavMesh; Unity; C#
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:231855
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Repozitorij: Repozitorij FER-a
• Datum i vrijeme pohrane: 2020-01-07 21:04:43