首页 > 最新文献

IEEE Transactions on Control of Network Systems最新文献

英文 中文
IEEE Control Systems Society Information IEEE控制系统学会信息
IF 5 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-25 DOI: 10.1109/TCNS.2025.3641584
{"title":"IEEE Control Systems Society Information","authors":"","doi":"10.1109/TCNS.2025.3641584","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3641584","url":null,"abstract":"","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 4","pages":"3109-3110"},"PeriodicalIF":5.0,"publicationDate":"2025-12-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=11315890","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145824290","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
Network-Based Epidemic Control Through Optimal Travel and Quarantine Management. 基于网络的最优旅行隔离管理的疫情控制。
IF 5 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-12-01 Epub Date: 2025-07-18 DOI: 10.1109/tcns.2025.3590383
Mahtab Talaei, Apostolos I Rikos, Alex Olshevsky, Laura F White, Ioannis Ch Paschalidis

Motivated by the swift global transmission of infectious diseases, we present a comprehensive framework for network-based epidemic control. Our aim is to curb epidemics using two different approaches. In the first approach, we introduce an optimization strategy that optimally reduces travel rates. We analyze the convergence of this strategy and show that it hinges on the network structure to minimize infection spread. In the second approach, we expand the classic SIR model by incorporating and optimizing quarantined states to strategically contain the epidemic. We show that this problem reduces to the problem of matrix balancing. We establish a link between optimization constraints and the epidemic's reproduction number, highlighting the relationship between network structure and disease dynamics. We demonstrate that applying augmented primal-dual gradient dynamics to the optimal quarantine problem ensures exponential convergence to a stationary point. We conclude by validating our approaches using simulation studies that leverage public data from counties in the state of Massachusetts.

