自动化立体车库的高效物理和动力学设计
Toward Efficient Physical and Algorithmic Design of Automated Garages
摘要：
在大都市地区停车往往是一项耗时的任务，进一步影响交通模式，影响城市景观。减少停车所需的额外空间导致了自动化机械停车系统的发展。与每个岛中有一排或两排车辆的常规车库相比，自动化车库可以有多排车辆堆叠在一起，以支持更高的停车需求。虽然这种多排布局减少了停车空间，但它使停车和检索更加复杂。在这项工作中，我们提出了一个自动化车库设计，支持近100%的停车密度。将多车辆停放和检索问题建模为一类特殊的多机器人路径规划问题，提出了处理自动化车库所有常见操作的相关算法，包括（1）最优算法和近似最优方法，为同时停放/检索找到可行且有效的解决方案，以及（2）一种新的洗牌机制，以重新安排车辆，以便于在高峰时段预定检索。我们进行了全面的模拟研究，表明所提出的方法是有前途的大型和高密度的现实世界的停车场应用。
英文摘要：
Parking in large metropolitan areas is often a time-consuming task with further implications toward traffic patterns that affect urban landscaping. Reducing the premium space needed for parking has led to the development of automated mechanical parking systems. Compared to regular garages having one or two rows of vehicles in each island, automated garages can have multiple rows of vehicles stacked together to support higher parking demands. Although this multi-row layout reduces parking space, it makes the parking and retrieval more complicated. In this work, we propose an automated garage design that supports near 100% parking density. Modeling the problem of parking and retrieving multiple vehicles as a special class of multi-robot path planning problem, we propose associated algorithms for handling all common operations of the automated garage, including (1) optimal algorithm and near-optimal methods that find feasible and efficient solutions for simultaneous parking/retrieval and (2) a novel shuffling mechanism to rearrange vehicles to facilitate scheduled retrieval at rush hours. We conduct thorough simulation studies showing the proposed methods are promising for large and high-density real-world parking applications.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
