Interactive Modeling, Simulation and Control of Large-Scale Crowds and Traffic

  • Ming C. Lin
  • Stephen Guy
  • Rahul Narain
  • Jason Sewall
  • Sachin Patil
  • Jatin Chhugani
  • Abhinav Golas
  • Jur van den Berg
  • Sean Curtis
  • David Wilkie
  • Paul Merrell
  • Changkyu Kim
  • Nadathur Satish
  • Pradeep Dubey
  • Dinesh Manocha
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5884)

Abstract

We survey some of our recent work on interactive modeling, simulation, and control of large-scale crowds and traffic for urban scenes. The driving applications of our work include real-time simulation for computer games, virtual environments, and avatar-based online 3D social networks. We also present some preliminary results and proof-of-concept demonstrations.

Keywords

Velocity Obstacle Multi-Agent Simulation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [AR00]
    Aw, A., Rascle, M.: Resurrection of second order models of traffic flow. SIAM Journal of Applied Mathmatics (60), 916–938 (2000)Google Scholar
  2. [CSS00]
    Chowdhury, D., Santen, L., Schadschneider, A.: Statistical Physics of Vehicular Traffic and Some Related Systems. Physics Reports 329, 199 (2000)CrossRefMathSciNetGoogle Scholar
  3. [FS98]
    Fiorini, P., Shiller, Z.: Motion planning in dynamic environments using velocity obstacles. International Journal on Robotics Research 17(7), 760–772 (1998)CrossRefGoogle Scholar
  4. [GCK+09]
    Guy, S., Chhugani, J., Kim, C., Satish, N., Lin, M.C., Manocha, D., Dubey, P.: Clearpath: Highly parallel collision avoidance for multi-agent simulation. In: Proc. of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2009)Google Scholar
  5. [NGCL09]
    Narain, R., Golas, A., Curtis, S., Lin, M.C.: Aggregate dynamics for dense crowd simulation. ACM Transactions on Graphics (Proc. of ACM SIGGRAPH Asia) (2009)Google Scholar
  6. [PvdBC+09]
    Patil, S., van den Berg, J., Curtis, S., Lin, M.C., Manocha, D.: Directing crowd simulations using navigation fields. Technical report, Department of Computer Science, University of North Carolina (May 2009)Google Scholar
  7. [SWML09]
    Sewall, J., Welkie, D., Merrell, P., Lin, M.C.: Continuum traffic simulation. Technical report, Department of Computer Science, University of North Carolina (May 2009)Google Scholar
  8. [vdBLM08]
    van den Berg, J., Lin, M.C., Manocha, D.: Reciprocal velocity obstacles for realtime multi-agent navigation. In: Proc. of IEEE Conference on Robotics and Automation, pp. 1928–1935 (2008)Google Scholar
  9. [vdBPS+08]
    van den Berg, J., Patil, S., Seawall, J., Manocha, D., Lin, M.C.: Interactive navigation of individual agents in crowded environments. Proc. of ACM Symposium on Interactive 3D Graphics and Games, 139–147 (2008)Google Scholar
  10. [Zha02]
    Zhang, H.M.: A non-equilibrium traffic model deviod of gas-like behavior. Transportation Research B (36), 275–290 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Ming C. Lin
    • 1
  • Stephen Guy
    • 1
  • Rahul Narain
    • 1
  • Jason Sewall
    • 1
  • Sachin Patil
    • 1
  • Jatin Chhugani
    • 2
  • Abhinav Golas
    • 1
  • Jur van den Berg
    • 1
  • Sean Curtis
    • 1
  • David Wilkie
    • 1
  • Paul Merrell
    • 1
  • Changkyu Kim
    • 2
  • Nadathur Satish
    • 2
  • Pradeep Dubey
    • 2
  • Dinesh Manocha
    • 1
  1. 1.Department of Computer ScienceUniversity of North CarolinaChapel HillU.S.A.
  2. 2.Throughput Computing LabIntel CorporationSanta ClaraU.S.A.

Personalised recommendations