首页 > 最新文献

Automatica最新文献

英文 中文
Certificates of nonexistence for analyzing stability, stabilizability and detectability of LPV systems 用于分析 LPV 系统稳定性、可稳定性和可探测性的不存在证书
IF 4.8 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-08-21 DOI: 10.1016/j.automatica.2024.111841

By computing Lyapunov functions of a certain, convenient structure, Lyapunov-based methods guarantee stability properties of the system or, when performing synthesis, of the relevant closed-loop or error dynamics. In doing so, they provide conclusive affirmative answers to many analysis and design questions in systems and control. When these methods fail to produce a feasible solution, however, they often remain inconclusive due to (a) the method being conservative or (b) the fact that there may be multiple causes for infeasibility, such as ill-conditioning, solver tolerances or true infeasibility. To overcome this, we develop linear-matrix-inequality-based theorems of alternatives based upon which we can guarantee, by computing a so-called certificate of nonexistence, that no poly-quadratic Lyapunov function exists for a given linear parameter-varying system. We extend these ideas to also certify the nonexistence of controllers and observers for which the corresponding closed-loop/error dynamics admit a poly-quadratic Lyapunov function. Finally, we illustrate our results in some numerical case studies.

通过计算具有一定便捷结构的 Lyapunov 函数,基于 Lyapunov 的方法可以保证系统的稳定性,或者在进行综合时,保证相关闭环或误差动态的稳定性。这样,它们就为系统和控制领域的许多分析和设计问题提供了结论性的肯定答案。然而,当这些方法无法得出可行的解决方案时,它们往往仍是不确定的,原因在于:(a) 方法过于保守;或 (b) 不可行性可能有多种原因,如条件不佳、求解器公差或真正的不可行性。为了解决这个问题,我们开发了基于线性矩阵不等式的替代定理,在此基础上,我们可以通过计算所谓的不存在证明,保证给定线性参数变化系统不存在多二次方 Lyapunov 函数。我们将这些想法扩展到还能证明控制器和观测器的不存在性,对于这些控制器和观测器,相应的闭环/误差动力学承认一个多二次方 Lyapunov 函数。最后,我们通过一些数值案例研究来说明我们的结果。
{"title":"Certificates of nonexistence for analyzing stability, stabilizability and detectability of LPV systems","authors":"","doi":"10.1016/j.automatica.2024.111841","DOIUrl":"10.1016/j.automatica.2024.111841","url":null,"abstract":"<div><p>By computing Lyapunov functions of a certain, convenient structure, Lyapunov-based methods guarantee stability properties of the system or, when performing synthesis, of the relevant closed-loop or error dynamics. In doing so, they provide conclusive affirmative answers to many analysis and design questions in systems and control. When these methods fail to produce a feasible solution, however, they often remain inconclusive due to (a) the method being conservative or (b) the fact that there may be multiple causes for infeasibility, such as ill-conditioning, solver tolerances or true infeasibility. To overcome this, we develop linear-matrix-inequality-based theorems of alternatives based upon which we can guarantee, by computing a so-called certificate of nonexistence, that no poly-quadratic Lyapunov function exists for a given linear parameter-varying system. We extend these ideas to also certify the nonexistence of controllers and observers for which the corresponding closed-loop/error dynamics admit a poly-quadratic Lyapunov function. Finally, we illustrate our results in some numerical case studies.</p></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":null,"pages":null},"PeriodicalIF":4.8,"publicationDate":"2024-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0005109824003352/pdfft?md5=7a801212430fc92abb1086e763741ff0&pid=1-s2.0-S0005109824003352-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142039695","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Stability and stabilization of discrete-time linear compartmental switched systems via Markov chains 通过马尔可夫链实现离散时线性分区切换系统的稳定性和稳定性
IF 4.8 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-08-21 DOI: 10.1016/j.automatica.2024.111850

