An Algorithm for Labeling Stable Regions of a Class of Time-Delay Systems with Abscissa
0 Introduction
Time delay exists commonly in control applications,such as in digital controller where the time delay is resulted from using sampling and zero-order holder,and in human-interaction systems where the time delay is produced due to the delay of human′s response.Dynamical systems with time delays are called time-delay systems,which can be classified into two categories:Retarded type and neutral type.On one hand,the presence of time delay may deteriorate the system′s performance and even destabilizes the system,which may occur even when the delay is very short[1].On the other hand,the effect of time delay on the system dynamics may be positive,such as in the study of sway reduction of cranes[2].Thus,stability analysis of time-delay systems has been one of the major concerns in many control applications.
Usually,stability is in the sense of Lyapunov′s asymptotical stability.An equilibrium of a timedelay system of retarded type is asymptotically stable if all the characteristic roots of the corresponding linearized system have negative real parts only.This is true for time-delay systems of neutral type under certain conditions.Many methods and criteria have been established for the stability analysis of time-delay systems,such as the D-subdivision method[3],the method of stability switches[4],and the stability criteria developed on the basis of Argument Principle,including the Nyquist criterion[5],Integral estimation criterion[6],Stepan-Hassard theorem[7],etc.The D-subdivision method works effectively in determining the stable regions in a parametric plane such as the feedback gain plane of a controlled system by using the critical stable conditions.The method of stability switches is preferable when only one parameter is focused.The stability criteria are used mainly for stability test of given timedelay systems,but they can also be used for stud-ying the problems of stability switches[8].In some cases,the solutions starting from points close to a stable equilibrium may have a very long transient.
Abscissa is a real number defined as the real part of the rightmost characteristic roots of a dynamical system,and it is an index for measuring stability.An equilibrium of a time-delay system is asymptotically stable in the Lyapunov′s sense if the abscissa is negative,the smaller(the larger in absolute)the abscissa is,the better the stability is,and the solutions starting from points close to a stable equilibrium will decay to the stable equilibrium faster.Thus,in the control design of a delayed feedback control,it is important not only to determine the stable regions in the gain plane or gain space,but also to find out the pair of optimal feedback gains that minimizes the abscissa within a given stable region.Roughly speaking,all the above-mentioned stability criteria can be used for the calculation of the abscissa of a given time-delay system,among them the integral estimation criterion seems more effective in implementation.These criteria could be used directly for the calculation of the abscissa one-by-one at each gridding node,but seemingly it is not easy to obtain the optimal abscissa and the optimal feedback gains because manual intervention seems necessary in the calculation.Thus,more effective method or algorithms are needed to find the optimal abscissa and the optimal feedback gains within a stable region in the gain plane.This paper presents a simple algorithm for labeling the stable region in feedback gain plane with different abscissa on the basis of the D-subdivision method,and it is found that the sub-region labeled with the smallest abscissa is preferable in applications.For clarity in presentation,the main results are introduced for the controlled pendulum or inverted pendulum with delayed feedback.The proposed algorithm works also for labeling the stable regions of a pair of feedback gains of any controlled systems with delayed feedback.
1 Labeling of Stable Regions
Pendulum and inverted pendulum are two very popular models for many mechanical systems/structures.When a delayed acceleration-velocity-position control is used for controlling a pendulum or inverted pendulum,the controlled system is described by
![](https://qkk.lw71.com/uploads/image/2018/1/b0047f71f7cf3173569929adc640a7bc.png)
where m,c,kare the system parameters,τ1 ≥0,τ2 ≥0,τ3≥0the time delays,and ka,kd,kpthe feedback gains.Eq.(1)with k>0corresponds to apendulum and with k<0corresponds to an inverted pendulum.Eq.(1)is called retarded (or neutral)type when ka=0(or ka ≠0).The characteristic equation is
![](https://qkk.lw71.com/uploads/image/2018/1/c1b0c2d70b6118f84cb154a2590819bc.png)
where p0(λ)=mλ2+cλ+k.The abscissa is defined by
![](https://qkk.lw71.com/uploads/image/2018/1/d2432b4979cd289b2a2ae314fcff98bb.png)
where pand q are the gain values of position and velocity respectively,and ris the ratio coefficient of position delay and velocity delay.The delay values are assumed small,and only the stable region containing the origin of the parameter plane is considered.The characteristic function of system (Eq.(3))is
1.1 Introduction of D-subdivision method
For given small delays,the stable regionswith respect to the gains ka,kd,kpcan be obtained by using the D-subdivision method,where the boundaries of the stable regions are plotted by using the critical stable curves determined from D(iω)=0(i 2 =-1).For a delayed proportionalderivative (PD)feedback with equal delays,ka=0andτ2=τ3=τ,for example,the boundaries of the stable regions are determined by R(D(iω))=0and I(D(iω))=0(where I(z)stands for the imaginary part of complex number z),which give
![](https://qkk.lw71.com/uploads/image/2018/1/776f149c5b25cd898e78f4aabd10261e.png)
whenω≠0,and forω=0one has
Terminate.
![](https://qkk.lw71.com/uploads/image/2018/1/5cf68ef869810943f600fc7504e1ced8.png)
The critical curves divide the gain plane(kp,kd)into many open regions,in which none,one or more are stable.For finding the stable region and labeling the stable region with abscissa,the σ-critical stable curves,determined by D(σ+iω)=0or equivalently R(D(σ+iω))=0,I(D(σ+iω))=0,will be used,they are plotted by{(kp,kd):0≤ω<+∞},where
认知与计算的实践转向中,图灵提出了一种客观的,易于操作的检验方法。在他看来,如果一台经过编程的计算机能够与一个有理性思维能力的人谈论任何话题,而用户判断不出他是在与一个人交谈还是在与一台机器交谈,那就可以说这台计算机是具有智能的。这就是“图灵测验”。
![](https://qkk.lw71.com/uploads/image/2018/1/24cb7dcca2136dfe746769e80d763f9a.png)
Similar results can be obtained for a delayed PD feedback with ka=0andτ2=τ,τ3=2τ,and for a delayed acceleration-derivative (AD)feedback with kp=0andτ2=τ3=τ,as well as the one with kp=0andτ2=τ,τ3=2τ.
For any point passed by aσ-critical stable curve,the corresponding time-delay system has a characteristic root with real partσ.Theσ-critical stable curves divide the gain plane into a number of sub-regions,which can be classified into two classes:theσ-stable ones for which the corresponding D(λ)has roots with real parts less than σonly,and theσ-unstable ones for which the corresponding D(λ)has at least one root with real parts larger thanσ.The 0-stable ones are the stable regions in the Lyapunov′s sense.The stable regions as well as theσ-stable regions can be determined graphically.
听了他的话,心里很不安,也很犹豫。一顿早餐,花费并不多,但已经出来半个小时,距离远,还下着雨。返回去吧,太麻烦。于是自我安慰道:“下次吧,再路过那里时一定还上。”可又转念一想,钱虽不多,但毕竟是小本生意,不知道人家怎么恨我们呢?或许她们会骂:“看着两个文质彬彬、衣着光鲜的主儿,怎么也干这种见不得人的勾当……”况且,下一次不知道什么时候路过呢,忘了也未可知。想及此,便不再徘徊,快步出了地铁站,折回身,向饭店大踏步走去。
If the denominators of f(σ,ω)and g(σ,ω)have nonzero real rootωσforωwith a fixedσ,Step 4will be replaced with
1.2 Subdivision of given region viaσ-critical stable curves with negativeσ
播种小麦时,按照基肥施用硫酸钾复合肥25公斤/亩的标准,各小区1.88公斤均匀施作基肥;按照9万株/亩的基本苗,根据小麦种子038的千粒重和发芽率,以95%的出苗率计算用种量为4.6公斤/亩,计算到各区125克均匀撒播。
1.3 Erasure of unstable regions viaσ-critical stable curves with positiveσ
Points passed by aσ-critical stable curve with positiveσcorrespond to the case when the timedelay system has at least one pair of characteristic roots with positive real part,so they are not belong to the stable regions.Further effort is required to erase the unstable points from the given region of the parameter plane labeled by the color of theσ-critical stable curves withσ ∈ [σmin,0],by using white color of theσ-critical stable curvesForσfrom 0toσmax(or from σmaxto 0)by a small stepδσ,and for each node σ,plot theσ-critical stable curve by white color.Then,all the points in the given region of the parameter plane have been marked with different color characterizing the stable region,showing different level of the abscissa in[σmin,0).
1.4 Asymptote issue
Theσ-critical stable curves can be either continuous or discontinuous.For the continuous case,the stable region can be labeled simply by using the above two steps.If there are some break points on theσ-critical stable curves,just like in the applications to time-delay systems of neutral type,the plot in these points will create some asymptotes.For generality,assume that theσ-critical stable curves are plotted by (f(σ,ω),g(σ,ω))asωvaries from 0to+∞,and they have discontinuity.The first asymptote is defined by
![](https://qkk.lw71.com/uploads/image/2018/1/a20c3edeba7db6493188037d92ce97c8.png)
where xand yare the gain values of the feedback control.
可见,ESP与MTI的课程都出于社会交际需要,对受业者的要求同出一辙:具有较强的双语运用能力,特别是驾驭专业语言的能力,包括专业写作和专业翻译。对于MTI受业者,还特别要求熟练掌握翻译技能,能够胜任相关专业领域的翻译工作。其中,专业和语言的融合,体现了ESP课程与MTI课程共融共通的特点。
Except the first asymptote,stability switches do not occur at the both sides of the asymptotes,which are not a part of critical stable curves,so we have to avoid these asymptotes when plotting theσ-critical stable curves.For a fixedσ,let 0<ωc1,ωc2,…,ωck,… ,be the roots of the denominator of f(σ,ω)and g(σ,ω),then all the points(f(σ,ωci),g(σ,ωci))with i=1,2,…should be avoided in plotting theσ-critical stable curves with thisσ.
2 Algorithm
Below is the algorithm for labeling the stable region in feedback gain plane of a time-delay system with abscissa.N,Kare two integers satisfyingσmin=N*δσandσmax=K*δσ.
INPUT:The color set C;σ-critical stable equations:x=f(σ,ω),y=g(σ,ω);the range of considered region S;frequency length M ;frequency step lengthδω ;negative integer N ;positive integer K ;step lengthδσ.
OUTPUT:The labeled stable region S.
在新一轮消费税改革中,消费税税额有较大的提升潜力。本轮税目调整要 “把高耗能、高污染产品及部分高档消费品纳入征收范围”。随着现代服务业的兴起,我国居民的消费结构构成逐步从商品消费向服务消费转移,因此,有不少学者提出将高尔夫球等高端服务纳入到消费税的征收范围以保证消费税基的完整性。[8]可以预见本轮征税范围的扩大会进一步提高税收收入。消费税改革包括征收环节“后移”,考虑到商品流通过程导致的价格变化,从商品出厂环节征收转为批发环节或零售环节,使从价计征的商品税额有较大提升。从历史经验考察,消费税改革后的税收收入有明显的增长。
Step 1 For n=N,N+1,…,Kdo Steps 2—3.
Step 2 σ←n*δσ.Ifσ<0,choose the color identified byσin C,else choose white color.
Step 3m=0,1,…,M,do Steps 4—5.
Starting fromσ=σmintoσ=0by a small step δσ,and for each node ofσ,theσ-critical stable curves are drawn,and each point on theσ-critical stable curve is marked with a designated color in the color set.Letσ2 >σ1 ,if theσ1-critical stable curve intersects with theσ2-critical stable curve,the intersect points should be marked with the color of theσ2-critical stable curve.Ifσminis cho-sen small enough(or equivalently,is large enough),every point in the given region of the parameter plane is labeled by the color of theσcritical stable curves withσ ∈ [σmin,0].
他是累哭的。狂奔途中,有几个瞬间,他甚至想放下静秋。后来他想,尚未牵手,便想到放弃,这显然不是爱情和婚姻的常态。然而,因为太累,所以放弃,却是爱情和婚姻破裂的主要原因。
Step 4 ω←m*δω.
In the following two case studies,only the simply connected stable region close to the origin of the gain plane is considered.
所谓校风,就是这个校园内全体师生的精神面貌体现,是最直接地反映了这个学校师生的道德修养。校园文化建设的重点,还是在于校风的建设,校风好了,校园文化建设自然也就事半功倍。所以我们需要在校园文化建设的时候,鼓励学生积极参与校风的建立和设定,让学生对自身进行自我管理,提高他们的自我教育能力。同时,对于教师,也提出要求,让教师能够严于律己,树立榜样,严格要求自身的品德。教师作为学生最经常接触到的人,往往是学生的模仿以及学习对象,所以教师自身的道德品质一定要过硬,要能够让教师能够通过自身的一言一行去影响学生,做学生的道德楷模。
Step 6 Output the plot of S.
其次,注意对学生史料收集的引导。确保史料的全面性与合理性是开展史料教学的前提,这就需要教师对学生进行引导,帮助学生正确收集史料。教师在历史课堂教学中可以为学生提供一些史料,但是还应该注重培养学生的史料收集能力,让学生在收集史料的过程中能够有更为深刻的认识,从而在教学中运用史料时能够对史料所反映的历史知识进行全面了解与掌握。在史料教学前,教师应该让学生进行史料收集,在课堂教学中对收集的史料进行分析,并与教学内容进行联系,从而提高史料教学的效率。
Theσ-critical stable curves with different values ofσmay intersect with each other,or do not intersect with each other at all.For the case when intersection happens,the intersect point should be marked with the color of theσ-critical stable curve corresponding to the largestσ.Firstly,choose two real figuresσmin<0,σmax>0such that the abscissaαfor all parameter combinations in a given region of the parameter plane is in the interval[σmin,σmax],then the process of labeling the stable region can be completed in the following major steps.
为验证本文算法在腮腺导管CT图像分割上的可行性及优越性,我们对大量的腮腺图像进行了分割实验,并且将本文模型FALD分别与C-V模型、LBF模型和RLSF模型的分割结果作对比。本文实验是在Intel(R)Core(TM)3.60 GHz CPU、8.0 GB RAM的PC 机上,使用Matlab R2014b软件实现的。实验中,参数取值为γ=-1.0,ε=1.0,步长Δt=0.1,距离保持项系数μ=1.0,圆形邻域半径r=7,矩形邻域窗口大小为5×5。
面条和米粉也是颇受人们喜爱的外卖。一般来说,面条、米粉里都会加几块肉和几片菜叶,看上去食材丰富,实则营养单一。因为一碗面条或米粉主要都是碳水化合物,肉类、蔬菜的数量和正常的膳食需要量来比,实在太少了,尤其是蔬菜,通常只是点缀,导致一餐中营养摄入不足。因此,如果点了面条或米粉,记得单独加份蔬菜。
Step 4 ω←m*δω.to Step 3.
When plotting theσ-critical stable curves with the available mathematical software,we draw lines rather than isolated points.To avoid plotting the asymptotes,we calculate the break points of f(σ,ω)and g(σ,ω)with the index ofω firstly,and then draw the piecewise curves.A successful application of the proposed algorithm requires a suitable estimation ofσminandσmax.In many applications,the delays are small,thus the estimated values ofσminandσmaxcan be chosen based on the abscissa when all the delays equal zero.When the delays are not small,the estimation ofσminandσmaxis left for further investigation.
3 Examples
Step 5 Plot point (f(σ,ω),g(σ,ω))with the designated color.
3.1 Example 1
Consider the following controlled system in dimensionless form
![](https://qkk.lw71.com/uploads/image/2018/1/d3433cbcc34183edc694ee15fa23e224.png)
whereR(λ)represents the real part of complex numberλ .D(λ)has infinite many roots,but the number of roots with positive real part must be finite.Thus the abscissaα must be finite[3].For the case of|ka|<1,the time-delay system is asymptotically stable ifα<0.Without loss of generality,assume thatα<0whenτ1=0,τ2=0,τ3=0.Then conditions on ka,kd,kpcan be obtained by using the Routh-Hurwitz criterion.Due to the continuous-dependence on the delays,the timedelay system keeps asymptotically stable if the delays are small enough.
生性好强的他不甘心安贫守旧,通过培训学习,眼界开阔了,思路也宽了,他想自己创业,他根据团场的实际情况,制定了自己的创业思路和方案,经过一个多月的准备,他的农资店在团部开张了。
![](https://qkk.lw71.com/uploads/image/2018/1/ce78a843faa4658a79f4bec9c8f1e062.png)
Separating the real and imaginary parts of D(σ+iω)=0,and solving the gains p,dfrom linear equations R(D(σ+iω))=0,I(D(σ+iω))=0gives
![](https://qkk.lw71.com/uploads/image/2018/1/9780362e0c9a5a568ac5f444ebfd0f6d.png)
Fig.1shows the stable regions close the origin in the gain plane of system (Eq.(3))withr=1and different parameter combinations,labeled with abscissa within [-6,0]by using the proposed algorithm.The algorithm can be implemented with Matlab.Fig.2 presents the labeled stable regions of system (Eq.(3))with r=2,labeled with abscissa within [-8,0].Both cases show that the increase ofτnot only shrinks the stable region but also decreases the abscissa,and on the contrary,the increase ofξnot only enlarges the stable region but also increases the abscissa.In addition,Figs.1—2show that the stable regions of system (Eq.(3))with r=2are much larger than the corresponding ones with r=1.This means that from the viewpoint of stable region,a delayed PD feedback with the delay in position feedback double of that in velocity is preferable in applications.
![](https://qkk.lw71.com/uploads/image/2018/1/6fa3806feafe3ef873eb543d21462836.png)
Fig.1 Labeled stable regions of system (Eq.(3))with r=1,σmin=-6,σmax=15in[-4,80]×[-3,17]
![](https://qkk.lw71.com/uploads/image/2018/1/e61f4178e3bf2cb1dde2005a7b84bcaa.png)
Fig.2 Labeled stable regions of system (Eq.(3))with r=2,σmin=-8,σmax=15in[-8,300]×[-4,40]
3.2 Example 2
Consider the following delayed system in dimensionless form
![](https://qkk.lw71.com/uploads/image/2018/1/1d23495dfda0e173ba2026bf2c5de408.png)
where aand pare the gain value of acceleration and velocity respectively,<1,andris the ra-tio coefficient of acceleration delay and velocity delay.The corresponding characteristic function is
D(λ)=(1+ae-rλτ)λ2 + (2ξ+de-λτ)λ+1
![](https://qkk.lw71.com/uploads/image/2018/1/9f7e479769b067bfd63d5c49f381d665.png)
Fig.3shows the stable regions close the ori-gin in the gain plane of system (Eq.(4))withr=1and different parameter combinations,labeled with abscissa within[-19,0]by using the proposed algorithm.Fig.4presents the labeled stable regions of system (Eq.(4))with r=2,labeled with abscissa within[-13,0].Again,both cases show that the increase ofτnot only shrinks the stable region but also decreases the abscissa,and on the contrary,the increase ofξnot only enlarges the stable region but also increases the abscissa.In addition,Figs.3—4show that the stable regions of system (Eq.(4))withr=2are much larger than the corresponding ones with r=1.This means that from the viewpoint of stable region,a delayed AD feedback with the delay in acceleration feedback double of that in velocity is preferable in applications,which is agreement with the result given in Ref.[9].
![](https://qkk.lw71.com/uploads/image/2018/1/377ea555549ed4b34bc8f87da6760e38.png)
Fig.3 Labeled stable regions of system (Eq.(4))with r=1,σmin=-19,σmax=15in[-1,1]×[-4,20]
![](https://qkk.lw71.com/uploads/image/2018/1/9b6121fb2048d20c982d28e2475dc759.png)
Fig.4 Labeled stable regions of system (Eq.(4))with r=2,σmin=-13,σmax=15in[-1,1]×[-4,40]
4 Conclusions
An algorithm based on the D-subdivision method is proposed for labeling the stable region in the plane of feedback gains of dynamical systems under a delayed feedback control with different abscissa.Two main steps in the labeling process are required,one is subdivision of the stable region,and the other is erasure of the unstable regions.The labeling simply uses a color in a designated color set to plot theσ-critical stable curves,and can be easily implemented with computer codes.A successful application of the proposed algorithm requires a suitable estimation of the abscissa.The two case studies show that for the controlled pendulum with a delayed feedback,the stable region can be substantially enlarged if the delays are properly chosen.The algorithm works for labeling the stable regions of a pair of feedback gains for any controlled systems with a delayed feedback.
Acknowledgements
This work was supported by the National Natural Science Foundation of China (No.11372354).The authors thank Dr.Zhang Li of Nanjing University of Aeronautics and Astronautics for bringing a labeling algorithm based on DDE-BIFTOOL into their attention.
References:
[1] HUANG R,HU H Y,ZHAO Y H.Designing ac-tive flutter suppression for high-dimensional aeroelastic systems involving a control delay[J].Journal of Fluids and Structures,2012,34(10):33-50.
[2] NAYFEH A,MASOUD Z,NAYFEH N.A smart Sway controller for cranes from theory to laboratory to industry[C]//Vibration Problems ICoVP 2011 Supplement the 10th International Conference on Vibration Problems.Liberec,Czech:Technical University of Liberec,2011:14-29.
[3] QIN Y X,LIU Y Q,WANG L,ZHENG Z X.Stability of dynamic systems with time delays[M].Beijing:Science Press,1989.(in Chinese)
[4] KUANG Y.Delay differential equations with applications to population dynamics[M].New York:Academic Press,1993.
[5] FU M Y,OLBROT A W,POLIS M P.Robust stability for time-delay systems:The edge theorem and graphical tests[J].IEEE Transactions on Automatic Control,1989,34(8):813-820.
[6] XU Q,STEPAN G,WANG Z.Delay-dependent stability analysis by using delay-independent integral evaluation[J].Automatica,2016,70(8):153-157.
[7] STEPAN G.Retarded dynamical systems:stability and characteristic functions[M].Essex:Longman Scientific,1989.
[8] XU Q,STEPAN G,WANG Z.Numerical stability test of linear time-delay systems of neutral type[C]//Time Delay Systems,Advances in Delays and Dynamics 7.Berlin Heidelberg:Springer,2017:77-91.
[9] WANG Z,HU H,XU Q,et al.Effect of delay combinations on stability and Hopf bifurcation of an oscillator with acceleration-derivative feedback[J].International Journal of Non-Linear Mechanics,2017,94(9):392-399.