多智能体机会约束随机最短路径及其在风险智能交叉口中的应用
Multi-Agent Chance-Constrained Stochastic Shortest Path with Application to Risk-Aware Intelligent Intersection
摘要:
在交通网络中,交通信号灯传统上用于车辆协调,交叉路口是天然的瓶颈。现有的自动交叉口的一个巨大挑战在于检测和推理的不确定性,从操作环境和人类驾驶的车辆。在本文中,我们提出了一个具有风险意识的智能交叉口系统的自动驾驶汽车(AV)以及人类驾驶的车辆(HV)。我们将该问题转换为一类新的多智能体机会约束随机最短路径(MCC-SSP)问题,并设计了一个精确的线性规划(ILP)公式,该公式在智能体的交互点(例如,交叉点处的潜在碰撞点)。特别是,当交互点内的代理数量很小时,这通常是在交叉口的情况下,ILP具有多项式数量的变量和约束。为了进一步提高运行时间的性能,我们表明,碰撞风险计算可以离线执行。另外,提供轨迹优化工作流程以生成针对任何给定交叉点的风险感知轨迹。该框架在CARLA仿真器中实现,并在一个完全自主的交叉口下进行评估,只有自动驾驶汽车,以及在一个混合设置与信号交叉口的HV和智能计划的自动驾驶汽车。通过仿真验证,该方法提高了交叉口的效率高达$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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。