The stabilizing switching signal design of discrete-time linear compartmental switched systems (DT-LCSSs) has been heretofore unsolved. It has been proven that a DT-LCSS is stabilizable if and only if it is stabilizable by a periodic switching signal. However, it still needs to be determined whether the period of a stabilizing switching signal can be confined within a bound. Moreover, the existing design method for stabilizing periodic switching signals requires the diagonal entries of system matrices of all subsystems to be strictly positive. In this study, we propose a novel approach to solve this problem completely. We construct a discrete-time Markov chain for a given DT-LCSS, termed the associated Markov chain, and prove the equivalence of stability and stabilizability between the DT-LCSS and the associated Markov chain. Based on this, verifiable necessary and sufficient conditions for stability and stabilizability are derived. Especially, the period of a stabilizing switching signal for an n-dimensional DT-LCSS can always be chosen within the bound n2n+1. We propose a state-independent stabilizing switching signal design method for general stabilizable DT-LCSSs. We also prove the equivalence between stabilizability by state-independent switching laws and stabilizability by state-dependent switching laws. A state-dependent global stabilizing switching signal design method is also proposed. Additionally, the proposed results are applied to the consensus analysis of discrete-time leader–follower multi-agent systems with switching communication digraphs. The effectiveness of the theoretical results is demonstrated by examples.

离散时间线性分区开关系统(DT-LCSS)的稳定开关信号设计迄今尚未解决。已有研究证明,当且仅当 DT-LCSS 可由周期性开关信号稳定时,它才是可稳定的。然而,稳定开关信号的周期是否能被限制在一定范围内仍有待确定。此外,现有的稳定周期性开关信号的设计方法要求所有子系统的系统矩阵的对角项必须严格为正。在本研究中,我们提出了一种彻底解决这一问题的新方法。我们为给定的 DT-LCSS 构建了一个离散时间马尔可夫链,称为关联马尔可夫链,并证明了 DT-LCSS 与关联马尔可夫链之间的等效稳定性和可稳性。在此基础上,推导出稳定性和可稳定化的可验证的必要条件和充分条件。特别是,n 维 DT-LCSS 的稳定开关信号周期总是可以在 n2-n+1 约束内选择。我们为一般可稳定 DT-LCSS 提出了与状态无关的稳定开关信号设计方法。我们还证明了与状态无关的开关定律的可稳定度与与状态有关的开关定律的可稳定度之间的等价性。我们还提出了一种与状态相关的全局稳定开关信号设计方法。此外,提出的结果还被应用于具有切换通信数字图的离散时间领导者-跟随者多代理系统的共识分析。通过实例证明了理论结果的有效性。
{"title":"Stability and stabilization of discrete-time linear compartmental switched systems via Markov chains","authors":"","doi":"10.1016/j.automatica.2024.111850","DOIUrl":"10.1016/j.automatica.2024.111850","url":null,"abstract":"<div><p>The stabilizing switching signal design of discrete-time linear compartmental switched systems (DT-LCSSs) has been heretofore unsolved. It has been proven that a DT-LCSS is stabilizable if and only if it is stabilizable by a periodic switching signal. However, it still needs to be determined whether the period of a stabilizing switching signal can be confined within a bound. Moreover, the existing design method for stabilizing periodic switching signals requires the diagonal entries of system matrices of all subsystems to be strictly positive. In this study, we propose a novel approach to solve this problem completely. We construct a discrete-time Markov chain for a given DT-LCSS, termed the associated Markov chain, and prove the equivalence of stability and stabilizability between the DT-LCSS and the associated Markov chain. Based on this, verifiable necessary and sufficient conditions for stability and stabilizability are derived. Especially, the period of a stabilizing switching signal for an <span><math><mi>n</mi></math></span>-dimensional DT-LCSS can always be chosen within the bound <span><math><mrow><msup><mrow><mi>n</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>−</mo><mi>n</mi><mo>+</mo><mn>1</mn></mrow></math></span>. We propose a state-independent stabilizing switching signal design method for general stabilizable DT-LCSSs. We also prove the equivalence between stabilizability by state-independent switching laws and stabilizability by state-dependent switching laws. A state-dependent global stabilizing switching signal design method is also proposed. Additionally, the proposed results are applied to the consensus analysis of discrete-time leader–follower multi-agent systems with switching communication digraphs. The effectiveness of the theoretical results is demonstrated by examples.</p></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":null,"pages":null},"PeriodicalIF":4.8,"publicationDate":"2024-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142039663","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
PDE-based observation and predictor-based control for linear systems with distributed infinite input and output delays 对具有分布式无限输入和输出延迟的线性系统进行基于 PDE 的观测和预测控制
IF 4.8 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-08-21 DOI: 10.1016/j.automatica.2024.111845

This paper considers output feedback stabilization of linear systems with both distributed infinite input and output delays. We first propose a PDE-based observer to deal with distributed infinite output delays. The main idea is to transform infinite-delayed output into a transport PDE with a semi-infinite domain. It is proved that the resulted error systems are exponentially stable and thus the observer is effective. Furthermore, relying on the PDE-based observer, a predictor-based output feedback stabilization controller is provided. This work removes a restrictive condition on eigenvalues of open-loop system in the previous work, which is a distinctive advantage of this work. A simulation example is given to illustrate the effectiveness of our proposed observer and controller.

