Autonomous and connected intersection crossing traffic management using discrete-time occupancies trajectory

In this paper, we address the problem of safe and efficient intersection crossing traffic management of autonomous and connected ground traffic. Toward this objective, we propose an algorithm called the discrete-time occupancies trajectory based intersection traffic coordination algorithm (DICA). We show that the basic DICA has a computational complexity of O(n2Lm3)$\mathcal {O}(n^{2} {L_{m}^{3}})$ where n is the number of vehicles granted to cross an intersection and Lm is the maximum length of intersection crossing routes. To improve the overall computational efficiency of the algorithm, the basic DICA is enhanced by several computational approaches that are proposed in this paper. The enhanced algorithm has the computational complexity of O(n2Lmlog2Lm)$\mathcal {O}(n^{2} L_{m} \log _{2} L_{m})$. The improved computational efficiency of the enhanced algorithm is validated through simulations using an open source traffic simulator called the simulation of urban mobility (SUMO). The overall throughput, as well as the computational efficiency of the enhanced algorithm, are also compared with those of an optimized traffic light control algorithm.

[1]  Shaocheng Tong,et al.  Adaptive control-based Barrier Lyapunov Functions for a class of stochastic nonlinear systems with full state constraints , 2018, Autom..

[2]  Xiao Zhang,et al.  A multi-objective evolutionary algorithm for the tuning of fuzzy rule bases for uncoordinated intersections in autonomous driving , 2015, Inf. Sci..

[3]  Sertac Karaman,et al.  Polling-Systems-Based Autonomous Vehicle Coordination in Traffic Intersections With No Traffic Signals , 2016, IEEE Transactions on Automatic Control.

[4]  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.

[5]  Zong Z. Tian,et al.  Development of an Improved Cycle Length Model over the Highway Capacity Manual 2000 Quick Estimation Method , 2005 .

[6]  Qiang Lu,et al.  Intelligent Intersection Management of Autonomous Traffic Using Discrete-Time Occupancies Trajectory , 2016 .

[7]  Nicholas F. Maxemchuk,et al.  Highway Capacity Benefits from Using Vehicle-to-Vehicle Communication and Sensors for Collision Avoidance , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[8]  Gaurav Bhatia,et al.  Reliable intersection protocols using vehicular networks , 2013, 2013 ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS).

[9]  Shaocheng Tong,et al.  Adaptive Fuzzy Output Feedback Control for a Class of Nonlinear Systems With Full State Constraints , 2018, IEEE Transactions on Fuzzy Systems.

[10]  Panganamala Ramana Kumar,et al.  An MPC-Based Approach to Provable System-Wide Safety and Liveness of Autonomous Ground Traffic , 2014, IEEE Transactions on Automatic Control.

[11]  R. Horowitz,et al.  Control design of an automated highway system , 2000, Proceedings of the IEEE.

[12]  Chia-Chen Chang,et al.  Cooperative Traffic Control With Green Wave Coordination for Multiple Intersections Based on the Internet of Vehicles , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[14]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[15]  Shaocheng Tong,et al.  Neural Networks-Based Adaptive Finite-Time Fault-Tolerant Control for a Class of Strict-Feedback Switched Nonlinear Systems , 2019, IEEE Transactions on Cybernetics.

[16]  Azzedine Boukerche,et al.  Animal-Vehicle Collision Mitigation System for Automated Vehicles , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[17]  Christos G. Cassandras,et al.  Decentralized Optimal Control for Connected and Automated Vehicles at an Intersection , 2016 .

[18]  S. Ilgin Guler,et al.  Using connected vehicle technology to improve the efficiency of intersections , 2014 .

[19]  Hermann Winner,et al.  Three Decades of Driver Assistance Systems: Review and Future Perspectives , 2014, IEEE Intelligent Transportation Systems Magazine.

[20]  Zhixia Li,et al.  Modeling Reservation-Based Autonomous Intersection Control in VISSIM , 2013 .

[21]  Guoyuan Wu,et al.  Advanced intersection management for connected vehicles using a multi-agent systems approach , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[22]  Tzuu-Hseng S. Li,et al.  Autonomous fuzzy parking control of a car-like mobile robot , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[23]  Stephen D. Boyles,et al.  Auction-based autonomous intersection management , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[24]  John W. Polak,et al.  Autonomous cars: The tension between occupant experience and intersection capacity , 2015 .

[25]  Domitilla Del Vecchio,et al.  Efficient algorithms for collision avoidance at intersections , 2012, HSCC '12.

[26]  Sanjiv Singh,et al.  The DARPA Urban Challenge: Autonomous Vehicles in City Traffic, George Air Force Base, Victorville, California, USA , 2009, The DARPA Urban Challenge.

[27]  Pichao Wang,et al.  Action Recognition Based on Joint Trajectory Maps with Convolutional Neural Networks , 2018, Knowl. Based Syst..

[28]  Amit Konar,et al.  A Deterministic Improved Q-Learning for Path Planning of a Mobile Robot , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[29]  Abdellah El Moudni,et al.  Cooperative driving: an ant colony system for autonomous intersection management , 2011, Applied Intelligence.

[30]  Sascha Ossowski,et al.  A Market-Inspired Approach for Intersection Management in Urban Road Traffic Networks , 2014, J. Artif. Intell. Res..

[31]  Christos G. Cassandras,et al.  A decentralized energy-optimal control framework for connected automated vehicles at signal-free intersections , 2016, Autom..

[32]  Francisco Dantas Nobre Neto,et al.  Combining Markov model and Prediction by Partial Matching compression technique for route and destination prediction , 2018, Knowl. Based Syst..

[33]  Shaocheng Tong,et al.  Neural Networks-Based Adaptive Control for Nonlinear State Constrained Systems With Input Delay , 2019, IEEE Transactions on Cybernetics.

[34]  Panganamala Ramana Kumar,et al.  Provable Systemwide Safety in Intelligent Intersections , 2011, IEEE Transactions on Vehicular Technology.

[35]  Pichao Wang,et al.  Action Recognition Based on Joint Trajectory Maps Using Convolutional Neural Networks , 2016, ACM Multimedia.

[36]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[37]  Ansgar Trächtler,et al.  Safe trajectory planning for autonomous intersection management by using vehicle to infrastructure communication , 2015, EURASIP J. Wirel. Commun. Netw..

[38]  Wei Liu,et al.  Fuzzy adaptive control for a class of uncertain nonlinear pure-feedback systems with full state constraints , 2018, 2018 Chinese Automation Congress (CAC).