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

【Author】 Xie, Guangqiang; Xu, Haoran; Li, Yang; Hu, Xianbiao; Wang, Chang-Dong

【Source】INFORMATION SCIENCES

【影响因子】8.233

【Abstract】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. (C) 2022 Elsevier Inc. All rights reserved.

【Keywords】Multi-agent system; Consensus seeking; Distributed control; Constraint set; Connectivity maintenance

【发表时间】2022 AUG

【收录时间】2022-09-15

【文献类型】实验仿真

【主题类别】

区块链技术-核心技术-共识机制