RVO2 Library: Reciprocal Collision Avoidance for Real-Time Multi-Agent Simulation

Jur van den Berg, Stephen J. Guy, Jamie Snape, Ming C. Lin, and Dinesh Manocha
Department of Computer Science, University of North Carolina at Chapel Hill

Contact: To report bugs or suggest novel functionality, please contact the authors.

Maintained by: Jamie Snape.

Latest update: January 4, 2021.

Selected Publications

RVO2 Library

Jamie Snape, Stephen J. Guy, and Dinesh Manocha, “Smooth coordination and navigation for multiple differential-drive robots,” in Oussama Khatib, Vijay Kumar, and Gaurav Sukhatme (eds.), Experimental Robotics: The 12th International Symposium on Experimental Robotics, Springer Tracts in Advanced Robotics, vol. 79, Springer-Verlag, Berlin/Heidelberg, Germany, April 15, 2013, pp. 601-613.

Sujeong Kim, Stephen J. Guy, Dinesh Manocha, and Ming C. Lin, “Interactive simulation of dynamic crowd behaviors using general adaptation syndrome theory,” in Proc. ACM SIGGRAPH Symp. Interactive 3D Graphics and Games, Costa Mesa, Calif., March 9-11, 2012, pp. 55-62.

Jamie Snape, “Reciprocal collision avoidance and navigation for video games,” presented at Game Developers Conf., San Francisco, Calif., March 5-9, 2012.

Jamie Snape, Stephen J. Guy, Deepak Vembar, Adam Lake, Ming C. Lin, and Dinesh Manocha, “Reciprocal collision avoidance and navigation for video games,” Intel Software Network, Intel Corp., Santa Clara, Calif., March 1, 2012.

Stephen J. Guy, Sujeong Kim, Ming C. Lin, and Dinesh Manocha, “Simulating heterogeneous crowd behaviors using personality trait theory,” in Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, Vancouver, B.C., Canada, August 5-7, 2011, pp. 43-52.

Jur van den Berg, Stephen J. Guy, Ming C. Lin, and Dinesh Manocha, “Reciprocal n-body collision avoidance,” in Cédric Pradalier, Roland Siegwart, and Gerhard Hirzinger (eds.), Robotics Research: The 14th International Symposium ISRR, Springer Tracts in Advanced Robotics, vol. 70, Springer-Verlag, Berlin/Heidelberg, Germany, May 7, 2011, pp. 3-19.

Jamie Snape, Jur van den Berg, Stephen J. Guy, and Dinesh Manocha, “Smooth and collision-free navigation for multiple robots under differential-drive constraints,” in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, Taipei, Taiwan, October 18-22, 2010, pp. 4584-4589.

Stephen J. Guy, Jatin Chhugani, Sean Curtis, Pradeep Dubey, Ming C. Lin, and Dinesh Manocha, “PLEdestrians: A least-effort approach to crowd simulation,” in Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, Madrid, Spain, July 2-4, 2010, pp. 119-128.

Stephen J. Guy, Ming C. Lin, and Dinesh Manocha, “Modeling collision avoidance behavior for virtual humans,” in Proc. 9th Int. Conf. Autonomous Agents and Multiagent Systems, Toronto, Ont., Canada, May 10-14, 2010, pp. 575-582.

Jamie Snape, Jur van den Berg, Stephen J. Guy, Sean Curtis, Sachin Patil, Ming C. Lin, and Dinesh Manocha, “Independent navigation of multiple robots and virtual agents,” in Proc. 9th Int. Conf. Autonomous Agents and Multiagent Systems, Toronto, Ont., Canada, May 10-14, 2010, pp. 1645-1646.

RVO2-3D Library

Jamie Snape and Dinesh Manocha, “Navigating multiple simple-airplanes in 3D workspace,” in Proc. IEEE Int. Conf. Robotics and Automation, Anchorage, Alaska, May 3-8, 2010, pp. 3974–3980.

RVO Library

Hengchin (Yero) Yeh, Sean Curtis, Sachin Patil, Jur van den Berg, Dinesh Manocha, and Ming C. Lin, “Composite agents,” in Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, Dublin, Ireland, July 7-9, 2008, pp. 39-47.

Jur van den Berg, Ming C. Lin, and Dinesh Manocha, “Reciprocal velocity obstacles for real-time multi-agent navigation,” in Proc. IEEE Int. Conf. Robotics and Automation, Pasadena, Calif., May 19-23, 2008, pp. 1928-1935.

Jur van den Berg, Sachin Patil, Jason Sewall, Dinesh Manocha, and Ming C. Lin, “Interactive navigation of individual agents in crowded environments,” in Proc. ACM SIGGRAPH Symp. Interactive 3D Graphics and Games, Redwood City, Calif., February 15-17, 2008, pp. 139-147.