arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1709.07032cs.ROcs.MAcs.SYeess.SYstat.AP
收藏

数据驱动的自动驾驶按需出行系统模型预测控制

Data-Driven Model Predictive Control of Autonomous Mobility-on-Demand Systems

Stanford University(斯坦福大学);Houzz Inc.(Houzz公司)

Ramon Iglesias, Federico Rossi, Kevin Wang, David Hallac, Jure Leskovec, Marco Pavone

AI总结:

本文提出一种端到端的数据驱动框架,用于控制自动驾驶按需出行系统,通过时间扩展网络建模并设计MPC算法,利用历史数据预测短期需求,减少乘客等待时间达89.6%。

摘要:

本文旨在提出一种端到端的数据驱动框架,用于控制自动驾驶按需出行系统(AMoD,即自动驾驶车队)。我们首先使用时间扩展网络建模AMoD系统,并提出一种计算最优再平衡策略(即预置重新定位)和给定旅行需求的最小可行车队规模的公式。然后,我们适应此公式,设计出一种模型预测控制(MPC)算法,利用基于历史数据的短期需求预测来计算再平衡策略。我们使用最先进的LSTM神经网络和滴滴出行的真实客户数据测试该控制器的端到端性能,证明该方法在大规模系统中表现优异(MPC算法的计算复杂度不依赖于系统中的客户和车辆数量),并且在减少平均乘客等待时间方面优于现有再平衡策略,最高可减少89.6%。

英文摘要:

The goal of this paper is to present an end-to-end, data-driven framework to control Autonomous Mobility-on-Demand systems (AMoD, i.e. fleets of self-driving vehicles). We first model the AMoD system using a time-expanded network, and present a formulation that computes the optimal rebalancing strategy (i.e., preemptive repositioning) and the minimum feasible fleet size for a given travel demand. Then, we adapt this formulation to devise a Model Predictive Control (MPC) algorithm that leverages short-term demand forecasts based on historical data to compute rebalancing strategies. We test the end-to-end performance of this controller with a state-of-the-art LSTM neural network to predict customer demand and real customer data from DiDi Chuxing: we show that this approach scales very well for large systems (indeed, the computational complexity of the MPC algorithm does not depend on the number of customers and of vehicles in the system) and outperforms state-of-the-art rebalancing strategies by reducing the mean customer wait time by up to to 89.6%.

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

↑