首页 > 最新文献

Nonlinear Analysis-Hybrid Systems最新文献

英文 中文
Saturated control for uncertain nonlinear impulsive systems with non-uniformly distributed packet loss 具有非均匀分布丢包的不确定非线性脉冲系统的饱和控制
IF 4.2 2区 计算机科学 Q1 Mathematics Pub Date : 2023-10-22 DOI: 10.1016/j.nahs.2023.101438
Haitao Zhu , Jianquan Lu , Jungang Lou , Yang Liu

This article aims to provide a unified theoretical framework for studying the dynamic behavior of uncertain impulsive systems involving saturation structure and packet loss phenomenon. The concept named average packet loss interval (APLI) is developed to characterize the distribution of packet loss intervals. In this scenario, the traditional restrictions on the number, the proportion, or the upper bound of packet loss intervals can be significantly relaxed. By modeling the original systems as the asynchronous impulsive switched systems, some sufficient criteria are derived via the set invariant approach, addressing how to integrate the effects of impulsive and external disturbances into input-to-state stability (ISS) performance. It is also shown that the robustness of system performance against packet loss can be guaranteed ideally. Then, an optimization algorithm is designed with the hope of getting the maximum estimate of the domain of initial values. Finally, two examples are discussed to demonstrate the effectiveness of our proposed results.

本文旨在为研究含饱和结构和丢包现象的不确定脉冲系统的动态行为提供一个统一的理论框架。为了描述丢包间隔的分布,提出了平均丢包间隔(APLI)的概念。在这种情况下,传统对丢包间隔的数量、比例或上限的限制可以大大放宽。通过将原系统建模为异步脉冲切换系统,利用集不变方法导出了一些充分的准则,解决了如何将脉冲和外部干扰的影响集成到输入状态稳定性(ISS)性能中的问题。结果表明,该方法能较好地保证系统性能对丢包的鲁棒性。然后,设计了一种优化算法,以期得到初值域的最大估计。最后,通过两个实例验证了本文所提结果的有效性。
{"title":"Saturated control for uncertain nonlinear impulsive systems with non-uniformly distributed packet loss","authors":"Haitao Zhu ,&nbsp;Jianquan Lu ,&nbsp;Jungang Lou ,&nbsp;Yang Liu","doi":"10.1016/j.nahs.2023.101438","DOIUrl":"https://doi.org/10.1016/j.nahs.2023.101438","url":null,"abstract":"<div><p>This article aims to provide a unified theoretical framework for studying the dynamic behavior of uncertain impulsive systems involving saturation structure and packet loss phenomenon. The concept named average packet loss interval (<em>APLI</em>) is developed to characterize the distribution of packet loss intervals. In this scenario, the traditional restrictions on the number, the proportion, or the upper bound of packet loss intervals can be significantly relaxed. By modeling the original systems as the asynchronous impulsive switched systems, some sufficient criteria are derived via the set invariant approach, addressing how to integrate the effects of impulsive and external disturbances into input-to-state stability (<em>ISS</em>) performance. It is also shown that the robustness of system performance against packet loss can be guaranteed ideally. Then, an optimization algorithm is designed with the hope of getting the maximum estimate of the domain of initial values. Finally, two examples are discussed to demonstrate the effectiveness of our proposed results.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":null,"pages":null},"PeriodicalIF":4.2,"publicationDate":"2023-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49893580","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
A mixed singular/switching control problem with terminal cost for modulated diffusion processes 具有终端代价的调制扩散过程的混合奇异/开关控制问题
IF 4.2 2区 计算机科学 Q1 Mathematics Pub Date : 2023-10-20 DOI: 10.1016/j.nahs.2023.101439
Mark Kelbert , Harold A. Moreno-Franco

In this paper, we study the regularity of the value function associated with a stochastic control problem involving two controls that act simultaneously on a modulated multidimensional diffusion process. The first is a switching control modelling a random clock. Whenever the random clock rings, the generator matrix is replaced by another, leading to a different dynamic for the finite state Markov chain of the modulated diffusion process. The second is a singular stochastic control that is executed on the process within each regime.

