МОДЕЛЬ РАСПРЕДЕЛЕНИЯ КООПЕРАТИВНЫХ ТРАНСПОРТНЫХ ЗАДАЧ ДЛЯ ГЕТЕРОГЕННЫХ РОБОТОТЕХНИЧЕСКИХ СИСТЕМ
Аннотация
Развитие интеллектуальных складских систем и автоматизации логистических процессов требует эффективных решений для распределения задач в гетерогенных многороботных комплексах, особенно при кооперативной транспортировке крупногабаритных и тяжёлых грузов. Целью работы является разработка и верификация гибридной модели идентификации и распределения кооперативных транспортных задач (КТЗ) в складской среде с учётом многокритериальной оптимизации. Дан краткий обзор публикаций по применению миварных технологий и методов машинного обучения при математическом моделировании сложных робототехнических систем. Предложен двухуровневый подход, включающий миварную систему принятия решений для автоматической идентификации КТЗ и модель распределения на основе алгоритма комбинированного аукциона. Необходимое количество роботов-транспортировщиков (РТ) определяется миварной системой принятия решений с учетом размеров и массы груза. Разработанная математическая модель распределения КТЗ направлена на повышение эффективности и надежности благодаря учету ключевых динамических факторов (гетерогенность, избыточность и путевые затраты). Имитационные эксперименты с 30 РТ и 100 задачами показали преимущество предложенного метода над базовыми стратегиями (Random, Nearest Neighbor, Greedy Capacity): при обработке 6 КТЗ снижение общей стоимости составило до 40,7%, а при 12 задачах – дополнительное снижение на 10,8% при сохранении 100% успешности. Установлена способность модели к эффективному масштабированию, проявляющаяся в дополнительном снижении затрат на 10,8% при увеличении числа задач. Результаты свидетельствуют о робастности, адаптивности и высокой практической применимости модели для интеграции в современные интеллектуальные складские системы, обеспечивающие работу с диверсифицированным ассортиментом грузов
Список литературы
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.








