Representing and Generating Maps of Large-Scale Virtual Environments for Intelligent Mobile Agents

Abstract

This paper looks at the challenges and solutions for intelligent mobile agents existing in virtual environments. Representing and using a map of these very large-scale, dynamic environments is a key challenge in providing an autonomous agent for large, online worlds. We look at a method for improving the generation of probabilistic roadmaps by observing and using the movements of other avatars in an environment. We also look at methods for segmenting and scaling the map in very large environments. Finally we extend this to look at generating and updating maps in dynamic environments.