Road-Junction Traffic Signal Timing Optimization by an adaptive Particle Swarm Algorithm

The purpose of this paper is to investigate the application of particle swarm optimization (PSO) algorithm in solving the traffic signal timing optimization problem. A local fuzzy-logic controller (FLC) installed at each junction is used to provide some initial solutions for the particle swarm optimization algorithm. Coordination parameters from adjacent junctions are taken into consideration by local fuzzy-logic controller. The membership functions and the rules of the fuzzy logic controller (FLC) are optimized using the standard particle swarm optimization (SPSO) algorithm. A new particle swarm optimization algorithm is used to optimize the average delay and average number of stops for adjacent junctions and to handle the constraints. The simulation results show that the delay per vehicle can be substantially reduced under constant traffic demands and time-varying traffic demands, particularly when the traffic demands on the upstream is larger than the traffic demand on the downstream. The implementation of this method does not require complicated hardware, and such simplicity makes it a useful tool for offline studies or real-time control purposes

[1]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[2]  Xiao-Feng Xie,et al.  DEPSO: hybrid particle swarm with differential evolution operator , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[3]  Ghulam Q. Memon,et al.  Multivariate Optimization Strategies for Real-Time Traffic Control Signals , 1996 .

[4]  Xiaohui Hu,et al.  Engineering optimization with particle swarm , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[5]  Marc Schoenauer,et al.  ASCHEA: new results using adaptive segregational constraint handling , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[6]  Xiao-Feng Xie,et al.  SWAF: Swarm Algorithm Framework for Numerical Optimization , 2004, GECCO.

[7]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[8]  Tapabrata Ray,et al.  Society and civilization: An optimization algorithm based on the simulation of social behavior , 2003, IEEE Trans. Evol. Comput..

[9]  Yu-Fai Fung,et al.  Coordinated road-junction traffic control by dynamic programming , 2005, IEEE Trans. Intell. Transp. Syst..

[10]  Wenjun Zhang,et al.  Dissipative particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[11]  J. Lampinen.  A constraint handling approach for the differential evolution algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[12]  C E Wallace,et al.  HYBRID GENETIC ALGORITHM TO OPTIMIZE SIGNAL PHASING AND TIMING , 1993 .

[13]  Colin R. Reeves,et al.  Genetic Algorithms: Principles and Perspectives: A Guide to Ga Theory , 2002 .

[14]  Liang Zhao,et al.  Stereo- and neural network-based pedestrian detection , 2000, IEEE Trans. Intell. Transp. Syst..

[15]  Jonathan A. Wright,et al.  Self-adaptive fitness formulation for constrained optimization , 2003, IEEE Trans. Evol. Comput..

[16]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[17]  R. Eberhart,et al.  Fuzzy adaptive particle swarm optimization , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[18]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[19]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[20]  Sei-Wang Chen,et al.  Automatic license plate recognition , 2004, IEEE Transactions on Intelligent Transportation Systems.

[21]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[22]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[23]  David E. Goldberg,et al.  SIGNAL TIMING DETERMINATION USING GENETIC ALGORITHMS , 1992 .

[24]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[25]  Vassilios Morellas,et al.  A vehicle occupant counting system based on near-infrared phenomenology and fuzzy neural classification , 2000, IEEE Trans. Intell. Transp. Syst..

[26]  Michael N. Vrahatis,et al.  Particle Swarm Optimization Method for Constrained Optimization Problems , 2002 .