Single-Bit Consensus with Finite-Time Convergence: Theory and Applications

In this brief paper, a new consensus protocol based on the sign of innovations is proposed. Based on this protocol each agent only requires single-bit of information about its relative state to its neighboring agents. This is significant in real-time applications, since it requires less computation and/or communication load on agents. Using Lyapunov stability theorem the convergence is proved for networks having a spanning tree. Further, the convergence is shown to be in finite-time, which is significant as compared to most asymptotic protocols in the literature. Time-variant network topologies are also considered in this paper, and final consensus value is derived for undirected networks. Applications of the proposed consensus protocol in (i) 2D/3D rendezvous task, (ii) distributed estimation, (iii) distributed optimization, and (iv) formation control are considered and significance of applying this protocol is discussed. Numerical simulations are provided to compare the protocol with the existing protocols in the literature.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/30/2019

Distributed finite-time termination for consensus algorithm in switching topologies

In this article, we present a finite time stopping criterion for consens...
research
10/21/2018

Pose consensus based on dual quaternion algebra with application to decentralized formation control of mobile manipulators

This paper presents a solution based on dual quaternion algebra to the g...
research
12/18/2018

A class of robust consensus algorithms with predefined-time convergence under switching topologies

This paper addresses the robust consensus problem under switching topolo...
research
09/18/2019

Limited-budget output consensus for descriptor multiagent systems with energy constraints

The current paper deals with limited-budget output consensus for descrip...
research
05/24/2023

Distributed outer approximation of the intersection of ellipsoids

The outer Lowner-John method is widely used in sensor fusion application...
research
03/20/2019

Statistical Privacy in Distributed Average Consensus on Bounded Real Inputs

This paper proposes a privacy protocol for distributed average consensus...
research
05/07/2018

A Lifting method for analyzing distributed synchronization on the unit sphere

This paper introduces a new lifting method for analyzing convergence of ...

Please sign up or login with your details

Forgot password? Click here to reset