Abstract
Collision avoidance and multi-agent navigation is an important component of modern video games. Recent developments in commodity hardware, in particular the utilization of multi-core and many-core architectures in personal computers and consoles are allowing large numbers of virtual agents to be incorporated into game levels in increasing numbers. We present the hybrid reciprocal velocity obstacle and optimal reciprocal collision avoidance methods for reciprocal collision avoidance and navigation in video games and described their implementations in C++ as HRVO Library and RVO2 Library. The libraries can efficiently simulate groups of twenty-five to one thousand virtual agents in dense conditions and around moving and static obstacles.
| Original language | English (US) |
|---|---|
| Title of host publication | Multiagent Pathfinding - Papers from the 2012 AAAI Workshop, Technical Report |
| Pages | 49-52 |
| Number of pages | 4 |
| Volume | WS-12-10 |
| State | Published - Dec 1 2012 |
| Event | 2012 AAAI Workshop - Toronto, ON, Canada Duration: Jul 22 2012 → Jul 22 2012 |
Other
| Other | 2012 AAAI Workshop |
|---|---|
| Country/Territory | Canada |
| City | Toronto, ON |
| Period | 7/22/12 → 7/22/12 |
