Decentralized Task Allocation in Multi-Agent Systems Using a Decentralized Genetic Algorithm

Ruchir Patel,Eliot Rudnick-Cohen,Shapour Azarm,Michael Otte,Huan Xu,Jeffrey W. Herrmann,Ruchir Patel,Eliot Rudnick-Cohen,Shapour Azarm,Michael Otte,Huan Xu,Jeffrey W. Herrmann

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 ...