A Distributed Algorithm for Energy Optimization in ...€¦ · for example in Rantzer (2009), Nedic...

6
A Distributed Algorithm for Energy Optimization in Hydraulic Networks Carsten Skovmose Kallesøe * Rafal Wisniewski ** Tom Nørgaard Jensen ** * Grundfos, Poul Due Jensens Vej 7, DK-8850 Bjerringbro, Denmark (e-mail: [email protected]). ** Aalborg University, Fredrik Bajers Vej 7c, DK-9220 Aalborg, Denmark (e-mail: {raf,tnj}@es.aau.dk). Abstract: An industrial case study in the form of a large-scale hydraulic network underlying a district heating system is considered. A distributed control is developed that minimizes the aggregated electrical energy consumption of the pumps in the network without violating the control demands. The algorithm is distributed in the sense that all calculations are implemented where the necessary information is available, including both parameters and measurements. A communication network between the pumps is implemented for global optimization. The local implementation of the algorithm means that the system becomes a Plug & Play control system as most commissioning can be done during the manufacture of the pumps. Only information on the graph-structure of the hydraulic network is needed during installation. Keywords: District Heating Systems, Plug & Play Process Control, Optimization, Over-actuated systems. 1. INTRODUCTION An industrial system distributed over a network is studied. The system is a large-scale hydraulic network underlying a district heating system with an arbitrary number of end- users. A distributed control is developed that minimizes the aggregated electrical energy consumption of the pumps in the network without violating the control demands at the end-users. The regulation problem addressed is distributed pressure setting of district heating systems, where multiple pumps are distributed across the network, as proposed in Bruus et al. (2004) for widening the range of district heating systems. Similar networks and models arise for instance in mine ventilation networks and cardiovascular systems. These classes of systems are the motivation for the works Hu et al. (2003), Koroleva and Krsti´ c (2005), Koroleva et al. (2006), where nonlinear adaptive controllers are proposed to deal with the presence of uncertain parameters. The control of the proposed district heating systems is treated in Jensen and Wisniewski (2013), De Persis et al. (2013) and De Persis and Kallesøe (2011), amongst others. In the latter, where the system model is derived, it is shown that the system is over-actuated. Here this over-actuation is used for energy optimal control. The chosen algorithm design ensures that all necessary model information can be embedded in the pumps during production, meaning that the pumps and their control can be plugged into the hydraulic network, without further commissioning, except for information on the network graph, which can This work is supported by The Danish National Advanced Tech- nology Foundation within the project Distributed Pump Control in Hydraulic Networks. easily be obtained by the commissioning personnel. This is in accordance with the philosophy behind Plug & Play Process Control, Stoustrup (2009). As stated before, the hydraulic networks treated in this work are over-actuated, which is the reason why the en- ergy optimization is possible. Over-actuated systems and their control are discussed both in theory and in prac- tice, for example in flight applications, ship applications, and car safety control Boskovic et al. (2002), Lue et al. (2004), Tønn˚ as and Johansen (2008), Laine and Andreas- son (2007), Zaccarian (2007). These papers deal with the control problem as a centralized control problem. In the systems considered here it is natural to distribute the control and optimization problem between the pumps in the hydraulic network. Distributed optimization is handled for example in Rantzer (2009), Nedi´ c and Ozdaglar (2009), Nedi´ c et al. (2010). The paper starts by introducing the system model and the optimization problem in Section 2. In Section 3, convexity of the optimization problem is proven, and the algorithm for the energy optimization is derived in Section 4. Section 5 presents experimental results obtained on a laboratory setup, which emulates a small district heating system. Section 6 comprises concluding remarks. 2. PROBLEM FORMULATION A district heating system with distributed pumping is considered. The model of this system is derived in De Persis and Kallesøe (2011), where it is shown that the model has the following structure J ˙ q =f (B T q)+Δh e + F Δh b y i =μ i (q i ) ,i =1, 2,...,n, (1) Preprints of the 19th World Congress The International Federation of Automatic Control Cape Town, South Africa. August 24-29, 2014 Copyright © 2014 IFAC 11926

Transcript of A Distributed Algorithm for Energy Optimization in ...€¦ · for example in Rantzer (2009), Nedic...

Page 1: A Distributed Algorithm for Energy Optimization in ...€¦ · for example in Rantzer (2009), Nedic and Ozdaglar (2009), Nedic et al. (2010). The paper starts by introducing the system

A Distributed Algorithm for Energy

Optimization in Hydraulic Networks

