Design of digital PID controllers using the parameter space approach

In this paper, a parameter space approach is taken for designing digital PID controllers. The stability domains of the coefficients of the controllers are computed. The existing continuous-time results are extended to the case of discrete-time systems. In this approach, the stability region is obtained in the plane of two auxiliary controller coefficients by assuming a fixed value for a third auxiliary controller coefficient. The stability region is defined by several line segments or equivalently by several linear equalities and inequalities. Then, through mapping from the auxiliary coefficient space to the original controller coefficient space, exact stability domain in the (K_P ???K_I ???K_D ) space is obtained. The method is also extended for locating the closed-loop poles of PID control systems inside the circles with arbitrary radii, centred at the origin of the z-plane. The results can be used in the design of dead-beat control systems.     

Application of flower pollination algorithm in load frequency control of multi-area interconnected power system with nonlinearity

This work presents an application of bio-inspired flower pollination algorithm (FPA) for tuning proportional–integral–derivative (PID) controller in load frequency control (LFC) of multi-area interconnected power system. The investigated power system comprises of three equal thermal power systems with appropriate PID controller. The controller gain [proportional gain (K _p), integral gain (K _i) and derivative gain (K _d)] values are tuned by using the FPA algorithm with one percent step load perturbation in area 1 (1 % SLP). The integral square error (ISE) is considered the objective function for the FPA. The supremacy performance of proposed algorithm for optimized PID controller is proved by comparing the results with genetic algorithm (GA) and particle swarm optimization (PSO)-based PID controller under the same investigated power system. In addition, the controller robustness is studied by considering appropriate generate rate constraint with nonlinearity in all areas. The result cumulative performance comparisons established that FPA-PID controller exhibit better performance compared to performances of GA-PID and PSO-PID controller-based power system with and without nonlinearity effect.

     

New iterative linear matrix inequality based procedure for H2 and H∞ state feedback control of continuous‐time polytopic systems

This article provides new linear matrix inequality (LMI) sufficient conditions for a generalized robust state feedback control synthesis problem for linear continuous‐time polytopic systems. This generalized problem includes the robust stability, H₂ ‐norm, and H_∞ ‐norm problems as special cases. Using a novel general separation result, which separates the state feedback gain from the Lyapunov matrix but with the state feedback gain synthesized from the slack variable, then allows the formulation of LMI sufficient conditions for the generalized problem. Compared to existing parameterized LMI based conditions, where auxiliary scalar parameters are introduced in order to include the quadratic stability conditions (ie, assuming a constant Lyapunov matrix) as a special case, the proposed new conditions are true LMIs and contain as a particular case the optimal quadratic stability solution. Utilizing any initial solution derived by the quadratic or some existing methods as a starting solution, we propose an algorithm based on an iterative procedure, which is recursively feasible in each update, to compute a sequence of nonincreasing upper bounds for the H₂ ‐norm and H_∞ ‐norm. In addition, if no feasible initial solution can be found for some uncertain systems using any existing methods, another algorithm is presented that offers the possibility of obtaining a robust stabilizing gain. Numerical examples from the literature demonstrate that our algorithms can provide less conservative results than existing methods, and they can also find feasible solutions where all other methods fail.     

Robust FOPID controller design for fractional‐order delay systems using positive stability region analysis

In this paper, a robust fractional‐order PID (FOPID) controller design method for fractional‐order delay systems is proposed based on positive stability region (PSR) analysis. Firstly, the PSR is presented to improve the existing stability region (SR) in D‐decomposition method. Then, the optimal fractional orders λ and μ of FOPID controller are achieved at the biggest three‐dimensional PSR, which means the best robustness. Given the optimal λ and μ, the other FOPID controller parameters k_p, k_i, k_d can be solved under the control specifications, including gain crossover frequency, phase margin, and an extended flat phase constraint. In addition, the steps of the proposed robust FOPID controller design process are listed at length, and an example is given to illustrate the corresponding steps. At last, the control performances of the obtained robust FOPID controller are compared with some other controllers (PID and FOPI). The simulation results illustrate the superior robustness as well as the transient performance of the proposed control algorithm.     

Computation of stabilizing PI-PD controllers

The PI-PD controller structure provides an excellent four-parameter controller for control of integrating, unstable and resonant processes to set point changes while the conventional PID controller has limitations in controlling such systems. In this paper, a graphical method for the computation of all stabilizing PI-PD controllers is given. The proposed method is based on plotting the stability boundary locus, which is a locus dependent on the parameters of the controller and frequency, in the parameter plane. The stability boundary loci are first obtained in the (K _d , K _f ) and (K _p , K _i ) planes and then it is shown that all the stabilizing values of the parameters of a PI-PD controller can be found. Computation of stabilizing PI-PD controllers which achieve user specified gain and phase margins is also studied. The method is used to design robust PI-PD controllers for control systems with parametric uncertainties. A design procedure for interval control systems is proposed. Examples are given to show the benefit of the method presented. Recommended by Editorial Board member Jietae Lee under the direction of Editor Young Il Lee. Nusret Tan was born in Malatya, Turkey, in 1971. He received his B.Sc. degree in Electrical and Electronics Engineering from Hacettepe University, Ankara, Turkey, in 1994. He received the Ph.D. degree in Control Engineering from University of Sussex, Brighton, U.K., in 2000. He is currently working as an Associate Professor in the Department of Electrical and Electronics Engineering at Inonu University, Malatya, Turkey. His primary research interest lies in the area of systems and control.     

H ∞ PID controller design for Lur’e systems and its application to a ball and wheel apparatus

In this paper, we consider the problem of synthesizing proportional-integral-derivative (PID) controllers for a given Lur’e system in the presence of exogenous energy-bounded disturbance. Based on the circle criterion, sufficient conditions for guaranteeing closed-loop absolute stability and achieving disturbance attenuation are given in terms of the multi-objective H _∞ specifications. The results from the earlier work are then used to solve the resulting multi-objective H _∞ PID design problem. It is shown that for a fixed proportional gain, and by sweeping over a variable, the set of admissible integral and derivative gain values can be determined constructively using linear-programming techniques. The proposed synthesis method is used to design a PID controller for the ball and wheel system and the experimental results are presented to show effectiveness of the proposed method.     

Domains of PID controller coefficients which guarantee stability and performance for LTI time-delay systems

In this work, the computation of the regions in the space of coefficients of a PID controller, inside which the controller stabilizes an LTI time-delay plant and guarantees a performance specification for the closed-loop system, is addressed. To ascertain the sensor noise attenuation, as a sample performance requirement, the H_∞-norm of the weighted complementary sensitivity function is kept below a desired bound. The problem of minimization of the H_∞-norm is transformed into the simultaneous stabilization of a family of quasipolynomials. Then, the stable domains of the PID coefficients are computed for these quasipolynomials using the parameter space approach. This work extends the previous results on the computation of the stability domains of a PID controller to ensure the desired performance specification for the closed-loop system.     

一种采用新型聚类方法的最佳类簇数确定算法

聚类分析是统计学、模式识别和机器学习等领域的研究热点.通过有效的聚类分析,数据集的内在结构与特征可以被很好地发掘出来.然而,无监督学习的特性使得当前已有的聚类方法依旧面临着聚类效果不稳定、无法对多种结构的数据集进行正确聚类等问题.针对这些问题,首先将K-means算法和层次聚类算法的聚类思想相结合,提出了一种混合聚类算...     

Stability analysis and robust composite controller synthesis for flexible joint robots

In this paper the control of flexible joint manipulators is studied in detail. The model of N-axis flexible joint manipulators is derived and reformulated in the form of singular perturbation theory and an integral manifold is used to separate fast dynamics from slow dynamics. A composite control algorithm is proposed for the flexible joint robots, which consists of two main parts. Fast control, u _f, guarantees that the fast dynamics remains asymptotically stable and the corresponding integral manifold remains invariant. Slow control, u _s, consists of a robust PID designed based on the rigid model and a corrective term designed based on the reduced flexible model. The stability of the fast dynamics and robust stability of the PID scheme are analyzed separately, and finally, the closed-loop system is proved to be uniformly ultimately bounded (UUB) stable by Lyapunov stability analysis. Finally, the effectiveness of the proposed control law is verified through simulations. The simulation results of single- and two-link flexible joint manipulators are compared with the literature. It is shown that the proposed control law ensures robust stability and performance despite the modeling uncertainties.     

On the synthesis of robust PID controllers for plants with structured and unstructured uncertainty

In this paper, we consider the problems of synthesizing PID controllers for robust stability and performance for a given linear time‐invariant plant subject to both parametric and H_∞‐norm‐bounded perturbations. Using results from the area of parametric robust control, synthesis problems are converted into simultaneous stabilization of a family of complex segment polynomials. The results on H_∞ PID synthesis are then used to devise a design procedure for determining the admissible PID gain values. One of the important features of the proposed method is that it constructively characterizes the approximated set of all admissible PID controllers. This characterization can facilitate the optimal design of any additional design requirements. Copyright © 2005 John Wiley & Sons, Ltd.     

基于条件随机场方法的开放领域新词发现

