首页 > 最新文献

IEEE Transactions on Signal and Information Processing over Networks最新文献

英文 中文
Edge-Triggered Leader–Follower Consensus of Multiple Spacecraft Systems With Unknown Disturbances 具有未知干扰的多个航天器系统的边缘触发式领导者-追随者共识
IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-09-25 DOI: 10.1109/TSIPN.2024.3467916
Dong Liang;Shimin Wang;Engang Tian
Multiple rigid bodies can model various practical industrial systems. However, periodic sampled-data communication can have a load over the network subject to limited bandwidth. The research on the leader-follower attitude consensus issue for a group of rigid-body dynamics is conducted in this technical paper. The plant of each follower is subject to unknown external disturbances. To reduce the burden of the communication network, an edge-triggered nonlinear distributed observer with dynamic triggering mechanisms is presented. The proposed observer has the ability to evaluate the leader system's state regardless of implementing the continuous-time exchange of the neighborhood information. The proposed edge-based triggering mechanism is asynchronous while eliminating the Zeno phenomenon. Based on the nonlinear observer, a distributed control protocol together with an adaptive law is put forward in order to realize the leader-follower attitude consensus while attenuating the unknown external disturbances. In the end, an illustrative example of a collection of spacecraft systems is provided to verify the feasibility of our methods.
多刚体可以模拟各种实际工业系统。然而,由于带宽有限,周期性采样数据通信会对网络造成负荷。本技术论文对一组刚体动力学的领导者-追随者姿态共识问题进行了研究。每个从动装置都会受到未知的外部干扰。为了减轻通信网络的负担,本文提出了一种具有动态触发机制的边缘触发非线性分布式观测器。所提出的观测器能够评估领导者系统的状态,而无需执行邻域信息的连续时间交换。所提出的基于边缘的触发机制是异步的,同时消除了芝诺现象。在非线性观测器的基础上,提出了一种分布式控制协议和自适应法则,以便在衰减未知外部干扰的同时实现领导者与跟随者的姿态一致。最后,我们提供了一个航天器系统集合的示例来验证我们方法的可行性。
{"title":"Edge-Triggered Leader–Follower Consensus of Multiple Spacecraft Systems With Unknown Disturbances","authors":"Dong Liang;Shimin Wang;Engang Tian","doi":"10.1109/TSIPN.2024.3467916","DOIUrl":"https://doi.org/10.1109/TSIPN.2024.3467916","url":null,"abstract":"Multiple rigid bodies can model various practical industrial systems. However, periodic sampled-data communication can have a load over the network subject to limited bandwidth. The research on the leader-follower attitude consensus issue for a group of rigid-body dynamics is conducted in this technical paper. The plant of each follower is subject to unknown external disturbances. To reduce the burden of the communication network, an edge-triggered nonlinear distributed observer with dynamic triggering mechanisms is presented. The proposed observer has the ability to evaluate the leader system's state regardless of implementing the continuous-time exchange of the neighborhood information. The proposed edge-based triggering mechanism is asynchronous while eliminating the Zeno phenomenon. Based on the nonlinear observer, a distributed control protocol together with an adaptive law is put forward in order to realize the leader-follower attitude consensus while attenuating the unknown external disturbances. In the end, an illustrative example of a collection of spacecraft systems is provided to verify the feasibility of our methods.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"10 ","pages":"740-751"},"PeriodicalIF":3.0,"publicationDate":"2024-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142397088","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
Compressed Regression Over Adaptive Networks 自适应网络上的压缩回归
IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-09-20 DOI: 10.1109/TSIPN.2024.3464350
Marco Carpentiero;Vincenzo Matta;Ali H. Sayed
In this work we derive the performance achievable by a network of distributed agents that solve, adaptively and in the presence of communication constraints, a regression problem. Agents employ the recently proposed ACTC (adapt-compress-then-combine) diffusion strategy, where the signals exchanged locally by neighboring agents are encoded with randomized differential compression operators. We provide a detailed characterization of the mean-square estimation error, which is shown to comprise a term related to the error that agents would achieve without communication constraints, plus a term arising from compression. The analysis reveals quantitative relationships between the compression loss and fundamental attributes of the distributed regression problem, in particular, the stochastic approximation error caused by the gradient noise and the network topology (through the Perron eigenvector). We show that knowledge of such relationships is critical to allocate optimally the communication resources across the agents, taking into account their individual attributes, such as the quality of their data or their degree of centrality in the network topology. We devise an optimized allocation strategy where the parameters necessary for the optimization can be learned online by the agents. Illustrative examples show that a significant performance improvement, as compared to a blind (i.e., uniform) resource allocation, can be achieved by optimizing the allocation by means of the provided mean-square-error formulas.
在这项工作中,我们推导出了一个分布式代理网络所能达到的性能,该网络能在存在通信限制的情况下,自适应地解决回归问题。代理采用了最近提出的 ACTC(适应-压缩-然后-组合)扩散策略,其中相邻代理在本地交换的信号由随机差分压缩算子编码。我们对均方估计误差进行了详细的描述,结果表明,该误差由一个与代理在没有通信限制的情况下会达到的误差相关的项和一个由压缩引起的项组成。分析揭示了压缩损失与分布式回归问题基本属性之间的定量关系,特别是梯度噪声和网络拓扑(通过佩伦特征向量)引起的随机近似误差。我们的研究表明,考虑到各代理的个体属性,如数据质量或其在网络拓扑中的中心度,了解这些关系对于优化各代理之间的通信资源分配至关重要。我们设计了一种优化分配策略,其中优化所需的参数可由代理在线学习。示例表明,与盲目(即统一)的资源分配相比,通过所提供的均方误差公式优化分配,可以显著提高性能。
{"title":"Compressed Regression Over Adaptive Networks","authors":"Marco Carpentiero;Vincenzo Matta;Ali H. Sayed","doi":"10.1109/TSIPN.2024.3464350","DOIUrl":"https://doi.org/10.1109/TSIPN.2024.3464350","url":null,"abstract":"In this work we derive the performance achievable by a network of distributed agents that solve, \u0000<italic>adaptively</i>\u0000 and in the presence of \u0000<italic>communication constraints</i>\u0000, a regression problem. Agents employ the recently proposed ACTC (adapt-compress-then-combine) diffusion strategy, where the signals exchanged locally by neighboring agents are encoded with \u0000<italic>randomized differential compression</i>\u0000 operators. We provide a detailed characterization of the mean-square estimation error, which is shown to comprise a term related to the error that agents would achieve without communication constraints, plus a term arising from compression. The analysis reveals quantitative relationships between the compression loss and fundamental attributes of the distributed regression problem, in particular, the stochastic approximation error caused by the gradient noise and the network topology (through the Perron eigenvector). We show that knowledge of such relationships is critical to allocate optimally the communication resources across the agents, taking into account their individual attributes, such as the quality of their data or their degree of centrality in the network topology. We devise an optimized allocation strategy where the parameters necessary for the optimization can be learned \u0000<italic>online</i>\u0000 by the agents. Illustrative examples show that a significant performance improvement, as compared to a blind (i.e., uniform) resource allocation, can be achieved by optimizing the allocation by means of the provided mean-square-error formulas.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"10 ","pages":"851-867"},"PeriodicalIF":3.0,"publicationDate":"2024-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10685148","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142636395","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
Preset-Time Robust Multi-Objective Optimization Over Directed Networks Based On Multi-Agent Framework 基于多代理框架的有向网络预设时间稳健多目标优化
IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-09-18 DOI: 10.1109/TSIPN.2024.3463408
Siyu Chen;Fengyang Zhao;Haijun Jiang;Zhiyong Yu
The present study addresses the preset-time multi-objective optimization problem subject to external disturbances on directed topologies. Firstly, a novel preset-time robust algorithm is designed by employing two types of time-regulator functions, the linear weighted sum method, global information of cost functions, and integral sliding mode control with robustness. This algorithm is tailored for solving multi-objective optimization problems on strongly connected networks. Additionally, two distributed preset-time estimators are proposed and incorporated into the design of the optimization algorithm, effectively eliminating the dependence on global information. Distinct from existing optimization outcomes, the algorithms developed in this study exhibit superior performance in terms of network structure (digraph), convergence time (preset-time), and robustness. Finally, the correctness and effectiveness of the designed optimization algorithms are corroborated by a bilateral negotiation model.
本研究解决了有向拓扑结构上受外部扰动影响的预设时间多目标优化问题。首先,通过采用两种时间调节器函数、线性加权和方法、成本函数的全局信息以及具有鲁棒性的积分滑模控制,设计了一种新型预设时间鲁棒算法。该算法适用于解决强连接网络上的多目标优化问题。此外,还提出了两个分布式预设时间估计器,并将其纳入优化算法的设计中,有效消除了对全局信息的依赖。有别于现有的优化成果,本研究开发的算法在网络结构(数字图)、收敛时间(预设时间)和鲁棒性方面都表现出卓越的性能。最后,设计的优化算法的正确性和有效性得到了双边谈判模型的证实。
{"title":"Preset-Time Robust Multi-Objective Optimization Over Directed Networks Based On Multi-Agent Framework","authors":"Siyu Chen;Fengyang Zhao;Haijun Jiang;Zhiyong Yu","doi":"10.1109/TSIPN.2024.3463408","DOIUrl":"10.1109/TSIPN.2024.3463408","url":null,"abstract":"The present study addresses the preset-time multi-objective optimization problem subject to external disturbances on directed topologies. Firstly, a novel preset-time robust algorithm is designed by employing two types of time-regulator functions, the linear weighted sum method, global information of cost functions, and integral sliding mode control with robustness. This algorithm is tailored for solving multi-objective optimization problems on strongly connected networks. Additionally, two distributed preset-time estimators are proposed and incorporated into the design of the optimization algorithm, effectively eliminating the dependence on global information. Distinct from existing optimization outcomes, the algorithms developed in this study exhibit superior performance in terms of network structure (digraph), convergence time (preset-time), and robustness. Finally, the correctness and effectiveness of the designed optimization algorithms are corroborated by a bilateral negotiation model.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"10 ","pages":"706-714"},"PeriodicalIF":3.0,"publicationDate":"2024-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142266491","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
Fault-Tolerant Control for Output Regulation in Multi-Agent Systems Based on Prescribed-Time Observers 基于规定时间观测器的多代理系统输出调节容错控制
IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-09-13 DOI: 10.1109/TSIPN.2024.3458789
Yang Liu;Guochen Pang;Jianlong Qiu;Xiangyong Chen;Jinde Cao
This paper investigates the problem of fault-tolerant control for output regulation in multi-agent systems with actuator multiplicative faults. Initially, a prescribed-time observer is established for the followers to estimate the states of the leader. By incorporating a time-varying scaling function, the convergence time is predetermined, ensuring that the observer error converges to zero independently of the system parameters and initial conditions. Subsequently, a distributed adaptive fault-tolerant controller is designed based on the states of the observer and the relative information among the neighboring agents. It is verified that the designed controller can effectively compensate for actuator faults and address the cooperative output regulation fault-tolerant control problem. Finally, the effectiveness of the adaptive fault-tolerant controller is demonstrated through a simulation example.
本文研究了具有执行器多重故障的多代理系统中输出调节的容错控制问题。首先,为跟随者建立一个规定时间观测器,以估计领导者的状态。通过结合时变缩放函数,预先确定收敛时间,确保观测器误差收敛为零,不受系统参数和初始条件的影响。随后,根据观测器的状态和相邻代理之间的相对信息,设计了分布式自适应容错控制器。实验验证了所设计的控制器能有效补偿执行器故障,并解决协同输出调节容错控制问题。最后,通过一个仿真实例证明了自适应容错控制器的有效性。
{"title":"Fault-Tolerant Control for Output Regulation in Multi-Agent Systems Based on Prescribed-Time Observers","authors":"Yang Liu;Guochen Pang;Jianlong Qiu;Xiangyong Chen;Jinde Cao","doi":"10.1109/TSIPN.2024.3458789","DOIUrl":"10.1109/TSIPN.2024.3458789","url":null,"abstract":"This paper investigates the problem of fault-tolerant control for output regulation in multi-agent systems with actuator multiplicative faults. Initially, a prescribed-time observer is established for the followers to estimate the states of the leader. By incorporating a time-varying scaling function, the convergence time is predetermined, ensuring that the observer error converges to zero independently of the system parameters and initial conditions. Subsequently, a distributed adaptive fault-tolerant controller is designed based on the states of the observer and the relative information among the neighboring agents. It is verified that the designed controller can effectively compensate for actuator faults and address the cooperative output regulation fault-tolerant control problem. Finally, the effectiveness of the adaptive fault-tolerant controller is demonstrated through a simulation example.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"10 ","pages":"729-739"},"PeriodicalIF":3.0,"publicationDate":"2024-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142266492","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
Tensor Completion Using High-Order Spatial Delay Embedding for IoT Multi-Attribute Data Reconstruction 利用高阶空间延迟嵌入进行张量补全,实现物联网多属性数据重构
IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-09-11 DOI: 10.1109/TSIPN.2024.3458791
Xiaoyue Zhang;Jingfei He;Xiaotong Liu
Restricted by various factors, the data collected by sensor nodes in some Internet of Things (IoT) can only provide spatio-temporal low-resolution multi-attribute information of the monitored area. Estimating environmental data in sensorless deployment locations to achieve spatio-temporal high-resolution multi-attribute data sensing has become an urgent problem. Existing IoT data reconstruction methods either suffer from performance degradation due to continuous data loss or ignore the correlation among multi-attribute data. To overcome these two shortcomings, a multi-attribute data reconstruction method utilizing a high-order spatial delay-embedding transform is proposed in this work. Strict low-rank property can be achieved in the proposed method without additional constraints, avoiding overcomplicating the model by combining too many constraints. The tensor ring decomposition is used to approximate the rank of the formulated data and to efficiently solve the tensor completion model via the alternating least squares algorithm. Experimental results on IoT data demonstrate that the proposed method outperforms the state-of-the-art low-rank-based methods on multi-attribute data reconstruction.
受各种因素的限制,一些物联网(IoT)中传感器节点采集的数据只能提供监测区域的时空低分辨率多属性信息。估算无传感器部署地点的环境数据,以实现时空高分辨率多属性数据传感已成为一个亟待解决的问题。现有的物联网数据重建方法要么因数据持续丢失而导致性能下降,要么忽略了多属性数据之间的相关性。为了克服这两个缺点,本文提出了一种利用高阶空间延迟嵌入变换的多属性数据重构方法。在所提出的方法中,无需额外的约束条件就能实现严格的低秩属性,避免了因结合过多约束条件而使模型过于复杂。张量环分解用于近似计算所配制数据的秩,并通过交替最小二乘法算法高效求解张量补全模型。物联网数据的实验结果表明,在多属性数据重建方面,所提出的方法优于最先进的基于低秩的方法。
{"title":"Tensor Completion Using High-Order Spatial Delay Embedding for IoT Multi-Attribute Data Reconstruction","authors":"Xiaoyue Zhang;Jingfei He;Xiaotong Liu","doi":"10.1109/TSIPN.2024.3458791","DOIUrl":"10.1109/TSIPN.2024.3458791","url":null,"abstract":"Restricted by various factors, the data collected by sensor nodes in some Internet of Things (IoT) can only provide spatio-temporal low-resolution multi-attribute information of the monitored area. Estimating environmental data in sensorless deployment locations to achieve spatio-temporal high-resolution multi-attribute data sensing has become an urgent problem. Existing IoT data reconstruction methods either suffer from performance degradation due to continuous data loss or ignore the correlation among multi-attribute data. To overcome these two shortcomings, a multi-attribute data reconstruction method utilizing a high-order spatial delay-embedding transform is proposed in this work. Strict low-rank property can be achieved in the proposed method without additional constraints, avoiding overcomplicating the model by combining too many constraints. The tensor ring decomposition is used to approximate the rank of the formulated data and to efficiently solve the tensor completion model via the alternating least squares algorithm. Experimental results on IoT data demonstrate that the proposed method outperforms the state-of-the-art low-rank-based methods on multi-attribute data reconstruction.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"10 ","pages":"715-728"},"PeriodicalIF":3.0,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142223946","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
R-FAST: Robust Fully-Asynchronous Stochastic Gradient Tracking Over General Topology R-FAST:通用拓扑上的鲁棒全同步随机梯度跟踪
IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-08-30 DOI: 10.1109/TSIPN.2024.3444484
Zehan Zhu;Ye Tian;Yan Huang;Jinming Xu;Shibo He
We propose a Robust Fully-Asynchronous Stochastic Gradient Tracking method (R-FAST) for distributed machine learning problems over a network of nodes, where each node performs local computation and communication at its own pace without any form of synchronization. Different from existing asynchronous distributed algorithms, R-FAST can eliminate the impact of data heterogeneity across nodes on convergence performance and allow for packet losses by employing a robust gradient tracking strategy that relies on properly designed auxiliary variables for tracking and buffering the overall gradient vector. Moreover, the proposed method utilizes two spanning-tree graphs for communication so long as both share at least one common root, enabling flexible designs in communication topologies. We show that R-FAST converges in expectation to a neighborhood of the optimum with a geometric rate for smooth and strongly convex objectives; and to a stationary point with a sublinear rate for general non-convex problems. Extensive experiments demonstrate that R-FAST runs 1.5-2 times faster than synchronous benchmark algorithms, such as Ring-AllReduce and D-PSGD, while still achieving comparable accuracy, and outperforms the existing well-known asynchronous algorithms, such as AD-PSGD and OSGP, especially in the presence of stragglers.
我们针对节点网络上的分布式机器学习问题提出了一种鲁棒全异步随机梯度跟踪方法(R-FAST),在这种方法中,每个节点都以自己的节奏执行本地计算和通信,而不需要任何形式的同步。与现有的异步分布式算法不同,R-FAST 可以消除节点间数据异质性对收敛性能的影响,并通过采用鲁棒梯度跟踪策略,依靠适当设计的辅助变量来跟踪和缓冲整体梯度向量,从而允许数据包丢失。此外,只要两个生成树图至少有一个共同的根,所提出的方法就能利用两个生成树图进行通信,从而实现灵活的通信拓扑设计。我们的研究表明,对于平滑和强凸目标,R-FAST 在期望值上以几何速度收敛到最优点附近;对于一般非凸问题,R-FAST 以亚线性速度收敛到静止点。大量实验证明,R-FAST 的运行速度比 Ring-AllReduce 和 D-PSGD 等同步基准算法快 1.5-2 倍,同时还能达到相当的精度,并且优于 AD-PSGD 和 OSGP 等现有的著名异步算法,尤其是在有散兵游勇的情况下。
{"title":"R-FAST: Robust Fully-Asynchronous Stochastic Gradient Tracking Over General Topology","authors":"Zehan Zhu;Ye Tian;Yan Huang;Jinming Xu;Shibo He","doi":"10.1109/TSIPN.2024.3444484","DOIUrl":"https://doi.org/10.1109/TSIPN.2024.3444484","url":null,"abstract":"We propose a Robust Fully-Asynchronous Stochastic Gradient Tracking method (R-FAST) for distributed machine learning problems over a network of nodes, where each node performs local computation and communication at its own pace without any form of synchronization. Different from existing asynchronous distributed algorithms, R-FAST can eliminate the impact of data heterogeneity across nodes on convergence performance and allow for packet losses by employing a robust gradient tracking strategy that relies on properly designed auxiliary variables for tracking and buffering the overall gradient vector. Moreover, the proposed method utilizes two spanning-tree graphs for communication so long as both share at least one common root, enabling flexible designs in communication topologies. We show that R-FAST converges in expectation to a neighborhood of the optimum with a geometric rate for smooth and strongly convex objectives; and to a stationary point with a sublinear rate for general non-convex problems. Extensive experiments demonstrate that R-FAST runs 1.5-2 times faster than synchronous benchmark algorithms, such as Ring-AllReduce and D-PSGD, while still achieving comparable accuracy, and outperforms the existing well-known asynchronous algorithms, such as AD-PSGD and OSGP, especially in the presence of stragglers.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"10 ","pages":"665-678"},"PeriodicalIF":3.0,"publicationDate":"2024-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142173995","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
Distributed Nash Equilibrium Seeking for Nonlinear Players With Input Delay 有输入延迟的非线性参与者的分布式纳什均衡寻求
IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-08-29 DOI: 10.1109/TSIPN.2024.3451979
Zhaoming Sheng;Qian Ma
This paper studies the distributed Nash equilibrium seeking problem for players subject to unknown nonlinear dynamics and input delay. By designing a distributed estimator for each player to estimate other players' decisions and embedding an auxiliary variable to compensate for the influence of unknown nonlinearities, the distributed Nash equilibrium seeking algorithms are obtained for first-, second-, and high-order nonlinear players, respectively. With the help of the Lyapunov stability theory and Lyapunov-Krasovskii functional approach, the maximum allowable input delay is determined and the global asymptotic convergence of players' decisions to the Nash equilibrium is proved. Finally, simulation examples are provided to demonstrate the effectiveness of the proposed methods.
本文研究了受未知非线性动态和输入延迟影响的棋手的分布式纳什均衡寻求问题。通过为每个棋手设计一个分布式估计器来估计其他棋手的决策,并嵌入一个辅助变量来补偿未知非线性的影响,分别得到了一阶、二阶和高阶非线性棋手的分布式纳什均衡寻求算法。借助李雅普诺夫稳定性理论和李雅普诺夫-克拉索夫斯基函数方法,确定了最大允许输入延迟,并证明了博弈者决策对纳什均衡的全局渐近收敛性。最后,还提供了模拟实例来证明所提方法的有效性。
{"title":"Distributed Nash Equilibrium Seeking for Nonlinear Players With Input Delay","authors":"Zhaoming Sheng;Qian Ma","doi":"10.1109/TSIPN.2024.3451979","DOIUrl":"https://doi.org/10.1109/TSIPN.2024.3451979","url":null,"abstract":"This paper studies the distributed Nash equilibrium seeking problem for players subject to unknown nonlinear dynamics and input delay. By designing a distributed estimator for each player to estimate other players' decisions and embedding an auxiliary variable to compensate for the influence of unknown nonlinearities, the distributed Nash equilibrium seeking algorithms are obtained for first-, second-, and high-order nonlinear players, respectively. With the help of the Lyapunov stability theory and Lyapunov-Krasovskii functional approach, the maximum allowable input delay is determined and the global asymptotic convergence of players' decisions to the Nash equilibrium is proved. Finally, simulation examples are provided to demonstrate the effectiveness of the proposed methods.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"10 ","pages":"679-689"},"PeriodicalIF":3.0,"publicationDate":"2024-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142174011","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
Stable Outlier-Robust Signal Recovery Over Networks: A Convex Analytic Approach Using Minimax Concave Loss 网络上稳定的离群稳健信号恢复:使用最小凹损失的凸分析方法
IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-08-29 DOI: 10.1109/TSIPN.2024.3451992
Maximilian H. V. Tillmann;Masahiro Yukawa
This paper presents a mathematically rigorous framework of remarkably-robust signal recovery over networks. The proposed framework is based on the minimax concave (MC) loss, which is a weakly convex function so that it attains i) remarkable outlier-robustness and ii) guarantee of convergence to a solution of the posed problem. We present a novel problem formulation which involves an auxiliary vector so that the formulation accommodates statistical properties of signal, noise, and outliers. We show the conditions to guarantee convexity of the local and global objectives. Via reformulation, the distributed triangularly preconditioned primal-dual algorithm is applied to the posed problem. The numerical examples show that our proposed formulation exhibits remarkable robustness under devastating outliers as well as outperforming the existing methods. Comparisons between the local and global convexity conditions are also presented.
本文提出了一种在网络上实现显著稳健信号恢复的严谨数学框架。所提出的框架基于最小凹损(MC),它是一个弱凸函数,因此可以实现 i) 显著的离群稳健性和 ii) 保证收敛到所提问题的解决方案。我们提出了一种新颖的问题表述方法,其中涉及一个辅助向量,从而使表述方法能够适应信号、噪声和异常值的统计特性。我们展示了保证局部和全局目标凸性的条件。通过重新表述,分布式三角预条件初等-二元算法被应用于所提出的问题。数值示例表明,我们提出的算法在破坏性异常值条件下表现出显著的鲁棒性,并优于现有方法。此外,还对局部和全局凸性条件进行了比较。
{"title":"Stable Outlier-Robust Signal Recovery Over Networks: A Convex Analytic Approach Using Minimax Concave Loss","authors":"Maximilian H. V. Tillmann;Masahiro Yukawa","doi":"10.1109/TSIPN.2024.3451992","DOIUrl":"10.1109/TSIPN.2024.3451992","url":null,"abstract":"This paper presents a mathematically rigorous framework of remarkably-robust signal recovery over networks. The proposed framework is based on the \u0000<italic>minimax concave (MC)</i>\u0000 loss, which is a weakly convex function so that it attains i) remarkable outlier-robustness and ii) guarantee of convergence to a solution of the posed problem. We present a novel problem formulation which involves an auxiliary vector so that the formulation accommodates statistical properties of signal, noise, and outliers. We show the conditions to guarantee convexity of the local and global objectives. Via reformulation, the distributed triangularly preconditioned primal-dual algorithm is applied to the posed problem. The numerical examples show that our proposed formulation exhibits remarkable robustness under devastating outliers as well as outperforming the existing methods. Comparisons between the local and global convexity conditions are also presented.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"10 ","pages":"690-705"},"PeriodicalIF":3.0,"publicationDate":"2024-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142182551","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
Barycentric Coordinate-Based Distributed Localization Over 3-D Underwater Wireless Sensor Networks 基于重心坐标的三维水下无线传感器网络分布式定位
IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-08-08 DOI: 10.1109/TSIPN.2024.3440644
Lei Shi;Shaojie Yao;Nianwen Ning;Yi Zhou
Accurate localization of underwater wireless sensor networks (UWSNs) are essential for their seamless integration and operational efficacy in marine environments, yet it poses a considerable technical challenge due to the distinctive limitations of underwater communications. This paper addresses the intricate 3-D localization problem for UWSNs by proposing an innovative method based on barycentric coordinates and relative distance measurements. In order to adapt to the influence of underwater communication constraints, a barycentric coordinate-based distributed iterative localization method combining with the processing of underwater background noise is proposed. It is proved theoretically that the proposed method can almost guarantee the convergence to the exact location of each underwater sensor node. Finally, the effectiveness of the proposed localization method is verified by numerical simulations. The proposed localization scheme requires only small number of anchor nodes, thus facilitating the development of broader and more cost-effective underwater localization systems.
水下无线传感器网络(UWSN)的精确定位对其在海洋环境中的无缝集成和运行效率至关重要,但由于水下通信的独特局限性,这构成了相当大的技术挑战。本文针对 UWSN 错综复杂的三维定位问题,提出了一种基于偏心坐标和相对距离测量的创新方法。为了适应水下通信限制的影响,本文提出了一种基于重心坐标的分布式迭代定位方法,并结合了对水下背景噪声的处理。理论证明,所提出的方法几乎可以保证收敛到每个水下传感器节点的精确位置。最后,通过数值模拟验证了所提定位方法的有效性。所提出的定位方案只需要少量的锚节点,因此有利于开发更广泛、更具成本效益的水下定位系统。
{"title":"Barycentric Coordinate-Based Distributed Localization Over 3-D Underwater Wireless Sensor Networks","authors":"Lei Shi;Shaojie Yao;Nianwen Ning;Yi Zhou","doi":"10.1109/TSIPN.2024.3440644","DOIUrl":"10.1109/TSIPN.2024.3440644","url":null,"abstract":"Accurate localization of underwater wireless sensor networks (UWSNs) are essential for their seamless integration and operational efficacy in marine environments, yet it poses a considerable technical challenge due to the distinctive limitations of underwater communications. This paper addresses the intricate 3-D localization problem for UWSNs by proposing an innovative method based on barycentric coordinates and relative distance measurements. In order to adapt to the influence of underwater communication constraints, a barycentric coordinate-based distributed iterative localization method combining with the processing of underwater background noise is proposed. It is proved theoretically that the proposed method can almost guarantee the convergence to the exact location of each underwater sensor node. Finally, the effectiveness of the proposed localization method is verified by numerical simulations. The proposed localization scheme requires only small number of anchor nodes, thus facilitating the development of broader and more cost-effective underwater localization systems.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"10 ","pages":"640-649"},"PeriodicalIF":3.0,"publicationDate":"2024-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141945156","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
Causal Learning and Knowledge Fusion Mechanism for Brain Functional Network Classification 大脑功能网络分类的因果学习和知识融合机制
IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2024-07-18 DOI: 10.1109/TSIPN.2024.3430474
Junzhong Ji;Feipeng Wang;Lu Han;Jinduo Liu
Current studies have shown that the classification of human brain functional networks (BFN) is a reliable way to diagnose and predict brain diseases. However, a great challenge for current traditional machine learning methods and deep learning methods is their poor performance or lack of interpretability. To alleviate this problem, we propose a novel causal learning and knowledge fusion mechanism for brain functional network classification, named CLKF. The proposed mechanism first extracts causal relationships among brain regions from functional magnetic resonance imaging (fMRI) data using partial correlation and conditional mutual information, and obtains the relationships between BFN and labels by Gaussian kernel density estimation. Then, it fuses these two types of relationships as knowledge to aid in the classification of brain functional networks. The experimental results on the simulated resting-state fMRI dataset show that the proposed mechanism can effectively learn the causal relationships among brain regions. The results on the real resting-state fMRI dataset demonstrate that our mechanism can not only improve the classification performance of both traditional machine learning and deep learning methods but also provide an interpretation of the results obtained by deep learning methods. These findings suggest that the proposed mechanism has good potential in practical medical applications.
目前的研究表明,人脑功能网络(BFN)分类是诊断和预测脑部疾病的可靠方法。然而,目前传统的机器学习方法和深度学习方法面临的一个巨大挑战是性能不佳或缺乏可解释性。为了缓解这一问题,我们提出了一种用于脑功能网络分类的新型因果学习和知识融合机制,命名为 CLKF。该机制首先利用部分相关性和条件互信息从功能磁共振成像(fMRI)数据中提取脑区之间的因果关系,并通过高斯核密度估计获得脑功能网络与标签之间的关系。然后,它将这两种关系作为知识进行融合,以帮助对大脑功能网络进行分类。在模拟静息态 fMRI 数据集上的实验结果表明,所提出的机制能有效地学习脑区之间的因果关系。在真实静息态 fMRI 数据集上的结果表明,我们的机制不仅能提高传统机器学习和深度学习方法的分类性能,还能对深度学习方法获得的结果进行解释。这些研究结果表明,所提出的机制在实际医疗应用中具有良好的潜力。
{"title":"Causal Learning and Knowledge Fusion Mechanism for Brain Functional Network Classification","authors":"Junzhong Ji;Feipeng Wang;Lu Han;Jinduo Liu","doi":"10.1109/TSIPN.2024.3430474","DOIUrl":"10.1109/TSIPN.2024.3430474","url":null,"abstract":"Current studies have shown that the classification of human brain functional networks (BFN) is a reliable way to diagnose and predict brain diseases. However, a great challenge for current traditional machine learning methods and deep learning methods is their poor performance or lack of interpretability. To alleviate this problem, we propose a novel causal learning and knowledge fusion mechanism for brain functional network classification, named CLKF. The proposed mechanism first extracts causal relationships among brain regions from functional magnetic resonance imaging (fMRI) data using partial correlation and conditional mutual information, and obtains the relationships between BFN and labels by Gaussian kernel density estimation. Then, it fuses these two types of relationships as knowledge to aid in the classification of brain functional networks. The experimental results on the simulated resting-state fMRI dataset show that the proposed mechanism can effectively learn the causal relationships among brain regions. The results on the real resting-state fMRI dataset demonstrate that our mechanism can not only improve the classification performance of both traditional machine learning and deep learning methods but also provide an interpretation of the results obtained by deep learning methods. These findings suggest that the proposed mechanism has good potential in practical medical applications.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"10 ","pages":"650-664"},"PeriodicalIF":3.0,"publicationDate":"2024-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141745272","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 Signal and Information Processing over Networks
全部 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1