Carsten Skovmose Kallesøe ∗ Rafa l Wisniewski ∗∗

Tom Nørgaard Jensen ∗∗

∗ Grundfos, Poul Due Jensens Vej 7, DK-8850 Bjerringbro, Denmark(e-mail: [email protected]).

∗∗ Aalborg University, Fredrik Bajers Vej 7c, DK-9220 Aalborg,Denmark (e-mail: {raf,tnj}@es.aau.dk).

Abstract: An industrial case study in the form of a large-scale hydraulic network underlyinga district heating system is considered. A distributed control is developed that minimizes theaggregated electrical energy consumption of the pumps in the network without violating thecontrol demands. The algorithm is distributed in the sense that all calculations are implementedwhere the necessary information is available, including both parameters and measurements. Acommunication network between the pumps is implemented for global optimization. The localimplementation of the algorithm means that the system becomes a Plug & Play control systemas most commissioning can be done during the manufacture of the pumps. Only information onthe graph-structure of the hydraulic network is needed during installation.

Keywords: District Heating Systems, Plug & Play Process Control, Optimization,Over-actuated systems.

1. INTRODUCTION

An industrial system distributed over a network is studied.The system is a large-scale hydraulic network underlying adistrict heating system with an arbitrary number of end-users. A distributed control is developed that minimizesthe aggregated electrical energy consumption of the pumpsin the network without violating the control demandsat the end-users. The regulation problem addressed isdistributed pressure setting of district heating systems,where multiple pumps are distributed across the network,as proposed in Bruus et al. (2004) for widening the rangeof district heating systems.

Similar networks and models arise for instance in mineventilation networks and cardiovascular systems. Theseclasses of systems are the motivation for the works Huet al. (2003), Koroleva and Krstic (2005), Koroleva et al.(2006), where nonlinear adaptive controllers are proposedto deal with the presence of uncertain parameters.

The control of the proposed district heating systems istreated in Jensen and Wisniewski (2013), De Persis et al.(2013) and De Persis and Kallesøe (2011), amongst others.In the latter, where the system model is derived, it is shownthat the system is over-actuated. Here this over-actuationis used for energy optimal control. The chosen algorithmdesign ensures that all necessary model information canbe embedded in the pumps during production, meaningthat the pumps and their control can be plugged intothe hydraulic network, without further commissioning,except for information on the network graph, which can

⋆ This work is supported by The Danish National Advanced Tech-

nology Foundation within the project Distributed Pump Control in

Hydraulic Networks.

easily be obtained by the commissioning personnel. Thisis in accordance with the philosophy behind Plug & PlayProcess Control, Stoustrup (2009).

As stated before, the hydraulic networks treated in thiswork are over-actuated, which is the reason why the en-ergy optimization is possible. Over-actuated systems andtheir control are discussed both in theory and in prac-tice, for example in flight applications, ship applications,and car safety control Boskovic et al. (2002), Lue et al.(2004), Tønnas and Johansen (2008), Laine and Andreas-son (2007), Zaccarian (2007). These papers deal with thecontrol problem as a centralized control problem. In thesystems considered here it is natural to distribute thecontrol and optimization problem between the pumps inthe hydraulic network. Distributed optimization is handledfor example in Rantzer (2009), Nedic and Ozdaglar (2009),Nedic et al. (2010).

The paper starts by introducing the system model and theoptimization problem in Section 2. In Section 3, convexityof the optimization problem is proven, and the algorithmfor the energy optimization is derived in Section 4. Section5 presents experimental results obtained on a laboratorysetup, which emulates a small district heating system.Section 6 comprises concluding remarks.

2. PROBLEM FORMULATION

A district heating system with distributed pumping isconsidered. The model of this system is derived in DePersis and Kallesøe (2011), where it is shown that themodel has the following structure

Jq =f(BT q) + ∆he + F∆hb

yi =µi(qi) , i = 1, 2, . . . , n ,(1)

Preprints of the 19th World CongressThe International Federation of Automatic ControlCape Town, South Africa. August 24-29, 2014

Copyright © 2014 IFAC 11926

Page 2: A Distributed Algorithm for Energy Optimization in ...€¦ · for example in Rantzer (2009), Nedic and Ozdaglar (2009), Nedic et al. (2010). The paper starts by introducing the system

where q ∈ Rn is a vector of free variables coinciding with

the flows through the valves at the end-users; f ∈ C1

describes the natural damping in the system; B is ann-by-m fundamental cycle matrix of the system graph;∆he ∈ R

n is the vector of pressures delivered by the pumpsat the end-users; ∆hb ∈ R

