Large-scale Systems Control and Complex Networks——Exploration and Thinking
-
摘要: 随着通信技术和网络技术的飞速发展, 在社会、经济乃至日常生活领域中, 出现了越来越多的复杂动态网络. 网络科学作为一门新兴的交叉学科, 对复杂动态网络性能特征、演化进程和控制方法的研究已取得了丰富的成果. 大系统控制论以高维动态大系统的行为分析和控制优化为主要研究内容, 应该能为复杂网络的研究提供有益的借鉴. 本文针对复杂动态网络研究的一些热点问题, 探索了用大系统控制理论和方法解决复杂网络结构分析和控制的可能性, 分析了面临的困难和应对的思路. 针对大规模复杂动态网络的控制和优化, 提出了集网络科学的宏观分析方法、控制科学的定量设计方法和信息科学的智能处理方法于一体的多层递阶结构.Abstract: With the rapid development of communication and network technology, more and more complex dynamic networks appear in the fields of social, economic and human's daily life. Network science as a new interdisciplinary subject has gained great achievements in the research on performance characteristic, evolution process and control method of complex dynamic networks. The control theory and methodology of large scale systems, aiming at the behavior analysis, control and optimization for high dimensional dynamic systems, should be able to provide a helpful reference for the study of complex networks. In this paper, against some hotspot problems in the research of complex dynamic networks, we explore the possibility of using the control theory and methodology of large scale systems to solve the structural analysis and control problems of complex networks, analyze the facing difficulties and the possible coping ways. For control and optimization of large scale complex dynamic networks, a multi-layer hierarchical structure is proposed which integrates the macroscope analysis methods of network science, the quantitative design methods of control science and the intelligent processing methods of information science.
-
Key words:
- Large scale systems /
- complex network /
- structural analysis /
- controllability /
- hierarchical structure
-
[1] Wang Xiao-Fan, Li Xiang, Chen Guan-Rong. Network Science: An Introduction. Beijing: Higher Education Press, 2012(汪小帆, 李翔, 陈关荣. 网络科学导论. 北京: 高等教育出版社, 2012) [2] Liu Y Y, Slotine J J, Barabási A L. Controllability of complex networks. Nature, 2011, 473(7346): 167-173 [3] Chen Guan-Rong. Problems and challenges in control theory under complex dynamical network environments. Acta Automatica Sinica, 2013, 39(4): 312-321 (陈关荣. 复杂动态网络环境下控制理论遇到的问题与挑战. 自动化学报, 2013, 39(4): 312-321) [4] Newman M E J. Fast algorithm for detecting community structure in networks. Physical Review E, 2004, 69(6): 066133 [5] Yang Bo, Liu Jie, Liu Da-You. A random network ensemble model based generalized network community mining algorithm. Acta Automatica Sinica, 2012, 38(5): 812-822 (杨博, 刘杰, 刘大有. 基于随机网络集成模型的广义网络社区挖掘算法. 自动化学报, 2012, 38(5): 812-822) [6] Wang Zhong-Tuo. Systems Engineering. Beijing: National Defence Industrial Press, 1980 (王众讬. 系统工程学. 北京: 国防工业出版社, 1980) [7] Su H S, Wang X F. Pinning Control of Complex Networked Systems. Berlin: Springer, 2013 [8] Lin C T. Structural controllability. IEEE Transactions on Automatic Control, 1974, 19(3): 201-208 [9] Glover K, Silverman L M. Characterization of structural controllability. IEEE Transactions on Automatic Control, 1976, 21(4): 534-537 [10] Morari M, Stephanopoulos G. Studies in the synthesis of control structures for chemical processes: Part II: Structural aspects and the synthesis of alternative feasible control schemes. AIChE Journal, 1980, 26(2): 232-246 [11] Xi Yu-Geng. Introduction to the Methodologies of Large Scale Dynamic Systems. Beijing: National Defence Industrial Press, 1988 (席裕庚. 动态大系统方法导论. 北京: 国防工业出版社, 1988) [12] Johnston R D, Barton G W, Brisk M L. Determination of the generic rank of structural matrices. International Journal of Control, 1984, 40(2): 257-264 [13] Commault C, Dion J M, Agha S Y. Structural analysis for the sensor location problem in fault detection and isolation. Automatica, 2008, 44(8): 2074-2080 [14] Liu Y Y, Slotine J J, Barabási A L. Observability of complex systems. Proceedings of the National Academy of Sciences of the United States of America, 2013, 110(7): 2460-2465 [15] Epstein M, Lynch K M, Johansson K H, Murray R M. Using hierarchical decomposition to speed up average consensus. In: Proceedings of the 17th IFAC World Congress. Seoul, Korea: IFAC, 2008. 612-618 [16] Li X L, Xi Y G. Hierarchically decomposing multi-agent system to accelerate group consensus. In: Proceedings of the 8th Asian Control Conference. Kaohsiung: IEEE, 2011. 347-352 [17] Ling T Y, Lin S, Xi Y G. Multi-level model-based control for large scale urban traffic networks. In: Proceedings of the 13th IFAC Symposium on Large Scale Complex Systems: Theory and Applications. Shanghai, China: IFAC, 2013. 484-489
点击查看大图
计量
- 文章访问数: 2226
- HTML全文浏览量: 181
- PDF下载量: 2705
- 被引次数: 0