Trajectory planning for autonomous intersection management of connected vehicles

被引:68
作者
Liu, Bing [1 ]
Shi, Qing [1 ]
Song, Zhuoyue [2 ]
El Kamel, Abdelkader [1 ]
机构
[1] Cent Lille, Ctr Rech Informat Signal & Automat Lille CRIStAL, F-59651 Lille, France
[2] Beijing Inst Technol, Sch Automat, State Key Lab Intelligent Control & Decis Complex, Beijing 100081, Peoples R China
关键词
Autonomous intersection management; Intelligent transportation systems; Trajectory planning; V2X communications; Dynamic programming; ALGORITHM;
D O I
10.1016/j.simpat.2018.10.002
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper proposes a cooperative scheduling mechanism for autonomous vehicles passing through an intersection, called TP-AIM. The main objective of this research is to ensure safe driving while minimizing delay in an intersection without traffic lights. Firstly, an intersection management system, used as an info-collecting-organizing center, assigns reasonable priorities for all present vehicles and hence plans their trajectories. Secondly, a window searching algorithm is performed to find an entering window, which can produce a collision-free trajectory with minimal delay, besides backup windows. Finally, vehicles can arrange their trajectory individually, by applying dynamic programming to compute velocity profile, in order to pass through intersection. MATLAB/Simulink and SUMO based simulations are established among three types of traffic mechanisms with different traffic flows. The results show that the proposed TP-AIM mechanism significantly reduces the average evacuation time and increases throughput by over 20%. Moreover, the paper investigates intersection delay, which can be reduced to less than 10% compared to classical light management systems. Both safety and efficiency can be guaranteed in our proposed mechanism.
引用
收藏
页码:16 / 30
页数:15
相关论文
共 39 条
[1]  
[Anonymous], 2013, P IEEE 4 WORKSH NAV
[2]  
[Anonymous], EURASIP J WIREL COMM
[3]  
[Anonymous], 2009, 2009 12 INT IEEE C I
[4]  
[Anonymous], 1995, 1995 IEEE INT C
[5]  
[Anonymous], TECHNICAL REPORT
[6]  
Azimi S, 2013, ACM IEEE INT CONF CY, P1, DOI 10.1109/ICCPS.2013.6603994
[7]   Cooperative Intersection Management: A Survey [J].
Chen, Lei ;
Englund, Cristofer .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2016, 17 (02) :570-586
[8]   A multiagent approach to autonomous intersection management [J].
Dresner, Kurt ;
Stone, Peter .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2008, 31 :591-656
[9]   A Platform for Evaluating Autonomous Intersection Management Policies [J].
Fok, Chien-Liang ;
Hanna, Maykel ;
Gee, Seth ;
Au, Tsz-Chiu ;
Stone, Peter ;
Julien, Christine ;
Vishwanath, Sriram .
2012 IEEE/ACM THIRD INTERNATIONAL CONFERENCE ON CYBER-PHYSICAL SYSTEMS (ICCPS 2012), 2012, :87-96
[10]  
Frese C, 2011, IEEE INT VEH SYM, P1156, DOI 10.1109/IVS.2011.5940489