k is the vector of pressuresdelivered by the so called booster pumps; µi(qi) is thepressure drop across the ith end-user valve. The vectors∆he and ∆hb form the control inputs to the system.

It is possible to prove that asymptotic output regulationof the system (1) can be obtained with a PI-controller ofthe form

ξ =−K(y − r)

u =ξ −N(y − r) ,(2)

where K > 0 and N > 0 are diagonal; r > 0 is constantand

u = ∆he + F∆hb . (3)

A proof can be found in De Persis et al. (2013).

As K and N are diagonal the controllers only rely oninformation available locally at each end-user pump. Onthe other hand, the controller is affecting both the end-user pump and booster pump pressures. Evaluating theconnection between the control output and the pumppressures (3), it is recognised that full control can beobtained by using ∆he only. This means that the structureof the control can be depicted as shown in Fig. 1. Thereforeas long as ∆hb is piecewise constant and ∆he is feasible ina neighbourhood around ∆he = −f(BT q∗)− F∆hb, thenthe equilibrium point of the system

Jq =f(BT q) + ξ −N(µ(q)− r) + F∆hb

ξ =−K(µ(q)− r)(4)

is globally asymptotically stable. The goal of this work is tochoose ∆hb such that the steady state power consumptionof the pumps in the system is minimized. In other words,at the desired equilibrium r = µ(q) we seek values of ∆hb

such that P =∑n

i=1 Pei +

∑k

j=1 Pbj is minimized. Here P e

i

is the power consumption of the ith end-user pump and P bj

is the power consumption of the jth booster pump. Thismeans that the following minimization problem should besolved

min∆hb

P = min∆hb

n∑

i=1

P ei +

k∑

j=1

P bj

Subject to: Jq = f(BT q) + ξ −N(µ(q)− r) + F∆hb

ξ = −K(µ(q)− r)0 ≤ ∆he ≤ κe

0 ≤ ∆hb ≤ κb .

It is assumed that the control (2) is fast enough to ensurethat r = µ(q) almost all the time. The reference r is

e

b

Fig. 1. A block diagram of the control structure.

assumed to be constant, which implies that q = ξ = 0can be assumed almost all the time. These assumptionsare similar to traditional assumptions in cascaded control.Using these assumptions, the minimization problem issimplified to a static optimization problem;

min∆hb

P = min∆hb

n∑

i=1

P ei +

k∑

j=1

P bj

(5a)

Subject to: 0 = f(BT q∗) + ξ∗ + F∆hb

ξ∗ = ∆he

r = µ(q∗)0 ≤ ∆he ≤ κe

0 ≤ ∆hb ≤ κb .

(5b)

Note that q∗i = µ−1i (ri) is constant as long as ri is constant

as µi(·) is a continuous function.

Since f(BT q∗) is a constant vector, the equality constraintin (5b) is affine in ∆hb and thus define a convex set, say C1.Also, it is immediately seen that the inequality constraintsare affine hence they form a convex set, say C2. We needto ensure that the problem is feasible, that is, C1∩C2 6= ∅.To this end, it is observed that q∗i > 0 since ri > 0 andµi(·) is strict monotonically increasing. Furthermore, hefollowing lemma is needed

Lemma 1. De Persis and Kallesøe (2011) Under the net-work Assumptions 1-3 in De Persis and Kallesøe (2011),q ∈ R

n+ implies −f(BT q) ∈ R

n+.

From De Persis and Kallesøe (2011) it is known that theentries of the matrix F in (5) belongs to the set {0, 1},f(0) = 0 and f(·) ∈ C1, hence it follows from Lemma1 that there exists Ri > 0 for i = 1, 2, . . . , n and ∆he,∆hb, such that for 0 ≤ ri ≤ Ri the constraints of (5) arefulfilled, since ∆he + F∆hb > 0 if ∆he > 0 and ∆hb > 0.This means that C1 and C2 has a non-empty intersectionfor properly chosen r. It is worth noting that in practice theproblem is always feasible, since the network is designedto accommodate the control objective at the end-users.

In the following a method for converting the constrainedproblem (5) to an unconstrained one is described. The pur-pose for this is to enable the design of an on-line gradientsearch algorithm. The tool chosen here is softening theinequality constraints by the use of penalty functions, seefor instance Fletcher (1975).

Softing constraints The inequality constraints are soft-ened by including penalty functions in the objective func-tion as shown below

min∆hb

P = min∆hb

( n∑

i=1

(P ei + sei (∆he,i))+

k∑

j=1

(

P bj + sbj(∆hb,j)

)

)

