Social‐welfare based task allocation for multi‐robot systems with resource constraints

Social‐welfare based task allocation for multi‐robot systems with resource constraints

0.00 Avg rating0 Votes
Article ID: iaor20126754
Volume: 63
Issue: 4
Start Page Number: 994
End Page Number: 1002
Publication Date: Dec 2012
Journal: Computers & Industrial Engineering
Authors: , ,
Keywords: robots, social networks
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.