Asynchronous implementation of a distributed average consensus algorithm

This paper discusses distributed average consensus in the context of a distributed embedded system with multiple agents connected through a communication network. Adversities such as switching of network topologies, agents joining or leaving the network, and communication link creation or failure may arise in these systems. To address these difficulties, we propose an asynchronous implementation of a distributed average consensus algorithm that has the following properties: (1) unbiased average, (2) homogeneous implementation, (3) robustness to network adversities, (4) dynamic consensus, and (5) well-defined tuning parameters. We demonstrate an application of the implementation on a specific distributed embedded system, the Distributed Flight Array, where we solve two average consensus problems to estimate altitude and tilt of the vehicle from multiple distance measurements.