Cited 8 time in
Cited 9 time in
Autonomous and Connected Intersection Crossing Traffic Management using Discrete-Time Occupancies Trajectory
- Autonomous and Connected Intersection Crossing Traffic Management using Discrete-Time Occupancies Trajectory
- Lu, Qiang; Kim, Kyoung Dae
- DGIST Authors
- Kim, Kyoung Dae
- Issue Date
- Applied Intelligence, 49(5), 1621-1635
- Article Type
- Author Keywords
- Autonomous vehicles; Computational complexity; Discrete-time occupancies trajectory (DTOT); Intelligent intersection management
- 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) 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). 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. © 2018, Springer Science+Business Media, LLC, part of Springer Nature.
- Springer New York LLC
- Related Researcher
There are no files associated with this item.
- Department of Information and Communication EngineeringARC Lab1. Journal Articles
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.