Next Article in Journal
Research on Fault Diagnosis of a Marine Fuel System Based on the SaDE-ELM Algorithm
Next Article in Special Issue
Performance Optimal PI controller Tuning Based on Integrating Plus Time Delay Models
Previous Article in Journal
Scheduling a Single Machine with Primary and Secondary Objectives
Previous Article in Special Issue
Control Strategy of Speed Servo Systems Based on Deep Reinforcement Learning
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Randomized Algorithm for Optimal PID Controllers

Department of Computer Sciences, Lev Academic Center, Jerusalem College of Technology, P.O.B. 16031 Jerusalem, Israel
Algorithms 2018, 11(6), 81; https://doi.org/10.3390/a11060081
Submission received: 7 May 2018 / Revised: 29 May 2018 / Accepted: 2 June 2018 / Published: 5 June 2018
(This article belongs to the Special Issue Algorithms for PID Controller)

Abstract

:
A randomized algorithm is suggested for the syntheses of optimal PID controllers for MIMO coupled systems, where the optimality is with respect to the H -norm, the H 2 -norm and the LQR functional, with possible system-performance specifications defined by regional pole-placement. Other notions of optimality (e.g., mixed H 2 / H design, controller norm or controller sparsity) can be handled similarly with the suggested algorithm. The suggested method is direct and thus can be applied to continuous-time systems as well as to discrete-time systems with the obvious minor changes. The presented algorithm is a randomized algorithm, which has a proof of convergence (in probability) to a global optimum.

1. Introduction

Proportional Integral Derivative (PID) controllers are the most widely-used controllers in industry despite of many new results in control theory that have been achieved in recent years. This is because in many cases PID controllers achieve close to optimal performance, because it is hard to compete with their investment-to-profit ratio and because of their well-understood influence on the closed-loop system behavior, as well as the availability of many tuning procedures for various performance objectives, at least for SISO systems or MIMO systems that can be well decoupled. Often, the performance achieved by PID controllers can be significantly improved by using more effective design techniques. Therefore the field of PID controllers is an on-going active field of research. A review of most recent techniques for tuning and designing PID-based control structures, together with methods for assessing their performance is presented in [1]. In [2] optimal decentralized MIMO PID controller design for a benchmark MIMO distillation column models is carried out using a Modified Firefly Algorithm (MFA), where the optimality is with respect to an objective function which is a weighted combination of the L 1 -norm and the L 2 -norm of the tracking error, with respect to a reference signal.
Tuning of MIMO coupled systems PID controllers is much more challenging than tuning PID controllers for SISO system or decoupled MIMO systems, because of the number of parameters and because they should be tuned all at once, since otherwise, tuning each channel separately might end up in a very poor performance of the whole system or even destabilize the whole system. In [3] the need for effective methods for the design of PID optimal controllers for MIMO coupled systems that cannot be well approximated by second-order systems, was raised. In [4] the parametrization of all the solutions of the standard H control problem is used to obtain Bilinear Matrix Inequalities (BMI’s) constraints on the PID gains for each frequency. Next, for each frequency, Linear Matrix Inequalities (LMI’s) restricted constraints for a stabilizing PID gain are derived from the BMI constraints. Finally, the set of LMI’s for a chosen finite set of frequencies are solved by the Iterated Linear Matrix Inequalities (ILMI) method. The sequence is shown to converge to a local optimum. In [5] a method for MIMO coupled systems PID controller design for stable plants (given by transfer function at an appropriate set of frequencies) is represented. The method relies on solving a sequence of SDP’s, but it cannot guarantee finding a globally optimal design.
In this article, we suggest a randomized algorithm for PID optimal controllers. The algorithm is based on the known reduction of [3] to the Stabilizing Static-Output-Feedback (SOF) problem, which is then solved by the Ray-Shooting Method, where the method is used both for the search for feasible starting SOF and for the optimal SOF (see [6,7,8] for some applications of the method).
A closely related approach to ours is given in [9] where the problem is first reduced to the SOF problem, by the reduction of [3] and by using a descriptor system representation of the augmented system (in order to bypass the feasibility condition that I K ^ 3 C 2 B 2 should be invertible—see the following). Next, the search problem of a starting stabilizing SOF controller is solved via the ILMI approach. Finally, a Bounded-Real Lemma version for descriptor systems is used in order to get a set of Quadratic Matrix Inequalities (QMI’s) that their solution guaranties a γ suboptimal H gain. The last can be solved by the ILMI method (without a proof of convergence). The method of ILMI was discussed in many articles (see [3,10,11,12]). Unfortunately, the ILMI method needs a good starting point and has no proof of convergence in general.
Another closely related approach is given in [13] where the 2-Degree of Freedom PID (2-DOF-PID) problem is reduced to the SOF problem, which in order to incorporate the optimization problem of γ suboptimal H gain, is reformulated as a set of BMI’s, where the last is solved via standard BMI solvers.
Many problems can be reduced to the SOF problem, imposing structural or other constraints on the controllers. These include the reduction of the minimal-degree dynamic-feedback problem and robust or decentralized stability via static-feedback (see [14,15], resp.). The design problem of remote digital PID controllers formulated as robust SOF problem for discrete-time Networked Control Systems (NCS), subject to time-delays and randomly missing-data is considered in [16]. A formulation of the reduced-order H filter problem as constrained SOF problem, is considered in [17]. Unfortunately, the SOF problem with bounded entries or other structural constraints is known to be NP-hard (see [14,18]). Therefore, minimal-gain SOF with bounded entries is obviously NP-hard problem. Exact Pole-placement and simultaneous and robust stabilization via SOF are also NP-hard (see [14,19], resp.). Thus, practically, one should expect that only approximation or randomized algorithms will be able to cope with these problems.
The article is organized as follows:
In Section 2 we define the feasibility problem of PID controllers and the specific reduction to the SOF problem that will be used. In Section 3 we define the PID controller optimization problems where the optimality is with respect to the H -norm, the H 2 -norm and the LQR functional, with possible regional pole-placement. In Section 4 we describe the suggested randomized algorithm and finally, in Section 5 we give a real-life example for each one of the above-mentioned optimization problems.
The notions are standard. By z and z we denote the real and imaginary parts of z C , resp., where by C we denote the left half-plane. For a matrix Z we denote by Z T its transpose and by Z ¯ we denote the conjugate matrix. By Z * we denote conjugate-transpose of Z. By Z + we denote the Moore-Penrose pseudo-inverse of Z, where by L Z and R Z we denote the left and right orthogonal projections I Z + Z and I Z Z + , resp.. For a square matrix Z, we denote by σ Z the spectrum of Z and by t r a c e Z we denote the trace of Z. For matrices Z , W we denote by Z W the Kronecker product. By Z we denote the spectral norm of Z, i.e., the largest singular value of Z, where by Z F we denote its Frobenious norm, i.e., t r a c e Z * Z 1 2 . For matrices Z , W with the same size, we denote by Z , W F = t r a c e W * Z the Frobenious inner product. For a vector v we denote by v its Euclidean norm j v j 2 1 2 . By v e c Z we denote the vector obtained from the matrix Z by chaining all its columns to a single column. By m a t we denote the inverse function of v e c . For a transfer function T s analytic in the open right half-plane, we denote by T H its H norm where T H = e s s s u p ω R T j ω and by T H 2 we denote its H 2 norm where T H 2 = 1 2 π + t r a c e T j ω * T j ω d ω 1 2 . For a set X in a topological space, we denote by X ¯ its closure and by i n t X its interior. For two sets X , Y we denote by C H X , Y the convex-hull of X and Y, i.e., the minimal closed convex set that contains X Y .

2. The Problem of Stabilization via PID Controllers

Let a system be given by:
x ˙ t = A x t + B 1 w t + B 2 u t z t = C 1 x t + D 1 , 1 w t + D 1 , 2 u t y t = C 2 x t + D 2 , 1 w t ,
where A R n x × n x , B 1 R n x × n w , B 2 R n x × n u , C 1 R n z × n x , D 1 , 1 R n z × n w , D 1 , 2 R n z × n u , C 2 R n y × n x , D 2 , 1 R n y × n w , where x is the state, z is the regulated output, y is the measurement, u is the control input and w is the noise. Assume that D 2 , 1 = 0 and let
u t = r t K P y t K I 0 t y τ d τ K D y ˙ t ,
where r t is the new reference input. Let x ^ t = x t 0 t y τ d τ be the augmented state, then:
u t = r t K P y t K I 0 t y τ d τ K D y ˙ t = r K P C 2 0 x ^ t K I 0 I x ^ t + K D C 2 x ˙ t = r K P C 2 0 x ^ t K I 0 I x ^ t + K D C 2 A x t + B 1 w t + B 2 u t ,
implying that:
u t = M 1 r t M 1 K P C 2 0 x ^ t + M 1 K I 0 I x ^ t + M 1 K D C 2 A 0 x ^ t M 1 K D C 2 B 1 w ,
where M = I + K D C 2 B 2 is assumed to be invertible. Now:
x ^ ˙ t = x ˙ t y t = A x t + B 1 w t + B 2 u t C 2 x t = A 0 C 2 0 x ^ t + + B 1 B 2 M 1 K D C 2 B 1 0 w ^ t + B 2 0 u ^ t ,
where:
w ^ t = w t u ^ t = r ^ t K ^ y ^ t r ^ t = M 1 r t y ^ t = C 2 x t 0 t y τ d τ C 2 A x t K ^ = M 1 K P K I K D .
Let
A ^ = A 0 C 2 0 , B ^ 2 = B 2 0 B ^ 1 = B 1 B 2 M 1 K D C 2 B 1 0 C ^ 1 = C 1 0 , C ^ 2 = C 2 0 0 I C 2 A 0 D ^ 1 , 1 = D 1 , 1 D 1 , 2 M 1 K D C 2 B 1 , D ^ 1 , 2 = D 1 , 2 .
Let z ^ t = z t then, the augmented system is given by:
x ^ ˙ t = A ^ B ^ 2 K ^ C ^ 2 x ^ t + B ^ 1 w ^ t + B ^ 2 r ^ t z ^ t = C ^ 1 D ^ 1 , 2 K ^ C ^ 2 x ^ t + D ^ 1 , 1 w ^ t + D ^ 1 , 2 r ^ t y ^ t = C ^ 2 x ^ t .
Once that a stabilizing SOF matrix K ^ = K ^ 1 K ^ 2 K ^ 3 for the augmented system (1) has been found, we have K D = M K ^ 3 . Thus, M = I + M K ^ 3 C 2 B 2 from which we conclude that:
M = I K ^ 3 C 2 B 2 1 .
Finally, we have:
K P = M K ^ 1 = I K ^ 3 C 2 B 2 1 K ^ 1 K I = M K ^ 2 = I K ^ 3 C 2 B 2 1 K ^ 2 K D = M K ^ 3 = I K ^ 3 C 2 B 2 1 K ^ 3 .
We conclude that the stabilization problem via PID controller is reducible to the stabilization via SOF problem, with the constraint that I K ^ 3 C 2 B 2 is invertible. In the following we will assume that the couples A ^ , B ^ 2 and A ^ T , C ^ 2 T are controllable, in order to make the task of finding a feasible starting SOF K ^ easier.
Remark 1.
Please note that although the method relies on a specific known state-space model of the plant, it does not require an exact model, since the modeling errors can be included in the dynamic uncertainty and they can be taken into account by selecting a nominal model with a suitable weighting function (see [20]). In any case, after designing a PID controller for the nominal model, its performance should be checked on the non-linear plant model. Note also that the requirement that I K ^ 3 C 2 B 2 should be invertible is not a problem since that if a stabilizing SOF K ^ exists, there exist an open neighborhood of it where all the members are stabilizing SOF’s, where on the other hand, the set of all matrices that does not satisfy the invertibility condition has measure 0.
Remark 2.
Since the problem of SOF is (polynomial-time) reducible to the PID controller problem (by restriction to K I = 0 , K D = 0 ), therefore the PID controller problem is as hard as the SOF problem. Since the SOF problem with structural constraints (on K P ), or the problem of exact pole-placement via SOF are NP-hard, it follows that these problems with PID controllers are NP-hard. We therefore conclude that unless P = N P , no deterministic polynomial-time algorithm can solve these problems and we therefore are led to use randomization with the hope that randomized algorithms will be able to cope more efficiently with these problems.

