Interactive hybrid simulation of large-scale traffic

ACM Transactions on Graphics

Volumn 30, Issue 6, 2011, Pages

  Sewall, Jason ^a   Wilkie, David ^b   Lin, Ming C ^b  

^a INTEL CORPORATION   (United States)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Hyberbolic models; Road networks; Traffic

Indexed keywords

AGENT BASED; AGENT-BASED MODEL; COMPLEX DYNAMICS; CONTINUUM MODEL; DISCRETE VEHICLES; DRIVER BEHAVIOR; DYNAMIC COUPLINGS; EFFICIENT SIMULATION; HYBRID MODEL; HYBRID SIMULATION; HYBRID TECHNIQUES; INTERACTIVE VISUAL SIMULATION; LARGE-SCALE FLOWS; REAL TIME ALGORITHMS; REGIONS OF INTEREST; ROAD NETWORK; TRAFFIC DATA; TRAFFIC FLOW; TRAFFIC SIMULATIONS;

ARTS COMPUTING; CONTINUUM MECHANICS; MOTOR TRANSPORTATION; ROADS AND STREETS; STREET TRAFFIC CONTROL; TELECOMMUNICATION TRAFFIC;

COMPUTER SIMULATION;

EID: 82455162688     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2024156.2024169     Document Type: Article

References (37)

