Article ID: | iaor20126754 |
Volume: | 63 |
Issue: | 4 |
Start Page Number: | 994 |
End Page Number: | 1002 |
Publication Date: | Dec 2012 |
Journal: | Computers & Industrial Engineering |
Authors: | Lee Seokcheon, Kim Min-Hyuk, Kim Sang-Phil |
Keywords: | robots, social networks |
This paper aims to propose a distributed task allocation algorithm for a team of robots that have constraints on energy resources and operate in an unknown dynamic environment. The objective of the allocation is to maximize task completion ratio while minimizing resource usage. The approach we propose is inspired by the social welfare in economics that helps extend the combined operational lifetime of the team by balancing resource consumptions among robots. This social welfare based task allocation method positions a robot team appropriately in preparedness for dynamic future events and enables to achieve the objectives of the system flexibly depending on the application context. Our simulation‐based experiments show that the proposed algorithm outperforms a typical market‐based approach in various scenarios.