首页 > 最新文献

Nonlinear Analysis-Hybrid Systems最新文献

英文 中文
Command filter-based adaptive fault-tolerant tracking control for switched nonlinear systems with time-varying output constraints 基于指令滤波器的具有时变输出约束的开关非线性系统的自适应容错跟踪控制
IF 4.2 2区 计算机科学 Q1 Mathematics Pub Date : 2024-02-19 DOI: 10.1016/j.nahs.2024.101478
Jie Zhang , Yingnan Pan , Liang Cao

In this paper, the fault-tolerant tracking control problem is addressed for switched nonlinear systems subject to time-varying output constraints and dead-zone input under arbitrary switching signal. An improved output-dependent barrier function with weight factors is presented to handle the output constraint issue, which eliminates the conservative design that converts the output constraints into the tracking error related constraints and relaxes the requirements for the initial value of the systems output. Meanwhile, the barrier function presented in this paper can be used for the time-varying/constant symmetric/asymmetric output constraints and can tackle both constrained and unconstrained cases. Besides, the performance of the systems is ensured when actuator faults and dead-zone input occur simultaneously. By establishing the new coordinate transformations, together with command filter technique and the backstepping approach, the presented adaptive control strategy ensures that all signals of the closed-loop systems are bounded. Finally, the validity of the presented method is demonstrated via two simulation examples.

本文探讨了在任意开关信号下,受时变输出约束和死区输入影响的开关非线性系统的容错跟踪控制问题。本文提出了一种带权重因子的改进型输出相关障碍函数来处理输出约束问题,从而消除了将输出约束转换为跟踪误差相关约束的保守设计,并放宽了对系统输出初始值的要求。同时,本文提出的势垒函数可用于时变/恒定的对称/不对称输出约束,并能同时解决有约束和无约束的情况。此外,当执行器故障和死区输入同时发生时,系统的性能也能得到保证。通过建立新的坐标变换、指令滤波技术和反步进方法,所提出的自适应控制策略确保了闭环系统的所有信号都是有界的。最后,通过两个仿真实例证明了所提出方法的有效性。
{"title":"Command filter-based adaptive fault-tolerant tracking control for switched nonlinear systems with time-varying output constraints","authors":"Jie Zhang ,&nbsp;Yingnan Pan ,&nbsp;Liang Cao","doi":"10.1016/j.nahs.2024.101478","DOIUrl":"https://doi.org/10.1016/j.nahs.2024.101478","url":null,"abstract":"<div><p>In this paper, the fault-tolerant tracking control problem is addressed for switched nonlinear systems subject to time-varying output constraints and dead-zone input under arbitrary switching signal. An improved output-dependent barrier function with weight factors is presented to handle the output constraint issue, which eliminates the conservative design that converts the output constraints into the tracking error related constraints and relaxes the requirements for the initial value of the systems output. Meanwhile, the barrier function presented in this paper can be used for the time-varying/constant symmetric/asymmetric output constraints and can tackle both constrained and unconstrained cases. Besides, the performance of the systems is ensured when actuator faults and dead-zone input occur simultaneously. By establishing the new coordinate transformations, together with command filter technique and the backstepping approach, the presented adaptive control strategy ensures that all signals of the closed-loop systems are bounded. Finally, the validity of the presented method is demonstrated via two simulation examples.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":null,"pages":null},"PeriodicalIF":4.2,"publicationDate":"2024-02-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139901381","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
Improved looped-functional approach for dwell-time-dependent stability analysis of impulsive systems 改进的循环函数法,用于分析与停留时间有关的脉冲系统稳定性
IF 4.2 2区 计算机科学 Q1 Mathematics Pub Date : 2024-02-17 DOI: 10.1016/j.nahs.2024.101477
Hong-Bing Zeng, Wei-Min Wang, Wei Wang, Hui-Qin Xiao

This paper studies the dwell-time-dependent stability analysis of impulsive systems by using a new time-square-dependent looped-functional. Based on the Lyapunov theory and two-sided looped-functional method, a time-square-dependent looped-functional is proposed, which fully utilizes the information of both the intervals [tk,t] and [t,tk+1]. Then, by applying Jensen’s inequality and free-matrix-based inequalities to deal with integral terms in the functional derivatives, sufficient stability conditions in the form of linear matrix inequality are derived for periodic and aperiodic impulsive systems. Finally, numerical examples and simulation tests are given to illustrate the effectiveness and superiority of the proposed method.

