首页 > 最新文献

Nonlinear Analysis-Hybrid Systems最新文献

英文 中文
A refined stability result for linear Markovian switching systems and its implications 线性马尔可夫切换系统的一个改进稳定性结果及其意义
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-06-25 DOI: 10.1016/j.nahs.2025.101617
Shen Cong
We attempt to offer an informative insight into the stability mechanism of Markovian switching systems from the perspective of Lyapunov method. With this aim, our efforts are devoted to refining a stability criterion that was posed in Cong (2018) and moreover, showing that all kinds of existing results derived from Lyapunov method in principle can be recovered as special cases of the refined one, due to overlooking certain things that may influence stability. To do so, it requires us to fully understand the construction and the computation of the Lyapunov function used in proving our result, which in turn requires us to work with renewal theory other than confining ourselves within the context of Markov chain theory for describing switching signals.
我们试图从李亚普诺夫方法的角度对马尔可夫切换系统的稳定性机制提供一个翔实的见解。为此,我们致力于改进Cong(2018)提出的稳定性判据,并且表明由于忽略了可能影响稳定性的某些因素,从Lyapunov方法得到的各种现有结果原则上都可以作为改进后的判据的特殊情况恢复。要做到这一点,它要求我们充分理解用于证明我们的结果的李雅普诺夫函数的构造和计算,这反过来要求我们使用更新理论,而不是将自己限制在描述开关信号的马尔可夫链理论的范围内。
{"title":"A refined stability result for linear Markovian switching systems and its implications","authors":"Shen Cong","doi":"10.1016/j.nahs.2025.101617","DOIUrl":"10.1016/j.nahs.2025.101617","url":null,"abstract":"<div><div>We attempt to offer an informative insight into the stability mechanism of Markovian switching systems from the perspective of Lyapunov method. With this aim, our efforts are devoted to refining a stability criterion that was posed in Cong (2018) and moreover, showing that all kinds of existing results derived from Lyapunov method in principle can be recovered as special cases of the refined one, due to overlooking certain things that may influence stability. To do so, it requires us to fully understand the construction and the computation of the Lyapunov function used in proving our result, which in turn requires us to work with renewal theory other than confining ourselves within the context of Markov chain theory for describing switching signals.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"58 ","pages":"Article 101617"},"PeriodicalIF":3.7,"publicationDate":"2025-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144469914","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
SySCoRe 2.0: Toolset for formal control synthesis of continuous-state stochastic systems and temporal logic specifications 工具集的形式控制综合连续状态随机系统和时间逻辑规范
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-05-30 DOI: 10.1016/j.nahs.2025.101607
B.C. van Huijgevoort , M.H.W. Engelaar , S. Soudjani , S. Haesaert
We present SySCoRe 2.0, a MATLAB toolset that synthesizes controllers for stochastic systems to satisfy temporal logic specifications. Starting from a system description and a co-safe temporal logic specification, SySCoRe provides all necessary functions for synthesizing a robust controller and quantifying the associated formal robustness guarantees. It distinguishes itself from other available tools by supporting both stochastic model order reduction techniques and space discretizations, and by being applicable to nonlinear dynamics and complex co-safe temporal logic specifications over infinite horizons. To achieve this, SySCoRe generates a finite abstraction from a possibly reduced-order version of the provided model and performs probabilistic model checking. Then, it establishes a probabilistic coupling between the original model and its finite abstraction encoded in an approximate simulation relation, based on which a lower bound on the satisfaction probability is computed. The error computed by SySCoRe does not grow linearly in the horizon of the specification, thus it provides non-trivial lower bounds for infinite-horizon specifications and unbounded disturbances. SySCoRe exploits a tensor representation to facilitate an efficient computation of transition probabilities in the finite abstraction. We showcase these features on several benchmarks and compare the performance of the toolset with existing tools and with the previous version of SySCoRe.
我们提出SySCoRe 2.0,一个MATLAB工具集,用于合成随机系统的控制器,以满足时间逻辑规范。从系统描述和共同安全的时序逻辑规范开始,SySCoRe提供了合成鲁棒控制器和量化相关的形式鲁棒性保证所需的所有功能。它与其他可用工具的区别在于,它支持随机模型降阶技术和空间离散化,并适用于无限视界上的非线性动力学和复杂的共安全时间逻辑规范。为了实现这一点,SySCoRe从所提供模型的可能的降阶版本生成一个有限抽象,并执行概率模型检查。然后,在原始模型与其编码为近似仿真关系的有限抽象之间建立了概率耦合,并以此为基础计算了满足概率的下界。SySCoRe计算的误差不是在规范的水平线上线性增长的,因此它为无限水平规范和无界干扰提供了非平凡的下界。SySCoRe利用张量表示来促进有限抽象中转换概率的有效计算。我们在几个基准测试中展示了这些特性,并将工具集的性能与现有工具和以前版本的SySCoRe进行了比较。
{"title":"SySCoRe 2.0: Toolset for formal control synthesis of continuous-state stochastic systems and temporal logic specifications","authors":"B.C. van Huijgevoort ,&nbsp;M.H.W. Engelaar ,&nbsp;S. Soudjani ,&nbsp;S. Haesaert","doi":"10.1016/j.nahs.2025.101607","DOIUrl":"10.1016/j.nahs.2025.101607","url":null,"abstract":"<div><div>We present <span>SySCoRe</span> 2.0, a <span>MATLAB</span> toolset that synthesizes controllers for stochastic systems to satisfy temporal logic specifications. Starting from a system description and a co-safe temporal logic specification, <span>SySCoRe</span> provides all necessary functions for synthesizing a robust controller and quantifying the associated formal robustness guarantees. It distinguishes itself from other available tools by supporting both stochastic model order reduction techniques and space discretizations, and by being applicable to nonlinear dynamics and complex co-safe temporal logic specifications over infinite horizons. To achieve this, <span>SySCoRe</span> generates a finite abstraction from a possibly reduced-order version of the provided model and performs probabilistic model checking. Then, it establishes a probabilistic coupling between the original model and its finite abstraction encoded in an approximate simulation relation, based on which a lower bound on the satisfaction probability is computed. The error computed by <span>SySCoRe</span> does not grow linearly in the horizon of the specification, thus it provides non-trivial lower bounds for infinite-horizon specifications and unbounded disturbances. <span>SySCoRe</span> exploits a tensor representation to facilitate an efficient computation of transition probabilities in the finite abstraction. We showcase these features on several benchmarks and compare the performance of the toolset with existing tools and with the previous version of <span>SySCoRe</span>.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"58 ","pages":"Article 101607"},"PeriodicalIF":3.7,"publicationDate":"2025-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144178526","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
The tail behavior of Cox–Ingersoll–Ross processes with state-dependent switching 状态依赖切换的Cox-Ingersoll-Ross过程的尾部行为
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-05-28 DOI: 10.1016/j.nahs.2025.101609
Yafei Zhai , Fubao Xi
As a continuation of the study by Hou and Shao [Sci. China Math., 63 (2020), pp. 1169-1180], this work makes three key advances in studying state-dependent switching Cox–Ingersoll–Ross processes. First, we establish tail behavior results for stationary distributions across both finite and infinite regimes-a significant extension beyond their framework. Second, through novel auxiliary Markov chains, we explicitly construct a comparison theorem specifically adapted for state-dependent switching diffusions. Third, we derive sufficient recurrence conditions for infinite-regime cases. Our approach provides rigorous control of state-dependent switching component processes with Markov chains and remains applicable to broader classes of state-dependent switching diffusion processes.
作为侯、邵研究的延续[Sci。中国数学。, 63 (2020), pp. 1169-1180],这项工作在研究状态依赖开关Cox-Ingersoll-Ross过程方面取得了三个关键进展。首先,我们建立了有限和无限状态下平稳分布的尾部行为结果-这是对其框架的重要扩展。其次,通过新的辅助马尔可夫链,我们明确地构造了一个特别适用于状态相关切换扩散的比较定理。第三,我们得到了无限区情形的充分递归条件。我们的方法提供了具有马尔可夫链的状态相关切换组件过程的严格控制,并且仍然适用于更广泛类别的状态相关切换扩散过程。
{"title":"The tail behavior of Cox–Ingersoll–Ross processes with state-dependent switching","authors":"Yafei Zhai ,&nbsp;Fubao Xi","doi":"10.1016/j.nahs.2025.101609","DOIUrl":"10.1016/j.nahs.2025.101609","url":null,"abstract":"<div><div>As a continuation of the study by Hou and Shao [Sci. China Math., 63 (2020), pp. 1169-1180], this work makes three key advances in studying state-dependent switching Cox–Ingersoll–Ross processes. First, we establish tail behavior results for stationary distributions across both finite and infinite regimes-a significant extension beyond their framework. Second, through novel auxiliary Markov chains, we explicitly construct a comparison theorem specifically adapted for state-dependent switching diffusions. Third, we derive sufficient recurrence conditions for infinite-regime cases. Our approach provides rigorous control of state-dependent switching component processes with Markov chains and remains applicable to broader classes of state-dependent switching diffusion processes.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"57 ","pages":"Article 101609"},"PeriodicalIF":3.7,"publicationDate":"2025-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144166907","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
Model predictive control of switched-actuator systems with setup times, and application to hyperthermia cancer therapies 具有设置时间的开关致动器系统的模型预测控制,以及在热疗癌症治疗中的应用
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-05-20 DOI: 10.1016/j.nahs.2025.101604
D.A. Deenen , E. Maljaars , L.C. Sebeke , B. de Jager , E. Heijman , H. Grüll , W.P.M.H. Heemels
A switched-actuator system with setup times (SAcSS) is a system in which the actuator configuration has to be switched during operation, and where the switching induces non-negligible actuator downtime. Optimally controlling SAcSSs requires the online solving of both a discrete actuator allocation problem, in which the switch-induced actuator downtime is taken into account, as well as an optimization problem for the (typically continuous) control inputs. Mixed-integer model predictive control (MI-MPC) offers a powerful framework for tackling such problems. However, the efficient modeling of SAcSSs for MI-MPC is not straightforward, and real-time feasibility is often a major hurdle in practice. It is the objective of this paper to provide an intuitive and systematic modeling procedure tailored to SAcSSs, which is specifically designed to allow for user-friendly controller synthesis, and to yield efficient MI-MPCs. We apply these new results in a case study of large-volume magnetic-resonance-guided high-intensity focused ultrasound hyperthermia, which involves the heating of tumors (using real-valued local heating controls, as well as discrete range-extending actuator relocation during which no heating is allowed) to enhance the efficacy of radio- and chemotherapy.
具有设置时间的切换致动器系统(SAcSS)是一种在操作过程中必须切换致动器配置的系统,其中切换导致致动器不可忽略的停机时间。优化控制sacss需要在线解决离散执行器分配问题,其中考虑了开关引起的执行器停机时间,以及(通常是连续的)控制输入的优化问题。混合整数模型预测控制(MI-MPC)为解决这类问题提供了一个强大的框架。然而,针对MI-MPC的sacss的高效建模并不简单,实时可行性往往是实践中的主要障碍。本文的目的是为sacss提供一个直观和系统的建模程序,该程序专门设计用于用户友好的控制器合成,并产生高效的MI-MPCs。我们将这些新结果应用于大体积磁共振引导的高强度聚焦超声热疗的案例研究中,该案例涉及肿瘤的加热(使用实值局部加热控制,以及不允许加热的离散范围扩展驱动器重新定位),以提高放疗和化疗的疗效。
{"title":"Model predictive control of switched-actuator systems with setup times, and application to hyperthermia cancer therapies","authors":"D.A. Deenen ,&nbsp;E. Maljaars ,&nbsp;L.C. Sebeke ,&nbsp;B. de Jager ,&nbsp;E. Heijman ,&nbsp;H. Grüll ,&nbsp;W.P.M.H. Heemels","doi":"10.1016/j.nahs.2025.101604","DOIUrl":"10.1016/j.nahs.2025.101604","url":null,"abstract":"<div><div>A switched-actuator system with setup times (SAcSS) is a system in which the actuator configuration has to be switched during operation, and where the switching induces non-negligible actuator downtime. Optimally controlling SAcSSs requires the online solving of both a discrete actuator allocation problem, in which the switch-induced actuator downtime is taken into account, as well as an optimization problem for the (typically continuous) control inputs. Mixed-integer model predictive control (MI-MPC) offers a powerful framework for tackling such problems. However, the efficient modeling of SAcSSs for MI-MPC is not straightforward, and real-time feasibility is often a major hurdle in practice. It is the objective of this paper to provide an intuitive and systematic modeling procedure tailored to SAcSSs, which is specifically designed to allow for user-friendly controller synthesis, and to yield efficient MI-MPCs. We apply these new results in a case study of large-volume magnetic-resonance-guided high-intensity focused ultrasound hyperthermia, which involves the heating of tumors (using real-valued local heating controls, as well as discrete range-extending actuator relocation during which no heating is allowed) to enhance the efficacy of radio- and chemotherapy.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"57 ","pages":"Article 101604"},"PeriodicalIF":3.7,"publicationDate":"2025-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144089442","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 performance projective synchronization for unknown complex networks with mismatched dimensions via event-triggered mechanism 基于事件触发机制的未知维度不匹配复杂网络的预定性能投影同步
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-05-15 DOI: 10.1016/j.nahs.2025.101601
Aili Fan , Lin Du , Junmin Li , Yuhua Du , Zichen Deng , Jinde Cao
In this article, we mainly address the function matrix projective synchronization (FMPS) problem with prescribed performance (PP) between a drive network (DN) with time-varying uncertain coupling, and its corresponding response network (RN) with mismatched dimensions. A new hybrid adaptive learning law is proposed, which consists of a discrete adaptive law designed for unknown time-varying coupling coefficients, and a continuous adaptive law designed for time-invariant coefficients. The proposed work extends the adaptive synchronization control that is originally applicable only with the constant coupling coefficient to the case where the coefficients are time-varying. To ensure the state trajectories of the RN are projectively synchronized to those of the DN while complying with PP constraints, a PP controller is designed. Meanwhile, to reduce the communication load, the event-triggered communication (ETC) mechanism is implemented. Finally, the effectiveness of the designed control scheme, adaptive laws and ETC protocol is validated through simulation.
本文主要研究具有时变不确定耦合的驱动网络(DN)与其相应的维度不匹配的响应网络(RN)之间具有规定性能的函数矩阵投影同步(FMPS)问题。提出了一种新的混合自适应学习律,该律包括针对未知时变耦合系数设计的离散自适应律和针对定常耦合系数设计的连续自适应律。将原来只适用于恒定耦合系数的自适应同步控制扩展到系数时变的情况。为了保证在满足PP约束的同时,RN的状态轨迹与DN的状态轨迹在射影上同步,设计了PP控制器。同时,为了减少通信负荷,实现了事件触发通信(ETC)机制。最后,通过仿真验证了所设计的控制方案、自适应律和ETC协议的有效性。
{"title":"Prescribed performance projective synchronization for unknown complex networks with mismatched dimensions via event-triggered mechanism","authors":"Aili Fan ,&nbsp;Lin Du ,&nbsp;Junmin Li ,&nbsp;Yuhua Du ,&nbsp;Zichen Deng ,&nbsp;Jinde Cao","doi":"10.1016/j.nahs.2025.101601","DOIUrl":"10.1016/j.nahs.2025.101601","url":null,"abstract":"<div><div>In this article, we mainly address the function matrix projective synchronization (FMPS) problem with prescribed performance (PP) between a drive network (DN) with time-varying uncertain coupling, and its corresponding response network (RN) with mismatched dimensions. A new hybrid adaptive learning law is proposed, which consists of a discrete adaptive law designed for unknown time-varying coupling coefficients, and a continuous adaptive law designed for time-invariant coefficients. The proposed work extends the adaptive synchronization control that is originally applicable only with the constant coupling coefficient to the case where the coefficients are time-varying. To ensure the state trajectories of the RN are projectively synchronized to those of the DN while complying with PP constraints, a PP controller is designed. Meanwhile, to reduce the communication load, the event-triggered communication (ETC) mechanism is implemented. Finally, the effectiveness of the designed control scheme, adaptive laws and ETC protocol is validated through simulation.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"57 ","pages":"Article 101601"},"PeriodicalIF":3.7,"publicationDate":"2025-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143948256","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
Conformal quantitative predictive monitoring of stochastic systems with conditional validity 条件有效随机系统的保形定量预测监测
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-05-14 DOI: 10.1016/j.nahs.2025.101606
Francesca Cairoli , Tom Kuipers , Luca Bortolussi , Nicola Paoletti
We consider the problem of predictive monitoring (PM), i.e., predicting at runtime the satisfaction of a desired property from the current system’s state. Due to its relevance for runtime safety assurance and online control, PM methods need to be efficient to enable timely interventions against predicted violations, while providing correctness guarantees. We introduce quantitative predictive monitoring (QPM), a PM method to support stochastic processes and rich specifications given in Signal Temporal Logic (STL). QPM provides a quantitative measure of satisfaction of some property ϕ by predicting its quantitative (a.k.a. robust) STL semantics, either spatial or temporal. QPM derives prediction intervals that are highly efficient to compute and with probabilistic guarantees, in that the intervals cover with arbitrary probability the STL robustness values relative to the stochastic evolution of the system. To do so, we take a machine-learning approach and leverage recent advances in conformal inference for quantile regression, thereby avoiding expensive Monte Carlo simulations at runtime to estimate the intervals. We also show how our monitors can be combined in a compositional manner to handle composite formulas, without retraining the predictors or sacrificing the guarantees. We further equip QPM with techniques to ensure conditional validity of the prediction intervals, i.e., such that the probabilistic guarantees hold relative to any state of the system (or any satisfaction value), thereby significantly enhancing the consistency and reliability of the resulting monitor. We demonstrate the effectiveness and scalability of QPM over a benchmark of five discrete-time stochastic processes with varying degrees of complexity, including a stochastic multi-agent system.
我们考虑预测监视(PM)的问题,即在运行时预测当前系统状态对期望属性的满足程度。由于PM方法与运行时安全保证和在线控制相关,因此PM方法需要高效地支持对预测的违规进行及时干预,同时提供正确性保证。我们介绍了定量预测监测(QPM),一种支持随机过程的PM方法和信号时间逻辑(STL)中给出的丰富规范。QPM通过预测其定量(即鲁棒性)STL语义(无论是空间的还是时间的),提供了对某些属性φ的满足的定量度量。QPM导出的预测区间计算效率很高,并且具有概率保证,因为该区间以任意概率覆盖相对于系统随机演化的STL鲁棒性值。为此,我们采用机器学习方法并利用分位数回归的保形推理的最新进展,从而避免在运行时进行昂贵的蒙特卡罗模拟来估计区间。我们还展示了如何以组合方式组合监视器来处理组合公式,而无需重新训练预测器或牺牲保证。我们进一步为QPM配备了技术,以确保预测区间的条件有效性,即,这样的概率保证相对于系统的任何状态(或任何满意度值)都保持不变,从而显著提高了结果监视器的一致性和可靠性。我们在包括随机多智能体系统在内的五个不同复杂程度的离散随机过程的基准上证明了QPM的有效性和可扩展性。
{"title":"Conformal quantitative predictive monitoring of stochastic systems with conditional validity","authors":"Francesca Cairoli ,&nbsp;Tom Kuipers ,&nbsp;Luca Bortolussi ,&nbsp;Nicola Paoletti","doi":"10.1016/j.nahs.2025.101606","DOIUrl":"10.1016/j.nahs.2025.101606","url":null,"abstract":"<div><div>We consider the problem of predictive monitoring (PM), i.e., predicting at runtime the satisfaction of a desired property from the current system’s state. Due to its relevance for runtime safety assurance and online control, PM methods need to be efficient to enable timely interventions against predicted violations, while providing correctness guarantees. We introduce <em>quantitative predictive monitoring (QPM)</em>, a PM method to support stochastic processes and rich specifications given in Signal Temporal Logic (STL). QPM provides a quantitative measure of satisfaction of some property <span><math><mi>ϕ</mi></math></span> by predicting its quantitative (a.k.a. robust) STL semantics, either spatial or temporal. QPM derives prediction intervals that are highly efficient to compute and with probabilistic guarantees, in that the intervals cover with arbitrary probability the STL robustness values relative to the stochastic evolution of the system. To do so, we take a machine-learning approach and leverage recent advances in conformal inference for quantile regression, thereby avoiding expensive Monte Carlo simulations at runtime to estimate the intervals. We also show how our monitors can be combined in a compositional manner to handle composite formulas, without retraining the predictors or sacrificing the guarantees. We further equip QPM with techniques to ensure conditional validity of the prediction intervals, i.e., such that the probabilistic guarantees hold relative to any state of the system (or any satisfaction value), thereby significantly enhancing the consistency and reliability of the resulting monitor. We demonstrate the effectiveness and scalability of QPM over a benchmark of five discrete-time stochastic processes with varying degrees of complexity, including a stochastic multi-agent system.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"57 ","pages":"Article 101606"},"PeriodicalIF":3.7,"publicationDate":"2025-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143942252","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
Stability under dwell time constraints: Discretization revisited 停留时间约束下的稳定性:离散化重新审视
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-05-14 DOI: 10.1016/j.nahs.2025.101608
Thomas Mejstrik , Vladimir Yu. Protasov
We investigate the stability of continuous-time linear switching systems with a guaranteed dwell time. It is known that the dwell time restrictions make the main methods for deciding stability such as Lyapunov functions and discretization inapplicable, at least in their standard forms. Our work focuses on adapting the discretization approach to address this limitation. The discretization is done merely by replacing arbitrary switching law with piecewise-constant functions with a fixed step size. We demonstrate that this classical method can be modified so that it not only becomes applicable under the dwell time constraints but also outperforms traditional methods for unconstrained systems. Namely, the discretization with the step size h approximates the Lyapunov exponent with the precision Ch2, and the constant C can be explicitly evaluated. This result is unexpected, as the approximation accuracy for systems without a guaranteed dwell time is linear in h. Our methods implementation is efficient in dimensions up to 10 for arbitrary systems and up to several hundreds for positive systems. The numerical results are provided.
研究了具有保证停留时间的连续线性开关系统的稳定性。众所周知,停留时间的限制使得主要的确定稳定性的方法,如李雅普诺夫函数和离散化,至少在它们的标准形式中是不适用的。我们的工作重点是采用离散化方法来解决这一限制。离散化仅仅是用具有固定步长的分段常数函数代替任意开关律来完成的。我们证明了这种经典方法可以改进,使其不仅适用于驻留时间约束,而且在无约束系统中优于传统方法。即步长为h的离散化近似Lyapunov指数,精度为Ch2,常数C可以显式求值。这个结果是出乎意料的,因为没有保证停留时间的系统的近似精度在h内是线性的。对于任意系统,我们的方法在高达10的维度上是有效的,对于正系统,我们的方法在高达数百的维度上是有效的。给出了数值结果。
{"title":"Stability under dwell time constraints: Discretization revisited","authors":"Thomas Mejstrik ,&nbsp;Vladimir Yu. Protasov","doi":"10.1016/j.nahs.2025.101608","DOIUrl":"10.1016/j.nahs.2025.101608","url":null,"abstract":"<div><div>We investigate the stability of continuous-time linear switching systems with a guaranteed dwell time. It is known that the dwell time restrictions make the main methods for deciding stability such as Lyapunov functions and discretization inapplicable, at least in their standard forms. Our work focuses on adapting the discretization approach to address this limitation. The discretization is done merely by replacing arbitrary switching law with piecewise-constant functions with a fixed step size. We demonstrate that this classical method can be modified so that it not only becomes applicable under the dwell time constraints but also outperforms traditional methods for unconstrained systems. Namely, the discretization with the step size <span><math><mi>h</mi></math></span> approximates the Lyapunov exponent with the precision <span><math><mrow><mi>C</mi><mspace></mspace><msup><mrow><mi>h</mi></mrow><mrow><mn>2</mn></mrow></msup></mrow></math></span>, and the constant <span><math><mi>C</mi></math></span> can be explicitly evaluated. This result is unexpected, as the approximation accuracy for systems without a guaranteed dwell time is linear in <span><math><mi>h</mi></math></span>. Our methods implementation is efficient in dimensions up to 10 for arbitrary systems and up to several hundreds for positive systems. The numerical results are provided.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"57 ","pages":"Article 101608"},"PeriodicalIF":3.7,"publicationDate":"2025-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143948255","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
Cooperative output feedback tracking control of heterogeneous multi-agent systems with semi-Markovian switching topologies and multiple measurement noises 具有半马尔可夫切换拓扑和多重测量噪声的异构多智能体系统的协同输出反馈跟踪控制
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-05-12 DOI: 10.1016/j.nahs.2025.101605
Wenjing Wan , Zhao-Yan Li , Kai Zhang
This paper investigates the mean square output tracking control problem in heterogeneous multi-agent systems (HMASs) influenced by semi-Markovian switching topologies and multiple forms measurement noises. A novel distributed output feedback control scheme is proposed, ensuring robustness in environments characterized by stochastic topology changes and diverse noise types. Unlike previous methods, our research addresses both additive and multiplicative noises and general sojourn time distributions during topology switching, thereby providing a more general framework. The stability and convergence of the proposed approach are rigorously analyzed using Lyapunov-based techniques, and its efficacy is validated through two examples.
研究了受半马尔可夫切换拓扑和多种测量噪声影响的异构多智能体系统(HMASs)的均方输出跟踪控制问题。提出了一种新的分布式输出反馈控制方案,保证了系统在随机拓扑变化和多种噪声环境下的鲁棒性。与以前的方法不同,我们的研究解决了拓扑切换过程中的加性和乘性噪声以及一般逗留时间分布,从而提供了一个更通用的框架。采用基于lyapunov的方法对该方法的稳定性和收敛性进行了严格分析,并通过两个算例验证了该方法的有效性。
{"title":"Cooperative output feedback tracking control of heterogeneous multi-agent systems with semi-Markovian switching topologies and multiple measurement noises","authors":"Wenjing Wan ,&nbsp;Zhao-Yan Li ,&nbsp;Kai Zhang","doi":"10.1016/j.nahs.2025.101605","DOIUrl":"10.1016/j.nahs.2025.101605","url":null,"abstract":"<div><div>This paper investigates the mean square output tracking control problem in heterogeneous multi-agent systems (HMASs) influenced by semi-Markovian switching topologies and multiple forms measurement noises. A novel distributed output feedback control scheme is proposed, ensuring robustness in environments characterized by stochastic topology changes and diverse noise types. Unlike previous methods, our research addresses both additive and multiplicative noises and general sojourn time distributions during topology switching, thereby providing a more general framework. The stability and convergence of the proposed approach are rigorously analyzed using Lyapunov-based techniques, and its efficacy is validated through two examples.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"57 ","pages":"Article 101605"},"PeriodicalIF":3.7,"publicationDate":"2025-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143936018","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
Piecewise smooth vector fields with sliding motion preserving measure 具有滑动运动保持措施的分段光滑矢量场
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-04-28 DOI: 10.1016/j.nahs.2025.101602
Marco Florentino , Tiago Carvalho
In this paper we establish conditions in order to obtain a set of trajectories of n-dimensional piecewise smooth vector fields that preserves measure even in the case where sliding motion is allowed. The key hypothesis is the occurrence of a sliding–escaping connection. As consequence, classical results from the ergodic theory of dynamical systems can be adapted for the context of piecewise smooth vector fields, just as the Poincaré’s Recurrence Theorem and the Birkhoff’s Theorem. Also, we apply the results for previous models of the literature.
本文建立了一组n维分段光滑向量场的轨迹的条件,即使在允许滑动运动的情况下也能保持测量。关键假设是滑脱连接的发生。因此,动力系统遍历理论的经典结果可以适用于分段光滑向量场的背景,就像庞加莱的递归定理和伯克霍夫定理一样。此外,我们将结果应用于文献的先前模型。
{"title":"Piecewise smooth vector fields with sliding motion preserving measure","authors":"Marco Florentino ,&nbsp;Tiago Carvalho","doi":"10.1016/j.nahs.2025.101602","DOIUrl":"10.1016/j.nahs.2025.101602","url":null,"abstract":"<div><div>In this paper we establish conditions in order to obtain a set of trajectories of <span><math><mi>n</mi></math></span>-dimensional piecewise smooth vector fields that preserves measure even in the case where sliding motion is allowed. The key hypothesis is the occurrence of a sliding–escaping connection. As consequence, classical results from the ergodic theory of dynamical systems can be adapted for the context of piecewise smooth vector fields, just as the Poincaré’s Recurrence Theorem and the Birkhoff’s Theorem. Also, we apply the results for previous models of the literature.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"57 ","pages":"Article 101602"},"PeriodicalIF":3.7,"publicationDate":"2025-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143879020","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
Reconstructing networks from the algebraic model of networked evolutionary games 基于网络进化博弈代数模型的网络重构
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-04-26 DOI: 10.1016/j.nahs.2025.101603
Fei Wang , Jun-e Feng , Biao Wang
This paper presents a systematic mathematical analysis of the network reconstruction problem based on the algebraic model of networked evolutionary games, focusing on two data scenarios: (1) players’ payoff and strategy data, and (2) only players’ strategy data. Begin with the first scenario, the players’ payoff functions are transformed into a system of linear equations concerning neighbors using the payoff vector of the fundamental network game. Then the necessary and sufficient conditions for reconstructing the player network from the payoff functions are provided. In the second scenario, by considering the myopic best response and the unconditional imitation updating rules, the conditions under which the fundamental network game ensures that the strategy dynamic equations contain information about all player neighbors are investigated. Moreover, criteria for determining neighbors from these strategy dynamic equations are proposed. Finally, two examples demonstrate the network reconstruction process.
本文基于网络进化博弈的代数模型,对网络重构问题进行了系统的数学分析,重点研究了两种数据场景:(1)参与人的收益和策略数据,(2)只有参与人的策略数据。从第一个场景开始,使用基本网络游戏的支付向量,玩家的支付函数被转换成一个关于邻居的线性方程系统。然后给出了由收益函数重构玩家网络的充分必要条件。在第二种情况下,考虑近视最优对策和无条件模仿更新规则,研究了基本网络博弈确保策略动态方程包含所有参与人邻居信息的条件。并给出了从这些策略动态方程中确定邻域的准则。最后,通过两个实例说明了网络重构过程。
{"title":"Reconstructing networks from the algebraic model of networked evolutionary games","authors":"Fei Wang ,&nbsp;Jun-e Feng ,&nbsp;Biao Wang","doi":"10.1016/j.nahs.2025.101603","DOIUrl":"10.1016/j.nahs.2025.101603","url":null,"abstract":"<div><div>This paper presents a systematic mathematical analysis of the network reconstruction problem based on the algebraic model of networked evolutionary games, focusing on two data scenarios: (1) players’ payoff and strategy data, and (2) only players’ strategy data. Begin with the first scenario, the players’ payoff functions are transformed into a system of linear equations concerning neighbors using the payoff vector of the fundamental network game. Then the necessary and sufficient conditions for reconstructing the player network from the payoff functions are provided. In the second scenario, by considering the myopic best response and the unconditional imitation updating rules, the conditions under which the fundamental network game ensures that the strategy dynamic equations contain information about all player neighbors are investigated. Moreover, criteria for determining neighbors from these strategy dynamic equations are proposed. Finally, two examples demonstrate the network reconstruction process.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"57 ","pages":"Article 101603"},"PeriodicalIF":3.7,"publicationDate":"2025-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143873860","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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1