Agent-based traffic simulation and traffic signal timing optimization with GPU

IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

Volumn , Issue , 2011, Pages 145-150

  Shen, Zhen ^a   Wang, Kai ^a,b   Zhu, Fenghua ^a  

^a INSTITUTE OF AUTOMATION   (China)

^b NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Genetic Algorithms; GPU; Intelligent Transportation Systems; Microsimulation; Multi Agent Systems

Indexed keywords

AGENT BASED; ELECTRICITY-CONSUMPTION; GPU; GRAPHICS PROCESSING UNITS; INTELLIGENT TRANSPORTATION SYSTEMS; LOW COSTS; MICROSIMULATION; ROAD NETWORK; SIGNAL TIMING OPTIMIZATION; SIGNALIZED INTERSECTION; TRAFFIC SIMULATIONS; TRAFFIC SYSTEMS; TRANSPORTATION SYSTEM;

CELLULAR AUTOMATA; GENETIC ALGORITHMS; HIGHWAY TRAFFIC CONTROL; INTELLIGENT AGENTS; INTELLIGENT SYSTEMS; MOTOR TRANSPORTATION; MULTI AGENT SYSTEMS; OPTIMIZATION; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS; ROADS AND STREETS; STREET TRAFFIC CONTROL; TIMING CIRCUITS;

TRAFFIC SIGNALS;

EID: 83755178777     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITSC.2011.6083080     Document Type: Conference Paper

References (34)