在本文中,我们研究了与随机控制问题相关的值函数的正则性,该问题涉及同时作用于调制多维扩散过程的两个控制。第一种是模拟随机时钟的开关控制。每当随机时钟响起时,生成器矩阵被另一个替换,导致调制扩散过程的有限状态马尔可夫链具有不同的动态。第二种是在每个状态下对过程执行的奇异随机控制。
{"title":"A mixed singular/switching control problem with terminal cost for modulated diffusion processes","authors":"Mark Kelbert ,&nbsp;Harold A. Moreno-Franco","doi":"10.1016/j.nahs.2023.101439","DOIUrl":"https://doi.org/10.1016/j.nahs.2023.101439","url":null,"abstract":"<div><p>In this paper, we study the regularity of the value function associated with a stochastic control problem involving two controls that act simultaneously on a modulated multidimensional diffusion process. The first is a switching control modelling a random clock. Whenever the random clock rings, the generator matrix is replaced by another, leading to a different dynamic for the finite state Markov chain of the modulated diffusion process. The second is a singular stochastic control that is executed on the process within each regime.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":null,"pages":null},"PeriodicalIF":4.2,"publicationDate":"2023-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49870360","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
Robust model-based predictive iterative learning control for systems with non-repetitive disturbances 非重复扰动系统的鲁棒模型预测迭代学习控制
IF 4.2 2区 计算机科学 Q1 Mathematics Pub Date : 2023-10-11 DOI: 10.1016/j.nahs.2023.101436
Chao He, Junmin Li, Sanyang Liu, Jiaxian Wang

Iterative Learning Control (ILC) is commonly used for batch processes. However, it may face difficulties when dealing with non-repetitive disturbances and inconsistent initial states. In situations with non-repetitive disturbances, the output may disobey constraints and negatively impact tracking performance when using existing predictive ILC algorithms. This paper introduces a new model-predictive ILC incorporating feed-forward and feedback mechanisms. This new approach evaluates and attenuates the impact of non-repetitive disturbances on the output. As a result, constraints are guaranteed, and tracking performance is preserved and improved, even in the presence of non-repetitive disturbances. Furthermore, if the desired trajectory is unattainable, the proposed ILC can robustly track an optimal trajectory while still guaranteeing constraints. The convergence is proven rigorously. Finally, two examples are provided to demonstrate the effectiveness of this new approach.

迭代学习控制(ILC)是批处理过程中常用的控制方法。然而,在处理非重复干扰和不一致的初始状态时,它可能面临困难。在非重复干扰的情况下,当使用现有的预测ILC算法时,输出可能不服从约束并对跟踪性能产生负面影响。本文介绍了一种结合前馈和反馈机制的新型模型预测型ILC。这种新方法评估和衰减非重复干扰对输出的影响。因此,约束得到了保证,跟踪性能得到了保留和改进,即使在存在非重复干扰的情况下也是如此。此外,如果期望的轨迹无法实现,所提出的ILC可以鲁棒地跟踪最优轨迹,同时仍然保证约束。严格证明了该算法的收敛性。最后,通过两个实例验证了该方法的有效性。
{"title":"Robust model-based predictive iterative learning control for systems with non-repetitive disturbances","authors":"Chao He,&nbsp;Junmin Li,&nbsp;Sanyang Liu,&nbsp;Jiaxian Wang","doi":"10.1016/j.nahs.2023.101436","DOIUrl":"https://doi.org/10.1016/j.nahs.2023.101436","url":null,"abstract":"<div><p><span>Iterative Learning Control (ILC) is commonly used for </span>batch processes. However, it may face difficulties when dealing with non-repetitive disturbances and inconsistent initial states. In situations with non-repetitive disturbances, the output may disobey constraints and negatively impact tracking performance when using existing predictive ILC algorithms. This paper introduces a new model-predictive ILC incorporating feed-forward and feedback mechanisms. This new approach evaluates and attenuates the impact of non-repetitive disturbances on the output. As a result, constraints are guaranteed, and tracking performance is preserved and improved, even in the presence of non-repetitive disturbances. Furthermore, if the desired trajectory is unattainable, the proposed ILC can robustly track an optimal trajectory while still guaranteeing constraints. The convergence is proven rigorously. Finally, two examples are provided to demonstrate the effectiveness of this new approach.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":null,"pages":null},"PeriodicalIF":4.2,"publicationDate":"2023-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49893583","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
Controllability and observability of Boolean control networks subject to stuck-at fault 故障卡滞条件下布尔控制网络的可控性和可观测性
IF 4.2 2区 计算机科学 Q1 Mathematics Pub Date : 2023-10-09 DOI: 10.1016/j.nahs.2023.101435
Zhaoqi Liu, Haitao Li

