Pre-timed control for an under-saturated and over-saturated isolated intersection: a Bee Colony Optimization approach

ABSTRACT In this paper we study the problem of determining the optimum cycle and phase lengths for isolated signalized intersections. Calculation of the optimal cycle and green phase lengths is based on the minimization of the average control delay experienced by all vehicles that arrive at the intersection within a given time period. We consider under-saturated as well as over-saturated conditions at isolated intersections. The defined traffic signal timing problem, that belongs to the class of combinatorial optimization problems, is solved using the Bee Colony Optimization (BCO) metaheuristic approach. The BCO is a biologically inspired method that explores collective intelligence applied by honey bees during the nectar collecting process. The numerical experiments performed on some examples show that the proposed approach is competitive with other methods. The obtained results show that the proposed approach is capable of generating high-quality solutions within negligible processing times.

[1]  Edmond Chin-Ping Chang,et al.  How to decide the interconnection of isolated traffic signals , 1985, WSC '85.

[2]  Thomas Urbanik,et al.  Traffic Signal Optimization Program for Oversaturated Conditions: Genetic Algorithm Approach , 1999 .

[3]  Panta Lucic,et al.  Computing with Bees: Attacking Complex Transportation Engineering Problems , 2003, Int. J. Artif. Intell. Tools.

[4]  Itamar Elhanany,et al.  A Novel Signal-Scheduling Algorithm With Quality-of-Service Provisioning for an Isolated Intersection , 2008, IEEE Transactions on Intelligent Transportation Systems.

[5]  Mohamed B. Trabia,et al.  A two-stage fuzzy logic controller for traffic signals , 1999 .

[6]  Shabnam Rezapour,et al.  A Fuzzy Signal Controller for Isolated Intersections , 2009 .

[7]  Dusan Teodorovic,et al.  Scheduling independent tasks: Bee Colony Optimization approach , 2009, 2009 17th Mediterranean Conference on Control and Automation.

[8]  Richard E. Allsop,et al.  Estimating the traffic capacity of a signalized road junction , 1972 .

[9]  Bing Han,et al.  A new comprehensive sheared delay formula for traffic signal optimisation , 1996 .

[10]  Sanja Petrovic,et al.  Bee Colony Optimization Algorithm for Nurse Rostering , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[11]  G. Anandalingam,et al.  Traffic signal timing at isolated intersections using simulation optimization , 1986, WSC '86.

[12]  Sam Yagar,et al.  Capacity of a signalized road junction: Critique and extensions , 1974 .

[13]  Dušan Teodorović,et al.  Bee Colony Optimization – a Cooperative Learning Approach to Complex Transportation Problems , 2005 .

[14]  Lei Zhao,et al.  A Fast Signal Timing Algorithm for Individual Oversaturated Intersections , 2011, IEEE Transactions on Intelligent Transportation Systems.

[15]  Matti Pursula,et al.  ANALYZING DIFFERENT FUZZY TRAFFIC SIGNAL CONTROLLERS FOR ISOLATED INTERSECTIONS , 2002 .

[16]  Dusan Ramljak,et al.  Bee colony optimization for the p-center problem , 2011, Comput. Oper. Res..

[17]  Yetis Sazi Murat,et al.  Comparison of fuzzy logic and artificial neural networks approaches in vehicle delay modeling , 2006 .

[18]  Francois Dion,et al.  A rule-based real-time traffic responsive signal control system with transit priority: application to an isolated intersection , 2002 .

[19]  Ying Zeng,et al.  Multi-Objective Cycle Length Optimization Using Ant Colony Optimization Algorithm , 2009 .

[20]  Tang-Hsien Chang,et al.  Optimal signal timing for an oversaturated intersection , 2000 .

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

[22]  E. Mamdani,et al.  FUZZY LOGIC CONTROLLER FOR A TRAFFIC JUNCTION , 1977 .

[23]  Dusan Teodorovic,et al.  Combining case-based reasoning with Bee Colony Optimization for dose planning in well differentiated thyroid cancer treatment , 2013, Expert Syst. Appl..

[24]  Sam Yagar,et al.  MINIMIZING DELAYS FOR TRANSIENT DEMANDS WITH APPLICATION TO SIGNALIZED ROAD JUNCTIONS , 1977 .

