Proceduralno generiranje cestovne mreže

diplomski rad

• Naslov (engleski): Procedural Generation of Road Network
• Autor: Antonija Engler
• Mentor: Željka Mihajlović (mentor)
• Član povjerenstva: Željka Mihajlović (predsjednik povjerenstva)
• Član povjerenstva: Dejan Škvorc (član povjerenstva)
• Član povjerenstva: Leonardo Jelenković (č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: 2024-07-09, Hrvatska

Sažetak

Rad opisuje problematiku treniranja modela autonomnih vozila i simulacija gradske vožnje, točnije simulatora CARLA. Kako bi se pružio veći broj raznovrsnijih cestovnih mreža uveden je pojam proceduralnog generiranja. Proceduralno generiranje omogućuje stvaranje rezultata s pomoću algoritma i uz određena pravila. Pravila i algoritam mogu se definirati na puno načina, a u ovom radu proučava se potencijal i utjecaj Lindenmayerovih sustava (L-sustava). Dobivena cestovna mreža prikazuje se u obliku stabla, koji je pogodniji za sâmo stvaranje, i grafa, koji prikazuje cikluse i jednostavnije pretražuje vrhove i bridove, a rezultat se na kraju sprema u xodr datoteku sukladnu ASAM OpenDRIVE standardu. Implementacija rješenja izvedena je korištenjem programskog jezika Python. U završnom dijelu rada opisani su i prikazani rezultati zajedno s mogućim poboljšanjima te prednosti i nedostaci implementiranog postupka.

Sažetak (engleski)

The thesis describes the challenges of training autonomous driving models and urban driving simulations like the CARLA simulator. To provide a greater variety of road networks, the concept of procedural generation was introduced. Procedural generation allows creation of results using an algorithm and specific set of rules. The rules and algorithm can be defined in many ways, and this paper explores the potential and impact of Lindenmayer systems (L-systems). The resulting road network is represented as a tree, which is more suitable for creation process, and graph, which shows cycles and allows for simpler traversal of vertices and edges. The result is then saved in the xodr file compliant with the ASAM OpenDRIVE standard. Programming language Python is used for implementation. In the final part of the thesis, the results are described and presented, along with possible improvements and the advantages and disadvantages of the implemented procedure.

• Ključne riječi: proceduralno generiranje; simulator CARLA; ASAM OpenDRIVE; L-sustavi; cestovna mreža
• Ključne riječi (engleski): procedural generation; CARLA simulator; ASAM OpenDRIVE; L-systems; road networks
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:477552
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2024-10-12 20:32:38