Krill Herd Algorithm for Signal Optimization of Cooperative Control With Traffic Supply and Demand

As a novel signal control method, signal Cooperative Control with traffic Supply and Demand (CCSD) is superior to the traditional control methods and could satisfy the control requirements under all traffic conditions. However, the optimization solution of CCSD cannot meet the real-time control requirement for its exhaustive search. To overcome the problem, in this paper, the optimization problem of CCSD is reconstructed by the time-varying traffic supply and demand, and the problem is reduced as a problem of space search. Then, the krill herd (KH) algorithm is introduced and employed to realize the fast solution of CCSD (named KH-CCSD). During the process of optimization, the search space representation and fitness function for the KH algorithm are constructed to satisfy the solution of CCSD. The optimal signal timing plan is obtained by an iterated search of krill swarm in a multi-dimensional time-varying space cooperatively constrained by traffic supplies and demands. The convergence and effectiveness of KH-CCSD are validated by comparing experiments, in which the convergence of KH-CCSD is tested by different initializations and KH-CCSD is compared with the Webster method and capacity-aware back-pressure (CABP) control under unsaturated, saturated, and oversaturated conditions. The experiments results show that KH-CCSD performs a fast convergence and KH-CCSD is superior to the Webster method and CABP. As a result, KH-CCSD could satisfy the application of CCSD under all traffic conditions.

[1]  D. Gazis.  Optimum Control of a System of Oversaturated Intersections , 1964 .

[2]  Pitu B. Mirchandani,et al.  A REAL-TIME TRAFFIC SIGNAL CONTROL SYSTEM: ARCHITECTURE, ALGORITHMS, AND ANALYSIS , 2001 .

[3]  Emilio Frazzoli,et al.  Capacity-Aware Backpressure Traffic Signal Control , 2013, IEEE Transactions on Control of Network Systems.

[4]  Shukai Chen,et al.  An Improved Adaptive Signal Control Method for Isolated Signalized Intersection Based on Dynamic Programming , 2016, IEEE Intelligent Transportation Systems Magazine.

[5]  Xiaoliang Ma,et al.  A group-based traffic signal control with adaptive learning ability , 2017, Eng. Appl. Artif. Intell..

[6]  R D Bretherton,et al.  THE SCOOT ON-LINE TRAFFIC SIGNAL OPTIMISATION TECHNIQUE , 1982 .

[7]  Equipment Corp,et al.  The Sydney Coordinated Adaptive Traffic (SCAT) System Philosophy and Benefits , 1980 .

[8]  Sabu M. Thampi,et al.  A Discrete Krill Herd Method with Multilayer Coding Strategy for Flexible Job-Shop Scheduling Problem , 2016 .

[9]  Guizhen Yu,et al.  An Adaptive Signal Control Scheme to Prevent Intersection Traffic Blockage , 2017, IEEE Transactions on Intelligent Transportation Systems.

[10]  P. K. Chattopadhyay,et al.  Dynamic optimal power flow of combined heat and power system with Valve-point effect using Krill Herd algorithm , 2017 .

[11]  Ghassan Abu-Lebdeh,et al.  Development of Traffic Control and Queue Management Procedures for Oversaturated Arterials , 1997 .

[12]  Hong Kam Lo,et al.  Adaptive traffic signal control with equilibrium constraints under stochastic demand , 2018 .

[13]  José García-Nieto,et al.  Swarm intelligence for traffic light scheduling: Application to real urban areas , 2012, Eng. Appl. Artif. Intell..

[14]  Tang-Hsien Chang,et al.  Modeling and optimization of an oversaturated signalized network , 2004 .

[15]  Amir Hossein Gandomi,et al.  A chaotic particle-swarm krill herd algorithm for global numerical optimization , 2013, Kybernetes.

[16]  Xiaobo Lu,et al.  Optimal Type-2 Fuzzy System For Arterial Traffic Signal Control , 2018, IEEE Transactions on Intelligent Transportation Systems.

[17]  Piotr A. Kowalski,et al.  Training Neural Networks with Krill Herd Algorithm , 2015, Neural Processing Letters.

[18]  Nathan H. Gartner,et al.  Implementation of the OPAC adaptive control strategy in a traffic signal network , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[19]  Fangfang Zheng,et al.  Reliability-Based Traffic Signal Control for Urban Arterial Roads , 2017, IEEE Transactions on Intelligent Transportation Systems.

[20]  D I Robertson,et al.  TRANSYT: A TRAFFIC NETWORK STUDY TOOL , 1969 .

[21]  Marios M. Polycarpou,et al.  Distributed Traffic Signal Control Using the Cell Transmission Model via the Alternating Direction Method of Multipliers , 2015, IEEE Transactions on Intelligent Transportation Systems.

[22]  Hamidreza Rashidy Kanan,et al.  Fuzzy Krill Herd optimization algorithm , 2014, 2014 First International Conference on Networks & Soft Computing (ICNSC2014).

[23]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[24]  Abdellah El Moudni,et al.  Forward search algorithm based on dynamic programming for real-time adaptive traffic signal control , 2015 .

[25]  Li Li,et al.  Stochastic programming model for oversaturated intersection signal timing , 2015 .

[26]  Li Li,et al.  Traffic signal timing via deep reinforcement learning , 2016, IEEE/CAA Journal of Automatica Sinica.

[27]  George Stephanopoulos,et al.  Oversaturated signal systems with queue length constraints—I: Single intersection , 1977 .

[28]  Jinil Chang,et al.  Formulation of Real-Time Control Policy for Oversaturated Arterials , 2000 .

[29]  Guizhen Yu,et al.  Quasi-optimal feedback control for an isolated intersection under oversaturation , 2016 .

[30]  Nathan H. Gartner,et al.  OPAC: A DEMAND-RESPONSIVE STRATEGY FOR TRAFFIC SIGNAL CONTROL , 1983 .

[31]  Hong Kam Lo,et al.  Adaptive coordinated traffic control for stochastic demand , 2018 .

[32]  Xiaoliang Ma,et al.  Hierarchical multi-agent control of traffic lights based on collective learning , 2018, Eng. Appl. Artif. Intell..

[33]  Jian Xiao,et al.  Real-time signalization for an oversaturated intersection via static state feedback control: A switched system approach , 2015, J. Frankl. Inst..

[34]  Daniel Vanderpooten,et al.  A multi-objective interactive system for adaptive traffic control , 2015, Eur. J. Oper. Res..

[35]  Li Zhihui,et al.  Signal Cooperative Control With Traffic Supply and Demand on a Single Intersection , 2018, IEEE Access.

[36]  Essam Said Hanandeh,et al.  A novel hybridization strategy for krill herd algorithm applied to clustering techniques , 2017, Appl. Soft Comput..