本文利用一种新的依赖时间平方的循环函数,研究了脉冲系统依赖停留时间的稳定性分析。基于 Lyapunov 理论和双面循环函数方法,提出了一种时间平方依赖循环函数,它充分利用了 [tk,t] 和 [t,tk+1] 两个区间的信息。然后,通过应用詹森不等式和基于自由矩阵的不等式来处理函数导数中的积分项,以线性矩阵不等式的形式推导出周期性和非周期性脉冲系统的充分稳定性条件。最后,给出了数值示例和模拟测试,以说明所提方法的有效性和优越性。
{"title":"Improved looped-functional approach for dwell-time-dependent stability analysis of impulsive systems","authors":"Hong-Bing Zeng,&nbsp;Wei-Min Wang,&nbsp;Wei Wang,&nbsp;Hui-Qin Xiao","doi":"10.1016/j.nahs.2024.101477","DOIUrl":"https://doi.org/10.1016/j.nahs.2024.101477","url":null,"abstract":"<div><p>This paper studies the dwell-time-dependent stability analysis of impulsive systems by using a new time-square-dependent looped-functional. Based on the Lyapunov theory and two-sided looped-functional method, a time-square-dependent looped-functional is proposed, which fully utilizes the information of both the intervals <span><math><mrow><mo>[</mo><msub><mrow><mi>t</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>,</mo><mi>t</mi><mo>]</mo></mrow></math></span> and <span><math><mrow><mo>[</mo><mi>t</mi><mo>,</mo><msub><mrow><mi>t</mi></mrow><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>]</mo></mrow></math></span>. Then, by applying Jensen’s inequality and free-matrix-based inequalities to deal with integral terms in the functional derivatives, sufficient stability conditions in the form of linear matrix inequality are derived for periodic and aperiodic impulsive systems. Finally, numerical examples and simulation tests are given to illustrate the effectiveness and superiority of the proposed method.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":null,"pages":null},"PeriodicalIF":4.2,"publicationDate":"2024-02-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139749258","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
On global exponential stability of discrete-time switching systems with dwell-time ranges: Novel induced LMIs for linear systems with delays 论具有停留时间范围的离散时间开关系统的全局指数稳定性有延迟线性系统的新诱导 LMI
IF 4.2 2区 计算机科学 Q1 Mathematics Pub Date : 2024-02-15 DOI: 10.1016/j.nahs.2024.101476
Pierdomenico Pepe

In this paper, we provide necessary and sufficient Lyapunov conditions for discrete-time switching systems to be globally exponentially stable, when the switching signal obeys to a switches digraph and is subject to dwell-time constraints. In order to best exploit the information on switching-dwelling constraints, conditions are given by means of multiple Lyapunov functions. The number of involved Lyapunov functions is equal to the number of switching modes. To avoid a pileup of Lyapunov functions, we do not introduce dummy vertices that account for dwell-time ranges. For example, in the linear case, such a pileup corresponds to a pileup of decision matrices related to some linear matrix inequalities. A link between global exponential stability and exponential input-to-state stability is provided. The following result is proved: if, in the case of zero input, the discrete-time switching system is globally exponentially stable, and the functions describing the dynamics of the subsystems, with input, are suitably globally Lipschitz, then the switching system is exponentially input-to-state stable. Finally, exploiting the well known relationship between discrete-time systems with delays and discrete-time switching systems, the provided results are shown for the former systems, in the linear case. In particular, linear matrix inequalities, by which the global exponential stability of linear discrete-time systems with constrained time delays can be possibly established, are provided. The utility of these linear matrix inequalities is shown with a numerical example taken from the literature.

在本文中,我们提供了离散时间开关系统全局指数稳定的必要和充分的 Lyapunov 条件,当开关信号服从开关数字图并受到驻留时间约束时。为了充分利用开关驻留约束的信息,我们通过多个 Lyapunov 函数给出了条件。涉及的 Lyapunov 函数的数量等于开关模式的数量。为避免 Lyapunov 函数的堆积,我们不引入考虑停留时间范围的虚顶点。例如,在线性情况下,这种堆积相当于与某些线性矩阵不等式相关的决策矩阵的堆积。全局指数稳定性与指数输入到状态稳定性之间存在联系。下面的结果得到了证明:如果在零输入的情况下,离散时间开关系统是全局指数稳定的,并且描述子系统动态的函数在输入时是适当的全局立普齐兹函数,那么开关系统就是指数输入到状态稳定的。最后,利用众所周知的带延迟离散时间系统与离散时间开关系统之间的关系,在线性情况下,为前者系统展示了所提供的结果。特别是提供了线性矩阵不等式,通过这些不等式,可以建立具有约束时间延迟的线性离散时间系统的全局指数稳定性。这些线性矩阵不等式的实用性通过文献中的一个数值示例得到了证明。
{"title":"On global exponential stability of discrete-time switching systems with dwell-time ranges: Novel induced LMIs for linear systems with delays","authors":"Pierdomenico Pepe","doi":"10.1016/j.nahs.2024.101476","DOIUrl":"https://doi.org/10.1016/j.nahs.2024.101476","url":null,"abstract":"<div><p>In this paper, we provide necessary and sufficient Lyapunov conditions for discrete-time switching systems to be globally exponentially stable, when the switching signal obeys to a switches digraph and is subject to dwell-time constraints. In order to best exploit the information on switching-dwelling constraints, conditions are given by means of multiple Lyapunov functions. The number of involved Lyapunov functions is equal to the number of switching modes. To avoid a pileup of Lyapunov functions, we do not introduce dummy vertices that account for dwell-time ranges. For example, in the linear case, such a pileup corresponds to a pileup of decision matrices related to some linear matrix inequalities. A link between global exponential stability and exponential input-to-state stability is provided. The following result is proved: if, in the case of zero input, the discrete-time switching system is globally exponentially stable, and the functions describing the dynamics of the subsystems, with input, are suitably globally Lipschitz, then the switching system is exponentially input-to-state stable. Finally, exploiting the well known relationship between discrete-time systems with delays and discrete-time switching systems, the provided results are shown for the former systems, in the linear case. In particular, linear matrix inequalities, by which the global exponential stability of linear discrete-time systems with constrained time delays can be possibly established, are provided. The utility of these linear matrix inequalities is shown with a numerical example taken from the literature.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":null,"pages":null},"PeriodicalIF":4.2,"publicationDate":"2024-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S1751570X2400013X/pdfft?md5=d5c33853de8186daf4484beef0600fa3&pid=1-s2.0-S1751570X2400013X-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139737166","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
Unified stability criteria for impulsive stochastic delayed systems 脉冲随机延迟系统的统一稳定性标准
IF 4.2 2区 计算机科学 Q1 Mathematics Pub Date : 2024-02-14 DOI: 10.1016/j.nahs.2024.101474
Junyan Xu , Yang Liu , Qingxin Meng , Jinde Cao , Mahmoud Abdel-Aty

