A multi-robot allocation model for multi-object based on Global Optimal Evaluation of Revenue. (9th December 2021)

• Record Type: Journal Article
• Authors: Li, Xun; Zhang, Zhi; Wu, Dan-Dan; Medema, Michel; Lavozik, Alexander
• Is Part Of: International journal of advanced robotic systems. Volume 18:Number 6(2021)
• Publication Date: 2021-12-09
• Subjects: multi-robot -- task allocation -- global optimal -- response time -- path planning; Robotics -- Periodicals; Robotics; Periodicals; 629.892
• DOI: 10.1177/17298814211060650
• Languages: English
• ISSNs: 1729-8806

Abstract

The problem of global optimal evaluation for multi-robot allocation has gained attention constantly, especially in a multi-objective environment, but most algorithms based on swarm intelligence are difficult to give a convergent result. For solving the problem, we established a Global Optimal Evaluation of Revenue method of multi-robot for multi-tasks based on the real textile combing production workshop, consumption, and different task characteristics of mobile robots. The Global Optimal Evaluation of Revenue method could traversal calculates the profit of each robot corresponding to different tasks with global traversal over a finite set, then an optimization result can be converged to the global optimal value avoiding the problem that individual optimization easy to fall into local optimal results. In the numerical simulation, for fixed set of multi-object and multi-task, we used different numbers of robots allocation operation. We then compared with other methods: Hungarian, the auction method, and the method based on game theory. The results showed that Global Optimal Evaluation of Revenue reduced the number of robots used by at least 17%, and the delay time could be reduced by at least 16.23%.