A Novel Method for Enhancing Warehouse Operations Using Heterogeneous Robotic Systems for Autonomous Pick-and-Deliver Tasks

Youssef MSALA; Hamed Oussama; Mohamed Talea; Mohamed Aboulfatah

doi:10.4108/airo.9913

Authors

Youssef MSALA Université Hassan 1er https://orcid.org/0009-0002-9637-9088
Hamed Oussama Aix-Marseille Université
Mohamed Talea University of Hassan II Casablanca
Mohamed Aboulfatah Université Hassan 1er

DOI:

https://doi.org/10.4108/airo.9913

Keywords:

Smart Warehousing, Multi-Robot Coordination, Task Allocation, Pick-and-Deliver Tasks, Industrial Robotics, Logistics Optimization, Navigation and Path Planning, Heterogeneous Robotic Systems

Abstract

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.

Downloads

Download data is not yet available.

References

[1] W. A. H. Sandanika, S. H. Wishvajith, S. Randika, D. A. Thennakoon, S. K. Rajapaksha, and V. Jayasinghearachchi, “ROS-based Multi-Robot System for Efficient Indoor Exploration Using a Combined Path Planning Technique,” Journal of Robotics and Control (JRC), vol. 5, pp. 1241–1260, June 2024.

[2] M. V. Mamchenko and S. B. Galina, “Simulation tool requirements for modeling the execution of technological process operations by collaborative robotic system participants,” 2024.

[3] O. Hamed and M. Hamlich, “A novel approach for locating and hunting dynamic targets in unknown environments,” Progress in Artificial Intelligence, May 2024.

[4] A. Khatib, O. Hamed, M. Hamlich, and A. Mouchtachi,“Enhancing Multi-Robot Systems Cooperation through Machine Learning-based Anomaly Detection in Target Pursuit,” Journal of Robotics and Control (JRC), vol. 5, pp. 893–901, Feb. 2024.

[5] Z. Li, N. Shi, L. Zhao, and M. Zhang, “Deep reinforcement learning path planning and task allocation for multi-robot collaboration,” Alexandria Engineering Journal, vol. 109, pp. 408–423, Dec. 2024.

[6] O. Hamed and M. Hamlich, “Hybrid Formation Control for Multi-Robot Hunters Based on Multi-Agent Deep Deterministic Policy Gradient,” MENDEL, vol. 27, pp. 23–29, Dec. 2021.

[7] O. Hamed and M. Hamlich, “Navigation method forautonomous mobile robots based on ros and multi-robot improved q-learning,” 2024.

[8] M. De Ryck, D. Pissoort, T. Holvoet, and E. Demeester, “Decentral task allocation for industrial AGV-systems with routing constraints,” Journal of Manufacturing Systems, vol. 62, pp. 135–144, Jan. 2022.

[9] “Energy Efficient Multi-Robot Task Allocation Constrained by Time Window and Precedence | IEEE Journals & Magazine | IEEE Xplore. https://ieeexplore.ieee.org/document/10252157.

[10] Y. Msala, O. Hamed, M. Talea, and M. Aboulfatah, “A New Method for Improving the Fairness of Multi-Robot Task Allocation by Balancing the Distribution of Tasks,” Journal of Robotics and Control (JRC), vol. 4, pp. 743–753, Oct. 2023.

[11] Y. Msala, M. Hamlich, and A. Mouchtachi, “A new robust heterogeneous multi-robot approach based on cloud for task allocation,” in Proceedings of the 2019 5th International Conference on Optimization and Applications (ICOA), pp. 1–4, 2019.

[12] Q. Li, T.W. Fan, L. S. Kei, and Z. Li, “Scalable and energyefficient task allocation in industry 4.0: Leveraging distributed auction and IBPSO,” PLOS ONE, vol. 20, p. e0314347, Jan. 2025.

[13] S. M. Jawad Alzubairi, A. Petunin, and A. J. Humaidi,“Multi-robot task allocation based on an automatic clustering strategy employing an enhanced dynamic distributed pso,” 2025.

[14] A. Gong, K. Yang, J. Lyu, and X. Li, “A two-stage reinforcement learning-based approach for multi-entity task allocation,” Engineering Applications of Artificial Intelligence, vol. 136, p. 108906, Oct. 2024.