This paper investigates the pth moment exponential stability of impulsive stochastic delayed systems (ISDS). New stability criteria for ISDS are developed by applying the Razumikhin approach and a novel concept of average random impulsive estimation (ARIE). Stochastic impulsive strength, the time-varying delay in continuous dynamics, and the impulsive delay are considered simultaneously, and there are no imposed restrictions on their sizes. Utilizing ARIE, the proposed control scheme with stabilizing impulse can still ensure the stability of the whole system under the presence of impulsive perturbations at some impulsive instants, that is, it allows some impulsive intensities at impulsive instants are greater than 1 or a certain threshold which is more than 1. In addition, the requirement for the sign of time-derivative of Razumikhin function is also relaxed. Several illustrated examples are given to verify the effectiveness of our proposed results.

本文研究了脉冲随机延迟系统(ISDS)的 pth 矩指数稳定性。通过应用拉祖米金(Razumikhin)方法和平均随机脉冲估计(ARIE)的新概念,为 ISDS 制定了新的稳定性准则。随机冲激强度、连续动力学中的时变延迟和冲激延迟被同时考虑,并且对它们的大小没有施加限制。利用 ARIE,所提出的带稳定脉冲的控制方案在某些脉冲时刻存在脉冲扰动的情况下仍能保证整个系统的稳定性,即允许某些脉冲时刻的脉冲强度大于 1 或某一阈值大于 1。我们给出了几个示例来验证我们提出的结果的有效性。
{"title":"Unified stability criteria for impulsive stochastic delayed systems","authors":"Junyan Xu ,&nbsp;Yang Liu ,&nbsp;Qingxin Meng ,&nbsp;Jinde Cao ,&nbsp;Mahmoud Abdel-Aty","doi":"10.1016/j.nahs.2024.101474","DOIUrl":"https://doi.org/10.1016/j.nahs.2024.101474","url":null,"abstract":"<div><p>This paper investigates the <span><math><mi>p</mi></math></span>th moment exponential stability of impulsive stochastic delayed systems (ISDS). New stability criteria for ISDS are developed by applying the Razumikhin approach and a novel concept of average random impulsive estimation (ARIE). Stochastic impulsive strength, the time-varying delay in continuous dynamics, and the impulsive delay are considered simultaneously, and there are no imposed restrictions on their sizes. Utilizing ARIE, the proposed control scheme with stabilizing impulse can still ensure the stability of the whole system under the presence of impulsive perturbations at some impulsive instants, that is, it allows some impulsive intensities at impulsive instants are greater than 1 or a certain threshold which is more than 1. In addition, the requirement for the sign of time-derivative of Razumikhin function is also relaxed. Several illustrated examples are given to verify the effectiveness of our proposed results.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":null,"pages":null},"PeriodicalIF":4.2,"publicationDate":"2024-02-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139733294","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
Saddle–node canard cycles in slow–fast planar piecewise linear differential systems 慢-快平面片断线性微分系统中的鞍节点卡纳循环
IF 4.2 2区 计算机科学 Q1 Mathematics Pub Date : 2024-02-08 DOI: 10.1016/j.nahs.2024.101472
V. Carmona , S. Fernández-García , A.E. Teruel