本文考虑了具有分布式无限输入和输出延迟的线性系统的输出反馈稳定问题。我们首先提出了一种基于 PDE 的观测器来处理分布式无限输出延迟。其主要思想是将无限延迟输出转化为具有半无限域的传输 PDE。结果证明,误差系统是指数稳定的,因此观测器是有效的。此外,依靠基于 PDE 的观测器,还提供了一个基于预测器的输出反馈稳定控制器。这项工作取消了以往工作中对开环系统特征值的限制条件,这是本工作的一个显著优势。本文给出了一个仿真实例,以说明我们提出的观测器和控制器的有效性。
{"title":"PDE-based observation and predictor-based control for linear systems with distributed infinite input and output delays","authors":"","doi":"10.1016/j.automatica.2024.111845","DOIUrl":"10.1016/j.automatica.2024.111845","url":null,"abstract":"<div><p>This paper considers output feedback stabilization of linear systems with both distributed infinite input and output delays. We first propose a PDE-based observer to deal with distributed infinite output delays. The main idea is to transform infinite-delayed output into a transport PDE with a semi-infinite domain. It is proved that the resulted error systems are exponentially stable and thus the observer is effective. Furthermore, relying on the PDE-based observer, a predictor-based output feedback stabilization controller is provided. This work removes a restrictive condition on eigenvalues of open-loop system in the previous work, which is a distinctive advantage of this work. A simulation example is given to illustrate the effectiveness of our proposed observer and controller.</p></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":null,"pages":null},"PeriodicalIF":4.8,"publicationDate":"2024-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142039667","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Interconnection of irreversible port Hamiltonian systems 不可逆端口哈密顿系统的互联
IF 4.8 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-08-21 DOI: 10.1016/j.automatica.2024.111846

This paper shows how the interconnection of two controlled Irreversible port Hamiltonian Systems has to be state and co-state modulated in order to ensure the closed-loop Irreversible port Hamiltonian structure, satisfying the first and second laws of Thermodynamics. It proposes a precise parametrization of this modulation from the open-loop systems structures in order to guarantee the consistency of the closed loop energy and entropy balance equations. The results are illustrated by means of the examples of a heat-exchanger, a gas-piston system and a chemical reaction.

本文展示了两个受控不可逆端口哈密顿系统的相互连接必须进行状态和共态调制,以确保闭环不可逆端口哈密顿结构满足热力学第一和第二定律。它从开环系统结构出发,提出了这种调制的精确参数,以保证闭环能量和熵平衡方程的一致性。研究结果以热交换器、气体活塞系统和化学反应为例进行了说明。
{"title":"Interconnection of irreversible port Hamiltonian systems","authors":"","doi":"10.1016/j.automatica.2024.111846","DOIUrl":"10.1016/j.automatica.2024.111846","url":null,"abstract":"<div><p>This paper shows how the interconnection of two controlled Irreversible port Hamiltonian Systems has to be state and co-state modulated in order to ensure the closed-loop Irreversible port Hamiltonian structure, satisfying the first and second laws of Thermodynamics. It proposes a precise parametrization of this modulation from the open-loop systems structures in order to guarantee the consistency of the closed loop energy and entropy balance equations. The results are illustrated by means of the examples of a heat-exchanger, a gas-piston system and a chemical reaction.</p></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":null,"pages":null},"PeriodicalIF":4.8,"publicationDate":"2024-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142039664","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Strong versions of impulsive controllability and sampled observability 脉冲可控性和抽样可观测性的强版本
IF 4.8 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-08-20 DOI: 10.1016/j.automatica.2024.111865

We give a simple proof of the (perhaps not so) well known fact that exponential polynomials of order k with real exponents have at most k1 real zeros. We deduce several results that relate to impulsive controllability and sampled observability of finite-dimensional linear time-invariant dynamical systems. We prove that the initial state of a continuous-time linear time-invariant dynamical system of dimension n can be uniquely reconstructed from the sampled output regardless of its sampling time sequence of length n if and only if the system is observable and all the eigenvalues of the system matrix are real. This result thus characterizes sampled observability with arbitrary sampling times. Likewise, we prove that the system is controllable by means of n impulses regardless of when they occur if and only if the system is controllable and all the eigenvalues of the system matrix are real. We also show that, if the system is observable and all the eigenvalues of the system matrix are real, then there exists an initial state such that the times where the output crosses a prescribed threshold are prescribed m times with m<n.

