Science journal

“NEWS OF THE KABARDINO-BALKARIAN

SCIENTIFIC CENTER OF RAS”

The certificate of registration for the mass media El No. FS 77-90616, dated December 29, 2025, issued by the Federal Service for Supervision of Communications, Information Technology, and Mass Media.

The certificate of registration for the mass media PI No. 77-14936 March 20, 2003 issued by the Ministry of Russian Federation of Press, Broadcasting and Mass Communications (2003-2025)

The journal was founded in 1998, 6 issues per year
ISSN 1991-6639 (print),

ISSN 2949-1940 (online)

Home

About the journal

Editor in Chief

Copyright

Archive

History of the journal

Current issue

Upgrade to the old version of the magazine

Indexing Databases

Approach to task allocation in a collaborative robotic system considering the working space model and dynamic reassignment of the performers

R.R. Galin, S.B. Galina, M.V. Mamchenko

Upload the full text

PDF

Abstract: The article gives a number of proposals on improving the developed algorithm for task allocation in collaborative robotic systems and assignment of participants to perform operations of technological process. The paper considers the spatial model of the working space (placement of workplaces), changes in the object of impact (product), the use of additional resources, random behavior and mistakes of people, fatigue accumulation and decrease in the efficiency of their work over time, as well as dynamic reassignment of the performers of CRS in case of sudden failure of cobots or inability to work – for the operators. The work also proposes a modified algorithm of minimization of the objective function (solution of the optimization problem) when selecting and assigning the performers for the operation, taking into account the efficiency of available participants of CRS, and minimizing their composition.

Keywords: collaborative robotic system, human-robot interaction, task allocation, operation, technological process

For citation. Galin R.R., Galina S.B., Mamchenko M.V. Approach to task allocation in a collaborative robotic system considering the working space model and dynamic reassignment of the performers. News of the Kabardino-Balkarian Scientific Center of RAS. 2023. No. 6(116). Pp. 21–32. DOI: 10.35330/1991-6639-2023-6-116-21-32