By applying a singular perturbation approach, canard explosions exhibited by a general family of singularly perturbed planar Piecewise Linear (PWL) differential systems are analyzed. The performed study involves both hyperbolic and non-hyperbolic canard limit cycles appearing after both, a supercritical and a subcritical Hopf bifurcation. The obtained results are comparable with those obtained for smooth vector fields. In some sense, the manuscript can be understood as an extension towards the PWL framework of the results obtained for smooth systems by Dumortier and Roussarie in Mem. Am. Math. Soc. 1996, and Krupa and Szmolyan in J. Differ. Equ. 2001. In addition, some novel slow–fast behaviors are obtained. In particular, in the supercritical case, and under suitable conditions, it is proved that the limit cycles are organized along a curve exhibiting two folds. Each of these folds corresponds to a saddle–node bifurcation of canard limit cycles, one involving headless canard cycles, and the other involving canard cycles with head. This configuration also occurs in smooth systems with N-shaped fast nullcline. However, it has not been previously reported in the Van der Pol system. Our results provide justification for this observation.

通过应用奇异扰动方法,分析了奇异扰动平面片断线性微分方程(PWL)微分方程一般族所表现出的卡式爆炸。研究涉及超临界和亚临界霍普夫分岔后出现的双曲和非双曲鸭式极限循环。所获得的结果与光滑矢量场的结果相当。从某种意义上讲,本手稿可以理解为杜莫蒂埃和鲁萨里在《美国数学会刊》(Mem. Am. Math.Math.Soc. 1996,以及 Krupa 和 Szmolyan 在 J. Differ.Equ.2001.此外,还获得了一些新的慢-快行为。特别是在超临界情况下,在合适的条件下,证明了极限循环是沿着一条表现出两个褶皱的曲线组织起来的。每个褶皱都对应于卡式极限循环的鞍节点分岔,一个涉及无头卡式循环,另一个涉及有头卡式循环。这种构型也出现在具有 N 型快速空折线的光滑系统中。然而,在范德波尔系统中,以前还没有报道过这种情况。我们的结果为这一观察提供了依据。
{"title":"Saddle–node canard cycles in slow–fast planar piecewise linear differential systems","authors":"V. Carmona ,&nbsp;S. Fernández-García ,&nbsp;A.E. Teruel","doi":"10.1016/j.nahs.2024.101472","DOIUrl":"https://doi.org/10.1016/j.nahs.2024.101472","url":null,"abstract":"<div><p>By applying a singular perturbation approach, canard explosions exhibited by a general family of singularly perturbed planar Piecewise Linear (PWL) differential systems are analyzed. The performed study involves both hyperbolic and non-hyperbolic canard limit cycles appearing after both, a supercritical and a subcritical Hopf bifurcation. The obtained results are comparable with those obtained for smooth vector fields. In some sense, the manuscript can be understood as an extension towards the PWL framework of the results obtained for smooth systems by Dumortier and Roussarie in Mem. Am. Math. Soc. 1996, and Krupa and Szmolyan in J. Differ. Equ. 2001. In addition, some novel slow–fast behaviors are obtained. In particular, in the supercritical case, and under suitable conditions, it is proved that the limit cycles are organized along a curve exhibiting two folds. Each of these folds corresponds to a saddle–node bifurcation of canard limit cycles, one involving headless canard cycles, and the other involving canard cycles with head. This configuration also occurs in smooth systems with N-shaped fast nullcline. However, it has not been previously reported in the Van der Pol system. Our results provide justification for this observation.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":null,"pages":null},"PeriodicalIF":4.2,"publicationDate":"2024-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S1751570X24000098/pdfft?md5=7093e1f1bae786ede295a3a6f74f22f2&pid=1-s2.0-S1751570X24000098-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139713863","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
A nonsmooth RATTLE algorithm for mechanical systems with frictional unilateral constraints 具有摩擦单边约束的机械系统的非平滑 RATTLE 算法
IF 4.2 2区 计算机科学 Q1 Mathematics Pub Date : 2024-02-06 DOI: 10.1016/j.nahs.2024.101469
Jonas Breuling , Giuseppe Capobianco , Simon R. Eugster , Remco I. Leine

In 1983, Andersen proposed the RATTLE algorithm as an extension of the SHAKE algorithm. The RATTLE algorithm is a well-established method for simulating mechanical systems with perfect bilateral constraints. This paper further extends RATTLE for simulating nonsmooth mechanical systems with frictional unilateral constraints (i.e. frictional contact). With that, it satisfies the need for higher-order integration methods within the framework of nonsmooth contact dynamics in phases where the contact status does not change (i.e. no collisions/constant sliding states). In particular, the proposed method can simulate impact-free motions, such as persistent frictional contact, with second-order accurate positions and velocities and prohibits penetration by unilateral constraints on position level.

1983 年,安德森提出了 RATTLE 算法,作为 SHAKE 算法的扩展。RATTLE 算法是模拟具有完美双边约束的机械系统的成熟方法。本文进一步扩展了 RATTLE 算法,用于模拟具有摩擦单边约束(即摩擦接触)的非光滑机械系统。因此,它满足了在接触状态不变(即无碰撞/恒定滑动状态)的非光滑接触动力学框架内对高阶积分方法的需求。特别是,所提出的方法可以用二阶精确位置和速度模拟无碰撞运动,如持续摩擦接触,并禁止位置水平上的单边约束穿透。
{"title":"A nonsmooth RATTLE algorithm for mechanical systems with frictional unilateral constraints","authors":"Jonas Breuling ,&nbsp;Giuseppe Capobianco ,&nbsp;Simon R. Eugster ,&nbsp;Remco I. Leine","doi":"10.1016/j.nahs.2024.101469","DOIUrl":"https://doi.org/10.1016/j.nahs.2024.101469","url":null,"abstract":"<div><p>In 1983, Andersen proposed the RATTLE algorithm as an extension of the SHAKE algorithm. The RATTLE algorithm is a well-established method for simulating mechanical systems with perfect bilateral constraints. This paper further extends RATTLE for simulating nonsmooth mechanical systems with frictional unilateral constraints (i.e. frictional contact). With that, it satisfies the need for higher-order integration methods within the framework of nonsmooth contact dynamics in phases where the contact status does not change (i.e. no collisions/constant sliding states). In particular, the proposed method can simulate impact-free motions, such as persistent frictional contact, with second-order accurate positions and velocities and prohibits penetration by unilateral constraints on position level.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":null,"pages":null},"PeriodicalIF":4.2,"publicationDate":"2024-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S1751570X24000062/pdfft?md5=e7013b99c5c296c478a8e8de6cfc28ef&pid=1-s2.0-S1751570X24000062-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139699663","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
Chance-constrained optimization for contact-rich systems using mixed integer programming 利用混合整数编程对接触丰富的系统进行机会受限优化
IF 4.2 2区 计算机科学 Q1 Mathematics Pub Date : 2024-02-06 DOI: 10.1016/j.nahs.2024.101466
Yuki Shirai , Devesh K. Jha , Arvind U. Raghunathan , Diego Romeres

Stochastic and robust optimization of uncertain contact-rich systems is relatively unexplored. This paper presents a chance-constrained formulation for robust trajectory optimization during manipulation. In particular, we present chance-constrained optimization of Stochastic Discrete-time Linear Complementarity Systems (SDLCS). The optimization problem is formulated as a Mixed-Integer Quadratic Program with Chance Constraints (MIQPCC). In our formulation, we explicitly consider joint chance constraints for complementarity variables and states to capture the stochastic evolution of dynamics. Additionally, we demonstrate the use of our proposed approach for designing a Stochastic Model Predictive Controller (SMPC) with complementarity constraints for a planar pushing system. We evaluate the robustness of our optimized trajectories in simulation on several systems. The proposed approach outperforms some recent approaches for robust trajectory optimization for SDLCS.

对不确定的多接触系统进行随机和鲁棒优化的研究相对较少。本文提出了操纵过程中鲁棒性轨迹优化的机会受限公式。特别是,我们提出了随机离散时间线性互补系统(SDLCS)的机会约束优化。优化问题被表述为带偶然性约束的混合整数二次方程程序(MIQPCC)。在我们的表述中,我们明确考虑了互补变量和状态的联合机会约束,以捕捉动态的随机演化。此外,我们还演示了如何使用我们提出的方法为平面推动系统设计具有互补性约束的随机模型预测控制器(SMPC)。我们在多个系统的仿真中评估了优化轨迹的鲁棒性。所提出的方法优于最近一些针对 SDLCS 进行鲁棒轨迹优化的方法。
{"title":"Chance-constrained optimization for contact-rich systems using mixed integer programming","authors":"Yuki Shirai ,&nbsp;Devesh K. Jha ,&nbsp;Arvind U. Raghunathan ,&nbsp;Diego Romeres","doi":"10.1016/j.nahs.2024.101466","DOIUrl":"https://doi.org/10.1016/j.nahs.2024.101466","url":null,"abstract":"<div><p>Stochastic and robust optimization of uncertain contact-rich systems is relatively unexplored. This paper presents a chance-constrained formulation for robust trajectory optimization during manipulation. In particular, we present chance-constrained optimization of Stochastic Discrete-time Linear Complementarity Systems (SDLCS). The optimization problem is formulated as a Mixed-Integer Quadratic Program with Chance Constraints (MIQPCC). In our formulation, we explicitly consider joint chance constraints for complementarity variables and states to capture the stochastic evolution of dynamics. Additionally, we demonstrate the use of our proposed approach for designing a Stochastic Model Predictive Controller (SMPC) with complementarity constraints for a planar pushing system. We evaluate the robustness of our optimized trajectories in simulation on several systems. The proposed approach outperforms some recent approaches for robust trajectory optimization for SDLCS.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":null,"pages":null},"PeriodicalIF":4.2,"publicationDate":"2024-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139694769","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 via GKL-functions for impulsive dynamical systems 通过 GKL 函数实现脉冲动力系统的有限时间稳定性
IF 4.2 2区 计算机科学 Q1 Mathematics Pub Date : 2024-02-06 DOI: 10.1016/j.nahs.2024.101470
Bin Liu , Zhou-Teng Xie , Ping Li , Zhijie Sun

This paper studies the finite-time stability via GKL-functions (GKL-FTS) for impulsive dynamical systems (IDS). The notions of GKL-functions, GKL-FTS, and event-GKL-FTS are proposed for IDS. The GKL-FTS is a type of well-defined finite-time stability which is expressed via GKL-functions. The GKL-FTS is decomposed into specific types through the decomposition of GKL-functions. By establishing the comparison principles of FTS including GKL-FTS and event-GKL-FTS, and by using the decompositions of GKL-functions, the criteria on GKL-FTS and event-GKL-FTS are derived for IDS. And with the help of the decompositions of GKL-FTS, the settling time of the GKL-FTS is effectively calculated. Moreover, two types of specific GKL-FTS with fixed settling time, i.e., GKL-FTS via resetting state to zero, and event-GKL-FTS via Zeno behaviour, are provided. And four examples with numerical simulations are presented to demonstrate the effectiveness of the results. It is shown that the GKL-FTS criteria are less conservative in relaxing the FTS conditions of IDS in the literature. And specific effects of impulses on FTS are given in these GKL-FTS criteria, including that an unstable continuous system may obtain FTS under a finite number of impulses.

本文研究了脉冲动力系统(IDS)的 GKL 函数(GKL-FTS)有限时间稳定性。针对 IDS 提出了 GKL 函数、GKL-FTS 和事件 GKL-FTS 的概念。GKL-FTS 是通过 GKL 函数表达的一种定义明确的有限时间稳定性。通过对 GKL 函数的分解,GKL-FTS 被分解为特定类型。通过建立 FTS(包括 GKL-FTS 和 event-GKL-FTS)的比较原则,并利用 GKL 函数的分解,推导出 IDS 的 GKL-FTS 和 event-GKL-FTS 标准。借助 GKL-FTS 的分解,可以有效地计算 GKL-FTS 的沉淀时间。此外,还提供了两类具有固定沉淀时间的特定 GKL-FTS,即通过重置状态为零的 GKL-FTS 和通过 Zeno 行为的事件 GKL-FTS。并给出了四个数值模拟示例,以证明结果的有效性。结果表明,GKL-FTS 准则在放宽文献中 IDS 的 FTS 条件时没有那么保守。在这些 GKL-FTS 准则中,给出了脉冲对 FTS 的具体影响,包括不稳定的连续系统可能在有限数量的脉冲下获得 FTS。
{"title":"Finite-time stability via GKL-functions for impulsive dynamical systems","authors":"Bin Liu ,&nbsp;Zhou-Teng Xie ,&nbsp;Ping Li ,&nbsp;Zhijie Sun","doi":"10.1016/j.nahs.2024.101470","DOIUrl":"https://doi.org/10.1016/j.nahs.2024.101470","url":null,"abstract":"<div><p>This paper studies the finite-time stability via <span><math><mi>GKL</mi></math></span>-functions (<span><math><mi>GKL</mi></math></span>-FTS) for impulsive dynamical systems (IDS). The notions of <span><math><mi>GKL</mi></math></span>-functions, <span><math><mi>GKL</mi></math></span>-FTS, and event-<span><math><mi>GKL</mi></math></span>-FTS are proposed for IDS. The <span><math><mi>GKL</mi></math></span>-FTS is a type of well-defined finite-time stability which is expressed via <span><math><mi>GKL</mi></math></span>-functions. The <span><math><mi>GKL</mi></math></span>-FTS is decomposed into specific types through the decomposition of <span><math><mi>GKL</mi></math></span>-functions. By establishing the comparison principles of FTS including <span><math><mi>GKL</mi></math></span>-FTS and event-<span><math><mi>GKL</mi></math></span>-FTS, and by using the decompositions of <span><math><mi>GKL</mi></math></span>-functions, the criteria on <span><math><mi>GKL</mi></math></span>-FTS and event-<span><math><mi>GKL</mi></math></span>-FTS are derived for IDS. And with the help of the decompositions of <span><math><mi>GKL</mi></math></span>-FTS, the settling time of the <span><math><mi>GKL</mi></math></span>-FTS is effectively calculated. Moreover, two types of specific <span><math><mi>GKL</mi></math></span>-FTS with fixed settling time, i.e., <span><math><mi>GKL</mi></math></span>-FTS via resetting state to zero, and event-<span><math><mi>GKL</mi></math></span>-FTS via Zeno behaviour, are provided. And four examples with numerical simulations are presented to demonstrate the effectiveness of the results. It is shown that the <span><math><mi>GKL</mi></math></span>-FTS criteria are less conservative in relaxing the FTS conditions of IDS in the literature. And specific effects of impulses on FTS are given in these <span><math><mi>GKL</mi></math></span>-FTS criteria, including that an unstable continuous system may obtain FTS under a finite number of impulses.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":null,"pages":null},"PeriodicalIF":4.2,"publicationDate":"2024-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139694768","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
Leveraging randomized smoothing for optimal control of nonsmooth dynamical systems 利用随机平滑技术实现非平滑动力系统的优化控制
IF 4.2 2区 计算机科学 Q1 Mathematics Pub Date : 2024-02-01 DOI: 10.1016/j.nahs.2024.101468
Quentin Le Lidec , Fabian Schramm , Louis Montaut , Cordelia Schmid , Ivan Laptev , Justin Carpentier

Optimal control (OC) algorithms such as differential dynamic programming (DDP) take advantage of the derivatives of the dynamics to control physical systems efficiently. Yet, these algorithms are prone to failure when dealing with non-smooth dynamical systems. This can be attributed to factors such as the existence of discontinuities in the dynamics derivatives or the presence of non-informative gradients. On the contrary, reinforcement learning (RL) algorithms have shown better empirical results in scenarios exhibiting non-smooth effects (contacts, frictions, etc.). Our approach leverages recent works on randomized smoothing (RS) to tackle non-smoothness issues commonly encountered in optimal control and provides key insights on the interplay between RL and OC through the prism of RS methods. This naturally leads us to introduce the randomized Differential Dynamic Programming (RDDP) algorithm accounting for deterministic but non-smooth dynamics in a very sample-efficient way. The experiments demonstrate that our method can solve classic robotic problems with dry friction and frictional contacts, where classical OC algorithms are likely to fail, and RL algorithms require, in practice, a prohibitive number of samples to find an optimal solution.

最优控制 (OC) 算法(如微分动态编程 (DDP))利用动态的导数来有效控制物理系统。然而,这些算法在处理非光滑动态系统时容易失效。这可能是由于动力学导数存在不连续性或存在非信息梯度等因素造成的。相反,强化学习(RL)算法在表现出非光滑效应(接触、摩擦等)的场景中显示出更好的经验结果。我们的方法利用随机平滑(RS)方面的最新研究成果来解决最优控制中常见的非平滑性问题,并通过 RS 方法的棱镜为 RL 和 OC 之间的相互作用提供了重要见解。由此,我们自然而然地引入了随机差分动态编程(RDDP)算法,该算法以非常高效的抽样方式计算确定性但非平滑的动态。实验证明,我们的方法可以解决具有干摩擦和摩擦接触的经典机器人问题,在这些问题中,经典的 OC 算法很可能会失败,而 RL 算法实际上需要过多的样本才能找到最优解。
{"title":"Leveraging randomized smoothing for optimal control of nonsmooth dynamical systems","authors":"Quentin Le Lidec ,&nbsp;Fabian Schramm ,&nbsp;Louis Montaut ,&nbsp;Cordelia Schmid ,&nbsp;Ivan Laptev ,&nbsp;Justin Carpentier","doi":"10.1016/j.nahs.2024.101468","DOIUrl":"https://doi.org/10.1016/j.nahs.2024.101468","url":null,"abstract":"<div><p><span><span>Optimal control<span> (OC) algorithms such as differential dynamic programming (DDP) take advantage of the derivatives of the dynamics to control physical systems efficiently. Yet, these algorithms are prone to failure when dealing with non-smooth dynamical systems. This can be attributed to factors such as the existence of discontinuities in the dynamics derivatives or the presence of non-informative gradients. On the contrary, reinforcement learning (RL) algorithms have shown better empirical results in scenarios exhibiting non-smooth effects (contacts, frictions, etc.). Our approach leverages recent works on randomized smoothing (RS) to tackle non-smoothness issues commonly encountered in optimal control and provides key insights on the interplay between RL and OC through the prism of RS methods. This naturally leads us to introduce the randomized Differential Dynamic Programming (RDDP) algorithm accounting for deterministic but non-smooth dynamics in a very sample-efficient way. The experiments demonstrate that our method can solve classic robotic problems with </span></span>dry friction and </span>frictional contacts, where classical OC algorithms are likely to fail, and RL algorithms require, in practice, a prohibitive number of samples to find an optimal solution.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":null,"pages":null},"PeriodicalIF":4.2,"publicationDate":"2024-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139675293","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
Data-driven abstraction-based control synthesis 基于数据驱动抽象的控制合成
IF 4.2 2区 计算机科学 Q1 Mathematics Pub Date : 2024-01-29 DOI: 10.1016/j.nahs.2024.101467
Milad Kazemi , Rupak Majumdar , Mahmoud Salamati , Sadegh Soudjani , Ben Wooding

This paper studies formal synthesis of controllers for continuous-space systems with unknown dynamics to satisfy requirements expressed as linear temporal logic formulas. Formal abstraction-based synthesis schemes rely on a precise mathematical model of the system to build a finite abstract model, which is then used to design a controller. The abstraction-based schemes are not applicable when the dynamics of the system are unknown. We propose a data-driven approach that computes a growth bound of the system using a finite number of trajectories. The computed growth bound together with the sampled trajectories are then used to construct the abstraction and synthesise a controller.

Our approach casts the computation of a growth bound as a robust convex optimisation program (RCP). Since the unknown dynamics appear in the optimisation, we formulate a scenario convex program (SCP) corresponding to the RCP using a finite number of sampled trajectories. We establish a sample complexity result that gives a lower bound for the number of sampled trajectories to guarantee the correctness of the growth bound computed from the SCP with a given confidence. Our sample complexity result requires knowing a possibly conservative bound on the Lipschitz constant of the system. We also provide a sample complexity result for the satisfaction of the specification on the system in closed loop with the designed controller for a given confidence. Our data-driven synthesised controller can provide guarantees on satisfaction of both finite and infinite-horizon specifications. We show that our data-driven approach can be readily used as a model-free abstraction refinement scheme by modifying the formulation of the system’s growth bounds and providing similar sample complexity results. The performance of our approach is shown on three case studies.

本文研究了未知动态连续空间系统控制器的形式化合成,以满足以线性时间逻辑公式表达的要求。基于形式抽象的合成方案依赖于系统的精确数学模型来建立有限抽象模型,然后利用该模型来设计控制器。当系统动态未知时,基于抽象的方案就不适用了。我们提出了一种数据驱动方法,利用有限数量的轨迹计算系统的增长边界。计算出的增长边界与采样轨迹一起用于构建抽象和合成控制器。由于未知动态会出现在优化过程中,因此我们使用有限数量的采样轨迹制定了与 RCP 相对应的情景凸程序 (SCP)。我们建立了一个采样复杂度结果,给出了采样轨迹数量的下限,以保证在给定置信度下从 SCP 计算出的增长边界的正确性。我们的样本复杂度结果需要知道系统的利普希兹常数的一个可能保守的约束。我们还提供了一个样本复杂度结果,以满足在给定置信度下,闭环系统与所设计控制器的规范要求。我们的数据驱动合成控制器可以保证满足有限和无限视距规范。我们证明,通过修改系统增长边界的表述并提供类似的样本复杂度结果,我们的数据驱动方法可随时用作无模型抽象细化方案。我们在三个案例研究中展示了我们方法的性能。
{"title":"Data-driven abstraction-based control synthesis","authors":"Milad Kazemi ,&nbsp;Rupak Majumdar ,&nbsp;Mahmoud Salamati ,&nbsp;Sadegh Soudjani ,&nbsp;Ben Wooding","doi":"10.1016/j.nahs.2024.101467","DOIUrl":"https://doi.org/10.1016/j.nahs.2024.101467","url":null,"abstract":"<div><p>This paper studies formal synthesis of controllers for continuous-space systems with unknown dynamics to satisfy requirements expressed as linear temporal logic formulas. Formal abstraction-based synthesis schemes rely on a precise mathematical model of the system to build a finite abstract model, which is then used to design a controller. The abstraction-based schemes are not applicable when the dynamics of the system are unknown. We propose a data-driven approach that computes a growth bound of the system using a finite number of trajectories. The computed growth bound together with the sampled trajectories are then used to construct the abstraction and synthesise a controller.</p><p>Our approach casts the computation of a growth bound as a robust convex optimisation program (RCP). Since the unknown dynamics appear in the optimisation, we formulate a scenario convex program (SCP) corresponding to the RCP using a finite number of sampled trajectories. We establish a sample complexity result that gives a lower bound for the number of sampled trajectories to guarantee the correctness of the growth bound computed from the SCP with a given confidence. Our sample complexity result requires knowing a possibly conservative bound on the Lipschitz constant of the system. We also provide a sample complexity result for the satisfaction of the specification on the system in closed loop with the designed controller for a given confidence. Our data-driven synthesised controller can provide guarantees on satisfaction of both finite and infinite-horizon specifications. We show that our data-driven approach can be readily used as a model-free abstraction refinement scheme by modifying the formulation of the system’s growth bounds and providing similar sample complexity results. The performance of our approach is shown on three case studies.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":null,"pages":null},"PeriodicalIF":4.2,"publicationDate":"2024-01-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S1751570X24000049/pdfft?md5=7da196d9d946e935867e0b56bbbc21a9&pid=1-s2.0-S1751570X24000049-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139653626","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
期刊
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