Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Goal-Oriented Action Planning: Utvärdering av A* och IDA*
University of Skövde, School of Humanities and Informatics.
2012 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesis
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.

Place, publisher, year, edition, pages
2012. , 36 p.
Keyword [sv]
Goal-Oriented Action Planning, GOAP, måldrivet beteende, planering av åtgärder, planering av mål, IDA*, A*
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:his:diva-6336OAI: oai:DiVA.org:his-6336DiVA: diva2:547402
Subject / course
Computer Science
Educational program
Computer Game Development - Programming
Uppsok
Technology
Supervisors
Examiners
Note

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

Available from: 2012-11-09 Created: 2012-08-27 Last updated: 2012-11-09Bibliographically approved

Open Access in DiVA

fulltext(1354 kB)335 downloads
File information
File name FULLTEXT02.pdfFile size 1354 kBChecksum SHA-512
9fce356aa804d70b44693f9b16179917eb8048efe3049cb2404fcd285fe4a24197d64ebf4bf18712d2f2fb2ff778ad3b042da3a465947f81c5c203f851fc1b85
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Helmesjö, Fred
By organisation
School of Humanities and Informatics
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 335 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

urn-nbn

Altmetric score

urn-nbn
Total: 541 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf