You are on page 1of 9

1620 IEEE/ASME TRANSACTIONS ON MECHATRONICS, VOL. 21, NO.

3, JUNE 2016

Fractional Order Extremum Seeking Control:


Performance and Stability Analysis
Hadi Malek, Senior Member, IEEE, and YangQuan Chen, Senior Member, IEEE

Abstract—In this paper, a novel extremum-seeking con- signals to improve convergence speed of the algorithm [19].
trol algorithm called fractional order extremum-seeking In other works, additional loops and/or complex mathematical
control is analyzed and benchmarked against the tradi- blocks have been proposed to be added to the ESC structure in
tional integer order one. Utilizing fractional order operators
in extremum-seeking scheme improves the convergence order to reduce the convergence speed and raise the performance
speed, robustness, and performance of this method with- of the system [3], [14], [20]–[28].
out employing additional blocks. Using averaging model, In this paper, to improve the transient response of ESC, a
the detailed analysis of fractional order extremum-seeking novel extremum-seeking scheme for the optimization of non-
control is presented. Simulation and experimental results
linear plants utilizing fractional order calculus is proposed. A
support the mathematical analysis and demonstrate that the
proposed scheme outperforms the traditional extremum- detailed stability analysis of this fractional order extremum
seeking algorithm. seeking control (FO-ESC) scheme is provided to guarantee
the convergence of the system to an adjustable neighborhood
Index Terms—Extremum-seeking control (ESC), frac-
tional order operators, nonlinear optimization.
of the optimum. Furthermore, as will be demonstrated, spe-
cial features of fractional order operators, such as locality and
I. INTRODUCTION generalized stability criteria improve the most important cri-
teria for extremum-seeking schemes: convergence speed and
XTREMUM-SEEKING control (ESC) is an online adap-
E tive algorithm which attempts to determine the extremum
(max or min) value of an unknown nonlinear performance func-
robustness. In addition, unlike other proposed ESC schemes
in the literature, neither additional feedback/feedforward loops
nor complex mathematical calculations (e.g., matrix calcula-
tion in real time, thereby reduces the downtime by eliminat-
tion) is required for the proposed FO-ESC in order to improve
ing the need for offline data analysis. This extremum-seeking
the performance and convergence speed of the algorithm. This
method was successfully applied to a wide range of elec-
feature simplifies the implementation of the FO-ESC and re-
tromechanical engineering applications including maximum
duces the calculation time and implementation cost. In order to
power point tracking in renewable energy systems [1]–[6], con-
compare FO-ESC and integer order extremum-seeking control
trol of ABS brakes [7]–[9], combustion engine timing con-
(IO-ESC), an averaged linearized model of FO-ESC is derived
trol [10], [11], mobile robots path planning [12]–[15], etc. A
and analyzed against the equivalent averaged linearized model
descriptive survey on ESC and its applications can be found
for IO-ESC. Comparing these two models illustrates the afore-
in [16] and [17].
mentioned advantages of fractional order operators utilization
Due to the wide range of engineering applications, there exist
in the ESC.
a growing interest among researchers and scientists to improve
The rest of this paper is organized as follows: Section II
the performance and reliability of this algorithm by providing
introduces the fractional order calculus. Section III presents an
better fine tuning and calibration methods. Nesic in [18] has
overview of extremum-seeking algorithm. In Section IV, the
presented the tuning guidelines which will ensure larger domain
proposed FO-ESC is introduced and analyzed. Simulation and
of attraction and faster convergence speed for extremum-seeking
experimental results are presented in Section V. Concluding
algorithm. Nesic [18] has claimed that the global peak will be
remarks are presented in Section VI.
achieved in the presence of local extremum(s) if ESC parameters
are tuned properly. Moura and Chang [3] and Ghods [14] have
II. FRACTIONAL ORDER DERIVATIVES
improved this algorithm by adding a dynamic compensation
AND INTEGRAL DEFINITIONS
within the feedback loop to increase the convergence speed. Tan
and his colleagues have analyzed various periodic perturbation The idea of fractional calculus has been known since the
development of the regular calculus, with the first reference
probably being associated with a letter between Leibniz and
Manuscript received March 25, 2015; revised October 26, 2015; ac- L’Hospital in 1695 [29].
cepted December 28, 2015. Date of publication January 13, 2016; date
of current version April 28, 2016. Recommended by Technical Editor H. Grunwald–Letnikov (GL) and Riemann–Liouville (RL) are
Gao. two of the most popular definitions which are widely used in
H. Malek is with Utah State University, Logan, UT 84322 USA (e-mail: various literatures [30]. The GL which is the discrete definition
h.m.malek@ieee.org).
Y. Chen is with the University of California, Merced, CA 95343 USA is defined as
(e-mail: yqchen@ieee.org). [ t −a
 h ]  
j α
Color versions of one or more of the figures in this paper are available −α
online at http://ieeexplore.ieee.org.
α
a Dt f (t) = lim h (−1) f (t − jh) (1)
Digital Object Identifier 10.1109/TMECH.2016.2517621 h→0
j =0
j

1083-4435 © 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See http://www.ieee.org/publications standards/publications/rights/index.html for more information.
MALEK AND CHEN: FRACTIONAL ORDER EXTREMUM SEEKING CONTROL: PERFORMANCE AND STABILITY ANALYSIS 1621

Fig. 1. Block diagram of periodic perturbed extremum-seeking


algorithm.

where [.] means the integer part of the number. The RL which
Fig. 2. Operation of extremum-seeking algorithm [39].
is the continuous definition is defined as
 t