开放领域新词发现研究对于中文自然语言处理的性能提升有着重要的意义.利用条件随机场(condition random field,简称CRF)可对序列输入标注的特点,将新词发现问题转化为预测已分词词语边界是否为新词边界的问题.在对海量规模中文互联网语料进行分析挖掘的基础上,提出了一系列区分新词边界的统计特征,并采用CRF方法综合这些特征实现了开放领域新词发现的算法,同时比较了K-Means 聚类、等频率、基于信息增益这3 种离散化方法对新词发现结果的影响.通过在SogouT 大规模中文语料库上的新词发现实验,验证了所提出的方法有较好的效果.     

Synthesis of PID controllers for integral processes with time delay

This article deals with the problem of determination of the stabilizing parameter sets of Proportional‐Integral‐Derivative (PID) controllers for first‐order and second‐order integral processes with time‐delay. First, the admissible stabilizing range of proportional‐gain is determined analytically in terms of a version of the Hermite–Biehler Theorem applicable to quasi‐polynomials. Then, based on a graphical stability condition developed in parameter space, the complete stabilizing regions in an integral‐derivative plane are drawn and identified graphically, not calculated mathematically, by sweeping over the admissible range of proportional‐gain. An actual algorithm for finding the stabilizing parameter sets of PID controllers is also proposed. Simulations show that the stabilizing regions in integral‐derivative space are either triangles or quadrilaterals. Copyright © 2009 John Wiley and Sons Asia Pte Ltd and Chinese Automatic Control Society     

Polynomial static output feedback H∞ control via homogeneous Lyapunov functions

In this paper, we study a polynomial static output feedback (SOF) stabilization problem with H_∞ performance via a homogeneous polynomial Lyapunov function (HPLF). It is shown that the quadratic stability ascertaining the existence of a single constant Lyapunov function becomes a special case. With the HPLF, the proposal is based on a relaxed two‐step sum of square (SOS) construction where a stabilizing polynomial state feedback gain K(x) is returned at the first stage and then the obtained K(x) gain is fed back to the second stage, achieving the SOF closed‐loop stabilization of the underlying polynomial fuzzy control systems. The SOS equations obtained thus effectively serve as a sufficient condition for synthesizing the SOF controllers that guarantee polynomial fuzzy systems stabilization. To demonstrate the effectiveness of the proposed polynomial fuzzy SOF H_∞ control, benchmark examples are provided for the new approach.     

Performance analysis for bounded persistent disturbances in PD/PID-controlled robotic systems with its experimental demonstrations

This paper is concerned with performance analysis of proportional-derivative/proportional-integral-derivative (PD/PID) controller for bounded persistent disturbances in a robotic manipulator. Even though the notion of input-to-state stability (ISS) has been widely used to deal with the effect of disturbances in control of a robotic manipulator, the corresponding studies cannot be directly applied to the treatment of persistent disturbances occurred in robotic manipulators. This is because the conventional studies relevant to ISS consider the H_∞ performance for robotic systems, which is confined to the treatment of decaying disturbances, i.e. the disturbances those in the L₂ space. To deal with the effect of persistent disturbances in robotic systems, we first provide a new treatment of ISS in the L_∞ sense because bounded persistent disturbances should be intrinsically regarded as elements of the L_∞ space. We next derive state-space representations of trajectory tracking control in the robotic systems which allow us to define the problem formulations more clearly. We then propose a novel control law that has a PD/PID control form, by which the trajectory tracking system satisfies the reformulated ISS. Furthermore, we can obtain a theoretical argument about the L_∞ gain from the disturbance to the regulated output through the proposed control law. Finally, experimental studies for a typical 3-degrees of freedom robotic manipulator are given to demonstrate the effectiveness of the method introduced in this paper.     

Scheduling Threads for Low Space Requirement and Good Locality

The running time and memory requirement of a parallel program with dynamic, lightweight threads depends heavily on the underlying thread scheduler. In this paper we present a new asynchronous, space-efficient scheduling algorithm for shared memory machines that combines the low scheduling overheads and good locality of work stealing with the low space requirements of depth-first schedulers. For a nested-parallel program with depth D and serial space requirement S ₁ , we show that the expected space requirement is S ₁ + O(K⋅ p⋅ D) on p processors. Here, K is a user-adjustable runtime parameter, which provides a tradeoff between running time and space requirement. Our algorithm achieves good locality and low scheduling overheads by automatically increasing the granularity of the work scheduled on each processor. We have implemented the new scheduling algorithm in the context of a native, user-level implementation of Posix standard threads or Pthreads, and evaluated its performance using a set of C-based benchmarks that have dynamic or irregular parallelism. We compare the performance of our scheduler with that of two previous schedulers: the thread library's original scheduler (which uses a FIFO queue), and a provably space-efficient depth-first scheduler. At a fine thread granularity, our scheduler outperforms both these previous schedulers, but requires marginally more memory than the depth-first scheduler. We also present simulation results on synthetic benchmarks to compare our scheduler with space-efficient versions of both a work-stealing scheduler and a depth-first scheduler. The results indicate that unlike these previous approaches, the new algorithm covers a range of scheduling granularities and space requirements, and allows the user to trade the space requirement of a program with the scheduling granularity. Received June 11, 2000, and in revised form March 19, 2001, and in final form August 7, 2001. Online publication April 5, 2002.     