3. Statement of the Problem

The H and H 2 norm minimization relates to the transfer function T w ^ , z ^ s from the noise w ^ to the output z ^ (when the reference signal r ^ is zero and the system is derived only by the noise). The transfer function is given by:
T w ^ , z ^ s = D ^ 1 , 1 + C ^ 1 D ^ 1 , 2 K ^ C ^ 2 s I A ^ + B ^ 2 K ^ C ^ 2 1 B ^ 1 .
In order that the H 2 -norm of T w ^ , z ^ s would be finite, we need that D ^ 1 , 1 = 0 . We therefore have the following lemma (given without a proof):
Lemma 1.
We have:
D ^ 1 , 1 = D 1 , 1 D 1 , 2 M 1 K D C 2 B 1 = D 1 , 1 D 1 , 2 K ^ 3 C 2 B 1 = 0 ,
if and only if:
C 2 B 1 T D 1 , 2 · C 2 B 1 T D 1 , 2 + v e c D 1 , 1 = v e c D 1 , 1 .
In this case, the set of all matrices K ^ 3 satisfying (4) is given by:
K ^ 3 = m a t C 2 B 1 T D 1 , 2 + v e c D 1 , 1 + L C 2 B 1 T D 1 , 2 v e c Z ,
where Z is arbitrary matrix with the same size as K ^ 3 .
For the LQR minimization, we assume that w ^ t = 0 and r ^ t = 0 , i.e., the system is derived by the initial state x ^ 0 : = x ^ 0 (initial step input). Assume that a SOF K ^ was found, such that A ^ c K ^ : = A ^ B ^ 2 K ^ C ^ 2 is stable. Let the LQR functional be defined by:
J x ^ 0 : = 0 x ^ t T Q x ^ t + z ^ t T R z ^ t d t ,
where Q > 0 and R 0 . Let C ^ K ^ : = C ^ 1 D ^ 1 , 2 K ^ C ^ 2 . Then, z ^ t = C ^ K ^ x ^ t and substitution of the last into (7) yields
J x ^ 0 , K ^ = 0 x ^ t T Q + C ^ K ^ T R C ^ K ^ x ^ t d t = x ^ 0 T P K ^ x ^ 0 ,
where P K ^ > 0 is the unique solution to the Lyapunov equation
A ^ c K ^ T P + P A ^ c K ^ = Q + C ^ K ^ T R C ^ K ^
given explicitly by
P K ^ = m a t I A ^ c K ^ T + A ^ c K ^ T I 1 · v e c Q + C ^ K ^ T R C ^ K ^ .
Thus, we look for SOF K ^ that minimizes the functional J x 0 , K ^ = x ^ 0 T P K ^ x ^ 0 . When x ^ 0 is unknown, we seek a SOF K ^ for which
σ m a x K ^ : = max σ P K ^
is minimal. In this case, we get a robust LQR via SOF, in the sense that it minimizes J x ^ 0 , K ^ for the worst possible (unknown) x ^ 0 . Please note that
x ^ 0 T P K ^ x ^ 0 = P K ^ 1 2 x ^ 0 2 P K ^ 1 2 2 x ^ 0 2 = = P K ^ x ^ 0 2 = σ m a x K ^ x ^ 0 2 ,
and that there exists x ^ 0 0 for which equality holds. Therefore J x ^ 0 , K ^ x ^ 0 2 σ m a x K ^ , with equality in the worst case.
Let Ω denote a subset of C , which is symmetric with respect to the x-axis, containing a positive length segment of the real axis, with some neighborhood of it, and such that Ω = i n t Ω ¯ (i.e., Ω is the closure of its interior). Let S q × r denote the set of all matrices K ^ R q × r , such that A ^ c K ^ is stable, i.e., σ A ^ c K ^ C . By S Ω q × r , we denote the set of all matrices K ^ R q × r , such that σ A ^ c K ^ Ω . In this case, we say that A ^ c K ^ is Ω -stable (or, the augmented system (1) is Ω -stable). In the sequel, we will occasionally write S Ω instead of S Ω q × r , when it is clear what the size of the related matrices is. Please note that S Ω is a closed set, since Ω is closed and that S Ω has nonempty interior (if it is nonempty) since Ω has nonempty interior.
Under the assumptions that D 2 , 1 = 0 and that A ^ , B ^ 2 , A ^ T , C ^ 2 T are controllable (and the additional assumption (5) when dealing with the H 2 -norm minimization), for the PID controller problem with minimal H -norm, we need to solve:
min f H K ^ : = T w ^ , z ^ H such that : K ^ S Ω I K ^ 3 C 2 B 2 is invertible
where T w ^ , z ^ is given by (3). For the PID controller problem with minimal H 2 -norm, we need to solve:
min f H 2 K ^ : = T w ^ , z ^ H 2 such that : K ^ S Ω K ^ 3 has the structure ( 6 ) I K ^ 3 C 2 B 2 is invertible
where T w ^ , z ^ is given by (3) and, for the PID controller problem with minimal LQR functional-value, we need to solve:
min f L Q R K ^ : = σ m a x K ^ such that : K ^ S Ω I K ^ 3 C 2 B 2 is invertible
where σ m a x K ^ is given by (11).

