Improving the Efficiency of a Decentralized Tasking Algorithm for UAV Teams with Asynchronous Communications
This work presents a decentralized task allocation algorithm for networked agents communicating through an asynchronous channel. The algorithm extends the Consensus Based Bundle Algorithm (CBBA) to account for more realistic asynchronous communication protocols. Direct implementation of CBBA into such an asynchronous setting requires agents to frequently broadcast their information states, which would cause signicant communication overow. In contrast, the extension proposed in this paper, named Asynchronous CBBA (ACBBA) minimizes communication load while preserving the convergence properties. ACBBA applies a new set of local deconiction rules that do not require access to the global in