A linear programming formulation for autonomous intersection control within a dynamic traffic assignment and connected vehicle environment

Zhu, Feng; Ukkusuri, Satish V.

doi:10.1016/j.trc.2015.01.006

Cited by 203 publications

(93 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Centralized intersection management utilizes V2I communications, where every vehicle communicates with a central intersection manager for permission to cross the intersection [5], [6], [7], [8], [9], [10]. These works typically divide an intersection into grids, and formulate the problem as assigning grids to different vehicles at each time step.…”

Section: Introductionmentioning

confidence: 99%

“…In [8], [9], the authors define a spacio-temperal protocol that can handled both four-way intersections and roundabouts by assigning grids to vehicles at each time step, and prove their protocol is deadlock free when there is no communication delay. In [10], the problem is abstracted as traffic flows with conflict points and formulated as a linear programing problem. Distributed intersection management requires the vehicles to negotiate the right-of-way among themselves before entering the intersection [11], [12], [13].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Delay-Aware Design, Analysis and Verification of Intelligent Intersection Management

Zheng

Lin

Liang

et al. 2017

2017 IEEE International Conference on Smart Computing (SMARTCOMP)

View full text Add to dashboard Cite

Abstract-With the rapid advancement of autonomous driving and vehicular communication technology, intelligent intersection management has shown great promise in improving transportation efficiency. In a typical intelligent intersection, an intersection manager communicates with autonomous vehicles wirelessly and schedules their crossing of the intersection. Previous system designs, however, do not address the possible communication delays due to network congestion or security attacks, and could lead to unsafe or deadlocked systems. In this work, we propose a delay-tolerant protocol for intelligent intersection management, and develop a modeling, simulation and verification framework for analyzing the protocol's safety, liveness and performance. Experiments demonstrate the advantages of our proposed protocol over traditional traffic light control, and more importantly, demonstrate the importance and effectiveness of using this framework to address timing (delay) in vehicular network applications. This work is the first step towards a comprehensive delayaware design and verification framework for practical vehicular network applications.

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Delay-Aware Design, Analysis and Verification of Intelligent Intersection Management

Zheng

Lin

Liang

et al. 2017

2017 IEEE International Conference on Smart Computing (SMARTCOMP)

View full text Add to dashboard Cite

show abstract

“…Therefore, it is imperative to investigate the traffic control strategies in autonomous vehicle environment in plane intersections. Although some related researches proposed traffic control model in autonomous vehicle environment, the control algorithm is mainly on the basis of first-come-first-served (FCFS) algorithm [24], and the optimized object is focused on every single vehicle [25,26] and thus has limited optimization effects.…”

Section: Introductionmentioning

confidence: 99%

Traffic Control Models Based on Cellular Automata for At-Grade Intersections in Autonomous Vehicle Environment

Liu

et al. 2017

Journal of Sensors

View full text Add to dashboard Cite

Autonomous vehicle is able to facilitate road safety and traffic efficiency and has become a promising trend of future development. With a focus on highways, existing literatures studied the feasibility of autonomous vehicle in continuous traffic flows and the controllability of cooperative driving. However, rare efforts have been made to investigate the traffic control strategies in autonomous vehicle environment on urban roads, especially in urban intersections. In autonomous vehicle environment, it is possible to achieve cooperative driving with V2V and V2I wireless communication. Without signal control, conflicted traffic flows could pass intersections through mutual cooperative, which is a remarkable improvement to existing traffic control methods. This paper established a cellular automata model with greedy algorithm for the traffic control of intersections in autonomous vehicle environment, with autonomous vehicle platoon as the optimization object. NetLogo multiagent simulation platform model was employed to simulate the proposed model. The simulation results are compared with the traffic control programs in conventional Synchro optimization. The findings suggest that, on the premises of ensuring traffic safety, the control strategy of the proposed model significantly reduces average delays and number of stops as well as increasing traffic capacity.

show abstract

“…The corresponding design problem can then be formulated as a linear programming (LP) problem [20][21][22][23][24][25]. One interesting question that naturally arises is how to depict the difference and connection between the discrete-time model and the continuous-time model.…”

Section: Introductionmentioning

confidence: 99%

Continuous and Discrete-Time Optimal Controls for an Isolated Signalized Intersection

Tan

Shi

et al. 2017

Journal of Sensors

View full text Add to dashboard Cite

A classical control problem for an isolated oversaturated intersection is revisited with a focus on the optimal control policy to minimize total delay. The difference and connection between existing continuous-time planning models and recently proposed discrete-time planning models are studied. A gradient descent algorithm is proposed to convert the optimal control plan of the continuous-time model to the plan of the discrete-time model in many cases. Analytic proof and numerical tests for the algorithm are also presented. The findings shed light on the links between two kinds of models.

show abstract

A linear programming formulation for autonomous intersection control within a dynamic traffic assignment and connected vehicle environment

Cited by 203 publications

References 30 publications

Delay-Aware Design, Analysis and Verification of Intelligent Intersection Management

Delay-Aware Design, Analysis and Verification of Intelligent Intersection Management

Traffic Control Models Based on Cellular Automata for At-Grade Intersections in Autonomous Vehicle Environment

Continuous and Discrete-Time Optimal Controls for an Isolated Signalized Intersection

Contact Info

Product

Resources

About