我们给出了一个简单的证明,即具有实指数的 k 阶指数多项式最多有 k-1 个实零点(也许并不如此)。我们推导出了几个与有限维线性时不变动力学系统的脉冲可控性和采样可观测性有关的结果。我们证明,当且仅当系统是可观测的,且系统矩阵的所有特征值都是实数时,一个 n 维连续时间线性时不变动态系统的初始状态可以从采样输出中唯一地重建,而不受长度为 n 的采样时间序列的影响。因此,这一结果描述了具有任意采样时间的采样可观测性。同样,我们也证明,如果系统是可控的,并且系统矩阵的所有特征值都是实数,那么无论脉冲何时发生,系统都是可控的。我们还证明,如果系统是可观测的,并且系统矩阵的所有特征值都是实数,那么就存在一个初始状态,使得输出越过规定阈值的时间是m<n的规定m次。
{"title":"Strong versions of impulsive controllability and sampled observability","authors":"","doi":"10.1016/j.automatica.2024.111865","DOIUrl":"10.1016/j.automatica.2024.111865","url":null,"abstract":"<div><p>We give a simple proof of the (perhaps not so) well known fact that exponential polynomials of order <span><math><mi>k</mi></math></span> with real exponents have at most <span><math><mrow><mi>k</mi><mo>−</mo><mn>1</mn></mrow></math></span> real zeros. We deduce several results that relate to impulsive controllability and sampled observability of finite-dimensional linear time-invariant dynamical systems. We prove that the initial state of a continuous-time linear time-invariant dynamical system of dimension <span><math><mi>n</mi></math></span> can be uniquely reconstructed from the sampled output regardless of its sampling time sequence of length <span><math><mi>n</mi></math></span> if and only if the system is observable and all the eigenvalues of the system matrix are real. This result thus characterizes sampled observability with arbitrary sampling times. Likewise, we prove that the system is controllable by means of <span><math><mi>n</mi></math></span> impulses regardless of when they occur if and only if the system is controllable and all the eigenvalues of the system matrix are real. We also show that, if the system is observable and all the eigenvalues of the system matrix are real, then there exists an initial state such that the times where the output crosses a prescribed threshold are prescribed <span><math><mi>m</mi></math></span> times with <span><math><mrow><mi>m</mi><mo>&lt;</mo><mi>n</mi></mrow></math></span>.</p></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":null,"pages":null},"PeriodicalIF":4.8,"publicationDate":"2024-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142012846","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Disturbance rejection approaches of Korteweg–de Vries-Burgers equation under event-triggering mechanism 事件触发机制下 Korteweg-de Vries-Burgers 方程的扰动抑制方法
IF 4.8 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-08-19 DOI: 10.1016/j.automatica.2024.111844

In this paper, disturbance rejection approaches are suggested to stabilize Korteweg–de Vries–Burgers (KdVB) equation under the averaged measurements. Here two approaches—active disturbance rejection control (ADRC) and disturbance observer-based control (DOBC), are introduced to reject the external unknown disturbance actively. The main challenging issue is to design the effective extended state observer (ESO)/disturbance observer (DO) for KdVB equation respectively. As for ADRC strategy, the disturbance is rejected on the basis of an ESO. As for DOBC strategy, a DO is constructed to estimate the disturbance formulated by an exogenous system. Continuous-time and event-triggered anti-disturbance controllers are further presented for distributed stabilization of KdVB system. To significantly reduce the amount of control updates, an event-triggering mechanism is utilized and the Zeno behaviour is avoided. Sufficient stability conditions are established via Lyapunov functional method. The effectiveness of proposed approaches is verified by simulation results.

