Mobile robotic systems play a pivotal role in logistics, particularly in warehouse operations, where efficient and collision-free navigation is essential for completing tasks. However, managing a large number of robots often leads to congestion, causing delays and adversely affecting system scalability. This paper proposes a novel online algorithm for solving the Multi-Agent Pickup and Delivery (MAPD) problem using a decoupled approach. The algorithm addresses local collision detection and global congestion avoidance by integrating a congestion prediction model to enhance process efficiency. A deep learning framework is employed to approximate congestion predictions independently of the number of agents, reducing computational complexity. Simulation experiments demonstrate that the proposed approach significantly improves system throughput and scalability, with a notable average doubling of throughput in specific scenarios. The findings provide a foundation for advanced congestion management strategies in multi-agent systems, paving the way for efficient and scalable deployment in logistics and beyond.
Asadi, M, Nowe, A & Ghofrani, J 2025, Congestion-Aware Multi-Agent Path Planning for Pick-Up and Delivery Tasks. in G Ochoa (ed.), GECCO '25: Proceedings of the Genetic and Evolutionary Computation Conference. Association for Computing MachineryNew YorkNYUnited States, pp. 1523-1531, GECCO '25: Proceedings of the Genetic and Evolutionary Computation Conference
, Malaga, Spain, 14/07/25. https://doi.org/10.1145/3712256.3726339
Asadi, M., Nowe, A., & Ghofrani, J. (2025). Congestion-Aware Multi-Agent Path Planning for Pick-Up and Delivery Tasks. In G. Ochoa (Ed.), GECCO '25: Proceedings of the Genetic and Evolutionary Computation Conference (pp. 1523-1531). Association for Computing MachineryNew YorkNYUnited States. https://doi.org/10.1145/3712256.3726339
@inproceedings{09c2b15269a140dd969f4d9ea7bb01e6,
title = "Congestion-Aware Multi-Agent Path Planning for Pick-Up and Delivery Tasks",
abstract = "Mobile robotic systems play a pivotal role in logistics, particularly in warehouse operations, where efficient and collision-free navigation is essential for completing tasks. However, managing a large number of robots often leads to congestion, causing delays and adversely affecting system scalability. This paper proposes a novel online algorithm for solving the Multi-Agent Pickup and Delivery (MAPD) problem using a decoupled approach. The algorithm addresses local collision detection and global congestion avoidance by integrating a congestion prediction model to enhance process efficiency. A deep learning framework is employed to approximate congestion predictions independently of the number of agents, reducing computational complexity. Simulation experiments demonstrate that the proposed approach significantly improves system throughput and scalability, with a notable average doubling of throughput in specific scenarios. The findings provide a foundation for advanced congestion management strategies in multi-agent systems, paving the way for efficient and scalable deployment in logistics and beyond.",
author = "Mehrdad Asadi and Ann Nowe and Javad Ghofrani",
note = "Publisher Copyright: {\textcopyright} 2025 Copyright is held by the owner/author(s). Publication rights licensed to ACM.; GECCO '25: Proceedings of the Genetic and Evolutionary Computation Conference<br/>, GECCO ; Conference date: 14-07-2025 Through 18-07-2025",
year = "2025",
month = jul,
day = "13",
doi = "10.1145/3712256.3726339",
language = "English",
pages = "1523--1531",
editor = "Gabriela Ochoa",
booktitle = "GECCO '25: Proceedings of the Genetic and Evolutionary Computation Conference",
publisher = "Association for Computing MachineryNew YorkNYUnited States",
}