基于多目标协同演化算法的大规模自动驾驶策略
基于多目标协同演化算法的大规模自动驾驶策略
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

深圳市无人驾驶感知决策与执行技术工程实验室项目(Y7D004);深圳电动汽车动力平台与安全技术重点实验室项目

伦理声明:



Optimal Driving Policies for Large-scale Autonomous Vehicles Based on Multi-objective Co-evolutionary Algorithms
Author:
Ethical statement:

Affiliation:

Funding:

Shenzhen Engineering Laboratory for Autonomous Driving Technology(Y7D004);Shenzhen Key Laboratory of Electric Vehicle Powertrain Platform and Safety Technology

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    目前无人驾驶技术领域的研究重点主要集中在单车层面的感知、决策与控制,而缺少对多车 之间交互及博弈的研究,因此无法有效降低交通系统整体事故率并提升通行效率。该文提出一种基于 合作博弈理论的大规模自动驾驶策略涌现方法。通过建立面向网联汽车、多目标优化决策的合作博弈 演化平台,并构造了一种网格道路模型和车辆运动学模型,使得系统中各车辆之间以近邻博弈的方式 进行交互;同时系统采用分布式算法并具有间接交互的特点,最终模型计算复杂度与模拟车辆规模呈 线性关系。实验结果表明,最佳策略涌现后,事故率和平均速度均取得明显改善,其中事故率降低了 90%,模型计算速度提升了 30%。该方法可应用于包含数百万辆自动驾驶汽车的城市级智能交通规划 系统中。

    Abstract:

    Research in current autonomous driving domain mainly focused on the problems of perception, decision-making and control based on single autonomous vehicle, but the interactions and games among different vehicles are usually ignored. That makes exiting techniques inapplicable to reduce the accident rate and to improve the traffic efficiency of the transportation system. To solve this problem, a decision-making emergence method is proposed for the large-scale autonomous driving system based on the principle of coevolutionary games. We have established a grid road model and a vehicle kinematics model in which each vehicle interacts by indirect interaction. Benefited from the distributed algorithms and the communication method between vehicles, the computational complexity can be kept linear with the simulated vehicle volume. By designing a multi-objectives reward function, and making the co-evolution process in a simulated environment, the emergence of dominant driving strategies can be observed efficiently. Experimental results showed that the accidents rate and the average computation speed can be greatly improved compared with conventional approach. In details, the accident rate can be reduced by 90% and the average speed can be increased by 30%. The proposed method have great potentials to explore the optimal driving strategy for urban traffic up to millions of autonomous vehicles.

    参考文献
    相似文献
    引证文献
引用本文

引文格式
刘章杰,李慧云.基于多目标协同演化算法的大规模自动驾驶策略 [J].集成技术,2020,9(5):93-102

Citing format
LIU Zhangjie, LI Huiyun. Optimal Driving Policies for Large-scale Autonomous Vehicles Based on Multi-objective Co-evolutionary Algorithms[J]. Journal of Integration Technology,2020,9(5):93-102

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
历史
  • 收稿日期:2020-05-15
  • 最后修改日期:2020-08-05
  • 录用日期:
  • 在线发布日期: 2020-09-23
  • 出版日期: