首页 > 最新文献

Nonlinear Analysis-Hybrid Systems最新文献

英文 中文
Non-stationary value iteration for adaptive average control of piecewise deterministic Markov processes 分段确定性马尔可夫过程的非平稳迭代自适应平均控制
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-11-01 Epub Date: 2025-07-29 DOI: 10.1016/j.nahs.2025.101622
O.L.V. Costa , F. Dufour , A. Genadot
The main goal of this paper is to present a non-stationary value iteration scheme for the adaptive average control of Piecewise Deterministic Markov Processes (PDMPs), introduced by M.H.A. Davis in Davis (1984, 1993) as a family of continuous-time Markov processes punctuated by random jumps and with inter-jump movement driven by a deterministic flow. It is assumed in this paper that there are no boundary jumps. We study the adaptive average optimal control problem of PDMPs, considering that the jump intensity λ, the post-jump transition kernel Q, as well as the cost C depend on an unknown parameter β. For a sequence of strongly consistent estimators {βn} of β (that is, βn converge to β almost surely) a non-stationary value iteration (depending on the current estimate βn) is shown to be optimal for the long-run average control problem. We assume a total variation norm condition on the parameters λ and Q of the process (which generalizes the minorization condition considered in Costa, Dufour and Genadot (2024), resulting in a span-contraction operator. The paper concludes with a numerical example.
本文的主要目标是提出一种非平稳值迭代方案,用于分段确定性马尔可夫过程(PDMPs)的自适应平均控制,PDMPs是由M.H.A. Davis在Davis(1984,1993)中引入的,它是由随机跳跃和由确定性流驱动的跨跳跃运动打断的连续时间马尔可夫过程族。本文假设不存在边界跳变。考虑跳跃强度λ、跳跃后过渡核Q和代价C依赖于一个未知参数β *,研究了PDMPs的自适应平均最优控制问题。对于β∗的强一致估计量{βn∗}序列(即βn∗几乎肯定地收敛于β∗),非平稳值迭代(取决于当前估计βn∗)被证明是长期平均控制问题的最佳选择。我们假设过程的参数λ和Q的总变异范数条件(它推广了Costa, Dufour和Genadot(2024)中考虑的最小化条件),从而得到一个跨度收缩算子。最后给出了一个数值算例。
{"title":"Non-stationary value iteration for adaptive average control of piecewise deterministic Markov processes","authors":"O.L.V. Costa ,&nbsp;F. Dufour ,&nbsp;A. Genadot","doi":"10.1016/j.nahs.2025.101622","DOIUrl":"10.1016/j.nahs.2025.101622","url":null,"abstract":"<div><div>The main goal of this paper is to present a non-stationary value iteration scheme for the adaptive average control of Piecewise Deterministic Markov Processes (PDMPs), introduced by M.H.A. Davis in Davis (1984, 1993) as a family of continuous-time Markov processes punctuated by random jumps and with inter-jump movement driven by a deterministic flow. It is assumed in this paper that there are no boundary jumps. We study the adaptive average optimal control problem of PDMPs, considering that the jump intensity <span><math><mi>λ</mi></math></span>, the post-jump transition kernel <span><math><mi>Q</mi></math></span>, as well as the cost <span><math><mi>C</mi></math></span> depend on an unknown parameter <span><math><msup><mrow><mi>β</mi></mrow><mrow><mo>∗</mo></mrow></msup></math></span>. For a sequence of strongly consistent estimators <span><math><mrow><mo>{</mo><msubsup><mrow><mi>β</mi></mrow><mrow><mi>n</mi></mrow><mrow><mo>∗</mo></mrow></msubsup><mo>}</mo></mrow></math></span> of <span><math><msup><mrow><mi>β</mi></mrow><mrow><mo>∗</mo></mrow></msup></math></span> (that is, <span><math><msubsup><mrow><mi>β</mi></mrow><mrow><mi>n</mi></mrow><mrow><mo>∗</mo></mrow></msubsup></math></span> converge to <span><math><msup><mrow><mi>β</mi></mrow><mrow><mo>∗</mo></mrow></msup></math></span> almost surely) a non-stationary value iteration (depending on the current estimate <span><math><msubsup><mrow><mi>β</mi></mrow><mrow><mi>n</mi></mrow><mrow><mo>∗</mo></mrow></msubsup></math></span>) is shown to be optimal for the long-run average control problem. We assume a total variation norm condition on the parameters <span><math><mi>λ</mi></math></span> and <span><math><mi>Q</mi></math></span> of the process (which generalizes the minorization condition considered in Costa, Dufour and Genadot (2024), resulting in a span-contraction operator. The paper concludes with a numerical example.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"58 ","pages":"Article 101622"},"PeriodicalIF":3.7,"publicationDate":"2025-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144721952","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-11-01 Epub 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-11-01","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
Detectability notions for a class of finite labeled Markovian systems 一类有限标记马尔可夫系统的可检测性概念
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-08-01 Epub Date: 2025-03-07 DOI: 10.1016/j.nahs.2025.101586
Dimitri Lefebvre , Carla Seatzu , Christoforos N. Hadjicostis , Alessandro Giua
This paper is about state estimation in a timed probabilistic setting. A reference model, namely a labeled timed probabilistic automaton, is used for this purpose and an a posteriori probability vector is defined based on a sequence of observations and their associated time stamps that have been collected thus far. The observable language of the considered system is assumed to be live. The main contribution of the paper is to introduce and characterize some basic detectability notions for timed stochastic systems: (i) event detectability, which implies that the system becomes detectable at the time instant of each new observation but may lose the detectability property between two observations, and (ii) silent detectability, which implies that the system becomes detectable when no observation is collected within an arbitrary large duration. Relaxed notions of detectability are also studied: first, assuming that, given a threshold, the a priori probability that an observed timed sequence leads to an exact reconstruction of the state, is larger than or equal to that threshold; second, by replacing the estimation of single states by the estimation of classes formed by several states.
本文研究了时间概率条件下的状态估计问题。参考模型,即标记的时间概率自动机,用于此目的,并根据迄今为止收集的一系列观测结果及其相关时间戳定义后验概率向量。假定所考虑的系统的可观察语言是活的。本文的主要贡献是介绍和描述了时间随机系统的一些基本可探测性概念:(i)事件可探测性,这意味着系统在每次新观测的时间瞬间变得可探测,但在两次观测之间可能失去可探测性;(ii)无声可探测性,这意味着系统在任意大的持续时间内没有收集到观测时变得可探测。本文还研究了可探测性的放宽概念:首先,假设给定一个阈值,观察到的时间序列导致状态精确重构的先验概率大于或等于该阈值;第二,用对由多个状态组成的类的估计取代对单个状态的估计。
{"title":"Detectability notions for a class of finite labeled Markovian systems","authors":"Dimitri Lefebvre ,&nbsp;Carla Seatzu ,&nbsp;Christoforos N. Hadjicostis ,&nbsp;Alessandro Giua","doi":"10.1016/j.nahs.2025.101586","DOIUrl":"10.1016/j.nahs.2025.101586","url":null,"abstract":"<div><div>This paper is about state estimation in a timed probabilistic setting. A reference model, namely a labeled timed probabilistic automaton, is used for this purpose and an a posteriori probability vector is defined based on a sequence of observations and their associated time stamps that have been collected thus far. The observable language of the considered system is assumed to be live. The main contribution of the paper is to introduce and characterize some basic detectability notions for timed stochastic systems: (i) <em>event detectability</em>, which implies that the system becomes detectable at the time instant of each new observation but may lose the detectability property between two observations, and (ii) <em>silent detectability</em>, which implies that the system becomes detectable when no observation is collected within an arbitrary large duration. Relaxed notions of detectability are also studied: first, assuming that, given a threshold, the a priori probability that an observed timed sequence leads to an exact reconstruction of the state, is larger than or equal to that threshold; second, by replacing the estimation of single states by the estimation of classes formed by several states.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"57 ","pages":"Article 101586"},"PeriodicalIF":3.7,"publicationDate":"2025-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143563098","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Piecewise smooth vector fields with sliding motion preserving measure 具有滑动运动保持措施的分段光滑矢量场
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-08-01 Epub 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-08-01","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
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-08-01 Epub 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-08-01","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-08-01 Epub 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-08-01","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
Stabilization of nonlinear delay systems: Adaptive impulsive observer-based saturated control approach 非线性时滞系统的镇定:基于自适应脉冲观测器的饱和控制方法
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-08-01 Epub Date: 2025-03-28 DOI: 10.1016/j.nahs.2025.101596
Cuiping Lu , Xiaodi Li
This paper concentrates on stabilization problem of nonlinear delay systems involved unknown parameters via adaptive impulsive observer-based saturated control (AIOSC). Different from the existing literature that only the system state reconstruction and parameter estimation problems are comprehensively and thoroughly studied, we simultaneously solve the stabilization problem of such system itself. In virtue of an improved set inclusion relationship related to the augmented vector, the saturated effects on both impulsive correction and continuous control are explored in the sense of unmeasurable states. The main challenge of this paper is that with the help of the modified convex combination method, the time-varying Lyapunov function-based method, and comparison principle, how to fully utilize the systematic information to construct an elastic constraint relationship among system structure, delay information, and impulsive time sequence, which makes system parameters adjust appropriately as needed. Moreover, the maximum estimation of attractive domain is obtained by a convex optimal problem. And two examples are presented to demonstrate the validity of results, where stabilization of Lorenz system involved unknown parameters is considered.
研究了基于自适应脉冲观测器的非线性时滞系统的饱和控制问题。与现有文献只对系统状态重构和参数估计问题进行全面深入的研究不同,我们同时解决了这类系统本身的镇定问题。利用与增广向量相关的一种改进的集包含关系,探讨了不可测状态下脉冲校正和连续控制的饱和效应。本文的主要挑战是如何利用改进的凸组合法、时变Lyapunov函数法和比较原理,充分利用系统信息在系统结构、延迟信息和脉冲时间序列之间构建弹性约束关系,使系统参数能够根据需要进行适当调整。此外,利用凸最优问题得到了吸引域的最大估计。最后给出了两个考虑未知参数的洛伦兹系统镇定问题的算例,验证了结果的有效性。
{"title":"Stabilization of nonlinear delay systems: Adaptive impulsive observer-based saturated control approach","authors":"Cuiping Lu ,&nbsp;Xiaodi Li","doi":"10.1016/j.nahs.2025.101596","DOIUrl":"10.1016/j.nahs.2025.101596","url":null,"abstract":"<div><div>This paper concentrates on stabilization problem of nonlinear delay systems involved unknown parameters via adaptive impulsive observer-based saturated control (<em>AIOSC</em>). Different from the existing literature that only the system state reconstruction and parameter estimation problems are comprehensively and thoroughly studied, we simultaneously solve the stabilization problem of such system itself. In virtue of an improved set inclusion relationship related to the augmented vector, the saturated effects on both impulsive correction and continuous control are explored in the sense of unmeasurable states. The main challenge of this paper is that with the help of the modified convex combination method, the time-varying Lyapunov function-based method, and comparison principle, how to fully utilize the systematic information to construct an elastic constraint relationship among system structure, delay information, and impulsive time sequence, which makes system parameters adjust appropriately as needed. Moreover, the maximum estimation of attractive domain is obtained by a convex optimal problem. And two examples are presented to demonstrate the validity of results, where stabilization of Lorenz system involved unknown parameters is considered.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"57 ","pages":"Article 101596"},"PeriodicalIF":3.7,"publicationDate":"2025-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143724107","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
Lyapunov-like prescribed-time stability of impulsive systems via event & self-triggered impulsive control 通过事件和自触发脉冲控制的脉冲系统的类李雅普诺夫规定时间稳定性
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-08-01 Epub Date: 2025-04-16 DOI: 10.1016/j.nahs.2025.101598
Arnab Mapui, Santwana Mukhopadhyay
The main emphasis of this paper is to address the issue of event- and self-triggered impulsive control for the prescribed-time stability of impulsive systems. In the first part of the article, some Lyapunov-like sufficient conditions are derived to stabilize an impulsive system within the prescribed-time, where impulsive instants are obtained through an event-triggered mechanism. Unlike event-triggered control, event-triggered impulsive control executes solely when the event is generated. The second part of the article provides sufficient Lyapunov-like criteria for the prescribed-time stability of impulsive systems via a self-triggered mechanism. Contrary to the event-triggered impulsive control, where triggering instants are obtained through continuous or periodic monitoring of the event-triggering conditions, the proposed self-triggered impulsive control strategy can estimate the next triggering instant by the information available in the currently triggered instant. Moreover, it is demonstrated that the Zeno behavior can be excluded from both of the proposed mechanisms. Finally, two instances are provided to illustrate the theoretical results numerically and verify the veracity of the proposed methodologies.
本文的重点是解决事件触发和自触发脉冲控制问题,以保证脉冲系统的规定时间稳定性。在文章的第一部分中,导出了在规定时间内稳定脉冲系统的一些类lyapunov充分条件,其中脉冲瞬间是通过事件触发机制获得的。与事件触发控制不同,事件触发脉冲控制仅在事件生成时执行。文章的第二部分通过自触发机制为脉冲系统的规定时间稳定性提供了充分的类李雅普诺夫判据。与事件触发脉冲控制通过对事件触发条件的连续或周期性监测来获得触发时刻不同,本文提出的自触发脉冲控制策略可以根据当前触发时刻中可用的信息来估计下一个触发时刻。此外,还证明了芝诺行为可以被排除在这两种机制之外。最后,通过两个实例对理论结果进行了数值说明,验证了所提方法的准确性。
{"title":"Lyapunov-like prescribed-time stability of impulsive systems via event & self-triggered impulsive control","authors":"Arnab Mapui,&nbsp;Santwana Mukhopadhyay","doi":"10.1016/j.nahs.2025.101598","DOIUrl":"10.1016/j.nahs.2025.101598","url":null,"abstract":"<div><div>The main emphasis of this paper is to address the issue of event- and self-triggered impulsive control for the prescribed-time stability of impulsive systems. In the first part of the article, some Lyapunov-like sufficient conditions are derived to stabilize an impulsive system within the prescribed-time, where impulsive instants are obtained through an event-triggered mechanism. Unlike event-triggered control, event-triggered impulsive control executes solely when the event is generated. The second part of the article provides sufficient Lyapunov-like criteria for the prescribed-time stability of impulsive systems via a self-triggered mechanism. Contrary to the event-triggered impulsive control, where triggering instants are obtained through continuous or periodic monitoring of the event-triggering conditions, the proposed self-triggered impulsive control strategy can estimate the next triggering instant by the information available in the currently triggered instant. Moreover, it is demonstrated that the Zeno behavior can be excluded from both of the proposed mechanisms. Finally, two instances are provided to illustrate the theoretical results numerically and verify the veracity of the proposed methodologies.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"57 ","pages":"Article 101598"},"PeriodicalIF":3.7,"publicationDate":"2025-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143838386","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-08-01 Epub 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-08-01","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
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-08-01 Epub 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-08-01","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
期刊
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