Sciweavers

Share
VR
2007
IEEE

Real-time Path Planning for Virtual Agents in Dynamic Environments

9 years 10 months ago
Real-time Path Planning for Virtual Agents in Dynamic Environments
We present a novel approach for real-time path planning of multiple virtual agents in complex dynamic scenes. We introduce a new data structure, Multi-agent Navigation Graph (MaNG), which is constructed from the first- and second-order Voronoi diagrams. The MaNG is used to perform route planning and proximity computations for each agent in real time. We compute the MaNG using graphics hardware and present culling techniques to accelerate the computation. We also address undersampling issues for accurate computation. Our algorithm is used for real-time multi-agent planning in pursuit-evasion and crowd simulation scenarios consisting of hundreds of moving agents, each with a distinct goal.
Avneesh Sud, Erik Andersen, Sean Curtis, Ming C. L
Added 04 Jun 2010
Updated 04 Jun 2010
Type Conference
Year 2007
Where VR
Authors Avneesh Sud, Erik Andersen, Sean Curtis, Ming C. Lin, Dinesh Manocha
Comments (0)
books