首页 > 最新文献

Nonlinear Analysis-Hybrid Systems最新文献

英文 中文
Approximate propagation of normal distributions for stochastic optimal control of nonsmooth systems 非平滑系统随机优化控制的正态分布近似传播
IF 4.2 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-04-25 DOI: 10.1016/j.nahs.2024.101499
Florian Messerer , Katrin Baumgärtner , Armin Nurkanović , Moritz Diehl

We present a method for the approximate propagation of mean and covariance of a probability distribution through ordinary differential equations (ODE) with discontinuous right-hand side. For piecewise affine systems, a normalization of the propagated probability distribution at every time step allows us to analytically compute the expectation integrals of the mean and covariance dynamics while explicitly taking into account the discontinuity. This leads to a natural smoothing of the discontinuity such that for relevant levels of uncertainty the resulting ODE can be integrated directly with standard schemes and it is neither necessary to prespecify the switching sequence nor to use a switch detection method. We then show how this result can be employed in the more general case of piecewise smooth functions based on a structure preserving linearization scheme. The resulting dynamics can be straightforwardly used within standard formulations of stochastic optimal control problems with chance constraints.

我们提出了一种通过右边不连续的常微分方程(ODE)近似传播概率分布的均值和协方差的方法。对于片断仿射系统,在每个时间步对传播的概率分布进行归一化处理后,我们就能分析计算均值和协方差动态的期望积分,同时明确考虑到不连续性。这导致了不连续性的自然平滑化,因此对于相关的不确定性水平,所得到的 ODE 可以直接用标准方案进行积分,既不需要预先指定切换序列,也不需要使用切换检测方法。然后,我们展示了如何将这一结果应用于基于结构保持线性化方案的片断平滑函数的更一般情况。由此产生的动力学可以直接用于带有偶然性约束的随机最优控制问题的标准公式中。
{"title":"Approximate propagation of normal distributions for stochastic optimal control of nonsmooth systems","authors":"Florian Messerer ,&nbsp;Katrin Baumgärtner ,&nbsp;Armin Nurkanović ,&nbsp;Moritz Diehl","doi":"10.1016/j.nahs.2024.101499","DOIUrl":"https://doi.org/10.1016/j.nahs.2024.101499","url":null,"abstract":"<div><p>We present a method for the approximate propagation of mean and covariance of a probability distribution through ordinary differential equations (ODE) with discontinuous right-hand side. For piecewise affine systems, a normalization of the propagated probability distribution at every time step allows us to analytically compute the expectation integrals of the mean and covariance dynamics while explicitly taking into account the discontinuity. This leads to a natural smoothing of the discontinuity such that for relevant levels of uncertainty the resulting ODE can be integrated directly with standard schemes and it is neither necessary to prespecify the switching sequence nor to use a switch detection method. We then show how this result can be employed in the more general case of piecewise smooth functions based on a structure preserving linearization scheme. The resulting dynamics can be straightforwardly used within standard formulations of stochastic optimal control problems with chance constraints.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"53 ","pages":"Article 101499"},"PeriodicalIF":4.2,"publicationDate":"2024-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S1751570X24000360/pdfft?md5=336e52fbb6b773e070e11866caeedd91&pid=1-s2.0-S1751570X24000360-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140644562","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
Comments on “Global leader-following consensus in finite time for fractional-order multi-agent systems with discontinuous inherent dynamics subject to nonlinear growth” 关于 "受非线性增长影响、具有不连续固有动态的分数阶多代理系统的有限时间内全球领导者-跟随者共识 "的评论
IF 4.2 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-04-19 DOI: 10.1016/j.nahs.2024.101497
Vahid Badri

Despite the proposed results on the non-existing of finite time stable equilibria for fractional order systems (Shen and Lam, 2014), the commented paper (Wang et al., 2020) has shown finite time convergence of fractional order control systems via a couple of theorems. This comment demonstrates that the proofs of the given theorems in Wang et al. (2020) are incorrect.

尽管提出了分数阶系统不存在有限时间稳定均衡的结果(Shen 和 Lam,2014 年),但所评论的论文(Wang 等人,2020 年)通过几个定理证明了分数阶控制系统的有限时间收敛性。该评论表明,Wang 等人 (2020) 中给出的定理证明是错误的。
{"title":"Comments on “Global leader-following consensus in finite time for fractional-order multi-agent systems with discontinuous inherent dynamics subject to nonlinear growth”","authors":"Vahid Badri","doi":"10.1016/j.nahs.2024.101497","DOIUrl":"https://doi.org/10.1016/j.nahs.2024.101497","url":null,"abstract":"<div><p>Despite the proposed results on the non-existing of finite time stable equilibria for fractional order systems (Shen and Lam, 2014), the commented paper (Wang et al., 2020) has shown finite time convergence of fractional order control systems via a couple of theorems. This comment demonstrates that the proofs of the given theorems in Wang et al. (2020) are incorrect.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"53 ","pages":"Article 101497"},"PeriodicalIF":4.2,"publicationDate":"2024-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140619930","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
Observer-based SMC for discrete semi-Markov switching models 基于观测器的离散半马尔可夫开关模型 SMC
IF 4.2 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-04-19 DOI: 10.1016/j.nahs.2024.101498
Shaowei Li , Lei Li , Huajian Wang , Wenhai Qi , Jinde Cao , Jun Cheng

This study focuses on the observer-based sliding mode control (SMC) for discrete stochastic switching models, where the semi-Markov kernel information is incomplete. Because the sensors do not always have direct access to the state vector in a complex environment, an observer-based output measurement is considered to estimate the system state. In contrast to previous works, the observer-based strategy is first investigated in studying the SMC for semi-Markov switching systems under the discrete framework. The sufficient condition for achieving mean-square stability is proposed to solve the desired observer and controller gains by utilizing the upper bound of sojourn time, along with the Lyapunov function that pertains to the system mode and the elapsed time. A mode-dependent SMC law is also constructed to ensure that the system state can reach the specified sliding region. Finally, the efficiency of the proposed method is demonstrated through the single-link robot arm model.

本研究侧重于离散随机切换模型的基于观测器的滑动模式控制(SMC),其中半马尔可夫核信息是不完整的。由于在复杂环境中,传感器并不总能直接获取状态向量,因此考虑采用基于观测器的输出测量来估计系统状态。与之前的研究不同,本文在离散框架下研究半马尔可夫开关系统的 SMC 时,首先研究了基于观测器的策略。研究提出了实现均方稳定性的充分条件,通过利用停留时间的上界以及与系统模式和经过时间相关的 Lyapunov 函数来求解所需的观测器和控制器增益。此外,还构建了与模式相关的 SMC 法则,以确保系统状态能达到指定的滑动区域。最后,通过单链机械臂模型演示了所提方法的效率。
{"title":"Observer-based SMC for discrete semi-Markov switching models","authors":"Shaowei Li ,&nbsp;Lei Li ,&nbsp;Huajian Wang ,&nbsp;Wenhai Qi ,&nbsp;Jinde Cao ,&nbsp;Jun Cheng","doi":"10.1016/j.nahs.2024.101498","DOIUrl":"https://doi.org/10.1016/j.nahs.2024.101498","url":null,"abstract":"<div><p>This study focuses on the observer-based sliding mode control (SMC) for discrete stochastic switching models, where the semi-Markov kernel information is incomplete. Because the sensors do not always have direct access to the state vector in a complex environment, an observer-based output measurement is considered to estimate the system state. In contrast to previous works, the observer-based strategy is first investigated in studying the SMC for semi-Markov switching systems under the discrete framework. The sufficient condition for achieving mean-square stability is proposed to solve the desired observer and controller gains by utilizing the upper bound of sojourn time, along with the Lyapunov function that pertains to the system mode and the elapsed time. A mode-dependent SMC law is also constructed to ensure that the system state can reach the specified sliding region. Finally, the efficiency of the proposed method is demonstrated through the single-link robot arm model.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"53 ","pages":"Article 101498"},"PeriodicalIF":4.2,"publicationDate":"2024-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140619929","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
Port-Hamiltonian modeling and jumping trajectory tracking control for a bio-inspired quadruped robot 生物启发四足机器人的端口-哈密尔顿建模和跳跃轨迹跟踪控制
IF 4.2 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-04-15 DOI: 10.1016/j.nahs.2024.101496
Chi Zhang , Wei Zou , Liping Ma , Ningbo Cheng

Applying jumping locomotion into autonomous mobile robot is an effective way for improving abilities to overcome barriers and pass through complex terrains. In this paper, based on the designed structural framework for bio-inspired quadruped jumping robot, dynamic model is established by utilizing port-Hamiltonian with dissipation (pHd) method, and a passivity-based control strategy for the robot joints trajectory tracking is presented. First, morphology and biomimetics knowledges of frogs (a kind of animals with excellent jumping skill) motivate us to complete a bio-inspired jumping robot framework based on frog’s motion mechanism and body structure with torsional springs as energy storage device. Then, combining system passivity and dissipation, port-Hamiltonian method is utilized to build a dynamic model for expressing the relationship of energy and force in the designed robot. Jumping process analysis of different stages is also designed for ensuring the robot to complete taking-off and landing stages successfully. Next, with the definition of extending feasible robotic joint trajectory by La Salle invariant set principle, interconnection and damping assignment passivity-based control (IDA-PBC) method is exerted to obtain a trajectory controller for realizing smoothly and stably trajectory tracking in joint space. At last, simulation results show the reasonableness of the designed framework. By comparing our method with state-feedback and sliding mode control, effectiveness of the dynamic model and trajectory controller is also verified.

将跳跃运动应用于自主移动机器人是提高克服障碍和通过复杂地形能力的有效方法。本文基于所设计的生物启发四足跳跃机器人结构框架,利用带耗散的端口-哈密顿法(pHd)建立了动态模型,并提出了一种基于被动性的机器人关节轨迹跟踪控制策略。首先,青蛙(一种跳跃能力极强的动物)的形态学和生物仿生学知识促使我们以青蛙的运动机制和身体结构为基础,以扭转弹簧为储能装置,完成了一个生物启发的跳跃机器人框架。然后,结合系统的被动性和耗散性,利用端口-哈密顿法建立动态模型来表达所设计机器人的能量和力的关系。还设计了不同阶段的跳跃过程分析,以确保机器人顺利完成起飞和着陆阶段。接着,利用拉萨尔不变集原理定义扩展可行的机器人关节轨迹,运用基于互联和阻尼赋值的被动控制(IDA-PBC)方法获得轨迹控制器,实现关节空间内平滑稳定的轨迹跟踪。最后,仿真结果表明了设计框架的合理性。通过将我们的方法与状态反馈控制和滑模控制进行比较,还验证了动态模型和轨迹控制器的有效性。
{"title":"Port-Hamiltonian modeling and jumping trajectory tracking control for a bio-inspired quadruped robot","authors":"Chi Zhang ,&nbsp;Wei Zou ,&nbsp;Liping Ma ,&nbsp;Ningbo Cheng","doi":"10.1016/j.nahs.2024.101496","DOIUrl":"https://doi.org/10.1016/j.nahs.2024.101496","url":null,"abstract":"<div><p>Applying jumping locomotion into autonomous mobile robot is an effective way for improving abilities to overcome barriers and pass through complex terrains. In this paper, based on the designed structural framework for bio-inspired quadruped jumping robot, dynamic model is established by utilizing port-Hamiltonian with dissipation (pHd) method, and a passivity-based control strategy for the robot joints trajectory tracking is presented. First, morphology and biomimetics knowledges of frogs (a kind of animals with excellent jumping skill) motivate us to complete a bio-inspired jumping robot framework based on frog’s motion mechanism and body structure with torsional springs as energy storage device. Then, combining system passivity and dissipation, port-Hamiltonian method is utilized to build a dynamic model for expressing the relationship of energy and force in the designed robot. Jumping process analysis of different stages is also designed for ensuring the robot to complete taking-off and landing stages successfully. Next, with the definition of extending feasible robotic joint trajectory by La Salle invariant set principle, interconnection and damping assignment passivity-based control (IDA-PBC) method is exerted to obtain a trajectory controller for realizing smoothly and stably trajectory tracking in joint space. At last, simulation results show the reasonableness of the designed framework. By comparing our method with state-feedback and sliding mode control, effectiveness of the dynamic model and trajectory controller is also verified.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"53 ","pages":"Article 101496"},"PeriodicalIF":4.2,"publicationDate":"2024-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140555444","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
Hybrid stochastic SIS epidemic models with vaccination: Stability of the disease-free state and applications 带疫苗接种的混合随机 SIS 流行病模型:无疾病状态的稳定性及其应用
IF 4.2 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-04-11 DOI: 10.1016/j.nahs.2024.101492
Nguyen T. Hieu , Dang H. Nguyen , Nhu N. Nguyen , Tran D. Tuong

In this paper, we consider a stochastic SIS epidemic model with vaccination in random switching environment. The system is formulated as a hybrid stochastic differential equation. We provide a threshold number that characterizes completely its longtime behavior. It turns out that if the threshold is negative, the number of the infected class converges to zero or the extinction happens. The rate of convergence is also obtained. In contrast, if the threshold is positive, the infection is endemic. We are able to obtain an algebraic formula for the threshold, which helps us to study some strategies for controlling the disease such as: (i) determining the minimum vaccination rate needed to keep the population from the disease and (ii) determining the strategy with minimum cost of vaccination and treatment. To illustrate the results, a number of mathematical simulations and numerical examples are also presented.

在本文中,我们考虑了一个在随机切换环境中接种疫苗的随机 SIS 流行病模型。该系统被表述为一个混合随机微分方程。我们提供了一个阈值,该阈值完全描述了系统的长期行为。结果表明,如果阈值为负数,则受感染类群的数量会趋近于零或发生灭绝。我们还得到了收敛速率。相反,如果阈值为正,则感染会流行。我们可以得到阈值的代数式,这有助于我们研究一些控制疾病的策略,如(i) 确定使人群远离疾病所需的最低疫苗接种率;(ii) 确定疫苗接种和治疗成本最低的策略。为了说明这些结果,我们还介绍了一些数学模拟和数值示例。
{"title":"Hybrid stochastic SIS epidemic models with vaccination: Stability of the disease-free state and applications","authors":"Nguyen T. Hieu ,&nbsp;Dang H. Nguyen ,&nbsp;Nhu N. Nguyen ,&nbsp;Tran D. Tuong","doi":"10.1016/j.nahs.2024.101492","DOIUrl":"https://doi.org/10.1016/j.nahs.2024.101492","url":null,"abstract":"<div><p>In this paper, we consider a stochastic SIS epidemic model with vaccination in random switching environment. The system is formulated as a hybrid stochastic differential equation. We provide a threshold number that characterizes completely its longtime behavior. It turns out that if the threshold is negative, the number of the infected class converges to zero or the extinction happens. The rate of convergence is also obtained. In contrast, if the threshold is positive, the infection is endemic. We are able to obtain an algebraic formula for the threshold, which helps us to study some strategies for controlling the disease such as: (i) determining the minimum vaccination rate needed to keep the population from the disease and (ii) determining the strategy with minimum cost of vaccination and treatment. To illustrate the results, a number of mathematical simulations and numerical examples are also presented.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"53 ","pages":"Article 101492"},"PeriodicalIF":4.2,"publicationDate":"2024-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140545740","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
Asymptotic behavior of inter-event times in planar systems under event-triggered control 事件触发控制下平面系统事件间时间的渐近行为
IF 4.2 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-04-11 DOI: 10.1016/j.nahs.2024.101493
Anusree Rajan , Pavankumar Tallapragada

This paper analyzes the asymptotic behavior of inter-event times in planar linear systems, under event-triggered control with a general class of scale-invariant event triggering rules. In this setting, the inter-event time is a function of the “angle” of the state at an event. This viewpoint allows us to analyze the inter-event times by studying the fixed points of the angle map, which represents the evolution of the “angle” of the state from one event to the next. We provide a sufficient condition for the convergence or non-convergence of inter-event times to a steady state value under a scale-invariant event-triggering rule. Following up on this, we further analyze the inter-event time behavior in the special case of threshold based event-triggering rule and we provide various conditions for convergence or non-convergence of inter-event times to a constant. We also analyze the asymptotic average inter-event time as a function of the angle of the initial state of the system. With the help of ergodic theory, we provide a sufficient condition for the asymptotic average inter-event time to be a constant for all non-zero initial states of the system. Then, we consider a special case where the angle map is an orientation-preserving homeomorphism. Using rotation theory, we comment on the asymptotic behavior of the inter-event times, including on whether the inter-event times converge to a periodic sequence. We illustrate the proposed results through numerical simulations.

本文分析了平面线性系统中事件间时间的渐近行为,该系统在事件触发控制下,采用了一类规模不变的事件触发规则。在这种情况下,事件间时间是事件发生时状态 "角度 "的函数。这种观点允许我们通过研究角度图的固定点来分析事件间时间,角度图代表了从一个事件到下一个事件的状态 "角度 "的演变。我们提供了在规模不变的事件触发规则下,事件间时间收敛或不收敛到稳态值的充分条件。在此基础上,我们进一步分析了基于阈值的事件触发规则的特殊情况下的事件间时间行为,并提供了事件间时间收敛或不收敛到常数的各种条件。我们还分析了作为系统初始状态角度函数的渐进平均事件间时间。在遍历理论的帮助下,我们提供了一个充分条件,即对于系统的所有非零初始状态,渐近平均事件间时间都是一个常数。然后,我们考虑了角度映射是保向同构的特殊情况。利用旋转理论,我们对事件间时间的渐近行为进行了评论,包括事件间时间是否收敛于周期序列。我们通过数值模拟来说明所提出的结果。
{"title":"Asymptotic behavior of inter-event times in planar systems under event-triggered control","authors":"Anusree Rajan ,&nbsp;Pavankumar Tallapragada","doi":"10.1016/j.nahs.2024.101493","DOIUrl":"https://doi.org/10.1016/j.nahs.2024.101493","url":null,"abstract":"<div><p>This paper analyzes the asymptotic behavior of inter-event times in planar linear systems, under event-triggered control with a general class of scale-invariant event triggering rules. In this setting, the inter-event time is a function of the “angle” of the state at an event. This viewpoint allows us to analyze the inter-event times by studying the fixed points of the <em>angle map</em>, which represents the evolution of the “angle” of the state from one event to the next. We provide a sufficient condition for the convergence or non-convergence of inter-event times to a steady state value under a scale-invariant event-triggering rule. Following up on this, we further analyze the inter-event time behavior in the special case of threshold based event-triggering rule and we provide various conditions for convergence or non-convergence of inter-event times to a constant. We also analyze the asymptotic average inter-event time as a function of the angle of the initial state of the system. With the help of ergodic theory, we provide a sufficient condition for the asymptotic average inter-event time to be a constant for all non-zero initial states of the system. Then, we consider a special case where the <em>angle map</em> is an orientation-preserving homeomorphism. Using rotation theory, we comment on the asymptotic behavior of the inter-event times, including on whether the inter-event times converge to a periodic sequence. We illustrate the proposed results through numerical simulations.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"53 ","pages":"Article 101493"},"PeriodicalIF":4.2,"publicationDate":"2024-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140542771","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
Closing Lemma for piecewise smooth vector fields with a recurrent point 有重复点的片断平稳矢量场的闭合定理
IF 4.2 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-04-09 DOI: 10.1016/j.nahs.2024.101495
A.A. Antunes , T. Carvalho , O.M.L. Gomide

In this paper we provide a positive answer for the C0-Closing Lemma in the context of n-dimensional piecewise smooth vector fields governed by the Filippov’s rules. So, given a model presenting a nontrivially recurrent point it is possible to consider a C0-close perturbation of it possessing a closed trajectory. Also, we conclude the paper proving the existence of a closed orbit around a T-singularity.

在本文中,我们针对受菲利波夫规则支配的 n 维片断光滑向量场,给出了 C0 闭合定理的正面答案。因此,给定一个模型,呈现出一个非绝对重复点,就有可能考虑对其进行 C0 闭合扰动,使其拥有一个闭合轨迹。最后,我们还证明了围绕 T 星点的闭合轨道的存在。
{"title":"Closing Lemma for piecewise smooth vector fields with a recurrent point","authors":"A.A. Antunes ,&nbsp;T. Carvalho ,&nbsp;O.M.L. Gomide","doi":"10.1016/j.nahs.2024.101495","DOIUrl":"https://doi.org/10.1016/j.nahs.2024.101495","url":null,"abstract":"<div><p>In this paper we provide a positive answer for the C<span><math><msup><mrow></mrow><mrow><mn>0</mn></mrow></msup></math></span>-Closing Lemma in the context of <span><math><mi>n</mi></math></span>-dimensional piecewise smooth vector fields governed by the Filippov’s rules. So, given a model presenting a nontrivially recurrent point it is possible to consider a C<span><math><msup><mrow></mrow><mrow><mn>0</mn></mrow></msup></math></span>-close perturbation of it possessing a closed trajectory. Also, we conclude the paper proving the existence of a closed orbit around a T-singularity.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"53 ","pages":"Article 101495"},"PeriodicalIF":4.2,"publicationDate":"2024-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140540715","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
Fully automated verification of linear time-invariant systems against signal temporal logic specifications via reachability analysis 通过可达性分析,根据信号时序逻辑规范全自动验证线性时变系统
IF 4.2 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-04-09 DOI: 10.1016/j.nahs.2024.101491
Niklas Kochdumper, Stanley Bak

While reachability analysis is one of the most promising approaches for formal verification of dynamic systems, a major disadvantage preventing a more widespread application is the requirement to manually tune algorithm parameters such as the time step size. Manual tuning is especially problematic if one aims to verify that the system satisfies complicated specifications described by signal temporal logic formulas since the effect the tightness of the reachable set has on the satisfaction of the specification is often non-trivial to see for humans. We address this problem with a fully-automated verifier for linear systems, which automatically refines all parameters for reachability analysis until it can either prove or disprove that the system satisfies a signal temporal logic formula for all initial states and all uncertain inputs. Our verifier combines reachset temporal logic with dependency preservation to obtain a model checking approach whose over-approximation error converges to zero for adequately tuned parameters. While we in this work focus on linear systems for simplicity, the general concept we present can equivalently be applied for nonlinear and hybrid systems.

虽然可达性分析是对动态系统进行形式验证的最有前途的方法之一,但它的一个主要缺点是需要手动调整算法参数(如时间步长),因此无法得到更广泛的应用。如果要验证系统是否满足由信号时间逻辑公式描述的复杂规范,手动调整尤其成问题,因为对于人类来说,可到达集的严密性对满足规范的影响往往是难以察觉的。我们通过线性系统的全自动验证器来解决这一问题,该验证器可自动完善可达性分析的所有参数,直到能够证明或反证系统满足所有初始状态和所有不确定输入的信号时态逻辑公式。我们的验证器将可达集时态逻辑与依赖性保持相结合,从而获得了一种模型检查方法,其过度逼近误差在充分调整参数后趋近于零。虽然我们在这项工作中为简单起见将重点放在线性系统上,但我们提出的一般概念可等效地应用于非线性和混合系统。
{"title":"Fully automated verification of linear time-invariant systems against signal temporal logic specifications via reachability analysis","authors":"Niklas Kochdumper,&nbsp;Stanley Bak","doi":"10.1016/j.nahs.2024.101491","DOIUrl":"https://doi.org/10.1016/j.nahs.2024.101491","url":null,"abstract":"<div><p>While reachability analysis is one of the most promising approaches for formal verification of dynamic systems, a major disadvantage preventing a more widespread application is the requirement to manually tune algorithm parameters such as the time step size. Manual tuning is especially problematic if one aims to verify that the system satisfies complicated specifications described by signal temporal logic formulas since the effect the tightness of the reachable set has on the satisfaction of the specification is often non-trivial to see for humans. We address this problem with a fully-automated verifier for linear systems, which automatically refines all parameters for reachability analysis until it can either prove or disprove that the system satisfies a signal temporal logic formula for all initial states and all uncertain inputs. Our verifier combines reachset temporal logic with dependency preservation to obtain a model checking approach whose over-approximation error converges to zero for adequately tuned parameters. While we in this work focus on linear systems for simplicity, the general concept we present can equivalently be applied for nonlinear and hybrid systems.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"53 ","pages":"Article 101491"},"PeriodicalIF":4.2,"publicationDate":"2024-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140540678","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
Time- versus event-triggered consensus of a single-integrator multi-agent system 单集成多代理系统的时间触发共识与事件触发共识
IF 4.2 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-04-08 DOI: 10.1016/j.nahs.2024.101494
David Meister , Frank Aurzada , Mikhail A. Lifshits , Frank Allgöwer

Event-triggered control has shown the potential for providing improved control performance at the same average sampling rate when compared to time-triggered control. While this observation motivates numerous event-triggered control schemes, proving it from a theoretical perspective has only been achieved for a limited number of settings. Inspired by existing performance analyses for the single-loop case, we provide a first fundamental performance comparison of time- and event-triggered control in a multi-agent consensus setting. For this purpose, we consider undirected connected network topologies without communication delays, a level-triggering rule for event-triggered control, and the long-term average of the quadratic deviation from consensus as a performance measure. The main finding of our analysis is that time-triggered control provably outperforms event-triggered control beyond a certain number of agents in our particular setting. We thereby provide an illustrative distributed problem setup in which event-triggered control results in a performance disadvantage when compared to time-triggered control in the case of large networks. Moreover, we derive the asymptotic order of the performance measure under both triggering schemes which gives more insights into the cost relationship for large numbers of agents. Thus, by presenting an analysis for a particular setup, this work points out that transferring an event-triggering scheme from the single-loop to the multi-agent setting can lead to a loss of the often presumed superiority of event-triggered control over time-triggered control. In particular, the design of performant decentralized event-triggering schemes can therefore pose additional challenges when compared to the analogue single-loop case.

与时间触发控制相比,事件触发控制有可能在相同的平均采样率下提供更好的控制性能。虽然这一观察结果激发了众多事件触发控制方案,但从理论角度来看,仅在有限的几种情况下证明了这一点。受现有单回路性能分析的启发,我们首次对多代理共识环境中的时间触发控制和事件触发控制进行了基本性能比较。为此,我们考虑了无通信延迟的无向连接网络拓扑结构、事件触发控制的水平触发规则,并将与共识的二次偏差的长期平均值作为性能衡量标准。我们分析的主要发现是,在我们的特定环境中,超过一定数量的代理后,时间触发控制的性能明显优于事件触发控制。因此,我们提供了一个分布式问题设置示例,在大型网络中,与时间触发控制相比,事件触发控制会导致性能劣势。此外,我们还推导出了两种触发方案下性能测量的渐进阶数,从而更深入地揭示了大量代理的成本关系。因此,通过对特定设置的分析,这项工作指出,将事件触发方案从单环转移到多代理设置中,可能会导致通常假定的事件触发控制优于时间触发控制的结果丧失。因此,与模拟单回路情况相比,设计性能良好的分散式事件触发方案可能会面临更多挑战。
{"title":"Time- versus event-triggered consensus of a single-integrator multi-agent system","authors":"David Meister ,&nbsp;Frank Aurzada ,&nbsp;Mikhail A. Lifshits ,&nbsp;Frank Allgöwer","doi":"10.1016/j.nahs.2024.101494","DOIUrl":"https://doi.org/10.1016/j.nahs.2024.101494","url":null,"abstract":"<div><p>Event-triggered control has shown the potential for providing improved control performance at the same average sampling rate when compared to time-triggered control. While this observation motivates numerous event-triggered control schemes, proving it from a theoretical perspective has only been achieved for a limited number of settings. Inspired by existing performance analyses for the single-loop case, we provide a first fundamental performance comparison of time- and event-triggered control in a multi-agent consensus setting. For this purpose, we consider undirected connected network topologies without communication delays, a level-triggering rule for event-triggered control, and the long-term average of the quadratic deviation from consensus as a performance measure. The main finding of our analysis is that time-triggered control provably outperforms event-triggered control beyond a certain number of agents in our particular setting. We thereby provide an illustrative distributed problem setup in which event-triggered control results in a performance disadvantage when compared to time-triggered control in the case of large networks. Moreover, we derive the asymptotic order of the performance measure under both triggering schemes which gives more insights into the cost relationship for large numbers of agents. Thus, by presenting an analysis for a particular setup, this work points out that transferring an event-triggering scheme from the single-loop to the multi-agent setting can lead to a loss of the often presumed superiority of event-triggered control over time-triggered control. In particular, the design of performant decentralized event-triggering schemes can therefore pose additional challenges when compared to the analogue single-loop case.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"53 ","pages":"Article 101494"},"PeriodicalIF":4.2,"publicationDate":"2024-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S1751570X24000311/pdfft?md5=c0f126dfdb9d6ccac1b7e7c04c28e035&pid=1-s2.0-S1751570X24000311-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140535100","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
Input/output corrective control of switched asynchronous sequential machines under arbitrary switching 任意开关下开关式异步连续机器的输入/输出纠正控制
IF 4.2 2区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-04-04 DOI: 10.1016/j.nahs.2024.101489
Jung-Min Yang , Seong Woo Kwak

This article presents a novel modeling and corrective control of switched asynchronous sequential machines (ASMs) with input/output submachines. In particular, the considered switched ASM is harnessed by the external switching signal that provokes arbitrary change of the mode or submachine. The existence of the external switching signal imposes unpredictable state drift opposite to model matching as well as ambiguity in determining the active submachine. We first present a state observer for state observation and identification of the active submachine. Based on the information delivered by the observer, we address the existence condition and design procedure for a corrective controller that matches the stable-state behavior of the closed-loop system to that of a reference model for every possible switching sequence. To demonstrate the validity and applicability of the proposed control scheme, we conduct hardware experiments on field-programmable gate array (FPGA) circuits for a space-borne digital system and provide convincing experimental results.

本文介绍了具有输入/输出子机的开关式异步连续机械(ASM)的新型建模和修正控制。特别是,所考虑的开关式 ASM 受外部开关信号的控制,外部开关信号会引发模式或子机器的任意变化。外部开关信号的存在带来了与模型匹配相反的不可预测的状态漂移,以及在确定活动子机械时的模糊性。我们首先提出了一种状态观测器,用于状态观测和活动子机械的识别。根据观测器提供的信息,我们探讨了纠正控制器的存在条件和设计程序,该控制器可在每种可能的开关序列中将闭环系统的稳定状态行为与参考模型的稳定状态行为相匹配。为了证明所提控制方案的有效性和适用性,我们在现场可编程门阵列(FPGA)电路上为一个空间数字系统进行了硬件实验,并提供了令人信服的实验结果。
{"title":"Input/output corrective control of switched asynchronous sequential machines under arbitrary switching","authors":"Jung-Min Yang ,&nbsp;Seong Woo Kwak","doi":"10.1016/j.nahs.2024.101489","DOIUrl":"https://doi.org/10.1016/j.nahs.2024.101489","url":null,"abstract":"<div><p>This article presents a novel modeling and corrective control of switched asynchronous sequential machines (ASMs) with input/output submachines. In particular, the considered switched ASM is harnessed by the external switching signal that provokes arbitrary change of the mode or submachine. The existence of the external switching signal imposes unpredictable state drift opposite to model matching as well as ambiguity in determining the active submachine. We first present a state observer for state observation and identification of the active submachine. Based on the information delivered by the observer, we address the existence condition and design procedure for a corrective controller that matches the stable-state behavior of the closed-loop system to that of a reference model for every possible switching sequence. To demonstrate the validity and applicability of the proposed control scheme, we conduct hardware experiments on field-programmable gate array (FPGA) circuits for a space-borne digital system and provide convincing experimental results.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"53 ","pages":"Article 101489"},"PeriodicalIF":4.2,"publicationDate":"2024-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140346837","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Nonlinear Analysis-Hybrid Systems
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1