igcc power plant dispatch using infinite-horizon...

41
IGCC Power Plant Dispatch Using Infinite-Horizon Economic Model Predictive Control Journal: Industrial & Engineering Chemistry Research Manuscript ID: ie-2012-008665.R2 Manuscript Type: Article Date Submitted by the Author: n/a Complete List of Authors: Omell, Benjamin; Illinois Insitute of Technology, Department of Chemical and Biological Engineering Chmielewski, Donald; Illinois Institute of Technology, Department of Chemical and Biological Engineering ACS Paragon Plus Environment Industrial & Engineering Chemistry Research

Upload: duongthuy

Post on 24-Mar-2018

218 views

Category:

Documents


2 download

TRANSCRIPT

IGCC Power Plant Dispatch Using Infinite-Horizon Economic

Model Predictive Control

Journal: Industrial & Engineering Chemistry Research

Manuscript ID: ie-2012-008665.R2

Manuscript Type: Article

Date Submitted by the Author: n/a

Complete List of Authors: Omell, Benjamin; Illinois Insitute of Technology, Department of Chemical and Biological Engineering Chmielewski, Donald; Illinois Institute of Technology, Department of Chemical and Biological Engineering

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

1

IGCC Power Plant Dispatch

Using Infinite-Horizon Economic Model Predictive Control

Benjamin P. Omell and Donald J. Chmielewski

1

Department of Chemical and Biological Engineering, Illinois Institute of Technology, Chicago, IL 60616

The Integrated Gasification Combined Cycle (IGCC) possesses a number of

benefits over traditional power generation plants, ranging from increased efficiency

to flex-fuel and carbon capture opportunities. A lesser known benefit of the IGCC

configuration is the ability to load track electricity market demands. The idea being

that process modifications to enable dispatch capabilities will allow for a time-shift

of power production away from periods of low energy value to periods of high value.

The work begins with an illustration of Economic Model Predictive Control (EMPC)

as a vehicle to exploit dispatch capabilities by pursuing directly the objective of

maximizing revenue. However, implementation of EMPC can result in unexpected

and at times pathological closed-loop behavior, including inventory creep and bang-

bang actuation. To address these issues, an infinite-horizon version of EMPC is

developed and shown avoid many of the performance issues observed in the finite-

horizon version. The paper concludes with an in depth discussion of energy value

forecasting and how the quality of forecasts can be incorporated into the design of the

infinite-horizon EMPC controller.

I. INTRODUCTION

Power plants based on the Integrated Gasification Combined Cycle (IGCC) possess a number

of benefits over traditional power generation, including increased efficiency and flex-fuel and

carbon capture opportunities. In short, a conventional IGCC power plant operates as in Figure 1,

but without the storage units or MeOH plant. The gasification block converts coal and oxygen

into synthesis gas, which is subsequently cleaned and de-carbonized to output a stream of nearly

pure hydrogen. This hydrogen is then converted to electric power by a combined cycle power

block. A portion of generated power must be used to drive compressors for air separation and

CO2 sequestration operations.

1 Corresponding author: phone: 312-567-3537; fax: 312-567-8874; e-mail: [email protected]

Page 1 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

2

Another possible benefit of IGCC is smart grid coordination through power output dispatch.

Specifically, it is postulated that an IGCC plant can change power output to track grid demand

and thus exploit electricity market price fluctuations. The ability to change power output from an

IGCC plant can be achieved by a variety of hardware configurations (see Figure 1). The

configuration most commonly cited is poly-generation. In this case, a portion of the hydrogen

from the acid gas removal unit is diverted elsewhere during periods of low energy value. This

diverted hydrogen could be sold directly or chemically converted to a liquid fuel (possibly

MeOH) for transportation applications, [Robinson and Luyben, 2011]. Another possibility is to

store the hydrogen during periods of low energy value, and then draw from the inventory during

peak demand periods. A similar scenario with respect to the Air Separation Unit (ASU) is also

possible. In this case, a compressed air storage unit is placed between the air compressor and the

cryogenic distillation units. Such a configuration would allow for a constant flow of compressed

air to the cryogenic distillation, while allowing the power to the air compressors to be anti-

correlated with energy value, which would add power to net output during periods of high value.

Similarly, significant power is consumed to compress CO2 to sequestration pressure. Thus, part

of the captured CO2 can be stored at an intermediate pressure during periods of high energy

value and eventually pressurized during low value periods. It is also noted that an unmodified

plant has dispatch capabilities, in the sense that the gasification block can be asked to change

hydrogen production rates. However, the ramp rate of the gasification block is expected to be

quite slow, owing mostly the slow response time of the cryogenic distillation portion of the ASU,

[Jones et al., 2011].

A fundamental question associated with smart grid coordination is the development of a

control structure capable of accepting information from the smart grid. The first issue concerns

set-point tracking abilities. Specifically, one must design regulatory level loops to achieve

desired set-point ranges and ramp rate capabilities. A number of efforts have explored this issue

for a variety of IGCC configurations as well as specific unit operations [Mahapatra and Bequette,

2010; Bequette and Mahapatra, 2010; Jones et al., 2011; Robinson and Luyben, 2011]. While

controller design at the regulatory level is clearly an important activity, such efforts typically

lack sufficient motivation. That is, the performance objectives of desired set-point ranges and

achievable ramp rates are set somewhat arbitrarily. To arrive at sufficient motivation for these

objectives, one must consider the supervisory controller, which will ask the regulatory

Page 2 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

3

controllers to implement its set-point commands. Two scenarios are possible. The first is a

situation in which the regulatory loops are overdesigned. That is, the controllers are capable of

achieving performance greater than the supervisory controller would ever request. In this case,

there is likely over-expenditure regarding control system hardware. The second scenario is a

situation in which the regulatory loops are incapable of achieving the performance desired by the

supervisor. In this case, the regulatory loops could be redesigned (by adding more effective

hardware) or the performance limitations of the regulatory loops could be communicated to the

supervisor, so that it knows the level of performance that is possible and can plan accordingly.

One way to define a supervisory controller is to assume a merchant style of operation.

Specifically, set the goal to be maximization of average revenue, defined as the integral of the

product of energy value and net power produced. In this case, the energy value signal would be

an input to the controller. However, unlike a disturbance, the objective is not to kill its impact on

the output. Similarly, unlike a set-point command, the objective is not to force the output to track

energy value (however, as we will see in subsequent sections, the set-point analogy is very close

to the resulting objective). One way to approach this problem is through the use of Economic

Model Predictive Control (EMPC), [Rawlings and Amrit, 2009]. In this case, the quadratic

objective function typically used in MPC, [Rawlings, 2000], is replaced by an expression directly

reflecting revenue. Similar approaches have worked well in the area of Heating Ventilation and

Air Conditioning (HVAC) control, [Braun, 1992; Morris et al., 1994; Kintner-Meyer and Emery,

1995; Henze et al., 2003; Braun, 2007; Mendoza-Serrano and Chmielewski, 2012a], as well as in

the area of process operations scheduling [Karwana and Keblisb, 2007; Baumrucker and Biegler,

2010; Lima et al., 2011, Kostina et al., 2011]. In both of these applications computational issues,

resulting from the large size of the on-line optimization problem, have been reported. Efforts to

reduce this computational burden, by reducing prediction horizon, have resulted in undesirable

closed-loop characteristics, including inventory creep, [Lima et al., 2011] and bang-bang type

actuation [Mendoza-Serrano and Chmielewski, 2012a]. It is also noted that efforts to ensure

closed-loop stability of the EMPC algorithm have required the use of specialized analysis

techniques and non-intuitive additions to the basic algorithm [Diehl, et al., 2011; Huang and

Biegler, 2011; Heidarinejad, et al., 2012].

The next section outlines the EMPC approach and illustrates, through a simplified IGCC

example, its ability to maximize revenue. In addition, the closed-loop eccentricities of the EMPC

Page 3 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

4

are illustrated. Section 3 introduces a new class of linear controllers. This new class, denoted

Economic Linear Optimal Control (ELOC), is shown to possess a policy similar to EMPC, but

only capable of enforcing equipment constraints from a statistical perspective. In Section 4, the

infinite-horizon EMPC controller is developed using ELOC as a basis. Section 5 discusses the

important issue of forecasting energy value and the development of a measurement based

formulation of the infinite-horizon EMPC policy.

II. ECONOMIC MPC

Consider a process model: ),,( pmsfs =& , ),,( pmshq = where s is the state vector, m is the

vector of manipulated variables, p is the disturbance vector and q contains the performance

outputs. In addition, assume the following restrictions on the performance outputs:

maxmin qqq ≤≤ . To implement a predictive type controller, first the continuous-time model must

be converted to discrete-time form and second, the notion of a predictive time index must be

introduced. The resulting model is:

))|(ˆ),|(),|(()|1( ikpikmiksfiks d=+

(1)

))|(ˆ),|(),|(()|( ikpikmikshikq d=

(2)

maxmin )|( qikqq ≤≤

(3)

)(ˆ)|( isiis =

(4)

where the index i represents the actual time of the process and the index k is predictive time. The

idea being that at a time i the controller will be given an estimate of the initial condition, )(ˆ is ,

along with forecasts of the process disturbances, )|(ˆ ikp . Then, the controller must select a

sequence of control inputs )|( ikm , k = i…i+N-1, such that the inequalities of (3) are satisfied.

As there may be many sequences satisfying (3), an additional performance measure is applied

via the following optimization problem:

Page 4 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

5

)(ˆ)|(

)|(

))|(ˆ),|(),|(()|(

))|(ˆ),|(),|(()|1(..

))|(ˆ),|(),|((

))|(ˆ),|(),|((min

maxmin

1

)|(),|(

isiis

qikqq

ikpikmikshikq

ikpikmiksfiksts

iNipiNimiNisg

ikpikmiksg

d

d

N

Ni

ikikmiks

≤≤

=

=+

++++

∑−+

=

(5)

If the solution to (5) is )|(* ikm , k = i…i+N-1, then the input given to the process

))(),(),(()1( ipimisfis d=+ is )|()( * iimim = . Then, at the next time step, i+1, new )1(ˆ +is and

)1|(ˆ +ikp estimates are calculated (based on new measurements) and given back to (5) to

calculate )1|1()1( * ++=+ iimim .

In the traditional implementation of MPC, g(.) and gN(.) are selected to be a quadratic

functions with minimum values occurring at the target operating condition, where the target

operating condition is selected prior to the MPC implementation. These smooth convex functions

provide computational advantages as well as a good starting point for stability analysis. In the

case of EMPC, g(.) is selected to represent operating cost of the process. In many cases, the

appropriate function is a simple linear relation. Since a linear function has no minimum,

selection of the constraints, maxmin )|( qikqq ≤≤ , is critical to the definition of a meaningful

controller.

Example 1: The operating conditions of Case 2 of the NETL Baseline Report, [NETL, 2007],

form the basis of all examples. Specifically, the following conditions were assumed for the no

dispatch design: PNnom = 544MW, PG

nom = 642MW, PACnom = 67MW, PCC

nom = 31MW, νH2nom =

νGnom = 90 tonne H2/hr, νC

nom = 790 tonne compressed air/hr and νCO2 nom = 457 tonne CO2/hr.

For the current example, assume only two upgrades are performed (see Figure 2). The first is to

add a hydrogen storage unit, capable of holding 700 tonne of H2. The second is to double the size

of the power block, so that its maximum output is 1284MW. Furthermore, assume that only these

two units are capable of dynamic operation and all other units remain at the nominal operating

conditions.

Page 5 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

6

Remark: It should be pointed out that the equipment upgrades of this example are selected

arbitrarily and intended only to illustrate the EMPC procedure. However, it is expected that

changes to the assumed equipment upgrade sizes will impact the revenue increase expected from

EMPC operation. Specifically, larger upgrades are expected to yield larger revenue increases. It

is additionally recognized that a proper economic assessment of the IGCC dispatch opportunity

will require a net present value calculation that weighs revenue gain against the capital cost of

equipment upgrades. While the preliminary results of [Yang et al., 2012] propose such a

procedure, many of the engineering challenges (associated with H2 storage facilities and

equipment degradation resulting from cycling of the power block) have yet to be addressed. In

sum, the current effort has the limited scope of assessing revenue gains under the assumption of

pre-specified and technologically viable equipment upgrades. As a final point, the assumption of

lower bounds at zero for both storage capacity and power block throughput is simply to enhance

presentation clarity. Specification of non-zero lower bounds is not expected to change the

qualitative aspects of subsequent results.

The top plot of Figure 3 indicates the energy values used for this example (this historic data

corresponds to the PJM Western Hub, Day-Ahead prices for the period of June 1, 2001 through

June 10, 2001, [PJM, 2012]). In the envisioned EMPC implementation, forecasts of energy value

will be provided to the controller. In addition to forecast errors, these forecasts are likely to be

updated at each time step. However, to avoid the details of forecasting and the closed-loop

impacts of forecast error and updates, this example will assume the forecasts to be perfect, in that

they are error free and do not change with time. While this assumption is not critical (and will be

removed in Section 4), it allows us focus on the fundamental issues and not wonder if observed

behavior is due to a forecasting artifact. (As such, in this example, the ‘hat’ notation will be

dropped.)

The mass of hydrogen in the storage tank is simply the time integral of νs,H2. Then,

enforcement of the material balance νs,H2 = νH2 - νG yields the following dynamic model:

122 / βν GHH PM −=& (6)

where =1β 7.1 MWhr / tonne of H2. The discrete-time predictive version of the model is:

Page 6 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

7

1...

)|(0

)|(0

)|()|()|1(

max

max

22

22

−+=

≤≤

≤≤

+−=+

Niik

PikP

MikM

cikbPikMikM

GG

HH

GHH

(7)

If the sample time is ∆ts = 1 hr then b = ∆ts/β1 = 0.141 tonne H2/MW and c = ∆tsνH2 = 90 tonne

H2, MH2max = 700 tonne H2 and PG

max = 1284 MW. It is noted that selecting a value of zero for

PG will result in negative values for PN. However, this should not be an issue, as this power

should be available from the grid, and most likely at a low price.

If )(iCe denotes energy value during period i, then revenue during period i is sNe tiPiC ∆)()(

sCCACesGe tPPiCtiPiC ∆+−∆= ))(()()( . Since the second term cannot be influenced by the

manipulated variable, )(iPG , an appropriate formulation of the EMPC on-line optimization is

)()|(

1...

)|(0

)|(0

)|()|()|1(..

)|()|(max

22

max

max

22

22

1

)|(),|(2

iMiiM

Niik

PikP

MikM

cikbPikMikMts

ikPikCN

t

HH

GG

HH

GHH

Ni

ik

Ges

ikPikM GH

=

−+=

≤≤

≤≤

+−=+

∑−+

=

(8)

where the constant Nts /∆ may be dropped, but is retained so that the units of the objective

function will be equal to those of average revenue. Clearly, problem (8) can be solved using a

standard LP solver.

Figure 3 illustrates the closed-loop response of the EMPC policy using a 24 hour prediction

horizon (N = 24). In this case, the response of the manipulated variable, PG, is as one would

desire; at its maximum when energy value is high and at its minimum when energy value is low.

The periods in which PG is at the nominal value (PGnom = 642MW = β1νH2) correspond to

intervals in which the hydrogen storage is full and energy value is low or the storage is empty

and energy value is high. This behavior, however, makes good sense as the controller has no

Page 7 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

8

other reasonable option under these conditions. In the 6 hour horizon case (of Figure 4), the

EMPC policy seems to lose this good sense. That is, the controller tends to set PG equal to the

nominal value more frequently than needed. Specifically, during periods in which energy value

is low and the storage is not yet full. Why would the controller perform this way? The answer

obviously stems from the abbreviated horizon. As stated in [Lima et al., 2011], the controller is

‘myopic’, in the sense that it cannot see beyond its short horizon. And as such, the controller

decides to use up the hydrogen it has in inventory in an effort to maximize short-term revenue.

However, as illustrated by the 24 hour horizon case, if it had known that the value of converting

hydrogen to electric energy would soon increase, then it would have continued to stockpile

hydrogen rather than use it. One approach to mitigating the inventory creep phenomena is to add

a constraint to the final step of the horizon. Specifically, require the predicted inventory at the

final step to be greater than some fixed value, [Lima et al., 2011]. While this method can reduce

the impact of inventory creep, it will also require an ad’hoc selection of the lower bound

parameters.

It is also noted that in both the 24 and 6 hour horizon cases, there are intervals in which PG

jumps from one extreme to the other and then back to the original extreme. This sort of

chattering (or bang-bang type actuation) seems to occur when the inventory is at an extreme and

the energy value is near its average or when the energy value curve experiences sharp changes

(for example at the second, small, daily peak occurring in the early evening). To reduce the

occurrence of this chatter one could add constraints to the first or second time derivative of PG.

In [Baumrucker and Biegler, 2010], the square of the first derivative of the manipulated variable

is added to the objective function. However, both of these derivative based methods seem to be

poorly motivated by the physical situation and will likely compromise optimality of the closed-

loop response. Another approach is to force power output to be in one of three states; 0, PGnom or

PGmax. Then, one could add constraints prohibiting two state changes within a certain period (say

3 or 4 hours). In addition to requiring the use of mixed-integer programming to solve the on-line

EMPC optimization problem, selection of an appropriate waiting period is somewhat arbitrary.

Another approach, and the one advocated in this paper, is to extend the horizon size of the

EMPC to infinity. Extending the constrained EMPC problem to an infinite horizon problem

would, however, result in an infinite number of variables in the numeric optimization and render

the problem intractable. A common approach to similar constrained infinite-time optimal control

Page 8 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

9

problems is to enforce only a finite number of constraints, [Chmielewski and Manousiouthakis,

1996; Manousiouthakis and Chmielewski, 2002]. In this case, the unconstrained infinite-horizon

tail is solved analytically and its value function is appended to the constrained finite-time

problem as a final cost term, representing the cost-to-go from the final time to infinity. However,

if the EMPC objective function for the IGCC problem is applied to an unconstrained problem,

the problem will become unbounded and no solution will exist. Thus, our approach will be to

modify the unconstrained infinite-horizon tail problem to be statistically constrained in an effort

to obtain an analytical solution and approximate the cost-to-go from the final time to infinity.

III. ECONOMIC LINEAR OPTIMAL CONTROL

We now explore the question of developing a linear controller capable of mimicking the EMPC

policy. To motivate the discussion, the scenario of Example 1 will be assumed. However,

generalization of the approach is straightforward; see [Yang et al., 2012]. The resulting

Economic Linear Optimal Control (ELOC) policy will form the basis of the infinite-horizon

EMPC policy to be developed in Section 4.

We begin by revisiting the EMPC objective function and consider the impact of taking the

limit with respect to N.

[ ] sGe

Ni

ik

Ges

NtPCEikPikC

N

t∆=

∑−+

=∞→

1

)|()|(lim (9)

The result is that the objective function will become the long term average revenue. The question

then becomes, can one calculate this long term average and can one select a policy for PG such

that this average is maximized? One approach is to assume PG has the following form:

=GP~

eC~

α (10)

where GGG PPP −=~

, eee CCC −=~

, GP = E[ GP ] and eC = E[ eC ]. Equation (10) reflects the

general notion that when energy value is high, power production should be large and production

should be small when value is low. The parameter α, yet to be specified, will indicate the

Page 9 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

10

magnitude of this relationship. The consequence of (10) is that (9) can be evaluated as:

GeCeGeGeGGeeGe PCPCPCEPPCCEPCE +Σ=+=++= α]~~

[)]~

)(~

[(][ (11)

where ]~

[2

eCe CE=Σ is the variance of the energy value signal. Thus, if given a characterization

of Ce, then one could simply optimize over α and GP . (However, for the case being considered,

inspection of (6) indicates that GP must be equal to νH2/β1 regardless of the control policy

selected.)

A stochastic characterization of Ce begins by recalling the historic energy value data depicted

in Figure 3. The data clearly possesses an oscillatory characteristic with a period of 1 day. As

such, one could model Ce as the output of an under-damped 2nd order system driven by white

noise (think of a mass-spring-damper system with a harmonic frequency of 1 day-1). However,

experience indicates that such a model will allow too much of the low frequency energy

contained in the white noise to be passed through to Ce. To remove these low frequency

components, the white noise is first sent through a high pass filter. The net result is the following

3rd order shaping filter:

ee

h

ccc

CC

w

w

+=

−=

−−−=

=

αφ

τφαφ

φχωφωφαωφ

φφ

/

/)(

2)(

1

313

21

2

31

2

2

21

&

&

&

(12)

where cc τπω /2= , 24=cτ hr, 1.0=χ , 1=hτ hr and w1 is a Gaussian, zero-mean white noise

process with the following spectral density:

eC

hc

hchc

c

wS Σ

++

=

22

22 1241 τω

τχωτωω

χ (13)

The idea behind this shaping filter model is that for all parameter values ( cτ , χ , hτ , eC and α ),

Page 10 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

11

a stochastic covariance analysis on (12) will indicate that the calculated variance of eC is equal to

the CeΣ parameter value selected in (13). As such, it is highlighted that the cτ , χ , hτ values

selected above are not special, but simply represent parameter values such that realizations of Ce

match, purely on a visual basis, with the data of Figure 3. While this is sufficient for our purpose

of illustrating the method, a more rigorous system identification approach is likely warranted,

which may include changing the model structure from that given in (12). The top plot of Figure 5

is a realization of eC generated from (12) using the above parameters as well as; α = 1 MW2hr/$,

eC = 20 $/MWhr and CeΣ = (12 $/MWhr)2.

An important aspect of the definition of Ce is the fact that φ1 is equal to eC~

α . Thus, to

enforce an approximation of condition (10), one could require

( )[ ] εφ <−2

1

~GPE (14)

where ε is selected to be sufficiently small, but not so small that numeric feasibility becomes an

issue. However, since PG is the manipulated variable, satisfaction of this inequality should be

achievable for rather small values of ε (ε is set to 0.01 MW2 for all cases).

The next step is to recast the compound system into deviation variable form:

T

HH MMx ][ 32122 φφφ−=

][ GG PPu −= ][ 1ww = (15)

T

GGGGHH PPPPMMz ])([ 122 φ−−−−=

where 2HM is arbitrarily defined as 2/max

2HM . Then, the process (augmented with the shaping

filter) can be written as

maxmin zzz

uDxDz

GwBuAxx

ux

≤≤

+=

++= α&

(16)

Page 11 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

12

where

−−−=

h

ccc

A

τωχωω/1000

20

0100

0000

22

=

0

0

0

/1 1β

B

=

h

c

G

τω/1

0

0

2 [ ]1ww SS = (17)

=

0010

0000

0001

xD

=

1

1

0

uD

=

εG

H

P

M

z

2

min

=

εGG

HH

PP

MM

z max

2

max

2

max

(18)

The continuous-time model can then be converted to a discrete-time form using the sample and

hold method ( stA

d eA∆= , ∫

=st

At

d BdteB0

, ∫∆

=st

At

d GdteG0

and sww tS ∆=Σ / ), [Burl, 1999]:

maxmin )(

)()()(

)()()()1(

zizz

iuDixDiz

iwGiuBixAix

ux

ddd

≤≤

+=

++=+ α

(19)

The ELOC controller is then assumed to be a simple linear feedback of the state: )()( iLxiu = .

Given a candidate controller, L, the variance of the jth performance variable, ζj , is calculated as

ζj = ρjΣzρjT (20)

T

xxxuxz LDDLDD )()( +Σ+=Σ (21)

T

dwd

T

ddxddx GGLBALBA Σ++Σ+=Σ 2)()( α (22)

where ρj is the jth row of an identity matrix and Σx is the positive definite solution of (22). Rather

than enforce point-wise-in-time constraints,maxmin )( jjj zizz ≤≤ , the central aspect of the ELOC

method is to follow a pseudo- (or chance-) constrained approach by enforcing the following

statistical constraints:

( )2max

jj z<ζ and ( )2min

jj z−<ζ (23)

Page 12 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

13

The next step is to find a linear feedback, L, to maximize our expression for average revenue,

(11). The following nonlinear optimization is posed to determine such a feedback.

{ }GeCeL

PC

j

x

+Σ≥Σ

ααζ ,

,0,max (24)

3...1},,min{

)()(

)()(

..

minmax

2

2

=−=

<+Σ+=

Σ++Σ+=Σ

jzzz

zLDDLDD

GGLBALBA

ts

jjj

j

T

j

T

xxxuxjj

T

dwd

T

ddxddx

ρρζ

α

To arrive at a convex formulation of (24), the following Theorem (a slight generalization of

Theorem 6.1 from [Chmielewski and Manthanwar, 2004]) is applied.

Theorem 1: There exists stabilizing L, Σx 0≥ and ζj 0≥ , j = 1 … nz such that

Σx = (Ad+BdL)Σx(Ad+BdL)T + α2GdΣwGd

T, (25)

ζj =ρj(Dx+DuL)Σx(Dx+DuL)TρjT , j = 1 … nz (26)

and ζj < 2

jz , j=1 … nz (27)

if and only if there exists X 0> , Y and jµ > 0, j=1 … nz such that

( )( ) 0

0

01

>

Σ

+

+

−w

T

d

T

dd

ddd

G

XYBXA

GYBXAX

α

α (28)

( )

( )0>

+

+

XYDXD

YDXD

T

j

T

ux

uxjj

ρ

ρµ

, j=1 … nz (29)

and jµ < 2

jz , j = 1 … nz (30)

Page 13 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

14

Application of Theorem 1 to (24), results in the following convex optimization.

{ }GeCeXY

PC

j

+Σ≥

ααµ ,

,0,max (31)

( )( )

( )

( )

3...1},,min{

0

0

0

0

..

minmax

2

1

=−=

<

>

+

+

>

Σ

+

+

jzzz

z

XYDXD

YDXD

G

XYBXA

GYBXAX

ts

jjj

jj

T

j

T

ux

uxjj

w

T

d

T

dd

ddd

µ

ρ

ρµ

α

α

Due to the linearity of the objective function and convexity of the constraints any local optimum

of problem (31) is guaranteed to be a global optimum. It is additionally noted that if the solution

to (31) is X* and Y*, then L* = Y*(X*)-1 is the solution to (24), within the accuracy of the strict

inequality constraints of (31). To arrive at the ELOC policy, the solution L* must be scaled with

respect to α*. That is, the columns of L* corresponding to the shaping filter states (the 2nd through

4th states) must be multiplied by α*. This rescaling will make the policy appropriate for a price of

electricity generated by (12) with α set equal to 1.

Example 2a: Reconsider the scenario of Example 1, and assume the shaping filter used to model

Ce has parameter values as indicated in this section. Problem (31) is solved using the Linear

Matrix Inequality (LMI) optimization routines found in the Robust Control Toolbox of Matlab.

The solution to problem (31) is found to be α* = 774 MW2hr/$ and

[ ]0009.0017.0018.0067.0* −−=L (32)

After rescaling with respect to α*, the ELOC feedback gain is determined to be:

Page 14 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

15

[ ]69.09.122.14067.0 −−=ELOCL (33)

The second two plots of Figure 5 compare the resulting ELOC policy with the EMPC policy

using the energy value data of the first plot of Figure 5. As expected the ELOC policy does not

enforce constraints point-wise-in-time, but does enforce them statistically. The important point,

however, is that the ELOC trajectory has a general shape that is remarkably similar to the EMPC

trajectory.

It should be pointed out that a trajectory with less point-wise-in-time constraint violations

could be achieved by tightening the statistical constraints of the ELOC. (For example, in (31),

�� � ��̅� could be replaced with�� � ���̅ 2⁄ �

�.) This however would still not guarantee that

point-wise-in-time constraints would not be violated, only that they would be violated less

frequently. Furthermore, if the statistical constraints are tightened too much, then the trajectory

would be significantly altered from that of the EMPC. The next section will illustrate a novel

approach to enforce point-wise-in-time constraints while preserving the positive features of the

ELOC.

IV. INFINITE-HORIZON ECONOMIC MPC

We now turn to the question of converting the ELOC policy into one that is capable of enforcing

constraints point-wise-in-time. To do so, we revisit the quadratic version of MPC and highlight

the following important property. Consider an unconstrained finite-horizon MPC controller:

)()|(

1...),|()|()|1(..

))|()|()|(

)|(

)|(

)|(min

1

)|(),|(

ixiix

NiikikuBikxAikxts

iNiPxiNixiku

ikx

RM

MQ

iku

ikx

dd

TNi

ikT

T

ikuikx

−+=+=+

+++

−+

=

(34)

Then, the property is stated as follows: If P is selected such that

T

d

T

dd

T

dd

T

dd

T

d PBAMPBBRPBAMQPAAP )())(( 1 +++−+= − (35)

Page 15 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

16

then the MPC controller of (34) will be independent of horizon size, N, and will be identical to

using the following linear feedback gain

T

d

T

dd

T

d PBAMPBBRL )()( 1 ++−= − (36)

An equivalent statement would be: )()|(* iLxiiu = .

The first important point is the independence of the policy with respect to horizon size, which

is made possible by the appropriate selection of P. In essence, selecting P based on (35) makes

all unconstrained finite-horizon MPC policies equal to the infinite-horizon policy, which is the

classic linear quadratic regulator feedback given in (36).

The second important point is that for some linear feedbacks there exists an equivalent

unconstrained MPC controller. Thus, if such a property holds for the feedback generated by (31),

then the addition of constraints to its MPC counterpart will generate a policy similar to the

original linear feedback. In [Chmielewski and Manthanwar, 2004], it is shown that a class of

problems (to which (31) is a member) is guaranteed to possess an equivalent unconstrained MPC

controller. Furthermore, [Chmielewski and Manthanwar, 2004] provides the following Theorem

on inverse optimality, which can be used to synthesize weighting matrices Q, R, M and P (from

L, Ad and Bd) such that the resulting unconstrained MPC is equivalent to the original policy

)()( iLxiu = . Theorem 6.2 of [Chmielewski and Manthanwar, 2004] is restated here for

convenience.

Theorem 2: If there exists P > 0 and R > 0 such that

( ) ( )( ) 0>

++

++++−

RPABLPBBR

PBAPBBRLLPBBRLPAAP

d

T

dd

T

d

d

T

dd

T

d

T

d

T

d

T

d

T

d (37)

then ( )LPBBRLPAAPQ d

T

d

T

d

T

d ++−=̂ and ( ) d

T

dd

T

d

T PBAPBBRLM ++=̂ will be such that

Page 16 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

17

0>

RM

MQT

and P and L satisfy (35) and (36).

In summary, construction of the infinite-horizon EMPC is as follows. Begin by solving

problem (31) to determine ELOCL . Then, implement the procedure suggested by Theorem 2 to

synthesize weighting matrices Q, R, M and P that are companion to ELOCL . Finally, implement

the following constrained MPC policy using a standard QP solver.

)(ˆ)|(

1...,)|(

1...),|()|()|(

1...),|(ˆ)|()|()|1(..

))|()|()|(

)|(

)|(

)|(min

maxmin

1

)|(),|(

ixiix

Niikzikzz

NiikikuDikxDikz

NiikikwGikuBikxAikxts

iNiPxiNixiku

ikx

RM

MQ

iku

ikx

ux

ddd

TNi

ikT

T

ikuikx

−+=≤≤

−+=+=

−+=++=+

+++

−+

=

(38)

Example 2b: Continuing Example 2a, the linear feedback (33) generates the weighting matrices:

−−

−××−

×−×−

−−

=

16843130034200162

313001083.51037.63021

342001037.61096.63304

162302133047.15

55

55

Q [ ]3482=R (39)

=

2418

45000

49300

234

M 3

2

10

6660224192.0

22487605405.12

195404982.2

2.05.122.21026.7

×

−−

×

=P (40)

It is noted that the weighting matrices Q, R, M and P are not unique, in that identical

implementations of Theorem 2 on different computers or different versions of Matlab will likely

result in different weights. The important aspect, however, is to verify that a substitution of the

Page 17 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

18

weights back into (35) and (36) re-generates the policy ELOCL .

Using a 24 hour horizon and the energy values depicted in the top plot of Figure 6 (the same

as in Figure 5), the EMPC policy is compared to the infinite-horizon EMPC (IH-EMPC).

Clearly, there is a strong resemblance between the two policies. More remarkable is the fact that

the chatter observed in the EMPC seems be damped out almost completely. That is, the IH-

EMPC policy shows a tendency toward the chatter actions but is slowed by the move

suppression aspects of the quadratic objective. The plots of Figure 7 illustrate the policy’s

insensitivity with respect to horizon size. The fact that even with a horizon of one hour (one

time-step of prediction) the trajectory is virtually unchanged indicates the strong influence of the

final cost term: ))|()|( iNiPxiNix T ++ .

V. PARTIAL STATE INFORMATION IH-EMPC

While the plots of Figures 6 and 7 are impressive, the scenario of Example 2 provides the IH-

EMPC policy with two unrealistic advantages; perfect forecasting and the energy value data was

generated by the shaping filter model contained within the IH-EMPC policy. The assumption of

perfect forecast boils down to assuming perfect knowledge of the white noise sequence w(k) for

k > i, where i is the current time. In terms of problem (38), that is )()|(ˆ kwikw = for all i. In the

imperfect forecasting case, the procedure is as follows. Using a shaping filter model, such as the

one in Equation (12) with α =1, apply a state estimator to determine )(ˆ ix . Then, implement a

state predictor (essentially a simulation of (12) with )(ˆ)|( ixiix = and 0)|(ˆ =ikw ) to generate

forecasts )|( ikx . Application of this procedure to the historic data of Example 1 (top plot of

Figure 3) resulted in the plots of Figure 8. Clearly, both policies fail. The problem seems to be an

over-compensation for the short-term average of energy value. That is, the controllers hoard H2

in the first half of the simulation (t < 10 days), due to the fact that eC is less than eC (= 20

$/MWhr), and deplete H2 inventory in the second half, when eC is mostly greater than eC .

One way to address this issue is to restructure the shaping filter to capture the changes in the

short-term average. For example, the filter of (12) could be augmented with a low pass filter

driven by an independent white noise process. In this case (12) would be replaced with

Page 18 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

19

ee

l

h

ccc

CC

w

w

w

++=

−=

−=

−−−=

=

2411

4224

3113

21

2

311

2

2

21

//

/)(

/)(

2)(

αφαφ

τφαφ

τφαφ

φχωφωφαωφ

φφ

&

&

&

&

(41)

where 6=lτ hr and w2 is a Gaussian, zero-mean white noise process that is independent of w1

and the spectral densities of the two are defined as follows, with γ = 0.85:

eC

hc

hchc

c

wS Σ

++

=

22

22

1

124

τωτχωτω

ωχ

γ (42)

eClwS Σ−= τγ 2)1(2 (43)

One could then define z3 as 41

~φφ −−GP and let the optimization select α1 and α2 such that the

resulting policy will give appropriate weight to each state of the shaping filter (see [Mendoza-

Serrano and Chmielewski, 2012b] for details on the implementation of this procedure). The

result of the optimization is as one would expect, in that α2* is found to be zero, indicating that

the ELOC will place all its emphasis on short-term variability and ignore the short-term average.

The result of using Equation (41) as the forecasting model is shown in Figure 9. In this case, both

policies perform much better. However, both still seem to have trouble when the short-term

average is significantly above or below eC . That is, in the first three days the policies hold on to

the H2 inventory for too long, and during the periods of 10-15 days and 17-20 days, the policies

do not store enough H2.

The problem stems from the fact that the policies think that the short-term variability can be

perfectly distinguished from the short-term average. However, in reality the state estimator

cannot perform this separation perfectly. Specifically, the estimator has available to it only the

energy value curve, which it models as the sum of φ1 and φ4. Then, it must separate the two

based only on frequency content. Thus, the problem with our previous IH-EMPC policy is that

the quality of the state estimator has not been communicated to the design procedure. To be able

Page 19 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

20

to communicate this estimator quality information, a Partial State Information (PSI) formulation

of the ELOC policy must be developed. We begin with a review of state estimation.

If given a process model )()()()1( iwGiuBixAix ddd ++=+ and a measurement equation

)()()( iFviCxiy += , where w and v are zero mean, Gaussian white noise sequences, then the

optimal (minimum error variance) state estimate, )(ˆ ix , is generated from the following system

[Anderson and Moore, 1979]:

( ))(ˆ)()()(ˆ)1(ˆ ixCiyKiuBixAix dd −++=+ (44)

where

( ) 1−Σ+ΣΣ= T

v

T

e

T

ed FFCCCAK (45)

and Σe is the positive definite solution to

( ) T

dwd

T

de

T

v

T

e

T

ed

T

dede GGACFFCCCAAA Σ+ΣΣ+ΣΣ−Σ=Σ−1

(46)

The following, easily verified, facts will be utilized in the subsequent development.

Fact 4.1: If the matrices Ad, C, Gd, Σw, F and Σv are block diagonal (with appropriate block

dimensions), then the matrices K and Σe will be block diagonal. Specifically, if Ad = diag{Adj},

C = diag{Cj}, Gd = diag{Gdj}, Σw = diag{Σwj}, F = diag{Fj}, and Σv = diag{Σvj}, then K =

diag{Kj} and Σe = diag{Σej} where

( ) 1−Σ+ΣΣ= T

jjvj

T

jjej

T

jjejdj FFCCCAK (47)

( ) T

jdjwjd

T

jdjej

T

jjvj

T

jjej

T

jjejd

T

djjejdjeGGACFFCCCAAA Σ+ΣΣ+ΣΣ−Σ=Σ

−1

(48)

Page 20 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

21

Fact 4.2: If the matrices Ad, C, Gd and F are defined as

=

=

=

=

02

01

02

01

0

0

0

0 and ,0

0,

0

0

F

FF

G

GG

C

CC

A

AA

d

d

d

d

d

d αα

αα

(49)

then

[ ]0201

0

2

2021

0210

2

1 and KKKee

eee αα

αααααα

=

ΣΣ

ΣΣ=Σ (50)

where 0K and 0e

Σ are from (47) and (48), with j = 0. Furthermore,

( )

( ) [ ]T

de

T

de

T

v

T

eT

ed

T

ed

T

de

T

v

T

e

T

ed

ACACFFCCCA

CA

ACFFCCCA

00020001

1

00000

0002

0001

1

ΣΣΣ+Σ

Σ

Σ=

ΣΣ+ΣΣ

αααα (51)

Covariance analysis under the PSI feedback structure, )(ˆ)( ixLiu = , utilizes two important

properties of optimal state estimation. First, the optimal estimate, )(ˆ ix , and the error signal,

)(ˆ)(ˆ)( ixixie −= , are orthogonal in that 0)]()(ˆ[ =ieixE . An immediate consequence of this fact

is that exx Σ−Σ=Σ ˆ . The second important property is that the innovations sequence, defined as

( ))(ˆ)(ˆ)( ixCiyKi −=η , is a zero mean, white noise process with covariance

( ) T

dev

T

e

T

ed ACFFCCCA ΣΣ+ΣΣ=Σ−1

η (52)

Thus, given the estimator system

)(ˆ)(ˆ)()(

)()(ˆ)()1(ˆ

ˆ ixDixLDixDiz

iixLBAix

xux

dd

++=

++=+ η (53)

Page 21 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

22

the variance of the jth element of z is calculated as

ζj = ρjΣzρjT (54)

T

xex

T

xuxxxuxz DDDLDDDLDD Σ+++Σ++=Σ )()( ˆˆˆ (55)

ηΣ++Σ+=Σ T

ddxddx LBALBA )()( ˆˆ (56)

Theorem 3: There exists stabilizing L, 0ˆ ≥Σx and ζj 0≥ , j = 1 … nz such that

( ) T

dev

T

e

T

ed

T

ddxddx ACCCCALBALBA ΣΣ+ΣΣ++Σ+=Σ−1

ˆˆ )()( (57)

T

j

T

xexj

T

j

T

xuxxxuxjj DDDLDDDLDD ρρρρζ Σ+++Σ++= )()( ˆˆˆ (58)

and ζj < 2

jz , j=1 … nz (59)

if and only if there exists X 0> , Y and jµ > 0, j=1 … nz such that

( )( )

( )0

0)(

0

)(

>

Σ+ΣΣ

+

Σ+

v

T

e

TT

ed

T

dd

T

eddd

CCCA

XYBXA

CAYBXAX

(60)

( )

( )0

)(

)(

ˆ

ˆ

>

++

++Σ−

XYDXDD

YDXDDDD

T

j

T

uxx

uxxj

T

j

T

xexjj

ρ

ρρρµ, j=1 … nz (61)

and jµ < 2

jz , j = 1 … nz (62)

proof: If the matrices Σ�, ��, Σ�, �� and ζi of Theorem 1 are redefined as Σ��, ��Σ���,

����� � ����, ������, and �� � ������� �� then Theorem 3 will result.

Example 3: This example will continue the scenarios of Examples 1 and 2, but update the

shaping filter model to (41) and extend the ELOC method to the PSI framework. Consider the

following block diagonal process model:

=

1

1

0

00

00

00

d

d

d

d

A

A

A

A

=

0

0

0d

d

B

B

=

12

11

0

0

0

0

d

d

d

d

G

G

G

G

αα

Σ

Σ=Σ

1

0

0

0

w

w

w (63)

Page 22 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

23

=

1

1

0

00

00

00

C

C

C

C

=

12

11

0

0

0

0

F

F

F

F

αα

Σ

Σ=Σ

1

0

0

0

v

v

v (64)

where the elements of the first block are Ad0 = 1, Bd0 = -∆ts /β1, Gd0 = ∆ts , C0 = F0 = 1,

svw t∆=Σ=Σ /)1.0( 2

00 and the element of the second block are stA

d eA∆= 1

1, ∫

=st

tA

d dtGeG0

111 ,

sww tS ∆=Σ /1

and svv tS ∆=Σ /11where

−−−=

l

h

cccA

ττ

ωχωω

/1000

0/100

02

001022

1

=

l

h

cG

ττ

ω

/10

0/1

0

002

1

=

2

1

0

0

w

w

wS

SS (65)

1wS and 2wS are as in Equations (42) and (43), [ ]10011 =C , 11 =F and 2

1 )1.0(=vS . The

performance output is defined as [ ]210 xxxx DDDD = , [ ]TuD 110=

[ ]2ˆ1ˆ0ˆˆ xxxx DDDD = ,

where [ ]TxD 0010 = , 00ˆ21 === xxx DDD ,

=

0001

0000

0000

1x̂D and

=

1000

0000

0000

2x̂D (66)

Finally, the zmax and zmin vectors are as in Example 2.

The third row of the performance output indicates an enforcement of the following

constraint:

[ ] 22

41 )ˆˆ~( εφφ <−−GPE (67)

The first point about (67) is that the manipulated variable, PG, is being forced to track the

Page 23 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

24

estimates of the shaping filter states. This is appropriate since the controller does not have access

to the ‘true’ state values, which in reality do not even exist. The second point concerns the use of

α1 and α2 in (63) and (64), which will allow the optimization to select how much weight it will

give to the short term variability, 11 /ˆ αφ , and how much to give to the short term average, 24 /ˆ αφ .

An evaluation of the average revenue in the context of (67), yields the following expression

[ ] 2211

~~αα ddCPE eG += (68)

where T

x

T

xd 41ˆ111ˆ11 ρρρρ Σ+Σ= , T

x

T

xd 41ˆ441ˆ12 ρρρρ Σ+Σ= , 111ˆ exx Σ−Σ=Σ , 1eΣ is the positive

definite solution to (48), with j = 1, and 1xΣ satisfies T

dwd

T

dxdx GGAA 1111111 Σ+Σ=Σ . Finally, use of

Theorem 3, along with Facts 4.1 and 4.2, the PSI version of the ELOC design problem, in

convex form, is stated as

{ }2211

,,,0,

21

max ααααµ

dd

j

XY+

≥ (69)

( )( )

( )

( )

( )( )

3...1},,min{

0

0

0

0

0

0

)(

)(

0

0

0

..

minmax

2

1112

1111

000

1

1111

00000

ˆ

ˆ

01

1

=−=

<

Σ

Σ

Σ

=

Σ+Σ

Σ+Σ=

>

++

++Σ−

>

+

+

jzzz

z

CA

CA

CA

M

CC

CCM

XYDXDD

YDXDDDD

MM

XYBXA

MYBXAX

ts

jjj

jj

T

ed

T

ed

T

ed

v

T

e

v

T

e

T

j

T

uxx

uxxj

T

j

T

xexjj

T

T

dd

dd

µ

αα

ρ

ρρρµ

Page 24 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

25

The solution to problem (69) is found to be α1* = 87.3 MW2hr/$ and α2* = -47.0 MW2hr/$ and

[ ]45.13-00000.53857.861-86.580.0445=ELOCL (70)

The fact that α2* turns out to be negative indicates that the policy recognizes a correlation

between 1φ̂ and 4φ̂ , in the sense that when the short-term average of 1φ̂ is greater than zero, the

short-term average of 4φ̂ will also be positive. Thus, the selection of a negative α2*, which

manifests as a negative value for the 9th element of LELOC, and has the effect of canceling out the

short-term average of 1φ̂ .

The plots of Figure 10 compare the PSI and FSI versions of the IH-EMPC policy. While

these trajectories appear to be very similar, the PSI policy uses more of the dispatch capabilities.

To see this improvement the closed-loop revenue using 3 months of historic data (June-August,

2001 from [PJM, 2012]) was calculated. As seen in Table 1, the revenue increase resulting from

the PSI policy is 2.1 percentage points greater than that of the FSI policy. It is also worth noting

that the PSI policy achieves almost 90% of the revenue increase that would be realized if given

perfect forecasting.

VI. CONCLUSIONS

In this work we have introduced the notion of EMPC as a method to maximize revenue from a

dispatch capable IGCC power plant. However, this EMPC policy was found to possess a number

of shortcomings, including inventory creep and the existence of bang-bang type actuation. To

alleviate these issues a new economic based linear optimal control policy (ELOC) was

developed, and through the use of inverse optimality on the ELOC policy an infinite-horizon

formulation of the EMPC policy was developed. This policy was shown to possess very

attractive characteristics, but seemed to fail if the energy value data possessed non-zero short-

term averages. To address this issue, a partial state information version of the IH-EMPC policy

was developed and shown to perform quite well in the face of non-zero short-term averages.

Concerning the ELOC policy, it is highlighted that relation (10) is critical to achieving a

convex approach to the determination of the ELOC feedback gain. However, as illustrated in

Page 25 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

26

Section V, a modification of this relation, from (10) to (67), was required to address non-zero

short-term averages in energy value as well as the PSI framework. What we can say with

certainty is that the imposition of relations similar to (10) will be case specific and it is an open

question as to the existence of a generic relation applicable to all situations. Consider, for

example, the case of a system being driven by disturbances other than the value of electricity. In

[Mendoza-Seriano and Chmielewski, 2012a, 2012b], a relation similar to (10) included a second

weighted term that was proportional to a signal orthogonal to eC~

. This additional degree of

freedom allowed the manipulated variable to range from full correlation with eC~

to zero

correlation with eC~

.

Another important question concerns the assumption of the ELOC being restricted to an

unstructured linear feedback of the state, or state estimate. In general, this assumption is

required to guarantee problem (31) will be convex. For example, if a nonlinear controller was

allowed, then equations (20)-(22) would have to be replaced with Fokker-Planck relations that

could not be converted to convex constraints. It is also noted that restricting the linear feedback

gain, !, to being in some way structured will again preclude conversion of (20)-(22) to a convex

form. However, as highlighted in Section V, suitable selection of the shaping filter can provide

an approximation of integral action.

In Section V, we jumped to the case of imperfect forecasting to illustrate how to implement

the IH-EMPC using energy value data not generated by the shaping filter. Thus, the question

remains of how to implement the IH-EMPC if perfect forecasts are available (or alternatively if

high quality forecast from a black-box model, unavailable to the IH-EMPC, are provided). One

approach is to extend the methods of Section V. Specifically, convert the state predictor to a state

smoother by considering forecasts as measurements (at future times) to obtain a higher quality

sequence "�#|%�. In this case, the variance of the noise added to future measurements could be

set to commensurate with their quality (small for near future and large for distant future). The

downside of this approach is that the shaping filter may not have enough structure to capture the

details of the high quality forecasts, especially if the variance of the measurement noise is

assumed very small, and will result in sub-optimality due to modifications of the forecasts.

Thus, an alternative approach is to modify problem (38) to a form similar to (9), but with the

terminal cost term included. In this case, the electricity value used in the terminal cost term

Page 26 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

27

would need to be the state estimate at time i+N, based on the forecast provided up to time i+N.

This type of controller (IH-EMPC with perfect forecast) is expected to have performance

bracketed between two of the previously discussed controllers. Specifically, for large horizons it

will approach the EMPC with perfect forecast and for small horizons it will approach the IH-

EMPC with imperfect-forecast. The details of IH-EMPC with perfect forecast will be presented

in future work.

ACKNOWLEDGEMENTS

D. Chmielewski would like to thank I. Grossmann and R. Lima for a number of insightful

discussions that served as foundation and motivation for this work. Both authors would like to

thank the National Science Foundation (CBET-0967906) for financial support.

REFERENCES

Anderson, B.D.O. and J.B. Moore (1979) Optimal Filtering, Prentice Hall, Englewood Cliffs, NJ

Baumrucker, B.T. and L.T. Biegler (2010) MPEC strategies for cost optimization of pipeline

operations, Comp. Chem. Eng., vol. 34, pp 900–913

Braun, J.E. (1992) A comparison of chiller-priority, storage-priority, and optimal control of an

ice-storage system, ASHRAE Trans., vol. 98(1), pp 893-902

Braun, J.E. (2007) Impact of control on operating costs for cool storage systems with dynamic

electric rates, ASHRAE Trans., vol. 113(2), pp343-354.

Bequette, B.W. and P. Mahapatra (2010) Model predictive control of integrated gasification

combined cycle power plants, DOE - Technical Report (OSTI ID: 1026486)

Burl, J.B (1999) Linear Optimal Control, Addison-Wesley, Menlo Park, CA

Chmielewski, D. J. and V. Manousiouthakis (1996) On constrained infinite-time linear quadratic

optimal control," Sys. & Cont. Let., 29, p 121.

Chmielewski, D.J. and A.M. Manthanwar (2004) On the tuning of predictive controllers: Inverse

optimality and the minimum variance covariance constrained control problem, Ind. Eng.

Chem. Res., 43, pp 7807-7814

Diehl, M., R. Amrit and J.B. Rawlings (2011) A Lyapunov function economic optimizing model

predictive control, IEEE Trans. Aut. Contr. Vol 56(3), pp 703-707

Page 27 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

28

Heidarinejad, M., J. Liu, P.D. Christofides (2012) Economic model predictive control of

nonlinear process systems using Lyapunov techniques, AIChE J., vol 58, pp. 855–870

Henze, G.P., M. Krarti, M.J. Brandemuehl (2003) Guidelines for improved performance of ice

storage systems, Energy and Buildings, vol. 35, pp 111-127.

Huang, R. and L. Biegler (2011) Stability of economically-oriented NMPC with periodic

constraint, Preprints of 18th IFAC World Congress, Milano, Italy, pp 10499- 10504

Jones, D., D. Bhattacharyya, R. Turton and S.E. Zitney (2011) Optimal design and integration of

an air separation unit (ASU) for an integrated gasification combined cycle (IGCC) power

plant with CO2 capture, Fuel Proc. Tech., vol. 92(9), pp 1685-1695

Karwana, M.H. and M.F. Keblisb (2007) Operations planning with real time pricing of a primary

input, Comp. Oper. Res., vol. 34, pp 848–867

Kintner-Meyer, M. and A.F. Emery (1995) Optimal control of an HVAC system using cold

storage and building thermal capacitance, Energy and Buildings, vol. 23, pp 19-31.

Kostina, A.M., G. Guillén-Gosálbeza, F.D. Meleb, M.J. Bagajewiczc, L. Jiméneza (2011) A

novel rolling horizon strategy for the strategic planning of supply chains: Application to the

sugar cane industry of Argentina, Comp. Chem. Eng., vol. 35, pp 2540– 2563

Lima, R.M., I.E. Grossmann and Y. Jiao (2011) Long-term scheduling of a single-unit multi-

product continuous process to manufacture high performance glass, Comp. Chem. Eng., vol.

35(3), pp 554–574

Mahapatra, P. and B.W. Bequette (2010) Process design and control studies of an elevated-

pressure air separations unit for IGCC power plants, Proc. Am. Cont. Conf. Baltimore, MD,

pp 2003-2008

Manousiouthakis, V. and D. J. Chmielewski, (2002) On constrained infinite-time nonlinear

optimal control," Chem. Eng. Sci., 57, pp 105-114.

Mendoza-Serrano, D.I. and D.J. Chmielewski (2012a) Infinite-horizon Economic MPC for

HVAC systems with Active Thermal Energy Storage, Proc. of the Conf. Dec. Contr.,

Honolulu, HI (in press)

Mendoza-Serrano, D.I. and D.J. Chmielewski (2012b) Controller and system design for HVAC

with Thermal Energy Storage, Proc. of the Am. Cont. Conf., Montreal, Canada, pp 3669 -

3674

Page 28 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

29

Morris, F.B., J.E. Braun and S.J. Treado (1994) Experimental and simulated performance of

optimal control of building thermal storage, ASHRAE Trans., vol. 100(1), pp 402-414.

NETL (2007) Cost and performance baseline for fossil energy plants , Volume 1: Bituminous

coal and natural gas to electricity (DOE/NETL-2007/1281)

PJM (2012) PJM Day-Ahead Historical Data: http://www.pjm.com/markets-and-

operations/energy/day-ahead/day-ahead-historical.aspx (accessed on March 30, 2012)

Rawlings, J.B. (2000) Tutorial overview of model predictive control, IEEE Contr. Sys. Mag.,

vol. 20(3), pp 38-52

Rawlings, J.B. and R. Amrit (2009) Optimizing process economic performance using model

predictive control, Nonlinear Model Predictive Control, Lecture Notes in Control and

Information Sciences, Vol. 384, pp 119-138

Robinson, P.J and W.L. Luyben (2011) Plantwide control of a hybrid integrated gasification

combined cycle / methanol plant, Ind. Eng. Chem. Res., vol. 50(8), pp 4579-4594

Yang, M.W., B.P Omell and D.J. Chmielewski (2012) Controller design for dispatch of IGCC

power plants, Proc. Am. Contr. Conf., Montreal, Canada, pp 4281 – 4286

Page 29 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

30

Table 1 – Calculated policy revenues over 3 month period (all using 24 hour horizon)

Case Revenue (103 $/day) Revenue Increase

No Dispatch 557.6 -

EMPC: Perfect Forecast 765.7 27.2%

EMPC: Imperfect Forecast 683.9 18.5%

IH-EMPC: Imperfect Forecast (FSI) 713.5 21.9%

IH-EMPC: Imperfect Forecast (PSI) 736.0 24.0%

Page 30 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

31

Figure 1: Simplified process diagram of IGCC power plant (with carbon capture) and possible equipment upgrades to achieve dispatch capabilities

Page 31 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

32

Figure 2: Simplified process diagram of IGCC power plant with H2 storage

Page 32 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

33

Figure 3: Closed-loop simulation of EMPC using a 24 hour prediction horizon

0 1 2 3 4 5 6 7 8 9 100

20

40

time (days)

Energy V

alue

($/M

Whr)

0 1 2 3 4 5 6 7 8 9 10

0

500

1000

1500

time (days)

Gen

erated Power

(MW

)

0 1 2 3 4 5 6 7 8 9 100

200

400

600

800

time (days)

H2 in Storage

(tonnes)

Page 33 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

34

Figure 4: Comparison of EPMC using different prediction horizons

6 6.5 7 7.5 8 8.5 9 9.5 100

20

40

time (days)

Energy V

alue

($/M

Whr)

6 6.5 7 7.5 8 8.5 9 9.5 10

0

500

1000

1500

time (days)

Gen

erated Power

(MW

)

6 6.5 7 7.5 8 8.5 9 9.5 100

500

1000

time (days)

H2 in Storage

(tonnes)

24 hr horizon

6 hr horizon

Page 34 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

35

Figure 5: Comparison of the ELOC policy and the EMPC policy (24 hour prediction horizon)

0 1 2 3 4 5 6 7 8 9 10-20

0

20

40

time (days)

Energy V

alue

($/M

Whr)

0 1 2 3 4 5 6 7 8 9 10

-2000

0

2000

4000

time (days)

Power G

enerated

(MW

)

0 1 2 3 4 5 6 7 8 9 10-1000

0

1000

2000

time (days)

H2 in Storage

(tonnes)

ELOC

EMPC

Page 35 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

36

Figure 6: Comparison of the IH-EMPC and the EMPC policies using a 24 hour horizon

0 1 2 3 4 5 6 7 8 9 10-20

0

20

40

time (days)

Energy V

alue

($/M

Whr)

0 1 2 3 4 5 6 7 8 9 100

500

1000

1500

time (days)

Power G

enerated

(MW

)

0 1 2 3 4 5 6 7 8 9 100

500

1000

time (days)

H2 in Storage

(tonnes)

EMPC IH-EMPC

Page 36 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

37

Figure 7: Comparison of the IH-EMPC policies using different horizons

0 1 2 3 4 5 6 7 8 9 100

500

1000

1500

time (days)

Power G

enerated

(MW

)

24 hr horizon 6 hr horizon

0 1 2 3 4 5 6 7 8 9 100

500

1000

1500

time (days)

Power G

enerated

(MW

)

24 hr horizon 1 hr horizon

Page 37 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

38

Figure 8: Application of historic energy value data to the EMPC and IH-EMPC policies using

Equation (12) as the forecasting model

0 2 4 6 8 10 12 14 16 18 200

20

40

60

80

time (days)

Energy V

alue

($/M

Whr)

0 2 4 6 8 10 12 14 16 18 200

500

1000

1500

time (days)

Power G

enerated

(MW

)

0 2 4 6 8 10 12 14 16 18 20

0

200

400

600

800

time (days)

H2 in Storage

(tonnes)

IH-EMPC

EMPC

Page 38 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

39

Figure 9: Application of historic energy value data to the EMPC and IH-EMPC policies using

Equation (41) as the forecasting model

0 2 4 6 8 10 12 14 16 18 200

20

40

60

80

time (days)

Energy V

alue

($/M

Whr)

0 2 4 6 8 10 12 14 16 18 200

500

1000

1500

time (days)

Power G

enerated

(MW

)

0 2 4 6 8 10 12 14 16 18 200

500

1000

time (days)

H2 in Storage

(tonnes)

IH-EMPC EMPC

Page 39 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960

40

Figure 10: Comparison of PSI and FSI versions of the IH-EMPC policy using Equation (41) as

the forecasting model

0 2 4 6 8 10 12 14 16 18 200

20

40

60

80

time (days)

Energy V

alue

($/M

Whr)

0 2 4 6 8 10 12 14 16 18 200

500

1000

1500

time (days)

Power G

enerated

(MW

)

0 2 4 6 8 10 12 14 16 18 20

0

500

1000

time (days)

H2 in Storage

(tonnes)

PSI FSI

Page 40 of 40

ACS Paragon Plus Environment

Industrial & Engineering Chemistry Research

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960