Use this URL to cite or link to this record in EThOS:
Title: Using trails to improve map generation for virtual agents in large scale, online environments
Author: Samperi, Katrina
ISNI:       0000 0004 5359 3989
Awarding Body: University of Birmingham
Current Institution: University of Birmingham
Date of Award: 2015
Availability of Full Text:
Access from EThOS:
Access from Institution:
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.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: G Geography (General) ; QA75 Electronic computers. Computer science