Fault-tolerant control is a fundamental and challenging branch in the control community, and has wide applications in aerospace, automotive technology and nuclear engineering. Particularly, the study of faulty Boolean control networks (BCNs) is meaningful to the gene engineering. This paper focuses on the stuck-at fault occurring in BCNs, and investigates the controllability and observability of faulty BCNs. The basic mathematical tool is semi-tensor product (STP) of matrices, which is used to determine the algebraic formulation of BCNs subject to the meaningful stuck-at fault. Through the construction of faulty matrix, the relation between stuck-at fault and controllability of BCNs is presented. In addition, the observability of BCNs subject to stuck-at fault is discussed. Several new criteria are derived for the controllability and observability of BCNs subject to stuck-at fault, which have lower complexity than that of original BCNs. Finally, the obtained results are applied to analyze the controllability and observability of an faulty apoptosis network.

容错控制是控制界的一个基础性和挑战性分支,在航空航天、汽车技术和核工程中有着广泛的应用。特别是对故障布尔控制网络(BCN)的研究对基因工程具有重要意义。本文重点研究了BCN中发生的卡顿故障,并研究了故障BCN的可控制性和可观察性。基本的数学工具是矩阵的半张量积(STP),它用于确定BCN在有意义的停滞故障下的代数公式。通过构造故障矩阵,给出了BCN的故障卡住与可控性之间的关系。此外,还讨论了BCN在故障卡住情况下的可观测性。针对卡滞故障情况下BCN的可控制性和可观察性,推导了几个新的判据,这些判据的复杂度低于原始BCN。最后,将所得结果应用于故障细胞凋亡网络的可控性和可观察性分析。
{"title":"Controllability and observability of Boolean control networks subject to stuck-at fault","authors":"Zhaoqi Liu,&nbsp;Haitao Li","doi":"10.1016/j.nahs.2023.101435","DOIUrl":"https://doi.org/10.1016/j.nahs.2023.101435","url":null,"abstract":"<div><p>Fault-tolerant control is a fundamental and challenging branch in the control community, and has wide applications in aerospace, automotive technology and nuclear engineering. Particularly, the study of faulty Boolean control networks (BCNs) is meaningful to the gene engineering. This paper focuses on the stuck-at fault occurring in BCNs, and investigates the controllability and observability of faulty BCNs. The basic mathematical tool is semi-tensor product (STP) of matrices, which is used to determine the algebraic formulation of BCNs subject to the meaningful stuck-at fault. Through the construction of faulty matrix, the relation between stuck-at fault and controllability of BCNs is presented. In addition, the observability of BCNs subject to stuck-at fault is discussed. Several new criteria are derived for the controllability and observability of BCNs subject to stuck-at fault, which have lower complexity than that of original BCNs. Finally, the obtained results are applied to analyze the controllability and observability of an faulty apoptosis network.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":null,"pages":null},"PeriodicalIF":4.2,"publicationDate":"2023-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49870359","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
Long-time behavior for impulsive generalized semiflows 脉冲广义半流的长时间特性
IF 4.2 2区 计算机科学 Q1 Mathematics Pub Date : 2023-10-05 DOI: 10.1016/j.nahs.2023.101432
Everaldo de Mello Bonotto , Piotr Kalita

We propose new criteria, which are more general than those previously known in the literature, to guarantee the existence of global attractors for problems with state-dependent impulses. Our result on the existence of global attractors is proved for the case where the solutions on the underlying semiflow can possibly be nonunique, and it is even new for the case of solution uniqueness. Additionally, we provide collective versions of the proposed criteria, under which, as we prove, the global attractors exhibit upper-semicontinuity upon perturbation of the problem. The theory is illustrated through several examples of ODEs and PDEs.

