Högskolan i Skövde

his.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Optimering av vägplanering för multipla agenter
Högskolan i Skövde, Institutionen för informationsteknologi.
2016 (Svenska)Självständigt arbete på grundnivå (kandidatexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)Alternativ titel
Optimization of multi-agent pathfinding (Engelska)
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. 

Ort, förlag, år, upplaga, sidor
2016. , s. 35
Nyckelord [sv]
vägplanering, artificiell intelligens, multipla agenter, navigationsgraf
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:his:diva-12369OAI: oai:DiVA.org:his-12369DiVA, id: diva2:934940
Ämne / kurs
Datalogi
Utbildningsprogram
Dataspelsutveckling - programmering, 180 hp
Handledare
Examinatorer
Anmärkning

Det finns övrigt digitalt material (t.ex. film-, bild- eller ljudfiler) eller modeller/artefakter tillhörande examensarbetet som ska skickas till arkivet.

There are other digital material (eg film, image or audio files) or models/artifacts that belongs to the thesis and need to be archived.

Tillgänglig från: 2016-08-08 Skapad: 2016-06-09 Senast uppdaterad: 2023-07-13Bibliografiskt granskad

Open Access i DiVA

c13simhe_slutrapport(1533 kB)161 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 1533 kBChecksumma SHA-512
4f84f08e4189edf18920181776319907cc43155557d5dc93a6afdca2da71bc67d86dae1b27e9a8a5c32475bfab386fcdbd0fe125e7eaa7fb806dc609e5c5b975
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Hedström, Simon
Av organisationen
Institutionen för informationsteknologi
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 161 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 350 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf