21
On Distributed Economic Model Predictive Control of Nonlinear Process Systems Timothy Anderson, Matthew Ellis and Panagiotis D. Christofides Department of Chemical & Biomolecular Engineering Department of Electrical Engineering University of California, Los Angeles AIChE Annual Meeting Atlanta, GA November 17, 2014

dempc_AIChE14

Embed Size (px)

Citation preview

On Distributed Economic Model PredictiveControl of Nonlinear Process Systems

Timothy Anderson, Matthew Ellis andPanagiotis D. Christofides

Department of Chemical & Biomolecular EngineeringDepartment of Electrical EngineeringUniversity of California, Los Angeles

AIChE Annual MeetingAtlanta, GA

November 17, 2014

PROCESS ECONOMICS AND CONTROLBackground

• Hierarchical approach to process economic optimization and control

• Upper layer: economic optimization

⋄ Real-time optimization (RTO) (TE Marlin and AN Hrymak, AIChE Symposium, 1997)

⋄ Optimizes process economics via a steady-state process model

• Lower layer: feedback control

⋄ Force the process system to operate at the optimal steady-state⋄ Tracking model predictive control (MPC) formulated with a quadratic stage

cost (DQ Mayne et al., Automatica, 2000)

• Disadvantages

⋄ Delay in optimization⋄ Inconsistent models used in each layer⋄ Next-generation (smart) manufacturing (PD Christofides et al., AIChE J., 2007)

▷ Tight integration between plant operations and process economicoptimization

▷ Real-time energy management

PROCESS ECONOMICS AND CONTROLBackground

• Traditional Paradigm

(Steady-state)Economic Optimization

Tracking MPC

J =∫ T

0

(|x(t)− x∗

SP |Qc+ |u(t)− u

SP |Rc) dt

Process

x∗SP , u

∗SP

u∗(tk|tk)

• Steady-state operation

• Integration of economic optimizationand process control

• MPC with an economic stage cost oreconomic MPC (EMPC)

Economic MPC

J =∫

T

0

le(x(t), u(t))dt

Process

u∗(tk|tk)

• Dynamic/time-varying operation

Improve economic process performance via dynamic operation(M Diehl et al., IEEE TAC, 2011; R Huang et al., JPC, 2011; D Angeli et al., IEEE TAC, 2012; M Heidarinejad et al.,

AIChE J., 2012; M Ellis et al., JPC, 2014)

CENTRALIZED VS. DISTRIBUTED CONTROL

Process n

S

A

S

C

Process 2Process 1

Networked

control

system

S

A

S

C

S

A

S

C

Networked

control

system 2

Networked

control

system 1

Networked

control

system m

Process n

S

A

S

C

Process 2Process 1

S

A

S

C

S

A

S

C

• Centralized process control architecture

⋄ Computational complexity⋄ Organization and maintenance

• Move towards distributed process control architecture

⋄ Control inputs are evaluated in more than one distributed controllers⋄ Model Predictive Control (MPC): a natural framework for distributed control

design (PD Christofides et al., Comp. Chem. Engr., 2013)

DISTRIBUTED EMPC (DEMPC) RESULTS AND PRESENTWORK

• Despite the advances in computation, there is still motivation to use distributedEMPC architectures to deal with real-time computational constraints

• Previous work on DEMPC

⋄ Sequential DEMPC of a nonlinear chemical process network (X Chen et al., JPC, 2012)

⋄ Cooperative DEMPC▷ Linear systems (J Lee and D Angeli, Proc. of CDC-ECC, 2011)

▷ Nonlinear systems (J Lee and D Angeli, Proc. of MTNS, 2012)

⋄ DEMPC of interconnected nonlinear systems (PAA Driessen et al., Proc. of CDC, 2012)

⋄ DEMPC of interacting linear systems (M. Müller and F. Allgöwer, Proc. of IFAC, 2014)

• Present work

⋄ DEMPC of a nonlinear chemical process with time-varying operation

⋄ Design and evaluate: centralized EMPC, sequential distributed EMPC,iterative distributed EMPC

CATALYTIC OXIDATION OF ETHYLENE TO PRODUCEETHYLENE OXIDE

• Ethylene oxide production from ethylene in a nonisothermal continuous-stirredtank reactor (CSTR) (F. Özgülşen et al., CES, 1992; F. Alfani and J. J. Carberry, Chim. Ind., 1970)

• Reactions:C2H4 +

