A Novel Method for Enhancing Warehouse Operations Using Heterogeneous Robotic Systems for Autonomous Pick-and-Deliver Tasks
The rapid rise of warehouse automation has increased the need for reliable multi-robot coordination. Efficient task allocation and path planning are central challenges that affect picking speed, energy use, and system scalability. This paper proposes an integrated framework for warehouse-oriented multi-robot task allocation and route planning. The method combines the Hungarian algorithm for cost-minimized task distribution with an open-loop Traveling Salesman Problem (TSP) for path sequencing. Unlike approaches that apply these steps separately, our framework links them in a single design and adds two practical extensions: explicit handling of heterogeneous robot capacities and a reassignment phase that recovers tasks left unallocated after the first assignment. These additions improve coverage and efficiency while keeping computation lightweight. Simulations in MATLAB show good scaling with larger fleets and reductions in both travel distance and execution time. The proposed framework provides a heterogeneity-aware allocation mechanism, robust unassigned-task handling, and integrated path optimization, and can be extended to dynamic order insertion and obstacle-aware navigation in warehouse settings.
Authors
- Youssef Msala (ORCID: https://orcid.org/0009-0002-9637-9088)
- Mohamed Talea (ORCID: https://orcid.org/0000-0003-2364-0804)
- Mohamed Aboulfatah (ORCID: https://orcid.org/0000-0002-6382-7860)
- Hamed Oussama
Institutions
- Aix-Marseille Université (FR)
- Université Hassan 1er (MA)
- University of Hassan II Casablanca (MA)
Publication Details
- Journal
- EAI Endorsed Transactions on AI and Robotics
- Published
- 2025-09-23
- DOI
- https://doi.org/10.4108/airo.9913
- Primary Topic
- Advanced Manufacturing and Logistics Optimization
- Type
- article
- Field-Weighted Citation Impact
- 0.00