(6a)

Subject to: 0 = f(BT q∗) + ∆he + F∆hb

q∗ = µ(r)−1 ,(6b)

where sei (·) and sbi(·) are additional terms included to pe-nalize violation of the inequality constraints. One possibleimplementation of these terms is given in (7),

19th IFAC World CongressCape Town, South Africa. August 24-29, 2014

11927

Page 3: A Distributed Algorithm for Energy Optimization in ...€¦ · for example in Rantzer (2009), Nedic and Ozdaglar (2009), Nedic et al. (2010). The paper starts by introducing the system

s∗i (x) =

κ(x− x)2 , x ≤ x0 , x ≤ x ≤ x

κ(x− x)2 , x ≤ x, ∗ = e, b (7)

where x and x are the maximum and minimum allowedpressures of the ith pump, and κ > 0 is a gain. Fur-thermore, note that the equality constraints of (5) arereformulated. In the following two sections, the convexityof the optimization problem (6) will first be analysed,followed by the development of an optimization algorithmthat can be distributed between the pumps.

3. CONVEXITY

In this section it is shown that the problem (6) is a convexprogram for systems of the form (1). This in turn meansthat the minimum of the objective function exists and theset of minimizers is convex, (see for instance (Jensen et al.,2014, Thm 26)). Recall the definition of a convex program

Definition 1. Let C be a non-empty convex set in Rn, and

let f : C → R be a convex function on C. Then,

minx∈C

f(x) (8)

is said to be a convex program.

The objective function in (6) is formed by the powerconsumption of the pumps in the network and the penaltyfunctions. From the definition of the penalty functions in(7) it is seen that they are convex.

To derive convexity of the power function, a model ofthe pump operation is necessary. In Kallesøe (2005) it isshown that centrifugal pumps can be modelled by twopolynomials for pump speeds ωi ≥ 0 and pump flowsqi ≥ 0.

∆hi(qi, ωi) = −ah2,iq2i + ah1,iqiωi + ah0,iω

2i (9a)

Ti(qi, ωi) = −at2,iq2i + at1,iqiωi + at0,iω

2i , (9b)

where ∆hi(·) is the pressure delivered by the ith pump,Ti(·) is the shaft torque, and ah2,i, ah1,i, ah0,i, at2,i, at1,i,at0,i are constant parameters describing the ith pump. Thepower consumption Pi(·) of the pump is given by

Pi(qi, ωi) = ωiTi(qi, ωi) + P0, (10)

and calculable from the pump model described in (9). In(10), P0 is a constant term describing the idle consumptionof the pump due to the control hardware on the pump. Dueto physical constraints of the pump, the following can beassumed on the parameters (see Kallesøe (2005))

Assumption 1. It is assumed that the parameters of themodel (9) fulfil the constraints

ah2 > 0, ah0 > 0, at2 > 0, at1 > 0, at0 > 0 .

The derivative of the pressure delivered by the pump withrespect to its rotational speed can be derived from (9) tobe

d∆hi

dωi

(qi, ωi) = ah1,iqi + 2ah0,iωi. (11)

The rotation of the pump is limited to one direction,which means that ωi ≥ 0. Then, from the model (9)and Assumption 1 it is immediately seen that ∆hi > 0implies that ωi > 0 for all qi since in this case (ah1,iqi +ah0,iωi)ωi > ah2,iq

2i ≥ 0. Furthermore, (ah1,iqi+ah0,iωi) >

0 and ah0,iωi > 0, which implies that 0 < ah1,iqi +

ah0,iωi < ah1,iqi + 2ah0,iωi = d∆hi

dωi

(qi, ωi). This provesthe following lemma.

Lemma 2. For pump pressures ∆hi > 0, rotational speedsωi ≥ 0 and flows qi ≥ 0, then under Assumption 1

d∆hi

dωi

(qi, ωi) > 0 .

Using Assumption 1 it is possible to prove the followingproposition.

Proposition 1. Under Assumption 1 the objective functionin (6) is convex at the desired reference flow q∗, and with∆hi within the feasibility set, if the parameter set of thepump model (9) fulfils

3at0,ia2h1,i < 4ah0,i(at1,iah1,i + at2,iah0,i) (12)

for every pump i = 1, . . . , n+ k.

Sketch of the proof: Utilizing Lemma 2 it can be shownthat the second order derivative

d2Pi

d∆h2i

(∆hi) > 0 ,