1. F.-Y. Wang, "Parallel control and management for intelligent transportation systems: concepts, architectures, and applications," IEEE Trans. on Intelligent Transportation Systems, vol. 11, no. 3, pp. 630-638, 2010.
2. F.-Y. Wang and S. Tang, "Concepts and frameworks of artificial transportation systems," Complex Systems and Complexity Science, vol.1, no.2, pp.52-59, 2004. (in Chinese)
3. N. Zhang, F.-Y. Wang, F. Zhu, D. Zhao and S. Tang, "DynaCAS: computational experiments and decision support for ITS," IEEE Intelligent Systems, vol.23, no.6, pp.19-23, 2008.
4. F.-Y. Wang and S. Tang, "Artificial societies for integrated and sustainable development of metropolitan systems," IEEE Intelligent Systems, vol.19, no.4, pp. 82-87, 2004.
5. N. Zhang, F.-Y. Wang, F. Zhu, D. Zhao and S. Tang, "DynaCAS: computational experiments and decision support for ITS," IEEE Intelligent Systems, vol.23, no.6, pp.19-23, 2008.
6. Q. Miao, F. Zhu, Y. Lv, C.-J. Cheng, C. Chen and X. Qiu, "A game-engine-based platform for modeling and computing of artificial transportation systems," IEEE Transactions on Intelligent Transportation Systems, vol. 12, no. 2, pp. 343-353, 2011.
7. F. Zhu, G. Li, Z. Li, C. Chen and D. Wen, "A case study of evaluating traffic signal control systems using computational experiments," IEEE transactions on Intelligent Transportation Systems, 2011, accepted.
8. F.-Y. Wang, "Agent-based control for networked traffic management systems," IEEE Intelligent Systems, vol.20, no.5, pp. 92-96, 2005. (Pubitemid 41527280)
9. B. Chen and H. H. Chen, "A review of the applications of agent technologies in traffic and transportation systems," IEEE Trans. on Intelligent Transportation Systems, vol. 11, no. 2, pp. 485-497, Jun. 2010.
10. M. J. Lighthill and G. B. Whitham, "On kinematic waves.I. Flood movement in long rivers," in Proceedings of the Royal Society of London, London, British,1955, pp. 281-316.
11. M. J. Lighthill and G. B. Whitham, "On kinematic waves. II. A theory of traffic fow on long crowded roads," in Proceedings of the Royal Society of London, London, British, 1955, pp. 317-345.
12. I. Prigogine, R. Herman and R. S. Schechter, "Kinetic Theory of Vehicular Traffic," IEEE Trans. Systems, Man and Cybernetics, vol. 2, pp. 295, April 1972.
13. D. Chowdhury, L. Santen and A. Schadschneider, "Statistical physics of vehicular traffic and some related systems," Physics Reports, vol. 329, pp. 199-329, May 2000.
14. K. Nagel and S. Michael, "A cellular automaton model for freeway traffic," Journal de Physique I, vol.2, pp. 2221-2229, Dec. 1992.
15. P. Davidsson, L. Henesey, L. Ramstedt et al., "An analysis of agent-based approaches to transport logistics," Transportation Research Part C: Emerging Technologies, vol. 13, pp. 255-271, Aug. 2005. (Pubitemid 41258425)
16. R. Schleiffer, "Intelligent agents in traffic and transportation,"Transportation Research Part C: Emerging Technologies, vol.10, pp. 325-329, Oct.-Dec. 2002.
17. M. Balmer, M. Rieser and K. M. et al., "MATSim-T: Architecture and Simulation Times," in A.Bazzan and F. Klügl (eds.) Multi-Agent Systems for Traffic and Transportation Engineering, New York: Hershey, 2009.
18. M. Fellendorf, "VISSIM: A microscopic simulation tool to evaluate actuated signal control including bus priority," in 64th Institute Transportation Engineers (ITE) Annu. Meeting, Dallas, TX, USA, 1994, pp. 1-9.
19. K. Nagel and M. Rickert, "Parallel implementation of the TRANSIMS micro-simulation," Parallel Computing, vol.27, pp. 1611-1639, Nov. 2001.
20. D. Strippgen and K. Nagel, "Multi-agent traffic simulation with CUDA," in International Conference on High Performance Computing &Simulation, Leipzig, Germany, 2009, pp. 106-114.
21. D. Strippgen and K. Nagel, "Using common graphics hardware for multi-agent traffic simulation with CUDA," in Proceedings of the 2nd International Conference on Simulation Tools and Techniques, Brussels, 2009, pp.1-8.
22. M. D. Foy, R. F. Benekohal and D. E. Goldberg, "Signal timing determination using genetic algorithms," Transportation Research Record 1365 TRB, pp. 108-115, Apr. 1993.
23. H. Ceylan and M. G. H. Bell, "Traffic signal timing optimisation based on genetic algorithm approach, including drivers' routing," Transportation Research Part B: Methodological, vol.38, pp. 329-342, May 2004. (Pubitemid 38345882)
24. J. J. Sánchez-Medina, M. J. Galan-Moreno, E. Rubio-Royo, "Traffic signal optimization in 'La Almozara' district in Saragossa under congestion conditions, using genetic algorithms, traffic microsimulation, and cluster computing," IEEE Intelli. Syst., vol. 11, pp.132-141, Mar. 2010.
25. J. Sanders and E. Kandrot, CUDA by example, an introduction to General-Purpose GPU Programming, p. 23, Addison-Wesley, MA, USA, 2011.
26. T. Narumi, R. Sakamaki and S. Kameoka, "Overheads in accelerating molecular dynamics simulations with GPUs," in Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies, Otago 2008, pp. 143-150.
27. J. Tölke, "Implementation of a Lattice Boltzmann kernel using the Compute Unified Device Architecture developed by nVIDIA," Comput Visual Sci, vol.13, pp. 29-39, Nov. 2009.
28. A. Benso, S. Di Carlo, G. Politano et al., "GPU acceleration for statistical gene classification," in 2010 IEEE International Conference on Automation Quality and Testing Robotics, Cluj-Napoca, 2010, pp. 1-6.
29. S. Tsutsui and N. Fujimoto, "Solving quadratic assignment problems by genetic algorithms with GPU computation: a case study," in Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference, Montreal Quebec, Canada, 2009, pp. 2523-2530.
30. NVIDIA Tesla GPUs power world's fastest supercomputer, http://www.nvidia.com/object/tesla-computing-solutions.html.
31. R. Arora, R. Tulshyan, K. Deb, "Parallelization of binary and real-coded genetic algorithms on GPU using CUDA," in 2010 IEEE Congress on Evolutionary Computation, Barcelona, Spain, 2010, pp. 1-8.
32. X. Ma and I. Andréasson, "Driver reaction time estimation from real car following data and application in GM-type model evaluation," in Proceedings of the 85th TRB annual meeting, Washington D.C., 2006, pp.1-19.
33. M. Matsumoto and T. Nishimura, "Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator," ACM Transactions on Modeling and Computer Simulation, vol. 8, pp. 4-30, Jan. 1998.
34. D. L. Gerlough and M. J. Huber, "Traffic flow theory," in Transportation Research Board Special Report 165, Washington D.C., 1975.