Parking of Connected Automated Vehicles: Vehicle Control, Parking Assignment, and Multi-agent Simulation (2402.14183v1)
Abstract: This paper introduces a novel approach to optimize the parking efficiency for fleets of Connected and Automated Vehicles (CAVs). We present a novel multi-vehicle parking simulator, equipped with hierarchical path planning and collision avoidance capabilities for individual CAVs. The simulator is designed to capture the key decision-making processes in parking, from low-level vehicle control to high-level parking assignment, and it enables the effective assessment of parking strategies for large fleets of ground vehicles. We formulate and compare different strategic parking spot assignments to minimize a collective cost. While the proposed framework is designed to optimize various objective functions, we choose the total parking time for the experiment, as it is closely related to the reduction of vehicles' energy consumption and greenhouse gas emissions. We validate the effectiveness of the proposed strategies through empirical evaluation against a dataset of real-world parking lot dynamics, realizing a substantial reduction in parking time by up to 43.8%. This improvement is attributed to the synergistic benefits of driving automation, the utilization of shared infrastructure state data, the exclusion of pedestrian traffic, and the real-time computation of optimal parking spot allocation.
- IParker-A New Smart Car-Parking System Based on Dynamic Resource Allocation and Pricing, IEEE Transactions on Intelligent Transportation Systems 17 (2016) 2637–2647. Publisher: IEEE.
- Y. Geng, C. G. Cassandras, New ’smart parking’ system based on resource allocation and reservations, IEEE Transactions on Intelligent Transportation Systems 14 (2013) 1129–1139. Publisher: IEEE ISBN: 9550121011.
- High density valet parking using k-deques in driveways, IEEE Intelligent Vehicles Symposium, Proceedings (2017a) 1413–1420. ISBN: 9781509048045.
- The future of parking: A survey on automated valet parking with an outlook on high density parking, IEEE Intelligent Vehicles Symposium, Proceedings (2017b) 1827–1834. ISBN: 9781509048045.
- G. Serpen, J. Debnath, Design and performance evaluation of a parking management system for automated, multi-story and robotic parking structure, International Journal of Intelligent Computing and Cybernetics 12 (2019) 444–465. Publisher: Emerald Publishing Limited.
- Autonomous Parking Using Optimization-Based Collision Avoidance, in: Proceedings of the IEEE Conference on Decision and Control, volume 2018-Decem, IEEE, 2019, pp. 4327–4332. URL: https://ieeexplore.ieee.org/document/8619433/. doi:10.1109/CDC.2018.8619433, iSSN: 07431546.
- D. Kim, K. Huh, Neural Motion Planning for Autonomous Parking (2021). ArXiv: 2111.06739.
- Time-Optimal Maneuver Planning in Automatic Parallel Parking Using a Simultaneous Dynamic Optimization Approach, IEEE Transactions on Intelligent Transportation Systems 17 (2016) 3263–3274. Conference Name: IEEE Transactions on Intelligent Transportation Systems.
- B. Li, Z. Shao, A unified motion planning method for parking an autonomous vehicle in the presence of irregularly placed obstacles, Knowledge-Based Systems 86 (2015) 11–20.
- Auto parking path planning system using modified Reeds-Shepp curve algorithm, 2014 11th International Conference on Ubiquitous Robots and Ambient Intelligence, URAI 2014 (2014) 311–315. Publisher: IEEE ISBN: 9781479953325.
- J. K. Suhr, H. G. Jung, Sensor Fusion-Based Vacant Parking Slot Detection and Tracking, IEEE Transactions on Intelligent Transportation Systems 15 (2014) 21–36. Conference Name: IEEE Transactions on Intelligent Transportation Systems.
- Automatic free parking space detection by using motion stereo-based 3D reconstruction, Machine Vision and Applications 21 (2010) 163–176.
- A survey of the connected vehicle landscape—architectures, enabling technologies, applications, and development areas, IEEE Transactions on Intelligent Transportation Systems 19 (2018) 2391–2406.
- Control of connected and automated vehicles: State of the art and future challenges, Annual Reviews in Control 45 (2018) 18–40. ArXiv: 1804.03757 Publisher: Elsevier.
- T. Kessler, A. Knoll, Multi vehicle trajectory coordination for automated parking, in: 2017 IEEE Intelligent Vehicles Symposium (IV), 2017, pp. 661–666. doi:10.1109/IVS.2017.7995793.
- A hierarchical control system for smart parking lots with automated vehicles: Improve efficiency by leveraging prediction of human drivers, 2019 18th European Control Conference (ECC) (2019) 2675–2681. ISBN: 978-3-907144-00-8.
- A Game Theoretic Approach for Parking Spot Search with Limited Parking Lot Information, in: 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC), 2020, pp. 1–6. doi:10.1109/ITSC45102.2020.9294257.
- A Queuing Approach to Parking: Modeling, Verification, and Prediction (2019) 1–28. ArXiv: 1908.11479.
- R. Arnott, J. Rowse, Modeling Parking, Journal of Urban Economics 45 (1999) 97–124.
- S. Choi, J. Lee, Optimal planning of parking infrastructure and fleet size for Shared Autonomous Vehicles, Transportation Research Part E: Logistics and Transportation Review 176 (2023) 103213.
- Customer Integration in Product Development using Big Data: An Example of using Fleet Data to determine Parking Behavior, PACIS 2022 Proceedings (2022).
- Autonomous parking of vehicle fleet in tight environments, in: 2020 American Control Conference (ACC), IEEE, 2020, pp. 3035–3040.
- PTV VISSIM, 2023. URL: https://www.ptvgroup.com/en-us/products/ptv-visum.
- Carla: An open urban driving simulator, in: Conference on robot learning, PMLR, 2017, pp. 1–16.
- ParkPredict+: Multimodal Intent and Motion Prediction for Vehicles in Parking Lots with CNN and Transformer, arXiv:2204.10777 [cs, eess] (2022).
- A formal basis for the heuristic determination of minimum cost paths, IEEE Transactions on Systems Science and Cybernetics 4 (1968) 100–107.
- Optimization-based collision avoidance, IEEE Transactions on Control Systems Technology 29 (2021) 972–983.
- Autonomous automobile trajectory tracking for off-road driving: Controller design, experimental validation and racing, in: 2007 American Control Conference, 2007, pp. 2296–2301. doi:10.1109/ACC.2007.4282788.