Högskolan i Skövde

his.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Goal-Oriented Action Planning: Utvärdering av A* och IDA*
Högskolan i Skövde, Institutionen för kommunikation och information.
2012 (svensk)Independent thesis Basic level (degree of Bachelor), 20 poäng / 30 hpOppgave
Abstract [sv]

Goal-Oriented Action Planning (GOAP) är en AI-arkitektur som tillämpar ett måldrivet beteende åt agenter i spel. Mål uppnås genom att planer med åtgärder genereras med hjälp av en sökalgoritm. Syftet med denna rapport är att undersöka hur två sökalgoritmer, A* och IDA*, presterar under planering i GOAP.

De experimenten som används är dels en miljö där agenter simuleras, samt ett test där planer genereras för samtliga implementerade mål utan rendering och simulering av agenter. Data som utvärderas är bl.a. planeringstiden, antal besökta noder under sökning och genererade planer.

Utvärderingen visar en tydlig fördel till A*, som i snitt är 38 % snabbare än IDA* vid planering av åtgärder i GOAP. Slutsatsen blir att A* är den algoritm att föredra om prestanda är det som eftertraktas men IDA* kan motiveras för dess egenskaper, så som lägre minneskomplexitet.

sted, utgiver, år, opplag, sider
2012. , s. 36
Emneord [sv]
Goal-Oriented Action Planning, GOAP, måldrivet beteende, planering av åtgärder, planering av mål, IDA*, A*
HSV kategori
Identifikatorer
URN: urn:nbn:se:his:diva-6336OAI: oai:DiVA.org:his-6336DiVA, id: diva2:547402
Fag / kurs
Computer Science
Utdanningsprogram
Computer Game Development - Programming
Uppsök
Technology
Veileder
Examiner
Merknad

För tillgång till implementationen, maila f.helmesjo@gmail.com

Tilgjengelig fra: 2012-11-09 Laget: 2012-08-27 Sist oppdatert: 2012-11-09bibliografisk kontrollert

Open Access i DiVA

fulltext(1354 kB)537 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 1354 kBChecksum SHA-512
9fce356aa804d70b44693f9b16179917eb8048efe3049cb2404fcd285fe4a24197d64ebf4bf18712d2f2fb2ff778ad3b042da3a465947f81c5c203f851fc1b85
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Helmesjö, Fred
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 537 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 729 treff
RefereraExporteraLink to record
Permanent link

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