α 1 dn f (τ )
D
a t f (t) = dτ (2)
Γ(n − α) dtn a (t − τ )α −n +1 signal are two approximately sinusoidal waveform which are in
for (n − 1 < α < n) and Γ(.) is the Gamma function. When phase if θ̂ < θ∗ or out of phase if θ̂ > θ∗ [38].
a = 0, sometime authors use Dα notation which is equal to Fig. 2 presents the ESC operation as described above. In this
α
0 Dt . figure, the output of ESC algorithm has been depicted when the
In some special cases, (1) and (2) are not equivalent. More de- operating point is larger, equal, or smaller than extremum point.
tails regarding these two definitions and their differences have Since the product of two in-phase signals gives a signal with
been discussed in [30]. Since all the analysis in this paper is a positive mean value and this product results a negative mean
in continuous domain, RL definition of fractional order dif- value for two out-of-phase signal, this feature can be used to
ferintegral is considered. Some other important properties and find the operating point using a gradient detector [39].
applications of the fractional derivatives and integrals can be The mathematical model for ESC scheme (see Fig. 1) can be
found in [29] and [31]–[34]. written as
Since introduction of fractional calculus to engineering world, ⎧

⎪ y = f (θ̂ + a sin(ωt))
the modeling of physical phenomena using fractional order op- ⎪

erators and fractional order controllers have been widely inves- ⎨ θ̂˙ = −kζ
−1 (3)
⎪ ζ = υ
∗ L { s+ω l }
ωl
tigated among researchers and scientist in this field. All previous ⎪


research works on the application of fractional order operators ⎩ υ = y ∗ L −1 { s } sin(ωt)
s+ω h
in the engineering field imply the superiority of the fractional or-
der operators compared to the classical integer order ones from
where “∗” is the convolution operator and L −1 is the inverse
the view point of robustness and performance [29], [30], [32],
Laplace transform.
[35]–[37].
To obtain the optimal performance of ESC loop, perturbation
frequency ω, amplitude a, gradient update law gain k, and filter
III. EXTREMUM-SEEKING ALGORITHM
cutoff frequencies ωh and ωl must be tuned and calibrated ade-
In recent years, various types of ESC structures have been quately. Following general rules have been listed in the literature
introduced and investigated in the literature, and among different as ESC design rules [23], [40]. To ensure that the plant dynamics
algorithms, sinusoidal perturbed ESC structure has drawn the will not be captured by ESC loop, the perturbation frequency
most interest among researchers [17]. The general form of a must be selected such that it is slower than the slowest plant
single-input single-output periodic perturbed extremum-seeking dynamics. Therefore, plans appear as a static system to ESC.
scheme is shown in Fig. 1. As shown in this figure, this type of The cutoff frequencies of high-pass and low-pass filters must
ESC employs a slow periodic perturbation, sin(ωt), and add it be designed in coordination with the perturbation frequency ω;
to the estimated signal θ̂. Because of the slow dynamics of the ωh < ω and ωl < ω. However, these filters should have suffi-
perturbation signal, the plant appears as a static map (y = f (θ)) cient bandwidth (higher cutoff frequencies) to be able to respond
to ESC and its dynamics does not interfere with the extremum- quickly to the control input perturbations. Although larger val-
seeking scheme [38]. If the estimated signal θ̂ is on either side ues for amplitude of the perturbation signal a or gradient gain
of the extremum point θ∗ , the perturbation a sin(ωt) creates k result in faster convergence rate of ESC, but higher values
a periodic response of y which is either in phase or out of of k and a increase the oscillation amplitude of the estimated
phase with a sin(ωt). The high-pass filter eliminates the “dc signal and sensitivity of the system against external or internal
component” of y. Thus, perturbation signal a sin(ωt) and output disturbances.
1622 IEEE/ASME TRANSACTIONS ON MECHATRONICS, VOL. 21, NO. 3, JUNE 2016

Fig. 3. Block diagram of reduced-order extremum-seeking algorithm. Fig. 4. Block diagram of fractional order extremum-seeking algorithm.

A. Simplified Extremum-Seeking Control Algorithm


be employed specifically to test the stability of ESC loop as
Since low-pass filter and integrator are in series, in some lit- mentioned in [38] and [41].
eratures, low-pass filter block is eliminated in the ESC structure In the following sections, FO-ESC is introduced and by em-
[41], [17]. Moreover, some researchers claim that filters have ploying averaged linearized model, the advantages of using frac-
no direct impact on the convergence speed of the algorithm and tional order operators in the ESC structure from the stability and
their role is to reduce the oscillation amplitude of the estimated transient response point of view are investigated.
signal [17]. For these reasons and to simplify analysis, without
loss of generality, low-pass filter will be eliminated in this paper
(ζ = υ) and (3) becomes IV. FRACTIONAL ORDER EXTREMUM-SEEKING CONTROL



⎨ y = f (θ̂ + a sin(ωt)) As mentioned before, ESC is an online adaptive optimization
˙ algorithm which drives the process to its optimal operating point
θ̂ = −kυ

(4)