where Pi(∆hi) ≡ Pi(q∗

i , ωi)ωi=ωi(∆hi)≡ωi(q∗i ,∆hi). Thisshows convexity by the 2nd-order sufficient condition andthe fact that a sum of convex function is convex.

Convexity is necessary for the optimization approach pro-posed in the paper to work. From Proposition 1 convexitycan only be stated when (12) is fulfilled. This requirementis easy to check and pumps can even be designed for this.Also, in practise, it seems that almost all centrifugal pumpsdo fulfil (12).

4. ENERGY OPTIMIZATION

In this section, an algorithm that ensures energy optimaldistribution between the pressures provided by the end-user pumps and the booster pumps is considered. Anon-line gradient based search algorithm for minimizingthe power consumption is derived. This is similar to theapproach taken in Jensen et al. (2014) for minimizing thesteady state energy consumption of the system. However,in this exposition the true power function of the system isused in the optimization problem, whereas in Jensen et al.(2014) a bi-linear approximation of the power functionwas used. Also, here the closed loop system does nottake the cascaded form described in Jensen et al. (2014),considerably complicating the analysis. The derivative ofthe objective function in (6) is given by

dP

d∆hb

(∆hb,∆he) =

n∑

i=1

dP ei

d∆hb

(∆he,i) +dseid∆hb

(∆he,i)

+k∑

j=1

dP bj

d∆hb

(∆hb,j) +dsbjd∆hb

(∆hb,j) ,

(13)

with ∆he = −f(BT q∗) − F∆hb. The derivative (13)equals zero at the global optimum due to convexity ofthe problem. We are seeking a solution, which can bedistributed between the pumps. From (13) it is recognizedthat information on the operation of the end-user pumpsis necessary for the optimization, hence a communicationprotocol between the pumps is needed.

19th IFAC World CongressCape Town, South Africa. August 24-29, 2014

11928

Page 4: A Distributed Algorithm for Energy Optimization in ...€¦ · for example in Rantzer (2009), Nedic and Ozdaglar (2009), Nedic et al. (2010). The paper starts by introducing the system

The terms d(P bi +sbi)(∆hb,i)/d∆hb forms a vector describ-

ing the change of the power consumption and penalty inthe ith booster pump with respect to pressure delivered byeach booster pump. The booster pump pressures ∆hb canbe chosen freely as only the end-user pumps are employedfor the control, see Fig. 1. Since P b

i (·) and sbi(·) dependsonly on ∆hb,i only the term d(P b

i + sbi)(∆hb,i)/d∆hb,i

is different from zero. This term is calculable at the ith

booster pump.

The terms d(P ej + sej)(∆he,i)/d∆hb denotes the derivative

of the power consumption and penalty of the end-userpumps with respect to the pressure delivered by thebooster pumps. The operation of the end-user pumps isaffected by the booster pumps as described by the equalityconstraints in (6b). Recalling our assumption that q = q∗,we obtain

∆he =− f(BT q∗)− F∆hb ⇒d∆he

d∆hb

= −F

from which we get

dP ej

d∆hb

(∆he,j) =dP e

j

d∆he,j

(∆he,j)d∆he,j

d∆hb

= −dP e

j

d∆he,j

(∆he,j)Fj (14)

where ∆he,j = −fj(BT q∗)− Fj∆hb and Fj is the jth row

of F .

The change in power consumption of the ith pump given achange in pressure can be calculated based on the modelof the pump presented in (9). The power consumption ofthe ith pump is calculated from the shaft torque usingPi(·) = ωiTi(·) + P0. Calculating the derivative of Pi(·)with respect to ∆hi the following expression is obtained

dPi

d∆hi

(∆hi) =dPi/dωi

d∆hi/dωi

(qi, ωi)

qi=q∗i

=−at2,iq

i2 + 2at1,iq

i ωi + 3at0,iω2i

ah1,iq∗i + 2ah0,iωi

ωi=ωi(∆hi)

, (15)

which can be calculated locally at every pump in thenetwork, assuming that qi and ωi are available by eithermeasurements or estimation.

The optimizer In the following the optimization algo-rithm is presented. The algorithm utilizes the derivativespresented above, which is made available via a communi-cation network.

Let the pressure delivered by the boosting pumps beupdated using the following expression

∆hb,j =− γ

(

d(P bj + sbj)

d∆hb,j

(qj ,∆hb,j)

−n∑

i=1

d(P ei + sei )

d∆he,i

(qi,∆he,i)Fij

) (16)

for some small γ (γ > 0). Then the equilibrium pointof the closed loop system will be such that the powerconsumption of the pumps is minimal while meeting thecontrol objective y = µ(q) = r.