本文提出了干扰抑制方法,以稳定平均测量下的 Korteweg-de Vries-Burgers (KdVB) 方程。本文引入了两种方法--主动扰动抑制控制(ADRC)和基于扰动观测器的控制(DOBC)来主动抑制外部未知扰动。主要的挑战在于分别为 KdVB 方程设计有效的扩展状态观测器(ESO)/扰动观测器(DO)。对于 ADRC 策略,扰动是在 ESO 的基础上被剔除的。至于 DOBC 策略,则是构建一个 DO 来估计由外生系统构成的扰动。针对 KdVB 系统的分布式稳定,进一步提出了连续时间和事件触发抗干扰控制器。为了大幅减少控制更新量,采用了事件触发机制,并避免了 Zeno 行为。通过 Lyapunov 函数方法建立了充分的稳定性条件。仿真结果验证了所提方法的有效性。
{"title":"Disturbance rejection approaches of Korteweg–de Vries-Burgers equation under event-triggering mechanism","authors":"","doi":"10.1016/j.automatica.2024.111844","DOIUrl":"10.1016/j.automatica.2024.111844","url":null,"abstract":"<div><p>In this paper, disturbance rejection approaches are suggested to stabilize Korteweg–de Vries–Burgers (KdVB) equation under the averaged measurements. Here two approaches—active disturbance rejection control (ADRC) and disturbance observer-based control (DOBC), are introduced to reject the external unknown disturbance actively. The main challenging issue is to design the effective extended state observer (ESO)/disturbance observer (DO) for KdVB equation respectively. As for ADRC strategy, the disturbance is rejected on the basis of an ESO. As for DOBC strategy, a DO is constructed to estimate the disturbance formulated by an exogenous system. Continuous-time and event-triggered anti-disturbance controllers are further presented for distributed stabilization of KdVB system. To significantly reduce the amount of control updates, an event-triggering mechanism is utilized and the Zeno behaviour is avoided. Sufficient stability conditions are established via Lyapunov functional method. The effectiveness of proposed approaches is verified by simulation results.</p></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":null,"pages":null},"PeriodicalIF":4.8,"publicationDate":"2024-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142006473","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Adaptive generalized Nash equilibrium seeking algorithm for nonsmooth aggregative game under dynamic event-triggered mechanism 动态事件触发机制下非光滑聚合博弈的自适应广义纳什均衡寻求算法
IF 4.8 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-08-19 DOI: 10.1016/j.automatica.2024.111835

This paper addresses a nonsmooth aggregative game to control multiple noncooperative players, each with a nonsmooth cost function that depends not only on its own decision but also on some aggregate effect among all the agents. In addition, the decision of each player is restricted by private and coupling constraints. To address these concerns, a distributed generalized Nash equilibrium (GNE) seeking algorithm is proposed. Two features distinguish our methods from the existing GNE seeking algorithms. Firstly, an adaptive penalty method is introduced to drive each player’s action to enter the set of private constraints. The adaptive term ensures automatic adjustment of penalty parameter based on the degree of constraint violation excluding any prior calculation. Secondly, a distributed dynamic event-triggered mechanism is designed for each player to lessen communication energy. In comparison to the static event-triggered mechanism, the proposed dynamic mechanism possesses larger inter-execution time intervals. As the discontinuity of the event-triggered mechanism can impact the existence of a solution to the closed-loop system in the classical sense, we adapt a nonsmooth analysis technique, including differential inclusion and Filippov solution. Through nonsmooth Lyapunov analysis, the convergence result and the avoidance of Zeno behavior are established. Finally, two engineering examples are provided to demonstrate the validity of the theoretical results.