[15] C. Wen and H. Ma, “An indicator-based evolutionary algorithm with adaptive archive update cycle for multiobjective multi-robot task allocation,” Neurocomputing, vol. 593, p. 127836, Aug. 2024.

[16] C. Wen and H. Ma, “An efficient two-stage evolutionary algorithm for multi-robot task allocation in nuclear accident rescue scenario,” Applied Soft Computing, vol. 152, p. 111223, Feb. 2024.

[17] F. Meng, D. Wang, Z. Liu, J. Lian, and H. Wang,“Clustering based distributed multi-robot task allocation algorithm in large-scale systems,” in 2024 39th Youth Academic Annual Conference of Chinese Association of Automation (YAC), pp. 1707–1711, June 2024.

[18] X. Cao, K. Liu, and G. Sun, “A Distributed Hungarian-Based Algorithm for Multi-Robot Task Allocation with Load Balancing,” in 2024 China Automation Congress (CAC), pp. 4156–4161, Nov. 2024.

[19] J. Shen, S. Tang, M. K. A. Mohd Ariffin, A. As’arry, and X. Wang, “NSGA-III algorithm for optimizing robot collaborative task allocation in the internet of thingsenvironment,” Journal of Computational Science, vol. 81, p. 102373, Sept. 2024.

[20] Y. Yilan, Q. Jiang, and L.Wei, “Synergizing Evolutionary Task Allocation with Learning-Driven Path Planning,”in 2024 IEEE 36th International Conference on Tools with Artificial Intelligence (ICTAI), pp. 81–88, Oct. 2024.

[21] L. Li, Z. Chen, H. Wang, and Z. Kan, “Task Allocation of Heterogeneous Robots Under Temporal Logic Specifications With Inter-Task Constraints and Variable Capabilities,” IEEE Transactions on Automation Science and Engineering, vol. 22, pp. 14030–14047, 2025.

[22] A. Calvo and J. Capitan, “Optimal Task Allocationfor Heterogeneous Multi-robot Teams with Battery Constraints,” in 2024 IEEE International Conference on Robotics and Automation (ICRA), pp. 7243–7249, May 2024.

[23] L. Zhang, D. Liang, M. Li, W. Yang, and S. Yang, “Coalition Formation Game Approach for Task Allocation in Heterogeneous Multi-Robot Systems under Resource Constraints,” in 2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3439–3446, Oct. 2024.

[24] S. Ma, J. Ruan, Y. Du, R. Bucknall, and Y. Liu, “An Endto-End Deep Reinforcement Learning Based ModularTask Allocation Framework for Autonomous Mobile Systems,” IEEE Transactions on Automation Science and Engineering, vol. 22, pp. 1519–1533, 2025.

[25] B. Zhang, J. Long, and D. Chen, “Reliable Multiagent Task Coordination Management System for Logistics System,” in 2024 7th International Conference on Intelligent Robotics and Control Engineering (IRCE), pp. 106–110, Aug. 2024.

[26] N. Dhanaraj, H. Nemlekar, S. Nikolaidis, and S. K. Gupta, “Proactive Contingency-Aware Task Allocation and Scheduling in Multi-Robot Multi-Human Cells via Hindsight Optimization,” IEEE Transactions on Automation Science and Engineering, vol. 22, pp. 13046–13060, 2025.

[27] M. J. Bagchi, S. B. Nair, and P. K. Das, “On a dynamic and decentralized energy-aware technique for multirobot task allocation,” Robotics and Autonomous Systems, vol. 180, p. 104762, Oct. 2024.

[28] A. Djenadi, M. E. Khanouche, and B. Mendil, “A lexicographic optimization-based approach for efficient task allocation in industrial transportation multi-robot systems,” Expert Systems with Applications, vol. 257, p. 124998, Dec. 2024.

[29] C. Baccouche, I. I. Ammar, D. Lefebvre, and A. J. Telmoudi, “A preliminary study about multi-robot task allocation with energy constraints,” in 2024 IEEE 20th International Conference on Automation Science and Engineering (CASE), pp. 3057–3062, Aug. 2024.

[30] W. Li, Z. Ma, and Y. Yu, “Proactive Multi-Robot Path Planning via Monte Carlo Congestion Prediction in Intralogistics,” IEEE Robotics and Automation Letters, vol. 10, pp. 4588–4595, May 2025.