首页 > 最新文献

Nonlinear Analysis-Hybrid Systems最新文献

英文 中文
Chaotic dynamics of three-dimensional piecewise linear systems with sliding heteroclinic cycles 具有滑动异斜周期的三维分段线性系统的混沌动力学
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-02-13 DOI: 10.1016/j.nahs.2025.101584
Zhe Zhao, Tiantian Wu
This paper explores chaotic dynamics in a class of three-dimensional piecewise linear systems with sliding heteroclinic cycles which are composed of two sliding heteroclinic orbits connecting two saddle-foci or a saddle-focus and a saddle. The system with a sliding heteroclinic cycle connecting two saddle-foci has infinite chaotic invariant sets under an eigenvalue condition, while the existence of chaotic invariant sets for the system with a sliding heteroclinic cycle connecting a saddle-focus and a saddle needs an additional condition except for an eigenvalue condition.
本文研究了一类具有滑动异斜环的三维分段线性系统的混沌动力学,该系统由两个滑动异斜轨道连接两个鞍点或一个鞍点和一个鞍点。连接两个鞍焦点的滑动异斜环系统在特征值条件下具有无限混沌不变量集,而连接鞍焦点和鞍的滑动异斜环系统混沌不变量集的存在性除了特征值条件外还需要一个附加条件。
{"title":"Chaotic dynamics of three-dimensional piecewise linear systems with sliding heteroclinic cycles","authors":"Zhe Zhao,&nbsp;Tiantian Wu","doi":"10.1016/j.nahs.2025.101584","DOIUrl":"10.1016/j.nahs.2025.101584","url":null,"abstract":"<div><div>This paper explores chaotic dynamics in a class of three-dimensional piecewise linear systems with sliding heteroclinic cycles which are composed of two sliding heteroclinic orbits connecting two saddle-foci or a saddle-focus and a saddle. The system with a sliding heteroclinic cycle connecting two saddle-foci has infinite chaotic invariant sets under an eigenvalue condition, while the existence of chaotic invariant sets for the system with a sliding heteroclinic cycle connecting a saddle-focus and a saddle needs an additional condition except for an eigenvalue condition.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"56 ","pages":"Article 101584"},"PeriodicalIF":3.7,"publicationDate":"2025-02-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143394894","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
Recurrent output tracking of Boolean networks 布尔网络的循环输出跟踪
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-02-13 DOI: 10.1016/j.nahs.2025.101583
Chunfeng Jiang , Shihua Fu , Carmen Del Vecchio , Biao Wang , Jianjun Wang , Jianli Zhao
This paper addresses the recurrent output tracking problem (ROTP) in Boolean networks (BNs), that is the property of systems output to intermittently and infinitely track a desired reference signal over long-term operation. Leveraging the semi-tensor product of matrices as the primary analytical tool, the study proposes solvability criteria for ROTP in both BNs and Boolean control networks (BCNs), and proposes algorithms to identify all states that enable recurrent tracking of the reference signal in these systems. Additionally, a truth matrix-based method is used to design state feedback controllers, ensuring ROTP solvability for BCNs initiating from such states. The study also explores the periodicity of the recurrent output tracking in B(C)Ns, demonstrating that the output tracking problem is a specific instance of the ROTP. The effectiveness of the proposed methods and results is validated through illustrative examples.
本文研究了布尔网络中的循环输出跟踪问题(ROTP),即系统输出在长期运行中间歇性地、无限地跟踪期望的参考信号的特性。利用矩阵的半张量积作为主要的分析工具,该研究提出了BNs和布尔控制网络(bcn)中ROTP的可解性准则,并提出了识别这些系统中能够循环跟踪参考信号的所有状态的算法。此外,采用基于真值矩阵的方法设计状态反馈控制器,确保从这些状态初始化的bcn的ROTP可解性。研究还探讨了B(C)Ns循环输出跟踪的周期性,表明输出跟踪问题是ROTP的一个具体实例。通过算例验证了所提方法和结果的有效性。
{"title":"Recurrent output tracking of Boolean networks","authors":"Chunfeng Jiang ,&nbsp;Shihua Fu ,&nbsp;Carmen Del Vecchio ,&nbsp;Biao Wang ,&nbsp;Jianjun Wang ,&nbsp;Jianli Zhao","doi":"10.1016/j.nahs.2025.101583","DOIUrl":"10.1016/j.nahs.2025.101583","url":null,"abstract":"<div><div>This paper addresses the recurrent output tracking problem (ROTP) in Boolean networks (BNs), that is the property of systems output to intermittently and infinitely track a desired reference signal over long-term operation. Leveraging the semi-tensor product of matrices as the primary analytical tool, the study proposes solvability criteria for ROTP in both BNs and Boolean control networks (BCNs), and proposes algorithms to identify all states that enable recurrent tracking of the reference signal in these systems. Additionally, a truth matrix-based method is used to design state feedback controllers, ensuring ROTP solvability for BCNs initiating from such states. The study also explores the periodicity of the recurrent output tracking in B(C)Ns, demonstrating that the output tracking problem is a specific instance of the ROTP. The effectiveness of the proposed methods and results is validated through illustrative examples.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"56 ","pages":"Article 101583"},"PeriodicalIF":3.7,"publicationDate":"2025-02-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143402959","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
Bifurcation analysis and sliding mode control of a singular piecewise-smooth prey–predator model with distributed delay 具有分布式延迟的奇异片滑捕食者-捕食者模型的分岔分析和滑模控制
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-02-12 DOI: 10.1016/j.nahs.2025.101582
Yue Zhang, Xin Ai, Zhenlei Li, Jie Gao
In this paper, the piecewise-smooth functional response function and distributed delay are used to describe the memory effect of predators and capture law when the abundance of prey changes greatly in ecosystems more realistically. A singular piecewise-smooth prey–predator model with distributed delay is studied. Considering the growth and loss rate of the predator much smaller than that of the prey, the model is described by a fast–slow system that mathematically leads to a singular perturbation problem. The dynamic behavior of the fast–slow system with distributed delay, piecewise smooth is novel and interesting. The system undergoes a Hopf bifurcation where the interior equilibrium becomes unstable leading to a stable limit cycle. As the perturbation parameter decreases, the co-existence equilibrium has a transition from the unstable node to the stable node which leads multiple relaxation oscillations occurring. This study reveals the occurrence of boundary equilibrium bifurcations, enriching the understanding of predator–prey dynamics. In addition, a sliding mode controller is designed in the fast–slow predator–prey system to make the periodic trajectory tend to the internal equilibrium point. Taking the predator–prey relationship between insect and bird as an example, numerical simulations are provided to verify the theoretical results.
本文采用分段平滑函数响应函数和分布延迟来更真实地描述生态系统中猎物丰度发生较大变化时捕食者的记忆效应和捕获规律。研究了一种具有分布延迟的奇异分段平滑捕食-捕食模型。考虑到捕食者的生长率和损失率远小于猎物的生长率和损失率,该模型用一个快慢系统来描述,该系统在数学上导致一个奇异摄动问题。具有分布延迟、分段平滑的快慢系统的动态行为是一个新颖而有趣的问题。系统发生Hopf分岔,系统内部平衡变得不稳定,导致系统出现稳定的极限环。随着扰动参数的减小,共存平衡从不稳定节点向稳定节点过渡,导致多次松弛振荡的发生。该研究揭示了边界平衡分岔的发生,丰富了对捕食者-猎物动力学的认识。此外,在快慢捕食者-猎物系统中设计滑模控制器,使周期轨迹趋于内部平衡点。以昆虫和鸟类之间的捕食关系为例,通过数值模拟验证了理论结果。
{"title":"Bifurcation analysis and sliding mode control of a singular piecewise-smooth prey–predator model with distributed delay","authors":"Yue Zhang,&nbsp;Xin Ai,&nbsp;Zhenlei Li,&nbsp;Jie Gao","doi":"10.1016/j.nahs.2025.101582","DOIUrl":"10.1016/j.nahs.2025.101582","url":null,"abstract":"<div><div>In this paper, the piecewise-smooth functional response function and distributed delay are used to describe the memory effect of predators and capture law when the abundance of prey changes greatly in ecosystems more realistically. A singular piecewise-smooth prey–predator model with distributed delay is studied. Considering the growth and loss rate of the predator much smaller than that of the prey, the model is described by a fast–slow system that mathematically leads to a singular perturbation problem. The dynamic behavior of the fast–slow system with distributed delay, piecewise smooth is novel and interesting. The system undergoes a Hopf bifurcation where the interior equilibrium becomes unstable leading to a stable limit cycle. As the perturbation parameter decreases, the co-existence equilibrium has a transition from the unstable node to the stable node which leads multiple relaxation oscillations occurring. This study reveals the occurrence of boundary equilibrium bifurcations, enriching the understanding of predator–prey dynamics. In addition, a sliding mode controller is designed in the fast–slow predator–prey system to make the periodic trajectory tend to the internal equilibrium point. Taking the predator–prey relationship between insect and bird as an example, numerical simulations are provided to verify the theoretical results.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"56 ","pages":"Article 101582"},"PeriodicalIF":3.7,"publicationDate":"2025-02-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143387469","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
Stationary distribution and sliding mode control on a stochastic hybrid epidemic model with telegraph noise 带电报噪声的随机混合流行病模型的平稳分布与滑模控制
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-02-10 DOI: 10.1016/j.nahs.2025.101580
Xiju Wu , Yue Zhang , Xinzhu Yan
In this paper, we investigate a stochastic hybrid epidemic model with alert effects and telegraph noise. The existence and uniqueness of global positive solution is discussed, and the sufficient conditions for the average persistence and ergodic stationary distribution are obtained. Furthermore, a sliding-mode controller is designed to prevent the large-scale spread of the epidemic. Finally, number simulations are employed to illustrate the theoretical analysis.
本文研究了一个具有警报效应和电报噪声的随机混合流行病模型。讨论了全局正解的存在唯一性,得到了全局正解平均持续和遍历平稳分布的充分条件。此外,还设计了滑模控制器,以防止疫情的大规模传播。最后,通过数值仿真对理论分析进行了验证。
{"title":"Stationary distribution and sliding mode control on a stochastic hybrid epidemic model with telegraph noise","authors":"Xiju Wu ,&nbsp;Yue Zhang ,&nbsp;Xinzhu Yan","doi":"10.1016/j.nahs.2025.101580","DOIUrl":"10.1016/j.nahs.2025.101580","url":null,"abstract":"<div><div>In this paper, we investigate a stochastic hybrid epidemic model with alert effects and telegraph noise. The existence and uniqueness of global positive solution is discussed, and the sufficient conditions for the average persistence and ergodic stationary distribution are obtained. Furthermore, a sliding-mode controller is designed to prevent the large-scale spread of the epidemic. Finally, number simulations are employed to illustrate the theoretical analysis.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"56 ","pages":"Article 101580"},"PeriodicalIF":3.7,"publicationDate":"2025-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143377025","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
Privacy-preserving resilient bipartite consensus of multi-agent systems: A differential privacy scheme 多智能体系统的隐私保护弹性二部共识:一种差分隐私方案
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-02-06 DOI: 10.1016/j.nahs.2025.101579
Ran Tian, Jie Mei, Guangfu Ma
This paper addresses the issue of differential privacy-preserving in multi-agent systems (MASs) with the existence of misbehaving agents and antagonistic interactions over a signed digraph. Even with the existence of a maximum of f faulty agents within the network, non-faulty agents pursue resilient bipartite consensus, with the requirement that their initial conditions can fulfill differential privacy. To this end, we propose the differentially private absolute weighted mean subsequence reduced (DP-AW-MSR) algorithm. Under the structurally balanced signed digraph with sufficient connectivity in terms of robustness, three essential properties of this algorithm are characterized: resilient bipartite consensus, accuracy and differential privacy. Numerical simulation is given to illustrate the effectiveness of our findings.
本文讨论了多智能体系统(MASs)中存在行为不端的智能体和在有向图上的对抗交互的微分隐私保护问题。即使网络中存在最多f个故障代理,无故障代理也会追求弹性二部共识,要求其初始条件能够满足差分隐私。为此,我们提出了差分私有绝对加权平均子序列缩减(DP-AW-MSR)算法。在鲁棒性方面具有足够连通性的结构平衡签名有向图下,该算法具有弹性二部一致性、准确性和差分隐私性三个基本特性。数值模拟结果说明了本文研究结果的有效性。
{"title":"Privacy-preserving resilient bipartite consensus of multi-agent systems: A differential privacy scheme","authors":"Ran Tian,&nbsp;Jie Mei,&nbsp;Guangfu Ma","doi":"10.1016/j.nahs.2025.101579","DOIUrl":"10.1016/j.nahs.2025.101579","url":null,"abstract":"<div><div>This paper addresses the issue of differential privacy-preserving in multi-agent systems (MASs) with the existence of misbehaving agents and antagonistic interactions over a signed digraph. Even with the existence of a maximum of <span><math><mi>f</mi></math></span> faulty agents within the network, non-faulty agents pursue resilient bipartite consensus, with the requirement that their initial conditions can fulfill differential privacy. To this end, we propose the differentially private absolute weighted mean subsequence reduced (DP-AW-MSR) algorithm. Under the structurally balanced signed digraph with sufficient connectivity in terms of robustness, three essential properties of this algorithm are characterized: resilient bipartite consensus, accuracy and differential privacy. Numerical simulation is given to illustrate the effectiveness of our findings.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"56 ","pages":"Article 101579"},"PeriodicalIF":3.7,"publicationDate":"2025-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143329433","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
Sure robust global versus robust global almost sure convergence: Implementing a dynamic random coefficient selection in a quaternion-hysteresis-based distributed hybrid algorithm 鲁棒全局与鲁棒全局几乎肯定收敛:在基于四元数-滞后的分布式混合算法中实现动态随机系数选择
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-01-31 DOI: 10.1016/j.nahs.2025.101578
Dandan Zhang , Xin Jin , Hongye Su
By employing Lyapunov-like conditions along with the stochastic invariance principle, we develop a quaternion-hysteresis-based distributed stochastic hybrid feedback algorithm aimed at achieving robust global attitude synchronization, addressing both sure and almost sure convergence. The distributed hybrid algorithm integrates a hybrid control variable that experiences continuous changes and instantaneous resets according to a unit quaternion-based reset rule and the associated hysteresis-based conditions. In this hysteresis-based hybrid framework, by treating the reset coefficients as random variables, these coefficients introduce the unique source of randomness; these coefficients are dynamically and randomly selected by the reset rule, leading to varying hysteresis half-widths and, consequently, different nominal levels of robustness; the orientation of the spring force, which reversely pulls the rigid body along the rotation axis to prevent the unwinding phenomenon, is determined by the deterministic sign of the hybrid control variable, whereas the hysteresis half-widths can delay this pulling. By dynamically and randomly adjusting the stochastic hysteresis half-widths, we create a flexible tradeoff between mitigating the amount of unwinding and enhancing the nominal level of robustness to measurement noise. By imposing different constraints on the support domain of random reset coefficients, the hybrid algorithm achieves both sure robust global and robust global almost sure attitude synchronization.
通过采用类李雅普诺夫条件和随机不变性原理,我们开发了一种基于四元数-滞后的分布式随机混合反馈算法,旨在实现鲁棒的全球姿态同步,解决确定性和几乎确定性收敛问题。分布式混合算法集成了一个混合控制变量,该控制变量根据基于单位四元数的重置规则和相关的基于滞后的条件进行连续变化和瞬时重置。在这种基于迟滞的混合框架中,通过将重置系数作为随机变量处理,这些系数引入了唯一的随机性来源;这些系数是由重置规则动态和随机选择的,导致不同的滞后半宽度,因此,不同的名义鲁棒性水平;弹簧力的方向由混合控制变量的确定性符号决定,弹簧力沿着旋转轴反向拉动刚体以防止放卷现象,而滞后半宽度可以延迟这种拉动。通过动态和随机调整随机滞后半宽度,我们在减轻unwind量和增强对测量噪声的标称鲁棒性水平之间创建了一个灵活的权衡。通过对随机重置系数支持域施加不同的约束,混合算法实现了鲁棒全局和鲁棒全局几乎确定的姿态同步。
{"title":"Sure robust global versus robust global almost sure convergence: Implementing a dynamic random coefficient selection in a quaternion-hysteresis-based distributed hybrid algorithm","authors":"Dandan Zhang ,&nbsp;Xin Jin ,&nbsp;Hongye Su","doi":"10.1016/j.nahs.2025.101578","DOIUrl":"10.1016/j.nahs.2025.101578","url":null,"abstract":"<div><div>By employing Lyapunov-like conditions along with the stochastic invariance principle, we develop a quaternion-hysteresis-based distributed stochastic hybrid feedback algorithm aimed at achieving robust <em>global</em> attitude synchronization, addressing both <em>sure</em> and <em>almost sure</em> convergence. The distributed hybrid algorithm integrates a hybrid control variable that experiences continuous changes and instantaneous resets according to a unit quaternion-based reset rule and the associated hysteresis-based conditions. In this hysteresis-based hybrid framework, by treating the reset coefficients as random variables, these coefficients introduce the unique source of randomness; these coefficients are dynamically and randomly selected by the reset rule, leading to varying hysteresis half-widths and, consequently, different nominal levels of robustness; the orientation of the spring force, which reversely pulls the rigid body along the rotation axis to prevent the unwinding phenomenon, is determined by the deterministic sign of the hybrid control variable, whereas the hysteresis half-widths can delay this pulling. By dynamically and randomly adjusting the stochastic hysteresis half-widths, we create a flexible tradeoff between mitigating the amount of unwinding and enhancing the nominal level of robustness to measurement noise. By imposing different constraints on the support domain of random reset coefficients, the hybrid algorithm achieves both <em>sure</em> robust <em>global</em> and robust <em>global almost sure</em> attitude synchronization.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"56 ","pages":"Article 101578"},"PeriodicalIF":3.7,"publicationDate":"2025-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143144670","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
STL and wSTL control synthesis: A disjunction-centric mixed-integer linear programming approach STL和wSTL控制综合:一种以析取为中心的混合整数线性规划方法
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-01-29 DOI: 10.1016/j.nahs.2025.101576
Gustavo A. Cardona, Disha Kamale, Cristian-Ioan Vasile
This paper introduces an efficient optimization-based control synthesis methodology tailored for Signal Temporal Logic (STL) and its extension, weighted Signal Temporal Logic (wSTL). While STL captures Boolean and temporal operators, wSTL further allows users to express preferences and priorities over concurrent and sequential tasks denoted by weights over logical and temporal operators along with satisfaction times. The proposed approach utilizes Mixed Integer Linear Programming (MILP) for synthesis with both STL and wSTL formulae. We introduce efficient disjunction-centric encodings for STL and wSTL that capture both qualitative and quantitative semantics. This encoding minimizes the number of variables and constraints necessary to represent STL and wSTL formulae by efficiently handling conjunction operations (e.g., conjunction, always operators) and only introducing variables when disjunction operations are used (e.g., disjunction, eventually). Multiple case studies are conducted to demonstrate the proposed methodology’s operation and computational efficiency for the control synthesis with STL and wSTL specifications. While non-linear dynamics and predicates can be considered using piecewise linear functions, this work focuses on linear predicates and dynamics. We show how cost functions involving potentially conflicting objectives expressed in terms of states, controls, and satisfaction robustness impact the solutions to the control synthesis problem for STL and wSTL. We conduct a sensitivity analysis of weights used in wSTL formulae, offering detailed insights into how these weights modulate solutions for given formulae. Finally, the time performance of the disjunction-centric encodings for both STL and wSTL is compared against state-of-the-art frameworks, comprehensively evaluating their efficiency and practical applicability.
本文介绍了一种为信号时序逻辑(STL)及其扩展加权信号时序逻辑(wSTL)量身定制的有效的基于优化的控制综合方法。虽然STL捕获布尔运算符和时间运算符,但wSTL进一步允许用户表达对并发和顺序任务的偏好和优先级,这些任务由逻辑和时间运算符的权重以及满足时间表示。该方法利用混合整数线性规划(MILP)对STL和wSTL公式进行综合。我们为STL和wSTL引入了高效的以析取为中心的编码,以捕获定性和定量语义。这种编码通过有效地处理连接操作(例如,连接,总是操作符)和只在使用分离操作(例如,disjunction,最终)时引入变量来最小化表示STL和wSTL公式所需的变量和约束的数量。进行了多个案例研究,以证明所提出的方法在与STL和wSTL规范的控制综合方面的操作和计算效率。虽然可以使用分段线性函数考虑非线性动态和谓词,但本工作侧重于线性谓词和动态。我们展示了包含以状态、控制和满意度鲁棒性表达的潜在冲突目标的成本函数如何影响STL和wSTL的控制综合问题的解决方案。我们对wSTL公式中使用的权重进行了敏感性分析,提供了这些权重如何调节给定公式的解决方案的详细见解。最后,将以析取为中心的STL和wSTL编码的时间性能与最先进的框架进行了比较,全面评估了它们的效率和实用性。
{"title":"STL and wSTL control synthesis: A disjunction-centric mixed-integer linear programming approach","authors":"Gustavo A. Cardona,&nbsp;Disha Kamale,&nbsp;Cristian-Ioan Vasile","doi":"10.1016/j.nahs.2025.101576","DOIUrl":"10.1016/j.nahs.2025.101576","url":null,"abstract":"<div><div>This paper introduces an efficient optimization-based control synthesis methodology tailored for Signal Temporal Logic (STL) and its extension, weighted Signal Temporal Logic (wSTL). While STL captures Boolean and temporal operators, wSTL further allows users to express preferences and priorities over concurrent and sequential tasks denoted by weights over logical and temporal operators along with satisfaction times. The proposed approach utilizes Mixed Integer Linear Programming (MILP) for synthesis with both STL and wSTL formulae. We introduce efficient disjunction-centric encodings for STL and wSTL that capture both qualitative and quantitative semantics. This encoding minimizes the number of variables and constraints necessary to represent STL and wSTL formulae by efficiently handling conjunction operations (e.g., conjunction, always operators) and only introducing variables when disjunction operations are used (e.g., disjunction, eventually). Multiple case studies are conducted to demonstrate the proposed methodology’s operation and computational efficiency for the control synthesis with STL and wSTL specifications. While non-linear dynamics and predicates can be considered using piecewise linear functions, this work focuses on linear predicates and dynamics. We show how cost functions involving potentially conflicting objectives expressed in terms of states, controls, and satisfaction robustness impact the solutions to the control synthesis problem for STL and wSTL. We conduct a sensitivity analysis of weights used in wSTL formulae, offering detailed insights into how these weights modulate solutions for given formulae. Finally, the time performance of the disjunction-centric encodings for both STL and wSTL is compared against state-of-the-art frameworks, comprehensively evaluating their efficiency and practical applicability.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"56 ","pages":"Article 101576"},"PeriodicalIF":3.7,"publicationDate":"2025-01-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143144667","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
Multiple circles formation-circumnavigation switching control around a nonstationary target 非静止目标多圆编队-绕航切换控制
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-01-25 DOI: 10.1016/j.nahs.2025.101577
Bo Chen, Wei Zhu
In this study, the problem of multiple circles formation-circumnavigation switching control around a nonstationary target of multiple heterogeneous autonomous underwater vehicle (AUV) systems with intermittent communication among partial individuals is investigated. An intermittent communication-based two-layer control strategy is proposed, comprising finite time observers and finite time controller. Since the communication between individuals is intermittent and only partial AUVs can directly obtain partial information from the target, a distributed adaptive finite-time hybrid observer is designed to estimate the information of the target. Additionally, another observer is developed to estimate the state of cluster leader. Subsequently, based on geometric structure and variable substitution, a distributed finite-time multiple circles formation-circumnavigation switching controller is designed, using the estimated value as the reference signal. The controller enables smooth switching between formation and circumnavigation for multiple AUV systems in intermittent communication scenarios, which can effectively improve the economy and practicality of applications. A homogeneous technique is used to show that the control objective can be achieved in finite time under the proposed controller. Numerical simulations are conducted to illustrate the effectiveness of the proposed control strategy.
研究了局部个体间存在间歇通信的多异构自主水下航行器(AUV)系统围绕非平稳目标的多圆形成-环航切换控制问题。提出了一种基于间歇通信的两层控制策略,包括有限时间观测器和有限时间控制器。由于个体间的通信是断断续续的,并且只有部分auv能够直接获取目标的部分信息,因此设计了一种分布式自适应有限时间混合观测器来估计目标的信息。此外,还建立了另一个观测器来估计集群领导者的状态。随后,基于几何结构和变量替换,以估计值为参考信号,设计了一种分布式有限时间多圆编队-环球切换控制器。该控制器可实现多个AUV系统在间歇通信场景下的编队和绕航平滑切换,有效提高了应用的经济性和实用性。采用齐次技术证明了所提出的控制器能在有限时间内实现控制目标。通过数值仿真验证了所提控制策略的有效性。
{"title":"Multiple circles formation-circumnavigation switching control around a nonstationary target","authors":"Bo Chen,&nbsp;Wei Zhu","doi":"10.1016/j.nahs.2025.101577","DOIUrl":"10.1016/j.nahs.2025.101577","url":null,"abstract":"<div><div>In this study, the problem of multiple circles formation-circumnavigation switching control around a nonstationary target of multiple heterogeneous autonomous underwater vehicle (AUV) systems with intermittent communication among partial individuals is investigated. An intermittent communication-based two-layer control strategy is proposed, comprising finite time observers and finite time controller. Since the communication between individuals is intermittent and only partial AUVs can directly obtain partial information from the target, a distributed adaptive finite-time hybrid observer is designed to estimate the information of the target. Additionally, another observer is developed to estimate the state of cluster leader. Subsequently, based on geometric structure and variable substitution, a distributed finite-time multiple circles formation-circumnavigation switching controller is designed, using the estimated value as the reference signal. The controller enables smooth switching between formation and circumnavigation for multiple AUV systems in intermittent communication scenarios, which can effectively improve the economy and practicality of applications. A homogeneous technique is used to show that the control objective can be achieved in finite time under the proposed controller. Numerical simulations are conducted to illustrate the effectiveness of the proposed control strategy.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"56 ","pages":"Article 101577"},"PeriodicalIF":3.7,"publicationDate":"2025-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143144666","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
Attack-resilient corrective control of nondeterministic asynchronous sequential machines and its application to a space-borne digital system 不确定异步顺序机的抗攻击纠偏控制及其在星载数字系统中的应用
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-01-16 DOI: 10.1016/j.nahs.2025.101575
Jung-Min Yang , Seong Woo Kwak
This article addresses a novel attack-resilient corrective control scheme for nondeterministic input/state asynchronous sequential machines (ASMs) vulnerable to actuator attacks. The considered actuator attack causes ASMs to undergo unauthorized state transitions in both fundamental and non-fundamental mode. In comparison with the case of deterministic ASMs, different control objectives and reachability conditions should be presented to fulfill complete attack detection and recovery. In the framework of corrective control theory with the state-burst feedback, we present the existence condition and design procedure for an attack-resilient corrective controller which harnesses nondeterminism in the machine’s operation. To demonstrate the superiority and applicability of the proposed control strategy, hardware experiments on field-programmable gate array (FPGA) circuits implementing a space-borne digital system are conducted and convincing experimental verifications are provided.
本文针对易受致动器攻击的不确定性输入/状态异步顺序机(asm)提出了一种新的抗攻击纠错控制方案。考虑的执行器攻击导致asm在基本和非基本模式下进行未经授权的状态转换。与确定性asm相比,要实现完整的攻击检测和恢复,需要提出不同的控制目标和可达性条件。在状态突发反馈纠偏控制理论的框架下,给出了一种利用机器运行中的不确定性的抗攻击纠偏控制器的存在条件和设计过程。为了证明所提出的控制策略的优越性和适用性,在实现星载数字系统的现场可编程门阵列(FPGA)电路上进行了硬件实验,并提供了令人信服的实验验证。
{"title":"Attack-resilient corrective control of nondeterministic asynchronous sequential machines and its application to a space-borne digital system","authors":"Jung-Min Yang ,&nbsp;Seong Woo Kwak","doi":"10.1016/j.nahs.2025.101575","DOIUrl":"10.1016/j.nahs.2025.101575","url":null,"abstract":"<div><div>This article addresses a novel attack-resilient corrective control scheme for nondeterministic input/state asynchronous sequential machines (ASMs) vulnerable to actuator attacks. The considered actuator attack causes ASMs to undergo unauthorized state transitions in both fundamental and non-fundamental mode. In comparison with the case of deterministic ASMs, different control objectives and reachability conditions should be presented to fulfill complete attack detection and recovery. In the framework of corrective control theory with the state-burst feedback, we present the existence condition and design procedure for an attack-resilient corrective controller which harnesses nondeterminism in the machine’s operation. To demonstrate the superiority and applicability of the proposed control strategy, hardware experiments on field-programmable gate array (FPGA) circuits implementing a space-borne digital system are conducted and convincing experimental verifications are provided.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"56 ","pages":"Article 101575"},"PeriodicalIF":3.7,"publicationDate":"2025-01-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143144669","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
Reachability analysis for linear systems with uncertain parameters using polynomial zonotopes 参数不确定线性系统的可达性分析
IF 3.7 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2025-01-09 DOI: 10.1016/j.nahs.2024.101571
Yushen Huang , Ertai Luo , Stanley Bak, Yifan Sun
In real world applications, uncertain parameters are the rule rather than the exception. We present a reachability algorithm for linear systems with uncertain parameters and inputs using set propagation of polynomial zonotopes. In contrast to previous methods, our approach is able to tightly capture the non-convexity of the reachable set. Building up on our main result, we show how our reachability algorithm can be extended to handle linear time-varying systems as well as linear systems with time-varying parameters. Moreover, our approach opens up new possibilities for reachability analysis of linear time-invariant systems, nonlinear systems, and hybrid systems. We compare our approach to other state of the art methods, with superior tightness on two benchmarks including a 9-dimensional vehicle platooning system. Moreover, as part of the journal extension, we investigate through a polynomial zonotope with special structure named multi-affine zonotopes and its optimization problem. We provide the corresponding optimization algorithm and experiment over the examples obtained from two benchmark systems, showing the efficiency and scalability comparing to the state of the art method for handling such type of set representation.
在现实世界的应用程序中,不确定的参数是规则而不是例外。利用多项式带拓扑的集合传播,提出了具有不确定参数和输入的线性系统的可达性算法。与以前的方法相比,我们的方法能够很好地捕捉可达集的非凸性。在我们的主要结果的基础上,我们展示了如何将可达性算法扩展到处理线性时变系统以及具有时变参数的线性系统。此外,我们的方法为线性定常系统、非线性系统和混合系统的可达性分析开辟了新的可能性。我们将我们的方法与其他最先进的方法进行了比较,在包括9维车辆队列系统在内的两个基准上具有优越的密封性。此外,作为期刊扩展的一部分,我们研究了一种具有特殊结构的多项式带拓扑——多仿射带拓扑及其优化问题。我们提供了相应的优化算法,并对从两个基准系统中获得的示例进行了实验,与处理此类集合表示的最先进方法相比,显示了效率和可扩展性。
{"title":"Reachability analysis for linear systems with uncertain parameters using polynomial zonotopes","authors":"Yushen Huang ,&nbsp;Ertai Luo ,&nbsp;Stanley Bak,&nbsp;Yifan Sun","doi":"10.1016/j.nahs.2024.101571","DOIUrl":"10.1016/j.nahs.2024.101571","url":null,"abstract":"<div><div>In real world applications, uncertain parameters are the rule rather than the exception. We present a reachability algorithm for linear systems with uncertain parameters and inputs using set propagation of polynomial zonotopes. In contrast to previous methods, our approach is able to tightly capture the non-convexity of the reachable set. Building up on our main result, we show how our reachability algorithm can be extended to handle linear time-varying systems as well as linear systems with time-varying parameters. Moreover, our approach opens up new possibilities for reachability analysis of linear time-invariant systems, nonlinear systems, and hybrid systems. We compare our approach to other state of the art methods, with superior tightness on two benchmarks including a 9-dimensional vehicle platooning system. Moreover, as part of the journal extension, we investigate through a polynomial zonotope with special structure named multi-affine zonotopes and its optimization problem. We provide the corresponding optimization algorithm and experiment over the examples obtained from two benchmark systems, showing the efficiency and scalability comparing to the state of the art method for handling such type of set representation.</div></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"56 ","pages":"Article 101571"},"PeriodicalIF":3.7,"publicationDate":"2025-01-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143144673","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