首页 > 最新文献

IEEE Transactions on Control of Network Systems最新文献

英文 中文
Quantized Distributed Nash Equilibrium Seeking Under DoS Attacks DoS攻击下的量化分布式纳什均衡寻求
IF 5 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-02-18 DOI: 10.1109/TCNS.2025.3543666
Shuai Feng;Maojiao Ye;Lihua Xie;Shengyuan Xu
This article studies distributed Nash equilibrium (NE) seeking under denial-of-service (DoS) attacks and quantization. The players can only exchange information with their own direct neighbors. The transmitted information is subject to quantization and packet losses induced by malicious DoS attacks. We propose a quantized distributed NE seeking strategy based on the approach of dynamic quantized consensus. To solve the quantizer saturation problem caused by DoS attacks, the quantization mechanism is equipped to have zooming-in and holding capabilities, in which the holding capability is consistent with the results in quantized consensus under DoS. A sufficient condition on the number of quantizer levels is provided, under which the quantizers are free from saturation under DoS attacks. The proposed distributed quantized NE seeking strategy is shown to have the so-called maximum resilience to DoS attacks. Namely, if the bound characterizing the maximum resilience is violated, an attacker can deny all the transmissions, and hence, distributed NE seeking is impossible.
本文研究了拒绝服务(DoS)攻击下的分布式纳什均衡(NE)寻优和量化问题。玩家只能与自己的直接邻居交换信息。传输的信息会被量化,还会被恶意DoS攻击导致丢包。提出了一种基于动态量化共识的量化分布式网元搜索策略。为了解决DoS攻击带来的量化器饱和问题,量化机制具有放大和保持能力,其中保持能力与DoS下量化共识的结果一致。给出了量化器层数的充分条件,在此条件下,量化器在DoS攻击下不会饱和。所提出的分布式量化网元搜索策略对DoS攻击具有最大的弹性。也就是说,如果违反了表征最大弹性的界限,攻击者可以拒绝所有传输,因此,分布式网元查找是不可能的。
{"title":"Quantized Distributed Nash Equilibrium Seeking Under DoS Attacks","authors":"Shuai Feng;Maojiao Ye;Lihua Xie;Shengyuan Xu","doi":"10.1109/TCNS.2025.3543666","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3543666","url":null,"abstract":"This article studies distributed Nash equilibrium (NE) seeking under denial-of-service (DoS) attacks and quantization. The players can only exchange information with their own direct neighbors. The transmitted information is subject to quantization and packet losses induced by malicious DoS attacks. We propose a quantized distributed NE seeking strategy based on the approach of dynamic quantized consensus. To solve the quantizer saturation problem caused by DoS attacks, the quantization mechanism is equipped to have zooming-in and holding capabilities, in which the holding capability is consistent with the results in quantized consensus under DoS. A sufficient condition on the number of quantizer levels is provided, under which the quantizers are free from saturation under DoS attacks. The proposed distributed quantized NE seeking strategy is shown to have the so-called maximum resilience to DoS attacks. Namely, if the bound characterizing the maximum resilience is violated, an attacker can deny all the transmissions, and hence, distributed NE seeking is impossible.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 3","pages":"1856-1868"},"PeriodicalIF":5.0,"publicationDate":"2025-02-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145315453","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
2024 Index IEEE Transactions on Control of Network Systems Vol. 11 IEEE网络系统控制学报第11卷
IF 4 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-02-07 DOI: 10.1109/TCNS.2025.3539542
{"title":"2024 Index IEEE Transactions on Control of Network Systems Vol. 11","authors":"","doi":"10.1109/TCNS.2025.3539542","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3539542","url":null,"abstract":"","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"11 4","pages":"1-38"},"PeriodicalIF":4.0,"publicationDate":"2025-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10878379","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143361275","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Cooperative Fault Tolerant Control With State Constraints for Nonlinear Multiple-Agent Systems 非线性多智能体系统的状态约束协同容错控制
IF 4 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-02-07 DOI: 10.1109/TCNS.2025.3539577
Zhixin Zhang;Zhiyong Chen;Wentuo Fang
Constraints on system states are essential performance requirements in various control systems. This article delves into the problem of cooperative fault-tolerant control under state constraints for a specific class of nonlinear multiple-agent systems. To achieve an asymptotic estimation of states and faults, we propose a distributed state–fault observer that leverages the structural information of faults. Notably, this observer operates independently of the choice of control input, thus decoupling it from the controller design. Alongside estimates of states and faults, we develop a cooperative fault-tolerant controller to ensure that the constrained state difference remains within the prescribed range throughout the system's evolution, ultimately converging to the desired value. We demonstrate the applicability of this approach in the context of cooperative fault-tolerant cruise control for multiple high-speed trains, where we consider simultaneous constraints on train position and velocity.
对系统状态的约束是各种控制系统的基本性能要求。研究一类特定非线性多智能体系统在状态约束下的协同容错控制问题。为了实现状态和故障的渐近估计,我们提出了一种利用故障结构信息的分布式状态-故障观测器。值得注意的是,该观测器独立于控制输入的选择而运行,从而将其与控制器设计解耦。除了状态和故障的估计外,我们还开发了一个协作容错控制器,以确保在整个系统演化过程中约束状态差保持在规定范围内,最终收敛到期望值。我们证明了该方法在多列高速列车协同容错巡航控制中的适用性,其中我们考虑了列车位置和速度的同时约束。
{"title":"Cooperative Fault Tolerant Control With State Constraints for Nonlinear Multiple-Agent Systems","authors":"Zhixin Zhang;Zhiyong Chen;Wentuo Fang","doi":"10.1109/TCNS.2025.3539577","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3539577","url":null,"abstract":"Constraints on system states are essential performance requirements in various control systems. This article delves into the problem of cooperative fault-tolerant control under state constraints for a specific class of nonlinear multiple-agent systems. To achieve an asymptotic estimation of states and faults, we propose a distributed state–fault observer that leverages the structural information of faults. Notably, this observer operates independently of the choice of control input, thus decoupling it from the controller design. Alongside estimates of states and faults, we develop a cooperative fault-tolerant controller to ensure that the constrained state difference remains within the prescribed range throughout the system's evolution, ultimately converging to the desired value. We demonstrate the applicability of this approach in the context of cooperative fault-tolerant cruise control for multiple high-speed trains, where we consider simultaneous constraints on train position and velocity.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 2","pages":"1264-1276"},"PeriodicalIF":4.0,"publicationDate":"2025-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144331537","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Achieving Near-Optimal Oracle Complexity in Decentralized Stochastic Optimization With Channel Noise 具有信道噪声的分散随机优化中接近最优Oracle复杂度的实现
IF 4 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-02-07 DOI: 10.1109/TCNS.2025.3539495
Soham Mukherjee;Mrityunjoy Chakraborty
We study a decentralized nonconvex stochastic optimization problem in which a group of agents/nodes seek to minimize a global objective function that can be expressed as a sum of local component functions, such that each node in the network has access to exactly one component function. The nodes collaborate with their neighbors by sharing their estimates over communication links that are assumed to be corrupted by additive noise. To address this problem, we propose a computationally efficient and robust algorithm that builds on a probabilistic technique for stochastic gradient computation, which we believe will be applicable to a wide range of problems in decentralized information processing, learning, and control. Specifically, we show that the proposed method achieves an oracle complexity (computational complexity) of $O(1/epsilon ^{2})$ for smooth and nonconvex functions with stochastic gradients, which is known to be sharp for its respective function class, and is an improvement over the computational cost obtained in previous works. In addition, we retain the $O(1/epsilon ^{3})$ rate for the communication cost, which is at par with the communication cost obtained in previous works. We also show how the proposed algorithm has robust performance in environments with unreliable computational resources. Finally, the theoretical findings are validated via numerical experiments.
我们研究了一个分散的非凸随机优化问题,其中一组代理/节点寻求最小化全局目标函数,该全局目标函数可以表示为局部分量函数的和,使得网络中的每个节点只能访问一个分量函数。节点通过在假定被附加噪声破坏的通信链路上共享它们的估计值来与相邻节点协作。为了解决这个问题,我们提出了一种计算效率高且鲁棒的算法,该算法基于随机梯度计算的概率技术,我们相信该算法将适用于分散信息处理、学习和控制中的广泛问题。具体来说,我们表明,所提出的方法对于具有随机梯度的光滑和非凸函数实现了$O(1/epsilon ^{2})$的oracle复杂度(计算复杂度),这对于其各自的函数类来说是已知的尖锐的,并且比以前的工作中获得的计算成本有所改进。此外,我们保留了$O(1/epsilon ^{3})$的通信成本率,这与之前的工作中获得的通信成本相当。我们还展示了所提出的算法如何在具有不可靠计算资源的环境中具有稳健的性能。最后,通过数值实验验证了理论结果。
{"title":"Achieving Near-Optimal Oracle Complexity in Decentralized Stochastic Optimization With Channel Noise","authors":"Soham Mukherjee;Mrityunjoy Chakraborty","doi":"10.1109/TCNS.2025.3539495","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3539495","url":null,"abstract":"We study a decentralized nonconvex stochastic optimization problem in which a group of agents/nodes seek to minimize a global objective function that can be expressed as a sum of local component functions, such that each node in the network has access to exactly one component function. The nodes collaborate with their neighbors by sharing their estimates over communication links that are assumed to be corrupted by additive noise. To address this problem, we propose a computationally efficient and robust algorithm that builds on a probabilistic technique for stochastic gradient computation, which we believe will be applicable to a wide range of problems in decentralized information processing, learning, and control. Specifically, we show that the proposed method achieves an oracle complexity (computational complexity) of <inline-formula><tex-math>$O(1/epsilon ^{2})$</tex-math></inline-formula> for smooth and nonconvex functions with stochastic gradients, which is known to be sharp for its respective function class, and is an improvement over the computational cost obtained in previous works. In addition, we retain the <inline-formula><tex-math>$O(1/epsilon ^{3})$</tex-math></inline-formula> rate for the communication cost, which is at par with the communication cost obtained in previous works. We also show how the proposed algorithm has robust performance in environments with unreliable computational resources. Finally, the theoretical findings are validated via numerical experiments.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 2","pages":"1215-1226"},"PeriodicalIF":4.0,"publicationDate":"2025-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144331487","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An Enhanced Distributed Optimization Subject to Multiple Constraints: A Case Study on Entire Ethylene Separation Process 多约束下的增强型分布式优化——以乙烯分离全过程为例
IF 4 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-02-06 DOI: 10.1109/TCNS.2025.3539580
Bing Liu;Wenli Du;Zhongmei Li
This article studies an enhanced distributed optimization algorithm in an undirected topology based on local communication and computation to optimize the sum of local objective functions under multiple constraints. In particular, the adapt-then-combine distributed inexact gradient tracking algorithm (ATC-DIGing-MC) is developed for smooth and strongly convex local functions with multiple constraints. By implementing the adapt-then-combine scheme and using the gradient tracking technique, rapidity and flexibility can be obtained by the ATC-DIGing-MC with uncoordinated step-sizes. Subsequently, the parameter projection strategy is implemented to deal with realistic production limitations in the presence of multiple constraints. Meanwhile, rigorous theoretical proofs and convergence theorem are provided to verify the geometrical convergence rate of the ATC-DIGing-MC. Furthermore, the numerical experiments based on the entire ethylene separation process validate the superior performance of the ATC-DIGing-MC algorithm in terms of time and energy savings compared to established algorithms.
本文研究了一种基于局部通信和计算的无向拓扑下的增强型分布式优化算法,以优化多约束条件下的局部目标函数和。针对多约束条件下的光滑强凸局部函数,提出了一种自适应-组合分布不精确梯度跟踪算法(ATC-DIGing-MC)。采用先适应后组合的方法,采用梯度跟踪技术,使步长不协调的atc - dig - mc具有快速、灵活的特点。随后,采用参数投影策略处理多约束条件下的实际生产限制。同时,给出了严格的理论证明和收敛定理,验证了atc - dig - mc的几何收敛速度。基于乙烯分离全过程的数值实验验证了ATC-DIGing-MC算法在节省时间和能量方面优于现有算法。
{"title":"An Enhanced Distributed Optimization Subject to Multiple Constraints: A Case Study on Entire Ethylene Separation Process","authors":"Bing Liu;Wenli Du;Zhongmei Li","doi":"10.1109/TCNS.2025.3539580","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3539580","url":null,"abstract":"This article studies an enhanced distributed optimization algorithm in an undirected topology based on local communication and computation to optimize the sum of local objective functions under multiple constraints. In particular, the adapt-then-combine distributed inexact gradient tracking algorithm (ATC-DIGing-MC) is developed for smooth and strongly convex local functions with multiple constraints. By implementing the adapt-then-combine scheme and using the gradient tracking technique, rapidity and flexibility can be obtained by the ATC-DIGing-MC with uncoordinated step-sizes. Subsequently, the parameter projection strategy is implemented to deal with realistic production limitations in the presence of multiple constraints. Meanwhile, rigorous theoretical proofs and convergence theorem are provided to verify the geometrical convergence rate of the ATC-DIGing-MC. Furthermore, the numerical experiments based on the entire ethylene separation process validate the superior performance of the ATC-DIGing-MC algorithm in terms of time and energy savings compared to established algorithms.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 2","pages":"1227-1237"},"PeriodicalIF":4.0,"publicationDate":"2025-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144331637","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Resilient Control of Networked Control Systems With Hidden DoS Attacks and Unknown Observation Probability 具有隐藏DoS攻击和未知观测概率的网络控制系统的弹性控制
IF 4 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-02-06 DOI: 10.1109/TCNS.2025.3539952
Yuan Wang;Huaicheng Yan;Ju H. Park;Hao Zhang;Hao Shen
This article systematically studies the problem of resilient controller design for networked control systems under imperfect communication environments. The stochastic denial of service attacks in the case of an imperfect network are remodeled. An semi-Markov chain is introduced in this article to provide a suitable description of random attacks. On this basis, the double-layer stochastic process is constructed, which consists of an attack sequence and an observation one. Second, since the attack modes are inaccessible, a controller is constructed based on the observation sequence by virtue of the emission probability to stabilize the system under random attacks. Due to the complexity of the network, the probability that an observer can accurately detect an attack when it occurs is considered unknown. Based on the introduced double-layer stochastic process, a mode-associated Lyapunov function is constructed to facilitate the stability analysis. Building on this foundation, sufficient conditions that can ensure the $delta$-error mean-square stability of the closed-loop system are derived. In the end, a simulation of the autonomous ground vehicle is presented, showcasing the feasibility and validity of the proposed control scheme.
本文系统地研究了不完全通信环境下网络控制系统的弹性控制器设计问题。对不完全网络条件下的随机拒绝服务攻击进行了重构。本文引入了半马尔可夫链,为随机攻击提供了合适的描述。在此基础上,构造了由攻击序列和观测序列组成的双层随机过程。其次,由于攻击模式不可接近,基于观测序列,利用发射概率构造控制器,实现系统在随机攻击下的稳定。由于网络的复杂性,观察者在攻击发生时能够准确检测到攻击的概率被认为是未知的。基于引入的双层随机过程,构造了与模相关的Lyapunov函数,便于稳定性分析。在此基础上,导出了保证闭环系统$ δ $误差均方稳定的充分条件。最后,对自主地面车辆进行了仿真,验证了所提控制方案的可行性和有效性。
{"title":"Resilient Control of Networked Control Systems With Hidden DoS Attacks and Unknown Observation Probability","authors":"Yuan Wang;Huaicheng Yan;Ju H. Park;Hao Zhang;Hao Shen","doi":"10.1109/TCNS.2025.3539952","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3539952","url":null,"abstract":"This article systematically studies the problem of resilient controller design for networked control systems under imperfect communication environments. The stochastic denial of service attacks in the case of an imperfect network are remodeled. An semi-Markov chain is introduced in this article to provide a suitable description of random attacks. On this basis, the double-layer stochastic process is constructed, which consists of an attack sequence and an observation one. Second, since the attack modes are inaccessible, a controller is constructed based on the observation sequence by virtue of the emission probability to stabilize the system under random attacks. Due to the complexity of the network, the probability that an observer can accurately detect an attack when it occurs is considered unknown. Based on the introduced double-layer stochastic process, a mode-associated Lyapunov function is constructed to facilitate the stability analysis. Building on this foundation, sufficient conditions that can ensure the <inline-formula><tex-math>$delta$</tex-math></inline-formula>-error mean-square stability of the closed-loop system are derived. In the end, a simulation of the autonomous ground vehicle is presented, showcasing the feasibility and validity of the proposed control scheme.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 2","pages":"1313-1323"},"PeriodicalIF":4.0,"publicationDate":"2025-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144331518","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Interpopulation and Intrapopulation Linear Quadratic Differential Games 种群间和种群内线性二次微分对策
IF 4 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-02-04 DOI: 10.1109/TCNS.2025.3538459
Julian Barreiro-Gomez
We studymultipopulation game problems consisting of both interpopulation and intrapopulation strategic interactions. In the proposed model, the intrapopulation dynamics is given by a stochastic differential equation (SDE) and the strategic interaction occurs among agents who are homogeneous within the same population. A stochastic aggregative game takes place in the intrapopulation game problem. The interpopulation dynamics is given by the aggregative behavior of each population and an ordinary differential equation (ODE). The other strategic interaction occurs among different heterogeneous populations in either a noncooperative or cooperative way. In addition, the interaction for the different populations is performed in a distributed manner over a graph that might also be considered time-varying. We provideconditions to compute the solution by means of dynamic programming, and providesemi-explicit solutions for the linear-quadratic case by solving the emerging Hamilton–Jacobi–Bellman partial differential equation (PDE) and postulating an appropriate ansatz for the value functional. A numerical example illustrates the presented results.
我们研究由种群间和种群内策略相互作用组成的多种群博弈问题。在该模型中,种群内动力学由随机微分方程(SDE)给出,策略相互作用发生在同一种群内同质个体之间。在种群内博弈问题中存在随机聚集博弈。种群间动力学由各种群的聚集行为和常微分方程给出。另一种战略互动发生在不同的异质群体之间,以非合作或合作的方式进行。此外,不同种群的相互作用以分布方式在可能也被认为是时变的图上执行。通过求解新出现的Hamilton-Jacobi-Bellman偏微分方程(PDE),并假设值泛函的适当方差,给出了线性二次情形的半显式解。数值算例说明了所得结果。
{"title":"Interpopulation and Intrapopulation Linear Quadratic Differential Games","authors":"Julian Barreiro-Gomez","doi":"10.1109/TCNS.2025.3538459","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3538459","url":null,"abstract":"We studymultipopulation game problems consisting of both interpopulation and intrapopulation strategic interactions. In the proposed model, the intrapopulation dynamics is given by a stochastic differential equation (SDE) and the strategic interaction occurs among agents who are <italic>homogeneous</i> within the same population. A stochastic aggregative game takes place in the intrapopulation game problem. The interpopulation dynamics is given by the aggregative behavior of each population and an ordinary differential equation (ODE). The other strategic interaction occurs among different <italic>heterogeneous</i> populations in either a noncooperative or cooperative way. In addition, the interaction for the different populations is performed in a distributed manner over a graph that might also be considered time-varying. We provideconditions to compute the solution by means of dynamic programming, and providesemi-explicit solutions for the linear-quadratic case by solving the emerging Hamilton–Jacobi–Bellman partial differential equation (PDE) and postulating an appropriate ansatz for the value functional. A numerical example illustrates the presented results.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 2","pages":"1815-1827"},"PeriodicalIF":4.0,"publicationDate":"2025-02-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10872827","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144331746","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
United We Fall: On the Nash Equilibria of Multiplex and Multilayer Network Games 联合失败:关于多重和多层网络博弈的纳什均衡
IF 4 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-02-04 DOI: 10.1109/TCNS.2025.3538753
Raman Ebrahimi;Parinaz Naghizadeh
Network games provide a framework to study strategic decision-making processes that are governed by structured interdependencies among agents. However, existing models do not account for environments in which agents simultaneously interact over multiple networks, or when agents operate over multiple action dimensions. In this article, we propose new models of multiplex network games to capture the different modalities of interactions among strategic agents, and multilayer network games to capture their interactions over multiple action dimensions. We explore how the properties of the constituent networks of a multiplex/multilayer network can undermine or support the existence, uniqueness, and stability of the game's Nash equilibria. Notably, we highlight that both the largest and smallest eigenvalues of the constituent networks (reflecting their connectivity and two-sidedness, respectively) are instrumental in determining the uniqueness of the multiplex/multilayer network game's equilibrium. Together, our findings shed light on the reasons for the fragility of equilibria when agents interact over networks of networks, and point out potential interventions to alleviate them.
网络游戏为研究战略决策过程提供了一个框架,而战略决策过程是由代理之间的结构性相互依赖关系所控制的。然而,现有的模型没有考虑代理同时在多个网络上交互的环境,或者代理在多个动作维度上操作的环境。在这篇文章中,我们提出了新的多重网络博弈模型来捕捉战略代理之间不同的交互模式,以及多层网络博弈模型来捕捉它们在多个行动维度上的交互。我们探讨了多路/多层网络的组成网络的属性如何破坏或支持博弈纳什均衡的存在性、唯一性和稳定性。值得注意的是,我们强调了组成网络的最大和最小特征值(分别反映了它们的连通性和双面性)有助于确定多路/多层网络博弈平衡的唯一性。综上所述,我们的研究结果揭示了个体在网络网络中相互作用时平衡脆弱性的原因,并指出了缓解这种脆弱性的潜在干预措施。
{"title":"United We Fall: On the Nash Equilibria of Multiplex and Multilayer Network Games","authors":"Raman Ebrahimi;Parinaz Naghizadeh","doi":"10.1109/TCNS.2025.3538753","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3538753","url":null,"abstract":"Network games provide a framework to study strategic decision-making processes that are governed by structured interdependencies among agents. However, existing models do not account for environments in which agents simultaneously interact over multiple networks, or when agents operate over multiple action dimensions. In this article, we propose new models of <italic>multiplex</i> network games to capture the different modalities of interactions among strategic agents, and <italic>multilayer</i> network games to capture their interactions over multiple action dimensions. We explore how the properties of the constituent networks of a multiplex/multilayer network can undermine or support the existence, uniqueness, and stability of the game's Nash equilibria. Notably, we highlight that both the largest and smallest eigenvalues of the constituent networks (reflecting their connectivity and two-sidedness, respectively) are instrumental in determining the uniqueness of the multiplex/multilayer network game's equilibrium. Together, our findings shed light on the reasons for the fragility of equilibria when agents interact over networks of networks, and point out potential interventions to alleviate them.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 2","pages":"1238-1250"},"PeriodicalIF":4.0,"publicationDate":"2025-02-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144331586","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Mixed-Integer Linear Programming Approaches for Tree Partitioning of Power Networks 电网树分区的混合整数线性规划方法
IF 4 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-02-04 DOI: 10.1109/TCNS.2025.3538472
Leon Lan;Alessandro Zocca
In transmission networks, power flows and network topology are deeply intertwined due to power flow physics. Recent literature shows that a specific more hierarchical network structure can effectively inhibit the propagation of line failures across the entire system. In particular, a novel approach named tree partitioning has been proposed, which seeks to bolster the robustness of power networks through strategic alterations in network topology, accomplished via targeted line-switching actions. Several tree-partitioning problem formulations have been proposed by considering different objectives, among which power flow disruption and network congestion. Furthermore, various heuristic methods based on a two-stage and recursive approach have been proposed. The present work provides a general framework for tree-partitioning problems based on mixed-integer linear programming (MILP). In particular, we present a novel MILP formulation to optimally solve tree-partitioning problems and also propose a two-stage heuristic based on MILP. We perform extensive numerical experiments to solve two tree-partitioning problem variants, demonstrating the excellent performance of our solution methods. Lastly, through exhaustive cascading failure simulations, we compare the effectiveness of various tree-partitioning strategies and show that, on average, they can achieve a substantial reduction in lost load compared to the original topologies.
在输电网中,由于潮流物理的原因,潮流和网络拓扑结构紧密地交织在一起。最近的文献表明,一个特定的更分层的网络结构可以有效地抑制线路故障在整个系统中的传播。特别是,已经提出了一种名为树划分的新方法,该方法旨在通过有针对性的线路交换行动来实现网络拓扑的战略性改变,从而增强电网的鲁棒性。考虑潮流中断和网络拥塞等不同的目标,提出了几种树划分问题的表述。此外,还提出了基于两阶段和递归方法的各种启发式方法。本文为基于混合整数线性规划(MILP)的树划分问题提供了一个通用框架。特别地,我们提出了一个新的MILP公式来最优地解决树划分问题,并提出了一个基于MILP的两阶段启发式算法。我们进行了大量的数值实验来解决两个树划分问题的变体,证明了我们的解决方法的优异性能。最后,通过详尽的级联故障模拟,我们比较了各种树分区策略的有效性,并表明,平均而言,与原始拓扑相比,它们可以大大减少负载损失。
{"title":"Mixed-Integer Linear Programming Approaches for Tree Partitioning of Power Networks","authors":"Leon Lan;Alessandro Zocca","doi":"10.1109/TCNS.2025.3538472","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3538472","url":null,"abstract":"In transmission networks, power flows and network topology are deeply intertwined due to power flow physics. Recent literature shows that a specific more hierarchical network structure can effectively inhibit the propagation of line failures across the entire system. In particular, a novel approach named <italic>tree partitioning</i> has been proposed, which seeks to bolster the robustness of power networks through strategic alterations in network topology, accomplished via targeted line-switching actions. Several tree-partitioning problem formulations have been proposed by considering different objectives, among which power flow disruption and network congestion. Furthermore, various heuristic methods based on a two-stage and recursive approach have been proposed. The present work provides a general framework for tree-partitioning problems based on mixed-integer linear programming (MILP). In particular, we present a novel MILP formulation to optimally solve tree-partitioning problems and also propose a two-stage heuristic based on MILP. We perform extensive numerical experiments to solve two tree-partitioning problem variants, demonstrating the excellent performance of our solution methods. Lastly, through exhaustive cascading failure simulations, we compare the effectiveness of various tree-partitioning strategies and show that, on average, they can achieve a substantial reduction in lost load compared to the original topologies.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 2","pages":"1805-1814"},"PeriodicalIF":4.0,"publicationDate":"2025-02-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144331580","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Secure Formation Control of Multiagent System Against FDI Attack Using Fixed-Time Convergent Reinforcement Learning 基于固定时间收敛强化学习的多智能体系统抗FDI攻击的安全编队控制
IF 4 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-02-04 DOI: 10.1109/TCNS.2025.3538761
Zhenyu Gong;Feisheng Yang;Yuan Yuan;Qian Ma;Wei Xing Zheng
In this article, a fixed-time convergent reinforcement learning (RL) algorithm is proposed to accomplish the secure formation control of a second-order multiagent system (MAS) under the false data injection (FDI) attack. To alleviate the FDI attack on the control signal, a zero-sum graphical game is introduced to analyze the attack–defense process, in which the secure formation controller intends to minimize the common performance index function, whereas the purpose of the attacker is the opposite. Attaining the optimal secure formation control policy located at the Nash equilibrium depends on solving the game-associated coupled Hamilton–Jacobi–Isaacs equation. Taking into account fixed-time convergence, a critic-only online RL algorithm with the experience replay technique is designed. Meanwhile, the corresponding convergence and stability proofs are provided. A simulation example is presented to show the effectiveness of the devised scheme.
本文提出了一种固定时间收敛强化学习(RL)算法来实现二阶多智能体系统(MAS)在虚假数据注入(FDI)攻击下的安全编队控制。为了减轻FDI对控制信号的攻击,引入零和图形游戏分析攻击防御过程,其中安全编队控制器的目的是最小化公共性能指标函数,而攻击者的目的恰恰相反。求解博弈相关的Hamilton-Jacobi-Isaacs耦合方程,得到纳什均衡处的最优安全编队控制策略。考虑固定时间收敛性,设计了一种基于经验重放技术的临界在线强化学习算法。同时给出了相应的收敛性和稳定性证明。仿真算例表明了所设计方案的有效性。
{"title":"Secure Formation Control of Multiagent System Against FDI Attack Using Fixed-Time Convergent Reinforcement Learning","authors":"Zhenyu Gong;Feisheng Yang;Yuan Yuan;Qian Ma;Wei Xing Zheng","doi":"10.1109/TCNS.2025.3538761","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3538761","url":null,"abstract":"In this article, a fixed-time convergent reinforcement learning (RL) algorithm is proposed to accomplish the secure formation control of a second-order multiagent system (MAS) under the false data injection (FDI) attack. To alleviate the FDI attack on the control signal, a zero-sum graphical game is introduced to analyze the attack–defense process, in which the secure formation controller intends to minimize the common performance index function, whereas the purpose of the attacker is the opposite. Attaining the optimal secure formation control policy located at the Nash equilibrium depends on solving the game-associated coupled Hamilton–Jacobi–Isaacs equation. Taking into account fixed-time convergence, a critic-only online RL algorithm with the experience replay technique is designed. Meanwhile, the corresponding convergence and stability proofs are provided. A simulation example is presented to show the effectiveness of the devised scheme.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 2","pages":"1203-1214"},"PeriodicalIF":4.0,"publicationDate":"2025-02-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144331638","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
IEEE Transactions on Control of Network Systems
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1