{"title":"复杂系统结构可控和可观察的最优不相交分解:一个优化框架","authors":"Sahar Maleki;Mehdi Rahmani;Hassan Zarabadipour","doi":"10.1109/TNSE.2025.3556365","DOIUrl":null,"url":null,"abstract":"Decomposition of a dynamic complex system into smaller subsystems can significantly reduce the complexity and simplify the analysis, particularly in networked control design. This paper proposes a structurally controllable and observable optimal disjoint <inline-formula><tex-math>$\\varepsilon$</tex-math></inline-formula>-decomposition for complex systems. The methodology for this decomposition is conducted through the perspective of graph theory in conjunction with an optimization framework. To achieve this kind of decomposition, an optimization problem is first presented for the disjoint <inline-formula><tex-math>$\\varepsilon$</tex-math></inline-formula>-decomposition. Then, the suggested optimization problem is extended to address optimal disjoint <inline-formula><tex-math>$\\varepsilon$</tex-math></inline-formula>-decomposition. Next, the resultant decomposition is developed to fulfill the structural controllability and observability of the subsystems. Afterward, the recommended optimization problem undergoes modifications to account for structural perturbations. Finally, the performance and effectiveness of the decomposition approach are evaluated. The simulation results demonstrate that it successfully decomposes a complex system under structural perturbation into controllable and observable weakly coupled subsystems. Additionally, this method outperforms existing methods in terms of both methodology and specifications.","PeriodicalId":54229,"journal":{"name":"IEEE Transactions on Network Science and Engineering","volume":"12 4","pages":"3051-3064"},"PeriodicalIF":6.7000,"publicationDate":"2025-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Structurally Controllable and Observable Optimal Disjoint Decomposition of Complex Systems: An Optimization Framework\",\"authors\":\"Sahar Maleki;Mehdi Rahmani;Hassan Zarabadipour\",\"doi\":\"10.1109/TNSE.2025.3556365\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Decomposition of a dynamic complex system into smaller subsystems can significantly reduce the complexity and simplify the analysis, particularly in networked control design. This paper proposes a structurally controllable and observable optimal disjoint <inline-formula><tex-math>$\\\\varepsilon$</tex-math></inline-formula>-decomposition for complex systems. The methodology for this decomposition is conducted through the perspective of graph theory in conjunction with an optimization framework. To achieve this kind of decomposition, an optimization problem is first presented for the disjoint <inline-formula><tex-math>$\\\\varepsilon$</tex-math></inline-formula>-decomposition. Then, the suggested optimization problem is extended to address optimal disjoint <inline-formula><tex-math>$\\\\varepsilon$</tex-math></inline-formula>-decomposition. Next, the resultant decomposition is developed to fulfill the structural controllability and observability of the subsystems. Afterward, the recommended optimization problem undergoes modifications to account for structural perturbations. Finally, the performance and effectiveness of the decomposition approach are evaluated. The simulation results demonstrate that it successfully decomposes a complex system under structural perturbation into controllable and observable weakly coupled subsystems. Additionally, this method outperforms existing methods in terms of both methodology and specifications.\",\"PeriodicalId\":54229,\"journal\":{\"name\":\"IEEE Transactions on Network Science and Engineering\",\"volume\":\"12 4\",\"pages\":\"3051-3064\"},\"PeriodicalIF\":6.7000,\"publicationDate\":\"2025-03-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Network Science and Engineering\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10945632/\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Network Science and Engineering","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10945632/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
Structurally Controllable and Observable Optimal Disjoint Decomposition of Complex Systems: An Optimization Framework
Decomposition of a dynamic complex system into smaller subsystems can significantly reduce the complexity and simplify the analysis, particularly in networked control design. This paper proposes a structurally controllable and observable optimal disjoint $\varepsilon$-decomposition for complex systems. The methodology for this decomposition is conducted through the perspective of graph theory in conjunction with an optimization framework. To achieve this kind of decomposition, an optimization problem is first presented for the disjoint $\varepsilon$-decomposition. Then, the suggested optimization problem is extended to address optimal disjoint $\varepsilon$-decomposition. Next, the resultant decomposition is developed to fulfill the structural controllability and observability of the subsystems. Afterward, the recommended optimization problem undergoes modifications to account for structural perturbations. Finally, the performance and effectiveness of the decomposition approach are evaluated. The simulation results demonstrate that it successfully decomposes a complex system under structural perturbation into controllable and observable weakly coupled subsystems. Additionally, this method outperforms existing methods in terms of both methodology and specifications.
期刊介绍:
The proposed journal, called the IEEE Transactions on Network Science and Engineering (TNSE), is committed to timely publishing of peer-reviewed technical articles that deal with the theory and applications of network science and the interconnections among the elements in a system that form a network. In particular, the IEEE Transactions on Network Science and Engineering publishes articles on understanding, prediction, and control of structures and behaviors of networks at the fundamental level. The types of networks covered include physical or engineered networks, information networks, biological networks, semantic networks, economic networks, social networks, and ecological networks. Aimed at discovering common principles that govern network structures, network functionalities and behaviors of networks, the journal seeks articles on understanding, prediction, and control of structures and behaviors of networks. Another trans-disciplinary focus of the IEEE Transactions on Network Science and Engineering is the interactions between and co-evolution of different genres of networks.