⎪ where the defined cost function is minimized or maximized. This
⎩ υ = y ∗ L −1 { s } sin(ωt).
s+ω h controller consists of three main components:
The stability conditions for a simplified ESC model have 1) the performance (objective) function which includes un-
been summarized in [41]: “If the average model of ESC is known parameters;
asymptotically stable, 1/ω is sufficiently small and the initial 2) the gradient estimator to approximate the variation direc-
conditions are small in an appropriate sense, then the theorem tion; and
would claim the existence of an exponentially stable periodic 3) the optimizer which maximize (minimize) the objective
solution which is at a distance that continuously depends on function.
1/ω, a, and k.” By employing the fractional order filters in the gradient esti-
1) Averaged Linearized Model for Simplified ESC mator and optimizer of ESC, FO-ESC will be born. The general
Algorithm: Averaged linearized model for the simplified IO- block diagram of FO-ESC is depicted in Fig. 4 and its mathe-
ESC feedback loop, shown in Fig. 3, relating the optimized point matical model can be written as
θ∗ and the error signal θ̃ = θ − θ∗ has been derived as [41] ⎧

⎪ y = f (θ̂ + a sin(ωt))
θ̃ 1 ⎪

= (5) ⎪
⎨ Dα 4 θ̂ = −kζ
θ∗ 1 + L(s) (8)
−1
⎪ ζ = υ
∗ L { s α 3 +ω l }
ωl

where ⎪

  ⎪
⎩ υ = y ∗ L −1 { α s2 α 1 } sin(ωt),
ka2 s + jω s − jω s +ω h
L(s) = ej φ + e−j φ . (6)
2s s + jω + ωh s − jω + ωh
where Dα is the RL fractional order derivative and αi ∈ R, i =
φ is the phase delay of the perturbation signal. If φ = 0, then
1, 2, 3, 4.
(5) becomes
For the same reasons which were discussed in the pre-
θ̃(s) s(s2 + 2ωh s + ωh2 + ω 2 ) vious section, fractional order low-pass filter can be elimi-
= 3 .
θ ∗ (s) s + (2ωh + ka2 )s2 + (ωh2 + ω 2 + ka2 ωh )s + ka2 ω 2 nated in this structure. Moreover, stability study for the gen-
(7) eral form of fractional order LTI system is not trivial and for
By looking at (7), one can conclude that θθ̃∗ is asymptotically one to be able to analyze the stability of FO-ESC, this system
stable for all k > 0. should be in the form of irrational order system which implies
The averaged linearized model is one of the approaches to αi (i = 1, 2, 3, 4) = q and q ∈ R [29]. Considering these points,
check the stability of any nonlinear system [42]. Thus, (5) can FO-ESC of Fig. 4 can be reduced to the depicted structure in
MALEK AND CHEN: FRACTIONAL ORDER EXTREMUM SEEKING CONTROL: PERFORMANCE AND STABILITY ANALYSIS 1623

By applying partial fraction decomposition to Y (s, sq ), as


described in [29] and [32], the residuals for each pole of Y (s, sq )
are

Qi (sq )i=1,...,N = Λi (sq )Y (s, sq ) |s,s q =λi (13)

where λi ’s are the poles of Y (s, sq ) and Λi (sq )’s are the factors

of P (sq ) such that P (sq ) = N i=1 Λi .
Residuals for two known poles of Y (s, sq ) at λ1,2 = ±jω are
H ((j ω ) q ) −j ϕ
s−j ω e and −H s+j
(−(j ω ) q ) j ϕ
ω e . Therefore, (12) becomes

1 −1 
Fig. 5. Block diagram of simplified fractional order extremum-seeking
1 1
control. = L H((jω)q ) e−j ϕ − H(−(jω)q ) ej ϕ
2j s − jω s + jω
 Qi (sq ) 
N
Fig. 5 and its mathematical model will be + . (14)
⎧ i=3
Λi (sq )
⎪   
⎨ y = f (θ̂ + a sin(ωt)) −t
Dq θ̂
= −kυ (9)

⎩ Without loss of generality, λi are assumed to be simple poles.
υ = y ∗ L −1 { s q +ω
sq
} sin(ωt).
h Q i (s q )
Since all poles of H(sq ) are stable poles, Ni=3 Λ i (s q ) decays
In order to check the stability of FO-ESC, the generalized av- exponentially and these terms does not affect the steady-state
eraged linearized model between optimal point θ∗ and error sig- response of the system. Therefore,
nal θ̃ for FO-ESC should be derived. As mentioned before, this
model can be a valid indicator to justify and check the stability H(sq )[sin(ωt − ϕ)]
of ESC feedback loop. To obtain this averaged model, “Mod-
1  H((jω)q ) H(−(jω)q ) j ϕ 
ulation property” lemma for fractional order systems needs to = L −1 e−j ϕ − e + −t
be proved. This lemma is the generalized form of the lemma 2j s − jω s + jω