我们提出了比文献中已知的更通用的新标准,以保证具有状态相关脉冲的问题的全局吸引子的存在。对于下面半流上的解可能是非唯一的情况,我们关于全局吸引子存在性的结果得到了证明,对于解唯一的情况这一结果甚至是新的。此外,我们提供了所提出标准的集合版本,在该版本下,正如我们所证明的,全局吸引子在问题扰动时表现出上半连续性。通过几个常微分方程和偏微分方程的例子说明了这一理论。
{"title":"Long-time behavior for impulsive generalized semiflows","authors":"Everaldo de Mello Bonotto ,&nbsp;Piotr Kalita","doi":"10.1016/j.nahs.2023.101432","DOIUrl":"https://doi.org/10.1016/j.nahs.2023.101432","url":null,"abstract":"<div><p>We propose new criteria, which are more general than those previously known in the literature, to guarantee the existence of global attractors for problems with state-dependent impulses. Our result on the existence of global attractors is proved for the case where the solutions on the underlying semiflow can possibly be nonunique, and it is even new for the case of solution uniqueness. Additionally, we provide collective versions of the proposed criteria, under which, as we prove, the global attractors exhibit upper-semicontinuity upon perturbation of the problem. The theory is illustrated through several examples of ODEs and PDEs.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":null,"pages":null},"PeriodicalIF":4.2,"publicationDate":"2023-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49870354","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
Fixed/preassigned-time output synchronization for T–S fuzzy complex networks via quantized control 基于量化控制的T-S模糊复杂网络固定/预分配时间输出同步
IF 4.2 2区 计算机科学 Q1 Mathematics Pub Date : 2023-10-01 DOI: 10.1016/j.nahs.2023.101434
Yuhua Gao , Juan Yu , Cheng Hu , Shiping Wen , Fanchao Kong

This article is devoted to the analysis of fixed-time (FXT) and preassigned-time (PAT) output synchronization for T–S fuzzy complex networks (CNs). Firstly, to improve transmission efficiency of information, a kind of pure power-law control strategy with logarithmic quantization is designed and the power-law terms have only one free parameter. Then, by applying FXT stability theorem as well as inequality skills, some compact criteria are obtained to achieve FXT output synchronization of T–S fuzzy CNs, and the restriction on the output matrix with positive definite and diagonal form is removed. Furthermore, the PAT output synchronization of T–S fuzzy CNs is further explored by developing a quantized control scheme with power-law form. Three numerical examples in the end are given to attest the proposed control design and criteria.

本文对T-S模糊复杂网络(CNs)的固定时间(FXT)和预分配时间(PAT)输出同步进行了分析。首先,为了提高信息的传输效率,设计了一种对数量化的纯幂律控制策略,幂律项只有一个自由参数;然后,利用FXT稳定性定理和不等式技巧,得到了实现T-S模糊神经网络FXT输出同步的紧致判据,消除了输出矩阵正定对角形式的限制。进一步研究了T-S模糊神经网络的PAT输出同步问题,提出了一种幂律形式的量化控制方案。最后给出了三个数值算例来验证所提出的控制设计和准则。
{"title":"Fixed/preassigned-time output synchronization for T–S fuzzy complex networks via quantized control","authors":"Yuhua Gao ,&nbsp;Juan Yu ,&nbsp;Cheng Hu ,&nbsp;Shiping Wen ,&nbsp;Fanchao Kong","doi":"10.1016/j.nahs.2023.101434","DOIUrl":"https://doi.org/10.1016/j.nahs.2023.101434","url":null,"abstract":"<div><p>This article is devoted to the analysis of fixed-time (FXT) and preassigned-time (PAT) output synchronization for T–S fuzzy complex networks (CNs). Firstly, to improve transmission efficiency of information, a kind of pure power-law control strategy with logarithmic quantization is designed and the power-law terms have only one free parameter. Then, by applying FXT stability theorem as well as inequality skills, some compact criteria are obtained to achieve FXT output synchronization of T–S fuzzy CNs, and the restriction on the output matrix with positive definite and diagonal form is removed. Furthermore, the PAT output synchronization of T–S fuzzy CNs is further explored by developing a quantized control scheme with power-law form. Three numerical examples in the end are given to attest the proposed control design and criteria.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":null,"pages":null},"PeriodicalIF":4.2,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49893584","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
Symbolic control for stochastic systems via finite parity games 基于有限奇偶对策的随机系统符号控制
IF 4.2 2区 计算机科学 Q1 Mathematics Pub Date : 2023-09-27 DOI: 10.1016/j.nahs.2023.101430
Rupak Majumdar , Kaushik Mallik , Anne-Kathrin Schmuck , Sadegh Soudjani

