A swarm algorithm for wayfinding in dynamic virtual worlds

  • Authors:
  • Ji Soo Yoon;Mary Lou Maher

  • Affiliations:
  • University of Sydney, Sydney, Australia;University of Sydney, Sydney, Australia

  • Venue:
  • Proceedings of the ACM symposium on Virtual reality software and technology
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Wayfinding is a cognitive element of navigation that allows people to plan and form strategies prior to executing them. Wayfinding in large scale virtual environments is a complex task and even more so in dynamic virtual worlds. In these dynamic worlds everything, including the objects, the paths, and the landmarks, may be created, deleted, and moved at will. We propose a wayfinding tool using swarm creatures to aid users in such dynamic environments. The tool produces dynamic trails leading to desired destinations and generates teleport/warp gates. These are created as a consequence of swarm creatures exploring dynamic worlds. In this paper, we describe the swarm algorithms developed to create such a tool to generate wayfinding aids in dynamic virtual worlds.