论文标题

多代理机会约束的随机路径最短路径,并应用于风险感知的智能十字路口

Multi-Agent Chance-Constrained Stochastic Shortest Path with Application to Risk-Aware Intelligent Intersection

论文作者

Khonji, Majid, Alyassi, Rashid, Merkt, Wolfgang, Karapetyan, Areg, Huang, Xin, Hong, Sungkweon, Dias, Jorge, Williams, Brian

论文摘要

在传统上使用交通信号灯进行车辆协调的运输网络中,交叉路口充当天然瓶颈。对现有自动化交叉点的巨大挑战在于检测和推理操作环境和人类驱动车辆的不确定性。在本文中,我们提出了一种用于自动驾驶汽车(AV)以及人类驱动车辆(HVS)的风险意识智能交叉系统。我们将这个问题作为新型的多代理机会约束随机最短路径(MCC-SSP)问题,并设计了一个确切的整数线性编程(ILP)公式,该公式在代理的相互作用点数量(例如,相交点处的潜在碰撞点)中可扩展。特别是,当相互作用点内的试剂数量很小时,在交集中通常是这种情况时,ILP具有多项式数量的变量和约束。为了进一步提高运行时间性能,我们表明可以离线执行碰撞风险计算。此外,还提供了轨迹优化工作流程,以生成任何给定交叉点的风险感知轨迹。所提出的框架是在Carla模拟器中实现的,并仅在与AVS以及具有HVS信号交集的混合设置和AVS的智能方案中进行了完全自主的交集进行评估。通过模拟验证,特色方法将交叉点的效率提高了200美元\%$,同时还符合指定的可调风险阈值。

In transportation networks, where traffic lights have traditionally been used for vehicle coordination, intersections act as natural bottlenecks. A formidable challenge for existing automated intersections lies in detecting and reasoning about uncertainty from the operating environment and human-driven vehicles. In this paper, we propose a risk-aware intelligent intersection system for autonomous vehicles (AVs) as well as human-driven vehicles (HVs). We cast the problem as a novel class of Multi-agent Chance-Constrained Stochastic Shortest Path (MCC-SSP) problems and devise an exact Integer Linear Programming (ILP) formulation that is scalable in the number of agents' interaction points (e.g., potential collision points at the intersection). In particular, when the number of agents within an interaction point is small, which is often the case in intersections, the ILP has a polynomial number of variables and constraints. To further improve the running time performance, we show that the collision risk computation can be performed offline. Additionally, a trajectory optimization workflow is provided to generate risk-aware trajectories for any given intersection. The proposed framework is implemented in CARLA simulator and evaluated under a fully autonomous intersection with AVs only as well as in a hybrid setup with a signalized intersection for HVs and an intelligent scheme for AVs. As verified via simulations, the featured approach improves intersection's efficiency by up to $200\%$ while also conforming to the specified tunable risk threshold.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源