首页 > 最新文献

Nonlinear Analysis-Hybrid Systems最新文献

英文 中文
Finite-time stability of jump diffusion system and its application in drill-bit tracking control 跳跃扩散系统的有限时间稳定性及其在钻头跟踪控制中的应用
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2026-02-01 Epub Date: 2025-09-11 DOI: 10.1016/j.nahs.2025.101634
Mingyu Wang , Xiaofeng Zong , Xin Chen
This paper investigates the finite-time stability of a jump diffusion system with Brownian motion and random jump components. First, we establish a novel Lyapunov-type finite-time stability theorem, which provides a direct way for selecting an appropriate Lyapunov function. It is important to note that our finite-time stability result is significantly distinct from the case involving only Brownian motion. The presence of the jump term disrupts the continuity of the system’s solution paths, thereby introducing additional complexities in the analysis of finite-time stability. Subsequently, we employ this theorem to design a finite-time controller to ensure the finite-time stochastic stability of the tracking error in a drill-bit system. The proposed control strategy guarantees that the tracking error converges to the origin within finite time and remains there thereafter with probability one. Finally, simulation results are presented to validate the effectiveness of the proposed control law in achieving precise drill-bit tracking control.
研究了具有布朗运动和随机跳跃分量的跳跃扩散系统的有限时间稳定性。首先,我们建立了一个新的Lyapunov型有限时间稳定性定理,为选择合适的Lyapunov函数提供了一种直接的方法。值得注意的是,我们的有限时间稳定性结果与只涉及布朗运动的情况有显著不同。跳跃项的存在破坏了系统解路径的连续性,从而在有限时间稳定性分析中引入了额外的复杂性。随后,我们利用这一定理设计了有限时间控制器,以保证钻头系统跟踪误差的有限时间随机稳定性。所提出的控制策略保证了跟踪误差在有限时间内收敛到原点,并以1的概率保持在原点。最后给出仿真结果,验证了所提控制律在实现钻头精确跟踪控制方面的有效性。
{"title":"Finite-time stability of jump diffusion system and its application in drill-bit tracking control","authors":"Mingyu Wang ,&nbsp;Xiaofeng Zong ,&nbsp;Xin Chen","doi":"10.1016/j.nahs.2025.101634","DOIUrl":"10.1016/j.nahs.2025.101634","url":null,"abstract":"<div><div>This paper investigates the finite-time stability of a jump diffusion system with Brownian motion and random jump components. First, we establish a novel Lyapunov-type finite-time stability theorem, which provides a direct way for selecting an appropriate Lyapunov function. It is important to note that our finite-time stability result is significantly distinct from the case involving only Brownian motion. The presence of the jump term disrupts the continuity of the system’s solution paths, thereby introducing additional complexities in the analysis of finite-time stability. Subsequently, we employ this theorem to design a finite-time controller to ensure the finite-time stochastic stability of the tracking error in a drill-bit system. The proposed control strategy guarantees that the tracking error converges to the origin within finite time and remains there thereafter with probability one. Finally, simulation results are presented to validate the effectiveness of the proposed control law in achieving precise drill-bit tracking control.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"59 ","pages":"Article 101634"},"PeriodicalIF":3.7,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145046680","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
Finite-time stability and stabilization of positive switched delay systems with non-instantaneous impulses on time scales and applications to multi-agent systems 时间尺度上非瞬时脉冲正开关时滞系统的有限时间稳定性与镇定及其在多智能体系统中的应用
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2026-02-01 Epub Date: 2025-09-18 DOI: 10.1016/j.nahs.2025.101643
Bhim Kumar, Muslim Malik
This paper investigates the finite-time stability and stabilization of impulsive positive switched delay systems defined on arbitrary time scales, using Lyapunov function-based methods. The finite-time stabilization problem is solved using state feedback controllers on time scales. Furthermore, the applicability of the proposed finite-time stability criteria is demonstrated for positive switched multi-agent delay systems by designing an event-triggered controller on time scales. The analysis extends the existing results to incorporate hybrid time domains with time-dependent switching and provide sufficient conditions for the system’s stability and stabilization within the specified time period. To demonstrate the results of this paper, several numerical and simulation-based examples are presented by considering continuous, discrete, and hybrid time domains simultaneously.
本文利用基于Lyapunov函数的方法研究了任意时间尺度上脉冲正开关时滞系统的有限时间稳定性和镇定性。利用状态反馈控制器在时间尺度上解决了系统的有限时间镇定问题。此外,通过设计一个时间尺度上的事件触发控制器,证明了所提出的有限时间稳定性准则对正切换多智能体延迟系统的适用性。该分析扩展了已有的结果,纳入了具有时变开关的混合时域,并为系统在指定时间段内的稳定性和稳定化提供了充分条件。为了证明本文的结果,给出了几个同时考虑连续、离散和混合时域的数值和仿真实例。
{"title":"Finite-time stability and stabilization of positive switched delay systems with non-instantaneous impulses on time scales and applications to multi-agent systems","authors":"Bhim Kumar,&nbsp;Muslim Malik","doi":"10.1016/j.nahs.2025.101643","DOIUrl":"10.1016/j.nahs.2025.101643","url":null,"abstract":"<div><div>This paper investigates the finite-time stability and stabilization of impulsive positive switched delay systems defined on arbitrary time scales, using Lyapunov function-based methods. The finite-time stabilization problem is solved using state feedback controllers on time scales. Furthermore, the applicability of the proposed finite-time stability criteria is demonstrated for positive switched multi-agent delay systems by designing an event-triggered controller on time scales. The analysis extends the existing results to incorporate hybrid time domains with time-dependent switching and provide sufficient conditions for the system’s stability and stabilization within the specified time period. To demonstrate the results of this paper, several numerical and simulation-based examples are presented by considering continuous, discrete, and hybrid time domains simultaneously.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"59 ","pages":"Article 101643"},"PeriodicalIF":3.7,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145096589","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
Inner and outer approximations of arbitrarily quantified reachability problems 任意量化可达性问题的内外近似
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2026-02-01 Epub Date: 2025-10-07 DOI: 10.1016/j.nahs.2025.101629
Eric Goubault, Sylvie Putot
We propose an approach for computing inner and outer-approximations of the sets of values that satisfy constraints expressed as arbitrarily quantified formulas. Such formulas arise for example when specifying important problems in control such as robustness, motion planning and controller comparison. We propose an interval-based method which allows for tight but tractable approximations. We demonstrate its applicability through a series of examples and benchmarks using a prototype implementation. Finally, we develop higher-order methods, particularly tractable order one methods which provide even tighter results.
我们提出了一种计算满足以任意量化公式表示的约束的值集的内外近似的方法。例如,当指定控制中的重要问题时,例如鲁棒性,运动规划和控制器比较,就会出现这样的公式。我们提出了一种基于区间的方法,它允许严格但易于处理的近似。我们通过使用原型实现的一系列示例和基准测试来演示其适用性。最后,我们开发了高阶方法,特别是可处理的一阶方法,它提供了更严格的结果。
{"title":"Inner and outer approximations of arbitrarily quantified reachability problems","authors":"Eric Goubault,&nbsp;Sylvie Putot","doi":"10.1016/j.nahs.2025.101629","DOIUrl":"10.1016/j.nahs.2025.101629","url":null,"abstract":"<div><div>We propose an approach for computing inner and outer-approximations of the sets of values that satisfy constraints expressed as arbitrarily quantified formulas. Such formulas arise for example when specifying important problems in control such as robustness, motion planning and controller comparison. We propose an interval-based method which allows for tight but tractable approximations. We demonstrate its applicability through a series of examples and benchmarks using a prototype implementation. Finally, we develop higher-order methods, particularly tractable order one methods which provide even tighter results.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"59 ","pages":"Article 101629"},"PeriodicalIF":3.7,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145267873","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Distributed event-triggered observer design for networked multi-agent systems 面向网络多智能体系统的分布式事件触发观测器设计
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2026-02-01 Epub Date: 2025-10-11 DOI: 10.1016/j.nahs.2025.101648
Wei Ren
This paper addresses the state estimation problem of multi-agent systems under multiple networks and event-triggered mechanisms. Multiple networks are to accommodate physical separation of different agents, while event-triggered mechanisms are to address the resource constraints of networks. This setting results in the distributed structure and even the simultaneous design of distributed observers and event-triggered mechanisms. We follow the emulation-based approach to propose a novel hybrid model for the state estimation of multi-agent systems. Both Lyapunov-based conditions and distributed event-triggered mechanisms are established such that the estimation errors are convergent asymptotically. The proposed approach is further implemented to deal with the distributed observer-based controller design problem of multi-agent systems. Both the general framework is established and the conditions in the form of linear matrix inequalities are derived. Finally, the derived results are illustrated via two numerical examples from inverted pendulum robots and power systems.
研究了多智能体系统在多网络和事件触发机制下的状态估计问题。多网络是为了适应不同代理的物理分离,而事件触发机制是为了解决网络的资源约束。这种设置导致分布式结构,甚至同时设计分布式观察器和事件触发机制。我们遵循基于仿真的方法,提出了一种用于多智能体系统状态估计的新型混合模型。建立了基于lyapunov的条件和分布式事件触发机制,使得估计误差渐近收敛。将该方法进一步应用于多智能体系统中基于分布式观测器的控制器设计问题。建立了一般框架,并导出了线性矩阵不等式形式的条件。最后,通过倒立摆机器人和动力系统的两个数值算例对所得结果进行了说明。
{"title":"Distributed event-triggered observer design for networked multi-agent systems","authors":"Wei Ren","doi":"10.1016/j.nahs.2025.101648","DOIUrl":"10.1016/j.nahs.2025.101648","url":null,"abstract":"<div><div>This paper addresses the state estimation problem of multi-agent systems under multiple networks and event-triggered mechanisms. Multiple networks are to accommodate physical separation of different agents, while event-triggered mechanisms are to address the resource constraints of networks. This setting results in the distributed structure and even the simultaneous design of distributed observers and event-triggered mechanisms. We follow the emulation-based approach to propose a novel hybrid model for the state estimation of multi-agent systems. Both Lyapunov-based conditions and distributed event-triggered mechanisms are established such that the estimation errors are convergent asymptotically. The proposed approach is further implemented to deal with the distributed observer-based controller design problem of multi-agent systems. Both the general framework is established and the conditions in the form of linear matrix inequalities are derived. Finally, the derived results are illustrated via two numerical examples from inverted pendulum robots and power systems.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"59 ","pages":"Article 101648"},"PeriodicalIF":3.7,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145267874","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
Closure certificates 关闭证书
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2026-02-01 Epub Date: 2025-09-09 DOI: 10.1016/j.nahs.2025.101630
Vishnu Murali, Ashutosh Trivedi, Majid Zamani
A barrier certificate, defined over the states of a dynamical system, is a real-valued function whose zero level set characterizes an inductively verifiable state invariant separating reachable states from unsafe ones. When combined with powerful decision procedures — such as sum-of-squares programming (SOS) or satisfiability-modulo-theory solvers (SMT) — barrier certificates enable an automated deductive verification approach to safety. The barrier certificate approach has been extended to refute LTL and ω-regular specifications by separating consecutive transitions of corresponding ω-automata in the hope of denying all accepting runs. Unsurprisingly, such tactics are bound to be conservative as refutation of recurrence properties requires reasoning about ranking functions to prove liveness as well. This paper introduces the notion of closure certificates as a natural extension of barrier certificates from state invariants to transition invariants. We show how one may use ranking function arguments over such certificates to verify discrete-time dynamical systems against Linear Temporal logic formulae. We augment these definitions with SOS and SMT based characterization for automating the search of closure certificates and demonstrate their effectiveness over some case studies.
屏障证书是定义在动态系统状态上的实值函数,它的零水平集刻画了一个归纳可验证的状态不变量,将可达状态与不安全状态分离开来。当与强大的决策程序(如平方和编程(SOS)或可满足模理论解算器(SMT))相结合时,屏障证书可以实现自动演绎验证安全方法。将屏障证书方法扩展到驳斥LTL和ω-正则规范,通过分离相应ω-自动机的连续转换,希望拒绝所有接受运行。不出所料,这种策略必然是保守的,因为要反驳递归性,还需要对排序函数进行推理,以证明其活动性。本文介绍了闭包证书的概念,作为屏障证书从状态不变量到转换不变量的自然扩展。我们展示了如何在这些证书上使用排序函数参数来验证离散时间动力系统与线性时间逻辑公式的关系。我们使用基于SOS和SMT的特征来扩展这些定义,以实现关闭证书的自动搜索,并通过一些案例研究证明了它们的有效性。
{"title":"Closure certificates","authors":"Vishnu Murali,&nbsp;Ashutosh Trivedi,&nbsp;Majid Zamani","doi":"10.1016/j.nahs.2025.101630","DOIUrl":"10.1016/j.nahs.2025.101630","url":null,"abstract":"<div><div>A <em>barrier certificate</em>, defined over the states of a dynamical system, is a real-valued function whose zero level set characterizes an inductively verifiable <em>state invariant</em> separating reachable states from unsafe ones. When combined with powerful decision procedures — such as sum-of-squares programming (SOS) or satisfiability-modulo-theory solvers (SMT) — barrier certificates enable an automated deductive verification approach to safety. The barrier certificate approach has been extended to refute LTL and <span><math><mi>ω</mi></math></span>-regular specifications by separating consecutive transitions of corresponding <span><math><mi>ω</mi></math></span>-automata in the hope of denying all accepting runs. Unsurprisingly, such tactics are bound to be conservative as refutation of <em>recurrence properties</em> requires reasoning about ranking functions to prove liveness as well. This paper introduces the notion of <em>closure certificates</em> as a natural extension of barrier certificates from state invariants to transition invariants. We show how one may use ranking function arguments over such certificates to verify discrete-time dynamical systems against Linear Temporal logic formulae. We augment these definitions with SOS and SMT based characterization for automating the search of closure certificates and demonstrate their effectiveness over some case studies.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"59 ","pages":"Article 101630"},"PeriodicalIF":3.7,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145020290","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
Optimal preview control of probabilistic Boolean networks 概率布尔网络的最优预览控制
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2026-02-01 Epub Date: 2025-11-12 DOI: 10.1016/j.nahs.2025.101659
Linye Wu , Qiyao Wang , Jitao Sun
This paper explores optimal preview control for probabilistic Boolean networks (PBNs). Over the past decade, scholars have introduced PBNs as a pioneering mathematical framework. A significant challenge involves deriving optimal strategies for PBNs to prevent unfavorable states. Our proposed methodology integrates the strengths of the semi-tensor product (STP, i.e., Cheng product) of matrices and the Exclusive-Or operator. This integration results in an extended system capable of guiding PBNs with minimal cost. Furthermore, the configurability of the cost function allows for the inclusion of various control inputs and state variables. Discrete-time Markov decision processes (DTMDPs) are employed to determine the most suitable control policies. Finally, a numerical example is presented to validate the effectiveness of the proposed preview control protocol for PBNs.
本文研究了概率布尔网络(PBNs)的最优预览控制。在过去的十年中,学者们将pbn作为一个开创性的数学框架引入。一个重要的挑战是为pbn提供防止不利状态的最佳策略。我们提出的方法整合了矩阵的半张量积(STP,即Cheng积)和异或算子的优势。这种集成形成了一个能够以最小成本引导pbn的扩展系统。此外,成本函数的可配置性允许包含各种控制输入和状态变量。采用离散马尔可夫决策过程(dtmdp)来确定最合适的控制策略。最后给出了一个数值算例,验证了所提出的pbn预览控制协议的有效性。
{"title":"Optimal preview control of probabilistic Boolean networks","authors":"Linye Wu ,&nbsp;Qiyao Wang ,&nbsp;Jitao Sun","doi":"10.1016/j.nahs.2025.101659","DOIUrl":"10.1016/j.nahs.2025.101659","url":null,"abstract":"<div><div>This paper explores optimal preview control for probabilistic Boolean networks (PBNs). Over the past decade, scholars have introduced PBNs as a pioneering mathematical framework. A significant challenge involves deriving optimal strategies for PBNs to prevent unfavorable states. Our proposed methodology integrates the strengths of the semi-tensor product (STP, i.e., Cheng product) of matrices and the Exclusive-Or operator. This integration results in an extended system capable of guiding PBNs with minimal cost. Furthermore, the configurability of the cost function allows for the inclusion of various control inputs and state variables. Discrete-time Markov decision processes (DTMDPs) are employed to determine the most suitable control policies. Finally, a numerical example is presented to validate the effectiveness of the proposed preview control protocol for PBNs.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"59 ","pages":"Article 101659"},"PeriodicalIF":3.7,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145519771","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
Event-triggered boundary consensus for multi-agent systems of hyperbolic balance laws 双曲平衡律多智能体系统的事件触发边界共识
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2026-02-01 Epub Date: 2025-09-12 DOI: 10.1016/j.nahs.2025.101632
Mengyao Lu, Jingyuan Zhan, Liguo Zhang
This study addresses the boundary consensus problem of multi-agent systems, in which each agent is governed by hyperbolic partial differential equations. To reduce the controller update frequency, the event-triggered boundary controller is proposed for each agent based on the boundary state information of its neighbors and itself. Firstly, we present the well-posedness and consensus analysis under undirected communication graphs. By using Lyapunov approach and graph theory, we obtain the sufficient conditions associated with triggering parameters, Laplacian eigenvalues and boundary coefficient matrices for guaranteeing the asymptotic consensus and excluding Zeno behaviors. Next, we further consider the consensus problem under the directed communication topologies, and we also establish the sufficient conditions for ensuring the asymptotic consensus. Finally, we present a three-lane freeway traffic flow system described by Aw–Rascle–Zhang Equations as an example to demonstrate the effectiveness of the designed event-triggered boundary consensus controllers.
本文研究了多智能体系统的边界一致性问题,其中每个智能体都由双曲偏微分方程控制。为了减少控制器的更新频率,基于相邻体和自身的边界状态信息,提出了事件触发边界控制器。首先,给出了无向通信图的适定性和一致性分析。利用Lyapunov方法和图论,得到了保证渐近一致性和排除Zeno行为的触发参数、拉普拉斯特征值和边界系数矩阵的充分条件。其次,我们进一步研究了定向通信拓扑下的一致性问题,并建立了保证渐近一致性的充分条件。最后,以一个由Aw-Rascle-Zhang方程描述的三车道高速公路交通流系统为例,验证了所设计的事件触发边界共识控制器的有效性。
{"title":"Event-triggered boundary consensus for multi-agent systems of hyperbolic balance laws","authors":"Mengyao Lu,&nbsp;Jingyuan Zhan,&nbsp;Liguo Zhang","doi":"10.1016/j.nahs.2025.101632","DOIUrl":"10.1016/j.nahs.2025.101632","url":null,"abstract":"<div><div>This study addresses the boundary consensus problem of multi-agent systems, in which each agent is governed by hyperbolic partial differential equations. To reduce the controller update frequency, the event-triggered boundary controller is proposed for each agent based on the boundary state information of its neighbors and itself. Firstly, we present the well-posedness and consensus analysis under undirected communication graphs. By using Lyapunov approach and graph theory, we obtain the sufficient conditions associated with triggering parameters, Laplacian eigenvalues and boundary coefficient matrices for guaranteeing the asymptotic consensus and excluding Zeno behaviors. Next, we further consider the consensus problem under the directed communication topologies, and we also establish the sufficient conditions for ensuring the asymptotic consensus. Finally, we present a three-lane freeway traffic flow system described by Aw–Rascle–Zhang Equations as an example to demonstrate the effectiveness of the designed event-triggered boundary consensus controllers.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"59 ","pages":"Article 101632"},"PeriodicalIF":3.7,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145046681","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
Timed initial-state detectability of discrete-event systems by algebraic method 用代数方法研究离散事件系统的时间初始状态可检测性
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2026-02-01 Epub Date: 2025-09-10 DOI: 10.1016/j.nahs.2025.101633
Shaowen Miao , Aiwen Lai , Jan Komenda , Sébastien Lahaye
In this paper, we address the problem of initial-state detectability (I-detectability) for timed discrete-event systems modeled by time-interval automata (TIAs). An I-observer, defined over a timed event set, is developed to check both strong and weak I-detectability. Additionally, an I-detector structure is designed as an alternative method for verifying strong I-detectability, which is more efficient than the I-observer in certain cases. In addition, we are the first to formally define the concepts of strong and weak timed initial-state detectability (T-I-detectability) within the framework of timed discrete-event systems. Specifically, I-detectability necessitates that the initial state of a system can be detected after a finite number of observations. From another perspective, T-I-detectability entails that the initial state can be ascertained after a delay of T time units. Under the assumption that every cycle in the TIA has strictly positive weight, we establish that a TIA is T-I-detectable if and only if it satisfies the condition of being I-detectable. Finally, we introduce an algebraic method to compute the upper bound of time that needs to elapse before the initial state can be determined in an I-detectable TIA.
本文研究了由时间间隔自动机(TIAs)建模的时间离散事件系统的初始状态可检测性问题。在一个定时事件集上定义了一个i -观测器,用于检查强和弱i -可探测性。此外,设计了一个i检测器结构作为验证强i可探测性的替代方法,在某些情况下,它比i观察者更有效。此外,我们首次在时间离散事件系统的框架内正式定义了强和弱时间初始状态可探测性(t - i -可探测性)的概念。具体来说,i -可探测性要求系统的初始状态可以在有限次观测后被探测到。从另一个角度来看,T- i可探测性意味着在延迟T个时间单位后可以确定初始状态。在假定TIA中的每个周期都有严格正权的前提下,我们建立了TIA是t - i可检测的当且仅当它满足i可检测的条件。最后,我们引入了一种代数方法来计算在i可检测的TIA中确定初始状态所需时间的上界。
{"title":"Timed initial-state detectability of discrete-event systems by algebraic method","authors":"Shaowen Miao ,&nbsp;Aiwen Lai ,&nbsp;Jan Komenda ,&nbsp;Sébastien Lahaye","doi":"10.1016/j.nahs.2025.101633","DOIUrl":"10.1016/j.nahs.2025.101633","url":null,"abstract":"<div><div>In this paper, we address the problem of initial-state detectability (I-detectability) for timed discrete-event systems modeled by time-interval automata (TIAs). An I-observer, defined over a timed event set, is developed to check both strong and weak I-detectability. Additionally, an I-detector structure is designed as an alternative method for verifying strong I-detectability, which is more efficient than the I-observer in certain cases. In addition, we are the first to formally define the concepts of strong and weak timed initial-state detectability (<span><math><mi>T</mi></math></span>-I-detectability) within the framework of timed discrete-event systems. Specifically, I-detectability necessitates that the initial state of a system can be detected after a finite number of observations. From another perspective, <span><math><mi>T</mi></math></span>-I-detectability entails that the initial state can be ascertained after a delay of <span><math><mi>T</mi></math></span> time units. Under the assumption that every cycle in the TIA has strictly positive weight, we establish that a TIA is <span><math><mi>T</mi></math></span>-I-detectable if and only if it satisfies the condition of being I-detectable. Finally, we introduce an algebraic method to compute the upper bound of time that needs to elapse before the initial state can be determined in an I-detectable TIA.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"59 ","pages":"Article 101633"},"PeriodicalIF":3.7,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145027221","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
Local stability for a class of piecewise affine Filippov systems 一类分段仿射Filippov系统的局部稳定性
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2026-02-01 Epub Date: 2025-11-06 DOI: 10.1016/j.nahs.2025.101654
Xinyong Wang , Laurentiu Hetel , Ying Tang , Jimmy Lauber
In this paper the local asymptotic stability problem is investigated for a class of piecewise affine (PWA) Filippov systems. We address a particular case of PWA systems with linear switching surfaces crossing at an equilibrium resulting from sliding dynamics (Filippov/pseudo equilibrium). The PWA systems may also present other unstable equilibria. Sufficient Lyapunov-based conditions are given for characterising the local asymptotic stability of the Filippov equilibrium. Methods are proposed to estimate the domain of attraction.
研究了一类分段仿射菲利波夫系统的局部渐近稳定性问题。我们解决了PWA系统的一个特殊情况,线性开关表面在滑动动力学(Filippov/伪平衡)的平衡下交叉。PWA系统也可能出现其他不稳定平衡。给出了表征Filippov平衡点局部渐近稳定性的充分的lyapunov基条件。提出了估计引力域的方法。
{"title":"Local stability for a class of piecewise affine Filippov systems","authors":"Xinyong Wang ,&nbsp;Laurentiu Hetel ,&nbsp;Ying Tang ,&nbsp;Jimmy Lauber","doi":"10.1016/j.nahs.2025.101654","DOIUrl":"10.1016/j.nahs.2025.101654","url":null,"abstract":"<div><div>In this paper the local asymptotic stability problem is investigated for a class of piecewise affine (PWA) Filippov systems. We address a particular case of PWA systems with linear switching surfaces crossing at an equilibrium resulting from sliding dynamics (Filippov/pseudo equilibrium). The PWA systems may also present other unstable equilibria. Sufficient Lyapunov-based conditions are given for characterising the local asymptotic stability of the Filippov equilibrium. Methods are proposed to estimate the domain of attraction.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"59 ","pages":"Article 101654"},"PeriodicalIF":3.7,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145465500","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
Stochastic critical-packet-based attack on remote state estimation: From attackers’ perspective 基于随机临界包的远程状态估计攻击:来自攻击者的视角
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2026-02-01 Epub Date: 2025-10-16 DOI: 10.1016/j.nahs.2025.101652
Yifu Feng , Zonghai Hu , Jiancun Wu , Engang Tian
Remote state estimation systems are vulnerable to malicious attacks, particularly when operating over unreliable communication networks with nonlinear dynamics. This paper proposes a stochastic critical-packet-based (SCPB) attack strategy that selectively targets packets according to their impact on the estimation process. A criticality indicator is defined as the difference between prior and posterior local estimates. Based on this indicator, a probabilistic attack mechanism is designed in which the attack success probability (ASP) increases with both packet importance and the assigned attack strength. To enhance the effectiveness of the attack, an adaptive energy adjustment scheme is introduced, assigning higher attack intensity to more critical packets. Theoretical analysis establishes explicit relationships among packet criticality, attack strength, ASP, and estimation performance degradation. Simulation results demonstrate that the proposed strategy induces significantly larger estimation errors than baseline attacks under the same average attack probability.
远程状态估计系统容易受到恶意攻击,特别是在非线性动态的不可靠通信网络上运行时。本文提出了一种基于随机关键数据包的攻击策略,该策略根据数据包对估计过程的影响选择性地攻击数据包。临界指标被定义为先验和后验局部估计之间的差异。在此基础上,设计了一种概率攻击机制,攻击成功概率ASP随数据包重要性和分配的攻击强度的增加而增加。为了提高攻击的有效性,引入了一种自适应能量调整方案,将更高的攻击强度分配给更关键的数据包。理论分析建立了数据包临界性、攻击强度、ASP和估计性能退化之间的明确关系。仿真结果表明,在相同的平均攻击概率下,该策略的估计误差明显大于基线攻击。
{"title":"Stochastic critical-packet-based attack on remote state estimation: From attackers’ perspective","authors":"Yifu Feng ,&nbsp;Zonghai Hu ,&nbsp;Jiancun Wu ,&nbsp;Engang Tian","doi":"10.1016/j.nahs.2025.101652","DOIUrl":"10.1016/j.nahs.2025.101652","url":null,"abstract":"<div><div>Remote state estimation systems are vulnerable to malicious attacks, particularly when operating over unreliable communication networks with nonlinear dynamics. This paper proposes a stochastic critical-packet-based (SCPB) attack strategy that selectively targets packets according to their impact on the estimation process. A criticality indicator is defined as the difference between prior and posterior local estimates. Based on this indicator, a probabilistic attack mechanism is designed in which the attack success probability (ASP) increases with both packet importance and the assigned attack strength. To enhance the effectiveness of the attack, an adaptive energy adjustment scheme is introduced, assigning higher attack intensity to more critical packets. Theoretical analysis establishes explicit relationships among packet criticality, attack strength, ASP, and estimation performance degradation. Simulation results demonstrate that the proposed strategy induces significantly larger estimation errors than baseline attacks under the same average attack probability.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"59 ","pages":"Article 101652"},"PeriodicalIF":3.7,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145324372","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