限られた駐車場情報下での駐車スペース探索に対するゲーム理論的アプローチ
A Game Theoretic Approach for Parking Spot Search with Limited Parking Lot Information
駐車場のレイアウトと現在の車両数という限られた情報のみを用い、ゲーム理論に基づいて最適な駐車スペースを探索する手法を提案し、シミュレーションで既存のヒューリスティック手法より低コストを達成した。
著者: Yutong Li, Nan Li, H. Eric Tseng, Suzhou Huang, Ilya Kolmanovsky, Anouck Girard, Dimitar Filev
分類: cs.RO, cs.SY, eess.SY
原文アブストラクト
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.
