arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.05405cs.ROcs.SYeess.SY

A Game Theoretic Approach for Parking Spot Search with Limited Parking Lot Information

University of Michigan(密歇根大学);Ford Motor Company(福特汽车公司)

Yutong Li, Nan Li, H. Eric Tseng, Suzhou Huang, Ilya Kolmanovsky, Anouck Girard, Dimitar Filev

英文摘要:

We propose a game theoretic approach to address the problem of searching for available parking spots in a parking lot and picking the ``optimal'' one to park. The approach exploits limited information provided by the parking lot, i.e., its layout and the current number of cars in it. Considering the fact that such information is or can be easily made available for many structured parking lots, the proposed approach can be applicable without requiring major updates to existing parking facilities. For large parking lots, a sampling-based strategy is integrated with the proposed approach to overcome the associated computational challenge. The proposed approach is compared against a state-of-the-art heuristic-based parking spot search strategy in the literature through simulation studies and demonstrates its advantage in terms of achieving lower cost function values.

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

↑