Change search
ReferencesLink to record
Permanent link

Direct link
Optimering av vägplanering för multipla agenter
University of Skövde, School of Informatics.
2016 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
Optimization of multi-agent pathfinding (English)
Abstract [sv]

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. 

Place, publisher, year, edition, pages
2016. , 35 p.
Keyword [sv]
vägplanering, artificiell intelligens, multipla agenter, navigationsgraf
National Category
Computer Science
Identifiers
URN: urn:nbn:se:his:diva-12369OAI: oai:DiVA.org:his-12369DiVA: diva2:934940
Subject / course
Computer Science
Educational program
Computer Game Development - Programming
Supervisors
Examiners
Available from: 2016-08-08 Created: 2016-06-09 Last updated: 2016-08-08Bibliographically approved

Open Access in DiVA

c13simhe_slutrapport(1533 kB)2 downloads
File information
File name FULLTEXT01.pdfFile size 1533 kBChecksum SHA-512
4f84f08e4189edf18920181776319907cc43155557d5dc93a6afdca2da71bc67d86dae1b27e9a8a5c32475bfab386fcdbd0fe125e7eaa7fb806dc609e5c5b975
Type fulltextMimetype application/pdf

By organisation
School of Informatics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 2 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 6 hits
ReferencesLink to record
Permanent link

Direct link