To realize this, first observe that the closed loop system isgiven by

Jq =f(BT q) + ξ −N(µ(q)− r) + F∆hb

ξ =−K(µ(q)− r)

∆hb =− γ

(

d(P b + sb)

d∆hb

(q,∆hb)+

−FT d(P e + se)

d∆he

(q,∆he)

)

.

Assuming the PI-controller is able to obtain output regu-lation meaning that q = q∗, where q∗ = µ−1(r). Then thefollowing is true

∆he = ξ∗ =− f(BT q∗)− F∆hb

∆hb =− γ

(

d(P b + sb)

d∆hb

(q∗,∆hb)+

−FT d(P e + se)

d∆he

(q∗,∆he)

)

(17)

Using P (q∗,∆hb) = P b(q∗,∆hb)+sb(∆hb)+P e(q∗,∆he)+se(∆he),where ∆he = −f(BT q∗) − F∆hb as a Lyapunov

function candidate which fulfils P (·) > 0 on the feasibilityset defined in (6b). Then it is immediately seen that

d

dtP (q∗,∆hb) =− γ

d(P b + sb)

d∆hb

(q∗,∆hb)

− FT d(P e + se)

d∆he

(q∗,∆he)

2

. (18)

From (18) it follows that ∆hb converges to largest invariantset of the reduced system (17) where

dP b

d∆hb

(q∗,∆hb)− FT dP e

d∆he

(q∗,∆he) = 0. (19)

Since (6) is a convex program, the steady state value of∆hb is a solution to (6).

Remark 1. Following (Jensen et al., 2014, App. B) it canbe shown that there exists gain κ∗ > 0 such that forall κ > κ∗ the objective function in (6) has a localminimum within the feasibility set, say C, of the originaloptimization problem (5), since the objective function of(5) is continuous and C is compact.

The gradient dP ∗/d∆h∗ for ∗ = e, b is bounded on theboundary of C when q = q∗. Furthermore, C is invariantfor the system

x =−

(

dsb

d∆hb

(∆hb)− FT dse

d∆he

(∆he)

)

(20)

by design. Hence, it follows that there exists gain κ∗ >0 such that for every κ > κ∗, C is invariant for thereduced system (17). Therefor it follows that for any initialcondition ∆hb,0 ∈ C, ∆hb(t) ∈ C for every t > 0.

The communication structure The gradient of the powerdP (∆hb,∆he)/d∆hb,i can be calculated by first calculat-ing (15) locally at end-user- and booster pumps respec-tively and then (according (14)) communicating the resultof the calculation of (15) at the jth end-user pump to thelth booster pump if Fjl 6= 0. Thus, the only information onthe hydraulic network which is necessary is the structureof the matrix F , the entries of which determines whichend-user pumps the individual boosting pump needs infor-mation from. Assuming that there exist a communicationnetwork, the necessary exchange of information is illus-trated on a two end-user case in Fig. 2. Here the pressure

19th IFAC World CongressCape Town, South Africa. August 24-29, 2014

11929

Page 5: A Distributed Algorithm for Energy Optimization in ...€¦ · for example in Rantzer (2009), Nedic and Ozdaglar (2009), Nedic et al. (2010). The paper starts by introducing the system

Elec. controlvalve

Elec. controlvalve

Elec. controlvalve

Elec. controlvalve

Pipe, D: 20 mm,Length: 6 m

Pipe, D: 20 mm,Length: 6 m

Pipe, D: 20 mm,Length: 6 m

Pipe, D: 20 mm,Length: 6 m

Pipe, D: 20 mm,Length: 6 m

Pipe, D: 20 mm,Length: 6 m

Pipe, D: 20 mm,Length: 6 m

Pipe, D: 20 mm,Length: 6 m

Pipe, D: 10 mm,Length: 9 m

Pipe, D: 10 mm,Length: 6 m

Pipe, D: 10 mm,Length: 6 m

Pipe, D: 10 mm,Length: 9 m

Pipe, D: 10 mm,Length: 6 m

Pipe, D: 10 mm,Length: 6 m

Pipe, D: 10 mm,Length: 6 m

Pipe, D: 10 mm,Length: 6 m

UPE 25−60Pump 1:

UPE 25−60Pump 2:

UPE 25−60Pump 3:

UPE 25−60Pump 4:

UPE 25−60Pump 5:

UPE 25−60Pump 6:source

Heat

19 l

End−user 1End−user 2End−user 3End−user 4