References
  1. Chatzisavvas A., Chatzitoulousis P., Ziouzios D., Dasygenis M. A routing and task-allocation algorithm for robotic groups in warehouse environments. Information. 2022. Vol. 13. No. 6. Pp. 1–14. DOI: 10.3390/info13060288
  2. Petrenko V.I., Tebueva F.B., Pavlov A.S., Gurchinskiy M.M. Method of tasks distribution and planning for agents of swarm robotic systems in non-deterministic environment. Prikaspijskij zhurnal: upravlenie i vysokie tekhnologii [Caspian Journal: management and high technology]. Vol. 3(59). Pp. 25–43. (In Russian)
  3. Faccio M., Granata I., Minto R. Task allocation model for human-robot collaboration with variable cobot speed. Journal of Intelligent Manufacturing. 2023. Pp. 1–14. DOI: 10.1007/s10845-023-02073-9
  4. Aziz H., Pal A., Pourmiri A., Ramezani F., Sims B. Task Allocation Using a Team of Robots. Current Robotics Reports. 2022. 3. Pp. 227–238. DOI: 10.1007/s43154-022-00087-4
  5. Galina S.B., Mamchenko M.V., Galin R.R. Results of the research on the allocation of tasks in a collaborative robotic system with minimization of their execution time. Trudy VIII mezhdunarodnoj nauchno-prakticheskoj konferencii “Nauchno-innovacionnye issledovaniya i razrabotki”. Saratov: Cifrovaya nauka, 2022. Pp. 20–29. (In Russian)
  6. Galin R., Meshcheryakov R., Mamchenko M. Simple Task Allocation Algorithm in a Collaborative Robotic System. Frontiers in Robotics and Electromechanics. Smart Innovation, Systems and Technologies. 2023. 329. Pp. 433–447. DOI: 10.1007/978-981-19-7685-8_28
  7. Galin R.R., Galina S.B. Approach to Efficient Task Allocation in a Collaborative Robotic System Using Modified Cost Functions. 2023 International Russian Smart Industry Conference (SmartIndustryCon) / South Ural IEEE Chapter. Sochi, 2023. Pp. 568–573. DOI: 10.1109/SmartIndustryCon57312.2023.10110787
  8. Yaacoub A., Thomas V., Colas F., Maurice P. A Probabilistic Model for Cobot Decision Making to Mitigate Human Fatigue in Repetitive Co-Manipulation Tasks. IEEE Robotics and Automation Letters. 2023. 8. 11. Pp. 7352–7359. DOI: 10.1109/LRA.2023.3315583
  9. Buerkle A., Al-Yacoub A., Eaton W., et al. An Incremental Learning Approach to Detect Muscular Fatigue in Human–Robot Collaboration. IEEE Transactions on Human-Machine Systems. 2023. 53. 3. Pp. 520–528. DOI: 10.1109/THMS.2023.3259139
  10. Gervasi R., Capponi M., Mastrogiacomo L., Franceschini F. Analyzing psychophysical state and cognitive performance in human-robot collaboration for repetitive assembly processes. Production Engineering. 2023. Pp. 1–15. DOI: 10.1007/s11740-023-01230-6
  11. Lippi M., Marino A. A mixed-integer linear programming formulation for human multi-robot task allocation. 2021 30th IEEE International Conference on Robot & Human Interactive Communication (RO-MAN) / IEEE. Vancouver, 2021. Pp. 1017–1023. DOI: 10.1109/RO-MAN50785.2021.9515362
  12. Mina T., Kannan S.S., Jo W., Min B.-C. Adaptive workload allocation for multi-human multirobot teams for independent and homogeneous tasks. IEEE Access. 2020. 8. Pp. 152697–152712. DOI: 10.1109/ACCESS.2020.3017659
  13. Fusaro F., Lamon E., Momi E.D., Ajoudani A. An integrated dynamic method for allocating roles and planning tasks for mixed human-robot teams. 2021 30th IEEE International Conference on Robot & Human Interactive Communication (RO-MAN) / IEEE. Vancouver, 2021. Pp. 534–539. DOI: 10.1109/RO-MAN50785.2021.9515500
  14. Lee M.-L., Behdad S., Liang X., Zheng M. Task allocation and planning for product disassembly with human–robot collaboration. Robotics and Computer-Integrated Manufacturing. 76(2). 102306. Pp. 1–15. DOI: 10.1016/j.rcim.2021.102306
  15. Noormohammadi-Asl A., Ayub A., Smith S.L., Dautenhahn K. Task Selection and Planning in Human-Robot Collaborative Processes: To be a Leader or a Follower? 2022 31st IEEE International Conference on Robot and Human Interactive Communication (RO-MAN) / IEEE. Napoli, 2022. Pp. 1244–1251. DOI: 10.1109/RO-MAN53752.2022.9900770
  16. Jung Y., Kim H., Suh K.D., Park J.M. Human-Centered Dynamic Service Scheduling Approach in Multi-Agent Environments. Applied Sciences. 2022. 12(21). 10850. Pp. 1–18. DOI: 10.3390/app122110850
  17. Zhang F., Zhang Y., Xu S. Collaboration effectiveness-based complex operations allocation strategy towards to human–robot interaction. Autonomous Intelligent Systems. 2022. 2:20. 1. Pp. 1–12. DOI: 10.1007/s43684-022-00039-x
  18. Rahman S.M.M., Wang Y. Mutual trust-based subtask allocation for human–robot collaboration in flexible lightweight assembly in manufacturing. Mechatronics. 2018. No. 54. Pp. 94–109. DOI: 10.1016/j.mechatronics.2018.07.007
Information about the authors

Galin Rinat Romanovich, Candidate of Technical Sciences, Researcher of Laboratory 80 “Cyber-Physical Systems”, V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences;
117997, Russia, Moscow, 65 Profsoyuznaya street;
grr@ipu.ru, ORCID: https://orcid.org/0000-0001-6429-7868
Galina Saniya Bolatkyzy, Junior Researcher of Laboratory 80 “Cyber-Physical Systems”, V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences;
117997, Russia, Moscow, 65 Profsoyuznaya street;
ksb@ipu.ru, ORCID: https://orcid.org/0000-0001-5242-0996
Mamchenko Mark Vladislavovich, Researcher of Laboratory 80 “Cyber-Physical Systems”, V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences;
117997, Russia, Moscow, 65 Profsoyuznaya street;
markmamcha@gmail.com, ORCID: https://orcid.org/0000-0002-6366-9786


Rules for authors

Editorial Board

Reviewing

Publication Ethics

Media Registration Certificate

News

Contacts