Earliest-Deadline-Based Scheduling to Reduce Urban Traffic Congestion

One of the major problems, caused by traffic congestion, owes its existence to the unwanted delay experienced by the priority vehicles. The evaluation of two scheduling algorithms as adaptive traffic control algorithms has been proposed here to reduce this unwanted delay. One of these algorithms is the earliest deadline first (EDF) algorithm, whereas the other is the fixed priority (FP) algorithm. The performance of both algorithms as adaptive traffic light control algorithms is evaluated for isolated traffic intersections. A comparative study is performed here, where the performance of these algorithms is compared against a fixed static traffic light controller. Moreover, their performance is also compared against each other. Conclusive results from the simulation of the algorithms reveal that the number of stops, average delay, and mean trip time of the priority vehicles is significantly reduced by the implementation of these algorithms. Furthermore, it has been shown that the overall performance of EDF is much better than FP in terms of improvement of different performance measures for congestion reduction of priority vehicles.

[1]  Ali M. Shatnawi,et al.  Intelligent Traffic Light Flow Control System Using Wireless Sensors Networks , 2010, J. Inf. Sci. Eng..

[2]  Juan Chen,et al.  Road-Junction Traffic Signal Timing Optimization by an adaptive Particle Swarm Algorithm , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[3]  Nickolay Nefedov,et al.  The analysis in solving the problems of forecasting of the conditions of consumer goods transportations , 2010 .

[4]  Michał Maciejewski,et al.  A comparison of microscopic traffic flow simulation systems for an urban area , 2010 .

[5]  Shalabh Bhatnagar,et al.  Reinforcement learning with average cost for adaptive control of traffic lights at intersections , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[6]  Gerard M. Campbell.  Cyclical queueing systems , 1991 .

[7]  John Loch,et al.  Using Eligibility Traces to Find the Best Memoryless Policy in Partially Observable Markov Decision Processes , 1998, ICML.

[8]  Yishay Mansour,et al.  Policy Gradient Methods for Reinforcement Learning with Function Approximation , 1999, NIPS.

[9]  Ali Movaghar-Rahimabadi,et al.  A Method for Performance Analysis of Earliest-Deadline-First Scheduling Policy , 2004, DSN.

[10]  Stephen Ezell.  Explaining International IT Application Leadership: Intelligent Transportation Systems , 2010 .

[11]  Tu Shiliang,et al.  A realtime dynamic traffic control system based on wireless sensor network , 2005, 2005 International Conference on Parallel Processing Workshops (ICPPW'05).

[12]  D. Y. Barrer.  Queuing with Impatient Customers and Ordered Service , 1957 .

[13]  D. Y. Barrer.  Queuing with Impatient Customers and Indifferent Clerks , 1957 .

[14]  I. Elhanany,et al.  A stable longest queue first signal scheduling algorithm for an isolated intersection , 2007, 2007 IEEE International Conference on Vehicular Electronics and Safety.

[15]  Leemon C. Baird,et al.  Residual Algorithms: Reinforcement Learning with Function Approximation , 1995, ICML.

[16]  Sudhanshu Tripathi,et al.  Time Optimization for Traffic Signal Control Using Genetic Algorithm , 2009 .

[17]  Meng Wang,et al.  Urban Traffic Signal Learning Control Using SARSA Algorithm Based on Adaptive RBF Network , 2009, 2009 International Conference on Measuring Technology and Mechatronics Automation.

[18]  Wu Wei,et al.  Traffic signal control using fuzzy logic and MOGA , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[19]  Marion Berbineau,et al.  Simulations of VANET Scenarios with OPNET and SUMO , 2012, Nets4Cars/Nets4Trains.

[20]  Ali Movaghar.  On queueing with customer impatience until the end of service , 2000, Proceedings IEEE International Computer Performance and Dependability Symposium. IPDS 2000.

[21]  Lertworawanich Ponlathep.  A simple adaptive signal control algorithm for isolated intersections using time-space diagrams , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[22]  Peter Mevert,et al.  Traffic delays at a computer-controlled intersection , 1972, Z. Oper. Research.

[23]  Bart De Schutter,et al.  IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS Editor-In-Chief , 2005 .

[24]  Dipti Srinivasan,et al.  Neural Networks for Real-Time Traffic Signal Control , 2006, IEEE Transactions on Intelligent Transportation Systems.

[25]  M. A. Fedotkin,et al.  An adaptive nonlinear robust traffic control , 1997, 1997 1st International Conference, Control of Oscillations and Chaos Proceedings (Cat. No.97TH8329).