本文探讨的是一种控制多个非合作参与者的非光滑聚合博弈,每个参与者都有一个非光滑成本函数,它不仅取决于自己的决策,还取决于所有参与者之间的某种综合效应。此外,每个参与者的决策都受到私人和耦合约束的限制。为了解决这些问题,我们提出了一种分布式广义纳什均衡(GNE)寻求算法。我们的方法有两个不同于现有 GNE 寻求算法的特点。首先,我们引入了一种自适应惩罚方法,以驱动每个玩家的行动进入私人约束集。自适应术语可确保根据违反约束的程度自动调整惩罚参数,而无需事先计算。其次,为每个玩家设计了分布式动态事件触发机制,以减少通信能量。与静态事件触发机制相比,所提出的动态机制具有更大的执行时间间隔。由于事件触发机制的不连续性会影响经典意义上闭环系统解的存在性,我们采用了非光滑分析技术,包括微分包容和菲利波夫解。通过非光滑 Lyapunov 分析,建立了收敛结果并避免了 Zeno 行为。最后,我们提供了两个工程实例来证明理论结果的正确性。
{"title":"Adaptive generalized Nash equilibrium seeking algorithm for nonsmooth aggregative game under dynamic event-triggered mechanism","authors":"","doi":"10.1016/j.automatica.2024.111835","DOIUrl":"10.1016/j.automatica.2024.111835","url":null,"abstract":"<div><p>This paper addresses a nonsmooth aggregative game to control multiple noncooperative players, each with a nonsmooth cost function that depends not only on its own decision but also on some aggregate effect among all the agents. In addition, the decision of each player is restricted by private and coupling constraints. To address these concerns, a distributed generalized Nash equilibrium (GNE) seeking algorithm is proposed. Two features distinguish our methods from the existing GNE seeking algorithms. Firstly, an adaptive penalty method is introduced to drive each player’s action to enter the set of private constraints. The adaptive term ensures automatic adjustment of penalty parameter based on the degree of constraint violation excluding any prior calculation. Secondly, a distributed dynamic event-triggered mechanism is designed for each player to lessen communication energy. In comparison to the static event-triggered mechanism, the proposed dynamic mechanism possesses larger inter-execution time intervals. As the discontinuity of the event-triggered mechanism can impact the existence of a solution to the closed-loop system in the classical sense, we adapt a nonsmooth analysis technique, including differential inclusion and Filippov solution. Through nonsmooth Lyapunov analysis, the convergence result and the avoidance of Zeno behavior are established. Finally, two engineering examples are provided to demonstrate the validity of the theoretical results.</p></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":null,"pages":null},"PeriodicalIF":4.8,"publicationDate":"2024-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142006472","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Distributed resilient adaptive consensus tracking control of nonlinear multi-agent systems dealing with deception attacks via K-filters approach 通过 K 滤波器方法处理欺骗攻击的非线性多代理系统的分布式弹性自适应共识跟踪控制
IF 4.8 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-08-19 DOI: 10.1016/j.automatica.2024.111871

It poses technical difficulty to achieve distributed consensus tracking control with input quantizations and deception attacks for nonlinear multi-agent systems subject to mismatched parametric uncertainties via backstepping design. The underlying problem becomes even more complicated because i) the system contains mismatched uncertainties; ii) the output becomes unavailable after attacks, making the conventional recursive control design strategy using traditional error surfaces unsuitable; iii) since only the compromised output signal is available, the impacts of nonlinear items related to unknown attack weights become difficult to be explicitly addressed in the existing available output feedback control results. In this paper, we present a solution to circumvent these obstacles by constructing a set of new K-filters using compromised output only, which, together with a coordinate transformation involving the attacked output and filter variables, allow a new form of backstepping based distributed resilient adaptive control protocol to be developed. Meanwhile, an extra compensation term is incorporated into the real controller to handle the effect of quantization on the system stability. It is shown that, with proper choices of Lyapunov functions, the global uniform boundedness of all the closed-loop signals and the asymptotically output consensus tracking can be achieved. A practice example is provided to verify the benefits of our scheme.

对于存在不匹配参数不确定性的非线性多代理系统,通过反步进设计实现具有输入量化和欺骗攻击的分布式共识跟踪控制存在技术难度。由于 i) 系统包含不匹配的不确定性;ii) 攻击后输出不可用,使得使用传统误差面的传统递归控制设计策略变得不适用;iii) 由于只有受损的输出信号可用,与未知攻击权重相关的非线性项的影响难以在现有的输出反馈控制结果中明确解决。在本文中,我们提出了一种规避这些障碍的解决方案,即仅使用受损输出构建一组新的 K 滤波器,再加上涉及受攻击输出和滤波器变量的坐标变换,从而开发出一种新形式的基于反步法的分布式弹性自适应控制协议。同时,在实际控制器中加入了额外的补偿项,以处理量化对系统稳定性的影响。研究表明,通过适当选择 Lyapunov 函数,可以实现所有闭环信号的全局均匀有界性和渐近输出共识跟踪。我们还提供了一个实践案例来验证我们方案的优势。
{"title":"Distributed resilient adaptive consensus tracking control of nonlinear multi-agent systems dealing with deception attacks via K-filters approach","authors":"","doi":"10.1016/j.automatica.2024.111871","DOIUrl":"10.1016/j.automatica.2024.111871","url":null,"abstract":"<div><p>It poses technical difficulty to achieve distributed consensus tracking control with input quantizations and deception attacks for nonlinear multi-agent systems subject to mismatched parametric uncertainties via backstepping design. The underlying problem becomes even more complicated because <em>i</em>) the system contains mismatched uncertainties; <em>ii</em>) the output becomes unavailable after attacks, making the conventional recursive control design strategy using traditional error surfaces unsuitable; <em>iii</em>) since only the compromised output signal is available, the impacts of nonlinear items related to unknown attack weights become difficult to be explicitly addressed in the existing available output feedback control results. In this paper, we present a solution to circumvent these obstacles by constructing a set of new K-filters using compromised output only, which, together with a coordinate transformation involving the attacked output and filter variables, allow a new form of backstepping based distributed resilient adaptive control protocol to be developed. Meanwhile, an extra compensation term is incorporated into the real controller to handle the effect of quantization on the system stability. It is shown that, with proper choices of Lyapunov functions, the global uniform boundedness of all the closed-loop signals and the asymptotically output consensus tracking can be achieved. A practice example is provided to verify the benefits of our scheme.</p></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":null,"pages":null},"PeriodicalIF":4.8,"publicationDate":"2024-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142006471","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Prescribed-time fully distributed Nash equilibrium seeking of nonlinear multi-agent systems over unbalanced digraphs 非平衡数字图上非线性多代理系统的规定时间全分布式纳什均衡寻求
IF 4.8 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-08-17 DOI: 10.1016/j.automatica.2024.111847

This paper investigates the prescribed-time fully distributed Nash equilibrium seeking (PT-FDNES) problem for nonlinear multi-agent systems (MASs) over weight-unbalanced directed graphs (digraphs). To counterbalance unweighted communication flows caused by the unbalanced network, the temporal transformation technique is first introduced to derive a consensus-based algorithm for calculating the left eigenvector of the Laplacian matrix, based on which a prescribed-time fully distributed estimator with adaptive gains is developed to obtain the NE without requiring any global information. By utilizing this NE estimator to formulate an intermediate control law, the NE seeking problem is then effectively transformed into a local reference-tracking problem. To deal with the non-differentiability issue caused by the NE estimator and ensure the exact tracking, the dynamic gain technique and novel scaling functions are employed to derive a prescribed-time tracking controller which completely compensates for the mismatched uncertainties while reducing the computational burden. The proposed control framework enables the actions of all agents to reach the NE within a prescribed time. In addition, the obtained results are further re-designed to exhibit the robustness by introducing an improved σ-modification scheme without sacrificing the convergence performance. Numerical examples are provided to demonstrate the validity of the theoretical results.

本文研究了权重不平衡有向图(digraphs)上非线性多代理系统(MASs)的规定时间全分布纳什均衡寻求(PT-FDNES)问题。为了抵消不平衡网络导致的非加权通信流,首先引入了时间变换技术,从而推导出一种基于共识的算法,用于计算拉普拉卡矩阵的左特征向量,并在此基础上开发出一种具有自适应增益的规定时间全分布式估计器,从而在不需要任何全局信息的情况下获得近似均衡。利用该近似值估计器来制定中间控制法则,近似值寻求问题就能有效地转化为局部参考跟踪问题。为了解决近地估计器引起的非可分性问题并确保精确跟踪,我们采用了动态增益技术和新颖的缩放函数来推导出一种规定时间跟踪控制器,它能完全补偿不匹配的不确定性,同时减轻计算负担。所提出的控制框架使所有代理的行动都能在规定时间内到达近地点。此外,在不牺牲收敛性能的前提下,通过引入改进的 σ 修正方案,对所获得的结果进行了进一步的重新设计,以展示其鲁棒性。我们还提供了数值示例来证明理论结果的正确性。
{"title":"Prescribed-time fully distributed Nash equilibrium seeking of nonlinear multi-agent systems over unbalanced digraphs","authors":"","doi":"10.1016/j.automatica.2024.111847","DOIUrl":"10.1016/j.automatica.2024.111847","url":null,"abstract":"<div><p>This paper investigates the prescribed-time fully distributed Nash equilibrium seeking (PT-FDNES) problem for nonlinear multi-agent systems (MASs) over weight-unbalanced directed graphs (digraphs). To counterbalance unweighted communication flows caused by the unbalanced network, the temporal transformation technique is first introduced to derive a consensus-based algorithm for calculating the left eigenvector of the Laplacian matrix, based on which a prescribed-time fully distributed estimator with adaptive gains is developed to obtain the NE without requiring any global information. By utilizing this NE estimator to formulate an intermediate control law, the NE seeking problem is then effectively transformed into a local reference-tracking problem. To deal with the non-differentiability issue caused by the NE estimator and ensure the exact tracking, the dynamic gain technique and novel scaling functions are employed to derive a prescribed-time tracking controller which completely compensates for the mismatched uncertainties while reducing the computational burden. The proposed control framework enables the actions of all agents to reach the NE within a prescribed time. In addition, the obtained results are further re-designed to exhibit the robustness by introducing an improved <span><math><mi>σ</mi></math></span>-modification scheme without sacrificing the convergence performance. Numerical examples are provided to demonstrate the validity of the theoretical results.</p></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":null,"pages":null},"PeriodicalIF":4.8,"publicationDate":"2024-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141998427","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Opinion dynamics analysis for stubborn individuals in cooperation–competition networks based on path-dependence framework 基于路径依赖框架的合作竞争网络中顽固个体的意见动态分析
IF 4.8 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-08-17 DOI: 10.1016/j.automatica.2024.111840

