Abstract
We present a novel, real-time algorithm for modeling large-scale, realistic traffic using a hybrid model of both continuum and agent-based methods for traffic simulation. We simulate individual vehicles in regions of interest using state-of-the-art agent-based models of driver behavior, and use a faster continuum model of traffic flow in the remainder of the road network. Our key contributions are efficient techniques for the dynamic coupling of discrete vehicle simulation with the aggregated behavior of continuum techniques for traffic simulation. We demonstrate the flexibility and scalability of our interactive visual simulation technique on extensive road networks using both real-world traffic data and synthetic scenarios. These techniques demonstrate the applicability of hybrid techniques to the efficient simulation of large-scale flows with complex dynamics.
Supplemental Material
Available for Download
- 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.Google Scholar
- Aw, A., and Rascle, M. 2000. Resurrection of "second order" models of traffic flow. SIAM journal on applied mathematics 60, 916--938. Google ScholarDigital Library
- Burggraf, O. 1966. Analytical and numerical studies of the structure of steady separated flows. J. of Fluid Mechanics 24, 01, 113--151.Google ScholarCross Ref
- Chen, L., Özsu, M., and Oria, V. 2005. Robust and fast similarity search for moving object trajectories. In SIGMOD, ACM, 491--502. Google ScholarDigital Library
- Chen, G., Esch, G., Wonka, P., Mueller, P., and Zhang, E. 2008. Interactive procedural street modeling. In SIGGRAPH 2008, ACM, New York, NY, USA. Google ScholarDigital Library
- Cremer, J., Kearney, J., and Willemsen, P. 1997. Directable behavior models for virtual driving scenarios. Trans. Soc. Comput. Simul. Int. 14, 2, 87--96. Google ScholarDigital Library
- Daganzo, C. 1995. Requiem for second-order fluid approximations of traffic flow. Trans. Research Part B 29, 4, 277--286.Google ScholarCross Ref
- Devroye, L. 1986. Non-Uniform Random Variate Generatiom. Springer-Verlag.Google Scholar
- 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.Google Scholar
- Galin, E., Peytavie, A., Maréchal, N., and Guérin, E. 2010. Procedural generation of roads. In Eurographics 2010.Google Scholar
- Gerlough, D. L. 1955. Simulation of freeway traffic on a general-purpose discrete variable computer. PhD thesis, UCLA.Google Scholar
- Go, J., Vu, T., and Kuffner, J. 2005. Autonomous behaviors for interactive vehicle animations. In Intl. J. of Graphical Models. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Helbing, D. 2001. Traffic and related self-driven many-particle systems. Reviews of Modern Physics 73, 4, 1067--1141.Google ScholarCross Ref
- Hirschfelder, J. O., Curtiss, C. F., and Bird, R. B. 1964. The Molecular Theory of Gases and Liquids, revised edition ed. Wiley-Interscience.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- Lewis, P. A. W., and Shedler, G. S. 1979. Simulation of non-homogeneous poisson processes by thinning. Naval Research Logistics Quaterly 26, 403--413.Google ScholarCross Ref
- 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.Google Scholar
- 2011. MITSIM. MIT Intelligent Transportation Systems.Google Scholar
- Morse, M., and Patel, J. 2007. An efficient and accurate method for evaluating time series similarity. In ACM SIGMOD, ACM, 569--580. Google ScholarDigital Library
- Nagel, K., and Schreckenberg, M. 1992. A cellular automaton model for freeway traffic. Journal de Physique I 2, 12 (December), 2221--2229.Google Scholar
- Narain, R., Golas, A., Curtis, S., and Lin, M. C. 2009. Aggregate dynamics for dense crowd simulation. ACM SIGGRAPH Asia. Google ScholarDigital Library
- Newell, G. 1961. Nonlinear effects in the dynamics of car following. Operations Research 9, 2, 209--229.Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Pelechano, N., Allbeck, J. M., and Badler, N. I. 2008. Virtual Crowds: Methods, Simulation and Control. Morgan and Claypool Publishers. Google ScholarDigital Library
- Pettré, J., Kallmann, M., and Lin, M. C. 2008. Motion planning and autonomy for virtual humans. In ACM SIGGRAPH 2008 classes, 1--31. Google ScholarDigital Library
- Reggio, G., 1982. Koyaanisqatsi. Film, Oct. MGM Studios.Google Scholar
- Reynolds, C. 1987. Flocks, herds and schools: A distributed behavioral model. In SIGGRAPH, ACM New York, NY, USA, 25--34. Google ScholarDigital Library
- Richards, P. I. 1956. Shock waves on the highway. Operations Research 4, 1, 42--51.Google ScholarDigital Library
- Sewall, J., Wilkie, D., Merrell, P., and Lin, M. C. 2010. Continuum traffic simulation. In Eurographics 2010.Google Scholar
- 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. Google ScholarDigital Library
- 2009. SUMO --- Simulation of Urban MObility, October.Google Scholar
- Treiber, M., Hennecke, A., and Helbing, D. 2000. Congested traffic states in empirical observations and microscopic simulations. Physical Review E 62, 2, 1805--1824.Google ScholarCross Ref
- Treuille, A., Cooper, S., and Popović, Z. 2006. Continuum crowds. In SIGGRAPH, ACM New York, NY, USA, 1160--1168. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Whitham, G. B. 1974. Linear and nonlinear waves. John Wiley and Sons, New York, New York.Google Scholar
- 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. Google ScholarDigital Library
- Zhang, H. 2002. A non-equilibrium traffic model devoid of gaslike behavior. Trans. Research Part B 36, 3, 275--290.Google ScholarCross Ref
Index Terms
- Interactive hybrid simulation of large-scale traffic
Recommendations
Interactive hybrid simulation of large-scale traffic
SA '11: Proceedings of the 2011 SIGGRAPH Asia ConferenceWe present a novel, real-time algorithm for modeling large-scale, realistic traffic using a hybrid model of both continuum and agent-based methods for traffic simulation. We simulate individual vehicles in regions of interest using state-of-the-art ...
A Full Driving Simulator of Urban Traffic including Traffic Accidents
This paper describes a model for traffic simulation of an urban environment and its implementation in a driving simulator. The simulator is also able to reproduce realistic traffic accidents. In order to attain real-time simulation, the simulation ...
Exact-Differential Large-Scale Traffic Simulation
SIGSIM PADS '15: Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete SimulationAnalyzing large-scale traffics by simulation needs repeating execution many times with various patterns of scenarios or parameters. Such repeating execution brings about big redundancy because the change from a prior scenario to a later scenario is very ...
Comments