A Distributed inVANETs-Based Intersection Traffic Control Algorithm

Recently, smart traffic control at intersections became an important issue which has resulted in many researchers investigating intelligent transportation systems using smart vehicles. In particular, the traditional traffic light and trajectory maneuver are inefficient, inflexible and costly. In this work, we improve the distributed inVANETs-based Intersection Traffic Control Algorithm that is developed by Wu et al. (EEE Trans Parallel Distrib Syst 26:65–74, 2015) [2], and we make it more efficient and adaptable to realistic traffic scenarios. The intersection control is purely distributed, and vehicles compete in getting the privilege to pass the intersection via message exchange by using vehicle to vehicle communication (V2V). A proof of correctness is provided that explains how the improved algorithm satisfies the correctness properties of the vehicle mutual exclusion for intersection (VMEI) problem.

[1]  Marc Miska,et al.  A New Multiobjective Signal Optimization for Oversaturated Networks , 2011, IEEE Transactions on Intelligent Transportation Systems.

[2]  F J Mcginley.  AN INTERSECTION CONTROL STRATEGY FOR A SHORT-HEADWAY P.R.T. NETWORK , 1975 .

[3]  Gurulingesh Raravi,et al.  Merge Algorithms for Intelligent Vehicles , 2007 .

[4]  Dongbin Zhao,et al.  Computational Intelligence in Urban Traffic Signal Control: A Survey , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  Mourad Elhadef,et al.  An Adaptable inVANETs-Based Intersection Traffic Control Algorithm , 2015, 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing.

[6]  BoKyoung Kim,et al.  Group Mutual Exclusion Algorithm for Intersection Traffic Control of Autonomous Vehicle , 2017, 2017 International Conference on Computational Science and Computational Intelligence (CSCI).

[7]  Ella Bingham.  Reinforcement learning in neurofuzzy traffic signal control , 2001, Eur. J. Oper. Res..

[8]  Peter Stone,et al.  A Multiagent Approach to Autonomous Intersection Management , 2008, J. Artif. Intell. Res..

[9]  Bart van Arem,et al.  The Impact of Cooperative Adaptive Cruise Control on Traffic-Flow Characteristics , 2006, IEEE Transactions on Intelligent Transportation Systems.

[10]  Jie Gao,et al.  Two-Stage Fuzzy Logic Controller for Signalized Intersection , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[11]  Shalabh Bhatnagar,et al.  Reinforcement Learning With Function Approximation for Traffic Signal Control , 2011, IEEE Transactions on Intelligent Transportation Systems.

[12]  Byungkyu Brian Park,et al.  Development and Evaluation of a Cooperative Vehicle Intersection Control Algorithm Under the Connected Vehicles Environment , 2012, IEEE Transactions on Intelligent Transportation Systems.

[13]  R. J. Caudill,et al.  INTERSECTION MERGE CONTROL IN AUTOMATED TRANSPORTATION SYSTEMS , 1976 .

[14]  Jiannong Cao,et al.  Distributed Mutual Exclusion Algorithms for Intersection Traffic Control , 2015, IEEE Transactions on Parallel and Distributed Systems.

[15]  Dipti Srinivasan,et al.  Distributed Geometric Fuzzy Multiagent Urban Traffic Signal Control , 2010, IEEE Transactions on Intelligent Transportation Systems.

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

[17]  Hejun Wu,et al.  Adaptive Traffic Light Control in Wireless Sensor Network-Based Intelligent Transportation System , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[18]  Zainab Nayyar,et al.  Secure Clustering in Vehicular Ad Hoc Networks , 2015 .

[19]  Vicente Milanés Montero,et al.  Controller for Urban Intersections Based on Wireless Communications and Fuzzy Logic , 2010, IEEE Transactions on Intelligent Transportation Systems.

[20]  Benoit Vanholme,et al.  Maneuver-Based Trajectory Planning for Highly Autonomous Vehicles on Real Road With Traffic and Driver Interaction , 2010, IEEE Transactions on Intelligent Transportation Systems.

[21]  Zhong-Ke Shi,et al.  Real-coded genetic algorithm for signal timing optimization of a single intersection , 2002, Proceedings. International Conference on Machine Learning and Cybernetics.