1

2O2

r1−−→ C2H4O

C2H4 + 3O2r2−−→ 2CO2 + 2H2O

C2H4O+5

2O2

r3−−→ 2CO2 + 2H2O

• Reaction rates:r1 = k1exp (−E1/RT )P 0.5

E

r2 = k2exp (−E2/RT )P 0.25E

r3 = k3exp (−E3/RT )P 0.5EO

• Dimensionless inputs

⋄ Feed volumetric flow rate u1

⋄ Feed ethylene concentration u2

⋄ Coolant temperature u3

• Dimensionless process state variables

⋄ Reactor gas density x1

⋄ Ethylene concentration x2

⋄ Ethylene oxide concentration x3

⋄ Reactor temperature x4

DYNAMIC PROCESS MODEL• Process state equations (F. Özgülşen et al., Chem. Eng. Sci., 1992)

dx1

dt= u1(1− x1x4)

dx2

dt= u1(u2 − x2x4)−A1e

γ1/x4(x2x4)0.5 −A2e

γ2/x4(x2x4)0.25

dx3

dt= −u1x3x4 +A1e

γ1/x4(x2x4)0.5 −A3e

γ3/x4(x3x4)0.5

dx4

dt=

u1

x1(1− x4) +

B1

x1eγ1/x4(x2x4)

0.5 +B2

x1eγ2/x4(x2x4)

0.25

+B3

x1eγ3/x4(x3x4)

0.5 − B4

x1(x4 − u3)

• States and inputs of the process:

x1 =ρ

ρref, x2 =

CE

Cref, x3 =

CEO

Cref, x4 =

T

Tref

u1 =Qf

Qref, u2 =

CE,f

Cref, u3 =

Tc

Tref

• Process model has the following general form:

x(t) = f(x(t), u1(t), u2(t), u3(t))

CONTROL OBJECTIVE• Operation goals

⋄ Maximize average ethylene oxide yield

Y (tf ) =

∫ tf

t0

u1(τ)x3(τ)x4(τ) dτ∫ tf

t0

u1(τ)u2(τ) dτ

⋄ Limit average ethylene fed based on feedstock limitations (integral constraint)1

tf − t0

∫ tf

t0

u1(τ)u2(τ) dτ = 0.175

⋄ Integral constraint imposed over operating periods tp to ensure that over thelength of operation the constraint is satisfied

• Economic stage cost to be maximized:∫ tk+N

tk

le(x(τ), u(τ)) dτ =

∫ tk+N

tk

u1(τ)x3(τ)x4(τ) dτ

CENTRALIZED EMPC ARCHITECTURE ANDFORMULATION

• Implemented with a shrinking horizon

• Account for the process economics andconstraint on the available average re-actant material

• EMPC Formulation:

EMPC Processu x

x

maximizeu∈S(∆)

∫ tk+Nk

tk

u1(τ)x3(τ)x4(τ) dτ

subject to ˙x(t) = f(x(t), u1(t), u2(t), u3(t))

x(tk) = x(tk)

u1 ∈ [0.0704, 0.7042], u2 ∈ [0.2465, 2.4648]

u3 ∈ [0.6, 1.1]

1

tp

∫ tk+Nk

tk

u1(τ)u2(τ)dτ

= 0.175− 1

tp

∫ tk

t0+jtp

u∗1(τ)u

∗2(τ)

• Maximize C2H4O yield

• Reactor state equations

• State measurement

• Input bounds

• Integral constraint on av-erage amount of ethylenefed to reactor

CENTRALIZED EMPC RESULTS

0 50 100 150 200 250 300 350 400 4500.9

1

1.1

x1

0 50 100 150 200 250 300 350 400 4500

1

2

x2

0 50 100 150 200 250 300 350 400 4500

0.2

0.4

x3

0 50 100 150 200 250 300 350 400 4500.5

1

Time

x4

0 50 100 150 200 250 300 350 400 4500

0.5

1

u1

0 50 100 150 200 250 300 350 400 4500

1

2

3

u2

0 50 100 150 200 250 300 350 400 450

0.6

0.8

1

1.2

Time

u3

• Time-varying operation of inputs induces time-varying state trajectories

• Average ethylene oxide yield of 10.22% achieved under centralized EMPC

• Yield through steady-state operation: 6.38%

• Average yield under EMPC is 60.2% better than steady-state operation

