Multi Agent Navigation on the GPU

Avi Bleiweiss
NVIDIA Corporation
GDC’09: Game Developers Conference 2009


   title={Multi agent navigation on gpu},

   author={Bleiweiss, A.},

   booktitle={GDC’09: Game Developers Conference 2009},



Download Download (PDF)   View View   Source Source   



We present a unique and elegant graphics hardware realization of multi agent simulation. Specifically, we adapted Velocity Obstacles that suits well parallel computation on single instruction, multiple thread, SIMT, type architecture. We explore hash based nearest neighbors search to considerably optimize the algorithm when mapped on to the GPU. Moreover, to alleviate inefficiencies of agent level concurrency, primarily exposed in small agent count (<=32) scenarios, we exploit nested data parallel in unrolling the inner velocity iteration, demonstrating an appreciable performance increase. Simulation of ten thousand agents created with our system runs on current hardware at a real time rate of eighteen frames per second. Our software implementation builds on NVIDIA's CUDA.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: