7
Asymptotic behaviour of Toeplitz matrix in multi-input multi- output model predictive control Citation for published version (APA): Tran, N. Q., Ozkan, L., Ludlage, J. H. A., & Backx, A. C. P. M. (2013). Asymptotic behaviour of Toeplitz matrix in multi-input multi-output model predictive control. In 2013 European Control Conference (ECC), July 17-19, 2013, Zürich, Switzerland. (pp. 3784-3789). Institute of Electrical and Electronics Engineers. Document status and date: Published: 17/07/2013 Please check the document version of this publication: • A submitted manuscript is the version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official published version of record. People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website. • The final author version and the galley proof are versions of the publication after peer review. • The final published version features the final layout of the paper including the volume, issue and page numbers. Link to publication General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal. If the publication is distributed under the terms of Article 25fa of the Dutch Copyright Act, indicated by the “Taverne” license above, please follow below link for the End User Agreement: www.tue.nl/taverne Take down policy If you believe that this document breaches copyright please contact us at: [email protected] providing details and we will investigate your claim. Download date: 18. Jul. 2020

Asymptotic behaviour of Toeplitz matrix in multi-input ... · Asymptotic behaviour of Toeplitz matrix in multi-input multi-output model predictive control Quang N. Tran ⇤, Leyla

  • Upload
    others

  • View
    9

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Asymptotic behaviour of Toeplitz matrix in multi-input ... · Asymptotic behaviour of Toeplitz matrix in multi-input multi-output model predictive control Quang N. Tran ⇤, Leyla

Asymptotic behaviour of Toeplitz matrix in multi-input multi-output model predictive controlCitation for published version (APA):Tran, N. Q., Ozkan, L., Ludlage, J. H. A., & Backx, A. C. P. M. (2013). Asymptotic behaviour of Toeplitz matrix inmulti-input multi-output model predictive control. In 2013 European Control Conference (ECC), July 17-19, 2013,Zürich, Switzerland. (pp. 3784-3789). Institute of Electrical and Electronics Engineers.

Document status and date:Published: 17/07/2013

Please check the document version of this publication:

• A submitted manuscript is the version of the article upon submission and before peer-review. There can beimportant differences between the submitted version and the official published version of record. Peopleinterested in the research are advised to contact the author for the final version of the publication, or visit theDOI to the publisher's website.• The final author version and the galley proof are versions of the publication after peer review.• The final published version features the final layout of the paper including the volume, issue and pagenumbers.Link to publication

General rightsCopyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright ownersand it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights.

• Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal.

If the publication is distributed under the terms of Article 25fa of the Dutch Copyright Act, indicated by the “Taverne” license above, pleasefollow below link for the End User Agreement:www.tue.nl/taverne

Take down policyIf you believe that this document breaches copyright please contact us at:[email protected] details and we will investigate your claim.

Download date: 18. Jul. 2020

Page 2: Asymptotic behaviour of Toeplitz matrix in multi-input ... · Asymptotic behaviour of Toeplitz matrix in multi-input multi-output model predictive control Quang N. Tran ⇤, Leyla

Asymptotic behaviour of Toeplitz matrix in multi-input multi-output modelpredictive control

Quang N. Tran⇤, Leyla Ozkan⇤, Jobert Ludlage† and A.C.P.M. Backx⇤⇤Department of Electrical Engineering

Eindhoven University of Technology, Eindhoven, The NetherlandsEmail: [email protected], [email protected] and [email protected]

†Delft Center for Systems and ControlDelft, The Netherlands

Email: [email protected]

Abstract— The singular value decomposition of (SVD) of theToeplitz matrix in the quadratic performance index of ModelPredictive Control (MPC) is studied. The underlying goal isto find connection between the frequency domain informationand the finite time optimal control and use this connection asa basis for stability, robust performance analysis and tuning ofthe dynamic MPC criterion. In a recent work by the authors, itwas shown that the singular value decomposition of the Toeplitzmatrix provides gain and phase information of the associatedsystem for sufficiently long prediction and control horizons.This work is extended to MIMO case and is shown that singularvalue decomposition of the Toeplitz matrix can be used forstability analysis of closed loop system.

I. INTRODUCTION

In refining and petrochemical industries, model predictivecontrol (MPC) is the standard control technology due to itsability to make the system operate closely to its operationalconstraints ([1]). At each time instant, MPC solves anoptimisation problem based on a model of the plant. Thesolution to the optimisation problem is the future sequenceof control inputs and only the first element of the sequenceis implemented on the plant. When the next measurement isavailable, the same procedure is repeated.

A major problem of any model-based operation system isthat the lifetime performance degrades over time if propersupervision is not performed. Besides the changes in thedisturbances, the changes in dynamics of the real plant dueto material ageing or changes in operating condition mayalso result in a poor performance. A good maintenancestrategy for model-based systems is then needed for retaininga good lifetime performance in the presence of such modeluncertainty.

Control design that deals with uncertainty is investigatedin depth using frequency domain approaches ([2], [3], [4]).Moreover, frequency-domain information is directly con-nected to the natural behaviour of the system and shows howclose to instability the system is. To use similar frequency-domain-based techniques in designing finite-time MPC sys-tems, a relation between the two domains is needed. Tothis end, initial studies were done in [5], [6], and [7]. Theyshowed the link between the singular values of the Hessianmatrix and the gain of the associated system in the frequencydomain. In [8], the singular value decomposition technique

is used to analyse the asymptotic behaviour of the Toeplitzmatrix in single-input-single-output (SISO) systems. In [9]and [10], a similar technique was used to investigate thecharacteristics of inner systems and non-minimum phasebehaviour.

This paper builds on those results and studies the be-haviour of the Toeplitz matrix for multivariable systems.Section II gives background on MPC and also introducesit in the framework of an internal model control (IMC)scheme. Section III discusses the asymptotic behaviour ofthe Toeplitz matrix and Section IV provides results on thelink to closed-loop stability. Section V illustrates the resultswith an example and Section VI discusses potential futureresearch directions.

II. PRELIMINARIES

MPC computes the future behaviour of the system basedon a prediction model. Assume a system of n

y

outputs andnu

inputs is described by the impulse response model:

y(k) =

1X

i=0

H(i)u(k � i) (1)

where H(i) 2 Rny⇥nu is the ith element of the impulseresponse sequence. The sequence of predicted output ofa multivariable system of n

y

outputs and nu

inputs iscalculated as follows:

Yf

= Ha

Up

+ TUf

(2)

where Up

2 RMnu⇥1, Uf

2 RNnu⇥1 and Yf

2 RPny⇥1

denote the vector of past inputs up to the past horizon M ,the vector of the future inputs up to the control horizonN and the future outputs up to the prediction horizon P ,respectively:

2013 European Control Conference (ECC)July 17-19, 2013, Zürich, Switzerland.

978-3-033-03962-9/©2013 EUCA 3784

Page 3: Asymptotic behaviour of Toeplitz matrix in multi-input ... · Asymptotic behaviour of Toeplitz matrix in multi-input multi-output model predictive control Quang N. Tran ⇤, Leyla

Yf

=

2

666664

y(k)y(k + 1)

...y(k + P � 2)

y(k + P � 1)

3

777775; U

p

=

2

6664

u(k �M)

...u(k � 2)

u(k � 1)

3

7775

Uf

=

2

666664

u(k)u(k + 1)

...u(k +N � 2)

u(k +N � 1)

3

777775

T 2 RPny⇥Nnu is the Toeplitz matrix:

T =

0

BBBBBBBBBBBBB@

H(0) 0 . . . . . . 0H(1) H(0) 0 . . . 0

H(2) H(1) H(0). . .

......

......

. . . 0H(N � 1) H(N � 2) H(N � 3) . . . H(0)H(N) H(N � 1) H(N � 2) . . . H(1)

......

......

H(P � 1) H(P � 2) H(P � 3) . . . H(P �N)

1

CCCCCCCCCCCCCA

(3)and H

a

2 RMnu⇥Pny is the Hankel matrix:

Ha

=

0

BBB@

H(M) H(M � 1) . . . H(1)

H(M + 1) H(M) . . . H(2)

......

...H(P +M � 1) H(P +M � 2) . . . H(P )

1

CCCA

(4)At each iteration, the MPC solves the minimisation prob-

lem of the quadratic cost function:

min

Uf

V = kYref

� Yf

k2Q

+ kUf

k2R

(5)

where Q and R are the weighting matrices on output errorsand inputs respectively, Y

ref

2 RPny is the referencetrajectory. From (2), it implies that:

V = kYref

� TUf

�Ha

Up

k2Q

+ kUf

k2R

(6)

The solution to optimisation problem (5) is given by:

Uf

= (T>QT +R)

�1T>Q(Yref

�Ha

Up

) (7)= H�1T>Q(Y

ref

�Ha

Up

) (8)

where H is the Hessian matrix. When Q = I , R = 0, N = Pand T is of full rank, the solution U

f

reduces to:

Uf

= T�1(Y

ref

�Ha

Up

) (9)

The first element of Uf

is implemented until the nextmeasurement is available. In the case of no active constraints,this control can be considered as an approximate inverse of

Fig. 1. IMC scheme

the process transfer matrix. When the prediction horizon isinfinite, it is equivalent to an IMC scheme given in Fig. 1.The equivalence between MPC and IMC is elaborated in[11].

From the IMC scheme in Fig. 1, it follows that:

Y = d+⇣I +G

c

(Gp

� ˜Gp

)

⌘�1G

p

Gc

(R� d) (10)

U =

⇣I +G

c

(Gp

� ˜Gp

)

⌘�1G

c

(R� d) (11)

Hence, the stability of the closed-loop system depends onthe term

⇣I +G

c

(Gp

� ˜Gp

)

⌘�1.

Assume the plant has input uncertainty:

Gp

=

˜Gp

(I +�) (12)

it implies that

⇣I +G

c

(Gp

� ˜Gp

)

⌘�1=

⇣I +G

c

˜Gp

⌘�1(13)

Therefore, the open-loop characteristics of Gc

˜Gp

are inves-tigated to analyse the the stability of the closed-loop system,based on Nyquist-like techniques ([12] and [3]). In order toapply these techniques to the finite-time domain MPC, thebehaviour of the Toeplitz matrix is studied.

III. ASYMPTOTIC BEHAVIOUR OF THE TOEPLITZ MATRIXFOR THE MIMO CASE

The behaviour of the Toeplitz matrix in the SISO case ispresented in [8]. It is shown that the magnitude and phaseof the frequency response of a SISO system can be foundin the singular values and singular vectors of the Toeplitzmatrix. The singular values of the Toeplitz matrix are thegain of the open-loop system and the singular vectors givecorresponding phase information. For the MIMO case, theSVD of the Toeplitz matrix is also studied. It is shownin [6] that the singular values of the Toeplitz matrix areexactly the singular values of the frequency response whenthe frequency varies from 0 to ⇡. Here, we investigate thephase and directionality information in the singular valuesand how this information is linked to the stability of theclosed-loop system.

3785

Page 4: Asymptotic behaviour of Toeplitz matrix in multi-input ... · Asymptotic behaviour of Toeplitz matrix in multi-input multi-output model predictive control Quang N. Tran ⇤, Leyla

A. Gain, phase and directionality information in the Toeplitzmatrix

For the sake of simplicity, we only consider square systems(n

u

= ny

). Consider a square nio

⇥ nio

open-loop systemand its frequency response G(ej!). The singular value de-composition of G(ej!) is given by

G(ej!) = U(ej!)⌃(!)V⇤(ej!) (14)

where U 2 Cnio⇥nio , V 2 Cnio⇥nio and ⌃(!) =

diag{�1(!), . . . ,�nio(!)}. It can be deduced from [6] thatin the MIMO case, the eigenvalues of the Hessian matrixconverge to the singular values of the frequency response(i.e. �

i

(!)), with the following matrix of eigenvectors:

EN,!

=

1pN

2

6664

V(ej!)ej!V(ej!)

...ej(N�1)!V(ej!)

3

7775(15)

with ! =

N

p, p 2 0, . . . , N � 1. Let V(ej!) =⇥v1 v2 · · · v

nio

⇤, it follows that in a certain input

direction vi

(of size 1⇥nio

), the following holds in the limitN ! 1:

H

2

6664

vi

ej!vi

...ej(N�1)!v

i

3

7775= �2

i

(!)

2

6664

vi

ej!vi

...ej(N�1)!v

i

3

7775(16)

where H is the Hessian matrix and �i

(!) is ith elementof ⌃(!) (associated with direction i). Since the Hessianmatrix is the square of the Toeplitz matrix, it implies that�i

(!) are the singular values of the Toeplitz matrix andthe corresponding right singular vector is (note that indexi indicates the direction and p indicates the frequency in therange [0;⇡]):

Vi,p

=

1pN

2

6664

vi

ej!vi

...ej(N�1)!v

i

3

7775(17)

Since the vector above is complex and the Hessian andToeplitz matrices are real, we introduce their real singularvectors as follows. Let

vi

=

2

6664

Ai1e

j'i1

Ai2e

j'i2

...A

i2nioej'inio

3

7775(18)

Note that ! =

N

p with p 2 {0, . . . , N �1}, which makes! vary from 0 to ⇡. As the singular values �

i

(!) are real,

the real right singular vectors of the Toeplitz matrix are justthe real part of the complex singular vectors and given by:

Vi,p

=

r2

N

2

6666666666666666666666666664

Ai1 cos('i1)

Ai2 cos('i2)

...A

iniocos('

inio)

Ai1 cos('i1 + !)

Ai2 cos('i2 + !)

...A

iniocos ('

inio+ !)

...

...A

i1 cos ('i1 + (N � 1)!)A

i2 cos ('i2 + (N � 1)!)...

Ainio

cos ('inio

+ (N � 1)!)

3

7777777777777777777777777775

(19)

The singular vectors Vi,p

now have two indices: i is theinput direction associated with V

Gi

(ej!) in the frequencydomain and p is the index which shows its frequency content.When p varies from 0 to N � 1 and i from 1 to n

io

,expression (19) generates N.n

io

right singular vectors, whichis consistent with the size Nn

io

⇥ Nnio

of the Toeplitzmatrix. We now propose the following theorem that relatesthe phase and directional information of the system with thesingular vectors of the Toeplitz matrix

Theorem 1: Consider a square system of size nio

⇥ nio

and its frequency response G(ej!). Its SVD is given by

G(ej!) = U(ej!)⌃(!)V⇤(ej!) (20)

with V(ej!) =

⇥v1 v2 · · · v

nio

⇤and U(ej!) =⇥

u1 u2 · · · unio

⇤. As shown in [13], the angle be-

tween singular subspaces (i.e. directional information) isdefined as

�(i,!) = arccos ||v⇤i

(ej!)ui

(ej!)|| (21)

and the phase difference between singular vectors is givenby

�✓(i,!) = arg(v⇤i

(ej!)ui

(ej!)) (22)

Consider the Toeplitz matrix T 2 RNnio⇥Nnio withprediction horizon N

T =

0

BBBBBBBBBB@

H(0) 0 . . . . . . . . . 0

.... . . . . .

...

H(k0) . . . H(0) 0

...

0

. . . . . . . . ....

.... . . . . . . . .

0

0 . . . 0 H(k0) . . . H(0)

1

CCCCCCCCCCA

(23)

3786

Page 5: Asymptotic behaviour of Toeplitz matrix in multi-input ... · Asymptotic behaviour of Toeplitz matrix in multi-input multi-output model predictive control Quang N. Tran ⇤, Leyla

where H(i) =

2

6664

h11(i) h12(i) · · · h1nio(i)h21(i) h22(i) · · · h2m(i)

......

. . ....

hnio1 h

nio2 · · · hnionio

(i)

3

7775is the

matrix of impulse response of each pair of input-output attime instant i. The SVD of T is given by: T = USV >, with

V =[V1,1 V1,2 · · ·V1,N V2,1 V2,2 · · ·V2,N · · ·· · ·V

nio,1 Vnio,2 · · ·Vnio,N

] (24)

where Vi,p

is given in (19) and similarly

U =[U1,1 U1,2 · · ·U1,N U2,1 U2,2 · · ·U2,N · · ·· · ·U

nio,1 Unio,2 · · ·Unio,N

] (25)

S is a Nnio

⇥Nnio

diagonal matrix of the principal gainsof the frequency response. Then, in the limit N ! 1, thefollowing equality holds:

U>i,p

Vi,p

= cos (�(i,!)) cos (�✓(i,!)) (26)

with ! =

p

N

⇡, p 2 {0, . . . , N � 1}, i 2 {1, . . . , nio

}.Proof:

From the relation between the gain of the system and thesingular values of the Toeplitz matrix described above and(16), it follows that

TVi,p

= �i

(!)Ui,p

(27))V >

i,pTV

i,p

= �i

(!)V >i,pUi,p

(28)

where T is given in 23 and Vi,p

in 19. Using the trigono-metric identity:

cosx cos y =

1

2

(cos(x+ y) cos(x� y)) for x; y 2 R (29)

after some calculations, we obtain

V>i,p

TVi,p = Re

⇢ 1

N

h

v⇤i e�j!v⇤

i · · · e�j(N�1)!v⇤i

i

0

B

B

B

B

B

B

B

B

B

B

B

B

B

B

B

B

B

B

B

@

H(0) 0 . . . . . . . . . 0

.

.

.. . .

. . ....

H(k0) . . . H(0) 0

.

.

.

0

. . .. . .

. . ....

.

.

.. . .

. . .. . . 0

0 . . . 0 H(k0) . . . H(0)

1

C

C

C

C

C

C

C

C

C

C

C

C

C

C

C

C

C

C

C

A

2

6

6

6

6

6

6

4

viej!vi

.

.

.ej(N�1)!vi

3

7

7

7

7

7

7

5

9

>

>

>

>

>

>

>

>

>

>

>

>

>

>

>

>

>

>

>

=

>

>

>

>

>

>

>

>

>

>

>

>

>

>

>

>

>

>

>

;

(30)

= Re

⇢ 1

N

Nv⇤i H(0)vi + (N � 1)v⇤

i e�j!

H(1)vi + · · ·

+(N � k0)v⇤i e

�j!k0H(k0)vi

⌘o

(31)

= Re

(

v⇤i H(0)vi +

N � 1

Nv⇤i e

�j!H(1)vi + · · ·

+N � k0

Nv⇤i e

�j!k0H(k0)vi

)

(32)

In the limit N ! 1, N�k

N

! 0 with k constant. Hence, theequality above leads to

V >i,pTV

i,p

= Re

(v⇤i

k0X

l=0

e�j!lH(l)

!vi

)(33)

= Re

�v⇤i

G(ej!)vi

(34)

) Re(V >i,pTV

i,p

) = Re(v⇤i

G(ej!)vi

) (35)

On the other hand, we have

G(ej!)vGi

= �i

(!)uGi

(36)) v⇤

Gi

G(ej!)vGi

= �i

(!)v⇤Gi

uGi

(37)

= �i

cos�(i,!)ej�✓(i,!) (38)) Re(v⇤

Gi

G(ej!)vGi

) = �i

cos (�(i,!)) cos (�✓(i,!))(39)

From (28), (34) and (39), it follows that

U>i,p

Vi,p

= cos (�(i,!)) cos (�✓(i,!)) (40)

(Q.E.D)

IV. LINK TO THE STABILITY OF THE CLOSED-LOOPSYSTEM

From Theorem 1, it is shown (in equality (26)) that theinner product of the left and right singular vectors of theToeplitz matrix in the time domain gives the multiplicationof the directional angle and phase angle of the correspondingleft and right singular vectors of the frequency response inthe frequency domain. This section discusses the relationbetween this product and the stability of the closed-loopsystem with a unity feedback and provides preliminaryresults.

Consider the same system with frequency response G(ej!)as in the previous section. The eigendecomposition ofG(ej!) is given by:

G(ej!) = W⇤(ej!)⇤(!)W⇤

(ej!)�1

where ⇤(!)nio⇥nio is the diagonal matrix whose non-zero elements �

i

(!) are the eigenvalues of G(ej!) andW(ej!)nio⇥nio is the matrix of the corresponding eigenvec-tors:

W⇤(ej!) = [w1 w2 . . .w

nio] (41)

It is known that the stability of the closed-loop systemwith a unity feedback is determined based on the locusof the eigenvalues �

i

(!) over the frequency range [0;⇡].For a stable open-loop system, the closed-loop system isstable if the characteristic loci of the eigenvalues do notencircle the point (-1;0) ([12]). The closed-loop system ismarginally stable if the locus cross the point (-1;0), i.e. thereis some frequency where the eigenvalue is -1. Let �

i

(!)be an arbitrary eigenvalue associated with its eigenvectorw

i

(!). The singular values and the pair of singular vectors

3787

Page 6: Asymptotic behaviour of Toeplitz matrix in multi-input ... · Asymptotic behaviour of Toeplitz matrix in multi-input multi-output model predictive control Quang N. Tran ⇤, Leyla

of the frequency response at the corresponding frequency aredenoted �

i

(!) and ui

(!), vi

(!), respectively.In this paper, symmetric open-loop transfer matrices are

considered. When the product of the controller and theprocess is symmetric, the directionality of the process is notaffected by the controller. In a simple 2⇥2 system, it meansthat the weight on output 1 is equal to that on output 2 and theweight on input 1 is equal to that on input 2. It is shown in [9]that if the process is ill-conditioned, this choice is a decenttuning strategy to avoid aggressiveness of the inputs andto obtain more robustness for the system. For a symmetricopen-loop system, the SVD of G(ej!) coincides with theeigen-decomposition, i.e. the eigenvalue matrix ⇤(!) are alsothe singular value matrix ⌃(!) and the eigenvectors w

i

areequal to the singular vectors v

i

. Moreover, the SVD of theToeplitz matrix gives the same information as the SVD ofthe frequency response as shown in previous sections. Hence,the characteristic loci of the eigenvalues of G(ej!) can alsobe found in SVD of the Toeplitz matrix.

V. EXAMPLE

Consider the following symmetric open-loop transfer ma-trix, which is supposed to be the product of the controllerand the process model in the Laplace domain:

1s

2+2s+11

s+21

s+21

s+1

�(42)

The system is discretised with a sampling period of 1minute. The characteristic loci of ⇤(!) is given in Fig. 2.The loci show that for each direction, the gain margins are1/0.6941 = 1.4407 and 1/0.2892 = 3.4578, respectively. Thecharacteristic loci of the system can be interpreted as theNyquist plot of the multi-variable system. From the loci,one can derive the stability of the closed-loop system. In thisexample, the gain margins 1.4407 and 3.4578 show that if thegain of the open-loop system is increased by 1.4407 timeswithout affecting the directionality, the closed-loop systemwill go unstable.

The Toeplitz matrix of the open-loop system is thenconstructed in order to show that the same informationin the frequency domain can also be obtained from thistime-domain-based matrix. The matrix is constructed witha horizon of 200 samples. The horizon is chosen to be highfor illustrative reason, as the complete matching between thefrequency-domain information and time-domain informationis obtained when the horizon tends to infinity (Theorem 1).The SVD of the Toeplitz matrix is analysed to illustrate theresults of Theorem 1. Fig. 3 illustrates equality (40), whichshows that the inner product of the left and right singularvectors of the Toeplitz matrix coincide with that of the leftand right singular vectors of the frequency response overthe frequency range [0,⇡]. The frequency where the innerproduct is -1 is also the critical point of the characteristic loci.Fig. 4 shows that the singular values of the Toeplitz matrixmatch the singular values of the frequency response of theopen-loop system. At the critical frequency where the inner

−1 −0.5 0 0.5 1 1.5−1.5

−1

−0.5

0X: −0.6941Y: −0.0003162

Characteristic loci. High gain direction.

Real axis

Imag

inar

y ax

is

−0.4 −0.3 −0.2 −0.1 0 0.1 0.2 0.3 0.4 0.5−0.6

−0.4

−0.2

0

0.2

X: −0.2892Y: 0.0002765

Characteristic loci. Low gain direction.

Real axis

Imag

inar

y ax

is

Fig. 2. Characteristic loci of the eigenvalues of the frequency response

10

−2

10

−1

10

0

10

1

−1

−0.5

0

0.5

1

X: 3.11

Y: −0.9997

Frequency (rad/s)

10

−2

10

−1

10

0

10

1

−1

−0.5

0

0.5

1

X: 1.225

Y: −0.9851

Frequency (rad/s)

From singular vectors of Toeplitz matrix

From frequency response

Fig. 3. Inner product of left and right singular vectors of the Toeplitzmatrix coincides with the directional and phase information in the frequencydomain

product of the singular vectors of the Toeplitz matrix is -1,the same gain margins are obtained from the Toeplitz matrixfor both directions (-3.17 dB and -10.98 dB, respectively).In summary, the information on the stability of the closed-loop system can be obtained from the SVD of the Toeplitzmatrix. Note that the horizon is also the number of frequencypoints of the singular vectors taken from the Toeplitz matrix.Therefore, reducing the horizon will provide fewer frequencypoints, while the general matching of the two domains stillremains.

VI. CONCLUSION AND FUTURE WORK

The asymptotic behaviour of the Toeplitz matrix in sym-metric multivariable systems is investigated. For such sys-tems, the SVD of the frequency response coincides withthe eigen-decomposition and the Toeplitz matrix can thencover all the frequency-domain characteristics of the systems.This can be considered as the first step to analyse the time-

3788

Page 7: Asymptotic behaviour of Toeplitz matrix in multi-input ... · Asymptotic behaviour of Toeplitz matrix in multi-input multi-output model predictive control Quang N. Tran ⇤, Leyla

10

−2

10

−1

10

0

10

1

−4

−2

0

2

4

X: 3.094

Y: −3.17

Frequency (rad/s)

Magnitude (dB

)

10

−2

10

−1

10

0

10

1

−20

−15

−10

−5

X: 1.225

Y: −10.98

Frequency (rad/s)

Magnitude (dB

)

From singular values of Toeplitz matrix

From frequency response

Fig. 4. Gain of the open-loop system. Gain margins coincide with thecharacteristic loci.

domain MPC based on frequency-domain techniques suchas Nyquist-like techniques. To extend the work to the non-symmetric case, the structure of the product of the singularvectors in different directions must be studied. Since mostof the results are based on infinite horizon, an investigationinto the effect of receding horizon and of the time-varyingcontrol is still needed. Then a proper choice of the horizonsin MPC may follow.

ACKNOWLEDGMENT

The research leading to these results has received fundingfrom the European Union’s Seventh Framework Programme(FP7/2007-2013) under grant agreement n� 257059, the‘Autoprofit’ project (www.fp7-autoprofit.eu).

REFERENCES

[1] S. J. Qin and T. A. Badgwell, “A survey of industrial model predictivecontrol technology,” Control Engineering Practice, vol. 11, pp. 733–764, 2003.

[2] M. Morari and E. Zafiriou, Robust Process Control. Englewood Cliffs,NJ: Prentice-Hall, Inc, 1989.

[3] K. Zhou, J. C. Doyle, and K. Glover, Robust and Optimal Control.New Jersey 07458: Prentice Hall, 1996.

[4] S. Skogestad and I. Postlethwaite, Multivariable feedback control:Analysis and Design. John Wiley and Sons Ltd, 2005.

[5] O. J. Rojas, G. C. Goodwin, A. Feuer, and M. M. Seron, “Asub-optimal receding horizon control strategy for constrained linearsystems,” Proceedings of the 2003 American Control Conference, June2003.

[6] O. J. Rojas and G. C. Goodwin, “On the asymptotic properties of thehessian in discrete-time linear quadratic control,” Proceedings of the2004 American Control Conference, June-July 2004.

[7] O. J. Rojas, G. C. Goodwin, M. M. Seron, and A. Feuer, “An svdbased strategy for receding horizon control of input constrained linearsystems,” International Journal of Robust and Nonlinear Control,vol. 14, pp. 1207–1226, 2004.

[8] Q. N. Tran, L. Ozkan, J. Ludlage, and A. C. P. M. Backx, “Asymptoticcharacteristics of toeplitz matrix in siso model predictive control,”IFAC Symposium on Advanced Control of Chemical Processes, 2012.

[9] J. H. Ludlage, “Controllability analysis of industrial processes: towardsthe industrial application,” Ph.D. dissertation, Eindhoven University ofTechnology, The Netherlands, 1997.

[10] J. H. Ludlage, S. Weiland, A. A. Stoorvogel, and A. C. P. M.Backx, “Finite-time behaviour of inner systems,” IEEE Transactionson Automatic Control, vol. 48, no. 7, pp. 1134–1149, July 2003.

[11] C. E. Garcia and M. Morari, “Internal model control. a unifying reviewand some new results,” Ind. Eng. Chem. Process Des. Dev., vol. 21,no. 2, pp. 308–323, 1982.

[12] J. M. Maciejowski, Multivariable Feedback Design. Addison-WesleyPublishers Ltd., 1989.

[13] J.S.Freudenberg and D.P.Looze, Frequency Domain Properties ofScalar and Multivariable Feedback Systems, M. Thoma and A.Wyner,Eds. Springer-Verlag, 1988.

3789