SEQUENTIAL DISTRIBUTED EMPCSequential DEMPC 1-2

EMPC-1

EMPC-2 Process

u1, u2

u3

u1, u2

x

• EMPC-1 solves for the optimal u1 and u2 input trajectories

• The u1 and u2 input trajectories are sent to EMPC-2

• EMPC-2 solves for the optimal u3 input trajectory

SEQUENTIAL DISTRIBUTED EMPCSequential DEMPC 2-1

EMPC-2

EMPC-1 Process

u3

u1, u2

u3

x

• EMPC-1 solves for the optimal u3 input trajectory

• The u3 input trajectories are sent to EMPC-2

• EMPC-2 solves for the optimal u1 and u2 input trajectories

SEQUENTIAL DISTRIBUTED EMPC ALGORITHM

1. At time tk, all of the EMPCs receive state measurement x(tk) from the sensors

2. For j = 1 to 2

2.1 DEMPC j receives input trajectories of controllers preceding it

2.2 DEMPC j optimizes the objective function for the inputs it controls andassumes a profile ui = hi(x) for all i input trajectories of the controllersfollowing after it

2.2.1 DEMPC j communicates input trajectory to controller j + 1 if j < 2

2.2.2 If DEMPC j = 2, all controllers apply first step of their input trajectories tothe process

3. Set k + 1 → k and return to Step 1

• The controller hi(x) is an explicit controller

• In this case, hi(x) is a PI controller (i = 1, 2, 3)

SEQUENTIAL DISTRIBUTED EMPC 1-2

0 50 100 150 200 250 300 350 400 4500.9

1

1.1

x1

0 50 100 150 200 250 300 350 400 4500

1

2

x2

0 50 100 150 200 250 300 350 400 4500

0.2

0.4

x3

0 50 100 150 200 250 300 350 400 4500.5

1

Time

x4

0 50 100 150 200 250 300 350 400 4500

0.5

1

u1

0 50 100 150 200 250 300 350 400 4500

1

2

3

u2

0 50 100 150 200 250 300 350 400 450

0.6

0.8

1

1.2

Time

u3

Sequential DEMPC 1-2

0 50 100 150 200 250 300 350 400 4500.9

1

1.1

x1

0 50 100 150 200 250 300 350 400 4500

1

2

x2

0 50 100 150 200 250 300 350 400 4500

0.2

0.4

x3

0 50 100 150 200 250 300 350 400 4500.5

1

Time

x4

0 50 100 150 200 250 300 350 400 4500

0.5

1

u1

0 50 100 150 200 250 300 350 400 4500

1

2

3

u2

0 50 100 150 200 250 300 350 400 450

0.6

0.8

1

1.2

Time

u3

Centralized EMPC

• Average yield is 10.20% compared to 10.22% for centralized EMPC

SEQUENTIAL DISTRIBUTED EMPC 2-1

0 50 100 150 200 250 300 350 400 4500.9

1

1.1

x1

0 50 100 150 200 250 300 350 400 4500

1

2

x2

0 50 100 150 200 250 300 350 400 4500

0.2

0.4

x3

0 50 100 150 200 250 300 350 400 4500.5

1

Time

x4

0 50 100 150 200 250 300 350 400 4500

0.5

1

u1

0 50 100 150 200 250 300 350 400 4500

1

2

3

u2

0 50 100 150 200 250 300 350 400 450

0.6

0.8

1

1.2

Time

u3

Sequential DEMPC 2-1

0 50 100 150 200 250 300 350 400 4500.9

1

1.1

x1

0 50 100 150 200 250 300 350 400 4500

1

2

x2

0 50 100 150 200 250 300 350 400 4500

0.2

0.4

x3

0 50 100 150 200 250 300 350 400 4500.5

1

Time

x4

0 50 100 150 200 250 300 350 400 4500

0.5

1

u1

0 50 100 150 200 250 300 350 400 4500

1

2

3

u2

0 50 100 150 200 250 300 350 400 450

0.6

0.8

1

1.2

Time

u3

Centralized EMPC

• Average yield is 9.91% compared to 10.22% for centralized EMPC

ITERATIVE DEMPC

EMPC-1

EMPC-2 Process

u1, u2

u3

u1, u2 u3

x

• In parallel, EMPC-1 solves for the optimal u1 and u2 input trajectories whileEMPC-2 solves for the optimal u3 input trajectory

• The optimal input trajectories are sent to the other EMPC and EMPC-1 andEMPC-2 recomputes optimal input trajectories

• The iterative process repeats for a specified number of iterations

ITERATIVE DEMPC ALGORITHM

1. At time tk, all of the EMPCs receive the state measurement x(tk) from the sensors

2. For i = 1 to c and for all j ∈ {1, 2}

2.1 DEMPC j optimizes the objective function for the inputs it controls

2.2 DEMPC j communicates its input trajectory to the other distributed EMPCs

3. Of all iterations, apply the first step corresponding to the input trajectoriesleading to the best economic performance

4. Set k + 1 → k and return to Step 1

• c is the specified number of iterations

• Given the nonlinearities and non-convexity of the optimization problem, noguarantees that the iterations will improve the overall economic cost

• Solution: apply the control action corresponding to the best economicperformance over all the iterations

ITERATIVE DEMPC (1 ITERATION)

0 50 100 150 200 250 300 350 400 4500.9

1

1.1

x1

0 50 100 150 200 250 300 350 400 4500

1

2

x2

0 50 100 150 200 250 300 350 400 4500

0.2

0.4

x3

0 50 100 150 200 250 300 350 400 4500.5

1

Time

x4

0 50 100 150 200 250 300 350 400 4500

0.5

1

u1

0 50 100 150 200 250 300 350 400 4500

1

2

3

u2

0 50 100 150 200 250 300 350 400 450

0.6

0.8

1

1.2

Time

u3

Iterative DEMPC (1 iteration)

0 50 100 150 200 250 300 350 400 4500.9

1

1.1

x1

0 50 100 150 200 250 300 350 400 4500

1

2

x2

0 50 100 150 200 250 300 350 400 4500

0.2

0.4

x3

0 50 100 150 200 250 300 350 400 4500.5

1

Time

x4

0 50 100 150 200 250 300 350 400 4500

0.5

1

u1

0 50 100 150 200 250 300 350 400 4500

1

2

3

u2

0 50 100 150 200 250 300 350 400 450

0.6

0.8

1

1.2

Time

u3

Centralized EMPC

• Average yield is 10.05% compared to 10.22% for centralized EMPC

ITERATIVE DEMPC (4 ITERATIONS)

0 50 100 150 200 250 300 350 400 4500.9

1

1.1

x1

0 50 100 150 200 250 300 350 400 4500

1

2

x2

0 50 100 150 200 250 300 350 400 4500

0.2

0.4

x3

0 50 100 150 200 250 300 350 400 4500.5

1

Time

x4

0 50 100 150 200 250 300 350 400 4500

0.5

1

u1

0 50 100 150 200 250 300 350 400 4500

1

2

3

u2

0 50 100 150 200 250 300 350 400 450

0.6

0.8

1

1.2

Time

u3

Iterative DEMPC (4 iterations)

0 50 100 150 200 250 300 350 400 4500.9

1

1.1

x1

0 50 100 150 200 250 300 350 400 4500

1

2

x2

0 50 100 150 200 250 300 350 400 4500

0.2

0.4

x3

0 50 100 150 200 250 300 350 400 4500.5

1

Time

x4

0 50 100 150 200 250 300 350 400 4500

0.5

1

u1

0 50 100 150 200 250 300 350 400 4500

1

2

3

u2

0 50 100 150 200 250 300 350 400 450

0.6

0.8

1

1.2

Time

u3

Centralized EMPC

• Average yield is 10.06% compared to 10.22% for centralized EMPC

COMPARISON OF ETHYLENE OXIDE YIELDS

Strategy % Yield of ethylene oxide

1 Iteration 10.05

2 Iterations 10.06

3 Iterations 10.06

4 Iterations 10.06

Centralized 10.22

Sequential 1-2 10.20

Sequential 2-1 9.91

PI Controller 6.38

• Overall centralized EMPC achieved the highest yield

• Yields achieved demonstrate ability to distribute the control actions withoutsignificantly sacrificing the economic performance

COMPUTATION TIME OF ALL STRATEGIES

Strategy Average solution time (ms)

1 Iteration 832

2 Iterations 3530

3 Iterations 4704

4 Iterations 6104

Centralized 4244

Sequential 1-2 1039

Sequential 2-1 2969

• Iterative implementation of DEMPC has the lowest solution time

⋄ The number of decision variables per controller is smaller compared tocentralized EMPC

⋄ The calculations can be carried out in parallel processors