Gini Coefficient-based Task Allocation for Multi-robot Systems With Limited Energy Resources |
| |
Authors: | Danfeng Wu Guangping Zeng Lingguo Meng Weijian Zhou Linmin Li |
| |
Affiliation: | 1.School of Software, Liaoning Technical University, Huludao 125105, China2.School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing 100083, China |
| |
Abstract: | Nowadays, robots generally have a variety of capabilities, which often form a coalition replacing human to work in dangerous environment, such as rescue, exploration, etc. In these operating conditions, the energy supply of robots usually cannot be guaranteed. If the energy resources of some robots are consumed too fast, the number of the future tasks of the coalition will be affected. This paper will develop a novel task allocation method based on Gini coefficient to make full use of limited energy resources of multi-robot system to maximize the number of tasks. At the same time, considering resources consumption, we incorporate the market-based allocation mechanism into our Gini coefficient-based method and propose a hybrid method, which can flexibly optimize the task completion number and the resource consumption according to the application contexts. Experiments show that the multi-robot system with limited energy resources can accomplish more tasks by the proposed Gini coefficient-based method, and the hybrid method can be dynamically adaptive to changes of the work environment and realize the dual optimization goals. |
| |
Keywords: | Energy resource constraints Gini coefficient multi-robot systems task allocation |
|
| 点击此处可从《》浏览原始摘要信息 |
|
点击此处可从《》下载全文 |
|