» Download Article

Authors
Chedjou, Jean Chamberlain

Digital Object Identifier (DOI)
10.3182/20120403-3-DE-3010.00059

Page Numbers:
80-85

Index Terms
Transport, aerospace, agriculture, economics and business systems; Neurodynamic optimization and adaptive dynamic programming; Neuroinformatics and bioinformatics

Abstract
In this paper, the core objective is to show how far a local and ultra-fast optimal control of the traffic signals is possible by involving a computing paradigm based on cellular neural networks (CNN). The first important issue is a systematic reformulation of the basic problem to make it solvable by a CNN processor. CNN has the advantage of being extremely fast while solving even nonlinear complex problems. CNN can further be easily implemented on embedded hardware platforms (especially FPGA and GPU).A further advantage of a CNN based computing is that one can consider the full model in all its nonlinearity and complexity; CNN does cope with both aspects robustly. In the core, we are building a novel neurocomputing based adaptive local traffic control concept that will be extended in a next step for an “area traffic control”, where the proactively optimized coordinated control of many junctions either in an urban context or on the highways will be in the focus of the CNN based optimization.

References

[1] Helbing, D. and A. Mazloumian. 2009. "Operation regimes and slower-is-faster effect in the controlof traffic intersections." The European Physical Journal B - Condensed Matter and Complex Systems 70(2):257-274.
[2] Leeuwaarden, J. S. H. van. 2006. "Delay Analysis for the Fixed-Cycle Traffic-Light Queue." Transportation Science 40(2):189-199.
[3] B. De Schutter. 1999. "Optimal traffic light control for a single intersection” . Proceeding of the American Control Conference (AACC), San Diego, California. pp. 2195-2199.
[4] C. K. Wong, and B. G. Heydecker. 2011. "Optimal allocation of turns to lanes at an isolated signal-controlled junction” . International Journal of Transportation Research Part B. Vol. 45, pp. 667-681.
[5] B. Han. 1996. "A new comprehensive sheared delay formula for traffic signal optimization” . International Journal of Transportation Research Part A. Vol. 30, pp. 155-171.
[6] Alejandro Lopez, J., R. Garcia, A. Garcia Blanco and I. A. Zuniga Felix. 2007. "Traffic Lights Fuzzy Control Proposals to Improve Vehicular Flow." In Electronics, Robotics and Automotive Mechanics Conference, 2007. CERMA 2007.
[7] Hong, Wei, Yong Wang, Xuanqin Mu and Yan Wu. 2001. "A cooperative fuzzy control method for traffic lights." In Intelligent Transportation Systems, 2001. Proceedings. 2001 IEEE
[8] Chao, Kuei-Hsiang, Ren-Hao Lee and Meng-Hui Wang. 2009. "An Intelligent Traffic Light Control Based on Extension Neural Network." In Knowledge-Based Intelligent Information and Engineering Systems.
[9] Sanchez, J., M. Galan and E. Rubio. 2008. "Applying a Traffic Lights Evolutionary Optimization Technique to a Real Case: “Las Ramblas” Area in Santa Cruz de Tenerife." Evolutionary Computation, IEEE Transactions on 12(1):25-40.
[10] Xiaohua, Zhao and Chen Yangzhou. 2003. "Traffic light control method for a single intersection based on hybrid systems." In Intelligent Transportation Systems, 2003. Proceedings, 2003 IEEE.
[11] J. Ben-Edigbe and I. M. Ibrahim. 2010. “Empirical delays from actuated and optimized static signal settings” ARPN Journal of Engineering and Applied Sciences. Vol. 5 pp. 42-48.
[12] P. Hirulkar, R. Deshpande, P. Bajaj. 2010.  „ Optimization of Traffic Flow through Signalized Intersections using PSO“ International Journal of Computer Science and its Applications, pp. 434-437.
[13] Chaojun Dong, Shiqing Huang, Xiankun Liu, "Urban Area Traffic Signal Timing Optimization Based on Sa-PSO," aici, vol. 3, pp.80-84, 2010 International Conference on Artificial Intelligence and Computational Intelligence, 2010.
[14] Wen, W. 2008. "A dynamic and automatic traffic light control expert system for solving the road congestion problem." Expert Systems with Applications 34(4):2370-2381.
[15] Di Febbraro, A., D. Giglio and N. Sacco. 2004. "Urban traffic control structure based on hybrid Petri nets." Intelligent Transportation Systems, IEEE Transactions on 5(4):224-237.
[16] Kun-chan, Lan, Wang Zhe, R. Berriman, T. Moors, M. Hassan, L. Libman, M. Ott, B. Landfeldt, Z. Zaidit and A. Senevirante. 2007. "Implementation of a Wireless Mesh Network Testbed for Traffic Control." In Computer Communications and Networks, 2007. ICCCN 2007. Proceedings of 16th International Conference.
[17] Akanegawa, M., Y. Tanaka and M. Nakagawa. 2001. "Basic study on traffic information system using LED traffic lights." Intelligent Transportation Systems, IEEE Transactions on 2(4):197-203.
[18] Krajzewicz, Daniel, Elmar Brockfeld, Jürgen Mikat, Julia Ringel, Christian Rössel, Wolfram Tuchscheerer, Peter Wagner and Richard Wösler. 2005. "Simulation of modern Traffic Lights Control Systems using the open source Traffic Simulation SUMO." Proc. 3rd Industrial Simulation Conf. 2005; Berlin, Germany
[19] Cortés-Nannig, G., Coeymans, J.E. and Herrera, J. C. 2010. “SIGCOM3: A Traffic Signal Optimization Model for Isolated Intersections.” Proc. 12th  - World Conference on Transport Research WCTR , Lisbon.
[20] Vanderhaegen, F., Chalmé S., Anceaux F., Millot P., (2006). Principles of cooperation and competition - Application to car driver behavior analysis. Cognition Technology & Work, 8, 3, 183-192.
[21] Vanderhaegen, F., Zieba, S., Enjalbert, S., Polet, P. (2011). A Benefit/Cost/Deficit(BCD) model for learning from human errors. Reliability Engineering and System Safety, 96, 757–766.
[22] J. C. Chedjou, K. Kyamakya. 2011. "CNN-based ultrafast solver of stiff ODEs and PDEs for enabling realtime Computational Engineering", COMPEL: The International Journal for Computation and Mathematics in Electrical and Electronic Engineering, Vol. 30 Iss: 4, pp.1333 – 1349.
[23] Y. F. Wang, J. B. Cruz, and J. H. Mulligan, Jr. 1993. "Multiple training concept for Back-propagation neural networks for use in associative memories”, Neural Networks, Vol. 6, pp. 1169 – 1175.