We consider the problem of computing the maximal probability of satisfying an ω-regular specification for stochastic, continuous-state, nonlinear systems evolving in discrete time. The problem reduces, after automata-theoretic constructions, to finding the maximal probability of satisfying a parity condition on a (possibly hybrid) state space. While characterizing the exact satisfaction probability is open, we show that a lower bound on this probability can be obtained by (I) computing an under-approximation of the qualitative winning region, i.e., states from which the parity condition can be enforced almost surely, and (II) computing the maximal probability of reaching this qualitative winning region.

The heart of our approach is a technique to symbolically compute the under-approximation of the qualitative winning region in step (I) via a finite-state abstraction of the original system as a 212-player parity game. Our abstraction procedure uses only the support of the probabilistic evolution; it does not use precise numerical transition probabilities. We prove that the winning set in the abstract 212-player game induces an under-approximation of the qualitative winning region in the original synthesis problem, along with a policy to solve it. By combining these contributions with (a) a symbolic fixpoint algorithm to solve 212-player games and (b) existing techniques for reachability policy synthesis in stochastic nonlinear systems, we get an abstraction-based algorithm for finding a lower bound on the maximal satisfaction probability.

We have implemented the abstraction-based algorithm in Mascot-SDS, where we combined the outlined abstraction step with our tool Genie (Majumdar et al., 2023) that solves 212-player parity games (through a reduction to Rabin games) more efficiently than existing algorithms. We evaluated our implementation on the nonlinear model of a perturbed bistable switch from the literature. We show empirically that the lower bound on the winning region computed by our approach is precise, by comparing against an over-approximation of the qualitative winning region. Moreover, our implementation outperforms a recently proposed tool for solving this problem by a large margin.

