一种基于Optimization的自主业务激励控制方案
Optimization-based incentivization and control scheme for autonomous traffic
摘要:
我们考虑的问题,激励和最优控制的自动驾驶汽车,以改善交通拥堵。在我们的场景中,必须激励自动驾驶汽车参与交通改善。利用最优输运的理论和方法,提出了一个基于偏微分方程的约束优化框架,从而可以最优地选择一部分车辆进行激励和控制。优化的目标是在空间域上获得车辆的均匀分布。为了实现这一点,我们考虑两种类型的罚款车辆密度,一个是$L^2$成本和其他的是一个多尺度范数成本,通常用于流体混合问题。为了解决这个非凸优化问题,我们引入了一种新的算法,它迭代之间的解决凸优化问题和传播的流量不受控制的车辆根据Lighthill-Whitham-Richards模型。我们进行数值模拟,这表明,优化的$L^2$成本是无效的,而优化的多尺度规范是有效的。结果还表明,在实践中使用专用通道进行这种类型的控制。
英文摘要:
We consider the problem of incentivization and optimal control of autonomous vehicles for improving traffic congestion. In our scenario, autonomous vehicles must be incentivized in order to participate in traffic improvement. Using the theory and methods of optimal transport, we propose a constrained optimization framework over dynamics governed by partial differential equations, so that we can optimally select a portion of vehicles to be incentivized and controlled. The goal of the optimization is to obtain a uniform distribution of vehicles over the spatial domain. To achieve this, we consider two types of penalties on vehicle density, one is the $L^2$ cost and the other is a multiscale-norm cost, commonly used in fluid-mixing problems. To solve this non-convex optimization problem, we introduce a novel algorithm, which iterates between solving a convex optimization problem and propagating the flow of uncontrolled vehicles according to the Lighthill-Whitham-Richards model. We perform numerical simulations, which suggest that the optimization of the $L^2$ cost is ineffective while optimization of the multiscale norm is effective. The results also suggest the use of a dedicated lane for this type of control in practice.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。