C2 C3C4

C5 C6 C7

C8

C9

C10

C11

C12C13C14C15

C16

C17

C18

C19

C21 C22

C23

C24

C25C26

C27

C28

C29

Expansion tank

dp4 dp3 dp2 dp1

C20

dp

Pipeline

Pump

Valve

Pressure diff. sensor

1C

Fig. 3. Sketch of the hydraulic network used in the experiments.

control is located at the two end-user pumps, which alsocalculates the derivative necessary for the optimization.

5. EXPERIMENTAL RESULTS

In this section, results obtained with the proposed opti-mization control are presented. These results are obtainedon a laboratory setup which emulates the hydraulic dy-namics of a district heating system with four end-users.Due to physical constraints imposed by the size of thesetup, the system dynamics are 5-10 times faster thanwhat would be expected in a real district heating system.The setup is the same as described in De Persis andKallesøe (2011), where additional details can be found.The hydraulic network diagram of the setup is illustratedin Fig. 3. This is a system with four end-user pumps, heredenoted {c9, c19, c23, c27}, and two booster pumps denoted{c1, c5}. The control of each end-user pump is obtainedusing the controller described in (2), hence the pumps{c9, c19, c23, c27} are controlled such that the pressures{dp1, dp2, dp3, dp4} equals a reference value via a set ofPI-controllers. The pumps {c1, c5} are used for energyoptimization, hence they are controlled according to (16).The tests are done in accordance with the communicationstrategy shown in Fig. 2, meaning that the derivativesused for optimization are calculated at the PI-controllerscontrolling the pressures and communicated to - and usedat - the two optimizers at the booster pumps. The networkgraph implies in this case that the derivatives from thepumps {c9, c19, c23, c27} are used in the optimizer placed

Heat source

dp

dp

dp

Centrifugal pump

Heat exchanger

Pressure sensor

dp2

dp1

he2

he1

hb

dp-ctrl

opt

dp-ctrldPe1d he1

dPe2d he2

Communication line

Fig. 2. A sketch of a small District Heating System withdistributed optimization control.

at pump c1 and the derivatives from the pumps {c9, c27}are used in the optimizer placed at pump c5.

The results of the experiment are shown in Fig. 4. Thesystem is started from rest and at time ∼35 [s], all outputsare at the reference value of 0.2 [Bar]. This is achievedmainly by the use of the end-user pumps {c9, c27, c19, c23}.At 35 [s] the power consumption of the pumps is ∼75 [W]and is decreasing until the system has converged at 400[s] where the consumption is ∼36 [W]. This means thatfor this case, 39 [W] has been saved or approximately 50%. Furthermore, a step response has been obtained bychanging the reference to 0.3 [Bar] at time 600 [s] andback again at time 900 [s]. As it can be seen from thefigure, the outputs converge fast to the new reference, andsubsequently the optimizing controller also converges tothe power optimal distribution of pump pressures.

6. CONCLUSION

A distributed approach for optimizing control is derivedfor a general class of hydraulic networks that forms thebackbone in district heating systems. The optimizer isshown to work in all hydraulic networks that fulfil afew assumptions. Therefore the approach forms a Plug& Play optimizing control approach, as only informationon the network structure is necessary during installation.All other necessary information can be implemented be-forehand as part of an intelligent pump. The approach isexemplified via an experiment on a small scale laboratorysetup emulating a system with four end-users.

REFERENCES

Boskovic, J.D., Ling, B., Prasanth, R., and Mehra, R.K.(2002). Design of control allocation algorithms foroveractuated aircraft underc onstraints using lmis. InProc. 41st IEEE Conference on Decision and Control,1711–1716. Las Vegas, NV, USA.

Bruus, F., Bøhm, B., Vejen, N.K., Rasmussen, J., Bid-strup, N., Christensen, K.P., and Kristjansson, H.(2004). Efp-2001 supply of district heating to areas withlow heat demand. Danish Energy Authority, Journal,1373/01-0035. (In Danish).

De Persis, C., Jensen, T.N., Ortega, R., and Wisniewski,R. (2013). Output regulation of large-scale hydraulic

19th IFAC World CongressCape Town, South Africa. August 24-29, 2014

11930

Page 6: A Distributed Algorithm for Energy Optimization in ...€¦ · for example in Rantzer (2009), Nedic and Ozdaglar (2009), Nedic et al. (2010). The paper starts by introducing the system

0 200 400 600 800 1000 1200 1400 1600 1800−0.1

0

0.1

0.2

0.3

0.4

Time [s]