Real-time control of a water-gas shift reactor by a model-based fuzzy gain scheduling technique

A model-based fuzzy gain scheduling technique is proposed. Fuzzy gain scheduling is a form of variable gain scheduling which involves implementing several linear controllers over a partitioned process space. A higher-level rule-based controller determines which local controller is executed. Unlike conventional gain scheduling, a controller with fuzzy gain scheduling uses fuzzy logic to dynamically interpolate controller parameters near region boundaries based on known local controller parameters. Model-based fuzzy gain scheduling (MFGS) was applied to PID controllers to control a laboratory-scale water-gas shift reactor. The experimental results were compared with those obtained by PID with standard fuzzy gain scheduling, PID with conventional gain scheduling, simple PID and a nonlinear model predictive control (NMPC) strategy. The MFGS technique performed comparably to the NMPC method. It exhibited excellent control behaviour over the desired operating space, which spanned a wide temperature range. The other three PID-based techniques were adequate only within a limited range of the same operating space. Due to the simple algorithm involved, the MFGS technique provides a low cost alternative to other computationally intensive control algorithms such as NMPC.     

New strategy to improve estimation of diffuse attenuation coefficient for highly turbid inland waters

The diffuse attenuation coefficient, K_d(λ), is an important water optical property. Detection of K_d(λ) by means of remote sensing can provide significant assistance in understanding water environment conditions and many biogeochemical processes. Even when existing algorithms exhibit good performance in clear open ocean and turbid coastal waters, accurate quantification of highly turbid inland water bodies can still be a challenge due to their bio-optical complexity. In this study, we examined the performance of two typical pre-existing K_d(490) models in inland water bodies from Lake Taihu, Lake Chaohu, and the Three Gorges Reservoir in China. On the basis of water optical classification, new K_d(490) models were developed for these waters by means of the support vector machine approach. The obtained results showed that the two pre-existing K_d(490) models presented relatively large errors by comparison with the new models, with mean absolute percentage error (MAPE) values above ~30%. More importantly, among the new models, type-specific models generally outperformed the aggregated model. For water classified as Type 1 + Type 2, the type-specific model produced validation errors with MAPE = 16.8% and RMSE = 0.98 m^?1. For water classified as Type 3, the MAPE and RMSE of the type-specific model were found to be 18.8% and 1.85 m^?1, respectively. The findings in this study demonstrate that water classification (prior to algorithm development) is needed for the development of excellent K_d(490) retrieval algorithms, and the type-specific models thus developed are an important supplement to existing K_d(490) retrieval models for highly turbid inland waters.     

一种基于K-Means局部最优性的高效聚类算法

K-Means聚类算法只能保证收敛到局部最优,从而导致聚类结果对初始代表点的选择非常敏感.许多研究工作都着力于降低这种敏感性.然而,K-Means的局部最优和结果敏感性却构成了K-MeanSCAN聚类算法的基础.K-MeanSCAN算法对数据集进行多次采样和K-Means预聚类以产生多组不同的聚类结果,来自不同聚类结果的子簇之间必然会存在交集.算法的核心思想是,利用这些交集构造出关于子簇的加权连通图,并根据连通性合并子簇.理论和实验证明,K-MeanScan算法可以在很大程度上提高聚类结果的质量和算法的效率.     

A new static output feedback approach to the suboptimal mixed H2/H∞ problem

In this paper we propose a new approach to solve the static output feedback suboptimal mixed H₂/H_∞ control problem using a state fixed‐structure feedback design. We formulate the static output feedback problem as a constrained static state feedback problem and obtain three coupled design equations: one Riccati equation, one Lyapunov equation, and a gain equation. We will prove the equivalence of the proposed solution to the existing solution. A very simple iterative algorithm is then presented to solve the design equations for the stabilizing output feedback gain that minimizes an upper bound of H₂ norm while satisfying the H_∞ disturbance attenuation requirement. A unique feature of the new approach is that it admits the Kalman gain as an initial stabilizing gain to start the above iterative solution procedure, which is computationally attractive and advantageous compared to the direct approach, as the latter has to deal with the difficult algorithm initialization problem. Some illustrative numerical examples are given to demonstrate the effectiveness of the approach. Copyright © 2004 John Wiley & Sons, Ltd.