文摘
|
通信网络的拓扑结构连通性是多智能体系统一致性控制或编队控制等的理论前提.以往,各种多智能体系统一致性控制或编队控制方面的文献仅侧重于控制协议、智能体动力学模型和控制律设计,而缺乏对多智能体通信网络拓扑结构的连通性研究.网络连通性高效判定算法不仅是大规模多智能体系统一致性控制或编队控制的保证,而且在图论、现代移动通信、计算机与交通等各种网络中有着重要和广泛的应用.针对复杂无向网络的连通性问题,本文给出了一种新的高效判定算法、以及该算法的时间复杂度和空间复杂度的上界.该算法具有非常低的时间复杂度和空间复杂度,且便于计算机实现,因而具有重要的理论意义和广泛的实用价值. |
其他语种文摘
|
The topological connectivity of communication network is the theoretical premise of consistency control or formation control of multi-agent systems. The past literature on consistency control or formation control of multi-agent systems focused only on control protocol, agent dynamics model and control law design, lacking the research on the topological connectivity of multi-agent communication network. The efficient determination algorithm of network connectivity is not only the guarantee of consistency control or formation control for the large-scale multi-agent systems, but also has important and extensive applications in graph theory and various networks such as modern mobile communication networks, computer networks and transportation networks. This paper presents a new efficient determination algorithm with the upper bounds of the time complexity and space complexity of the algorithm, for the connectivity problem of complex undirected networks. The algorithm has very low time complexity and space complexity, and can be realized easily with computer programs, which makes it have important theoretical significance and wide practicability. |
来源
|
自动化学报
,2020,46(10):2129-2136 【核心库】
|
DOI
|
10.16383/j.aas.c190246
|
关键词
|
复杂无向网络
;
图论
;
连通性
;
多智能体系统
;
高效算法
|
地址
|
1.
北京航空航天大学前沿科学技术创新研究院, 北航–首医大数据精准医疗高精尖创新中心, 北京, 100191
2.
北京量子信息科学研究院, 北京, 100193
3.
北京航空航天大学仪器科学与光电工程学院, 北京, 100191
4.
广东工业大学自动化学院, 智能决策与协同控制广东省重点实验室, 广州, 510006
5.
中国科学院自动化研究所, 复杂系统管理与控制国家重点实验室, 北京, 100190
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
0254-4156 |
学科
|
数学;自动化技术、计算机技术 |
基金
|
国家自然科学基金
;
北京量子信息科学研究院
|
文献收藏号
|
CSCD:6833304
|