Automated Parking Space Allocation during Transition with both Human-Operated and Autonomous Vehicles
Source abstract
Abstract
As fully automated valet parking systems are being developed, there is a transition period during which both human-operated vehicles (HVs) and autonomous vehicles (AVs) are present in the same parking infrastructure. This paper addresses the problem of allocation of a parking space to an AV without conflicting with the parking space chosen by the driver of a HV. A comprehensive assessment of the key factors that affect the preference and choice of a driver for a parking space is established by the fuzzy comprehensive method. The algorithm then generates a ranking order of the available parking spaces to first predict the driver’s choice of parking space and then allocate a space for the AV. The Floyd algorithm of shortest distance is used to determine the route for the AV to reach its parking space. The proposed allocation and search algorithm is applied to the examples of a parking lot with three designed scenarios. It is shown that parking space can be reasonably allocated for AVs.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Smart Parking Systems Research · Transportation and Mobility Innovations · Urban and Freight Transport Logistics
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Automotive and Traffic Engineering, Jiangsu University, Zhenjiang 212013, China
Department of Mechanical Engineering, Wayne State University, 5050 Anthony Wayne Drive, Detroit, MI 48202, USA
References (32)
Show source-provided references
1. Parking Assignment: Minimizing Parking Expenses and Balancing Parking Demand among Multiple Parking Lots10.1109/TASE.2019.2948200 ↗
2. Nawaz, S., Efstratiou, C., and Mascolo, C. (October, January 30). ParkSense: A Smartphone Based Sensing System for On-Street Parking. Proceedings of the 19th International Conference on Mobile Computing & Networking, Miami, FL, USA.
3. Re-Plannable Automated Parking System with a Standalone around View Monitor for Narrow Parking Lots10.1109/TITS.2019.2891665 ↗
4. Li, C.X. (2016). Research on Automatic Vertical Parking System Based on Intelligent Recognition Technology of Parking Space Scene. [Ph.D. Thesis, Jiangsu University].
5. Dependability of Directional Millimeter Wave Vehicle-to-Infrastructure Communications10.1109/ACCESS.2020.2981166 ↗
6. Sedighi, S., Nguyen, D.V., and Kuhnert, K.D. (2019, January 19–22). Guided Hybrid A-star Path Planning Algorithm for Valet Parking Applications. Proceedings of the 5th IEEE International Conference on Control, Automation and Robotics (ICCAR), Beijing, China.10.1109/ICCAR.2019.8813752 ↗
7. A Convenient Vision-Based System for Automatic Detection of Parking Spaces in Indoor Parking Lots Using Wide-Angle Cameras10.1109/TVT.2013.2297331 ↗
8. Preference-based smart parking system in a university campus10.1049/iet-its.2018.5207 ↗
9. Modeling and empirical analyses of parking space choices based on individual preferences
10. Car-parking guidance with fuzzy knowledge-based decision making10.1016/j.buildenv.2005.08.034 ↗
11. Marina, D., Vladislav, L., Inna, S., and Igor, K. (2019, January 18–21). Parking Guide Service for Large Urban Areas. Proceedings of the 10th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS), Metz, France.
12. Nesic, Z., Ljubic, L., Radojicic, M., and Vasovic, J.V. (2016, January 22–23). Some considerations on improvement of parking service information system. Proceedings of the 24th Telecommunications Forum (TELFOR), Belgrade, Serbia.10.1109/TELFOR.2016.7818927 ↗
13. A Note on Two Problems in Connexion with Graphs10.1007/BF01386390 ↗
14. Algorithm 97: Shortest path10.1145/367766.368168 ↗
15. Floyd algorithm for the shortest path planning of mobile robot
16. Micro-level parking behaviors within parking facilities and optimal parking space choice model
17. Banzhaf, H., Nienhuser, D., Knoop, S., and Zollner, J.M. (2017, January 11–14). The future of parking: A survey on automated valet parking with an outlook on high density parking. Proceeding of the IEEE Intelligent Vehicles Symposium (IV), Los Angeles, CA, USA.10.1109/IVS.2017.7995971 ↗
18. Study on Dynamic Distribution Algorithm in Parking
19. Audi Industrial Group (2020, September 10). Audi Technology Portal. Available online: https://www.audi-technology-portal.de/en/electrics-electronics/driver-assistant-systems/parking-assist.
20. Alfatihi, S., Chihab, S., and Alj, Y.S. (2013, January 29–31). Intelligent Parking System for Car Parking Guidance and Damage Notification. Proceedings of the International Conference on Intelligent Systems Modelling & Simulation, Bangkok, Thailand.10.1109/ISMS.2013.35 ↗
21. iParker—A New Smart Car-Parking System Based on Dynamic Resource Allocation and Pricing10.1109/TITS.2016.2531636 ↗
22. Tcheumadjeu, L.C.T., Andert, F., Tang, Q., Sohr, A., and Stürzl, W. (2018, January 4–7). Integration of an Automated Valet Parking Service into an Internet of Things Platform. Proceedings of the 21st International Conference on Intelligent Transportation Systems (ITSC), Maui, HI, USA.10.1109/ITSC.2018.8569230 ↗
23. Yu, L.Y., Jiang, H.B., and Hua, L. (2019). Anti-Congestion Route Planning Scheme Based on Dijkstra Algorithm for Automatic Valet Parking System. Appl. Sci., 9.10.3390/app9235016 ↗
24. Design of Parking Lot Path Guidance System Based on Multi-objective Point A* Algorithm
25. Chen, M., Hu, C., and Chang, T. (2011, January 11–13). The Research on Optimal Parking Space Choice Model in Parking Lots. Proceedings of the 3th International Conference on Computer Research and Development (ICCRD), Shanghai, China.10.1109/ICCRD.2011.5764091 ↗
26. Ma, J. (2018). Design and Implementation of Parking Space Recommendation System Considering User Preference. [Master’s Thesis, Henan University].
27. Chen, J. (2000). Study on Urban Parking Facilities’ Planning Methods. [Ph.D. Thesis, Southeast University].
28. Fuzzy sets10.1016/S0019-9958(65)90241-X ↗
29. Xu, Z.S. (2004). Uncertain Multiple Attribute Decision Making: Methods and Applications, Tsinghua University Press.
30. The Least Variance Priority Method (LVM) for Fuzzy Complementary Judgement Matrix
31. Waerden, P., Borgers, A., and Timmermans, H. (2003, January 12–16). Travelers Micro-Behavior at Parking Lots: A Model of Parking Choice Behavior. Proceedings of the 82nd Annual Meeting of the Transportation Research Board, Washington, DC, USA.
32. Multiple UAVs path planning algorithms: A comparative study10.1007/s10700-008-9035-0 ↗