Inlämning av Examensarbete / Submission of Thesis

Andreas Mattisson; Mathias Börjesson MSC-2005:22, pp. 35. TEK/avd. för programvaruteknik, 2006.

The work

Författare / Author: Andreas Mattisson, Mathias Börjesson,
Titel / Title: Distributed exploration of virtual environments
Abstrakt Abstract:

In most games today the movements of computer players
is controlled by a web of waypoints that have been predefined by the creators of the map, or automatically generated by an application on beforehand. This data is precompiled to save precious CPU cycles for the player of the game, but what if we want these computer players to
be able to explore how to get around the map by themselves? How could this be done and how would the result change if we had several of these players cooperating to explore the map? We explore some of the possibilities for exploration and discovery of maps using approaches that is often found in robotics. We also look at what happens when there is a penalty for communicating between these computer players, and what effect different amounts of map coverage will have on the performance
of them. By setting up a test environment inside an existing commercial computer game we developed a client side bot system that made it possible for us to test different parameters and settings. Based on the analysis
of the test results we propose ways to describe and predict the effects of the number of bots and the communication rate, and we describe several
ways of how to further advance on these ideas and experiments.

Ämnesord / Subject: Datavetenskap - Computer Science\Artificial Intelligence
Datavetenskap - Computer Science\General
Nyckelord / Keywords: AI, Agents, Exploration, Mapping, Quake 2, Games

Publication info

Dokument id / Document id:
Program:/ Programme Master of Science in Intelligent Software Systems
Registreringsdatum / Date of registration: 02/09/2006
Uppsatstyp / Type of thesis: D-Uppsats/Magister/Master


Handledare / Supervisor: Stefan Johansson
Examinator / Examiner: Rune Gustavsson
Organisation / Organisation: Blekinge Institute of Technology
Institution / School: TEK/avd. för programvaruteknik
S-372 25 Ronneby
+46 455 38 50 00

Files & Access

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