4. The Suggested Algorithm

Assume that K ^ 0 i n t S Ω q × r was found by the Ray-Shooting algorithm ([6]) or by any other method (see [21,22,23]). We assume that I K ^ 3 0 C 2 B 2 is invertible (and in addition, we assume that K ^ 3 0 has the form (6) for some initial matrix Z 0 , when dealing with the H 2 -norm minimization). Let h > 0 and let U 0 be a unit vector w.r.t. the Frobenius norm, i.e., U 0 F = 1 . Let L 0 = K ^ 0 + h · U 0 and let L be the hyperplane defined by L 0 + V , where V , U 0 F = 0 . Let r > 0 and let R denote the set of all F L , such that F L 0 F r . Let R ϵ = R + B 0 , ϵ ¯ , where B 0 , ϵ ¯ denotes the closed ball centered at 0 with radius ϵ ( 0 < ϵ 1 2 ), with respect to the Frobenius norm on R q × r . Let D 0 = C H K 0 , R ϵ denote the convex-hull of the vertex K ^ 0 with the basis R ϵ . Let S Ω 0 = S Ω D 0 and please note that S Ω 0 is compact (but generally not convex). We wish to minimize a continuous function f K ^ over the compact set S Ω B K ^ 0 , h ¯ . Let K ^ * denote a point in S Ω B K ^ 0 , h ¯ where a global minimum of f K ^ is accepted. Obviously, K ^ * D 0 , for some direction U 0 , as above. When dealing with the H 2 -norm minimization, and if U 0 = U 1 0 U 2 0 U 3 0 then, the directions will be constrained to have the form U 3 0 = m a t L C 2 B 1 T D 1 , 2 v e c Z , in order that L 0 would have the form (6). We will also restrict V as we have restricted U 0 , in order that any element of L would have the structure (6).
The suggested Algorithm 1 goes as follows:
We start with a point K ^ 0 i n t S Ω , found by the Ray-Shooting algorithm [6]. Assuming that K ^ * D 0 , the inner-loop ( j = 1 , , n ) uses the Ray-Shooting Method in order to find an approximation of the global minimum of the function f K ^ over S Ω 0 - the portion of S Ω bounded in the cone D 0 . The proof of convergence in probability of the inner-loop and its complexity can be found in [6] (see also [7]). In the inner-loop, we choose a search direction by choosing a point F in R ϵ - the base of the cone D 0 . Next, in the most inner-loop ( k = 1 , , s ) we scan the ray K ^ t : = 1 t K ^ 0 + t F and record the best controller on it. Repeating this sufficiently many times, we reach K ^ * (or an ϵ - neighborhood of it) with high probability, under the assumption that K ^ * D 0 . In [8] it was shown that by taking h = r and m = e · 2 π iterations in the outer-loop (where : = q r ), we have K ^ * D 0 almost surely. Specifically, when 12 , it was suggested to take m = 2 and × orthogonal matrix U = u 1 u 2 u , and to take the directions U j 0 = ± m a t u j , j = 1 , , in the outer-loop.
The outer-loop ( i = 1 , , m ) is used instead of executing the Ray-Shooting algorithm again and again, by taking K ^ best as the new vertex of the search cone instead of K ^ 0 . The replacement of K ^ 0 can be avoided if r is chosen sufficiently large. The replacement of K ^ 0 by K ^ best can be considered as a heuristic step, which is made instead of running the Ray-Shooting algorithm many times in order to generate "the best starting point", which is relevant only if we actually evaluate f K ^ on each such point and take the point with the best value as the best starting point. Since in any case, we evaluate f K ^ in the main algorithm, we could avoid the repeated execution of the Ray-Shooting algorithm. The outer-loop is similar to what is done in the Hide-And-Seek algorithm (see [24,25]). The convergence in probability of the Hide-And-Seek algorithm can be found in [26].
Algorithm 1 Optimal PID controller randomized algorithm
Require:  An algorithm for deciding Ω-stability and an algorithm for computing f K ^ .
   Input: K ^ 0 such that A ^ c K ^ 0 is Ω-stable and I K ^ 3 0 C 2 B 2 is invertible (with the needed structure (6) if H 2 -norm minimization is sought), ϵ > 0 , r > 0 , h > 0 and integers m , n , s .
   Output: K ^ * that globally minimize f K ^ (or within ϵ distance from a global minimum of f K ^ ) in h-radius closed-ball centered at K ^ 0 .
 1.
K ^ b e s t K ^ 0
 2.
f b e s t f K ^ 0
 3.
i 0
 4.
k 1
 5.
while i m do
 6.
