Paper Info
Title
Decentralized Task Allocation in Multi-Agent Systems Using a Decentralized Genetic Algorithm.
Abstract
In multi-agent collaborative search missions, task allocation is required to determine which agents will perform which tasks. We propose a new approach for decentralized task allocation based on a decentralized genetic algorithm (GA). The approach parallelizes a genetic algorithm across the team of agents, making efficient use of their computational resources. In the proposed approach, the agents continuously search for and share better solutions during task execution. We conducted simulation experiments to compare the decentralized GA approach and several existing approaches. Two objectives were considered: a min-sum objective (minimizing the total distance traveled by all agents) and a min-time objective (minimizing the time to visit all locations of interest). The results showed that the decentralized GA approach yielded task allocations that were better on the min-time objective than those created by existing approaches and solutions that were reasonable on the min-sum objective. The decentralized GA improved min-time performance by an average of 5.6% on the larger instances. The results indicate that decentralized evolutionary approaches have a strong potential for solving the decentralized task allocation problem.
Year
DOI
Venue
2020
10.1109/ICRA40945.2020.9197314
ICRA
DocType
Volume
Issue
Conference
2020
1
Citations 
PageRank 
References 
0
0.34
2
Authors
6
Name
Order
Citations
PageRank
Ruchir Patel140.78
Eliot Rudnick-Cohen241.12
Shapour Azarm3294.38
Michael W. Otte410515.06
Huan Xu512510.44
Jeffrey W. Herrmann622819.72