Volume 22 Issue 3
Jun.  2022
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2022  >  22(3): 1-18
ZHANG Yi, PEI Hua-xin, YAO Dan-ya. Research review on cooperative decision-making for vehicle swarms in vehicle-infrastructure cooperative environment[J]. Journal of Traffic and Transportation Engineering, 2022, 22(3): 1-18. doi: 10.19818/j.cnki.1671-1637.2022.03.001
Citation: ZHANG Yi, PEI Hua-xin, YAO Dan-ya. Research review on cooperative decision-making for vehicle swarms in vehicle-infrastructure cooperative environment[J]. Journal of Traffic and Transportation Engineering, 2022, 22(3): 1-18. doi: 10.19818/j.cnki.1671-1637.2022.03.001
shu

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

doi: 10.19818/j.cnki.1671-1637.2022.03.001
  • 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

Funds:

National Key Research and Development Program of China 2018YFB1600600

More Information
  • Author Bio:

    ZHANG Yi(1964-), male, professor, PhD, zhyi@tsinghua.edu.cn

  • Received Date: 2021-12-24
  • Publish Date: 2022-06-25
    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.

     

    • FullText(HTML)
  • loading
    • References(50)
  • [1]
    张毅, 姚丹亚, 李力, 等. 智能车路协同系统关键技术与应用[J]. 交通运输系统工程与信息, 2021, 21(5): 40-51. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT202105006.htm

    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) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT202105006.htm
    [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. doi: 10.1109/TITS.2016.2600504
    [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]
    MVLLER E R, CARLSON R C, JUNIOR W K. Intersection control for automated vehicles with MILP[J]. IFAC-PapersOnLine, 2016, 49(3): 37-42. doi: 10.1016/j.ifacol.2016.07.007
    [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. doi: 10.1109/TAC.2017.2729661
    [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. doi: 10.1109/TVT.2006.878730
    [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. doi: 10.1109/TCST.2021.3082306
    [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. doi: 10.1109/TVT.2019.2947192
    [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. doi: 10.1137/0110015
    [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 Fourth International 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. doi: 10.1613/jair.2502
    [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. doi: 10.1109/TITS.2012.2186442
    [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. doi: 10.1109/TVT.2017.2780269
    [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. doi: 10.1109/TVT.2019.2910987
    [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. doi: 10.1109/TITS.2019.2928969
    [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. doi: 10.1049/iet-its.2019.0488
    [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. doi: 10.1109/TITS.2019.2940641
    [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. doi: 10.1016/j.conengprac.2014.10.005
    [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. doi: 10.9746/jcmsi.7.227
    [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. doi: 10.1016/j.automatica.2019.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. doi: 10.1109/TAC.2011.2159651
    [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. doi: 10.1109/TCST.2019.2896539
    [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. doi: 10.1016/j.automatica.2020.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. doi: 10.1016/j.trc.2019.12.018
    [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. doi: 10.1109/TIV.2017.2788209
    [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. doi: 10.1016/j.trc.2018.06.004
    [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. doi: 10.1016/j.trc.2020.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. doi: 10.1109/TVT.2021.3079272
    [44]
    KANAZAWA F, KANOSHIMA H, SAKAI K, et al. Field operational tests of Smartway in Japan[J]. IATSS Research, 2010, 34(1): 31-34. doi: 10.1016/j.iatssr.2010.07.001
    [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. doi: 10.1049/iet-its.2010.0169
    [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.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (2994) PDF downloads(684) Cited by()
    Proportional views
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return