{"title":"A timestamp-based Nesterov’s accelerated projected gradient method for distributed Nash equilibrium seeking in monotone games","authors":"Nian Liu , Shaolin Tan , Ye Tao , Jinhu Lü","doi":"10.1016/j.sysconle.2024.105966","DOIUrl":"10.1016/j.sysconle.2024.105966","url":null,"abstract":"<div><div>In this paper, a timestamp-based Nesterov’s accelerated gradient algorithm is proposed for Nash equilibrium seeking over communication networks for strongly monotone games. Its difference from the well-known consensus-based Nash equilibrium seeking method is that each player’s local estimates of players’ actions is updated by both Nesterov’s accelerated gradient method and timestamp-based broadcasting protocol. We prove its convergence to the <span><math><mi>ϵ</mi></math></span>-approximation Nash equilibrium with the fixed step-size. Simulation results are given to demonstrate the outperformance of the proposed algorithm over some well-known projected gradient approaches. It is shown that the required number of iterations to reach the Nash equilibrium is greatly reduced in our proposed algorithm.</div></div>","PeriodicalId":49450,"journal":{"name":"Systems & Control Letters","volume":"194 ","pages":"Article 105966"},"PeriodicalIF":2.1,"publicationDate":"2024-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142655227","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}
Azka M. Burohman , Bart Besselink , Jacquelien M.A. Scherpen , M. Kanat Camlibel
{"title":"From data to reduced-order models via moment matching","authors":"Azka M. Burohman , Bart Besselink , Jacquelien M.A. Scherpen , M. Kanat Camlibel","doi":"10.1016/j.sysconle.2024.105965","DOIUrl":"10.1016/j.sysconle.2024.105965","url":null,"abstract":"<div><div>A new method for data-driven interpolatory model reduction for discrete-time systems is presented in this paper. Using the so-called data informativity perspective, we define a framework that enables the computation of moments at given (possibly complex) interpolation points based on time-domain input–output data only, without explicitly identifying the high-order system. Instead, by characterizing the set of all systems explaining the data, necessary and sufficient conditions are provided under which all systems in this set share the same moment at a given interpolation point. Moreover, these conditions allow for explicitly computing these moments. Reduced-order models are then derived by employing a variation of the classical rational interpolation method. The condition to enforce moment matching model reduction with prescribed poles is also discussed as a means to obtain stable reduced-order models. An example of an electrical circuit illustrates this framework.</div></div>","PeriodicalId":49450,"journal":{"name":"Systems & Control Letters","volume":"194 ","pages":"Article 105965"},"PeriodicalIF":2.1,"publicationDate":"2024-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142655229","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}
{"title":"Smooth adaptive finite-time tracking for uncertain time-varying systems","authors":"Guoqing Liu , Kaiwen Chen , Yang-Yang Chen","doi":"10.1016/j.sysconle.2024.105963","DOIUrl":"10.1016/j.sysconle.2024.105963","url":null,"abstract":"<div><div>This paper addresses the adaptive finite-time tracking control problem of strict-feedback nonlinear systems, where the control coefficient and the model parameters are time-varying and unknown. Based on the so-called <em>congelation of variables</em> method, a novel fractional-power adaptive update law is designed to achieve finite-time practical tracking in the presence of unknown time-varying coefficient/parameters. The virtual and actual control inputs of the proposed finite-time controller are designed in a smooth sign-function-like form complemented by a smooth sign-function-like filter, which allows for circumventing the singularity issues and the chattering phenomenon caused by non-smooth terms in classical finite-time controllers and filters. The tracking error proves to be bounded and converges to a desired compact set in finite time. Simulations of two practical examples are presented and show the effectiveness of the proposed algorithm.</div></div>","PeriodicalId":49450,"journal":{"name":"Systems & Control Letters","volume":"194 ","pages":"Article 105963"},"PeriodicalIF":2.1,"publicationDate":"2024-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142655228","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":"Iteration governor for suboptimal MPC with input constraints","authors":"Jordan Leung, Ilya Kolmanovsky","doi":"10.1016/j.sysconle.2024.105962","DOIUrl":"10.1016/j.sysconle.2024.105962","url":null,"abstract":"<div><div>This paper introduces a supervisory scheme, called the iteration governor (IG), that augments a suboptimal input-constrained MPC policy by performing online selection of the reference command and the number of optimization iterations used to generate a control input. At each time step, an auxiliary reference command is selected so that the state is contained in a region of attraction (ROA) for a corresponding auxiliary equilibrium under optimal MPC. Simultaneously, the number of optimization iterations used to generate the control input is preselected to ensure that the resulting suboptimal input steers the state towards this auxiliary equilibrium. Theoretical guarantees are provided that ensure the auxiliary reference converges to the target reference in finite-time, the state converges to the target equilibrium, and the number of online iterations never exceeds a constant that can be computed offline.</div></div>","PeriodicalId":49450,"journal":{"name":"Systems & Control Letters","volume":"194 ","pages":"Article 105962"},"PeriodicalIF":2.1,"publicationDate":"2024-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142655230","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":"Finite-time annular domain H2/H∞ filtering for mean-field stochastic systems with Wiener and Poisson noises","authors":"Zhiguo Yan , Zhengxiang Pan , Guolin Hu","doi":"10.1016/j.sysconle.2024.105959","DOIUrl":"10.1016/j.sysconle.2024.105959","url":null,"abstract":"<div><div>This paper investigates the finite-time annular domain <span><math><mrow><msub><mrow><mi>H</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>/</mo><msub><mrow><mi>H</mi></mrow><mrow><mi>∞</mi></mrow></msub></mrow></math></span> filtering for mean-field stochastic systems with external disturbance, Wiener and Poisson noises. Initially, the novel concept of finite-time annular domain (FTAD) <span><math><mrow><msub><mrow><mi>H</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>/</mo><msub><mrow><mi>H</mi></mrow><mrow><mi>∞</mi></mrow></msub></mrow></math></span> filtering is introduced, which ensures the system’s mean square finite-time annular domain boundedness (MSFTADB) and minimizes the <span><math><msub><mrow><mi>H</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> and <span><math><msub><mrow><mi>H</mi></mrow><mrow><mi>∞</mi></mrow></msub></math></span> filtering performance indices. Next, using the Itô-Levy formula and the reverse differential Gronwall inequality, a less conservative sufficient condition for the existence of finite-time annular domain <span><math><mrow><msub><mrow><mi>H</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>/</mo><msub><mrow><mi>H</mi></mrow><mrow><mi>∞</mi></mrow></msub></mrow></math></span> filter is derived. Furthermore, a new algorithm is devised to establish the relationship between the ranges of adjustable parameters and the minimum value of <span><math><msub><mrow><mi>H</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> performance index. Finally, a practical example is provided to verify the effectiveness of the proposed method.</div></div>","PeriodicalId":49450,"journal":{"name":"Systems & Control Letters","volume":"194 ","pages":"Article 105959"},"PeriodicalIF":2.1,"publicationDate":"2024-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142655226","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}
Philipp Schmitz , Timm Faulwasser , Paolo Rapisarda , Karl Worthmann
{"title":"A continuous-time fundamental lemma and its application in data-driven optimal control","authors":"Philipp Schmitz , Timm Faulwasser , Paolo Rapisarda , Karl Worthmann","doi":"10.1016/j.sysconle.2024.105950","DOIUrl":"10.1016/j.sysconle.2024.105950","url":null,"abstract":"<div><div>Data-driven control of discrete-time and continuous-time systems is of tremendous research interest. In this paper, we explore data-driven optimal control of continuous-time linear systems using input–output data. Based on a density result, we rigorously derive error bounds for finite-order polynomial approximations of elements of the system behavior. To this end, we leverage a link between latent variables and flat outputs of controllable systems. Combined with a continuous-time counterpart of Willems et al.’s fundamental lemma, we characterize the suboptimality resulting from polynomial approximations in data-driven linear–quadratic optimal control. Finally, we draw upon a numerical example to illustrate our results.</div></div>","PeriodicalId":49450,"journal":{"name":"Systems & Control Letters","volume":"194 ","pages":"Article 105950"},"PeriodicalIF":2.1,"publicationDate":"2024-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142554217","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}
Jesus-Pablo Toledo-Zucco , Denis Matignon , Charles Poussot-Vassal , Yann Le Gorrec
{"title":"Structure-preserving discretization and model order reduction of boundary-controlled 1D port-Hamiltonian systems","authors":"Jesus-Pablo Toledo-Zucco , Denis Matignon , Charles Poussot-Vassal , Yann Le Gorrec","doi":"10.1016/j.sysconle.2024.105947","DOIUrl":"10.1016/j.sysconle.2024.105947","url":null,"abstract":"<div><div>This paper presents a systematic methodology for the discretization and reduction of a class of one-dimensional Partial Differential Equations (PDEs) with inputs and outputs collocated at the spatial boundaries. The class of system that we consider is known as Boundary-Controlled Port-Hamiltonian Systems (BC-PHSs) and covers a wide class of Hyperbolic PDEs with a large type of boundary inputs and outputs. This is, for instance, the case of waves and beams with Neumann, Dirichlet, or mixed boundary conditions. Based on a Partitioned Finite Element Method (PFEM), we develop a numerical scheme for the structure-preserving spatial discretization for the class of one-dimensional BC-PHSs. We show that if the initial PDE is <em>passive</em> (or <em>Impedance Energy Preserving</em>), the discretized model also is. In addition and since the discretized model or Full Order Model (FOM) can be of large dimension, we recall the standard Loewner framework for the Model Order Reduction (MOR) using frequency domain interpolation. We recall the main steps to produce a Reduced Order Model (ROM) that approaches the FOM in a given range of frequencies. We summarize the steps to follow in order to obtain a ROM that preserves the passive structure as well. Finally, we provide a constructive way to build a projector that allows to recover the physical meaning of the state variables from the ROM to the FOM. We use the one-dimensional wave equation and the Timoshenko beam as examples to show the versatility of the proposed approach.</div></div>","PeriodicalId":49450,"journal":{"name":"Systems & Control Letters","volume":"194 ","pages":"Article 105947"},"PeriodicalIF":2.1,"publicationDate":"2024-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142554216","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}
Friedrich M. Philipp , Manuel Schaller , Karl Worthmann , Timm Faulwasser , Bernhard Maschke
{"title":"Optimal control of port-Hamiltonian systems: Energy, entropy, and exergy","authors":"Friedrich M. Philipp , Manuel Schaller , Karl Worthmann , Timm Faulwasser , Bernhard Maschke","doi":"10.1016/j.sysconle.2024.105942","DOIUrl":"10.1016/j.sysconle.2024.105942","url":null,"abstract":"<div><div>We consider irreversible and coupled reversible–irreversible nonlinear port-Hamiltonian systems and the respective sets of thermodynamic equilibria. In particular, we are concerned with optimal state transitions and output stabilization on finite-time horizons. We analyze a class of optimal control problems, where the performance functional can be interpreted as a linear combination of energy supply, entropy generation, or exergy supply. Our results establish the integral turnpike property towards the set of thermodynamic equilibria providing a rigorous connection of optimal system trajectories to optimal steady states. Throughout the paper, we illustrate our findings by means of two examples: a network of heat exchangers and a gas-piston system.</div></div>","PeriodicalId":49450,"journal":{"name":"Systems & Control Letters","volume":"194 ","pages":"Article 105942"},"PeriodicalIF":2.1,"publicationDate":"2024-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142533700","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}
Dongxin Ren , Guochen Pang , Xiaojian Mou , Xiangyong Chen , Jianlong Qiu , Jinde Cao
{"title":"Simultaneous fault-tolerant consensus control and disturbance suppression for multi-agent systems with polynomial form fault under switching topology","authors":"Dongxin Ren , Guochen Pang , Xiaojian Mou , Xiangyong Chen , Jianlong Qiu , Jinde Cao","doi":"10.1016/j.sysconle.2024.105946","DOIUrl":"10.1016/j.sysconle.2024.105946","url":null,"abstract":"<div><div>For continuous-time linear leader-follower multi-agent systems with polynomial faults, the problem of fault-tolerant state consensus under switching topologies is studied. firstly, the average dwell time method is introduced, and observers are designed for different topologies to observe faults and disturbances. Secondly, according to the observed estimated value, the corresponding fault-tolerant control consensus protocol is proposed considering the switching situation of the communication topology. Finally, both theoretical analysis and simulation examples verify that the proposed design scheme can compensate faults and disturbance rejection.</div></div>","PeriodicalId":49450,"journal":{"name":"Systems & Control Letters","volume":"193 ","pages":"Article 105946"},"PeriodicalIF":2.1,"publicationDate":"2024-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142530585","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":"Cluster consensus of finite-field networks with stochastic communication topology","authors":"Yalu Li , Gaoxi Xiao , Haitao Li","doi":"10.1016/j.sysconle.2024.105944","DOIUrl":"10.1016/j.sysconle.2024.105944","url":null,"abstract":"<div><div>Most of the multi-agent systems (MASs) in real life are with limited storage and communication capabilities; studies on such systems, including consensus problem, however have been mainly based on real number field models. In this article, the cluster consensus problem of MASs with stochastic communication topology over finite-field known as the cluster consensus of finite-field networks (FFNs), is considered. Using the semi-tensor product of matrices, the dynamics of FFNs with stochastic communication topology are equivalently converted into a logical algebraic form, which facilitates further studies. Then a permutation system is introduced. The relationship between cluster consensus of FFNs with stochastic communication topology and the set stability with probability one (SSPO) of the permutation system is revealed. In such an approach, some verifiable criteria can be derived for the cluster consensus of FFNs with stochastic communication topology, without requesting the connectivity of the whole network. Finally, an example is presented to validate the main results.</div></div>","PeriodicalId":49450,"journal":{"name":"Systems & Control Letters","volume":"193 ","pages":"Article 105944"},"PeriodicalIF":2.1,"publicationDate":"2024-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142530586","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}