我们考虑在离散时间内演化的随机、连续状态、非线性系统满足ω-正则规范的最大概率的计算问题。在自动机理论构造之后,该问题简化为在(可能是混合的)状态空间上找到满足奇偶条件的最大概率。虽然表征精确满足概率是开放的,但我们表明,该概率的下界可以通过以下方式获得:(I)计算定性获胜区域的欠近似,即,几乎可以肯定地执行奇偶条件的状态,以及(II)计算到达该定性获胜区域的最大概率。我们方法的核心是一种技术,通过将原始系统的有限状态抽象为212人的奇偶游戏,在步骤(I)中象征性地计算定性获胜区域的欠近似。我们的抽象过程只使用概率进化的支持;它不使用精确的数值转移概率。我们证明了抽象212人博弈中的获胜集导致了原始综合问题中定性获胜区域的欠近似,以及解决该问题的策略。通过将这些贡献与(a)解决212人博弈的符号不动点算法和(b)随机非线性系统中可达性策略综合的现有技术相结合,我们得到了一个基于抽象的算法来寻找最大满足概率的下界。我们在Mascot SDS中实现了基于抽象的算法,其中我们将概述的抽象步骤与我们的工具Genie(Majumdar et al.,2023)相结合,该工具比现有算法更有效地解决了212个玩家奇偶性游戏(通过减少到Rabin游戏)。我们评估了我们在文献中扰动双稳态开关的非线性模型上的实现。通过与定性获胜区域的过近似进行比较,我们从经验上表明,通过我们的方法计算的获胜区域的下界是精确的。此外,我们的实现在很大程度上优于最近提出的解决此问题的工具。
{"title":"Symbolic control for stochastic systems via finite parity games","authors":"Rupak Majumdar ,&nbsp;Kaushik Mallik ,&nbsp;Anne-Kathrin Schmuck ,&nbsp;Sadegh Soudjani","doi":"10.1016/j.nahs.2023.101430","DOIUrl":"https://doi.org/10.1016/j.nahs.2023.101430","url":null,"abstract":"<div><p>We consider the problem of computing the maximal probability of satisfying an <span><math><mi>ω</mi></math></span>-regular specification for stochastic, continuous-state, nonlinear systems evolving in discrete time. The problem reduces, after automata-theoretic constructions, to finding the maximal probability of satisfying a parity condition on a (possibly hybrid) state space. While characterizing the exact satisfaction probability is open, we show that a lower bound on this probability can be obtained by <strong>(I)</strong> computing an under-approximation of the <em>qualitative winning region</em>, i.e., states from which the parity condition can be enforced almost surely, and <strong>(II)</strong> computing the maximal probability of reaching this qualitative winning region.</p><p>The heart of our approach is a technique to <em>symbolically</em> compute the under-approximation of the qualitative winning region in step <strong>(I)</strong> via a <em>finite-state abstraction</em> of the original system as a <span><math><mrow><mn>2</mn><mfrac><mrow><mn>1</mn></mrow><mrow><mn>2</mn></mrow></mfrac></mrow></math></span>-<em>player parity game</em>. Our abstraction procedure uses only the support of the probabilistic evolution; it does not use precise numerical transition probabilities. We prove that the winning set in the abstract <span><math><mrow><mn>2</mn><mfrac><mrow><mn>1</mn></mrow><mrow><mn>2</mn></mrow></mfrac></mrow></math></span>-player game induces an under-approximation of the qualitative winning region in the original synthesis problem, along with a policy to solve it. By combining these contributions with (a) a symbolic fixpoint algorithm to solve <span><math><mrow><mn>2</mn><mfrac><mrow><mn>1</mn></mrow><mrow><mn>2</mn></mrow></mfrac></mrow></math></span>-player games and (b) existing techniques for reachability policy synthesis in stochastic nonlinear systems, we get an <em>abstraction-based algorithm</em> for finding a lower bound on the maximal satisfaction probability.</p><p>We have implemented the abstraction-based algorithm in <span>Mascot-SDS</span>, where we combined the outlined abstraction step with our tool <span>Genie</span> (Majumdar et al., 2023) that solves <span><math><mrow><mn>2</mn><mfrac><mrow><mn>1</mn></mrow><mrow><mn>2</mn></mrow></mfrac></mrow></math></span>-player parity games (through a reduction to Rabin games) more efficiently than existing algorithms. We evaluated our implementation on the nonlinear model of a perturbed bistable switch from the literature. We show empirically that the lower bound on the winning region computed by our approach is precise, by comparing against an over-approximation of the qualitative winning region. Moreover, our implementation outperforms a recently proposed tool for solving this problem by a large margin.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":null,"pages":null},"PeriodicalIF":4.2,"publicationDate":"2023-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49870353","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}
引用次数: 1
Passivity-based finite-region control of 2-D hidden Markov jump Roesser systems with partial statistical information 含部分统计信息的二维隐马尔可夫跳跃罗塞尔系统的无源有限区域控制
IF 4.2 2区 计算机科学 Q1 Mathematics Pub Date : 2023-09-26 DOI: 10.1016/j.nahs.2023.101433
Feng Li , Zhenghao Ni , Lei Su , Jianwei Xia , Hao Shen

The problem of the finite-region passive control for 2-D Markov jump Roesser systems, in which the partial statistical information issues on Markov parameters and transition probabilities are considered simultaneously. To model this situation, a 2-D hidden Markov model with partial statistical information is established. The purpose of this paper is to design a controller based on the 2-D hidden Markov model such that both the horizontal states and vertical states of 2-D Markov jump Roesser systems are bounded in finite-time and a passive performance is met. Based on the Lyapunov function method, the criteria for the finite-region boundedness of 2-D Markov jump Roesser systems are established and the design method of the 2-D hidden Markov model-based asynchronous controller is presented. The effectiveness of the design method is verified by an illustrative example.