∆ h p [B

ar]

c9

c27

c23

c19

c5

c1

0 200 400 600 800 1000 1200 1400 1600 18000

0.1

0.2

0.3

0.4

Time [s]

Out

put [

Bar

]

dp1

dp2

dp3

dp4

0 200 400 600 800 1000 1200 1400 1600 18000

500

1000

1500

2000

2500

Time [s]

ω [r

pm]

c9

c27

c23

c19

c5

c1

0 200 400 600 800 1000 1200 1400 1600 1800−0.05

0

0.05

0.1

0.15

0.2

Time [s]

Flo

w [m

3 /h]

q1

q2

q3

q4

0 200 400 600 800 1000 1200 1400 1600 18000

20

40

60

80

Time [s]

Pow

er C

onsu

mpt

ion

[W]

Closed−loop test: Ref step 0.2→ 0.3→ 0.2, Ki=1.5, N

i=2, L=0.001, κ=1000

Fig. 4. Example on energy optimization on the system depicted in Fig. 3. A step in the references ri from 0.2 to 0.3[Bar] is performed at time 600 [s] and back to 0.2 [Bar] at time 900 [s]. The plots show the signals ∆hi fromthe controllers and the inputs ωi to the pumps, the measured differential pressures dpi and flows qi and the totalelectrical power consumption P of the pumps. Note, that the apparent fluctuations in q3 are due to a hardwareissue with the sensor and does not reflect actual fluctuations in the flow.

networks. Transactions on Control Systems Technology,22(1), 238–245.

De Persis, C. and Kallesøe, C.S. (2011). Pressure regu-lation in nonlinear hydraulic networks by positive andquantized controls. Transactions on Control SystemsTechnology, 19(6), 1371–1383.

Fletcher, R. (1975). An ideal penalty function for con-strained optimization. Journal of Institute of Mathe-matics and Applications, 15(3), 319–342.

Hu, Y., Koroleva, O.I., and Krstic, M. (2003). Nonlinearcontrol of mine ventilation networks. Systems & ControlLetters, 49(4), 239–254.

Jensen, T.N. and Wisniewski, R. (2013). Global stabili-sation of large-scale hydraulic networks with quantisedand positive proportional controls. Control Theory &Applications, 7(3), 380–386.

Jensen, T.N., Wisniewski, R., De Persis, C., and Kallesøe,C.S. (2014). Output regulation of large-scale hydraulicnetworks with minimal steady state power consumption.Control Engineering Practice, 22(1), 103–113.

Kallesøe, C.S. (2005). Fault Detection and Isolation inCentrifugal Pumps. Ph.D. Thesis, Aalborg University.

Koroleva, O.I. and Krstic, M. (2005). Averaging analysisof periodically forced fluid networks. Automatica, 41(1),129–135.

Koroleva, O.I., Krstic, M., and Schmid-Schonbein, G.(2006). Decentralized and adaptive control of nonlinearfluid flow networks. International Journal of Control,79(12), 1495–1504.

Laine, L. and Andreasson, J. (2007). Control allocationbased electronic stability control system for conventionalroad vehicle. In Proc. IEEE Intelligent TransportationSystems Conference, 514–521. Seattle, WA, USA.

Lue, Y., Serrani, A., Yurkovich, S., Doman, D.B., andOppenheimer, M.W. (2004). Model predictive dynamiccontrol allocation with actuator dynamics. In Proc.American Control Conference ’04, 1695–1700. Boston,MA, USA.

Nedic, A. and Ozdaglar, A. (2009). Distributed subgradi-ent methods for multi-agent optimization. Transactionson Automatic Control, 54(1), 48–61.

Nedic, A., Ozdaglar, A., and Parrilo, P.A. (2010). Con-strained consensus and optimization in multi-agent net-works. Transactions on Automatic Control, 55(4), 922–938.

Rantzer, A. (2009). Dynamic dual decomposition fordistributed control (i). In Proc. American ControlConference ’09, 884–888. St. Louis, MO, USA.

Stoustrup, J. (2009). Plug & play control: Control tech-nology towards new challenges. European Journal ofControl, 15(3-4), 311–330.

Tønnas, J. and Johansen, T.A. (2008). Adaptive controlallocation. Automatica, 44(11), 2754–2765.

Zaccarian, L. (2007). On dynamic control allocation forinput-redundant control systems. In Proc. 46th IEEEConference on Decision and Control, 1192–1197. NewOrleans, LA, USA.

19th IFAC World CongressCape Town, South Africa. August 24-29, 2014

11931