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. / <p>Det finns övrigt digitalt material (t.ex. film-, bild- eller ljudfiler) eller modeller/artefakter tillhörande examensarbetet som ska skickas till arkivet.</p><p>There are other digital material (eg film, image or audio files) or models/artifacts that belongs to the thesis and need to be archived.</p>
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:his-12385 |
| Date | January 2016 |
| Creators | Järkeborn, Sebastian |
| Publisher | Högskolan i Skövde, Institutionen för informationsteknologi |
| Source Sets | DiVA Archive at Upsalla University |
| Language | Swedish |
| Detected Language | Swedish |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0016 seconds