arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.05794cs.RO
收藏

反馈增强的自主车辆运动规划

Feedback Enhanced Motion Planning for Autonomous Vehicles

University of Pennsylvania(宾夕法尼亚大学);Qualcomm Technologies Inc.(高通技术公司)

Ke Sun, Brent Schlotfeldt, Stephen Chaves, Paul Martin, Gulshan Mandhyan, Vijay Kumar

摘要:

在这项工作中,我们解决自动驾驶汽车的运动规划问题,通过一种新的网格规划方法,称为反馈增强网格规划器(FELP)。现有的格规划器有两个主要的局限性,即高维度的格和缺乏建模的代理车辆的行为。我们建议应用智能驾驶员模型(IDM)作为速度反馈策略,以解决这两个限制。IDM既能使智能体的响应行为,又能唯一地确定自我车辆在给定路径上的加速度和速度分布,因此只需要一个空间格,而不再需要高阶维数的离散化。此外,我们提出了一个有向图的地图表示,以支持实施和执行格规划。该地图能够反映局部几何结构,嵌入道路交通规则,具有较高的构建和更新效率。我们表明,FELP是更有效的相比,其他现有的格规划,通过运行时的复杂性分析,我们提出了两个变体的FELP,以进一步降低复杂性的多项式时间。我们通过比较FELP与现有的时空格规划器使用模拟的合并方案和连续的高速公路交通的改进。我们还研究了FELP在不同流量密度下的性能。

英文摘要:

In this work, we address the motion planning problem for autonomous vehicles through a new lattice planning approach, called Feedback Enhanced Lattice Planner (FELP). Existing lattice planners have two major limitations, namely the high dimensionality of the lattice and the lack of modeling of agent vehicle behaviors. We propose to apply the Intelligent Driver Model (IDM) as a speed feedback policy to address both of these limitations. IDM both enables the responsive behavior of the agents, and uniquely determines the acceleration and speed profile of the ego vehicle on a given path. Therefore, only a spatial lattice is needed, while discretization of higher order dimensions is no longer required. Additionally, we propose a directed-graph map representation to support the implementation and execution of lattice planners. The map can reflect local geometric structure, embed the traffic rules adhering to the road, and is efficient to construct and update. We show that FELP is more efficient compared to other existing lattice planners through runtime complexity analysis, and we propose two variants of FELP to further reduce the complexity to polynomial time. We demonstrate the improvement by comparing FELP with an existing spatiotemporal lattice planner using simulations of a merging scenario and continuous highway traffic. We also study the performance of FELP under different traffic densities.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