in [41], which has been demonstrated for the specific case of = Im{H (jω)q ej (ω t−ϕ) } + −t . (15)
integer order ESC. For one to compare this proof with [41],
authors use the same notations. −t denotes an exponential decaying function.
Note 1: H(s)[u(t)] means a system with transfer function Lemma 2. If fractional order systems G(sβ ) and H(sα ) are
H(s) driven by a time-domain signal, u(t) or mathematically stable, then for any real ϕ and a uniformly bounded u(t)
speaking H(s)[u(t)] = L −1 {H(s)} ∗ u(t). The output of this
notation is a signal in time domain. G(sβ )[(H(sα )[sin(ωt − ϕ)])u(t)]
Note 2: H(sq ) is the notation for any LTI commensurate order 
= Im H((jω)α )ej (ω t−ϕ)
system which means
M 
q
q k
k =0 bk (s ) Z(sq ) H((jω)α )G(sβ + jω)[u(t)] + −t . (16)
H(s ) = N = . (10)
q k
k =0 ak (s )
P (sq )
Proof: From Lemma 1,
Lemma 1 (Modulation property for fractional order systems):
q
If all poles of a commensurate order system H(sq ) = PZ (s )
(s q ) are
G(sβ )[H(sα )[sin(ωt − ϕ)]u(t)]
stable (means arg(λi ) > π2q and λi s are roots of P (sq )), then
= G(sβ )[Im{H((jω)α )ej (ω t−ϕ) }[u(t) + −t ]
for any real ϕ,
 = Im{e−j ϕ L −1 {G(sβ )H((jω)α )U (s − jω)}} + −t .
H(sq )[sin(ωt − ϕ)] = Im{H (jω)q ej (ω t−ϕ) } + −t . (11)
(17)
Proof:
L −1 L −1
H(sq )[sin(ωt − ϕ)] = H(sq )[Im{ej (ω t−ϕ) }] If G(sβ ) −−−→ g(t) and U (s) −−−→ u(t), then
1
= H(sq )[e−j (ω t−ϕ) − ej (ω t−ϕ) ] L −1 {G(sβ )U (s − jω)} = g(t) u(t)ej ω t
2j  +∞
1 −1 1 1 = g(τ )u(t − τ )ej ω (t−tau ) dτ
= L {H(sq ) e−j ϕ − H(sq ) ej ϕ }
2j s − jω s + jω −∞

1  Z(sq )(jω + s)e−j ϕ + (jω − s)ej ϕ  +∞
= L −1 . (12) =e jωt
g(τ )e−j ω τ u(t − τ )dτ
2j P (sq )(s2 + ω 2 ) −∞
  
Y (s,s q ) = ej ω t L −1 {G(sβ + jω)U (s)}. (18)
1624 IEEE/ASME TRANSACTIONS ON MECHATRONICS, VOL. 21, NO. 3, JUNE 2016

Therefore, (17) can be rewritten as sq


s q +ω h ) and eliminating the exponentially decaying terms ( −t )
Im{e−j ϕ L −1 {G(sβ )H((jω)α )U (s − jω)}} + −t gives
  sq
2a sin(ωt) [θ̃][sin(ωt)]
= Im ej (ω t−ϕ) H((jω)α )L −1 {G(sβ + jω)U (s)} + −t sq
+ ωh
 
  sq + jω
= Im ej (ω t−ϕ) H((jω)α )G(sβ + jω)[u(t)] + −t . (19) = 2aIm{ej ω t }Im ej ω t q [θ̃]
s + ωh + jω
Using Lemma 1 and Lemma 2, it can be easily verified that    
sq + jω sq + jω
for fractional order systems A(.) and B(., .), the following is = aRe q [θ̃]} − aRe e2 j ω t q [θ̃]}.
s + ωh + jω s + ωh + jω
true: (25)
Im{ej (ω t−ϕ) A(sq )}Im{ej (ω τ −φ) B(sq , (jω)q ))[z(t)]} Replacing the last term of (24) with its equivalent (25) and
1 moving LTI parts of the result to the left side of the equation
= Re{ej (ϕ−φ) A((−jω)q )B(sq , (jω)q )[z(t)]} and time varying terms to the right side, (24) becomes
2
 
1 ak sq + jω
− Re{ej (2ω τ −ϕ−φ) A((−jω)q )B(sq , (jω)q )[z(t)]}. (20) θ̃ + q Re q }[θ̃] (26)
2 s s + ωh + jω

∗ k sq sq
A. Stability Analysis of FO-ESC = θ + q sin(ωt) q [f ∗ ] + sin(ωt) q [θ̃2 ]
s s + ωh s + ωh
By substituting θ̂ with its equivalent term θ − a sin(ωt)
and applying Laplace transform, the mathematical model for sq
+ sin(ωt) [a2 sin2 (ωt)]
FO-ESC (9) can be rewritten as sq + ωh
⎧  
⎨ y = f (θ) sq + jω
− aRe e2j ω t }[θ̃] . (27)
θ = a sin(ωt) − skq [υ] (21) sq + ωh + jω
⎩ sq
υ = sin(ωt) s q +ω h
[y]. By substituting sq = η and applying periodic averaging theo-
To linearize the nonlinear plant around its optimal point θ∗ , rem, as described in [41], the averaged linearized model relating
Taylor expansion is employed the optimized point θ∗ and the error signal θ̃ in the generalized
simplified ESC is derived as,
1
y = f (θ∗ ) + f˙(θ∗ )(θ − θ∗ ) + f¨(θ∗ )(θ − θ∗ )2 + HOT (22) θ̃ 1
2 = (28)
where HOT stands for higher order terms. Since θ∗ is an ex- θ∗ 1 + L(s)
tremum point f˙(θ∗ ) = 0 and f¨(θ∗ ) can be absorbed in integrator where L(s) will be
gain of ESC algorithm [41], therefore combining (22) and (21)
θ̃(η) η(η 2 + 2ωh η + ωh2 + ω 2 )
and applying above considerations, one can obtain = 3 .
∗ η + (2ωh + ka2 )η 2 + (ωh2 + ω 2 + ka2 ωh )η + ka2 ω 2
⎧ ∗ ∗
θ (η)
⎨ y = f + (θ − θ)
2
⎪ (29)
θ = a sin(ωt) − s q [υ]
k
(23) This relationship is the generalized averaged linearized model