i i + 1
 7.
 choose U 0 such that U 0 F = 1 , uniformly at random
 8.
 set L 0 K ^ 0 + h · U 0
 9.
for j = 1 to n do
10.
  choose F R ϵ uniformly at random
11.
  for k = 1 to s do
12.
    t k s
13.
    K ^ t 1 t K ^ 0 + t F
14.
   if K ^ t S Ω then
15.
    if f K ^ t < f b e s t then
16.
      K ^ b e s t K ^ t
17.
      f b e s t f K ^ t
18.
    end if
19.
   end if
20.
  end for
21.
end for
22.
if i k e · 2 π then
23.
   K ^ 0 K ^ b e s t
24.
   k k + 1
25.
end if
26.
end while
27.
if I K ^ 3 b e s t C 2 B 2 is invertible then
28.
return K ^ b e s t , f b e s t
29.
else
30.
return failure
31.
end if
Remark 3.
Please note that K ^ 0 should satisfy the feasibility condition that I K ^ 3 0 C 2 B 2 is invertible, in order to raise the probability that I K ^ 3 b e s t C 2 B 2 would be invertible. Indeed, one can execute the algorithm without this condition, i.e., execute the algorithm from an infeasible point.
Note also that during the optimization in the main loop of Algorithm 1, we do not check this feasibility condition and we may pass to a better point which might not be feasible, because such points might lead to a better feasible points. This is made because the set of non-feasible points has measure 0 and thus, we should not be disturbed by the possibility of temporarily stepping on infeasible points, during the search. The feasibility condition is checked at the end of Algorithm 1 and experience with the algorithm shows that almost always we end up with a feasible point, when we start from a feasible point (which is almost always the case, if K ^ 0 was found).

5. Experimental Section

