This article studies the adaptive optimal output regulation problem for a class of interconnected singularly perturbed systems(SPSs) with unknown dynamics based on reinforcement learning(RL).Taking into account the sl...This article studies the adaptive optimal output regulation problem for a class of interconnected singularly perturbed systems(SPSs) with unknown dynamics based on reinforcement learning(RL).Taking into account the slow and fast characteristics among system states,the interconnected SPS is decomposed into the slow time-scale dynamics and the fast timescale dynamics through singular perturbation theory.For the fast time-scale dynamics with interconnections,we devise a decentralized optimal control strategy by selecting appropriate weight matrices in the cost function.For the slow time-scale dynamics with unknown system parameters,an off-policy RL algorithm with convergence guarantee is given to learn the optimal control strategy in terms of measurement data.By combining the slow and fast controllers,we establish the composite decentralized adaptive optimal output regulator,and rigorously analyze the stability and optimality of the closed-loop system.The proposed decomposition design not only bypasses the numerical stiffness but also alleviates the high-dimensionality.The efficacy of the proposed methodology is validated by a load-frequency control application of a two-area power system.展开更多
The double loop network(DLN)is a circulant digraph with n nodes and outdegree 2.It is an important topological structure of computer interconnection networks and has been widely used in the designing of local area net...The double loop network(DLN)is a circulant digraph with n nodes and outdegree 2.It is an important topological structure of computer interconnection networks and has been widely used in the designing of local area networks and distributed systems.Given the number n of nodes,how to construct a DLN which has minimum diameter?This problem has attracted great attention.A related and longtime unsolved problem is:for any given non-negative integer k,is there an infinite family of k-tight optimal DLN?In this paper,two main results are obtained:(1)for any k≥0,the infinite families of k-tight optimal DLN can be constructed,where the number n(k,e,c)of their nodes is a polynomial of degree 2 in e with integral coefficients containing a parameter c.(2)for any k≥0, an infinite family of singular k-tight optimal DLN can be constructed.展开更多
In this article,we investigate a fractional-order singular Leslie-Gower prey-predator bioeconomic model,which describes the interaction bet ween populations of prey and predator,and takes into account the economic int...In this article,we investigate a fractional-order singular Leslie-Gower prey-predator bioeconomic model,which describes the interaction bet ween populations of prey and predator,and takes into account the economic interest.We firstly obtain the solvability condition and the st ability of the model sys tem,and discuss the singularity induced bifurcation phenomenon.Next,we introduce a st ate feedback controller to elimina te the singularity induced bifurcation phenomenon,and discuss the optimal control problems.Finally,numerical solutions and their simulations are considered in order to illustrate the theoretical results and reveal the more complex dynamical behavior.展开更多
The step-like contrast structure for a class of nonlinear singularly perturbed optimal control problems is considered. The existence of the step-like contrast structure for the singularly perturbed optimal control pro...The step-like contrast structure for a class of nonlinear singularly perturbed optimal control problems is considered. The existence of the step-like contrast structure for the singularly perturbed optimal control problem is proved by equivalence, which is based on the necessary conditions. The authors not only give the conditions under which there exists a step-like contrast structure, but also determine where the internal transition time is. Meanwhile, the uniformly valid asymptotic expansion of the step-like contrast structure solution is constructed by the direct scheme method. Finally, an example is presented to show the result.展开更多
Optimal deterministic disturbances rejection control problem for singularly perturbed linear systems is considered. By using the slow-fast decomposition theory of singular perturbation, the existent and unique conditi...Optimal deterministic disturbances rejection control problem for singularly perturbed linear systems is considered. By using the slow-fast decomposition theory of singular perturbation, the existent and unique conditions of the feedforward and feedback composite control (FFCC) laws for both infinite-time and finite-time are proposed, and the design approaches are given. A disturbance observer is introduced to make the FFCC laws realizable physically. Simulation results indicate that the FFCC laws are robust with respect to external disturbances.展开更多
The optimal control design for singularly perturbed time-delay systems affected by external distur-bances is considered.Based on the decomposition theory of singular perturbation,the system is decom-posed into a fast ...The optimal control design for singularly perturbed time-delay systems affected by external distur-bances is considered.Based on the decomposition theory of singular perturbation,the system is decom-posed into a fast subsystem without time-delay and a slow time-delay subsystem with disturbances.Theoptimal disturbances rejection control law of the slow subsystem is obtained by using the successive ap-proximation approach(SAA)and feedforward compensation method.Further,the feedforward and feed-back composite control(FFCC)law for the original problem is developed.The FFCC law consists of lin-ear analytic terms and a time-delay compensation term which is the limit of the solution sequence of theadjoint vector equations.A disturbance observer is introduced to make the FFCC law physically realiz-able.Numerical examples show that the proposed algorithm is effective.展开更多
In order to overcome the difficulties caused by singular optima, in the present paper, a new method for the solutions of structural topology optimization problems is proposed. The distinctive feature of this method is...In order to overcome the difficulties caused by singular optima, in the present paper, a new method for the solutions of structural topology optimization problems is proposed. The distinctive feature of this method is that instead of solving the original optimization problem directly, we turn to seeking the solutions of a sequence of approximated problems which are formulated by relaxing the constraints of the original problem to some extent. The approximated problem can be solved efficiently by employing the algorithms developed for sizing optimization problems because its solution is not singular. It can also be proved that when the relaxation parameter is tending to zero, the solution of the approximated problem will converge to the solution of the original problem uniformly. Numerical examples illustrate the effectiveness and validity of the present approach. Results are also compared with those obtained by traditional methods.展开更多
A two-layer quasi-geostrophic model is used to study the stability and sensitivity of motions on smallscale vortices in Jupiter's atmosphere. Conditional nonlinear optimal perturbations (CNOPs) and linear singular ...A two-layer quasi-geostrophic model is used to study the stability and sensitivity of motions on smallscale vortices in Jupiter's atmosphere. Conditional nonlinear optimal perturbations (CNOPs) and linear singular vectors (LSVs) are both obtained numerically and compared in this paper. The results show that CNOPs can capture the nonlinear characteristics of motions in small-scale vortices in Jupiter's atmosphere and show great difference from LSVs under the condition that the initial constraint condition is large or the optimization time is not very short or both. Besides, in some basic states, local CNOPs are found. The pattern of LSV is more similar to local CNOP than global CNOP in some cases. The elementary application of the method of CNOP to the Jovian atmosphere helps us to explore the stability of variousscale motions of Jupiter's atmosphere and to compare the stability of motions in Jupiter's atmosphere and Earth's atmosphere further.展开更多
This study presents numerical methods for solving the minimum energies that satisfy typical optimal requirements in the transition between two dynamic systems where each system is governed by a different kind of weakl...This study presents numerical methods for solving the minimum energies that satisfy typical optimal requirements in the transition between two dynamic systems where each system is governed by a different kind of weakly singular integro-differential equation. The class of weakly singular integro-differential equations originates from mathematical models in aeroelasticity. The proposed numerical methods are based on earlier reported approximation schemes for the equations of the first kind and the second kind. The main result of this study is the development of numerical techniques for determining the stability between two dynamic systems in the minimum energy sense.展开更多
Childhood related diseases such as measles are characterised by short periodic outbreaks lasting about 2 weeks. This means therefore that the timescale at which such diseases operate is much shorter than the time scal...Childhood related diseases such as measles are characterised by short periodic outbreaks lasting about 2 weeks. This means therefore that the timescale at which such diseases operate is much shorter than the time scale of the human population dynamics. We analyse a compartmental model of the SIR type with periodic coefficients and different time scales for 1) disease dynamics and 2) human population dynamics. Interest is to determine the optimal vaccination strategy for such diseases. In a model with time scales, Singular Perturbation theory is used to determine stability condition for the disease free state. The stability condition is here referred to as instantaneous stability condition, and implies vaccination is done only when an instantaneous threshold condition is met. We make a comparison of disease control using the instantaneous condition to two other scenarios: one where vaccination is done constantly over time (constant vaccination strategy) and another where vaccination is done when a periodic threshold condition is satisfied (orbital stability from Floquet theory). Results show that when time scales of the disease and human population match, we see a difference in the performance of the vaccination strategies and above all, both the two threshold strategies outperform a constant vaccination strategy.展开更多
The optimal preconditioner and the superoptimal preconditioner were proposed in 1988 and 1992 respectively. They have been studied widely since then. Recently, Chen and Jin [6] extend the superoptimal preconditioner t...The optimal preconditioner and the superoptimal preconditioner were proposed in 1988 and 1992 respectively. They have been studied widely since then. Recently, Chen and Jin [6] extend the superoptimal preconditioner to a more general case by using the Moore-Penrose inverse. In this paper, we further study some useful properties of the optimal and the generalized superoptimal preconditioners. Several existing results are extended and new properties are developed.展开更多
A real n×n symmetric matrix X=(x_(ij))_(n×n)is called a bisymmetric matrix if x_(ij)=x_(n+1-j,n+1-i).Based on the projection theorem,the canonical correlation de- composition and the generalized singular val...A real n×n symmetric matrix X=(x_(ij))_(n×n)is called a bisymmetric matrix if x_(ij)=x_(n+1-j,n+1-i).Based on the projection theorem,the canonical correlation de- composition and the generalized singular value decomposition,a method useful for finding the least-squares solutions of the matrix equation A^TXA=B over bisymmetric matrices is proposed.The expression of the least-squares solutions is given.Moreover, in the corresponding solution set,the optimal approximate solution to a given matrix is also derived.A numerical algorithm for finding the optimal approximate solution is also described.展开更多
Accurate and reliable groundwater contaminant source characterization with limited contaminant concentration monitoring measurement data remains a challenging problem. This study presents an illustrative application o...Accurate and reliable groundwater contaminant source characterization with limited contaminant concentration monitoring measurement data remains a challenging problem. This study presents an illustrative application of developed methodologies to a real-life contaminated aquifer. The source characterization and optimal monitoring network design methodologies are used sequentially for a contaminated aquifer site located in New South Wales, Australia. Performance of the integrated optimal source characterization methodology combining linked simulation-optimization, fractal singularity mapping technique (FSMT) and Pareto optimal solutions is evaluated. This study presents an integrated application of optimal source characterization with spatiotemporal concentration measurement data obtained from sequentially designed monitoring networks. The proposed sequential source characterization and monitoring network design methodology shows efficiency in identifying the unknown source characteristics. The designed monitoring network achieves comparable efficiency and accuracy utilizing much smaller number of monitoring locations as compared to a more ideal scenario where concentration measurements from a very large number of widespread monitoring wells are available. The proposed methodology is potentially useful for efficient characterization of unknown contaminant sources in a complex contaminated aquifer site, where very little initial concentration measurement data are available. The illustrative application of the methodology to a real-life contaminated aquifer site demonstrates the capability and efficiency of the proposed methodology.展开更多
Although frequently encountered in many practical applications, singular nonlinear optimization has been always recognized as a difficult problem. In the last decades, classical numerical techniques have been proposed...Although frequently encountered in many practical applications, singular nonlinear optimization has been always recognized as a difficult problem. In the last decades, classical numerical techniques have been proposed to deal with the singular problem. However, the issue of numerical instability and high computational complexity has not found a satisfactory solution so far. In this paper, we consider the singular optimization problem with bounded variables constraint rather than the common unconstraint model. A novel neural network model was proposed for solving the problem of singular convex optimization with bounded variables. Under the assumption of rank one defect, the original difficult problem is transformed into nonsingular constrained optimization problem by enforcing a tensor term. By using the augmented Lagrangian method and the projection technique, it is proven that the proposed continuous model is convergent to the solution of the singular optimization problem. Numerical simulation further confirmed the effectiveness of the proposed neural network approach.展开更多
基金supported by the National Natural Science Foundation of China (62073327,62273350)the Natural Science Foundation of Jiangsu Province (BK20221112)。
文摘This article studies the adaptive optimal output regulation problem for a class of interconnected singularly perturbed systems(SPSs) with unknown dynamics based on reinforcement learning(RL).Taking into account the slow and fast characteristics among system states,the interconnected SPS is decomposed into the slow time-scale dynamics and the fast timescale dynamics through singular perturbation theory.For the fast time-scale dynamics with interconnections,we devise a decentralized optimal control strategy by selecting appropriate weight matrices in the cost function.For the slow time-scale dynamics with unknown system parameters,an off-policy RL algorithm with convergence guarantee is given to learn the optimal control strategy in terms of measurement data.By combining the slow and fast controllers,we establish the composite decentralized adaptive optimal output regulator,and rigorously analyze the stability and optimality of the closed-loop system.The proposed decomposition design not only bypasses the numerical stiffness but also alleviates the high-dimensionality.The efficacy of the proposed methodology is validated by a load-frequency control application of a two-area power system.
基金This work was supported by the Natural Science Foundation of Fujian Province(Grant No.A0510021)Science and Technology Three Projects Foundation of Fujian Province(Grant No.2006F5068)
文摘The double loop network(DLN)is a circulant digraph with n nodes and outdegree 2.It is an important topological structure of computer interconnection networks and has been widely used in the designing of local area networks and distributed systems.Given the number n of nodes,how to construct a DLN which has minimum diameter?This problem has attracted great attention.A related and longtime unsolved problem is:for any given non-negative integer k,is there an infinite family of k-tight optimal DLN?In this paper,two main results are obtained:(1)for any k≥0,the infinite families of k-tight optimal DLN can be constructed,where the number n(k,e,c)of their nodes is a polynomial of degree 2 in e with integral coefficients containing a parameter c.(2)for any k≥0, an infinite family of singular k-tight optimal DLN can be constructed.
文摘In this article,we investigate a fractional-order singular Leslie-Gower prey-predator bioeconomic model,which describes the interaction bet ween populations of prey and predator,and takes into account the economic interest.We firstly obtain the solvability condition and the st ability of the model sys tem,and discuss the singularity induced bifurcation phenomenon.Next,we introduce a st ate feedback controller to elimina te the singularity induced bifurcation phenomenon,and discuss the optimal control problems.Finally,numerical solutions and their simulations are considered in order to illustrate the theoretical results and reveal the more complex dynamical behavior.
基金supported by the National Natural Science Foundation of China (Nos. 11071075 and 11171113)the E-Institute of Shanghai Municipal Education Commission (No. E03004)the Knowledge Innovation Program of the Chinese Academy of Sciences (Nos. 30921064 and 90820307)
文摘The step-like contrast structure for a class of nonlinear singularly perturbed optimal control problems is considered. The existence of the step-like contrast structure for the singularly perturbed optimal control problem is proved by equivalence, which is based on the necessary conditions. The authors not only give the conditions under which there exists a step-like contrast structure, but also determine where the internal transition time is. Meanwhile, the uniformly valid asymptotic expansion of the step-like contrast structure solution is constructed by the direct scheme method. Finally, an example is presented to show the result.
基金This project was supported by the National Natural Science Foundation of China (60574023), the Natural Science Foundation of Shandong Province (Z2005G01), and the Natural Science Foundation of Qingdao City (05-1-JC-94).
文摘Optimal deterministic disturbances rejection control problem for singularly perturbed linear systems is considered. By using the slow-fast decomposition theory of singular perturbation, the existent and unique conditions of the feedforward and feedback composite control (FFCC) laws for both infinite-time and finite-time are proposed, and the design approaches are given. A disturbance observer is introduced to make the FFCC laws realizable physically. Simulation results indicate that the FFCC laws are robust with respect to external disturbances.
基金the National Natural Science Foundation of China(No.60574023,40776051)the Natural Science Foundation of Zhejiang Province(No.Y107232)+1 种基金the Scientific Research Found of Zhejiang Provincial Education Department(No.Y200702660)the 123 Talent Funding Project of China Jiliang University(No.2006RC17)
文摘The optimal control design for singularly perturbed time-delay systems affected by external distur-bances is considered.Based on the decomposition theory of singular perturbation,the system is decom-posed into a fast subsystem without time-delay and a slow time-delay subsystem with disturbances.Theoptimal disturbances rejection control law of the slow subsystem is obtained by using the successive ap-proximation approach(SAA)and feedforward compensation method.Further,the feedforward and feed-back composite control(FFCC)law for the original problem is developed.The FFCC law consists of lin-ear analytic terms and a time-delay compensation term which is the limit of the solution sequence of theadjoint vector equations.A disturbance observer is introduced to make the FFCC law physically realiz-able.Numerical examples show that the proposed algorithm is effective.
基金National Natural Science Foundation of P. R. China (50477042)Ph. D. Programs Foundation of Ministry of Education of P.R.China (20040422052)the Natural Science Foundation of Shandong Province (Z2004G04)
基金The project supported by the National Natural Science Foundation of China under project No.19572023
文摘In order to overcome the difficulties caused by singular optima, in the present paper, a new method for the solutions of structural topology optimization problems is proposed. The distinctive feature of this method is that instead of solving the original optimization problem directly, we turn to seeking the solutions of a sequence of approximated problems which are formulated by relaxing the constraints of the original problem to some extent. The approximated problem can be solved efficiently by employing the algorithms developed for sizing optimization problems because its solution is not singular. It can also be proved that when the relaxation parameter is tending to zero, the solution of the approximated problem will converge to the solution of the original problem uniformly. Numerical examples illustrate the effectiveness and validity of the present approach. Results are also compared with those obtained by traditional methods.
基金The work was jointly supported by the Chinese Academy of Sciences (Grant No. KZCX3-SW-230) the National Natural Science Foundation of China (Grant Nos. 40233029 and 40221503)
文摘A two-layer quasi-geostrophic model is used to study the stability and sensitivity of motions on smallscale vortices in Jupiter's atmosphere. Conditional nonlinear optimal perturbations (CNOPs) and linear singular vectors (LSVs) are both obtained numerically and compared in this paper. The results show that CNOPs can capture the nonlinear characteristics of motions in small-scale vortices in Jupiter's atmosphere and show great difference from LSVs under the condition that the initial constraint condition is large or the optimization time is not very short or both. Besides, in some basic states, local CNOPs are found. The pattern of LSV is more similar to local CNOP than global CNOP in some cases. The elementary application of the method of CNOP to the Jovian atmosphere helps us to explore the stability of variousscale motions of Jupiter's atmosphere and to compare the stability of motions in Jupiter's atmosphere and Earth's atmosphere further.
文摘This study presents numerical methods for solving the minimum energies that satisfy typical optimal requirements in the transition between two dynamic systems where each system is governed by a different kind of weakly singular integro-differential equation. The class of weakly singular integro-differential equations originates from mathematical models in aeroelasticity. The proposed numerical methods are based on earlier reported approximation schemes for the equations of the first kind and the second kind. The main result of this study is the development of numerical techniques for determining the stability between two dynamic systems in the minimum energy sense.
文摘Childhood related diseases such as measles are characterised by short periodic outbreaks lasting about 2 weeks. This means therefore that the timescale at which such diseases operate is much shorter than the time scale of the human population dynamics. We analyse a compartmental model of the SIR type with periodic coefficients and different time scales for 1) disease dynamics and 2) human population dynamics. Interest is to determine the optimal vaccination strategy for such diseases. In a model with time scales, Singular Perturbation theory is used to determine stability condition for the disease free state. The stability condition is here referred to as instantaneous stability condition, and implies vaccination is done only when an instantaneous threshold condition is met. We make a comparison of disease control using the instantaneous condition to two other scenarios: one where vaccination is done constantly over time (constant vaccination strategy) and another where vaccination is done when a periodic threshold condition is satisfied (orbital stability from Floquet theory). Results show that when time scales of the disease and human population match, we see a difference in the performance of the vaccination strategies and above all, both the two threshold strategies outperform a constant vaccination strategy.
基金supported by the research grant UL020/08-Y2/MAT/ JXQ01/FST from University of Macao
文摘The optimal preconditioner and the superoptimal preconditioner were proposed in 1988 and 1992 respectively. They have been studied widely since then. Recently, Chen and Jin [6] extend the superoptimal preconditioner to a more general case by using the Moore-Penrose inverse. In this paper, we further study some useful properties of the optimal and the generalized superoptimal preconditioners. Several existing results are extended and new properties are developed.
文摘A real n×n symmetric matrix X=(x_(ij))_(n×n)is called a bisymmetric matrix if x_(ij)=x_(n+1-j,n+1-i).Based on the projection theorem,the canonical correlation de- composition and the generalized singular value decomposition,a method useful for finding the least-squares solutions of the matrix equation A^TXA=B over bisymmetric matrices is proposed.The expression of the least-squares solutions is given.Moreover, in the corresponding solution set,the optimal approximate solution to a given matrix is also derived.A numerical algorithm for finding the optimal approximate solution is also described.
文摘Accurate and reliable groundwater contaminant source characterization with limited contaminant concentration monitoring measurement data remains a challenging problem. This study presents an illustrative application of developed methodologies to a real-life contaminated aquifer. The source characterization and optimal monitoring network design methodologies are used sequentially for a contaminated aquifer site located in New South Wales, Australia. Performance of the integrated optimal source characterization methodology combining linked simulation-optimization, fractal singularity mapping technique (FSMT) and Pareto optimal solutions is evaluated. This study presents an integrated application of optimal source characterization with spatiotemporal concentration measurement data obtained from sequentially designed monitoring networks. The proposed sequential source characterization and monitoring network design methodology shows efficiency in identifying the unknown source characteristics. The designed monitoring network achieves comparable efficiency and accuracy utilizing much smaller number of monitoring locations as compared to a more ideal scenario where concentration measurements from a very large number of widespread monitoring wells are available. The proposed methodology is potentially useful for efficient characterization of unknown contaminant sources in a complex contaminated aquifer site, where very little initial concentration measurement data are available. The illustrative application of the methodology to a real-life contaminated aquifer site demonstrates the capability and efficiency of the proposed methodology.
文摘Although frequently encountered in many practical applications, singular nonlinear optimization has been always recognized as a difficult problem. In the last decades, classical numerical techniques have been proposed to deal with the singular problem. However, the issue of numerical instability and high computational complexity has not found a satisfactory solution so far. In this paper, we consider the singular optimization problem with bounded variables constraint rather than the common unconstraint model. A novel neural network model was proposed for solving the problem of singular convex optimization with bounded variables. Under the assumption of rank one defect, the original difficult problem is transformed into nonsingular constrained optimization problem by enforcing a tensor term. By using the augmented Lagrangian method and the projection technique, it is proven that the proposed continuous model is convergent to the solution of the singular optimization problem. Numerical simulation further confirmed the effectiveness of the proposed neural network approach.
基金supported by the Natural Science Foundation of Shandong Province(Grant Nos.ZR2020MA032,ZR2022MA029)the National Natural Science Foundation of China(Grant No.72171133)the high-quality course for postgraduate education in Shandong Province《Intermediate Econometrics(Graded Teaching)》(SDYKC21137).