Fast distributed consensus seeking in large-scale and high-density multi-agent systems with connectivity maintenance

Guangqiang Xie, Haoran Xu, Yang Li, Xianbiao Hu, Chang Dong Wang

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


With the rapid development of wireless communication and localization technologies, multi-agent systems (MASs) have emerged as a powerful distributed artificial intelligence for consensus control. However, the connectivity of an MAS with a limited sensing range is vulnerable to the evolution of agents with high mobility, so converging to one common equilibrium rapidly while maintaining connectivity under a large-scale and high-density topology has been a research challenge. To address this problem, we develop a heuristic combinatorial algorithm that combines a distributed sector-division-based (SDB) consensus algorithm and a d-subgraph (DSG) connectivity maintenance algorithm. First, the communication region is heuristically divided into multiple sectors, and agents select representative neighbors to calculate control inputs by simultaneously considering the number and the distribution of perceived neighbors. Second, the d-subgraph is designed to update agents in accordance with constraint set constructed from the nearest neighbors in their locally perceived connected components. Thus, sequentially combining the SDB and the DSG algorithms affords a heuristic combinatorial (SDB&DSG) algorithm that can effectively accelerate convergence to a common equilibrium and retain global connectivity. The theoretical proofs of connectivity and convergence are given geometrically. Extensive simulations demonstrate the superiority of our algorithm, especially in large-scale and high-density topologies.

Original languageEnglish (US)
Pages (from-to)1010-1028
Number of pages19
JournalInformation Sciences
StatePublished - Aug 2022

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems and Management
  • Artificial Intelligence
  • Theoretical Computer Science
  • Control and Systems Engineering
  • Computer Science Applications


Dive into the research topics of 'Fast distributed consensus seeking in large-scale and high-density multi-agent systems with connectivity maintenance'. Together they form a unique fingerprint.

Cite this