Abstract
In this paper the problem of static multi-robot task allocation is addressed. It is concerned with the distribution of static tasks in an environment to robots such that the robots complete the tasks in an optimal fashion. The cost of completing a task is proportional to the distance travelled by a robot to visit that task. This problem is of particular importance in multi-robot systems because finding an optimal solution is NP-hard. Earlier work has paid less attention towards load balanced task allocation. In this paper, a completely distributed algorithm is proposed. A travelling salesman tour (TST) considering all task locations is computed using distributed genetic algorithm. The TST is partitioned into fragments that are distributed amongst the robots using a novel auction algorithm. The proposed algorithm is compared with a state of the art algorithm in simulation. The results thus obtained substantiate the fact that the proposed algorithm shows improved performance in terms of load balanced distribution of tasks to the individual robots in multi-robot system.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