To synthesize LQR or H optimal PID controller, we execute the Ray-Shooting algorithm ([6]) in order to get a starting SOF K ^ 0 such that the augmented system (1) is Ω -stable and I K ^ 3 0 C 2 B 2 is invertible. Next, we apply Algorithm 1 in order to get K ^ b e s t from which the PID controller is derived, using (2). For the H 2 optimal PID controller, we execute the Ray-Shooting algorithm, in order to get a starting SOF K ^ 0 , as above. Next, we execute the algorithm from [7], in order to get a SOF K ^ 1 with the structure (6). This step is the most demanding step as can be seen from the following example. Finally, we execute Algorithm 1 in order to get K ^ b e s t from which the PID controller is derived, using (2).
Example 1.
For the AC1 system (taken from COMPl e ib—see [27,28,29]) with the following state-space model:
A = 0 0 1 . 132 0 1 0 0 . 0538 0 . 1712 0 0 . 0705 0 0 0 1 0 0 0 . 0485 0 0 . 8556 1 . 013 0 0 . 2909 0 1 . 0532 0 . 6859 , B 1 = 0 . 03593 0 0 . 01672 0 0 . 00989 0 0 0 . 07548 0 0 0 0 . 05635 0 . 00145 0 0 . 06743 , B 2 = 0 0 0 0 . 12 1 0 0 0 0 4 . 419 0 1 . 665 1 . 575 0 0 . 0732 C 1 = 0 0 . 707106781186547 0 0 0 0 0 0 . 707106781186547 0 0 ,
and
D 1 , 1 = 0 2 × 3 D 1 , 2 = 0 . 707106781186547 0 0 0 0 . 707106781186547 0 C 2 = 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 D 2 , 1 = 0 3 × 3
with
σ A = 0 0 . 780052457480417 ± 1 . 029636749384622 i 0 . 017597542519583 ± 0 . 182585375210158 i ,
let the objective be to find a PID LQR-optimal controller, where the closed-loop eigenvalues should be in the rectangular region defined by:
Ω = z C 1 z 0 . 1 , z 1 .
With the following parameters for the algorithm: m = 100 , n = 100 , s = 100 , h = r = 100 , ϵ = 10 16 , Q = I 8 , R = I 2 we had the following feasible SOF
K ^ 0 = K ^ 1 0 K ^ 2 0 K ^ 3 0 ,
where
K ^ 1 0 = 1 . 139087350327457 0 . 076805805847702 1 . 175733971595813 0 . 175620269295905 1 . 249662743416654 0 . 394592760970558 2 . 524143751375688 0 . 262506326222373 3 . 380417685135832 K ^ 2 0 = 0 . 265188982290714 0 . 082432589634872 0 . 236137372902669 0 . 106177753653144 0 . 443637620004996 0 . 074457362520092 0 . 527328403725350 0 . 200910957443737 0 . 850599462623321 K ^ 3 0 = 1 . 120493844818183 0 . 190581999014316 0 . 522738193473694 0 . 036425300944087 0 . 028600461083115 0 . 183279009240151 3 . 229623103192055 0 . 550761163041108 2 . 205172558841497 ,
found by the Ray-Shooting algorithm in C P U t i m e = 0.0001 [ s e c ] and with LQR functional value f L Q R K ^ 0 = 16.746246825328360 . Executing Algorithm 1, we had
K ^ b e s t = K ^ 1 b e s t K ^ 2 b e s t K ^ 3 b e s t ,
where
K ^ 1 b e s t = 1 . 085160433924800 0 . 152380406023858 1 . 111840435453025 0 . 173224251962231 1 . 253268146513151 0 . 449756208653024 2 . 518304745419560 0 . 284285880826183 3 . 437786815141788 K ^ 2 b e s t = 0 . 221989603556075 0 . 073112868340369 0 . 241805447889791 0 . 119158793726812 0 . 403709017174812 0 . 120711030008226 0 . 541730211464951 0 . 187380061037601 0 . 903873015737950 K ^ 3 b e s t = 1 . 068327578247724 0 . 146908957308029 0 . 525373002842116 0 . 006608329355743 0 . 015609869717001 0 . 182159600265849 3 . 166355434538844 0 . 515059657329335 2 . 156140670934107 ,
with f L Q R K ^ b e s t = 13.601550793243616 (a 18.778512 % relative improvement), in C P U t i m e = 76.343750 [ s e c ] . The resulting PID controller matrices are:
K P = 1 . 040671697032480 0 . 034045803431248 1 . 158219284410088 0 . 177951420403750 1 . 273076937581805 0 . 454684211704099 2 . 362328186885230 0 . 369320416016725 3 . 600390066086302 K I = 0 . 200613800205014 0 . 131015509566988 0 . 255249027751546 0 . 121430088217771 0 . 409861485359054 0 . 122139482935926 0 . 466787102815339 0 . 390385480823640 0 . 951005918753228 K D = 1 . 050500770135795 0 . 146612915752025 0 . 542836776832826 0 . 004714134766140 0 . 015578413703667 0 . 184015220520444 3 . 103855027173255 0 . 514021741975605 2 . 217368288447396
and the resulting closed-loop eigenvalues are
σ A ^ c K ^ b e s t = 0 . 915131493828863 ± 0 . 914610403731497 i 0 . 881963764205315 ± 0 . 191516911259354 i 0 . 730009436848610 0 . 616780364831122 0 . 329413066341451 ± 0 . 071827905231358 i .
Example 2.
For the same system as in Example 1 with the objective to find a PID H -norm optimal controller, where the closed-loop eigenvalues should be in the same rectangular region Ω, starting from the same K ^ 0 with f H K ^ 0 = 0.095033139822324 , we had
K ^ b e s t = K ^ 1 b e s t K ^ 2 b e s t K ^ 3 b e s t ,
where
K ^ 1 b e s t = 1 . 087304300685670 0 . 045931838436646 1 . 085574892719301 0 . 133605778924987 1 . 184070254573485 0 . 359343489961314 2 . 678924736751655 0 . 264961819769927 3 . 490264530663762 K ^ 2 b e s t = 0 . 275424882288615 0 . 138303327101369 0 . 075398358659212 0 . 090631547438998 0 . 331640807629037 0 . 054696779167659 0 . 516085927047396 0 . 184332519865895 0 . 733373655058220 K ^ 3 b e s t = 1 . 165473798084745 0 . 076978746950025 0 . 595094516639020 0 . 052626935909114 0 . 061681173045286 0 . 250098357975546 3 . 316496450850004 0 . 694282662038967 2 . 314168285879468 ,
with f H K ^ b e s t = 0.072175978563672 (a 24.051779 % relative improvement), in C P U t i m e = 126 [ s e c ] . The resulting PID controller matrices are:
K P = 1 . 068321790034687 0 . 039576561177247 1 . 102041006775961 0 . 118395560901336 1 . 115554481033627 0 . 346149598520451 2 . 507718675999537 0 . 506251036541779 3 . 638774839724999 K I = 0 . 266534452864325 0 . 160949047585517 0 . 078679654648945 0 . 083507865416445 0 . 313495349833722 0 . 052067557547737 0 . 435901834009705 0 . 388577609900052 0 . 762968147108973 K D = 1 . 159203620514524 0 . 071881042424526 0 . 607938725615309 0 . 057651074688413 0 . 057596508025015 0 . 239806609825754 3 . 259944795394558 0 . 648305713745055 2 . 430012099310619
and the resulting closed-loop eigenvalues are
σ A ^ c K ^ b e s t = 0 . 965762603991179 ± 0 . 955842860416991 i 0 . 507539612520429 ± 0 . 539780823728534 i 0 . 929257645094484 ± 0 . 106820410747074 i 0 . 402381802562664 ± 0 . 042181153576293 i .
Example 3.
For the system from Example 1, with the same Ω and the same K ^ 0 , the algorithm from [7] failed to find structured SOF K ^ 1 . Indeed, from another starting SOF, the above-mentioned algorithm succeeded to find a structured SOF. For
K ^ 0 = K ^ 1 0 K ^ 2 0 K ^ 3 0 ,
where
K ^ 1 0 = 0 . 001662379279286 0 . 330320315815391 0 . 204742383931633 0 . 107146675564809 0 . 994156785847185 0 . 016601261567192 0 . 352905474519842 0 . 942806073864177 0 . 096372856789800 K ^ 2 0 = 0 . 021994917878383 0 . 051106382240571 0 . 041069916425995 0 . 041186023579647 0 . 283840911655084 0 . 016793398034650 0 . 000278730967043 0 . 136566568491544 0 . 140207270149126 K ^ 3 0 = 0 . 066971504986511 0 . 041204949529465 0 . 574933673498160 0 . 152954829804652 0 . 044219575277023 0 . 285308855216965 1 . 286404253117917 0 . 132606565745259 1 . 514386124380330 ,
found by the Ray-Shooting algorithm from [6], in C P U t i m e = 0.0001 [ s e c ] , applying the algorithm from [7] we have found the structured SOF
K ^ 1 = K ^ 1 1 K ^ 2 1 K ^ 3 1 ,
where
K ^ 1 1 = 0 . 001662379279286 0 . 330320315815391 0 . 204742383931633 0 . 107146675564809 0 . 994156785847185 0 . 016601261567192 0 . 352905474519842 0 . 942806073864177 0 . 096372856789800 K ^ 2 1 = 0 . 021994917878383 0 . 051106382240571 0 . 041069916425995 0 . 041186023579647 0 . 283840911655084 0 . 016793398034650 0 . 000278730967043 0 . 136566568491544 0 . 140207270149126 K ^ 3 1 = 0 . 000000000000001 1 . 630868948596140 0 . 213689638336193 0 . 000000000000003 0 . 516222895350342 0 . 067639698397123 3 . 828454587894386 1 . 446059480160095 0 . 287354792999600 ,
in C P U t i m e = 2126.84375 [ s e c ] = 35.447395 [ m i n ] , with objective-function value f H 2 K ^ 1 = 0.364564164927770 (note the small values of the 1 , 1 and the 2 , 1 entries of K ^ 3 1 obtained from the structural constraints). Finally, executing Algorithm 1 with K ^ 1 as a starting SOF, we have found
K ^ b e s t = K ^ 1 b e s t K ^ 2 b e s t K ^ 3 b e s t ,
where
K ^ 1 b e s t = 0 . 076825955660614 0 . 288411611380877 0 . 080218436303677 0 . 092501965527188 1 . 046837016022694 0 . 126682619794964 0 . 341825773843233 0 . 939476093514249 0 . 014192822579841 K ^ 2 b e s t = 0 . 054840679045778 0 . 080221174899522 0 . 114230924697635 0 . 052402918799798 0 . 301314353311879 0 . 093055199101202 0 . 061395620772426 0 . 248330164720565 0 . 198088337294925 K ^ 3 b e s t = 0 . 000000000000001 1 . 623084863796692 0 . 212669704596573 0 . 000000000000003 0 . 692852565144541 0 . 090783146121880 3 . 950508497484917 1 . 418275521031274 0 . 019182452364697 ,
with f H 2 K ^ b e s t = 0.212807638848134 (a 41.626835 % relative improvement), in C P U t i m e = 99.890625 [ s e c ] . The resulting PID controller matrices are:
K P = 0 . 346143328950049 3 . 208734600167995 0 . 360572630013263 0 . 207466522885631 2 . 539677456718627 0 . 314844821170003 0 . 106492276227244 2 . 116381906236221 0 . 370976920044842 K I = 0 . 203018492396510 0 . 925289371971877 0 . 231015500114683 0 . 115656159814819 0 . 730540561515251 0 . 240431886773992 0 . 068084340579495 0 . 630299798860383 0 . 103593086737016 K D = 0 . 000000000000010 3 . 233767462898737 0 . 423714364176847 0 . 000000000000007 1 . 380410927195360 0 . 180872602940673 3 . 950508497484925 2 . 825713760036134 0 . 165231487536706
and the resulting closed-loop eigenvalues are
σ A ^ c K ^ b e s t = 0 . 350618286842131 ± 0 . 990354187385021 i 0 . 963555748849909 ± 0 . 645732021985088 i 0 . 127768318435090 ± 0 . 216451742947409 i 0 . 159486067934620 0 . 462031919768989 .
Please note that
D ^ 1 , 1 = D 1 , 1 D 1 , 2 K ^ 3 1 C 2 B 1 = 10 16 · 0 . 254063466480327 0 . 173472347597681 0 . 118228253814391 0 . 762190399440980 0 . 273218947466347 0 . 354684761443172
and
D ^ 1 , 1 = D 1 , 1 D 1 , 2 K ^ 3 b e s t C 2 B 1 = 10 16 · 0 . 254063466480326 0 . 156125112837913 0 . 118228253814391 0 . 762190399440979 0 . 277555756156289 0 . 354684761443172
which we treat numerically as 0.

