Pub Date : 2024-09-04DOI: 10.1016/j.nahs.2024.101537
Fuxi Niu, Xiaohong Nian
This paper explores the problem of (generalized) Nash equilibrium search in multi-cluster games with heterogeneous dynamics and multiple constraints. Within this research framework, each agent acquires information solely through local interactions with its neighbors and forms clusters based on similarity of interests. These clusters manifest dual relationships of cooperation and competition: agents within the same cluster enhance decision-making capabilities through cooperation, while different clusters compete to maximize their respective benefits. To delve into these complex interactions among clusters and the learning and evolution processes among agents, four distributed control algorithms suitable for various scenario requirements are designed and implemented. These algorithms ensure that each agent converges to a Nash equilibrium (NE) or generalized Nash equilibrium (GNE) of the multi-cluster system within predefined time points. Finally, we apply these algorithms to the connectivity control problem of unmanned aerial vehicle swarms with diverse dynamics, validating the theoretical results through comprehensive simulations.
{"title":"Predefined-time convergence strategies for multi-cluster games in hybrid heterogeneous systems","authors":"Fuxi Niu, Xiaohong Nian","doi":"10.1016/j.nahs.2024.101537","DOIUrl":"10.1016/j.nahs.2024.101537","url":null,"abstract":"<div><p>This paper explores the problem of (generalized) Nash equilibrium search in multi-cluster games with heterogeneous dynamics and multiple constraints. Within this research framework, each agent acquires information solely through local interactions with its neighbors and forms clusters based on similarity of interests. These clusters manifest dual relationships of cooperation and competition: agents within the same cluster enhance decision-making capabilities through cooperation, while different clusters compete to maximize their respective benefits. To delve into these complex interactions among clusters and the learning and evolution processes among agents, four distributed control algorithms suitable for various scenario requirements are designed and implemented. These algorithms ensure that each agent converges to a Nash equilibrium (NE) or generalized Nash equilibrium (GNE) of the multi-cluster system within predefined time points. Finally, we apply these algorithms to the connectivity control problem of unmanned aerial vehicle swarms with diverse dynamics, validating the theoretical results through comprehensive simulations.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"55 ","pages":"Article 101537"},"PeriodicalIF":3.7,"publicationDate":"2024-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142129557","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}
Pub Date : 2024-08-30DOI: 10.1016/j.nahs.2024.101530
Francesco Ferrante , Sophie Tarbouriech
Sampled-data control linear systems subject to uniform input quantization are considered. Within this context, the design of a stabilizing sampled-data state feedback controller is proposed. The proposed controller guarantees uniform global asymptotic stability of an attractor containing the origin of the plant. Due to the interplay of continuous-time dynamics and instantaneous changes in the state, the closed-loop system is modeled as a hybrid dynamical system. By relying on a quadratic clock-dependent Lyapunov function, sufficient conditions in the form of bilinear matrix inequalities are provided to ensure closed-loop stability. These conditions are employed to devise an optimal controller design algorithm based on the use of convex–concave decomposition approach. This leads to an iterative design algorithm based on the solution to a sequence of semidefinite programs for which feasibility is guaranteed. Some illustrative examples show the effectiveness of the proposed results.
{"title":"Sampled-data feedback control design in the presence of quantized actuators","authors":"Francesco Ferrante , Sophie Tarbouriech","doi":"10.1016/j.nahs.2024.101530","DOIUrl":"10.1016/j.nahs.2024.101530","url":null,"abstract":"<div><p>Sampled-data control linear systems subject to uniform input quantization are considered. Within this context, the design of a stabilizing sampled-data state feedback controller is proposed. The proposed controller guarantees uniform global asymptotic stability of an attractor containing the origin of the plant. Due to the interplay of continuous-time dynamics and instantaneous changes in the state, the closed-loop system is modeled as a hybrid dynamical system. By relying on a quadratic clock-dependent Lyapunov function, sufficient conditions in the form of bilinear matrix inequalities are provided to ensure closed-loop stability. These conditions are employed to devise an optimal controller design algorithm based on the use of convex–concave decomposition approach. This leads to an iterative design algorithm based on the solution to a sequence of semidefinite programs for which feasibility is guaranteed. Some illustrative examples show the effectiveness of the proposed results.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"54 ","pages":"Article 101530"},"PeriodicalIF":3.7,"publicationDate":"2024-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142096324","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}
Kuramoto models (KMs) in scalar or high-dimensional form can describe the synchronization phenomenon for large populations of coupled oscillators in networks of dynamical systems such as power grids, satellite mobile sensing networks, etc. However, these models are developed based on continuous-time coupling among oscillators, which is not applicable to networks where the coupling between oscillators occurs only at impulsive instants. Herein, we propose for the first time a generalized high-dimensional Kuramoto oscillator network (HDKON) with variable-gain impulsive coupling on the unit sphere. The proposed HDKON can be reduced to a scalar form comprising a sinusoidal function, thereby generalizing the scalar KM in both temporal and spatial domains. Furthermore, we provide some variation coefficients of the synchronization errors for the oscillator pairs at impulsive instants, and derive a sufficient condition for the exponential synchronization of the HDKON with identical natural frequency. Moreover, we consider an HDKON with a central oscillator and demonstrate that peripheral oscillators almost globally exponentially synchronize to the central oscillator under a sufficient condition. Finally, numerical simulations are performed to verify the main theoretical results.
标量或高维形式的仓本模型(KMs)可以描述电网、卫星移动传感网络等动力系统网络中大量耦合振荡器的同步现象。然而,这些模型都是基于振荡器之间的连续时间耦合建立的,不适用于振荡器之间仅在脉冲瞬间发生耦合的网络。在此,我们首次提出了一种在单位球面上具有可变增益脉冲耦合的广义高维仓本振荡器网络(HDKON)。所提出的 HDKON 可还原为由正弦函数组成的标量形式,从而在时间和空间域对标量 KM 进行了广义化。此外,我们还提供了振荡器对在脉冲瞬间同步误差的一些变化系数,并推导出了具有相同固有频率的 HDKON 指数同步的充分条件。此外,我们还考虑了具有中心振荡器的 HDKON,并证明在充分条件下,外围振荡器几乎全局性地与中心振荡器指数同步。最后,我们进行了数值模拟,以验证主要理论结果。
{"title":"Synchronization of high-dimensional Kuramoto-oscillator networks with variable-gain impulsive coupling on the unit sphere","authors":"Shanshan Peng , Jianquan Lu , Bangxin Jiang , Jiandong Zhu","doi":"10.1016/j.nahs.2024.101536","DOIUrl":"10.1016/j.nahs.2024.101536","url":null,"abstract":"<div><p>Kuramoto models (KMs) in scalar or high-dimensional form can describe the synchronization phenomenon for large populations of coupled oscillators in networks of dynamical systems such as power grids, satellite mobile sensing networks, etc. However, these models are developed based on continuous-time coupling among oscillators, which is not applicable to networks where the coupling between oscillators occurs only at impulsive instants. Herein, we propose for the first time a generalized high-dimensional Kuramoto oscillator network (HDKON) with variable-gain impulsive coupling on the unit sphere. The proposed HDKON can be reduced to a scalar form comprising a sinusoidal function, thereby generalizing the scalar KM in both temporal and spatial domains. Furthermore, we provide some variation coefficients of the synchronization errors for the oscillator pairs at impulsive instants, and derive a sufficient condition for the exponential synchronization of the HDKON with identical natural frequency. Moreover, we consider an HDKON with a central oscillator and demonstrate that peripheral oscillators almost globally exponentially synchronize to the central oscillator under a sufficient condition. Finally, numerical simulations are performed to verify the main theoretical results.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"54 ","pages":"Article 101536"},"PeriodicalIF":3.7,"publicationDate":"2024-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142084187","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}
The effectiveness of reachability analysis often depends on choosing appropriate values for a set of tool-specific properties which need to be manually tailored to the specific system involved and the reachable set to be evolved. Such property tuning is a time-consuming task, especially when dealing with nonlinear systems. In this paper, we propose, instead, a methodology to automatically and dynamically choose property values for reachability analysis along the system evolution, based on the actual verification objective, i.e., the verification or falsification of a set of constraints. By leveraging an initial solution to the reachable set, we estimate bounds on the numerical accuracy required from each integration step to provide a definite answer to the satisfaction of the constraints. Based on these accuracy bounds, we design a cost function which we use, after mapping the property space to an integer space, to search for locally optimal property values that yield the desired accuracy. Results from the application of our methodology to the nonlinear reachability analysis tool Ariadne show that the frequency of correct answers to constraint satisfaction problems increases significantly with respect to a manual approach.
{"title":"Constraint-driven nonlinear reachability analysis with automated tuning of tool properties","authors":"Luca Geretti , Pieter Collins , Pierluigi Nuzzo , Tiziano Villa","doi":"10.1016/j.nahs.2024.101532","DOIUrl":"10.1016/j.nahs.2024.101532","url":null,"abstract":"<div><p>The effectiveness of reachability analysis often depends on choosing appropriate values for a set of tool-specific properties which need to be manually tailored to the specific system involved and the reachable set to be evolved. Such <em>property tuning</em> is a time-consuming task, especially when dealing with nonlinear systems. In this paper, we propose, instead, a methodology to automatically and dynamically choose property values for reachability analysis along the system evolution, based on the actual verification objective, i.e., the verification or falsification of a set of constraints. By leveraging an initial solution to the reachable set, we estimate bounds on the numerical accuracy required from each integration step to provide a definite answer to the satisfaction of the constraints. Based on these accuracy bounds, we design a cost function which we use, after mapping the property space to an integer space, to search for locally optimal property values that yield the desired accuracy. Results from the application of our methodology to the nonlinear reachability analysis tool <span>Ariadne</span> show that the frequency of correct answers to constraint satisfaction problems increases significantly with respect to a manual approach.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"54 ","pages":"Article 101532"},"PeriodicalIF":3.7,"publicationDate":"2024-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S1751570X24000694/pdfft?md5=5ec50d0940c1820368565a3ceb881f2f&pid=1-s2.0-S1751570X24000694-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141929725","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}
Pub Date : 2024-08-01DOI: 10.1016/j.nahs.2024.101535
Xiang Wu , Xiaolan Yuan , Kanjian Zhang
The actual industrial process is usually an uncertain dynamic process. Probability constraints are appropriate for the industrial process modeling in uncertain environments, where constrained conditions do not require to be entirely satisfied or cannot be strictly satisfied. This paper models an energy dispatch strategy problem for hybrid power systems with renewable energy resources as a dynamic switching optimization problem with probability constraints. Finding an analytical solution of the probability constrained dynamic switching optimization problem (i.e., an infinite dimensional optimization problem) is usually very challenging because of the switching characteristic of its dynamic system and the complexity of probability constraints. To find a numerical solution, this problem is treated as a constrained nonlinear parameter optimization problem (i.e., a finite dimensional optimization problem) by using a relaxation approach, an improved sample approximation technique, two smooth approximation methods, and a control parameterization technique. The advantage of the proposed method is that the proposed method does not rely on the structure of the original problem and can be used to handle random variables with various distributions. Further, a penalty function-based intelligent optimization method is proposed for solving the resulting constrained nonlinear parameter optimization problem based on an improved limited-memory BFGS method and an improved intelligent optimization method. According to the convergence result, the penalty function-based intelligent optimization method has global convergence. Finally, two examples are adopted to demonstrate the effectiveness of the proposed approach. Numerical results show that compared with other methods, the proposed method not only can obtain a better solution with a smaller standard deviation, but also has relatively lower computational cost. Additionally, the proposed approach can achieve a stable and robust performance, when we consider the small noise disturbances in the initial system state. That is to say, an effective numerical optimization algorithm is proposed for solving the energy dispatch strategy problem for hybrid power systems with renewable energy resources. Further, a parameter setting method is also proposed by applying the sensitivity analysis approach to balance the calculation cost and the accuracy of obtained solutions.
{"title":"A probability constrained dynamic switching optimization method for the energy dispatch strategy of hybrid power systems with renewable energy resources and uncertainty","authors":"Xiang Wu , Xiaolan Yuan , Kanjian Zhang","doi":"10.1016/j.nahs.2024.101535","DOIUrl":"10.1016/j.nahs.2024.101535","url":null,"abstract":"<div><p>The actual industrial process is usually an uncertain dynamic process. Probability constraints are appropriate for the industrial process modeling in uncertain environments, where constrained conditions do not require to be entirely satisfied or cannot be strictly satisfied. This paper models an energy dispatch strategy problem for hybrid power systems with renewable energy resources as a dynamic switching optimization problem with probability constraints. Finding an analytical solution of the probability constrained dynamic switching optimization problem (i.e., an infinite dimensional optimization problem) is usually very challenging because of the switching characteristic of its dynamic system and the complexity of probability constraints. To find a numerical solution, this problem is treated as a constrained nonlinear parameter optimization problem (i.e., a finite dimensional optimization problem) by using a relaxation approach, an improved sample approximation technique, two smooth approximation methods, and a control parameterization technique. The advantage of the proposed method is that the proposed method does not rely on the structure of the original problem and can be used to handle random variables with various distributions. Further, a penalty function-based intelligent optimization method is proposed for solving the resulting constrained nonlinear parameter optimization problem based on an improved limited-memory BFGS method and an improved intelligent optimization method. According to the convergence result, the penalty function-based intelligent optimization method has global convergence. Finally, two examples are adopted to demonstrate the effectiveness of the proposed approach. Numerical results show that compared with other methods, the proposed method not only can obtain a better solution with a smaller standard deviation, but also has relatively lower computational cost. Additionally, the proposed approach can achieve a stable and robust performance, when we consider the small noise disturbances in the initial system state. That is to say, an effective numerical optimization algorithm is proposed for solving the energy dispatch strategy problem for hybrid power systems with renewable energy resources. Further, a parameter setting method is also proposed by applying the sensitivity analysis approach to balance the calculation cost and the accuracy of obtained solutions.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"54 ","pages":"Article 101535"},"PeriodicalIF":3.7,"publicationDate":"2024-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141929772","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}
Pub Date : 2024-07-30DOI: 10.1016/j.nahs.2024.101534
Zhuo Xue , Xin-Xin Han , Kai-Ning Wu
Mean square exponential input-to-state stability (MSEISS) is studied for Markovian reaction–diffusion systems (MRDSs) with partial unknown transition probabilities. Firstly, the representation of the weak infinitesimal operator is derived for the partial differential system with Markovian switching. When transition probabilities are partially unknown, with the Lyapunov functional method, free constants and Wirtinger-type inequality, a sufficient condition is established to obtain the MSEISS for MRDSs where both the boundary input and in-domain input are considered. Then, the boundary controller is considered for MRDSs, and a sufficient criterion related to control gain is established to ensure the MSEISS and the effectiveness of controller is illustrated. In addition, the robust MSEISS is investigated for uncertain MRDSs. Finally, the derived results are illustrated via battery temperature management systems.
{"title":"Exponential input-to-state stability of non-linear reaction–diffusion systems with Markovian switching","authors":"Zhuo Xue , Xin-Xin Han , Kai-Ning Wu","doi":"10.1016/j.nahs.2024.101534","DOIUrl":"10.1016/j.nahs.2024.101534","url":null,"abstract":"<div><p>Mean square exponential input-to-state stability (MSEISS) is studied for Markovian reaction–diffusion systems (MRDSs) with partial unknown transition probabilities. Firstly, the representation of the weak infinitesimal operator is derived for the partial differential system with Markovian switching. When transition probabilities are partially unknown, with the Lyapunov functional method, free constants and Wirtinger-type inequality, a sufficient condition is established to obtain the MSEISS for MRDSs where both the boundary input and in-domain input are considered. Then, the boundary controller is considered for MRDSs, and a sufficient criterion related to control gain is established to ensure the MSEISS and the effectiveness of controller is illustrated. In addition, the robust MSEISS is investigated for uncertain MRDSs. Finally, the derived results are illustrated via battery temperature management systems.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"54 ","pages":"Article 101534"},"PeriodicalIF":3.7,"publicationDate":"2024-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141929773","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}
Pub Date : 2024-07-30DOI: 10.1016/j.nahs.2024.101533
Jin Zhang , Zhihao Zhang , Emilia Fridman
This paper studies static output-feedback stabilization of the second- and third-order (with relative degree 3) nonlinear systems by a fast-varying square wave dither with a high gain. Recently, a constructive time-delay approach to design such a fast-varying output-feedback controller for linear systems was suggested by using continuous measurements. In the present paper, we extend these results to the case where the measurements are sent to the controller via a communication network. The sampling intervals are expected to be small due to the rapidly oscillating high gains. To reduce the network load, we suggest a dynamic event-trigger (ET) via switching approach. We present the closed-loop system as a switching between the system under periodic sampling and the one under continuous event-trigger and take the maximum sampling preserving the stability as the lower bound of inter-event time. We construct appropriate coordinate transformations that cancel the high gains in the closed-loop system and apply the time-delay approach to periodic averaging of the system in new coordinates. By employing appropriate Lyapunov functionals, we derive linear matrix inequalities (LMIs) for finding efficient bounds on the dither frequencies and inter-event times that guarantee the stability of the original systems. Numerical examples illustrate the efficiency of the method.
{"title":"Event-triggered stabilization of nonlinear systems by using fast-varying square wave dithers","authors":"Jin Zhang , Zhihao Zhang , Emilia Fridman","doi":"10.1016/j.nahs.2024.101533","DOIUrl":"10.1016/j.nahs.2024.101533","url":null,"abstract":"<div><p>This paper studies static output-feedback stabilization of the second- and third-order (with relative degree 3) nonlinear systems by a fast-varying square wave dither with a high gain. Recently, a constructive time-delay approach to design such a fast-varying output-feedback controller for linear systems was suggested by using continuous measurements. In the present paper, we extend these results to the case where the measurements are sent to the controller via a communication network. The sampling intervals are expected to be small due to the rapidly oscillating high gains. To reduce the network load, we suggest a dynamic event-trigger (ET) via switching approach. We present the closed-loop system as a switching between the system under periodic sampling and the one under continuous event-trigger and take the maximum sampling preserving the stability as the lower bound of inter-event time. We construct appropriate coordinate transformations that cancel the high gains in the closed-loop system and apply the time-delay approach to periodic averaging of the system in new coordinates. By employing appropriate Lyapunov functionals, we derive linear matrix inequalities (LMIs) for finding efficient bounds on the dither frequencies and inter-event times that guarantee the stability of the original systems. Numerical examples illustrate the efficiency of the method.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"54 ","pages":"Article 101533"},"PeriodicalIF":3.7,"publicationDate":"2024-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141929726","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}
Pub Date : 2024-07-30DOI: 10.1016/j.nahs.2024.101531
Qiliang Zhang , Yongyuan Yu , Jun-e Feng
This paper investigates the approximate synchronization of singular logical networks (SLNs) using algebraic representations. Different from complete synchronization, which requires the state trajectories of the drive-response SLNs to be completely consistent after a finite time, approximate synchronization allows for admissible errors between the state trajectories of the drive-response SLNs. A definition of approximate synchronization for SLNs is proposed. By analyzing the constructed admissible matrices, the solvability of SLNs is discussed. A criterion is provided for the approximate synchronization of SLNs. Self-triggered control is then introduced to address the approximate synchronization of SLNs. Based on this, an algorithm is presented to design the self-triggered state feedback control of approximate synchronization. The method presented in this paper can significantly reduce updating frequencies of controllers. Finally, obtained theoretical results are illustrated through a genetic regulatory network.
{"title":"Self-triggered control for approximate synchronization of singular logical networks","authors":"Qiliang Zhang , Yongyuan Yu , Jun-e Feng","doi":"10.1016/j.nahs.2024.101531","DOIUrl":"10.1016/j.nahs.2024.101531","url":null,"abstract":"<div><p>This paper investigates the approximate synchronization of singular logical networks (SLNs) using algebraic representations. Different from complete synchronization, which requires the state trajectories of the drive-response SLNs to be completely consistent after a finite time, approximate synchronization allows for admissible errors between the state trajectories of the drive-response SLNs. A definition of approximate synchronization for SLNs is proposed. By analyzing the constructed admissible matrices, the solvability of SLNs is discussed. A criterion is provided for the approximate synchronization of SLNs. Self-triggered control is then introduced to address the approximate synchronization of SLNs. Based on this, an algorithm is presented to design the self-triggered state feedback control of approximate synchronization. The method presented in this paper can significantly reduce updating frequencies of controllers. Finally, obtained theoretical results are illustrated through a genetic regulatory network.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"54 ","pages":"Article 101531"},"PeriodicalIF":3.7,"publicationDate":"2024-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141929774","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}
Pub Date : 2024-07-18DOI: 10.1016/j.nahs.2024.101527
Shijie Wang , Junjie Lu , Zhikun She
In this paper, we inner-estimate the minimal domains of attraction of uncertain discrete-time switched systems under state-dependent switching, where the uncertain terms are described by bounded functions. At first, we introduce the uncertain parameter evolution to define the solution (or trajectory) of uncertain discrete-time switched system and then present the definitions of multi-step state subspaces, multi-step basins of attraction and multi-step Lyapunov-like functions. Then, based on using multi-step Lyapunov-like functions to iteratively compute multi-step basins of attraction, we establish an iterative framework to compute inner-estimations of the minimal domain of attraction. Especially, since certain multi-step state subspaces are empty sets, the corresponding constraints in the iterative framework are redundant. Therefore, we next realize the iterative framework by first finding out the non-empty multi-step state subspaces by the homotopy continuation method and then using S-procedure to under-approximately transform the iterative framework into a sum of squares programming. Moreover, we introduce a refinement method to improve our iterative method. At last, we apply our iterative method to four theoretical examples as well as a real-world example and present a short discussion on the results.
在本文中,我们内在估计了不确定离散时间切换系统在状态相关切换下的最小吸引域,其中不确定项由有界函数描述。首先,我们引入不确定参数演化来定义不确定离散时间切换系统的解(或轨迹),然后提出了多步状态子空间、多步吸引盆地和多步类 Lyapunov 函数的定义。然后,在利用多步 Lyapunov 类函数迭代计算多步吸引盆地的基础上,我们建立了一个计算最小吸引域内估计值的迭代框架。特别是,由于某些多步状态子空间是空集,迭代框架中的相应约束是多余的。因此,我们接下来通过同调延续法首先找出非空的多步状态子空间,然后利用 S 过程将迭代框架欠近似地转化为平方和编程,从而实现迭代框架。此外,我们还引入了一种细化方法来改进我们的迭代方法。最后,我们将迭代法应用于四个理论例子和一个实际例子,并对结果进行了简短讨论。
{"title":"Estimating the minimal domains of attraction of uncertain discrete-time switched systems under state-dependent switching","authors":"Shijie Wang , Junjie Lu , Zhikun She","doi":"10.1016/j.nahs.2024.101527","DOIUrl":"10.1016/j.nahs.2024.101527","url":null,"abstract":"<div><p>In this paper, we inner-estimate the minimal domains of attraction of uncertain discrete-time switched systems under state-dependent switching, where the uncertain terms are described by bounded functions. At first, we introduce the uncertain parameter evolution to define the solution (or trajectory) of uncertain discrete-time switched system and then present the definitions of multi-step state subspaces, multi-step basins of attraction and multi-step Lyapunov-like functions. Then, based on using multi-step Lyapunov-like functions to iteratively compute multi-step basins of attraction, we establish an iterative framework to compute inner-estimations of the minimal domain of attraction. Especially, since certain multi-step state subspaces are empty sets, the corresponding constraints in the iterative framework are redundant. Therefore, we next realize the iterative framework by first finding out the non-empty multi-step state subspaces by the homotopy continuation method and then using S-procedure to under-approximately transform the iterative framework into a sum of squares programming. Moreover, we introduce a refinement method to improve our iterative method. At last, we apply our iterative method to four theoretical examples as well as a real-world example and present a short discussion on the results.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"54 ","pages":"Article 101527"},"PeriodicalIF":3.7,"publicationDate":"2024-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141638375","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}
Pub Date : 2024-07-17DOI: 10.1016/j.nahs.2024.101526
Yang-Fan Liu , Huai-Ning Wu
This paper investigates the stochastic safety analysis and synthesis issues for a class of linear human-in-the-loop (HiTL) systems based on hidden semi-Markov human behavior modeling and stochastic reachable set computation. Firstly, by considering the random property of human internal state (HIS) reasoning and the uncertainty from HIS observation, a hidden semi-Markov model (HS-MM) is employed to describe the HIS behavior. A discrete-time hidden semi-Markov jump system (HS-MJS) model is then constructed to depict the HiTL control system, which can integrate human model, machine model, and their interaction in a stochastic framework. The safety constraints are described through a polyhedral set of the machine state. Subsequently, based on the HS-MJS model, a sufficient condition for the stochastic safety of the HiTL control system is provided in terms of linear matrix inequalities (LMIs) via reachable set computation. A human-assistance safety control design is derived on the basis of LMIs. Moreover, for some given safe confidence level, a stochastic safety criterion and an LMI-based human-assistance controller synthesis method are proposed for the HiTL control system by computing the probabilistic reachable set. Finally, a lane-keeping assistance system is employed to verify the feasibility of the theoretical results.
{"title":"Stochastic safety analysis and synthesis of a class of human-in-the-loop systems via reachable set computation","authors":"Yang-Fan Liu , Huai-Ning Wu","doi":"10.1016/j.nahs.2024.101526","DOIUrl":"10.1016/j.nahs.2024.101526","url":null,"abstract":"<div><p>This paper investigates the stochastic safety analysis and synthesis issues for a class of linear human-in-the-loop (HiTL) systems based on hidden semi-Markov human behavior modeling and stochastic reachable set computation. Firstly, by considering the random property of human internal state (HIS) reasoning and the uncertainty from HIS observation, a hidden semi-Markov model (HS-MM) is employed to describe the HIS behavior. A discrete-time hidden semi-Markov jump system (HS-MJS) model is then constructed to depict the HiTL control system, which can integrate human model, machine model, and their interaction in a stochastic framework. The safety constraints are described through a polyhedral set of the machine state. Subsequently, based on the HS-MJS model, a sufficient condition for the stochastic safety of the HiTL control system is provided in terms of linear matrix inequalities (LMIs) via reachable set computation. A human-assistance safety control design is derived on the basis of LMIs. Moreover, for some given safe confidence level, a stochastic safety criterion and an LMI-based human-assistance controller synthesis method are proposed for the HiTL control system by computing the probabilistic reachable set. Finally, a lane-keeping assistance system is employed to verify the feasibility of the theoretical results.</p></div>","PeriodicalId":49011,"journal":{"name":"Nonlinear Analysis-Hybrid Systems","volume":"54 ","pages":"Article 101526"},"PeriodicalIF":3.7,"publicationDate":"2024-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141638383","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}