基于传染病在全球的快速传播,我们提出了一个基于网络的流行病控制的综合框架。我们的目标是用两种不同的方法来遏制流行病。在第一种方法中,我们引入了一种优化策略,以最佳方式降低旅行率。我们分析了该策略的收敛性,并表明它取决于网络结构以最小化感染传播。在第二种方法中,我们通过合并和优化隔离状态来扩展经典SIR模型,以战略性地控制疫情。我们证明了这个问题可以简化为矩阵平衡问题。我们建立了优化约束与流行病复制数之间的联系,突出了网络结构与疾病动态之间的关系。我们证明了将增广的原对偶梯度动力学应用于最优隔离问题可以保证指数收敛到一个平稳点。最后,我们使用模拟研究来验证我们的方法,这些研究利用了马萨诸塞州各县的公共数据。
{"title":"Network-Based Epidemic Control Through Optimal Travel and Quarantine Management.","authors":"Mahtab Talaei, Apostolos I Rikos, Alex Olshevsky, Laura F White, Ioannis Ch Paschalidis","doi":"10.1109/tcns.2025.3590383","DOIUrl":"10.1109/tcns.2025.3590383","url":null,"abstract":"<p><p>Motivated by the swift global transmission of infectious diseases, we present a comprehensive framework for network-based epidemic control. Our aim is to curb epidemics using two different approaches. In the first approach, we introduce an optimization strategy that optimally reduces travel rates. We analyze the convergence of this strategy and show that it hinges on the network structure to minimize infection spread. In the second approach, we expand the classic SIR model by incorporating and optimizing quarantined states to strategically contain the epidemic. We show that this problem reduces to the problem of matrix balancing. We establish a link between optimization constraints and the epidemic's reproduction number, highlighting the relationship between network structure and disease dynamics. We demonstrate that applying augmented primal-dual gradient dynamics to the optimal quarantine problem ensures exponential convergence to a stationary point. We conclude by validating our approaches using simulation studies that leverage public data from counties in the state of Massachusetts.</p>","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 4","pages":"2726-2738"},"PeriodicalIF":5.0,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC12830048/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146055078","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
Distributed Adaptive Global Stabilization of a Class of Rigid Formation Systems 一类刚性编队系统的分布自适应全局镇定
IF 5 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-10-17 DOI: 10.1109/TCNS.2025.3623001
Qin Wang;Hanyu Yin;Guangyu Zhu;Yang Yi;Jun Yang
Accurate distance-based formation control is frequently compromised by the presence of multiple equilibria. A standard gradient law can direct a multiagent system to the zero-gradient set; however, it may fail to attain the unique desired configuration, thereby jeopardizing the overall mission reliability. To overcome this limitation while maintaining collision safety, we put forward a fully distributed, globally stabilizing control framework. First, a scalable graph-decomposition algorithm is employed to verify whether a formation graph exhibits the requisite cascade structure and automatically extract its interconnections. Subsequently, based on the cascade structure derived from the algorithm, a distributed perturbed gradient control law is implemented to facilitate the multiagent system in achieving the desired globally stable formation. Furthermore, the distributed adaptive velocity estimation law is introduced, relying solely on the relative positions of the agents, thus eliminating the necessity to ascertain the velocities of neighboring agents. This method effectively addresses the challenge of simultaneously ensuring collision avoidance and maintaining the desired formation shape. Finally, the global convergence and stability properties are obtained using the cascade system stability theory and adaptive control theory. Simulations are included to validate the effectiveness of the globally asymptotically stable formation control strategy.
精确的基于距离的地层控制经常受到多重平衡的影响。标准梯度律可以将多智能体系统导向零梯度集;但是,它可能无法获得所需的独特配置,从而危及整个任务的可靠性。为了在保证碰撞安全的同时克服这一限制,我们提出了一种全分布式全局稳定控制框架。首先,采用可扩展图分解算法验证地层图是否具有必要的级联结构,并自动提取其相互关系。随后,基于该算法导出的级联结构,实现分布式扰动梯度控制律,使多智能体系统能够达到理想的全局稳定编队。此外,引入了分布式自适应速度估计律,该律仅依赖于agent的相对位置,从而消除了确定相邻agent速度的必要性。该方法有效地解决了同时确保避免碰撞和保持所需地层形状的挑战。最后,利用串级系统稳定性理论和自适应控制理论,得到了系统的全局收敛性和稳定性。通过仿真验证了全局渐近稳定编队控制策略的有效性。
{"title":"Distributed Adaptive Global Stabilization of a Class of Rigid Formation Systems","authors":"Qin Wang;Hanyu Yin;Guangyu Zhu;Yang Yi;Jun Yang","doi":"10.1109/TCNS.2025.3623001","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3623001","url":null,"abstract":"Accurate distance-based formation control is frequently compromised by the presence of multiple equilibria. A standard gradient law can direct a multiagent system to the zero-gradient set; however, it may fail to attain the unique desired configuration, thereby jeopardizing the overall mission reliability. To overcome this limitation while maintaining collision safety, we put forward a fully distributed, globally stabilizing control framework. First, a scalable graph-decomposition algorithm is employed to verify whether a formation graph exhibits the requisite cascade structure and automatically extract its interconnections. Subsequently, based on the cascade structure derived from the algorithm, a distributed perturbed gradient control law is implemented to facilitate the multiagent system in achieving the desired globally stable formation. Furthermore, the distributed adaptive velocity estimation law is introduced, relying solely on the relative positions of the agents, thus eliminating the necessity to ascertain the velocities of neighboring agents. This method effectively addresses the challenge of simultaneously ensuring collision avoidance and maintaining the desired formation shape. Finally, the global convergence and stability properties are obtained using the cascade system stability theory and adaptive control theory. Simulations are included to validate the effectiveness of the globally asymptotically stable formation control strategy.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 4","pages":"3096-3108"},"PeriodicalIF":5.0,"publicationDate":"2025-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145824273","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
Node-to-Node Fault-Tolerant Control of Layered Multiagent Systems Under Deception Attack 欺骗攻击下分层多智能体系统的节点间容错控制
IF 5 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-09-23 DOI: 10.1109/TCNS.2025.3613571
Cui-Qin Ma;Jiashuo Liu;Yu Kang;Yun-Bo Zhao
The node-to-node bipartite consensus problem of multiagent systems with a two-layer network consisting of general linear dynamics is investigated. A novel observer technique composed of two state and fault observers is introduced in the presence of deception attack and sensor faults. Then, an observer-based fault-tolerant control framework is proposed to deal with joint effects of sensor faults and deception attack obeying the Bernoulli distribution launched from malicious adversaries. By exploiting matrix analysis and Lyapunov stability theory, sufficient conditions for achieving node-to-node mean-square bounded bipartite consensus are obtained. Numerical examples illustrate the effectiveness of the proposed approach.
研究了具有一般线性动力学的两层网络的多智能体系统的节点间二部一致性问题。针对欺骗攻击和传感器故障的情况,提出了一种由双状态和故障观测器组成的新型观测器技术。然后,提出了一种基于观测器的容错控制框架,用于处理传感器故障和恶意对手发起的服从伯努利分布的欺骗攻击的联合效应。利用矩阵分析和Lyapunov稳定性理论,得到了节点间均方有界二部一致的充分条件。数值算例说明了该方法的有效性。
{"title":"Node-to-Node Fault-Tolerant Control of Layered Multiagent Systems Under Deception Attack","authors":"Cui-Qin Ma;Jiashuo Liu;Yu Kang;Yun-Bo Zhao","doi":"10.1109/TCNS.2025.3613571","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3613571","url":null,"abstract":"The node-to-node bipartite consensus problem of multiagent systems with a two-layer network consisting of general linear dynamics is investigated. A novel observer technique composed of two state and fault observers is introduced in the presence of deception attack and sensor faults. Then, an observer-based fault-tolerant control framework is proposed to deal with joint effects of sensor faults and deception attack obeying the Bernoulli distribution launched from malicious adversaries. By exploiting matrix analysis and Lyapunov stability theory, sufficient conditions for achieving node-to-node mean-square bounded bipartite consensus are obtained. Numerical examples illustrate the effectiveness of the proposed approach.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 4","pages":"3086-3095"},"PeriodicalIF":5.0,"publicationDate":"2025-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145824299","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 Control Systems Society Information IEEE控制系统学会信息
IF 5 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-09-22 DOI: 10.1109/TCNS.2025.3606301
{"title":"IEEE Control Systems Society Information","authors":"","doi":"10.1109/TCNS.2025.3606301","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3606301","url":null,"abstract":"","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 3","pages":"2460-2461"},"PeriodicalIF":5.0,"publicationDate":"2025-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=11175266","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145110275","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
IEEE Control Systems Society Information IEEE控制系统学会信息
IF 5 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-09-22 DOI: 10.1109/TCNS.2025.3606271
{"title":"IEEE Control Systems Society Information","authors":"","doi":"10.1109/TCNS.2025.3606271","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3606271","url":null,"abstract":"","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 3","pages":"C2-C2"},"PeriodicalIF":5.0,"publicationDate":"2025-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=11175264","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145315440","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
Dynamic Event-Triggered DMPC With Variable Prediction Horizon for Disturbed Nonlinear Multiagent Systems 扰动非线性多智能体系统的变预测水平动态事件触发DMPC
IF 5 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-09-12 DOI: 10.1109/TCNS.2025.3609433
Rui Guo;Jianwen Feng;Jingyi Wang;Guanrong Chen;Tingwen Huang;Xinzhi Liu
This article investigates the formation stabilization problem of continuous-time nonlinear multiagent systems subject to state constraints, input constraints, and external disturbances. To solve this issue, a dynamic event-triggered distributed model-predictive control algorithm is developed, integrating a control configuration that simultaneously considers both the triggering scheme and the variable prediction horizon. Specifically, a dynamic event-triggered mechanism based on feasibility analysis is proposed to adaptively adjust the triggering threshold, thereby reducing computational and communication burdens while preventing Zeno behavior. Meanwhile, a variable prediction horizon scheme is designed for each agent to effectively shorten the prediction horizon of the involved optimal control problem, which reduces the computational complexity of the proposed algorithm. Furthermore, theoretical conditions are established to ensure the recursive feasibility and closed-loop stability of the algorithm. Finally, theoretical results are verified through a numerical example with comparison analysis.
研究了连续时间非线性多智能体系统在状态约束、输入约束和外部干扰下的队形镇定问题。为了解决这一问题,提出了一种动态事件触发分布式模型预测控制算法,该算法集成了同时考虑触发方案和可变预测水平的控制配置。具体而言,提出了一种基于可行性分析的动态事件触发机制,自适应调整触发阈值,从而减少计算和通信负担,同时防止芝诺行为。同时,为每个智能体设计了可变预测水平方案,有效缩短了所涉及的最优控制问题的预测水平,降低了算法的计算复杂度。建立了保证算法递归可行性和闭环稳定性的理论条件。最后通过数值算例对理论结果进行了验证,并进行了对比分析。
{"title":"Dynamic Event-Triggered DMPC With Variable Prediction Horizon for Disturbed Nonlinear Multiagent Systems","authors":"Rui Guo;Jianwen Feng;Jingyi Wang;Guanrong Chen;Tingwen Huang;Xinzhi Liu","doi":"10.1109/TCNS.2025.3609433","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3609433","url":null,"abstract":"This article investigates the formation stabilization problem of continuous-time nonlinear multiagent systems subject to state constraints, input constraints, and external disturbances. To solve this issue, a dynamic event-triggered distributed model-predictive control algorithm is developed, integrating a control configuration that simultaneously considers both the triggering scheme and the variable prediction horizon. Specifically, a dynamic event-triggered mechanism based on feasibility analysis is proposed to adaptively adjust the triggering threshold, thereby reducing computational and communication burdens while preventing Zeno behavior. Meanwhile, a variable prediction horizon scheme is designed for each agent to effectively shorten the prediction horizon of the involved optimal control problem, which reduces the computational complexity of the proposed algorithm. Furthermore, theoretical conditions are established to ensure the recursive feasibility and closed-loop stability of the algorithm. Finally, theoretical results are verified through a numerical example with comparison analysis.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 4","pages":"3073-3085"},"PeriodicalIF":5.0,"publicationDate":"2025-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145824296","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
Network-Based Distributed Control of Parabolic PDE Systems Under Noncollocated Observation 非配位观测下抛物型PDE系统的网络分布式控制
IF 5 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-09-09 DOI: 10.1109/TCNS.2025.3608058
Renzhi Zhang;Jie Lian;Feiyue Wu
This article investigates the sampled-data distributed control of parabolic partial differential equation (PDE) systems with noncollocated observation. Both the measurement outputs and control inputs are sampled and transmitted through a delayed network, leading to the issue of spatiotemporally asynchronous sampled-data. A predictor-based observer is proposed, which achieves noncollocated dynamic feedback control while addressing the network-induced input delay. Furthermore, the try-once-discard protocol is extended to networked PDE systems for the first time, which results in an impulse sampled-data PDE system. A generalized Halanay inequality is newly proposed to address the spatiotemporally asynchronous sampling, complemented by the Lyapunov窶適rasovskii method to establish exponential convergence conditions for closed-loop PDEs. With the help of the $C_{0}$ semigroup theory, the well-posedness analysis of the impulsive sampled-data closed-loop PDEs is given by constructing an inhomogeneous abstract Cauchy problem. Finally, a simulation example verifies the effectiveness of the proposed method.
研究了具有非配位观测的抛物型偏微分方程系统的抽样数据分布控制问题。测量输出和控制输入都通过延迟网络进行采样和传输,从而导致采样数据时空异步的问题。提出了一种基于预测器的观测器,在解决网络输入延迟的同时实现了非并置动态反馈控制。此外,首次将“尝试一次丢弃”协议扩展到网络PDE系统中,形成了脉冲采样数据PDE系统。本文提出了一个广义Halanay不等式来解决时空异步采样问题,并利用Lyapunov窶方法建立了闭环偏微分方程的指数收敛条件。利用半群理论,构造了一个非齐次抽象柯西问题,给出了脉冲采样数据闭环偏微分方程的适定性分析。最后,通过仿真实例验证了所提方法的有效性。
{"title":"Network-Based Distributed Control of Parabolic PDE Systems Under Noncollocated Observation","authors":"Renzhi Zhang;Jie Lian;Feiyue Wu","doi":"10.1109/TCNS.2025.3608058","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3608058","url":null,"abstract":"This article investigates the sampled-data distributed control of parabolic partial differential equation (PDE) systems with noncollocated observation. Both the measurement outputs and control inputs are sampled and transmitted through a delayed network, leading to the issue of spatiotemporally asynchronous sampled-data. A predictor-based observer is proposed, which achieves noncollocated dynamic feedback control while addressing the network-induced input delay. Furthermore, the try-once-discard protocol is extended to networked PDE systems for the first time, which results in an impulse sampled-data PDE system. A generalized Halanay inequality is newly proposed to address the spatiotemporally asynchronous sampling, complemented by the Lyapunov窶適rasovskii method to establish exponential convergence conditions for closed-loop PDEs. With the help of the <inline-formula><tex-math>$C_{0}$</tex-math></inline-formula> semigroup theory, the well-posedness analysis of the impulsive sampled-data closed-loop PDEs is given by constructing an inhomogeneous abstract Cauchy problem. Finally, a simulation example verifies the effectiveness of the proposed method.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 4","pages":"3049-3061"},"PeriodicalIF":5.0,"publicationDate":"2025-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145824298","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
One-Point Sampling for Distributed Bandit Convex Optimization With Time-Varying Constraints 时变约束下分布凸优化的一点抽样
IF 5 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-09-09 DOI: 10.1109/TCNS.2025.3608004
Kunpeng Zhang;Lei Xu;Xinlei Yi;Guanghui Wen;Lihua Xie;Tianyou Chai;Tao Yang
This article considers the distributed bandit convex optimization problem with time-varying constraints. In this problem, the global loss function is the average of all the local convex loss functions, which are unknown beforehand. Each agent iteratively makes its own decision subject to time-varying inequality constraints, which can be violated but are fulfilled in the long run. For a uniformly jointly strongly connected time-varying directed graph, a distributed bandit online primal–dual projection algorithm with one-point sampling is proposed. We show that sublinear dynamic network regret and network cumulative constraint violation (CCV) are achieved if the path length of the benchmark also increases in a sublinear manner. In addition, an $mathcal {O}({T^{3/4 + g}})$ static network regret bound and an $mathcal {O} ({{T^{1 - {g}/2}}})$ network CCV bound are established, where $T$ is the total number of iterations and $g in ({0,1/4})$ is a tradeoff parameter. Moreover, a reduced static network regret bound $mathcal {O} ({{T^{2/3 + 4g /3}}})$ is established for strongly convex local loss functions. Finally, a numerical example is presented to validate the theoretical results.
本文研究具有时变约束的分布式强盗凸优化问题。在此问题中,全局损失函数是预先未知的所有局部凸损失函数的平均值。每个智能体在时变不等式约束下迭代地做出自己的决策,这些约束可以被违反,但从长远来看是满足的。针对一致联合强连接时变有向图,提出了一种单点采样的分布式强盗在线原对偶投影算法。我们证明,如果基准的路径长度也以亚线性方式增加,则实现了亚线性动态网络遗憾和网络累积约束违反(CCV)。此外,建立了$mathcal {O}({T^{3/4 + g}})$静态网络遗憾界和$mathcal {O}({{T^{1 - {g}/2}})$网络CCV界,其中$T$为总迭代次数,$g In({0,1/4})$为权衡参数。此外,对于强凸局部损失函数,建立了简化的静态网络遗憾界$mathcal {O} ({{T^{2/3 + 4g /3}})$。最后通过数值算例验证了理论结果。
{"title":"One-Point Sampling for Distributed Bandit Convex Optimization With Time-Varying Constraints","authors":"Kunpeng Zhang;Lei Xu;Xinlei Yi;Guanghui Wen;Lihua Xie;Tianyou Chai;Tao Yang","doi":"10.1109/TCNS.2025.3608004","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3608004","url":null,"abstract":"This article considers the distributed bandit convex optimization problem with time-varying constraints. In this problem, the global loss function is the average of all the local convex loss functions, which are unknown beforehand. Each agent iteratively makes its own decision subject to time-varying inequality constraints, which can be violated but are fulfilled in the long run. For a uniformly jointly strongly connected time-varying directed graph, a distributed bandit online primal–dual projection algorithm with one-point sampling is proposed. We show that sublinear dynamic network regret and network cumulative constraint violation (CCV) are achieved if the path length of the benchmark also increases in a sublinear manner. In addition, an <inline-formula><tex-math>$mathcal {O}({T^{3/4 + g}})$</tex-math></inline-formula> static network regret bound and an <inline-formula><tex-math>$mathcal {O} ({{T^{1 - {g}/2}}})$</tex-math></inline-formula> network CCV bound are established, where <inline-formula><tex-math>$T$</tex-math></inline-formula> is the total number of iterations and <inline-formula><tex-math>$g in ({0,1/4})$</tex-math></inline-formula> is a tradeoff parameter. Moreover, a reduced static network regret bound <inline-formula><tex-math>$mathcal {O} ({{T^{2/3 + 4g /3}}})$</tex-math></inline-formula> is established for strongly convex local loss functions. Finally, a numerical example is presented to validate the theoretical results.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 4","pages":"3062-3072"},"PeriodicalIF":5.0,"publicationDate":"2025-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145824302","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 Control Systems Society Information IEEE控制系统学会信息
IF 4 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-06-20 DOI: 10.1109/TCNS.2025.3573219
{"title":"IEEE Control Systems Society Information","authors":"","doi":"10.1109/TCNS.2025.3573219","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3573219","url":null,"abstract":"","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 2","pages":"1828-1829"},"PeriodicalIF":4.0,"publicationDate":"2025-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=11045660","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144331577","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
期刊
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