Proceduralno generiranje testnih scenarija za usporedbu algoritama za izbjegavanje prepreka

undergraduate thesis

• Title (english): Procedural generation of test scenarios for evaluati of obstacle avoidance algorithm
• Author: Josip Despot
• Mentor: Đula Nađ (mentor)
• Committee member: Đula Nađ (član povjerenstva)
• Committee member: Igor Kvasić (član povjerenstva)
• Committee member: Vladimir Slošić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2023-09-07, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Temu proceduralnog generiranja i izbjegavanja prepreka smo u radu započeli kroz
objašnjenje funkcija šuma u kontekstu proceduralnog generiranja terena.
Fokusirali smo se na Perlin šum funkciju kao primjer i objasnili njen način
generiranja pseudo-nasumičnih vrijednosti. Nakon toga je objašnjen proces
pronalaska optimalnog puta, te rad autonomnog agenta za prelazak dobivenog puta.
Kao rezultat rada je dobiveni simulator u Unity razvojnom okruženju koji
omogućava generiranje otoka i testiranje algoritma A* za pronalazak optimalnog
puta. Na kraju je detaljno je opisan simulator kao i upute za njegovo korištenje.

Abstract (english)

The topic of terrain generation and obstacle avoidance begun with an explanation
of noise functions in the context of procedural terrain generation. The focus was on
the Perlin noise function as an example where we define and explain its generation
of pseudo-random values. Afterwards, the workings of the pathfinding algorithm
and the autonomous agent are explained. The thesis result is a simulator developed
in Unity which generates islands and testing of the A+ algorithm.

• Keywords: Unity; Proceduralno; Generiranje; Pretraživanje; Stanja; C#; Teren; Samostalni; Agent
• Keywords (english): Unity; Procedural; generation; pathfinding; C#; Terrain; Autonomous; Agent
• Language: croatian
• URN:NBN: urn:nbn:hr:168:774991
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-10-11 08:43:00