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
Vägplaneringsalgoritmerna Incremental Phi* och Field D*: Frivinkelvägar i okända miljöer
University of Skövde, School of Informatics.
2016 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
Path-planning algorithms Incremental Phi* and Field D* : Any-angle paths in unknown environments (English)
Abstract [sv]

Incremental Phi* och Field D* är vägplaneringsalgoritmer som uppfyller två egenskaper. Den första är att deras vägar kan korsa en miljö i vilken vinkel som helst. Den andra är att de i en okänd miljö kan planera om sina vägar snabbt ifall de stöter på ett hinder. Detta kan vara användbart i realtidsstrategispel. Detta arbete testar därför deras förmåga att skapa korta vägar och att planera om vägar snabbt för att ta reda på deras styrkor och svagheter. Utöver detta testas också deras tider i den första sökningen de gör när miljön är outforskad samt i de fall där algoritmerna har visat sig ha svagheter, vilket är i tomma miljöer och i återvändsgränder. Resultatet är att Incremental Phi* hittar kortare vägar och planerar om vägar snabbare. Den får också kortare tider i en tom miljö, medan Field D* får bättre tider i den första sökningen och i återvändsgränder.

Place, publisher, year, edition, pages
2016. , 31 p.
Keyword [sv]
Vägplanering, okända miljöer, frivinkelvägar, realtidsstrategispel, Incremental Phi*, Field D*
National Category
Computer Science
Identifiers
URN: urn:nbn:se:his:diva-12385OAI: oai:DiVA.org:his-12385DiVA: diva2:935059
Subject / course
Computer Science
Educational program
Computer Game Development - Programming
Supervisors
Examiners
Available from: 2016-06-27 Created: 2016-06-09 Last updated: 2016-06-27Bibliographically approved

Open Access in DiVA

fulltext(1065 kB)19 downloads
File information
File name FULLTEXT01.pdfFile size 1065 kBChecksum SHA-512
a3ac1620063a4af4b286b7a50a6202ffb3dfd3df677bbf99e572eb99bbb38cf4b4523a4798b698fb36498948b97bdbeb989fa0b1ccb1829a687951457328f23f
Type fulltextMimetype application/pdf

By organisation
School of Informatics
Computer Science

Search outside of DiVA

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