The opinion evolution problem is studied in this paper for stubborn individuals in cooperation–competition networks, where the individuals’ opinion dynamics is described by the Friedkin–Johnsen model and the competitive relationship between individuals is characterized by negative weights. Then the lifting approach is successfully applied to the Friedkin–Johnsen model to deal with the influence of the negative weights while the path-dependence theory is used to the transition of two arbitrarily adjacent topics. Starting from the weight topology, the relationship between the weight topology and the augmented topology is established, and some sufficient conditions about achieving neutrality, bipartite consensus and convergence for the individuals’ opinions in a sequence of topics are obtained. Interestingly, a necessary and sufficient condition is given to ensure bipartite consensus for the individuals’ opinions under the premise that the weight topology is structurally unbalanced. Furthermore, the Friedkin–Johnsen model with dynamic stubbornness is also considered, and the concept of common topic subsequence is introduced. It is proved that all elements of the topic transfer matrix are positive for the common topic subsequence, and neutrality and bipartite consensus for the individuals’ opinions can be achieved for different types of weight topologies, respectively. Finally, numerical examples are given to support the correctness of the theoretical results.

本文研究了合作-竞争网络中顽固个体的观点演化问题,其中个体的观点动态由弗里德金-约翰逊模型描述,个体间的竞争关系由负权重表征。然后,将提升方法成功应用于弗里德金-约翰逊模型,以处理负权重的影响,同时将路径依赖理论用于任意相邻两个主题的过渡。从权重拓扑出发,建立了权重拓扑和增强拓扑之间的关系,并得到了一些关于在一系列主题中实现个人意见中立、两方共识和收敛的充分条件。有趣的是,在权重拓扑结构不平衡的前提下,给出了确保个体意见两方共识的必要充分条件。此外,还考虑了具有动态固执性的弗里德金-约翰逊模型,并引入了共同话题子序列的概念。研究证明,对于共同话题子序列,话题转移矩阵的所有元素都是正的,而且对于不同类型的权重拓扑,个人意见可以分别实现中立性和两方共识。最后,我们给出了一些数值实例来证明理论结果的正确性。
{"title":"Opinion dynamics analysis for stubborn individuals in cooperation–competition networks based on path-dependence framework","authors":"","doi":"10.1016/j.automatica.2024.111840","DOIUrl":"10.1016/j.automatica.2024.111840","url":null,"abstract":"<div><p>The opinion evolution problem is studied in this paper for stubborn individuals in cooperation–competition networks, where the individuals’ opinion dynamics is described by the Friedkin–Johnsen model and the competitive relationship between individuals is characterized by negative weights. Then the lifting approach is successfully applied to the Friedkin–Johnsen model to deal with the influence of the negative weights while the path-dependence theory is used to the transition of two arbitrarily adjacent topics. Starting from the weight topology, the relationship between the weight topology and the augmented topology is established, and some sufficient conditions about achieving neutrality, bipartite consensus and convergence for the individuals’ opinions in a sequence of topics are obtained. Interestingly, a necessary and sufficient condition is given to ensure bipartite consensus for the individuals’ opinions under the premise that the weight topology is structurally unbalanced. Furthermore, the Friedkin–Johnsen model with dynamic stubbornness is also considered, and the concept of common topic subsequence is introduced. It is proved that all elements of the topic transfer matrix are positive for the common topic subsequence, and neutrality and bipartite consensus for the individuals’ opinions can be achieved for different types of weight topologies, respectively. Finally, numerical examples are given to support the correctness of the theoretical results.</p></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":null,"pages":null},"PeriodicalIF":4.8,"publicationDate":"2024-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0005109824003340/pdfft?md5=5f98933c266fca464e87f52c41f5c094&pid=1-s2.0-S0005109824003340-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141998426","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Automatica
全部 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