同时考虑马尔可夫参数和转移概率的部分统计信息问题的二维马尔可夫跳变Roesser系统有限区域无源控制问题。为了对这种情况进行建模,建立了一个包含部分统计信息的二维隐马尔可夫模型。本文的目的是设计一种基于二维隐马尔可夫模型的控制器,使二维马尔可夫跳跃Roesser系统的水平状态和垂直状态在有限时间内都是有界的,并且满足被动性能。基于Lyapunov函数方法,建立了二维马尔可夫跳变Roesser系统有限区域有界性的判据,给出了基于隐马尔可夫模型的二维异步控制器的设计方法。通过算例验证了该设计方法的有效性。
{"title":"Passivity-based finite-region control of 2-D hidden Markov jump Roesser systems with partial statistical information","authors":"Feng Li ,&nbsp;Zhenghao Ni ,&nbsp;Lei Su ,&nbsp;Jianwei Xia ,&nbsp;Hao Shen","doi":"10.1016/j.nahs.2023.101433","DOIUrl":"https://doi.org/10.1016/j.nahs.2023.101433","url":null,"abstract":"<div><p><span>The problem of the finite-region passive control for 2-D Markov jump Roesser systems, in which the partial statistical information issues on Markov parameters and </span>transition probabilities<span> are considered simultaneously. To model this situation, a 2-D hidden Markov model with partial statistical information is established. The purpose of this paper is to design a controller based on the 2-D hidden Markov model such that both the horizontal states and vertical states of 2-D Markov jump Roesser systems are bounded in finite-time and a passive performance is met. Based on the Lyapunov function<span> method, the criteria for the finite-region boundedness of 2-D Markov jump Roesser systems are established and the design method of the 2-D hidden Markov model-based asynchronous controller is presented. The effectiveness of the design method is verified by an illustrative example.</span></span></p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":null,"pages":null},"PeriodicalIF":4.2,"publicationDate":"2023-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49893587","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
Compositional synthesis of control barrier certificates for networks of stochastic systems against ω-regular specifications 针对ω规则规范的随机系统网络控制屏障证书的组合综合
IF 4.2 2区 计算机科学 Q1 Mathematics Pub Date : 2023-09-23 DOI: 10.1016/j.nahs.2023.101427
Mahathi Anand , Abolfazl Lavaei , Majid Zamani

This paper is concerned with a compositional scheme for the construction of control barrier certificates for interconnected discrete-time stochastic systems. The main objective is to synthesize switching controllers against ω-regular properties that can be described by accepting languages of deterministic Streett automata (DSA) along with providing probabilistic guarantees for the satisfaction of such specifications. The proposed framework leverages the interconnection topology and a notion of so-called control sub-barrier certificates of subsystems, which are used to compositionally construct control barrier certificates of interconnected systems by imposing some dissipativity-type compositionality conditions. We propose a systematic approach to decompose high-level ω-regular specifications into simpler tasks by utilizing the automata corresponding to the specifications. In addition, we formulate an alternating direction method of multipliers (ADMM) optimization problem in order to obtain suitable control sub-barrier certificates of subsystems while satisfying compositionality conditions. For systems with polynomial dynamics, we provide a sum-of-squares (SOS) optimization problem for the computation of control sub-barrier certificates and local controllers of subsystems. Finally, we demonstrate the effectiveness of our proposed approaches by applying them to a physical case study.

