Computer Simulation: A Hybrid Model for Traffic Signal Optimisation

With the increasing number of vehicles in use in our daily life and the rise of traffic congestion problems, many methods and models have been developed for real time optimisation of traffic lights. Nevertheless, most methods which consider real time physical queue sizes of vehicles waiting for green lights overestimate the optimal cycle length for such real traffic control. This paper deals with the development of a generic hybrid model describing both physical traffic flows and control of signalised intersections. The firing times assigned to the transitions of the control part are considered dynamic and are calculated by a simplified optimisation method. This method is based on splitting green times proportionally to the predicted queue sizes through input links for each new cycle time. The proposed model can be easily translated into a control code for implementation in a real time control system.

[1]  Alex Biryukov,et al.  Two Trivial Attacks on Trivium , 2007, IACR Cryptol. ePrint Arch..

[2]  James L. Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[3]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[4]  Su Song,et al.  Modeling urban transportation systems with hybrid systems: an overview , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[5]  David Chaum,et al.  Untraceable electronic mail, return addresses, and digital pseudonyms , 1981, CACM.

[6]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[7]  Truong Q. Nguyen,et al.  A Multistage Motion Vector Processing Method for Motion-Compensated Frame Interpolation , 2008, IEEE Transactions on Image Processing.

[8]  Stéphane Lafortune,et al.  A decentralized scheme for real-time optimization of traffic signals , 1996, Proceeding of the 1996 IEEE International Conference on Control Applications IEEE International Conference on Control Applications held together with IEEE International Symposium on Intelligent Contro.

[9]  Rui Liu,et al.  Changeable phases signal control of an isolated intersection , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[10]  Mary Baker,et al.  Evaluation of packet scheduling algorithms in mobile ad hoc networks , 2002, MOCO.

[11]  Masayuki Abe,et al.  1-out-of-n Signatures from a Variety of Keys , 2002, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[12]  Jingyuan Zhang,et al.  Power-aware routing protocols in ad hoc wireless networks , 2005, IEEE Wireless Communications.

[13]  Lars R. Knudsen,et al.  Bivium as a Mixed-Integer Linear Programming Problem , 2009, IMACC.

[14]  Markos Papageorgiou,et al.  A multivariable regulator approach to traffic-responsive network-wide signal control , 2000 .

[15]  Kyriakos Mouratidis,et al.  Preventing Location-Based Identity Inference in Anonymous Spatial Queries , 2007, IEEE Transactions on Knowledge and Data Engineering.

[16]  N. Ranganathan,et al.  IDUTC: an intelligent decision-making system for urban traffic-control applications , 2001, IEEE Trans. Veh. Technol..

[17]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[18]  Latanya Sweeney,et al.  k-Anonymity: A Model for Protecting Privacy , 2002, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[19]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[20]  Angela Di Febbraro,et al.  On modelling urban transportation networks via hybrid Petri nets , 2004 .

[21]  Hugo Krawczyk,et al.  HMQV: A High-Performance Secure Diffie-Hellman Protocol , 2005, CRYPTO.

[22]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for PCS networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[23]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[24]  S. Foss,et al.  On a Voronoi aggregative process related to a bivariate Poisson process , 1996, Advances in Applied Probability.

[25]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[26]  George F. List,et al.  Modeling traffic signal control using Petri nets , 2004, IEEE Transactions on Intelligent Transportation Systems.

[27]  Anthony Ephremides,et al.  The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm , 1981, IEEE Trans. Commun..

[28]  Y.-S. Huang,et al.  Modelling and analysis of traffic light control systems , 2009 .

[29]  Alessandro Giua,et al.  Hybrid Petri Nets: a , 1996 .

[30]  Kannan Ramchandran,et al.  PRISM: A Video Coding Paradigm With Motion Estimation at the Decoder , 2007, IEEE Transactions on Image Processing.

[31]  Jessica Anderson,et al.  Traffic signal timing determination: the Cabal model , 1997 .

[32]  Mariagrazia Dotoli,et al.  Validation of an Urban Traffic Network Model using Colored Timed Petri Nets , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[33]  Kenichi Yamazaki,et al.  Packet Size Based Routing for Stable Data Delivery in Mobile Ad-Hoc Networks , 2008, IEICE Trans. Commun..

[34]  Angela Di Febbraro,et al.  Urban traffic control structure based on hybrid Petri nets , 2004, IEEE Transactions on Intelligent Transportation Systems.

[35]  Taraneh Eghlidos,et al.  Heuristic guess-and-determine attacks on stream ciphers , 2009, IET Inf. Secur..

[36]  Shigeru Okuma,et al.  Traffic Network Control Based on Hybrid Dynamical System Modeling and Mixed Integer Nonlinear Programming With Convexity Analysis , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[37]  G. F. List,et al.  Modeling and evaluation of traffic signal control using timed Petri nets , 1993, Proceedings of IEEE Systems Man and Cybernetics Conference - SMC.

[38]  Chunling Fan,et al.  Genetic Algorithm and Its Application in the Realtime Traffic Signal Optimization Control , 2006, 2006 6th International Conference on ITS Telecommunications.

[39]  Dimitri Lefebvre,et al.  Continuous and timed Petri nets for the macroscopic and microscopic traffic flow modelling , 2005, Simul. Model. Pract. Theory.

[40]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[41]  Yih-Chun Hu,et al.  Wormhole attacks in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[42]  Markos Papageorgiou,et al.  Simulation investigations of the traffic-responsive urban control strategy TUC , 2000, ITSC2000. 2000 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.00TH8493).

[43]  Mariagrazia Dotoli,et al.  An urban traffic network model via coloured timed Petri nets , 2004 .

[44]  René David,et al.  On Hybrid Petri Nets , 2001, Discret. Event Dyn. Syst..

[45]  A. Ephremides,et al.  A design concept for reliable mobile radio networks with frequency hopping signaling , 1987, Proceedings of the IEEE.

[46]  Fred Cohen,et al.  Computer viruses—theory and experiments , 1990 .

[47]  D. Noyce,et al.  TRAFFIC SIGNALS , 1934 .

[48]  Miodrag Potkonjak,et al.  Worst and best-case coverage in sensor networks , 2005, IEEE Transactions on Mobile Computing.

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

[50]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[51]  Rik Van de Walle,et al.  Personal content management system: A semantic approach , 2009, J. Vis. Commun. Image Represent..

[52]  Bernd Girod,et al.  Distributed Video Coding , 2005, Proceedings of the IEEE.