MODEL OF COOPERATIVE TRANSPORTATION TASK ALLOCATION FOR HETEROGENEOUS ROBOTIC SYSTEMS
Abstract
The development of intelligent warehouse systems and the automation of logistics processes require effective solutions for task allocation in heterogeneous multi-robot complexes, particularly in the cooperative transportation of large and heavy cargo. The aim of this work is to develop and verify a hybrid model for cooperative transportation task (CTT) identification and allocation in a warehouse environment, taking into account multi-criteria optimization. A brief review of publications on the application of mivar technologies and machine learning methods in the mathematical modeling of complex robotic systems is provided. A two-level approach is proposed, including a mivar decision-making system for the automatic identification of CTT and a task allocation model based on a combined auction algorithm. The required number of transport robots (RT) is determined by the mivar decision-making system, considering the size and mass of the cargo. The developed mathematical model for CTT allocation aims to improve efficiency and reliability by accounting for key dynamic factors (heterogeneity, redundancy, and path-dependent costs). Simulation experiments with 30 transport robots and 100 tasks demonstrated the superiority of the proposed method over baseline strategies (Random, Nearest Neighbor, Greedy Capacity): when processing 6 CTT, the total cost reduction reached up to 40.7%, and with 12 tasks, an additional reduction of 10.8% was achieved while maintaining 100% success rate. The model’s ability to scale efficiently was established, manifesting in an additional cost reduction of 10.8% as the number of tasks increased. The results indicate the robustness, adaptability, and high practical applicability of the model for integration into modern intelligent warehouse systems that handle a diversified range of cargo
##article.references##
1. Adil A. A., Sakhrieh S., Mounsef J., & Maalouf N. A multi-robot collaborative manipulation framework for dynamic and obstacle-dense environments: integration of deep learning for real-time task execution, Frontiers in robotics and AI, 2025, 12, 1585544. Available at: https://doi.org/ 10.3389/frobt.2025.1585544.
2. Choi B., Kim M., & Kim H. An Optimization Framework for Allocating and Scheduling Multiple Tasks of Multiple Logistics Robots, Mathematics, 2025, 13 (11), 1770. Available at: https://doi.org/ 10.3390/math13111770.
3. Darintsev O.V., Migranov A.B. Analiticheskiy obzor podkhodov k raspredeleniyu zadach v gruppakh mobil'nykh robotov na osnove tekhnologiy myagkikh vychisleniy [Analytical review of approaches to distributing tasks in groups of mobile robots based on soft computing technologies], Informatika i avtomatizatsiya [Informatics and Automation], 2022, Vol. 21, No. 4, pp. 729-757. DOI 10.15622/ia.21.4.4. EDN AGHDGF.
4. Shin H.S., Li T., Lee H.-In, Tsourdos A. Sample greedy based task allocation for multiple robot systems, Swarm Intelligence, 2022, Vol. 16, No. 3, pp. 233-260. DOI 10.1007/s11721-022-00213-0. EDN UBPOLT.
5. Chu J., Tian Y., Yue Qi., Huang Y. Task allocation and path planning for multi-robot systems in intelli-gent warehousing, Xibei Gongye Daxue Xuebao, 2024, Vol. 42, No. 5, pp. 929-938. DOI 10.1051/jnwpu/20244250929. EDN NJUGUE.
6. Varlamov O.O. Sozdanie Bol'shikh Znaniy i rasshirenie oblastey primeneniya mivarnykh tekhnologiy logicheskogo iskusstvennogo intellekta [Creation of Great Knowledge and expansion of the areas of ap-plication of mivar technologies of logical artificial intelligence], Informatsionnye i matematicheskie tekhnologii v nauke i upravlenii [Information and Mathematical Technologies in Science and Manage-ment], 2023, No. 4 (32), pp. 30-41. DOI 10.25729/ESI.2023.32.4.003. EDN THBEWN.
7. Varlamov O., Aladin D. A New Generation of Rules-based Approach: Mivar-based Intelligent Planning of Robot Actions (MIPRA) and Brains for Autonomous Robots, Machine Intelligence Research, 2024, Vol. 21, No. 5, pp. 919-940. DOI 10.1007/s11633-023-1473-1. EDN TSPUOP.
8. Varlamov O.O. Evolyutsionnye bazy dannykh i znaniy dlya adaptivnogo sinteza intellektual'nykh sistem. Mivarnoe informatsionnoe prostranstvo [Evolutionary databases and knowledge bases for adaptive syn-thesis of intelligent systems. Mivar information space]. Moscow: Nauchno-tekhnicheskoe izdatel'stvo "Radio i svyaz'", 2002, 286 p. ISBN 5-256-01650-4. EDN RWTCOP.
9. Qiujie S., Shengshuo G., Kotsenko A.A., Varlamov O.O. Algorithm for Dynamic Robot Trajectory Plan-ning Based on Semantic Object Detection Using a Mivar Expert System, 2025 7th International Youth Conference on Radio Electronics, Electrical and Power Engineering (REEPE), Moscow, Russian Fed-eration, 2025, pp. 1-5. doi: 10.1109/REEPE63962.2025.10971158.
10. Kotsenko A.A. O mivarnoy sisteme prinyatiya resheniy dlya planirovaniya trekhmernykh marshrutov robotov s uchetom prepyatstviy [On a mivar decision-making system for planning three-dimensional routes of robots taking into account obstacles], Iskusstvennyy intellekt v avtomatizirovannykh sistemakh upravleniya i obrabotki dannykh: Sb. statey II Vserossiyskoy nauchnoy konferentsii, Moskva, 27–28 aprelya 2023 goda [Artificial Intelligence in Automated Control and Data Processing Systems: Collec-tion of articles from the II All-Russian Scientific Conference, Moscow, April 27–28, 2023]. Moscow: Izdatel'skiy dom KDU, Dobrosvet, 2023, pp. 445-449. EDN ZWEHRE.
11. Diane S.A.K., Iskhakov A.Yu., Iskhakova A.O. Algoritm setetsentricheskogo upravleniya dvizheniem gruppy mobil'nykh robotov [Algorithm for network-centric control of the motion of a group of mobile robots], Modelirovanie, optimizatsiya i informatsionnye tekhnologii [Modeling, optimization and Infor-mation technology], 2022, Vol. 10, No. 1 (36). DOI 10.26102/2310-6018/2022.36.1.026. EDN GLILDW.
12. Podoprigorova N.S., Kozyrev S.A., Podoprigorova S.S. [i dr.]. Razrabotka mivarnoy ekspertnoy siste-my dlya vybora algoritma konsensusa raspredelennykh reestrov [Development of a mivar expert system for selecting a consensus algorithm for distributed ledgers], Problemy iskusstvennogo intellekta [Prob-lems of Artificial Intelligence], 2024, No. 4 (35), pp. 126-138. DOI 10.24412/2413-7383-2024-4-126-138. EDN AVXOTO.
13. Naligatskiy E.S., Pisklov A.D., Kalimullin L.A. Sovremennye metody vnedreniya logisticheskikh robotov na rossiyskikh predpriyatiyakh [Modern methods of implementing logistics robots at Russian enterpris-es], Integratsiya, evolyutsiya, modernizatsiya: puti razvitiya nauki i obrazovaniya: Sb. statey po itogam Mezhdunarodnoy nauchno-prakticheskoy konferentsii, Voronezh, 14 iyunya 2025 goda [Integration, evolution, modernization: paths of development of science and education: Collection of articles following the results of the International scientific and practical conference, Voronezh, June 14, 2025]. Sterlitamak: Obshchestvo s ogranichennoy otvetstvennost'yu "Agentstvo mezhdunarodnykh issledovaniy", 2025, pp. 178-186. EDN SYNOFX.
14. Grigor'eva E.D., Ushakov V.A. Model' i algoritm resheniya transportno-logisticheskoy zadachi svoevremennoy dostavki gruzov s ispol'zovaniem gruppirovki robototekhnicheskikh kompleksov [Mod-el and algorithm for solving the transport and logistics problem of timely delivery of goods using a group of robotic complexes], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sci-ences], 2025, No. 2 (244), pp. 151-161. DOI 10.18522/2311-3103-2025-2-151-161. EDN DNPERJ.
15. Generalova K.E. Robotizirovannaya avtomatizatsiya kak sovremennyy metod razvitiya logistiki [Robotic automation as a modern method of logistics development], Transport i logistika: aktual'nye voprosy, proektnye resheniya i innovatsionnye dostizheniya: Mater. Vserossiyskoy nauchno-prakticheskoy kon-ferentsii, Krasnoyarsk, 23 oktyabrya 2020 goda [Transport and logistics: current issues, design solu-tions and innovative achievements: Proceedings of the All-Russian scientific and practical conference, Krasnoyarsk, October 23, 2020]. Krasnoyarsk: Federal'noe gosudarstvennoe byudzhetnoe obra-zovatel'noe uchrezhdenie vysshego obrazovaniya "Sibirskiy gosudarstvennyy universitet nauki i tekhnologiy imeni akademika M.F. Reshetneva", 2020, pp. 170-173. EDN OGKGCQ.
16. Sharma K., Doriya R. Coordination of multi-robot path planning for warehouse application using smart approach for identifying destinations, Intelligent Service Robotics, 2021, Vol. 14, No. 2,
pp. 313-325. DOI 10.1007/s11370-021-00363-w. EDN ORAADB.
17. Gun Sh. Mivarnaya sistema prinyatiya resheniy dlya raspredeleniya i perevozki gruzov komandoy sklad-skikh robotov [Mivar decision-making system for distribution and transportation of goods by a team of warehouse robots], Sistemy upravleniya i informatsionnye tekhnologii [Control Systems and Information Technologies], 2025, No. 2 (100), pp. 23-29. EDN XZHHBF.
18. Dubenko Yu.V. Analiticheskiy obzor problem mnogoagentnogo obucheniya s podkrepleniem [Analytical review of problems of multi-agent reinforcement learning], Vestnik komp'yuternykh i informatsionnykh tekhnologiy [Bulletin of Computer and Information Technologies], 2020, Vol. 17, No. 6 (192), pp. 48-56. DOI 10.14489/vkit.2020.06.pp.048-056. EDN SJPXIZ.
19. Astapova M.A. Intellektual'noe upravlenie robototekhnicheskimi sredstvami v zadache segmentatsii nor gryzunov s ispol'zovaniem glubokikh svertochnykh arkhitektur [Intelligent control of robotic means in the problem of segmentation of rodent burrows using deep convolutional architectures], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2025, No. 2 (244),
pp. 19-30. DOI 10.18522/2311-3103-2025-2-19-30. EDN ZJOGJN.
20. Orr Ja., Dutta A. Multi-Agent Deep Reinforcement Learning for Multi-Robot Applications: A Survey, Sensors, 2023, Vol. 23, No. 7, pp. 3625. DOI 10.3390/s23073625. EDN AHGHYH.
21. Shen Q., Gong Sh., Kotsenko A.A., Varlamov O.O. Algorithm for dynamic robot trajectory planning based on semantic object detection using a mivar expert system, 7th International Youth Conference on Radio Electronics, Electrical and Power Engineering (REEPE), Moscow, 08–10 апреля 2025 года. IEEE: Institute of Electrical and Electronics Engineers, 2025. DOI 10.1109/REEPE63962.2025.10971158. EDN NAXJHW.
22. Boluchevskaya O.A., Miloshenko O.V. Voprosy sovremennogo primeneniya robotov [Issues of modern use of robots], Modelirovanie, optimizatsiya i informatsionnye tekhnologii [Modeling, Optimization and Information Technology], 2013, No. 3 (3), pp. 12. EDN RTWAOH.
23. Sokolov S.M., Boguslavskiy A.A. Metodika i praktika povysheniya avtonomnosti nazemnykh roboto-tekhnicheskikh kompleksov [Methodology and practice of increasing the autonomy of ground robotic systems], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2025, No. 2 (244), pp. 129-140. DOI 10.18522/2311-3103-2025-2-129-140. EDN JWTEEF.
24. Chuvikov D.A. Modeli i algoritmy rekonstruktsii i ekspertizy avariynykh sobytiy dorozhno-transportnykh proisshestviy: spetsial'nost' 05.13.01 "Sistemnyy analiz, upravlenie i obrabotka informatsii (po otraslyam)”: diss. … kand. tekhn. nauk [Models and algorithms for reconstruction and examination of emergency events of road traffic accidents: specialty 05.13.01 "System analysis, management and processing of information (by industry)": cand. of eng. sc. diss.]. Moscow, 2017, 318 p. EDN YUPHFQ.
25. Gun Sh. Mivarnaya sistema prinyatiya resheniy po optimizatsionnomu raspredeleniyu gruzov dlya grupp skladskikh robotov [Mivar decision-making system for optimized cargo distribution for groups of ware-house robots], Modelirovanie, optimizatsiya i informatsionnye tekhnologii [Modeling, optimization and information technology], 2025, Vol. 13, No. 3 (50). DOI 10.26102/2310-6018/2025.50.3.047. EDN WJJQXB.