本文研究了一种构造互连离散随机系统控制屏障证书的组合方案。主要目标是综合针对ω-正则属性的开关控制器,这些属性可以通过接受确定性street automata (DSA)的语言来描述,并提供满足此类规范的概率保证。该框架利用互联拓扑和子系统控制子屏障证书的概念,通过施加一些耗散型组合性条件来组合构建互联系统的控制屏障证书。我们提出了一种系统的方法,利用与规范相对应的自动机将高级ω-规则规范分解为更简单的任务。此外,为了在满足组合性条件的情况下获得合适的子系统控制子屏障证书,我们提出了乘法器交替方向优化问题。对于多项式动力学系统,给出了控制子屏障证书和子系统局部控制器计算的平方和优化问题。最后,我们通过将所提出的方法应用于物理案例研究来证明其有效性。
{"title":"Compositional synthesis of control barrier certificates for networks of stochastic systems against ω-regular specifications","authors":"Mahathi Anand ,&nbsp;Abolfazl Lavaei ,&nbsp;Majid Zamani","doi":"10.1016/j.nahs.2023.101427","DOIUrl":"https://doi.org/10.1016/j.nahs.2023.101427","url":null,"abstract":"<div><p><span>This paper is concerned with a compositional scheme for the construction of control barrier certificates for interconnected discrete-time stochastic systems. The main objective is to synthesize switching controllers against </span><span><math><mi>ω</mi></math></span>-regular properties that can be described by accepting languages of deterministic Streett automata (DSA) along with providing probabilistic guarantees for the satisfaction of such specifications. The proposed framework leverages the interconnection topology and a notion of so-called <em>control sub-barrier certificates</em><span> of subsystems, which are used to compositionally construct control barrier certificates of interconnected systems by imposing some dissipativity-type compositionality conditions. We propose a systematic approach to decompose high-level </span><span><math><mi>ω</mi></math></span><span>-regular specifications into simpler tasks by utilizing the automata corresponding to the specifications. In addition, we formulate an alternating direction method of multipliers (ADMM) optimization problem in order to obtain suitable control sub-barrier certificates of subsystems while satisfying compositionality conditions. For systems with polynomial dynamics, we provide a sum-of-squares (SOS) optimization problem for the computation of control sub-barrier certificates and local controllers of subsystems. Finally, we demonstrate the effectiveness of our proposed approaches by applying them to a physical case study.</span></p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":null,"pages":null},"PeriodicalIF":4.2,"publicationDate":"2023-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49893588","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}
引用次数: 8
Asymptotic synchronization and topology identification of stochastic hybrid delayed coupled systems with multiple weights 多权随机混合延迟耦合系统的渐近同步与拓扑辨识
IF 4.2 2区 计算机科学 Q1 Mathematics Pub Date : 2023-09-19 DOI: 10.1016/j.nahs.2023.101431
Chunmei Zhang, Huiling Chen, Qin Xu, Yuli Feng, Ran Li

This article discusses a class of stochastic hybrid delayed coupled systems with multiple weights (SHDCSMW). Both white noise and telegraph noise are included in the coupled systems. By employing Kirchhoff’s Matrix-Tree Theorem, a global Lyapunov function is rebuilt indirectly, which is closely related to Markovian switching. Moreover, based on Lyapunov stability theory and stochastic analysis, several sufficient conditions with respect to asymptotic synchronization and topology identification of SHDCSMW are derived. Finally, the validity of theoretical results is proved by numerical examples.

讨论了一类多权随机混合延迟耦合系统(SHDCSMW)。白噪声和电报噪声都包含在耦合系统中。利用Kirchhoff矩阵树定理,间接重建了与马尔可夫变换密切相关的全局Lyapunov函数。此外,基于Lyapunov稳定性理论和随机分析,导出了SHDCSMW渐近同步和拓扑辨识的几个充分条件。最后,通过数值算例验证了理论结果的有效性。
{"title":"Asymptotic synchronization and topology identification of stochastic hybrid delayed coupled systems with multiple weights","authors":"Chunmei Zhang,&nbsp;Huiling Chen,&nbsp;Qin Xu,&nbsp;Yuli Feng,&nbsp;Ran Li","doi":"10.1016/j.nahs.2023.101431","DOIUrl":"https://doi.org/10.1016/j.nahs.2023.101431","url":null,"abstract":"<div><p><span>This article discusses a class of stochastic hybrid delayed coupled systems with multiple weights (SHDCSMW). Both white noise and telegraph noise are included in the coupled systems. By employing Kirchhoff’s Matrix-Tree Theorem, a global Lyapunov function is rebuilt indirectly, which is closely related to Markovian switching. Moreover, based on </span>Lyapunov stability theory and stochastic analysis, several sufficient conditions with respect to asymptotic synchronization and topology identification of SHDCSMW are derived. Finally, the validity of theoretical results is proved by numerical examples.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":null,"pages":null},"PeriodicalIF":4.2,"publicationDate":"2023-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49893586","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
期刊
Nonlinear Analysis-Hybrid Systems
全部 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