|Table of Contents|

Research review on cooperative decision-making for vehicle swarms in vehicle-infrastructure cooperative environment(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2022年03期
Page:
1-18
Research Field:
综述
Publishing date:

Info

Title:
Research review on cooperative decision-making for vehicle swarms in vehicle-infrastructure cooperative environment
Author(s):
ZHANG Yi1; 2; 3; 4;  PEI Hua-xin1; 2;  YAO Dan-ya1; 2; 4
(1. School of Information Science and Technology, Tsinghua University, Beijing 100084, China; 2. Beijing National Research Center for Information Science and Technology(BNRist), Tsinghua University, Beijing 100084, China; 3. Tsinghua-Berkeley Shenzhen Institute(TBSI), Shenzhen 518055, Guangdong, China; 4. Collaborative Innovation Center of Modern Urban Traffic Technologies, Southeast University, Nanjing 210096, Jiangsu, China)
Keywords:
intelligent transportation;  intelligent vehicle-infrastructure cooperative system;  vehicle swarm;  cooperative decision-making;  centralized mechanism;  distributed mechanism;  right of way assignment;  demonstration scenario
PACS:
U491.2
DOI:
10.19818/j.cnki.1671-1637.2022.03.001
Abstract:
The research status of cooperative decision-making of vehicle swarms at home and abroad was analyzed from the aspects of mechanisms, methods, and typical application scenarios of cooperative decision-making for vehicle swarms in vehicle-infrastructure cooperative environments. Considering the different cooperative decision-making mechanisms of vehicle swarms, the research on two kinds of decision-making mechanisms, namely the centralized one and the distributed one, was systematically sorted out. Regarding the diversity of cooperative decision-making methods for vehicle swarms, the advantages and disadvantages of different decision-making methods were comparatively analyzed with the optimization-based and heuristics-based decision-making methods as the thread. As for the different application scenarios of cooperative decision-making for vehicle swarms, the theories and research on the cooperative decision-making for vehicle swarms were comprehensively analyzed in various application scenarios, such as ramps, intersections, road sections, and road networks, Concerning the progress of typical projects on the cooperative decision-making for vehicles at home and abroad, the tasks, construction, and implementation of representative projects on the cooperative decision-making for vehicle swarms in China, the United States, Japan, and Europe were sorted out, respectively. The future development trend of cooperative decision-making for vehicle swarms in vehicle-infrastructure cooperative environments was proposed from the three aspects of system structure, universal model, and demonstration scenarios. Research results show that the centralized cooperative decision-making mechanism for vehicle swarms can be employed to improve the vehicle traffic performance in local areas, whereas the distributed cooperative decision-making mechanism for vehicle swarms is conducive to promoting the global traffic operation. The optimization-based cooperative decision-making method for vehicle swarms can maximize the decision-making effect in specific scenarios, while feasible decision-making effects can be obtained by the heuristics-based cooperative decision-making method for vehicle swarms in most scenarios. Due to the different complexities of the cooperative decision-making problem for vehicle swarms in different scenarios, targeted modeling under a unified framework is required. The research results can provide a reference for the management and control of new hybrid traffic systems in vehicle-infrastructure cooperative environments. 6 tabs, 9 figs, 50 refs.

References:

[1] 张 毅,姚丹亚,李 力,等.智能车路协同系统关键技术与应用[J].交通运输系统工程与信息,2021,21(5):40-51.
ZHANG Yi, YAO Dan-ya, LI Li, et al. Technologies and applications for intelligent vehicle-infrastructure cooperation systems[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(5): 40-51.(in Chinese)
[2] RIOS-TORRES J, MALIKOPOULOS A A. A survey on the coordination of connected and automated vehicles at intersections and merging at highway on-ramps[J]. IEEE Transactions on Intelligent Transportation Systems, 2017, 18(5): 1066-1077.
[3] KACHROOP, LI Zhi-jun. Vehicle merging control design for an automated highway system[C]∥IEEE. Proceedings of Conference on Intelligent Transportation Systems. New York: IEEE, 1997: 224-229.
[4] AWAL T, KULIK L, RAMAMOHANRAO K. Optimal traffic merging strategy for communication- and sensor-enabled vehicles[C]∥IEEE. 16th International IEEE Conference on Intelligent Transportation Systems. New York: IEEE, 2013: 1468-1474.
[5] MÜLLER E R, CARLSON R C, JUNIOR W K. Intersection control for automated vehicles with MILP[J]. IFAC-PapersOnLine, 2016, 49(3): 37-42.
[6] AHN H, DEL VECCHIO D. Safety verification and control for collision avoidance at road intersections[J]. IEEE Transactions on Automatic Control, 2018, 63(3): 630-642.
[7] LI Li, WANG Fei-yue. Cooperative driving at blind crossings using intervehicle communication[J]. IEEE Transactions on Vehicular Technology, 2006, 55(6): 1712-1724.
[8] ASHTIANI F, FAYAZI S A, VAHIDI A. Multi-intersection traffic management for autonomous vehicles via distributed mixed integer linear programming[C]∥IEEE. 2018 Annual American Control Conference(ACC). New York: IEEE, 2018: 6341-6346.
[9] CHALAKI B, MALIKOPOULOS A A. An optimal coordination framework for connected and automated vehicles in two interconnected intersections[C]∥IEEE. 2019 IEEE Conference on Control Technology and Applications(CCTA). New York: IEEE, 2019: 888-893.
[10] CHALAKI B, MALIKOPOULOS A A. Optimal control of connected and automated vehicles at multiple adjacent intersections[J]. IEEE Transactions on Control Systems Technology, 2022, 30(3): 972-984.
[11] LI Li, WANG Fei-yue. Cooperative driving at adjacent blind intersections[C]∥IEEE. 2005 IEEE International Conference on Systems, Man and Cybernetics. New York: IEEE, 2005: 847-852.
[12] PEI Hua-xin, FENG Shuo, ZHANG Yi, et al. A cooperative driving strategy for merging at on-ramps based on dynamic programming[J]. IEEE Transactions on Vehicular Technology, 2019, 68(12): 11646-11656.
[13] PEI Hua-xin, ZHANG Yu-xiao, ZHANG Yi, et al. Optimal cooperative driving at signal-free intersections with polynomial-time complexity[J]. IEEE Transactions on Intelligent Transportation Systems, 2021, DOI: 10.1109/TITS.2021.3118592.
[14] HELD M, KARP R M. A dynamic programming approach to sequencing problems[J]. Journal of the Society for Industrial and Applied Mathematics, 1962, 10(1): 196-210.
[15] SCHMIDT G K, POSCH B. A two-layer control scheme for merging of automated vehicles[C]∥IEEE. The 22nd IEEE Conference on Decision and Control. New York: IEEE, 1983: 495-500.
[16] DRESNER K, STONE P. Multiagent traffic management: an improved intersection control mechanism[C]∥AAMAS. Proceedings of the FourthInternational Joint Conference on Autonomous Agents and Multiagent Systems. Utrecht: AAMAS, 2005: 471-477.
[17] DRESNER K, STONE P. A multiagent approach to autonomous intersection management[J]. Journal of Artificial Intelligence Research, 2008, 31: 591-656.
[18] HUANG Shan, SADEK A W, ZHAO Yun-jie. Assessing the mobility and environmental benefits of reservation-based intelligent intersections using an integrated simulator[J]. IEEE Transactions on Intelligent Transportation Systems, 2012, 13(3): 1201-1214.
[19] CHOI M, RUBENECIA A, CHOI H H. Reservation-based cooperative traffic management at an intersection of multi-lane roads[C]∥IEEE. 2018 International Conference on Information Networking(ICOIN). New York: IEEE, 2018: 456-460.
[20] MENG Yue, LI Li, WANG Fei-yue, et al. Analysis of cooperative driving strategies for nonsignalized intersections[J]. IEEE Transactions on Vehicular Technology, 2018, 67(4): 2900-2911.
[21] CARLINO D, BOYLES S D, STONE P. Auction-based autonomous intersection management[C]∥IEEE. 16th International IEEE Conference on Intelligent Transportation Systems(ITSC 2013). New York: IEEE, 2013: 529-534.
[22] ZHANG Yue, CASSANDRAS C G. A decentralized optimal control framework for connected automated vehicles at urban intersections with dynamic resequencing[C]∥IEEE. 2018 IEEE Conference on Decision and Control(CDC). New York: IEEE, 2018: 217-222.
[23] XU Hui-le, FENG Shuo, ZHANG Yi, et al. A grouping-based cooperative driving strategy for CAVs merging problems[J]. IEEE Transactions on Vehicular Technology, 2019, 68(6): 6125-6136.
[24] DING Ji-shi-yu, LI Li, PENG H, et al. A rule-based cooperative merging strategy for connected and automated vehicles[J]. IEEE Transactions on Intelligent Transportation Systems, 2020, 21(8): 3436-3446.
[25] DING Ji-shi-yu, PENG H, ZHANG Y, et al. Penetration effect of connected and automated vehicles on cooperative on-ramp merging[J]. IET Intelligent Transport Systems, 2020, 14(1): 56-64.
[26] XU Hui-le, ZHANG Yi, LI Li, et al. Cooperative driving at unsignalized intersections using tree search[J]. IEEE Transactions on Intelligent Transportation Systems, 2020, 21(11): 4563-4571.
[27] SILVER D, VENESS J. Monte-Carlo planning in large POMDPs[C]∥LAFFERTY J D, WILLIAMS C K I. Proceedings of the 23rd International Conference on Neural Information Processing Systems Neural Information Processing Systems. New York: Curran Associates Inc, 2010: 2164-2172.
[28] CAO Wen-jing, MUKAI M, KAWABE T, et al. Cooperative vehicle path generation during merging using model predictive control with real-time optimization[J]. Control Engineering Practice, 2015, 34: 98-105.
[29] CAO Wen-jing, MUKAI M, KAWABE T, et al. Gap selection and path generation during merging maneuver of automobile using real-time optimization[J]. SICE Journal of Control, Measurement, and System Integration, 2014, 7(4): 227-236.
[30] ZHANG Yue, CASSANDRAS C G. Decentralized optimal control of connected automated vehicles at signal-free intersections including comfort-constrained turns and safety guarantees[J]. Automatica, 2019, 109: 108563.
[31] ZHANG Y J, MALIKOPOULOS A A, CASSANDRAS C G. Optimal control and coordination of connected and automated vehicles at urban traffic intersections[C]∥IEEE. 2016 American Control Conference(ACC). New York: IEEE, 2016: 6227-6232.
[32] DUNBAR W B, CAVENEY D S. Distributed receding horizon control of vehicle platoons: stability and string stability[J]. IEEE Transactions on Automatic Control, 2012, 57(3): 620-633.
[33] FENG Shuo, SUN Hao-wei, ZHANG Yi, et al. Tube-based discrete controller design for vehicle platoons subject to disturbances and saturation constraints[J]. IEEE Transactions on Control Systems Technology, 2020, 28(3): 1066-1073.
[34] MAHBUB A M I, MALIKOPOULOS A A, ZHAO Liu-hui. Decentralized optimal coordination of connected and automated vehicles for multiple traffic scenarios[J]. Automatica, 2020, 117: 108958.
[35] WANG Yun-peng, CAI Pin-long, LU Guang-quan. Cooperative autonomous traffic organization method for connected automated vehicles in multi-intersection road networks[J]. Transportation Research Part C: Emerging Technologies, 2020, 111: 458-476.
[36] UNO A, SAKAGUCHI T, TSUGAWA S. A merging control algorithm based on inter-vehicle communication[C]∥IEEE. Proceedings 199 IEEE/IEEJ/JSAI International Conference on Intelligent Transportation Systems. New York: IEEE, 1999: 783-787.
[37] NTOUSAKIS I A, PORFYRI K, NIKOLOS I K, et al. Assessing the impact of a cooperative merging system on highway traffic using a microscopic flow simulator[C]∥ASME. Proceedings of the ASME 2014 International Mechanical Engineering Congress and Exposition. New York: ASME, 2014: 39850.
[38] LIU Chang-liu, LIN C W, SHIRAISHI S, et al. Distributed conflict resolution for connected autonomous vehicles[J]. IEEE Transactions on Intelligent Vehicles, 2018, 3(1): 18-29.
[39] XU Biao, LI S B E, BIAN You-gang, et al. Distributed conflict-free cooperation for multiple connected vehicles at unsignalized intersections[J]. Transportation Research Part C: Emerging Technologies, 2018, 93: 322-334.
[40] DING Ji-shi-you, PEI Hua-xin, HU Jian-ming, et al. Cooperative adaptive cruise control in vehicle platoon under environment of i-VICS[C]∥IEEE. 2018 21st International Conference on Intelligent Transportation Systems(ITSC). New York: IEEE, 2018: 1246-1251.
[41] XU Hui-le, ZHANG Yi, CASSANDRAS C G, et al. A bi-level cooperative driving strategy allowing lane changes[J]. Transportation Research Part C: Emerging Technologies, 2020, 120: 102773.
[42] HAUSKNECHT M, AU T C, STONE P. Autonomous intersection management: multi-intersection optimization[C]∥IEEE. 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems. New York: IEEE, 2011: 4581-4586.
[43] PEI Hua-xin, ZHANG Yi, TAO Qing-hua, et al. Distributed cooperative driving in multi-intersection road networks[J]. IEEE Transactions on Vehicular Technology, 2021, 70(6): 5390-5403.
[44] KANAZAWA F, KANOSHIMA H, SAKAI K, et al. Field operational tests of Smartway in Japan[J]. IATSS Research, 2010, 34(1): 31-34.
[45] FUKUSHIMA M, KAMATA K, TSUKADA N. Progress of V-I cooperative safety support system, DSSS, in Japan—DSSS: driving safety support systems using IR beacon[C]∥TRB. 16th ITS World Congress and Exhibition on Intelligent Transport Systems and Services. Washington DC: TRB, 2009: 01150500.
[46] PIAO J, MCDONALD M, HOUNSELL N. Cooperative vehicle-infrastructure systems for improving driver information services: an analysis of COOPERS test results[J]. IET Intelligent Transport Systems, 2012, 6(1): 9-17.
[47] CHEN Xiao-bo, YAO Dan-ya, ZHANG Yi, et al. Design and implementation of cooperative vehicle and infrastructure system based on IEEE 802.11n[J]. Transportation Research Record, 2011(2243): 158-166.
[48] ZHANG Jia-wei, PEI Hua-xin, BAN Xue-gang, et al. Analysis of cooperative driving strategies at road network level with macroscopic fundamental diagram[J]. Transportation Research Part C: Emerging Technologies, 2022, 135: 103503.
[49] XU Hui-le, CASSANDRAS C G, LI Li, et al. Comparison of cooperative driving strategies for CAVs at signal-free intersections[J]. IEEE Transactions on Intelligent Transportation Systems, 2021, DOI: 10.1109/TITS.2021.3071456.
[50] PEI Hua-xin, ZHANG Jia-wei, ZHANG Yi, et al. Fault-tolerant cooperative driving at signal-free intersections[J]. IEEE Transactions on Intelligent Vehicles, 2022, DOI: 10.1109/TIV.2022.3159088.

Memo

Memo:
-
Last Update: 2022-07-20