基于顺序选择的自动驾驶车辆十字路口调度方案

doi:10.12263/DZXB.20200956

电子学报 ›› 2021, Vol. 49 ›› Issue (5): 912-919.DOI: 10.12263/DZXB.20200956

所属专题：面向自动驾驶和智慧交通协同的通信与控制

• 面向自动驾驶和智慧交通协同的通信与控制 • 上一篇下一篇

基于顺序选择的自动驾驶车辆十字路口调度方案

吕品^1,2, 何岳滨¹, 许嘉^1,2

1. 广西大学计算机与电子信息学院, 广西南宁 530004;
2. 广西多媒体通信与网络技术重点实验室, 广西南宁 530004

收稿日期:2020-08-31 修回日期:2021-02-01 出版日期:2021-05-25
- 通讯作者:
- 许嘉(通信作者) 女,1984年4月出生,山东荣成人.博士,中国计算机学会高级会员.现为广西大学计算机与电子信息学院副教授,硕士生导师.主要研究领域为大数据、人工智能等. E-mail:xujia@gxu.edu.cn
- 作者简介:
- 吕品男,1983年12月出生,山东滨州人.博士,中国计算机学会高级会员.现为广西大学计算机与电子信息学院副研究员,硕士生导师.主要研究领域为无线网络、物联网、人工智能等. E-mail:lvpin@gxu.edu.cn;何岳滨 男,1997年6月出生,福建厦门人.现为广西大学计算机与电子信息学院硕士研究生.主要研究领域为物联网、人工智能等. E-mail:hyb051924@outlook.com
- 基金资助:
- 国家自然科学基金 (No.62062008，No.62062006，No.61771312）; 广西八桂学者专项经费; 广西自然科学基金 (No.2018JJA170194，No.2019JJA170045，No.2018JJA170028）

Sequential Selection-Based Scheduling for Connected and Automated Vehicles at Intersections

Lü Pin^1,2, HE Yue-bin¹, XU Jia^1,2

1. School of Computer and Electronics Information, Guangxi University, Nanning, Guangxi 530004, China;
2. Guangxi Key Laboratory of Multimedia Communications and Network Technology, Nanning, Guangxi 530004, China

Received:2020-08-31 Revised:2021-02-01 Online:2021-05-25 Published:2021-05-25

摘要/Abstract

摘要： 自动驾驶车辆的普及是城市交通发展的重要趋势,然而以交通灯为代表的现有调度方案难以指导这些车辆高效通过十字路口.为此,本文设计了一种基于顺序选择的无交通灯十字路口调度方案以提高自动驾驶车辆通行效率.首先根据车辆的物理性能对其到达路口的最早时间点进行估算,然后在此基础上寻找车辆可行的计划到达时间点,最终根据计划到达时间为每辆车制定到达路口的行驶计划.在SUMO(Simulation of Urban MObility)平台上进行的大量仿真实验验证了本文提出方案的有效性.从实验结果可以看出,本文所提出的方案使自动驾驶车辆在调度区平均行驶时间等指标上均优于对比方案;特别是在路口面临高压力车流时,本文所提出方案的优势更加明显.

关键词: 自动驾驶车辆, 顺序选择, 调度, 交通效率

Abstract: Connected and automated vehicles(CAVs)will become the mainstream of urban traffic.However,the existing scheduling schemes,such as traffic lights,are difficult to guide CAVs to pass through intersections efficiently.In order to improve vehicle traffic efficiency,a scheduling scheme based on sequential selection is designed for intersections without traffic lights.A feasible time for a vehicle to arrive at the intersection is planned according to its physical abilities and status of other CAVs.Extensive simulation experiments are conducted on the SUMO platform to verify the effectiveness of the proposed scheme.From the experimental results,it is revealed that the proposed scheme improves the traffic efficiency at intersections,comparing with other methods.Especially,when the traffic load is heavy,the performance gain of the proposed scheme is more obvious.

Key words: connected and automated vehicles(CAV), sequential selection, scheduling, traffic efficiency

中图分类号:

TP273

吕品, 何岳滨, 许嘉. 基于顺序选择的自动驾驶车辆十字路口调度方案[J]. 电子学报, 2021, 49(5): 912-919.

Lü Pin, HE Yue-bin, XU Jia. Sequential Selection-Based Scheduling for Connected and Automated Vehicles at Intersections[J]. Acta Electronica Sinica, 2021, 49(5): 912-919.

参考文献

[1] Héry E,Xu P,Bonnifait P.Along-track localization for cooperative autonomous vehicles[A].2017 IEEE Intelligent Vehicles Symposium(IV)[C].Los Angeles,USA:IEEE,2017.511-516.
[2] 黄志清,曲志伟,张吉,等.基于深度强化学习的端到端无人驾驶决策[J].电子学报,2020,48(9):1711-1719. Huang Z Q,Qu Z W,Zhang J,et al.End-to-end autonomous driving decision based on deep reinforcement learning[J].Acta Electronica Sinica,2020,48(9):1711-1719.(in Chinese).
[3] Miller A J.Settings for fixed-cycle traffic signals[J].Journal of the Operational Research Society,1963,14(4):373-386.
[4] Fleck J L,Cassandras C G,Geng Y F.Adaptive quasi-dynamic traffic light control[J].IEEE Transactions on Control Systems Technology,2016,24(3):830-842.
[5] Li L,Lv Y,Wang F Y.Traffic signal timing via deep reinforcement learning[J].IEEE/CAA Journal of Automatica Sinica,2016,3(3):247-254.
[6] Wei H,Zheng G J,Yao H X,et al.IntelliLight:A reinforcement learning approach for intelligent traffic light control[A].Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining[C].London,UK:ACM,2018.2496-2505.
[7] Wu L R,Zhang X R,Shi Z K.An intelligent fuzzy control for crossroads traffic light[A].2010 Second WRI Global Congress on Intelligent Systems[C].Wuhan,China:IEEE,2010.28-32.
[8] Dresner K,Stone P.Multiagent traffic management:a reservation-based intersection control mechanism[A].Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems[C].New York,USA:IEEE,2004.530-537.
[9] Arnaud de La Fortelle.Analysis of reservation algorithms for cooperative planning at intersections[A].13th International IEEE Conference on Intelligent Transportation Systems[C].Funchal,Portugal:IEEE,2010.445-449.
[10] Perronnet F,Abbas-Turki A,Moudni A E.A sequenced-based protocol to manage autonomous vehicles at isolated intersections[A].16th International IEEE Conference on Intelligent Transportation Systems[C].The Hague,Netherlands:IEEE,2013.1811-1816.
[11] Xiao W,Cassandras C G.Decentralized optimal merging control for connected and automated vehicles[A].Proceedings of 2019 American Control Conference[C].Philadelphia,USA:IEEE,2019.4090-4095.
[12] Zhang Y,Malikopoulos A,Cassandras C G.Optimal control and coordination of connected and automated vehicles at urban traffic intersections[A].2016 American Control Conference[C].Boston,USA:IEEE,2016.6227-6232.
[13] Zhang Y,Cassandras C G,Malikopoulos A.Optimal control of connected automated vehicles at urban traffic intersections:a feasibility enforcement analysis[A].2017 American Control Conference[C].Seattle,USA:IEEE,2017.3548-3553.
[14] Zhang Y,Cassandras C G.A decentralized optimal control framework for connected automated vehicles at urban intersections with dynamic resequencing[A].2018 IEEE Conference on Decision and Control[C].Miami Beach,USA:IEEE,2018.217-222.
[15] Fayazi S A,Vahidi A.Vehicle-in-the-loop(VIL)verification of a smart city intersection control scheme for autonomous vehicles[A].2017 IEEE Conference on Control Technology and Applications[C].Mauna Lani,USA:IEEE,2017.1575-1580.
[16] Qian X,Gregoire J,Moutarde F,et al.Priority-based coordination of autonomous and legacy vehicles at intersection[A].17th International IEEE Conference on Intelligent Transportation Systems(ITSC)[C].Qingdao,China:IEEE,2014.1166-1171.

基于顺序选择的自动驾驶车辆十字路口调度方案

Sequential Selection-Based Scheduling for Connected and Automated Vehicles at Intersections

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	杨明亮, 吴春明, 沈丛麒, 邱于兵. 基于IEEE 802.1的TSN交换机队列调度技术研究[J]. 电子学报, 2022, 50(9): 2090-2095.
[2]	唐捷凯, 胡蓉, 钱斌, 金怀平, 向凤红. 混合帝国竞争算法求解带多行程批量配送的多工厂集成调度问题[J]. 电子学报, 2022, 50(7): 1621-1630.
[3]	李纪三, 纪彦星, 曹鼎, 刘溶, 任渊. 基于广义时间窗的旋转相控阵雷达资源调度算法[J]. 电子学报, 2022, 50(5): 1050-1057.
[4]	刘焕淋, 温濛, 陈勇, 任杰, 胡俊岭. 基于全光节点频谱集中度和频谱离散转换的业务调度方法[J]. 电子学报, 2022, 50(1): 135-141.
[5]	孟荣华, 孙艾文, 吴正佳, 朱颖颖, 陈保家, 张彪, 饶运清. 改进灰狼算法求解复杂混合流水调度问题研究[J]. 电子学报, 2021, 49(8): 1515-1523.
[6]	王涛, 陈鸿昶. 基于多维异构特征与反馈感知调度的SDN内生安全控制平面[J]. 电子学报, 2021, 49(6): 1117-1124.
[7]	许新操, 刘凯, 刘春晖, 蒋豪, 郭松涛, 吴巍炜. 基于势博弈的车载边缘计算信道分配方法[J]. 电子学报, 2021, 49(5): 851-860.
[8]	周熙炜, 汪贵平, 王会峰, 尚宵. 车-路协同电动汽车动态无线充电的路权调度控制[J]. 电子学报, 2021, 49(5): 904-911.
[9]	罗智勇, 朱梓豪, 谢志强, 孙广路. 面向云计算的花朵差分授粉工作流多目标优化算法研究[J]. 电子学报, 2021, 49(3): 470-476.
[10]	姚友杰, 钱斌, 董钰明, 胡蓉, 王凌. 基于EDA的绿色零等待作业车间调度问题求解[J]. 电子学报, 2021, 49(2): 225-232.
[11]	崔苑茹, 李鹏, 刘宏, 王小明, 吴晓军. 基于校园机会网络的协作小组缓存调度策略[J]. 电子学报, 2021, 49(12): 2399-2406.
[12]	周丰顺, 胡蓉, 钱斌, 张长胜, 向凤红. 超启发式三维分布估计算法求解分布式流水线和车辆运输集成调度问题[J]. 电子学报, 2021, 49(12): 2419-2427.
[13]	刘润滋, 吴伟华, 张文柱, 周笛, 张琰. 基于图学习的密集空间网络传输资源调度方法[J]. 电子学报, 2021, 49(11): 2133-2137.
[14]	崔玉亚, 张德干, 张婷, 杨鹏, 朱浩丽. 一种面向移动边缘计算的多用户细粒度任务卸载调度方法[J]. 电子学报, 2021, 49(11): 2202-2207.
[15]	焦贤龙, 郭松涛, 黎勇, 李艳涛, 向朝参. 基于相继干扰消除和跨层并发传输的物联网数据聚合调度[J]. 电子学报, 2021, 49(10): 1982-1992.