首页 > 最新文献

Automatica最新文献

英文 中文
Constructing piecewise quadratic Lyapunov functions with linear programming for continuous-time switched and conewise linear systems 用线性规划构造连续时间切换线性系统的分段二次Lyapunov函数
IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2026-01-15 DOI: 10.1016/j.automatica.2026.112838
Juan Javier Palacios Roman , Sigurdur Hafstein , Peter Giesl , Sebastiaan van den Eijnden , Stefania Andersen , W.P.M.H. Heemels
In this paper, we present a method for constructing continuous piecewise quadratic (CPQ) Lyapunov functions for continuous-time switched and conewise linear systems using linear programming (LP). Key in our approach is the formulation of effective sufficient conditions for the copositivity of matrices via diagonal dominance. This formulation consists of linear constraints and can be expressed as an LP. It is shown that the sufficient conditions are also necessary conditions for the existence of a Lyapunov function, given a sufficiently refined CPQ function. We provide an in-depth comparison between our new method and other computational methods in the literature, and provide extensive numerical experiments on various switched and conewise linear systems. In particular, we show that the proposed method is the most accurate of the LP-based methods for constructing Lyapunov functions and is a numerically competitive alternative to LMI-based methods.
本文给出了一种用线性规划方法构造连续时间切换和连续线性系统连续分段二次Lyapunov函数的方法。我们方法的关键是通过对角优势给出矩阵可合性的有效充分条件。该公式由线性约束组成,可以表示为LP。给出了一个充分细化的CPQ函数,证明了这些充分条件也是Lyapunov函数存在的必要条件。我们将我们的新方法与文献中其他计算方法进行了深入的比较,并在各种开关和顺行线性系统上进行了广泛的数值实验。特别是,我们证明了所提出的方法是基于lp的构造Lyapunov函数的方法中最精确的,并且是基于lmi的方法在数值上具有竞争力的替代方法。
{"title":"Constructing piecewise quadratic Lyapunov functions with linear programming for continuous-time switched and conewise linear systems","authors":"Juan Javier Palacios Roman ,&nbsp;Sigurdur Hafstein ,&nbsp;Peter Giesl ,&nbsp;Sebastiaan van den Eijnden ,&nbsp;Stefania Andersen ,&nbsp;W.P.M.H. Heemels","doi":"10.1016/j.automatica.2026.112838","DOIUrl":"10.1016/j.automatica.2026.112838","url":null,"abstract":"<div><div>In this paper, we present a method for constructing continuous piecewise quadratic (CPQ) Lyapunov functions for continuous-time switched and conewise linear systems using linear programming (LP). Key in our approach is the formulation of effective sufficient conditions for the copositivity of matrices via diagonal dominance. This formulation consists of linear constraints and can be expressed as an LP. It is shown that the sufficient conditions are also necessary conditions for the existence of a Lyapunov function, given a sufficiently refined CPQ function. We provide an in-depth comparison between our new method and other computational methods in the literature, and provide extensive numerical experiments on various switched and conewise linear systems. In particular, we show that the proposed method is the most accurate of the LP-based methods for constructing Lyapunov functions and is a numerically competitive alternative to LMI-based methods.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"186 ","pages":"Article 112838"},"PeriodicalIF":5.9,"publicationDate":"2026-01-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145963137","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
Observer-based passive/active fault diagnosis: A new optimization design perspective from state sets 基于观测器的被动/主动故障诊断:一种新的状态集优化设计视角
IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2026-01-14 DOI: 10.1016/j.automatica.2026.112835
Yuxin Sun, Feng Xu
This paper proposes a new observer-based method suitable for both passive and active fault diagnosis in discrete linear time-invariant systems, developed from an optimization design perspective using state estimation sets. First, based on the output-consistent state sets explicitly expressed as the Minkowski sum of a constrained zonotope and a subspace, this paper establishes an equivalent interpretation of the fault diagnosis criterion using state estimation sets instead of traditional output estimation sets. This provides a novel state estimation set-based design perspective to enhance fault diagnosis. Second, this paper introduces a new quantitative metric named separation tendency that quantifies the geometric relationship between two constrained zonotopes. The observer gain for each mode is optimized to facilitate fault diagnosis by maximizing the separation tendency of the orthogonal projections of the two constructed state estimation sets of that mode. Third, a distinctive feature of our design method compared to existing approaches is that the design of observer gains does not depend on the current system input, enabling the design of inputs after that of observer gains without the counteracting effect on the inputs from the observer gains. At the end of this paper, numerical examples are used to illustrate the effectiveness of the proposed method.
本文从优化设计的角度出发,利用状态估计集,提出了一种新的基于观测器的离散线性定常系统被动和主动故障诊断方法。首先,基于显式表示为约束区域与子空间Minkowski和的输出一致状态集,用状态估计集代替传统的输出估计集建立了故障诊断准则的等效解释。这为提高故障诊断能力提供了一种新的基于状态估计集的设计视角。其次,本文引入了一种新的定量度量,即分离趋势,该度量量化了两个约束分区之间的几何关系。每个模式的观测器增益通过最大化该模式的两个构造状态估计集的正交投影的分离倾向来优化,以方便故障诊断。第三,与现有方法相比,我们的设计方法的一个显著特点是,观测器增益的设计不依赖于当前系统输入,使得在观测器增益之后设计输入,而不会对观测器增益的输入产生抵消作用。最后通过数值算例说明了所提方法的有效性。
{"title":"Observer-based passive/active fault diagnosis: A new optimization design perspective from state sets","authors":"Yuxin Sun,&nbsp;Feng Xu","doi":"10.1016/j.automatica.2026.112835","DOIUrl":"10.1016/j.automatica.2026.112835","url":null,"abstract":"<div><div>This paper proposes a new observer-based method suitable for both passive and active fault diagnosis in discrete linear time-invariant systems, developed from an optimization design perspective using state estimation sets. First, based on the output-consistent state sets explicitly expressed as the Minkowski sum of a constrained zonotope and a subspace, this paper establishes an equivalent interpretation of the fault diagnosis criterion using state estimation sets instead of traditional output estimation sets. This provides a novel state estimation set-based design perspective to enhance fault diagnosis. Second, this paper introduces a new quantitative metric named separation tendency that quantifies the geometric relationship between two constrained zonotopes. The observer gain for each mode is optimized to facilitate fault diagnosis by maximizing the separation tendency of the orthogonal projections of the two constructed state estimation sets of that mode. Third, a distinctive feature of our design method compared to existing approaches is that the design of observer gains does not depend on the current system input, enabling the design of inputs after that of observer gains without the counteracting effect on the inputs from the observer gains. At the end of this paper, numerical examples are used to illustrate the effectiveness of the proposed method.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"186 ","pages":"Article 112835"},"PeriodicalIF":5.9,"publicationDate":"2026-01-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145963136","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
Nested saturation proportional–derivative control for conservative PDE–ODE interconnections: The gantry crane example 保守PDE-ODE互连的嵌套饱和比例导数控制:龙门起重机的例子
IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2026-01-14 DOI: 10.1016/j.automatica.2026.112834
Ling Ma , Nicolas Vanspranghe , Daniele Astolfi , Vincent Andrieu , Mathieu Bajodek , Xuyang Lou
This paper addresses the feedback stabilization problem for a gantry crane system with input constraints. Such a system is described by a wave equation interconnected at the boundary conditions with a double integrator, which represents the top cart’s position and its speed. We propose a simple nested-saturation proportional derivative feedback which ensures that the control inputs remain within certain given limits. Global asymptotic stability of the origin of the closed-loop system is established. To this end, a new weak Lyapunov functional and a new methodology to study pre-compactness of solutions are introduced. Numerical simulations are presented to illustrate the effectiveness of the proposed control method.
研究了具有输入约束的龙门起重机系统的反馈镇定问题。这样的系统是用一个波动方程来描述的,在边界条件下,用一个双积分器相互连接,它代表了顶车的位置和速度。我们提出了一个简单的嵌套饱和比例导数反馈,以确保控制输入保持在一定的给定范围内。建立了闭环系统原点的全局渐近稳定性。为此,介绍了一种新的弱Lyapunov泛函和一种研究解的预紧性的新方法。通过数值仿真验证了所提控制方法的有效性。
{"title":"Nested saturation proportional–derivative control for conservative PDE–ODE interconnections: The gantry crane example","authors":"Ling Ma ,&nbsp;Nicolas Vanspranghe ,&nbsp;Daniele Astolfi ,&nbsp;Vincent Andrieu ,&nbsp;Mathieu Bajodek ,&nbsp;Xuyang Lou","doi":"10.1016/j.automatica.2026.112834","DOIUrl":"10.1016/j.automatica.2026.112834","url":null,"abstract":"<div><div>This paper addresses the feedback stabilization problem for a gantry crane system with input constraints. Such a system is described by a wave equation interconnected at the boundary conditions with a double integrator, which represents the top cart’s position and its speed. We propose a simple nested-saturation proportional derivative feedback which ensures that the control inputs remain within certain given limits. Global asymptotic stability of the origin of the closed-loop system is established. To this end, a new weak Lyapunov functional and a new methodology to study pre-compactness of solutions are introduced. Numerical simulations are presented to illustrate the effectiveness of the proposed control method.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"185 ","pages":"Article 112834"},"PeriodicalIF":5.9,"publicationDate":"2026-01-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145962443","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
Incremental stabilization and multi-agent synchronization of discrete-time nonlinear systems 离散非线性系统的增量镇定与多智能体同步
IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2026-01-14 DOI: 10.1016/j.automatica.2026.112832
Samuele Zoboli , Daniele Astolfi , Vincent Andrieu , Giacomo Casadei , Luca Zaccarian
In this paper, we propose a novel distributed state-feedback design for robust synchronization of networks of identical discrete-time nonlinear agents under generic time-invariant communication graphs. We focus on the class of almost differentiable (possibly time-varying) dynamics that are linear in the input. By generalizing results on synchronization of linear agents, we build strong links between the solution to the synchronization problem in the linear and nonlinear framework. This is also enabled by the introduction of new results on design of incrementally stabilizing controllers based on contraction analysis. Finally, we propose numerically tractable sufficient conditions for the synchronization of networks of non-smooth Lur’e systems.
本文提出了一种新的分布式状态反馈设计,用于在一般时不变通信图下具有相同离散时间非线性智能体的网络的鲁棒同步。我们关注的是一类几乎可微的(可能时变的)动态,它们在输入中是线性的。通过推广线性智能体同步问题的结果,我们在线性和非线性框架下建立了同步问题解决方案之间的紧密联系。这也得益于基于收缩分析的增量稳定控制器设计的新结果。最后,给出了非光滑Lur’e系统网络同步的数值可处理的充分条件。
{"title":"Incremental stabilization and multi-agent synchronization of discrete-time nonlinear systems","authors":"Samuele Zoboli ,&nbsp;Daniele Astolfi ,&nbsp;Vincent Andrieu ,&nbsp;Giacomo Casadei ,&nbsp;Luca Zaccarian","doi":"10.1016/j.automatica.2026.112832","DOIUrl":"10.1016/j.automatica.2026.112832","url":null,"abstract":"<div><div>In this paper, we propose a novel distributed state-feedback design for robust synchronization of networks of identical discrete-time nonlinear agents under generic time-invariant communication graphs. We focus on the class of almost differentiable (possibly time-varying) dynamics that are linear in the input. By generalizing results on synchronization of linear agents, we build strong links between the solution to the synchronization problem in the linear and nonlinear framework. This is also enabled by the introduction of new results on design of incrementally stabilizing controllers based on contraction analysis. Finally, we propose numerically tractable sufficient conditions for the synchronization of networks of non-smooth Lur’e systems.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"185 ","pages":"Article 112832"},"PeriodicalIF":5.9,"publicationDate":"2026-01-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145978176","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
Data-driven certificate synthesis 数据驱动证书合成
IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2026-01-12 DOI: 10.1016/j.automatica.2025.112798
Luke Rickard , Alessandro Abate , Kostas Margellos
We investigate the problem of verifying different properties of discrete time dynamical systems, namely, reachability, safety and reach-while-avoid. To achieve this, we adopt a data-driven perspective and, using past system trajectories as data, we aim at learning a specific function termed certificate for each property we wish to verify. We seek to minimize a loss function, designed to encompass conditions on the certificate to be learned that encode the satisfaction of the associated property. Besides learning a certificate, we quantify probabilistically its generalization properties, namely, how likely it is for a certificate to be valid (and hence for the associated property to be satisfied) when it comes to a new system trajectory not included in the training data set. We view this problem under the realm of probably approximately correct (PAC) learning under the notion of compression, and use recent advancements of the so-called scenario approach to obtain scalable generalization bounds on the learned certificates. To achieve this, we design a novel algorithm that minimizes the loss function and hence constructs a certificate, and at the same time determines a quantity termed compression, which is instrumental in obtaining meaningful probabilistic guarantees. This process is novel per se and provides a constructive mechanism for compression set calculation, thus opening the road for its use to more general non-convex optimization problems. We verify the efficacy of our methodology on several numerical case studies, and compare it (both theoretically and numerically) with closely related results on data-driven property verification.
研究了离散时间动力系统的可达性、安全性和可达同时避免性的验证问题。为了实现这一点,我们采用数据驱动的视角,并使用过去的系统轨迹作为数据,我们的目标是为我们希望验证的每个属性学习称为证书的特定功能。我们寻求最小化损失函数,该函数被设计成包含要学习的证书上的条件,这些条件编码了相关属性的满足。除了学习证书之外,我们还从概率上量化了它的泛化属性,也就是说,当涉及到未包含在训练数据集中的新系统轨迹时,证书有效(从而满足相关属性)的可能性有多大。我们在压缩概念下的可能近似正确(PAC)学习领域中看待这个问题,并使用所谓的场景方法的最新进展来获得所学证书的可扩展泛化界限。为了实现这一点,我们设计了一个新的算法,最小化损失函数,从而构造一个证书,同时确定一个称为压缩的量,这有助于获得有意义的概率保证。这个过程本身是新颖的,并为压缩集计算提供了一种建设性的机制,从而为将其用于更一般的非凸优化问题开辟了道路。我们在几个数值案例研究中验证了我们的方法的有效性,并将其(理论上和数值上)与数据驱动的属性验证密切相关的结果进行了比较。
{"title":"Data-driven certificate synthesis","authors":"Luke Rickard ,&nbsp;Alessandro Abate ,&nbsp;Kostas Margellos","doi":"10.1016/j.automatica.2025.112798","DOIUrl":"10.1016/j.automatica.2025.112798","url":null,"abstract":"<div><div>We investigate the problem of verifying different properties of discrete time dynamical systems, namely, reachability, safety and reach-while-avoid. To achieve this, we adopt a data-driven perspective and, using past system trajectories as data, we aim at learning a specific function termed <em>certificate</em> for each property we wish to verify. We seek to minimize a loss function, designed to encompass conditions on the certificate to be learned that encode the satisfaction of the associated property. Besides learning a certificate, we quantify probabilistically its generalization properties, namely, how likely it is for a certificate to be valid (and hence for the associated property to be satisfied) when it comes to a new system trajectory not included in the training data set. We view this problem under the realm of probably approximately correct (PAC) learning under the notion of compression, and use recent advancements of the so-called scenario approach to obtain scalable generalization bounds on the learned certificates. To achieve this, we design a novel algorithm that minimizes the loss function and hence constructs a certificate, and at the same time determines a quantity termed compression, which is instrumental in obtaining meaningful probabilistic guarantees. This process is novel per se and provides a constructive mechanism for compression set calculation, thus opening the road for its use to more general non-convex optimization problems. We verify the efficacy of our methodology on several numerical case studies, and compare it (both theoretically and numerically) with closely related results on data-driven property verification.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"185 ","pages":"Article 112798"},"PeriodicalIF":5.9,"publicationDate":"2026-01-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145978177","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
Zonotopic state estimation and fault detection for discrete-time linear systems under DoS attacks: A switching controller design mechanism DoS攻击下离散线性系统的分区状态估计与故障检测:一种切换控制器设计机制
IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2026-01-12 DOI: 10.1016/j.automatica.2026.112833
Zhihua Guo, Xinjun Wang, Mingliang Tian, Jianing Hu
This paper investigates the issues of zonotopic-based set-membership state estimation and fault detection for discrete-time linear systems with unknown but bounded (UBB) disturbance and noise under nonperiodic denial-of-service (DoS) attacks. Firstly, a novel zonotopic state observer is designed to obtain point-valued estimations for the considered system. To improve estimation accuracy, a decoupling method is simultaneously proposed to separate the disturbance from the error dynamics. Secondly, the discrete-time linear systems subjected to intermittent nonperiodic DoS attacks are restructured into a class of augmented switched systems, which comprises both a stable subsystem and an unstable subsystem. To guarantee the stability of the augmented system, a switching law is designed, which solves the instability problem of system under long-term or high-frequency DoS attacks. Based on Lyapunov stability theory, the exponential stability analysis and l2-gain performance analysis are presented for the augmented switched system. Moreover, the reachable set of the system state under nonperiodic DoS attacks and fault-free scenarios is obtained through reachability analysis. In addition, a more reliable set-membership fault detection strategy with the obtained reachable set and the residual signals is developed. Finally, some simulation results are provided to show the advantages of the theoretic results.
研究了非周期拒绝服务攻击下具有未知但有界(UBB)干扰和噪声的离散线性系统的基于分区的集隶属度状态估计和故障检测问题。首先,设计了一种新的分众状态观测器来获得所考虑系统的点值估计。为了提高估计精度,同时提出了一种解耦方法,将扰动与误差动态分离。其次,将遭受间歇性非周期性DoS攻击的离散线性系统重构为一类增广交换系统,该系统包括一个稳定子系统和一个不稳定子系统;为了保证增强系统的稳定性,设计了一种切换律,解决了系统在长期或高频DoS攻击下的不稳定性问题。基于李雅普诺夫稳定性理论,对增广开关系统进行了指数稳定性分析和12增益性能分析。通过可达性分析,得到非周期性DoS攻击和无故障情况下系统状态的可达集。此外,利用得到的可达集和残差信号,提出了一种更可靠的集成员故障检测策略。最后给出了仿真结果,验证了理论结果的优越性。
{"title":"Zonotopic state estimation and fault detection for discrete-time linear systems under DoS attacks: A switching controller design mechanism","authors":"Zhihua Guo,&nbsp;Xinjun Wang,&nbsp;Mingliang Tian,&nbsp;Jianing Hu","doi":"10.1016/j.automatica.2026.112833","DOIUrl":"10.1016/j.automatica.2026.112833","url":null,"abstract":"<div><div>This paper investigates the issues of zonotopic-based set-membership state estimation and fault detection for discrete-time linear systems with unknown but bounded (UBB) disturbance and noise under nonperiodic denial-of-service (DoS) attacks. Firstly, a novel zonotopic state observer is designed to obtain point-valued estimations for the considered system. To improve estimation accuracy, a decoupling method is simultaneously proposed to separate the disturbance from the error dynamics. Secondly, the discrete-time linear systems subjected to intermittent nonperiodic DoS attacks are restructured into a class of augmented switched systems, which comprises both a stable subsystem and an unstable subsystem. To guarantee the stability of the augmented system, a switching law is designed, which solves the instability problem of system under long-term or high-frequency DoS attacks. Based on Lyapunov stability theory, the exponential stability analysis and <span><math><msub><mrow><mi>l</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span>-gain performance analysis are presented for the augmented switched system. Moreover, the reachable set of the system state under nonperiodic DoS attacks and fault-free scenarios is obtained through reachability analysis. In addition, a more reliable set-membership fault detection strategy with the obtained reachable set and the residual signals is developed. Finally, some simulation results are provided to show the advantages of the theoretic results.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"185 ","pages":"Article 112833"},"PeriodicalIF":5.9,"publicationDate":"2026-01-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145978260","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
Resilient state estimation for nonlinear cyber–physical systems under probabilistic bit flips: A token bucket protocol 概率位翻转下非线性网络物理系统的弹性状态估计:一个令牌桶协议
IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2026-01-10 DOI: 10.1016/j.automatica.2026.112823
Yu-Ang Wang , Zidong Wang , Lei Zou , Fan Wang , Hongli Dong
In this paper, the problem of resilient recursive state estimation is addressed for a class of nonlinear cyber–physical systems operating under token bucket protocols and subject to probabilistic bit flips. Measurement signals are transmitted to the remote estimator only when the token storage surpasses the token consumption required for transmission. The communication process employs a binary encoding scheme, which quantizes measurement outputs into a bit string, transmits them through memoryless binary symmetric channels subject to probabilistic bit flips, and subsequently recovers them at the receiver. To achieve the desired estimation performance, a resilient state estimator is developed to mitigate the adverse effects of random perturbations in the estimator gain during implementation. The aim is to design a recursive state estimation algorithm that effectively manages the token bucket protocol, addresses probabilistic bit flips, and accommodates estimator gain perturbations. An upper bound for the estimation error covariance is derived, and the corresponding estimator gain is recursively calculated to minimize this bound. Finally, numerical simulations are conducted to validate the effectiveness of the proposed algorithm.
本文研究了一类基于令牌桶协议的非线性网络物理系统的弹性递归状态估计问题。只有当令牌存储超过传输所需的令牌消耗时,测量信号才被传输到远程估计器。通信过程采用二进制编码方案,将测量输出量化为位串,通过受概率位翻转影响的无记忆二进制对称信道传输,随后在接收端恢复。为了达到预期的估计性能,开发了一种弹性状态估计器,以减轻实现过程中随机扰动对估计器增益的不利影响。目的是设计一种递归状态估计算法,有效地管理令牌桶协议,解决概率位翻转,并适应估计器增益扰动。推导了估计误差协方差的上界,并递归计算相应的估计器增益以最小化该上界。最后,通过数值仿真验证了算法的有效性。
{"title":"Resilient state estimation for nonlinear cyber–physical systems under probabilistic bit flips: A token bucket protocol","authors":"Yu-Ang Wang ,&nbsp;Zidong Wang ,&nbsp;Lei Zou ,&nbsp;Fan Wang ,&nbsp;Hongli Dong","doi":"10.1016/j.automatica.2026.112823","DOIUrl":"10.1016/j.automatica.2026.112823","url":null,"abstract":"<div><div>In this paper, the problem of resilient recursive state estimation is addressed for a class of nonlinear cyber–physical systems operating under token bucket protocols and subject to probabilistic bit flips. Measurement signals are transmitted to the remote estimator only when the token storage surpasses the token consumption required for transmission. The communication process employs a binary encoding scheme, which quantizes measurement outputs into a bit string, transmits them through memoryless binary symmetric channels subject to probabilistic bit flips, and subsequently recovers them at the receiver. To achieve the desired estimation performance, a resilient state estimator is developed to mitigate the adverse effects of random perturbations in the estimator gain during implementation. The aim is to design a recursive state estimation algorithm that effectively manages the token bucket protocol, addresses probabilistic bit flips, and accommodates estimator gain perturbations. An upper bound for the estimation error covariance is derived, and the corresponding estimator gain is recursively calculated to minimize this bound. Finally, numerical simulations are conducted to validate the effectiveness of the proposed algorithm.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"185 ","pages":"Article 112823"},"PeriodicalIF":5.9,"publicationDate":"2026-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145939236","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
Fusion estimation for multi-rate systems with probabilistic quantization and transmission power constraints: A federated-filtering-based method 具有概率量化和传输功率约束的多速率系统的融合估计:一种基于联邦滤波的方法
IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2026-01-09 DOI: 10.1016/j.automatica.2026.112824
Na Li , Lei Zou , Jiayue Sun , Derui Ding
The federated-filtering-based (FFB) fusion estimation problem is investigated in this paper for networked multi-rate systems, where the measurement signals are transmitted over a wireless network with limited transmission power. A probabilistic quantization mechanism is introduced to handle the raw measurement signals for the purpose of facilitating digital communication over network. Certain transmission models are proposed to describe the behaviors under the effects of multi-rate dynamics, probabilistic quantization and limited transmission power. A delicately designed FFB fusion scheme is proposed to acquire the desired state estimates, where the local filters will receive feedback from the fusion center to reset their estimates. The parameters for the local filters are calculated by recursively minimizing their upper-bounds for the estimation error covariances. Furthermore, new conditions have been derived to analyze the ultimately boundedness of the estimation error covariance for the fusion center. Subsequently, a power allocation strategy is designed by minimizing such ultimate bound subject to the given transmission power constraint. Finally, the effectiveness of the proposed fusion estimation strategy and its optimal power allocation scheme is verified through a simulation example.
研究了基于联邦滤波的多速率系统的融合估计问题,其中测量信号在有限传输功率的无线网络中传输。为了方便网络上的数字通信,引入了一种概率量化机制对原始测量信号进行处理。在多速率动力学、概率量化和有限传输功率的影响下,提出了一定的传输模型来描述传输行为。提出了一种精心设计的FFB融合方案,以获取期望的状态估计,其中局部滤波器将接收来自融合中心的反馈以重置其估计。通过递归最小化估计误差协方差的上界来计算局部滤波器的参数。在此基础上,导出了分析融合中心估计误差协方差最终有界性的新条件。然后,在给定的传输功率约束下,通过最小化传输功率极限来设计功率分配策略。最后,通过仿真实例验证了所提出的融合估计策略及其最优功率分配方案的有效性。
{"title":"Fusion estimation for multi-rate systems with probabilistic quantization and transmission power constraints: A federated-filtering-based method","authors":"Na Li ,&nbsp;Lei Zou ,&nbsp;Jiayue Sun ,&nbsp;Derui Ding","doi":"10.1016/j.automatica.2026.112824","DOIUrl":"10.1016/j.automatica.2026.112824","url":null,"abstract":"<div><div>The federated-filtering-based (FFB) fusion estimation problem is investigated in this paper for networked multi-rate systems, where the measurement signals are transmitted over a wireless network with limited transmission power. A probabilistic quantization mechanism is introduced to handle the raw measurement signals for the purpose of facilitating digital communication over network. Certain transmission models are proposed to describe the behaviors under the effects of multi-rate dynamics, probabilistic quantization and limited transmission power. A delicately designed FFB fusion scheme is proposed to acquire the desired state estimates, where the local filters will receive feedback from the fusion center to reset their estimates. The parameters for the local filters are calculated by recursively minimizing their upper-bounds for the estimation error covariances. Furthermore, new conditions have been derived to analyze the ultimately boundedness of the estimation error covariance for the fusion center. Subsequently, a power allocation strategy is designed by minimizing such ultimate bound subject to the given transmission power constraint. Finally, the effectiveness of the proposed fusion estimation strategy and its optimal power allocation scheme is verified through a simulation example.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"185 ","pages":"Article 112824"},"PeriodicalIF":5.9,"publicationDate":"2026-01-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145939237","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 dynamic programming for unknown continuous-time nonlinear systems via bias-policy iteration 基于偏策略迭代的未知连续非线性系统自适应动态规划
IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2026-01-09 DOI: 10.1016/j.automatica.2026.112821
Ruiqing Zhang, Huaiyuan Jiang, Bin Zhou
In this paper, a bias-policy iteration (Bias-PI) method is proposed to relax the requirement of the policy iteration method on the initial admissible control and achieve optimal control for unknown continuous-time nonlinear systems. First, a model-based Bias-PI method is introduced that uses a bias value function to ease the constraints of the initial admissible control. The boundedness of the bias value function and the convergence of the algorithm are demonstrated through rigorous mathematical proofs. Further, the data-driven implementation of the Bias-PI method is detailed, highlighting its ability to learn an optimal controller without prior system information, and simultaneously retaining the fast convergence properties of the traditional policy iteration algorithm. The effectiveness of the data-driven Bias-PI method is illustrated through two simulation examples.
针对未知连续时间非线性系统,提出了一种偏置策略迭代(Bias-PI)方法,放宽了策略迭代法对初始允许控制的要求,实现了系统的最优控制。首先,引入了一种基于模型的偏置- pi方法,该方法使用偏置值函数来缓解初始允许控制的约束。通过严格的数学证明,证明了偏置值函数的有界性和算法的收敛性。此外,详细介绍了Bias-PI方法的数据驱动实现,强调了它在没有先验系统信息的情况下学习最优控制器的能力,同时保留了传统策略迭代算法的快速收敛特性。通过两个仿真实例说明了数据驱动的Bias-PI方法的有效性。
{"title":"Adaptive dynamic programming for unknown continuous-time nonlinear systems via bias-policy iteration","authors":"Ruiqing Zhang,&nbsp;Huaiyuan Jiang,&nbsp;Bin Zhou","doi":"10.1016/j.automatica.2026.112821","DOIUrl":"10.1016/j.automatica.2026.112821","url":null,"abstract":"<div><div>In this paper, a bias-policy iteration (Bias-PI) method is proposed to relax the requirement of the policy iteration method on the initial admissible control and achieve optimal control for unknown continuous-time nonlinear systems. First, a model-based Bias-PI method is introduced that uses a bias value function to ease the constraints of the initial admissible control. The boundedness of the bias value function and the convergence of the algorithm are demonstrated through rigorous mathematical proofs. Further, the data-driven implementation of the Bias-PI method is detailed, highlighting its ability to learn an optimal controller without prior system information, and simultaneously retaining the fast convergence properties of the traditional policy iteration algorithm. The effectiveness of the data-driven Bias-PI method is illustrated through two simulation examples.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"185 ","pages":"Article 112821"},"PeriodicalIF":5.9,"publicationDate":"2026-01-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145939238","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
Data-based optimal learning control minimizing performance indexes throughout iterative processes 基于数据的最优学习控制在迭代过程中使性能指标最小化
IF 5.9 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Pub Date : 2026-01-09 DOI: 10.1016/j.automatica.2026.112820
Jingyao Zhang , Deyuan Meng
This paper is aimed at addressing a class of data-based design and analysis problems of optimal iterative learning control (ILC), where the performance index consists of the quadratic terms of the input updating and tracking error over all iterations and time steps. The optimal ILC design is proposed based on the Bellman optimality equation and the convergence analysis of optimal ILC is implemented such that the performance index throughout the whole iterative process is minimized and the perfect tracking objective of ILC is monotonically achieved at an exponential speed. An iterative method for solving the learning gain of optimal ILC is presented based on the input–output data such that the optimal ILC can be executed without any model information. Simulation tests are performed to illustrate the effectiveness and optimality of our proposed ILC method.
本文旨在解决一类基于数据的最优迭代学习控制(ILC)的设计和分析问题,其中性能指标由所有迭代和时间步长的输入更新和跟踪误差的二次项组成。基于Bellman最优性方程提出了最优ILC设计,并对最优ILC进行收敛性分析,使整个迭代过程中的性能指标最小化,以指数速度单调地实现ILC的完美跟踪目标。提出了一种基于输入输出数据求解最优ILC学习增益的迭代方法,使最优ILC可以在没有任何模型信息的情况下执行。仿真实验证明了所提出的ILC方法的有效性和最优性。
{"title":"Data-based optimal learning control minimizing performance indexes throughout iterative processes","authors":"Jingyao Zhang ,&nbsp;Deyuan Meng","doi":"10.1016/j.automatica.2026.112820","DOIUrl":"10.1016/j.automatica.2026.112820","url":null,"abstract":"<div><div>This paper is aimed at addressing a class of data-based design and analysis problems of optimal iterative learning control (ILC), where the performance index consists of the quadratic terms of the input updating and tracking error over all iterations and time steps. The optimal ILC design is proposed based on the Bellman optimality equation and the convergence analysis of optimal ILC is implemented such that the performance index throughout the whole iterative process is minimized and the perfect tracking objective of ILC is monotonically achieved at an exponential speed. An iterative method for solving the learning gain of optimal ILC is presented based on the input–output data such that the optimal ILC can be executed without any model information. Simulation tests are performed to illustrate the effectiveness and optimality of our proposed ILC method.</div></div>","PeriodicalId":55413,"journal":{"name":"Automatica","volume":"185 ","pages":"Article 112820"},"PeriodicalIF":5.9,"publicationDate":"2026-01-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145939143","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
期刊
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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1