Toward Efficient Physical and Algorithmic Design of Automated Garages

by   Teng Guo, et al.

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 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.


page 1

page 4

page 7


Integrated Decision and Control: Towards Interpretable and Efficient Driving Intelligence

Decision and control are two of the core functionalities of high-level a...

Real-Time Spatial Trajectory Planning for Urban Environments Using Dynamic Optimization

Planning trajectories for automated vehicles in urban environments requi...

Incentive Mechanism and Path Planning for UAV Hitching over Traffic Networks

Package delivery via the UAVs is a promising transport mode to provide e...

Coordinating CAV Swarms at Intersections with a Deep Learning Model

Connected and automated vehicles (CAVs) are viewed as a special kind of ...

Solving Simultaneous Target Assignment and Path Planning Efficiently with Time-Independent Execution

Real-time planning for a combined problem of target assignment and path ...

Cooperative Behavioral Planning for Automated Driving using Graph Neural Networks

Urban intersections are prone to delays and inefficiencies due to static...

Please sign up or login with your details

Forgot password? Click here to reset