# Multi-Robot Path Planning for High-Density Parking Environments Considering Efficiency and Fairness

## TL;DR

This paper introduces a multi-robot parking system that balances efficiency and fairness to handle high-density airport parking demands.

## Contribution

A novel multi-robot path planning method that dynamically adjusts priorities to ensure both efficiency and fairness in parking operations.

## Key findings

- The proposed method achieves a throughput exceeding 41 vehicles per hour.
- The system maintains acceptable fairness while meeting peak-season parking demands.
- A simulator validated the approach using real-world airport parking data.

## Abstract

As parking congestion at airport parking lots intensifies, high-density parking (HDP) systems with multiple parking robots are gaining attention for improving operational efficiency. However, conventional multi-agent pathfinding (MAPF) methods primarily focus on overall efficiency improvement, often neglecting the priority of individual parking tasks. Additionally, these methods assume robots are ideal agents, resulting in physically infeasible paths for parking robots. We propose a multi-robot path planning approach that balances efficiency and priority. The proposed method improves priority-based search (PBS) by dynamically adjusting priorities, thereby ensuring both operational efficiency and priority of individual vehicles. A simulator replicating a real airport parking environment with 100 parking slots and parking robots under development was implemented to validate the approach. Real-world parking data from an airport was used as input, demonstrating that the proposed autonomous parking system can effectively handle peak-season parking demand. The proposed method achieves a throughput exceeding 41 vehicles per hour with appropriate weight value, meeting the peak-season demand while maintaining acceptable fairness. Our approach provides a practical foundation for establishing time-based parking operation strategies and estimating the number of robots recommended for a given parking scenario.