6. Concluding Remarks

In this article, a randomized method for synthesizing PID optimal controllers (for the standard LQR, H and H 2 optimization problems) for coupled MIMO systems was introduced. The method is based on a (direct) reduction of the problem to the problem of SOF (occasionally with some structure). The randomization circumvents the need to solve any SDP or BMI programs. Therefore, the method can be applied to more involved PID controller design that can be formulated as structured SOF problems, e.g., the design of 2-DOF-PID controllers and robust and gain-scheduled PID controllers for Linear Parameter Varying (LPV) systems (see [13]), without the need to solve any BMI programs and thus can be applied to larger systems. Moreover, the method has a proof of convergence (in probability) to a global optimum of the objective function.

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Visioli, A. Research Trends for PID Controllers. Acta Polytech. 2012, 52, 144–150. [Google Scholar]
  2. Suresh, A.; Meena, S.; Chitra, K. Controller design for mimo process using optimization algorithm. Int. J. Pure Appl. Math. 2017, 117, 163–170. [Google Scholar]
  3. Zheng, F.; Wang, Q.G.; Lee, T.H. On the design of multivariable PID controllers via LMI approach. Automatica 2002, 38, 517–526. [Google Scholar] [CrossRef]
  4. Saeki, M. Fixed structure PID controller design for standard H control problem. Automatica 2006, 42, 93–100. [Google Scholar] [CrossRef]
  5. Boyd, S.; Hast, M.; Åström, K.J. MIMO PID tuning via iterated LMI restriction. Int. J. Robust Nonlinear Control 2016, 26, 1718–1731. [Google Scholar] [CrossRef]
  6. Peretz, Y. A randomized approximation algorithm for the minimal-norm static-output-feedback problem. Automatica 2016, 63, 221–234. [Google Scholar] [CrossRef]
  7. Peretz, Y. On applications of the Ray-Shooting method for structured and structured-sparse static-output-feedbacks. Int. J. Syst. Sci. 2017, 48, 1902–1913. [Google Scholar] [CrossRef]
  8. Peretz, Y. On application of the Ray-Shooting Method for LQR via static-output-feedback. Algorithms 2018, 11, 8. [Google Scholar] [CrossRef]
  9. Lin, C.; Wang, Q.G.; Lee, T.H. An improvement on multivariable PID controller design via iterative LMI approach. Automatica 2004, 40, 519–525. [Google Scholar] [CrossRef]
  10. Cao, Y.Y.; Lam, J.; Sun, Y.X. Static Output Feedback Stabilization: An ILMI Approch. Automatica 1998, 34, 1641–1645. [Google Scholar] [CrossRef]
  11. Cao, Y.Y.; Sun, Y.X.; Lam, J. Simultaneous Stabilization via Static Output Feedback and State Feedback. IEEE Trans. Autom. Control 1999, 44, 1277–1282. [Google Scholar]
  12. Rosinová, D.; Veselý, V. Robust Static output feedback for discrete-time systems—LMI approach. Periodica Polytech. Ser. El. Eng. 2004, 48, 151–163. [Google Scholar]
  13. Bianchi, F.D.; Mantz, R.J.; Christiansen, C.F. Multivariable PID control with set-point weighting via BMI optimisation. Automatica 2008, 44, 472–478. [Google Scholar] [CrossRef]
  14. Blondel, V.; Tsitsiklis, J.N. NP-hardness of some linear control design problems. SIAM J. Control Optim. 1997, 35, 2118–2127. [Google Scholar] [CrossRef]
  15. Mesbahi, M. A semi-definite programming solution of the least order dynamic output feedback synthesis problem. In Proceedings of the 38th IEEE Conference on Decision and Control, Phoenix, AZ, USA, 7–10 December 1999; Volume 2, pp. 1851–1856. [Google Scholar]
  16. Zhang, H.; Shi, Y.; Mehr, A.S. Robust Static Output Feedback Control and Remote PID Design for Networked Motor Systems. IEEE Trans. Ind. Electron. 2011, 58, 5396–5405. [Google Scholar] [CrossRef]
  17. Borges, R.A.; Calliero, T.R.; Oliveira, C.L.F.; Peres, P.L.D. Improved conditions for reduced-order H filter design as a static output feedback problem. In Proceedings of the American Control Conference 2011, San-Francisco, CA, USA, 29 June–1 July 2011. [Google Scholar]
  18. Nemirovskii, A. Several NP-hard problems arising in robust stability analysis. Math. Control Signal Syst. 1993, 6, 99–105. [Google Scholar] [CrossRef]
  19. Fu, M. Pole placement via static output feedback is NP-hard. IEEE Trans. Autom. Control. 2004, 49, 855–857. [Google Scholar] [CrossRef]
  20. Sanchez Peña, R.; Sznaier, M. Robust Systems, Theory and Applications; Wiley: New York, NY, USA, 1998. [Google Scholar]
  21. Henrion, D.; Loefberg, J.; Kočvara, M.; Stingl, M. Solving Polynomial static output feedback problems with PENBMI. In Proceedings of the IEEE Conference on Decision Control and European Control Conference, Sevilla, Spain, 12–15 December 2005. [Google Scholar]
  22. Yang, K.; Orsi, R. Generalized pole placement via static output feedback: A methodology based on projections. Automatica 2006, 42, 2143–2150. [Google Scholar] [CrossRef]
  23. Gumussoy, S.; Henrion, D.; Millstone, M.; Overton, M.L. Multiobjective Robust Control with HIFOO 2.0. In Proceedings of the IFAC Symposium on Robust Control Design, Haifa, Israel, 16–18 June 2009. [Google Scholar]
  24. Romeijn, H.E.; Smith, R.L. Simulated Annealing for Constrained Global Optimization. Glob. Optim. 1994, 5, 101–126. [Google Scholar] [CrossRef]
  25. Zabinsky, Z.B. Stochastic Adaptive Search for Global Optimization; Kluer Academic Publishers: Dordrecht, The Netherlands, 2003. [Google Scholar]
  26. Bélisle, C.J.P. Convergence Theorems for a Class of Simulated Annealing Algorithms on R d . Appl. Probab. 1992, 29, 885–895. [Google Scholar] [CrossRef]
  27. Leibfritz, F. COMPleib: Constrained Matrix-Optimization Problem Library—A Collection of Test Examples for Nonlinear Semidefinite Programs, Control System Design and Related Problems. Available online: http://www.friedemann-leibfritz.de/COMPlib_Data/COMPlib_Main_Paper.pdf (accessed on 1 June 2018).
  28. Leibfritz, F.; Lipinski, W. COMPleib 1.0—User Manual and Quick Reference. Available online: http://www.friedemann-leibfritz.de/COMPlib_Data/COMPlib_User_Guide.pdf (accessed on 1 June 2018).
  29. Leibfritz, F. Description of the Benchmark Examples in COMPleib 1.0. Available online: http://www.friedemann-leibfritz.de/COMPlib_Data/COMPlib_Test_Set.pdf (accessed on 1 June 2018).

Share and Cite

MDPI and ACS Style

Peretz, Y. A Randomized Algorithm for Optimal PID Controllers. Algorithms 2018, 11, 81. https://doi.org/10.3390/a11060081

AMA Style

Peretz Y. A Randomized Algorithm for Optimal PID Controllers. Algorithms. 2018; 11(6):81. https://doi.org/10.3390/a11060081

Chicago/Turabian Style

Peretz, Yossi. 2018. "A Randomized Algorithm for Optimal PID Controllers" Algorithms 11, no. 6: 81. https://doi.org/10.3390/a11060081

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop