arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2303.03090cs.ROcs.MAcs.SYeess.SY
收藏

面向联网自动驾驶汽车协同规划的具有硬安全约束的并行优化

Parallel Optimization with Hard Safety Constraints for Cooperative Planning of Connected Autonomous Vehicles

The Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州));The Hong Kong University of Science and Technology(香港科技大学);HKUST Shenzhen-Hong Kong Collaborative Innovation Research Institute(香港科技大学深港协同创新研究院)

Zhenmin Huang, Haichao Liu, Shaojie Shen, Jun Ma

AI总结:

本文将环岛场景下联网自动驾驶汽车协同驾驶建模为约束最优控制问题,提出基于凸近似和迭代最近邻搜索的并行优化框架,在硬安全约束下提升通行效率并显著降低计算负担。

摘要:

联网自动驾驶汽车(CAVs)的发展有助于提升复杂场景下的交通效率。在无信号环岛场景中,为CAVs开发有效且高效的协调策略仍存在尚未解决的困难。本文将环岛场景下CAVs的协同自动驾驶问题建模为约束最优控制问题,并提出一种计算高效的并行优化框架来生成CAVs的策略,从而在具有硬安全保证的前提下提高通行效率。环岛场景中涉及的所有约束均通过凸近似得到适当处理,使得重构后的优化问题展现出凸性。随后,提出一种并行优化算法来求解重构后的优化问题,其中采用了一种具身的迭代最近邻搜索策略来确定环岛场景中的最优通行顺序。值得注意的是,通过这一创新性开发,环岛场景中的通行效率得到提升,计算负担也显著减轻。我们还在CARLA模拟器中验证了所提出的方法,并与基于规则的基线和常用的IPOPT优化求解器进行了充分比较,以证明所提出方法的有效性和效率。

英文摘要:

The development of connected autonomous vehicles (CAVs) facilitates the enhancement of traffic efficiency in complicated scenarios. In unsignalized roundabout scenarios, difficulties remain unsolved in developing an effective and efficient coordination strategy for CAVs. In this paper, we formulate the cooperative autonomous driving problem of CAVs in the roundabout scenario as a constrained optimal control problem, and propose a computationally-efficient parallel optimization framework to generate strategies for CAVs such that the travel efficiency is improved with hard safety guarantees. All constraints involved in the roundabout scenario are addressed appropriately with convex approximation, such that the convexity property of the reformulated optimization problem is exhibited. Then, a parallel optimization algorithm is presented to solve the reformulated optimization problem, where an embodied iterative nearest neighbor search strategy to determine the optimal passing sequence in the roundabout scenario. It is noteworthy that the travel efficiency in the roundabout scenario is enhanced and the computation burden is considerably alleviated with the innovation development. We also examine the proposed method in CARLA simulator and perform thorough comparisons with a rule-based baseline and the commonly used IPOPT optimization solver to demonstrate the effectiveness and efficiency of the proposed approach.

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

↑