Inlämning av Examensarbete / Submission of Thesis

Helena Staberg , pp. 50. COM/School of Computing, 2011.

The work

Författare / Author: Helena Staberg
Titel / Title: Multiple and weighted Potential Fields in arena games
Översatt titel / Translated title: Multipla och viktade potentialfält i arena-spel
Abstrakt Abstract:

Potential Fields is an obstacle avoidance and general path-finding technique that has only quite recently started to be used in AI for video games. It has previously mainly been used in robotics for robot navigation.
Although quite unexplored, Potential Fields have so far worked well in video games. Previous research has mainly focused on RTS (Real-Time Strategy) games. This research explores the use of Potential Fields in another genre called arena games (which is a quite unexplored genre as well).

In the implementation, multiple Potential Fields have been used together, where each field had a different task. Also, weights were used on the different Potential Fields to give them different importance depending on some factors that are dynamic through the game, hence the use of the word weighted. The main focus of the user studies conducted was the impact the weights had on the computer controlled unit's general behaviour.

The user studies conducted showed that it was hard to determine who was a computer controlled character and who was human controlled, therefore telling that multiple Potential Fields worked well for movement. The test participants became better at determining this the second match they played, no matter the properties of the match.
However, the user studies did not show that the weights made a remarkable difference; there was no significant improvement on the situation adaptation and team cooperation, but no deterioration either. The concept of using weights needs to be explored further.

Ämnesord / Subject: Datavetenskap - Computer Science\Artificial Intelligence
Spelutveckling - Digital Game Development
Nyckelord / Keywords: AI, Potential Fields, Artificial Potential Fields, Formless, Arena games, Weights

Publication info

Dokument id / Document id: houn-8hujan
Program:/ Programme Spelprogrammering/Digital Game Development
Registreringsdatum / Date of registration: 06/15/2011
Uppsatstyp / Type of thesis: C-Uppsats


Handledare / Supervisor: Dr. Stefan Johansson
Examinator / Examiner: Dr. Stefan Johansson
Organisation / Organisation: Blekinge Institute of Technology
Institution / School: COM/School of Computing

+46 455 38 50 00

Files & Access

Bifogad uppsats fil(er) / Files attached: bth2011staberg.pdf (2359 kB, öppnas i nytt fönster)