[25]  G. Beni,et al.  The concept of cellular robotic system , 1988, Proceedings IEEE International Symposium on Intelligent Control 1988.

[26]  Xiao-Hua Yu,et al.  Traffic Signal Control with Swarm Intelligence , 2009, 2009 Fifth International Conference on Natural Computation.

[27]  Haslina Md Sarkan,et al.  MATLAB Simulation of Fuzzy Traffic Controller for Multilane Isolated Intersection , 2010 .

[28]  F. Webster TRAFFIC SIGNAL SETTINGS , 1958 .

[29]  Dušan Teodorović,et al.  Vehicle Routing Problem With Uncertain Demand at Nodes: The Bee System and Fuzzy Logic Approach , 2003 .

[30]  Guohui Zhang,et al.  Optimizing Minimum and Maximum Green Time Settings for Traffic Actuated Control at Isolated Intersections , 2011, IEEE Transactions on Intelligent Transportation Systems.

[31]  G. Beni,et al.  Stationary waves in cyclic swarms , 1992, Proceedings of the 1992 IEEE International Symposium on Intelligent Control.

[32]  B.M. Nair,et al.  A fuzzy Logic Controller for Isolated Signalized Intersection with Traffic Abnormality Considered , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[33]  Dusan Teodorovic,et al.  Bee Colony Optimization (BCO) , 2009, Innovations in Swarm Intelligence.

[34]  Xiao-Hua Yu,et al.  Traffic signal optimization using Ant Colony Algorithm , 2012, The 2012 International Joint Conference on Neural Networks (IJCNN).

[35]  R. Allsop Delay-minimizing Settings for Fixed-time Traffic Signals at a Single Road Junction , 1971 .

[36]  P Kronborg,et al.  MOVA and LHOVRA: traffic signal control for isolated intersections , 1993 .

[37]  Dušan Teodorović,et al.  Swarm intelligence systems for transportation engineering: Principles and applications , 2008 .

[38]  Sam Yagar,et al.  Minimizing delay at a signalized intersection for time-invariant demand rates , 1975 .

[39]  Dušan Teodorović,et al.  Locating inspection facilities in traffic networks: an artificial intelligence approach , 2010 .

[40]  Francois Dion,et al.  COMPARISON OF DELAY ESTIMATES AT UNDER-SATURATED AND OVER-SATURATED PRE-TIMED SIGNALIZED INTERSECTIONS , 2004 .

[41]  Giulio Erberto Cantarella,et al.  Control system design for an individual signalized junction , 1984 .

[42]  Milos Nikolic,et al.  Empirical study of the Bee Colony Optimization (BCO) algorithm , 2013, Expert Syst. Appl..

[43]  Dusˇan Teodorovic,et al.  MODELING BY MULTI-AGENT SYSTEMS : A SWARM INTELLIGENCE APPROACH , 2003 .

[44]  Chang-Jen Lan,et al.  NEW OPTIMAL CYCLE LENGTH FORMULATION FOR PRETIMED SIGNALS AT ISOLATED INTERSECTIONS , 2004 .

[45]  Panta Lucic,et al.  Transportation modeling: an artificial life approach , 2002, 14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings..

[46]  Changcheng Xiang,et al.  Multi-phase Traffic Signal Control for Isolated Intersections Based on Genetic Fuzzy Logic , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[47]  Dusan Ramljak,et al.  Bee colony optimization for scheduling independent tasks to identical processors , 2012, Journal of Heuristics.

[48]  黒田 孝次,et al.  Highway Capacity Manual改訂の動向--テイラ-教授の講演より , 1984 .

[49]  Yetis Sazi Murat,et al.  A FUZZY LOGIC MULTI-PHASED SIGNAL CONTROL MODEL FOR ISOLATED JUNCTIONS , 2005 .

[50]  Dušan Teodorović,et al.  Bee Colony Optimization Approach to Solving the Anticovering Location Problem , 2012, J. Comput. Civ. Eng..

[51]  Dušan Teodorović,et al.  Mitigating Traffic Congestion: Solving the Ride-Matching Problem by Bee Colony Optimization , 2008 .

[52]  C. P. Pappis,et al.  A Fuzzy Logic Controller for a Trafc Junction , 1977, IEEE Transactions on Systems, Man, and Cybernetics.