Högskolan i Skövde

Detta arbete undersöker möjligheten att reducera minnesanvändningen av Ozcan och Haciomeroglus (2015) navigationsmodell genom att byta den underliggande grafen. Navigationsmodellen baseras på A* men lägger till potentialvärde för cellerna samt riktningsvektorer som visar hur cellerna används och med dem beräknar fram en väg som följer flödet i cellerna.

Arbetet försöker reducera minnesanvändningen genom att byta från en rutnätsgraf till en navigationsgraf med bibehållen funktionalitet. Undersökningen jämför mängden minne som allokeras för de två graferna samt tiden och längden det tar för agenterna att ta sig från start till sin slutpunkt på de två olika miljöerna.

Resultaten visar att det går att reducera mängden minne som allokeras genom en navigationsgraf samt att tiderna och längderna för agenter är lika mellan graferna vilket visar att funktionaliteten kvarstod efter grafbytet.