Open AccessTask decomposition and distribution method for heterogeneous multi-robotic systems
Author(s) -
В. И. Петренко,
Фариза Тебуева,
В. О. Антонов,
Nikolay Svistunov
Publication year - 2021
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/1069/1/012045
Subject(s) - decomposition , task (project management) , computer science , execution time , distribution (mathematics) , work (physics) , mathematical optimization , distributed computing , engineering , mathematics , systems engineering , mathematical analysis , mechanical engineering , ecology , biology
This article presents a method for decomposition and distribution of tasks in a multi-robotic system (MRS). The proposed implementation of the method of elementary operations distribution is based on maximizing the expected efficiency of each agent and collective decision making (CDM). To compare the effectiveness of various methods, computational experiments were carried out. According to the results, the implementation of the CDM mechanisms allows reducing the time for performing a global task by MRS agents by more than 10%. For the initial conditions described in the work, the use of the proposed method for maximizing the individual efficiency of an agent in combination with the CDM algorithm allows reducing the average execution time of a global operation by 21% in comparison with the method of minimizing the individual execution time without CDM.