复杂无向网络连通性的一种高效判定算法

作     者：王卓 秦博东 徐雍 鲁仁全 魏庆来 WANG Zhuo;QIN Bo-Dong;XU Yong;LU Ren-Quan;WEI Qing-Lai

作者机构：北京航空航天大学前沿科学技术创新研究院北航-首医大数据精准医疗高精尖创新中心北京100191 北京量子信息科学研究院北京100193 北京航空航天大学仪器科学与光电工程学院北京100191 广东工业大学自动化学院智能决策与协同控制广东省重点实验室广州510006 中国科学院自动化研究所复杂系统管理与控制国家重点实验室北京100190 

基　　金：国家自然科学基金(61673041,61722312,61876041,61425009,U1611262) 北京量子信息科学研究院(Y18G34)资助 

出 版 物：《自动化学报》 (Acta Automatica Sinica)

年 卷 期：2020年第46卷第10期

页      码：2129-2136页

摘      要：通信网络的拓扑结构连通性是多智能体系统一致性控制或编队控制等的理论前提.以往,各种多智能体系统一致性控制或编队控制方面的文献仅侧重于控制协议、智能体动力学模型和控制律设计,而缺乏对多智能体通信网络拓扑结构的连通性研究.网络连通性高效判定算法不仅是大规模多智能体系统一致性控制或编队控制的保证,而且在图论、现代移动通信、计算机与交通等各种网络中有着重要和广泛的应用.针对复杂无向网络的连通性问题,本文给出了一种新的高效判定算法、以及该算法的时间复杂度和空间复杂度的上界.该算法具有非常低的时间复杂度和空间复杂度,且便于计算机实现,因而具有重要的理论意义和广泛的实用价值.

主 题 词：复杂无向网络 图论 连通性 多智能体系统 高效算法 

学科分类：0810[工学-土木类] 1205[管理学-图书情报与档案管理类] 07[理学] 08[工学] 070104[070104] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0701[理学-数学类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.16383/j.aas.c190246

馆 藏 号：203989850...