⎩ sq between the optimized point θ∗ and the error signal θ̃. As can
υ = sin(ωt) s q +ω h
[y] be seen from (29), in the case of IO-ESC, by changing η to s,
where f ∗ = f (θ∗ ). the linearized averaged model of (7), which has been derived
By defining θ̃ = θ∗ − θ + a sin(ωt) and substituting and in [41], is confirmed.
combining equations from (23) into this definition, one gets In the case of FO-ESC, this model is
k sq  θ̃(sq ) sq (s2 q + 2ωh sq + ωh2 + ω 2 )
θ̃ = θ∗ + q sin(ωt) q [y] ∗
= 3q
θ (s ) s + (2ωh + ka2 )s2 q + (ωh2 + ω 2 + ka2 ωh )sq + ka2 ω 2
q
.
s s + ωh
(30)
k  sq 
= θ∗ + q sin(ωt) q [f ∗ + ( θ − θ∗ )2 ] In the following section, FO-ESC and IO-ESC will be com-
s s + ωh    pared using derived averaged linearized models.
θ̃ −a sin(ω t)

k sq sq V. STABILITY ANALYSIS OF SIMPLIFIED ESC ALGORITHMS


= θ∗ + q sin(ωt) q [f ∗ ] + sin(ωt) q [θ̃2 ]
s s + ωh s + ωh Before investigating the stability of proposed ESC algorithm,
sq it should be noted that the stability region for LTI fractional
+ sin(ωt) q [a2 sin2 (ωt)] (irrational) order systems is different from LTI integer order
s + ωh
sq  systems. It is well known that an integer order LTI system is
− 2a sin(ωt) [θ̃][sin(ωt)] . (24) stable if all the roots of the characteristic polynomial are located
sq + ωh on the left side of the imaginary axis of the complex s-plane. By
Replacing sin(ωt) with its equivalent term Im{ej ω t }, and mapping the stable region of LTI integer order systems under
applying Lemma 2 to the last term of (24) (define G(sq ) = sq transformation, the stable region from the s-plane transforms
MALEK AND CHEN: FRACTIONAL ORDER EXTREMUM SEEKING CONTROL: PERFORMANCE AND STABILITY ANALYSIS 1625

Fig. 6. Stability region for irrational order systems.

Fig. 8. Horsepower dynamometer.

bility boundaries, the more stable the system is; consequently,


fractional order eigenvalues will have monotonically decreasing
response unlike the integer order ones which will have lightly
damped response. This feature helps the FO-ESC to have a better
settling time.
Considering distance of the eigenvalues from instability
boundaries, it can be claimed that integer order system, with
eigenvalues close to the imaginary axis, may become unstable
with even a small disturbance, uncertainty or noise. This point
demonstrates the advantage of FO-ESC over the IO-ESC from
the robustness point of view. In other words, FO-ESC will be
more robust against system uncertainties because its eigenval-
ues can tolerate more amount of deviations before they enter to
their unstable region.

Fig. 7. Location of the poles in IO-ESC and FO-ESC averaged linear A. Simulation and Experimental Results
models.
In order to compare the performance of IO-ESC and FO-ESC,
a horsepower dynamometer, shown in Fig. 8, is employed.
to a sector where |ϕ| > qπ/2. Thus, the LTI fractional order Generally, dynamometer or “Dyno” is a device for measuring
system is stable if all roots in the s-plane lies in the region force, torque, or power of an engine, motor or other rotating
|ϕ| > qπ/2 [43]. This region depicted in Fig. 6. prime mover. This dynamometer includes a DC motor which
As discussed before, the linearized averaged model can be is mechanically coupled to a hysteresis brake used to apply
used to analyze the stability of ESC. The general linearized load to the motor. A load cell measures the amount of load
averaged model for a simplified IO-ESC scheme shown in (7) which is applied to the motor shaft and an optical encoder and
has three poles at λi = ak ± jbk = rk ∠ϕk , where k = 1, 2, 3, a tachometer provides the position and angular velocity of the
and rk and ϕk are the amplitude and phase of the integer order shaft, respectively.
poles, respectively. According to its structure, Dyno can be modeled as a servo
On the other hand, The general linearized averaged model system which can be presented as
poles for a simplified FO-ESC scheme shown in (30) are mapped ẋ(t) = Kv(t) (31)
(1/q )
to λf = rk ∠(ϕ/q) = rf k ∠ϕf k , where rf k and ϕf k are
the amplitude and phase of the fractional order poles, respec- 1
v̇(t) = − v(t) + u(t) + f (t, x)
tively. Knowing 0 < q < 1, |Re{λf }| = rf k will be greater than τ
|Re{λi }| = rk as long as ϕf ∈ [−π/2, π/2]. where v(t) is the shaft speed, u(t) is the input voltage, x(t) is the
As an example, Fig. 7 illustrates the relative locations shaft displacement, K is the system gain, τ is the time constant
of mapped fractional order poles with different orders (q = of the system, and f (t, x) is the load disturbance caused by hys-
0.4, 0.6, 0.8), while the initial integer order poles are located teresis brake. Having f (t, x) in the equation gives one the ability
at 0.1 ± 5j. Moreover, the stability boundaries for different q’s to add a time-dependent or state-dependent disturbances to the
are depicted. Since, the farther the eigenvalues from the insta- motor. Servo system model is widely used to model various
1626 IEEE/ASME TRANSACTIONS ON MECHATRONICS, VOL. 21, NO. 3, JUNE 2016

Fig. 9. Static nonlinear system responses for different inputs.


Fig. 11. Simulation results of performance comparison between IO-
ESC and FO-ESC.

Fig. 10. Schematic of applying nonlinear disturbance to the horse-


power dynamometer.

mechanical structures, e.g., active suspension system [44]–[46],


electromechanical throttle [47], etc.
Gain and time constant for the benchmarked dynamometer Fig. 12. Experimental results of performance comparison between IO-
are K = 1.52, τ = 1.01 s [48], and f (t, x) is assumed to be a ESC and FO-ESC.
nonlinear function with one extremum point, as shown in Fig. 9.
As can be seen in this figure, the output (and extremum point)
of this nonlinear function mainly depends on the input terminal, Fig. 11 shows the convergence speeds of IO-ESC and FO-
and thus, ESC can be a viable option to seek maximum point. ESC and as can be seen in this figure, FO-ESC stick to the
The architecture of the dynamometer system used for this paper extremum point almost two times faster than IO-ESC.
is shown in Fig. 10. Fig. 12 shows the experimental responses of IO-ESC and
To compare the performance of IO-ESC and FO-ESC nu- FO-ESC. Although the numerical and experimental responses
merically, these two algorithms are applied to the MAT- are not identical which is the results of unmodeled dynamics of
LAB/Simulink model of Fig. 10. To make a fair comparison, the system, but as can be seen, FO-ESC reaches to extremum
both algorithms run under the same conditions and use the point almost two times faster than IO-ESC which admits the re-
same tuning values. In this simulation, gain of ESC integra- sults achieved from the numerical simulation and mathematical
tor is set to be k = 15, perturbation frequency and amplitude analysis.
are ω = 100 rad/s and a = 0.1, respectively, cutoff frequency
for high-pass filter is ωh = 50 rad/s, and order of FO-ESC is set
VI. CONCLUSION
to be q = 0.9. This order applies both to the integrator and high-
pass filter. Moreover, CRONE toolbox is used to implement the In this paper, a novel ESC algorithm which utilizes the frac-
fractional order operators. tional order operators was introduced, analyzed, and compared
MALEK AND CHEN: FRACTIONAL ORDER EXTREMUM SEEKING CONTROL: PERFORMANCE AND STABILITY ANALYSIS 1627

against IO-ESC. Unlike other proposed ESC algorithms, FO- [19] Y. Tan, D. Nesic, and I. Mareels, “On the choice of dither in extremum
ESC does not employ additional feedback loops or switching seeking systems: A case study,” Automatica, vol. 44, no. 5, pp. 1446–1450,
2008.
methods to improve the performance of the algorithm. Math- [20] Y. Pan, Ümit Özgüner, and T. Acarman, “Stability and performance im-
ematical analysis on this algorithm was performed using lin- provement of extremum seeking control with sliding mode,” Int. J. Con-
earized averaging model. These analysis show how special fea- trol, vol. 76, nos. 9/10, pp. 968–985, 2003.
[21] B. Calli, W. Caarls, P. Jonker, and M. Wisse, “Comparison of extremum
tures of fractional order operators affect and improve the overall seeking control algorithms for robotic applications,” in Proc. IEEE/RSJ
convergence and robustness properties of the extremum-seeking Int. Conf. Intell. Robot. Syst., Oct. 2012, pp. 3195–3202.
algorithm. Numerical evaluations using MATLAB/Simulink [22] Y.-A. Hu, B. Zuo, and J. Li, “A novel chaotic annealing recurrent neu-
ral network for multi-parameters extremum seeking algorithm,” in Neu-
and experimental results using dynamometer provide a solid ral Information Processing (ser. Lecture Notes in Computer Science),
justification for the remarkable performance enhancement in vol. 4233, I. King, J. Wang, L.-W. Chan, and D. Wang, Eds. Berlin,
the face of uncertainties and noise. Germany: Springer-Verlag, 2006, pp. 1022–1031.
[23] S. Moura and Y. Chang, “Asymptotic convergence through Lyapunov-
based switching in extremum seeking with application to photovoltaic
REFERENCES systems,” in Proc. Amer Control Conf., Jun. 2010, pp. 3542–3548.
[24] C. Yin, Y. Chen, and S. Ming Zhong, “Fractional-order sliding mode based
[1] X. Li, Y. Li, and J. Seem, “Maximum power point tracking for photovoltaic extremum seeking control of a class of nonlinear systems,” Automatica,
system using adaptive extremum seeking control,” IEEE Trans. Control vol. 50, no. 12, pp. 3173–3181, 2014.
Syst. Technol., vol. 21, no. 6, pp. 2315–2322, Nov. 2013. [25] C. Li, Z. Qu, and M. A. Weitnauer, “Distributed extremum seeking and
[2] R. Leyva, C. Olalla, H. Zazo, C. Cabal, A. Cid-Pastor, I. Queinnec, formation control for nonholonomic mobile network,” Syst. Control Lett.,
and C. Alonso, “MPPT based on sinusoidal extremum-seeking control vol. 75, pp. 27–34, 2015.
in PV generation,” Int. J. Photoenergy, vol. 98, no. 4, pp. 529–542, [26] R. Singh, M. P. Kearney, and C. Manzie, “Improving performance of
Apr. 2011. extremum-seeking control applied to a supercritical-CO2 closed brayton
[3] S. J. Moura and Y. A. Chang, “Lyapunov-based switched extremum seek- cycle in a solar thermal power plant,” presented at the 4th Int. Symp.
ing for photovoltaic power maximization,” Control Eng. Practice, vol. 21, Supercritical CO2 Power Cycles, Pittsburgh, PA, USA, Sep. 2014.
no. 7, pp. 971–980, 2013. [27] A. Ghaffari, M. Krstic, and D. Nesic, “Multivariable newton-based ex-
[4] J.-H. Chen, H.-T. Yau, and W. Hung, “Design and study on sliding mode tremum seeking,” Automatica, vol. 48, no. 8, pp. 1759–1767, 2012.
extremum seeking control of the chaos embedded particle swarm opti- [28] C. Olalla, M. I. Arteaga, R. Leyva, and A. El Aroudi, “Analysis and
mization maximum power point tracking in wind power system,” Energies, comparison of extremum seeking control techniques,” in Proc. IEEE Int.
vol. 7, pp. 1706–1720, 2014. Symp. Ind. Electron., 2007, pp. 72–76.
[5] T. Pan, Z. Ji, and Z. Jiang, “Maximum power point tracking of wind energy [29] C. A. Monje, Y. Chen, B. M. Vinagre, D. Xue, and V. Feliu-Batlle,
conversion systems based on sliding mode extremum seeking control,” in Fractional-Order Systems and Controls: Fundamentals and Applications
Proc. IEEE Energy 2030 Conf., Nov. 2008, pp. 1–5. (Advances in Industrial Control). New York, NY, USA: Springer-Verlag,
[6] A. Ghaffari, M. Krstic, and S. Seshagiri, “Power optimization for photo- 2010.
voltaic microconverters using multivariable newton-based extremum seek- [30] I. Podlubny, Fractional Differential Equations. An Introduction to Frac-
ing,” IEEE Trans. Control Syst. Technol., vol. 22, no. 6, pp. 2141–2149, tional Derivatives, Fractional Differential Equations, Some Methods of
Nov. 2014. Their Solution and Some of Their Applications. San Diego, CA, USA:
[7] E. Dincmen, B. Guvenc, and T. Acarman, “Extremum-seeking control Academic, 1999.
of ABS braking in road vehicles with lateral force improvement,” IEEE [31] Y. Chen, “Ubiquitous Fractional order Controls?” presented at the 2nd
Trans. Control Syst. Technol., vol. 22, no. 1, pp. 230–237, Jan. 2014. IFAC Symp. Fractional Derivatives Applications, Porto, Portugal, 2006.
[8] C. Zhang and R. Ordez, Extremum-Seeking Control and Applications: A [32] I. Petras, Fractional Order Nonlinear Systems, Modeling, Analysis and
Numerical Optimization-Based Approach. New York, NY, USA: Springer- Simulation. New York, NY, USA: Springer-Verlag, 2011.
Verlag, 2012. [33] H. Malek, Y. Luo, and Y. Chen, “Identification and tuning fractional order
[9] S. Drakunov, U. Ozguner, P. Dix, and B. Ashra, “A ABS control using proportional integral controllers for time delayed systems with a fractional
optimum search via sliding modes,” IEEE Trans. Control Syst. Technol., pole,” Mechatronics, vol. 23, no. 7, pp. 746–754, Oct. 2013.
vol. 3, no. 1, pp. 79–85, Mar. 1995. [34] Y. Chen and K. L. Moore, “Discretization schemes for fractional-order
[10] N. J. Killingsworth, S. M. Aceves, D. L. Flowers, F. Espinosa-Loza, and differentiators and integrators,” IEEE Trans. Circuit Syst., vol. 49, no. 3,
M. Krstic, “HCCI engine combustion-timing control: Optimizing gains pp. 363–367, Mar. 2002.
and fuel consumption via extremum seeking,” IEEE Trans. Control Syst. [35] M. Romero, B. M. Vinagre, and A. P. de Madrid, “GPC control of a
Technol., vol. 17, no. 6, pp. 1350–1361, Nov. 2009. fractional-order plant: Improving stability and robustness,” in Proc. 17th
[11] E. Hellstrom, D. Lee, L. Jiang, A. Stefanopoulou, and H. Yilmaz, “On- IFAC World Cong., South Korea, Jul. 2008, vol. 17, no. 1, pp. 14 266–
board calibration of spark timing by extremum seeking for flex-fuel en- 14 271.
gines,” IEEE Trans. Control Syst. Technol., vol. 21, no. 6, pp. 2273–2279, [36] M. Pakzad, S. Pakzad, and M. Nekoui, “Stability analysis of multiple
Nov. 2013. time delayed fractional order systems,” in Amer Control Conf., Jun. 2013,
[12] Y. Zhang and N. Gans, “Extremum seeking control of a nonholonomic pp. 170–175.
mobile robot with limited field of view,” in Proc. Amer Control Conf., [37] I. Petras, “Stability of fractional order systems with rational order: A
Jun. 2013, pp. 2765–2771. survey,” Fractional Calculus Appl. Anal., vol. 12, no. 3, pp. 269–298,
[13] Y. Tian and N. Sarkar, “ Control of a mobile robot subject to wheel slip,” 2009.
J. Intell. Robot. Syst., vol. 74, nos. 3/4, pp. 915–929, 2014. [38] M. Krstic and H. Wang, “Stability of extremum seeking feedback for
[14] N. Ghods, “Extremum seeking for mobile robots,” Ph.D. dissertation, general nonlinear dynamic systems,” Automatica, vol. 36, pp. 595–601,
Univ. California, San Diego, CA, USA, 2011. 2000.
[15] P. Binetti, K. Ariyur, M. Krstic, and F. Bernelli, “Control of formation [39] J. Dandois and P.-Y. Pamart, “NARX modeling and extremum-seeking
flight via extremum seeking,” in Proc. Amer Control Conf., 2002, vol. 4, control of a separation,” J. Aerosp. Lab, vol. 6, pp. 1–13, Jun. 2013.
pp. 2848–2853. [40] K. B. Ariyur and M. Krstic, Real-Time Optimization by Extremum-Seeking
[16] D. Dochain, M. Perrier, and M. Guay, “Extremum seeking control and its Control. Hoboken, NJ, USA: Wiley-Interscience, 2003.
application to process and reaction systems: A survey,” Math. Comput. [41] M. Krstic, “Performance improvement and limitations in extremum seek-
Simulation, vol. 82, no. 3, pp. 369–380, 2011. ing control,” Syst. Control Lett., vol. 39, no. 5, pp. 313–326, 2000.
[17] Y. Tan, W. Moase, C. Manzie, D. Nesic, and I. M. Y. Mareels, “Extremum [42] H. Khalil, Nonlinear Systems. Englewood Cliffs, NJ, USA: Prentice-Hall,
seeking from 1922 to 2010,” in Proc. 29th Chin. Control Conf., Jul. 2010, 1996.
pp. 14–26. [43] I. Petras and S. Grega, “Digital fractional order controllers realized by PIC
[18] D. Nesic, “Extremum seeking control: Convergence analysis,” Eur. J. microprocessor: Experimental results,” in Proc. Int. Carpathian Control
Control, vol. 15, nos. 3/4, pp. 331–347, 2009. Conf., High Tatras, Slovak Republic, May 2003, pp. 873–876.
1628 IEEE/ASME TRANSACTIONS ON MECHATRONICS, VOL. 21, NO. 3, JUNE 2016

[44] W. Sun, H. Gao, and O. Kaynak, “Finite frequency H∞ control for vehicle YangQuan Chen (SM’98) received the Ph.D.
active suspension systems,” IEEE Trans. Control Syst. Technol., vol. 19, degree from Nanyang Technological University,
no. 2, pp. 416–422, Mar. 2011. Singapore, in 1998.
[45] H. Pan, W. Sun, H. Gao, and J. Yu, “Finite-time stabilization for vehi- He was on the Faculty of Electrical Engineer-
cle active suspension systems with hard constraints,” IEEE Trans. Intell. ing with Utah State University from 2000 to 2012.
Transp. Syst., vol. 16, no. 5, pp. 2663–2672, Oct. 2015. He joined the School of Engineering, University
[46] W. Sun, H. Gao, and O. Kaynak, “Vibration isolation for active suspensions of California, Merced, CA, USA, in 2012, teach-
with performance constraints and actuator saturation,” IEEE/ASME Trans. ing mechatronics, engineering service learning
Mechatronics, vol. 20, no. 2, pp. 675–683, Apr. 2015. and unmanned aerial systems for undergradu-
[47] R. Grepl and B. Lee, “Modeling, parameter estimation and nonlinear ates and fractional order mechanics and non-
control of automotive electronic throttle using a rapid-control prototyping linear controls for graduates. His most recent
technique,” Int. J. Autom. Technol., vol. 11, no. 4, pp. 601–610, 2010. books with D. Xue include Modeling, Analysis and Design of Control
[48] Y. Tarte, Y.-Q. Chen, W. Ren, and K. Moore, “Fractional horsepower Systems in MATLAB and Simulink (Singapore: World Scientific, 2014)
dynamometer—A general purpose hardware-in-the-loop real-time simu- and Scientific Computing With MATLAB (2nd ed. Boca Raton, FL, USA:
lation platform for nonlinear control research and education,” in Proc. CRC Press, 2016). His current research interests include mechatronics
IEEE 45th Conf. Decision Control, Dec. 2006, pp. 3912–3917. for sustainability, cognitive process control, small multi-UAV-based coop-
erative multispectral personal remote sensing and applications, applied
fractional calculus in controls, modeling and complex signal processing,
and distributed measurement and distributed control of distributed pa-
rameter systems using mobile actuator and sensor networks.
Dr. Chen has been the Cochair for the IEEE RAS Technical Commit-
Hadi Malek (SM’14) received the B.Sc. and
M.Sc. degrees in electrical engineering from the tee (TC) on Unmanned Aerial Vehicle and Aerial Robotics (2012–2018).
He was the Mechatronics and Embedded Systems Applications (MESA)
University of Mashhad in 2001 and 2007, re-
TC Chair for the ASME Design Engineering Division in 2009–2010 and
spectively, and the Ph.D. degree in electrical en-
served as an Associated Editor for the ASME Journal of Dynamics Sys-
gineering from Utah State University in 2014.
He currently serves as senior electrical en- tems, Measurements and Control (2009–2015). He is currently the Topic
Editor-in-Chief of the International Journal of Advanced Robotic Sys-
gineer at Ford Motor Company and previously
served at WAVE Inc., Energy Dynamics Lab.
tems (Field Robotics) and a Senior Editor for the International Journal
and Schneider Electric, working on a wide range
of Intelligent Robotic Systems. He is an Associate Editor for Fractional
of projects from building management systems Calculus and Applied Analysis, the IEEE TRANSACTIONS ON CONTROL
SYSTEMS TECHNOLOGY, Mechatronics, Control Engineering Practice, IET
(BMS) to conductive/inductive chargers for EVs.
His current research interests include control in power electronics, elec-
Control Theory and Applications, and ISA Transactions. He serves as
the Steering Committee Chair for the International Conference on Frac-
tric vehicles (EVs) charging systems, and electrical machines and drives.
Dr. Malek received the Utah Governors Energy Development Summit tional Derivatives and Applications, a Program Chair for 2016 Interna-
tional Conference on Unmanned Aircraft Systems, and a Member of the
Award in 2013, and the IEEE Utah Section and IEEE Region 6 Outstand-
IEEE-USA’s Committee on Transportation and Aerospace Policy. He is
ing Engineer Awards in 2014 and 2015, respectively.
a member of the ASME, AIAA, ASPRS, AUVSI, and AMA.

You might also like