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

CORC > 自动化研究所 > 中国科学院自动化研究所 > 复杂系统管理与控制国家重点实验室 > 智能化团队

	复杂无向网络连通性的一种高效判定算法
	王卓 1; 秦博东 1; 徐雍 3; 鲁仁全 3; 魏庆来 2
刊名	自动化学报
	2020
卷号	46 期号:10 页码:2129-2136
关键词	Complex undirected networks graph theory connectivity multi-agent systems efficient algorithm 复杂无向网络图论连通性多智能体系统高效算法
ISSN号	0254-4156
英文摘要	通信网络的拓扑结构连通性是多智能体系统一致性控制或编队控制等的理论前提.以往,各种多智能体系统一致性控制或编队控制方面的文献仅侧重于控制协议、智能体动力学模型和控制律设计,而缺乏对多智能体通信网络拓扑结构的连通性研究.网络连通性高效判定算法不仅是大规模多智能体系统一致性控制或编队控制的保证,而且在图论、现代移动通信、计算机与交通等各种网络中有着重要和广泛的应用.针对复杂无向网络的连通性问题,本文给出了一种新的高效判定算法、以及该算法的时间复杂度和空间复杂度的上界.该算法具有非常低的时间复杂度和空间复杂度,且便于计算机实现,因而具有重要的理论意义和广泛的实用价值.
语种	中文
CSCD记录号	CSCD:6833304
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/42257]
专题	自动化研究所_复杂系统管理与控制国家重点实验室_智能化团队
作者单位	1.北京航空航天大学 2.中国科学院自动化研究所 3.广东工业大学
推荐引用方式 GB/T 7714	王卓,秦博东,徐雍,等. 复杂无向网络连通性的一种高效判定算法[J]. 自动化学报,2020,46(10):2129-2136.
APA	王卓,秦博东,徐雍,鲁仁全,&魏庆来.(2020).复杂无向网络连通性的一种高效判定算法.自动化学报,46(10),2129-2136.
MLA	王卓,et al."复杂无向网络连通性的一种高效判定算法".自动化学报 46.10(2020):2129-2136.