Knowledge Commons of Institute of Automation，CAS
| 复杂无向网络连通性的一种高效判定算法 | |
王卓1; 秦博东1; 徐雍2; 鲁仁全2; 魏庆来3
| |
| 发表期刊 | 自动化学报
 |
| ISSN | 0254-4156 |
| 2020 | |
| 卷号 | 46期号:10页码:2129-2136 |
| 摘要 | 通信网络的拓扑结构连通性是多智能体系统一致性控制或编队控制等的理论前提.以往,各种多智能体系统一致性控制或编队控制方面的文献仅侧重于控制协议、智能体动力学模型和控制律设计,而缺乏对多智能体通信网络拓扑结构的连通性研究.网络连通性高效判定算法不仅是大规模多智能体系统一致性控制或编队控制的保证,而且在图论、现代移动通信、计算机与交通等各种网络中有着重要和广泛的应用.针对复杂无向网络的连通性问题,本文给出了一种新的高效判定算法、以及该算法的时间复杂度和空间复杂度的上界.该算法具有非常低的时间复杂度和空间复杂度,且便于计算机实现,因而具有重要的理论意义和广泛的实用价值. |
| 关键词 | Complex undirected networks graph theory connectivity multi-agent systems efficient algorithm 复杂无向网络 图论 连通性 多智能体系统 高效算法 |
| 收录类别 | CSCD |
| 语种 | 中文 |
| CSCD记录号 | CSCD:6833304 |
| 引用统计 | |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.ia.ac.cn/handle/173211/42258 |
| 专题 | 多模态人工智能系统全国重点实验室_复杂系统智能机理与平行控制团队 |
| 作者单位 | 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. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [王卓]的文章 |
| [秦博东]的文章 |
| [徐雍]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [王卓]的文章 |
| [秦博东]的文章 |
| [徐雍]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [王卓]的文章 |
| [秦博东]的文章 |
| [徐雍]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论