Back to search

University of Birmingham

Using trails to improve map generation for virtual agents in large scale, online environments

Abstract

dc:description.abstract

This thesis looks at improving the generation of maps for intelligent virtual agents in large scale environments. Virtual environments are growing larger in size and becoming more complex. There is a major challenge in providing agents that are able to autonomously generate their own map representations of the environment for use in navigation. Currently, map generation for agents in large scale virtual environments is performed either by hand or requires a lengthy pre-processing step where the map is built online. We are interested in environments where this process is not possible, such as those that encourage user generated content. We look at improving map generation in these environments by using trails. Trails are a set of observations of how a user navigates an environment over time. By observing trails an agent is able to identify free space in an environment and how to navigate between points without needing to perform any collision checking. We found that trails in a virtual environments are a useful source of information for an agent's map building process. Trails can be used to improve rapidly exploring randomised tree and probabilistic roadmap generation, as well as being used as a source of information for segmenting maps in very large scale environments.

Degree

thesis:*
Name dc:type.qualificationname
d_ph
Level dc:type.qualificationlevel
d_ph
Grantor dc:publisher.institution
University of Birmingham
Year dc:date.issued
2016

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Samperi, Katrina

Subjects

dc:subject × 2

Rights

Language dc:language.dcterms_iso639_2
eng

Chain of custody

source
Harvested from
University of Birmingham
Base URL
etheses.bham.ac.uk/cgi/oai2
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Samperi, Katrina. Using trails to improve map generation for virtual agents in large scale, online environments. d_ph thesis, University of Birmingham, 2016.