{"title":"Forced Symmetric Formation Control","authors":"Daniel Zelazo;Shin-ichi Tanigawa;Bernd Schulze","doi":"10.1109/TCNS.2025.3525814","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3525814","url":null,"abstract":"This work considers the distance constrained formation control problem with an additional constraint requiring that the formation exhibits a specified spatial symmetry. We employ recent results from the theory of symmetry-forced rigidity to construct an appropriate potential function that leads to a gradient dynamical system driving the agents to the desired formation. We show that only <inline-formula><tex-math>$(1+1/|Gamma |)n$</tex-math></inline-formula> edges are sufficient to implement the control strategy when there are <inline-formula><tex-math>$n$</tex-math></inline-formula> agents and the underlying symmetry group is <inline-formula><tex-math>$Gamma$</tex-math></inline-formula>. This number is considerably smaller than what is typically required from classic rigidity-theory-based strategies (<inline-formula><tex-math>$2n-3$</tex-math></inline-formula> edges). We also provide an augmented control strategy that ensures that the agents can converge to a formation with respect to an arbitrary centroid. Numerous numerical examples are provided to illustrate the main results.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 2","pages":"1415-1426"},"PeriodicalIF":4.0,"publicationDate":"2025-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144331607","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}
Gioacchino Manfredi;Vito Andrea Racanelli;Luca De Cicco;Saverio Mascolo
{"title":"Live Streaming Synchronization Using Event-Triggered Consensus Control","authors":"Gioacchino Manfredi;Vito Andrea Racanelli;Luca De Cicco;Saverio Mascolo","doi":"10.1109/TCNS.2025.3525769","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3525769","url":null,"abstract":"The advent of social media applications and mobile devices has allowed users to experience live streaming events (e.g., a football match) together, even if they are not in the same physical place. However, this service brings along the issue of ensuring a synchronized video playback among geographically distributed users. Users leave comments and reactions to an online live event on social networks. As a consequence, an unsynchronized video playback can be easily noticed and be detrimental to users' feelings of togetherness. In this work, we propose a distributed control approach to achieve synchronization among users. In particular, the well-known consensus problem of first-order integrators with saturated inputs is employed to design a distributed playback synchronization framework. Furthermore, we propose a leader–follower approach to ensure a controlled synchronization among users in order to obtain the least possible delay with respect to the video content provider. Finally, an event-triggered control is introduced as an enhancement to the previously developed control with the aim of reducing the information exchanged among users. Simulations on different network topologies confirm that the proposed approach is effective at enforcing asymptotic synchronization.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 2","pages":"1381-1392"},"PeriodicalIF":4.0,"publicationDate":"2025-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144331585","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}
{"title":"Minimal Sensor Placement for Generic State and Unknown Input Observability","authors":"Ranbo Cheng;Yuan Zhang;Amin Md Al;Yuanqing Xia","doi":"10.1109/TCNS.2025.3525838","DOIUrl":"https://doi.org/10.1109/TCNS.2025.3525838","url":null,"abstract":"This article addresses the problem of selecting the minimum number of dedicated sensors to achieve observability in the presence of unknown inputs, namely, the state and input observability, for linear time-invariant systems. We assume that the only available information is the zero–nonzero structure of system matrices, and approach this problem within a structured system model. We revisit the concept of state and input observability for structured systems, providing refined necessary and sufficient conditions for placing dedicated sensors via the Dulmage–Mendelsohn decomposition. Based on these conditions, we prove that determining the minimum number of dedicated sensors to achieve generic state and input observability is NP-hard, which contrasts sharply with the polynomial-time complexity of the corresponding problem with known inputs. We also demonstrate that this problem is hard to approximate within a factor of <inline-formula><tex-math>$(1-o(1))mathrm{{log}}(n)$</tex-math></inline-formula>, where <inline-formula><tex-math>$n$</tex-math></inline-formula> is the state dimension. Notwithstanding, we propose nontrivial upper and lower bounds that can be computed in polynomial time, which confine the optimal value of this problem to an interval with length being the number of inputs. We further present a special case for which the exact optimal value can be determined in polynomial time. In addition, we propose a two-stage algorithm to solve this problem approximately. Each stage of the algorithm is either optimal or suboptimal and can be completed in polynomial time.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 2","pages":"1427-1439"},"PeriodicalIF":4.0,"publicationDate":"2025-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144331612","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}
{"title":"Discrete-Time Leader-Following Multiagent Systems: Saturation Constraints and Event-Triggered Control","authors":"Yicheng Xu;Faryar Jabbari","doi":"10.1109/TCNS.2024.3516578","DOIUrl":"https://doi.org/10.1109/TCNS.2024.3516578","url":null,"abstract":"In this article, we consider the performance of homogeneous agents tracking a leader under constraints. First, the synthesis conditions for unconstrained discrete-time dynamic output feedback are presented. To handle magnitude and rate constraints on actuation, we implement an antiwindup augmentation. In addition, to address the communication burden among agents, we incorporate an event-triggered mechanism into control synthesis. The dimension of the synthesis conditions is commensurate with that of a single agent and does not increase as the number of agents increases.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 2","pages":"1354-1368"},"PeriodicalIF":4.0,"publicationDate":"2024-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144331574","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}
{"title":"Consensus of High-Order Multiagent Systems With Binary-Valued Communications and Switching Topologies","authors":"Ru An;Ying Wang;Yanlong Zhao;Ji-Feng Zhang","doi":"10.1109/TCNS.2024.3516582","DOIUrl":"https://doi.org/10.1109/TCNS.2024.3516582","url":null,"abstract":"This article studies the consensus problem of high-order multiagent systems (MASs) with binary-valued communications and switching topologies. To tackle the challenge of unknown states caused by binary-valued communications, this article constructs an estimation-based consensus algorithm. First, a recursive projection identification algorithm is presented to estimate the neighbors' states dynamically. Then, based on these estimates, a consensus law is designed. By constructing and analyzing two combined Lyapunov functions about estimation error and state error, this article establishes their relation to overcome the difficulty resulting from the coupling of the estimation and control and less information due to switching topologies. Under the condition of jointly connected topologies, it is proven that by properly selecting the step coefficient, the estimates of states can converge to the true states with a convergence rate as the reciprocal of the recursion times. Besides, the MAS is proved to achieve weak consensus and the consensus rate is also established as the reciprocal of the recursion times. Finally, a simulation example is given to validate the algorithm.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 2","pages":"1369-1380"},"PeriodicalIF":4.0,"publicationDate":"2024-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144331575","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}
{"title":"Virtual Leader and Distance-Based Formation Control With Funnel Constraints","authors":"Maria Charitidou;Dimos V. Dimarogonas","doi":"10.1109/TCNS.2024.3516559","DOIUrl":"https://doi.org/10.1109/TCNS.2024.3516559","url":null,"abstract":"In this work, we pursue the problem of distributed distance-based formation control with prescribed transient and steady-state behavior under connectivity and collision avoidance constraints. In addition to the distance-based formation, a subset of agents is enforced to reach a desired distance from a dynamic virtual leader with bounded velocity under prescribed transient and steady-state constraints while preserving connectivity with the virtual leader and a desired safety distance. We show that the aforementioned objectives can be ensured when the communication graph is an undirected tree and a single agent has access to the virtual leader's state information. Under these conditions, we propose a model-free control law for known nonlinear systems as also an adaptive controller when the nonlinear dynamics of the agents are considered unknown and approximated using neural networks. Simulation results verify the effectiveness of the proposed controller both for known and unknown dynamics.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 2","pages":"1342-1353"},"PeriodicalIF":4.0,"publicationDate":"2024-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144331608","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}
{"title":"Distributed Optimal Contract for Data Rewarding With Network Effects","authors":"Alireza Baneshi;Mina Montazeri;Hamed Kebriaei","doi":"10.1109/TCNS.2024.3515002","DOIUrl":"https://doi.org/10.1109/TCNS.2024.3515002","url":null,"abstract":"Data rewarding is a novel business model that leads to an economic trend in mobile networks. In this scheme, the advertiser incentivizes mobile users (MUs) to watch advertisement (ads) and, in return, receive a reward in the form of mobile data. In this work, we model the interaction between an advertiser who has asymmetric information about MUs and MUs who are connected to each other under a network, using the contract theory approach. We obtain the necessary and sufficient conditions for an optimal and practical contract to motivate MUs to participate in the data rewarding scheme and encourage them to declare their private information truthfully. The formulation of this contract is a nonconvex-constrained optimization problem. Using lemmas and propositions, we reformulate the initial optimization problem that is challenging to solve as an optimization problem with convex constraints and prove that these two problems are equivalent. Then, with the help of a distributed and nonconvex algorithm, we obtain the amount of ads demand and incentive reward.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 2","pages":"1332-1341"},"PeriodicalIF":4.0,"publicationDate":"2024-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144331751","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}
{"title":"Distributed Multiagent Reinforcement Learning With One-Hop Neighbors and Compute Straggler Mitigation","authors":"Baoqian Wang;Junfei Xie;Nikolay Atanasov","doi":"10.1109/TCNS.2024.3511400","DOIUrl":"https://doi.org/10.1109/TCNS.2024.3511400","url":null,"abstract":"Most multiagent reinforcement learning (MARL) methods are limited in the scale of problems they can handle. With increasing numbers of agents, the number of training iterations required to find the optimal behaviors increases exponentially due to the exponentially growing joint state and action spaces. This article tackles this limitation by introducing a scalable MARL method called distributed multiagent reinforcement learning with one-hop neighbors (DARL1N). DARL1N is an off-policy actor–critic method that addresses the curse of dimensionality by restricting information exchanges among the agents to one-hop neighbors when representing value and policy functions. Each agent optimizes its value and policy functions over a one-hop neighborhood, significantly reducing the learning complexity, yet maintaining expressiveness by training with varying neighbor numbers and states. This structure allows us to formulate a distributed learning framework to further speed up the training procedure. Distributed computing systems, however, contain <italic>straggler</i> compute nodes, which are slow or unresponsive due to communication bottlenecks, software problems, or hardware problems. To mitigate the detrimental straggler effect, we introduce a novel coded distributed learning architecture, which leverages coding theory to improve the resilience of the learning system to stragglers. Comprehensive experiments show that DARL1N significantly reduces training time without sacrificing policy quality and is scalable as the number of agents increases. Moreover, the coded distributed learning architecture improves training efficiency in the presence of stragglers.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 2","pages":"1300-1312"},"PeriodicalIF":4.0,"publicationDate":"2024-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144331639","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}
{"title":"Extremum Seeking Tracking for Derivative-Free Distributed Optimization","authors":"Nicola Mimmo;Guido Carnevale;Andrea Testa;Giuseppe Notarstefano","doi":"10.1109/TCNS.2024.3510368","DOIUrl":"https://doi.org/10.1109/TCNS.2024.3510368","url":null,"abstract":"In this article, we deal with a network of agents that want to cooperatively minimize the sum of local cost functions depending on a common decision variable. We consider the challenging scenario in which objective functions are unknown and agents have only access to local measurements of their local functions. We propose a novel distributed algorithm that combines a recent gradient tracking policy with an extremum seeking technique to estimate the global descent direction. The joint use of these two techniques results in a distributed optimization scheme that provides arbitrarily accurate solution estimates through the combination of Lyapunov and averaging analysis approaches with consensus theory. We perform numerical simulations in a personalized optimization framework to corroborate the theoretical results.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 1","pages":"584-595"},"PeriodicalIF":4.0,"publicationDate":"2024-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10772652","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143688041","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}
Christian David Rodríguez-Camargo;Andrés F. Urquijo-Rodríguez;Eduardo Mojica-Nava
{"title":"Consensus-Based Distributed Optimization for Multiagent Systems Over Multiplex Networks","authors":"Christian David Rodríguez-Camargo;Andrés F. Urquijo-Rodríguez;Eduardo Mojica-Nava","doi":"10.1109/TCNS.2024.3510602","DOIUrl":"https://doi.org/10.1109/TCNS.2024.3510602","url":null,"abstract":"Multilayer networks provide a more comprehensive framework for exploring real-world and engineering systems than traditional single-layer networks consisting of multiple interacting networks. However, despite significant research on distributed optimization for single-layer networks, similar progress is lacking for multilayer systems. This article proposes two algorithms for distributed optimization problems in multiplex networks using the supra-Laplacian matrix and its diffusion dynamics. The algorithms include a distributed saddle-point algorithm and its variation as a distributed gradient descent algorithm. By relating consensus and diffusion dynamics, we obtain the multiplex supra-Laplacian matrix. We extend the distributed gradient descent algorithm for multiplex networks using this matrix and analyze the convergence of both algorithms with several theoretical results. Numerical examples validate our proposed algorithms, and we explore the impact of interlayer diffusion on consensus time. We also present a coordinated dispatch for interdependent infrastructure networks (energy–gas) to demonstrate the application of the proposed framework to real engineering problems.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 1","pages":"1040-1051"},"PeriodicalIF":4.0,"publicationDate":"2024-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143667364","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}