a b Figure 1: College campus: (a) Many areas in online virtual worlds, such as this college campus in Second Life R©, are sparsely inhabited. (b) We present techniques to add virtual agents and perform collision-free navigation. In this scene, the virtual agents autonomously navigate walkways, lead groups, or act as a member of a group. A snapshot from a simulation with 18 virtual agents (wearing shirts with any shade of blue) that automatically navigate among human controlled agents (wearing orange shirts) and improve the realism in the simulation. We present an approach for navigating autonomous virtual agents in online virtual worlds that are based on a centralized server net-work topology. Each agent’s motion is controlled through local and global navigation. Our local navigation model is based on artificial social forces that tends to compute collision-free paths between real and virtual agents and simulates repulsive and attractive behaviors. We perform global navigation for each virtual agent based on cell decomposition and compute high level paths. The overall computa-tion is balanced by performing local navigation on client machines and global navigation on the server. We have implemented our nav-igation algorithm into the Second Life virtual world and highlight our results by simulating up to 18 virtual agents over multiple dif-ferent client computers
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.