1. ALGeRS, S., BeRNAUeR, e., BOeRO, M., BReHeReT, L., TARANTO, C. D., DOUGHeRTY, M., FOX, K., AND GABARD, J. F. 1997. SMARTeST project: Review of micro-simulation models. eU project No: RO-97-SC 1059.
2. AW, A., AND RASCLe, M. 2000. Resurrection of "second order" models of traffic flow. SIAM journal on applied mathematics 60, 916-938.
3. BURGGRAF, O. 1966. Analytical and numerical studies of the structure of steady separated flows. J. of Fluid Mechanics 24, 01, 113-151.
4. CHeN, L., öZSU, M., AND ORIA, V. 2005. Robust and fast similarity search for moving object trajectories. In SIGMOD, ACM, 491-502. (Pubitemid 43038952)
5. CHeN, G., eSCH, G., WONKA, P., MUeLLeR, P., AND ZHANG, e. 2008. Interactive procedural street modeling. In SIGGRAPH 2008, ACM, New York, NY, USA
6. CReMeR, J., KeARNeY, J., AND WILLeMSeN, P. 1997. Directable behavior models for virtual driving scenarios. Trans. Soc. Comput. Simul. Int. 14, 2, 87-96. (Pubitemid 127758939)
7. DAGANZO, C. 1995. Requiem for second-order fluid approximations of traffic flow. Trans. Research Part B 29, 4, 277-286. (Pubitemid 26431358)
8. DeVROYe, L. 1986. Non-Uniform Random Variate Generatiom. Springer-Verlag.
9. DONIKIAN, S., MOReAU, G., AND THOMAS, G. 1999. Multimodal driving simulation in realistic urban environments. Progress in System and Robot Analysis and Control Design (LNCIS) 243, 321-332.
10. GALIN, e., PeYTAVIe, A., MARÉCHAL, N., AND GUÉRIN, e. 2010. Procedural generation of roads. In eurographics 2010. GeRLOUGH, D. L. 1955. Simulation of freeway traffic on a general-purpose discrete variable computer. PhD thesis, UCLA.
11. GO, J., VU, T., AND KUFFNeR, J. 2005. Autonomous behaviors for interactive vehicle animations. In Intl. J. of Graphical Models.
12. GUY, S., CHHUGANI, J., CURTIS, S., DUBeY, P., LIN, M. C., AND MANOCHA, D. 2010. PLedestrians: A Least-effort Approach to Crowd Simulation. In eG/ACM SCA.
13. HeLBING, D. 2001. Traffic and related self-driven many-particle systems. Reviews of Modern Physics 73, 4, 1067-1141. (Pubitemid 33395907)
14. HIRSCHFeLDeR, J. O., CURTISS, C. F., AND BIRD, R. B. 1964. The Molecular Theory of Gases and Liquids, revised edition ed. Wiley-Interscience.
15. HOCHBAUM, D. S., AND SHMOYS, D. B. 1987. Using dual approximation algorithms for scheduling problems: Theoretical and practical results. Journal of the ACM 34, 1 (January), 144-162.
16. KIM, K., OH, S., Lee, J., AND eSSA, I. 2009. Augmenting aerial earth maps with dynamic information. In Ieee International Symposium on Mixed and Augmented Reality.
17. LeBACQUe, J., MAMMAR, S., AND HAJ-SALeM, H. 2007. The Aw-Rascle and Zhangs model: Vacuum problems, existence and regularity of the solutions of the Riemann problem. Trans. Research Part B 41, 7, 710-721. (Pubitemid 46630218)
18. LeWIS, P. A. W., AND SHeDLeR, G. S. 1979. Simulation of nonhomogeneous poisson processes by thinning. Naval Research Logistics Quaterly 26, 403-413. (Pubitemid 10420950)
19. LIGHTHILL, M. J., AND WHITHAM, G. B. 1955. On kinematic waves. ii. a theory of traffic flow on long crowded roads. Proceedings of the Royal Society of London A229, 1178 (May), 317-345.
20. 2011. MITSIM. MIT Intelligent Transportation Systems. MORSe, M., AND PATeL, J. 2007. An efficient and accurate method for evaluating time series similarity. In ACM SIGMOD, ACM, 569-580.
21. NAGeL, K., AND SCHReCKeNBeRG, M. 1992. A cellular automaton model for freeway traffic. Journal de Physique I 2, 12 (December), 2221-2229.
22. NARAIN, R., GOLAS, A., CURTIS, S., AND LIN, M. C. 2009. Aggregate dynamics for dense crowd simulation. ACM SIGGRAPH Asia.
23. NeWeLL, G. 1961. Nonlinear effects in the dynamics of car following. Operations Research 9, 2, 209-229.
24. PAUSCH, R., CReA, T., AND CONWAY, M. 1992. A literature survey for virtual environments military flight simulator visual systems and simulator sickness. Presence: Teleoperators and Virtual environments 1, 3, 344-363.
25. PAYNe, H. J. 1971. Models of freeway traffic and control. Mathematical Models of Public Systems 1, 51-60. Part of the Simulation Councils Proceeding Series.
26. PeLeCHANO, N., ALLBeCK, J. M., AND BADLeR, N. I. 2008. Virtual Crowds: Methods, Simulation and Control. Morgan and Claypool Publishers.
27. PeTTRé, J., KALLMANN, M., AND LIN, M. C. 2008. Motion planning and autonomy for virtual humans. In ACM SIGGRAPH 2008 classes, 1-31.
28. ReGGIO, G., 1982. Koyaanisqatsi. Film, Oct. MGM Studios. ReYNOLDS, C. 1987. Flocks, herds and schools: A distributed behavioral model. In SIGGRAPH, ACM New York, NY, USA, 25-34.
29. RICHARDS, P. I. 1956. Shock waves on the highway. Operations Research 4, 1, 42-51.
30. SeWALL, J., WILKIe, D., MeRReLL, P., AND LIN, M. C. 2010. Continuum traffic simulation. In eurographics 2010.
31. SeWALL, J., VAN DeN BeRG, J., LIN, M. C., AND MANOCHA, D. 2011. Virtualized traffic: Reconstructing traffic flows from discrete spatiotemporal data. Ieee TVCG 17, 26-37. doi=http://doi.ieeecomputersociety.org/10.1109/TVCG. 2010.27.
32. 2009. SUMO Simulation of Urban MObility, October. TReIBeR, M., HeNNeCKe, A., AND HeLBING, D. 2000. Congested traffic states in empirical observations and microscopic simulations. Physical Review e 62, 2, 1805-1824.
33. TReUILLe, A., COOPeR, S., AND POPOVIć, Z. 2006. Continuum crowds. In SIGGRAPH, ACM New York, NY, USA, 1160-1168. (Pubitemid 44481080)
34. WANG, H., KeARNeY, J., CReMeR, J., AND WILLeMSeN, P. 2005. Steering behaviors for autonomous vehicles in virtual environments. In Proc. Ieee Virtual Reality Conf., 155-162. (Pubitemid 41731722)
35. WHITHAM, G. B. 1974. Linear and nonlinear waves. John Wiley and Sons, New York, New York.
36. WILKIe, D., SeWALL, J., AND LIN, M. C. 2011. Transforming gis data into functional road models for large-scale traffic simulation. Ieee TVCG. doi = http://doi.ieeecomputersociety.org/10.1109/TVCG.2011.116.
37. ZHANG, H. 2002. A non-equilibrium traffic model devoid of gaslike behavior. Trans. Research Part B 36, 3, 275-290. (Pubitemid 34043312)