-
题名复杂无向网络连通性的一种高效判定算法
被引量：4
- 1
-
-
作者
王卓
秦博东
徐雍
鲁仁全
魏庆来
-
机构
北京航空航天大学前沿科学技术创新研究院北航-首医大数据精准医疗高精尖创新中心
北京量子信息科学研究院
北京航空航天大学仪器科学与光电工程学院
广东工业大学自动化学院智能决策与协同控制广东省重点实验室
中国科学院自动化研究所复杂系统管理与控制国家重点实验室
-
出处
《自动化学报》
EI
CSCD
北大核心
2020年第10期2129-2136,共8页
-
基金
国家自然科学基金(61673041,61722312,61876041,61425009,U1611262)
北京量子信息科学研究院(Y18G34)资助。
-
文摘
通信网络的拓扑结构连通性是多智能体系统一致性控制或编队控制等的理论前提.以往,各种多智能体系统一致性控制或编队控制方面的文献仅侧重于控制协议、智能体动力学模型和控制律设计,而缺乏对多智能体通信网络拓扑结构的连通性研究.网络连通性高效判定算法不仅是大规模多智能体系统一致性控制或编队控制的保证,而且在图论、现代移动通信、计算机与交通等各种网络中有着重要和广泛的应用.针对复杂无向网络的连通性问题,本文给出了一种新的高效判定算法、以及该算法的时间复杂度和空间复杂度的上界.该算法具有非常低的时间复杂度和空间复杂度,且便于计算机实现,因而具有重要的理论意义和广泛的实用价值.
-
关键词
复杂无向网络
图论
连通性
多智能体系统
高效算法
-
Keywords
Complex undirected networks
graph theory
connectivity
multi-agent systems
efficient algorithm
-
分类号
O157.5
[理学—基础数学]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
