Global solutions of smart building-grid energy management models

Information

  • Patent Grant
  • 9336338
  • Patent Number
    9,336,338
  • Date Filed
    Wednesday, February 6, 2013
    11 years ago
  • Date Issued
    Tuesday, May 10, 2016
    8 years ago
Abstract
According to an aspect of the invention, there is provided a method for optimizing a cost of electric power generation in a smart site energy management model, including providing a cost function that models a smart building-grid energy system of a plurality of buildings on a site interconnected with electric power grid energy resources and constraints due to a building model, an electric grid model, and a building-grid interface model, where decision variables for each of the building model, the electric grid model, and the building-grid interface model are box-constrained, and minimizing the cost function subject to the building model constraints, the electric grid model constraints, and building-grid interface model constraints.
Description
TECHNICAL FIELD

This disclosure is directed to methods for convex relaxation of a class of smart building-grid energy management models using a semidefinite programming approach.


DISCUSSION OF THE RELATED ART

A smart building-grid energy system is roughly defined as an interconnection of buildings and electric power grid energy resources within a clearly defined boundary, herein below called a smart site. A smart site is a strategic or self-interested entity that seeks to maximize some utility function subject to all applicable technical and budget constraints. The utility function is a measure of energy efficiency. A smart site may purchase energy from or sell energy to its external environment. On one hand, traditional building energy management systems have focused on meeting the energy requirements of one or more buildings assuming that the buildings are connected to a strong or infinite-capacity utility grid. On the other hand, electric grid management systems have traditionally modeled relatively large sites as single grid nodes with simple lump load models.


Modeling and solving the coordinated self-interested building and electric grid management models can help improve energy efficiency and security. From a practical perspective, global solutions to a general class of mathematical optimizations are of interest. Such optimization problems usually feature nonlinear constraints and many local minima. In most current works, local solutions are obtained using heuristic procedures.


From algorithmic perspective, the field of semidefinite programming (SDP) has received much interest in mathematical optimization in the last decade. SDP has applications in such diverse fields as traditional convex constrained optimization, control theory, and combinatorial optimization. Because SDPs are solvable via interior-point methods, and usually require about the same amount of computational resources as linear optimization, most applications can usually be efficiently solved in practice as well as in theory. There is interest in obtaining tight SDP relaxations of the building-grid energy management optimization and possibly exploiting the sparsity structure of the system.


Optimization in building energy management system has been much studied. The objective is to meet the thermal and/or electricity demand in the facility while minimizing a cost function that is a measure of, e.g., electricity cost, fuel cost, energy losses, etc. Reference V. Chandan, et al., “Modeling and Optimization of a Combined Cooling, Heating and Power Plant System,” in Proc. American Control Conference, 2012, the contents of which are herein incorporated by reference in their entirety, presents a building energy management model that is a special case of a smart site, specifically a given university campus, and obtained best local solutions using a heuristic procedure. Moreover, the above methods neither seek a global minimum, nor provide a mechanism to measure the gap between the found local minimum and a potential global minimum.


SUMMARY

Exemplary embodiments of the invention as described herein generally include coordinated building and energy management models, and a convex relaxation of the ensuing nonlinear, nonconvex model using an interior point method that exploits the sparsity of the model structure for which a solution yields a tight lower bound. A method according to an embodiment of the invention is potentially large-scale and provides a means to test whether any solution is global, within engineering tolerance, and the corresponding optimality gap. A coordinated building and grid energy management model according to an embodiment of the invention has increased energy efficiency potential because a coordinated strategy dominates (weakly or strongly) an uncoordinated strategy, a well-known result in strategic game theory, and increased energy security potential because a model according to an embodiment of the invention does not assume an infinite-capacity grid, but rather includes grid operational and security constraints. Hence a feasible solution to a model according to an embodiment of the invention may not violate electric grid operation and security requirements.


According to an aspect of the invention, there is provided a method for optimizing a cost of electric power generation in a smart site energy management model, including providing a cost function ζ that models a smart building-grid energy system of a plurality of buildings on a site interconnected with electric power grid energy resources and constraints due to a building model, an electric grid model, and a building-grid interface model, where decision variables for each of the building model, the electric grid model, and the building-grid interface model are box-constrained; and minimizing the cost function subject to the building model constraints, the electric grid model constraints, and building-grid interface model constraints, where the building model includes a plurality of buildings, one or more gas turbines and generators as on-site sources for electricity power, electric chillers, pumps and thermal energy storage tanks, where waste heat in exhaust gas from the gas turbines is used to generate steam in one or more heat recovery steam generator (HRSG) units, steam from the HRSG units drives one or more absorption chillers to generate cooling, one or more steam turbines to drive additional electricity generators, or provides heating needs for the plurality of buildings, the electric grid includes one or more loads and is modeled as an undirected graph G=(N, E), where N and E denote sets of electric nodes and branches, respectively, where each branch has an origin terminal and a destination terminal, each terminal is connected to an electric node, a voltage at node n1 is a complex number defined by its magnitude and angle, and a power flow at terminal t1 is a complex number defined by its real and imaginary parts, and the building-grid interface model constrains a building cooling load to be satisfied by chiller operations at all times, and an electricity load to be satisfied by on-site generation and the electric grid.


According to a further aspect of the invention, the cost function is







Ϛ
=



k









j








[


ρ
jk

T
j





u
djk

T
j




(

x
jk

T
j


)



]

2




,





where ρ is a vector of parameters of components of the building model and electric grid model, ud is a basis vector of d-degree polynomials, where a dimension of ρ and u(x) is given by










u
d



=

(






x


+
d





d



)


,





x is a vector of decision variables of the building model and electric grid model, j is an index over the components of the building model and electric grid model, Tj denotes one of the components of the building model and electric grid model, and k is an index of time measurements of the parameters and decision variable values, and the constraints are PBL(x)=0, PEG(x)=0, PIF(x)=0, and x≧0, where PBL(x), PEG(x), and PIF(x) are sets of polynomials defining to the building (BL) model constraints, the electric grid (EG) model constraints, and the building-grid interface model (IF) constraints, respectively.


According to a further aspect of the invention, the components of the building model include the electric and absorption chillers, a group of chillers, a group of the plurality of buildings, the generators, the gas turbines, the HRSG units, the pumps, the steam turbines, the thermal energy storages, and the components of the electric grid model include loads, nodes, and terminals.


According to a further aspect of the invention, the cost function is reformulated in a semi-definite programming format as








min
X



C
·
X


,






s
.
t
.






𝒜
BL



(
X
)



=

b
BL










𝒜
EG



(
X
)


=

b
EG









𝒜
IF



(
X
)


=

b
IF








X

0

,






rank


(
X
)


=
1

,





by reformulating non-linear terms in the cost function and constraints as bilinear terms and using a matrix inner product operator on the bilinear terms, where C is a matrix formed of the parameters of the components of the building model and electric grid model, X is a matrix formed of the decision variables of the building model and electric grid model, ABL(X), AEG(X), and AIF(X) are reformulations of the building (BL) model constraints, the electric grid (EG) constraints, and the building-grid interface model (IF) constraints, respectively, in a semi-definite programming format, bBL, bEG, and bIF are constants derived from the constraints of the building model and electric grid model, and






X
=


[



1



x
T





x



xx
T




]

.





According to a further aspect of the invention, the method includes relaxing the condition rank(X)=1, and solving a following primal semi-definite program








min
X



C
·
X


-

μ






ln


(

det


(
X
)


)











subject





to







𝒜
BL



(
X
)



=

b
BL


,







𝒜
EG



(
X
)


=

b
EG


,







𝒜
IF



(
X
)


=

b
IF


,





X

0

,





for positive real values of μ as μ approaches zero.


According to a further aspect of the invention, solving the primal semi-definite program includes imposing optimality conditions on the primal semi-definite program to derive

C−Z−custom characterBL(yBL)−custom characterEG(yEG)−custom characterIF(yIF)=0,
custom characterBL(X)−bBL=0,
custom characterEG(X)−bEG=0,
custom characterIF(X)−bIF=0,
XZ−μI=0,

where Z=μX−1, Xcustom character0, and ÃBL(yBL), ÃEG(yEG) and ÃIF(yIF) are transposes of ABL(yBL), AEG(yEG) and AIF(yIF) where yBL, yEQ and yIF are variables in a dual program of the primal semi-definite program, initializing a solution (X, y, Z) to an initial point (X0, y0, Z0) where X0custom character0,Z0custom character0, choosing a search direction (ΔX, Δy, ΔZ), choosing a primal step length αp and a dual step length αd that satisfy X+αpΔXcustom character0 and Z+αdΔZcustom character0, and updating X←X+αpΔX and (y, Z)←αd(Δy, ΔZ).


According to a further aspect of the invention, the method includes repeating the steps of choosing a search direction, choosing a primal step length and a dual step length, and updating a current iterate (X, y, Z) until the current iterate satisfies a stopping condition.


According to a further aspect of the invention, choosing a search direction comprises solving

ΔZ+custom characterBLyBL)+custom characterEGyEG)+custom characterIFyIF)=−rX,
custom characterBLX)=−rBL,
custom characterEGX)=−rEG,
custom characterIFX)=−rIF,
custom characterP((ΔX)Z+XΔZ)=−rXZ,
where
rX=C−ΔZ−custom characterBLyBL)−custom characterEGyEG)−custom characterIFyIF),
rBL=custom characterBL(X)−bBL,
rEG=custom characterEG(X)−bEG,
rIF=custom characterIF(X)−bIF,
rXZ=custom characterP(XZ)−σμI,
σε[0,1],
HP(XZ)=½(PXZP−1+(PXZP−1)T), and
HPXZ+XΔZ)=½(PXZ+XΔZ)P−1+(PXZ+XΔZ)P−1)T) for a non-singular matrix P.


According to another aspect of the invention, there is provided a method for optimizing a cost of electric power generation in a smart site energy management model, including providing a semidefinite program








min
X



C
·
X


-

μ






ln


(

det


(
X
)


)











subject





to







𝒜
BL



(
X
)



=

b
BL


,







𝒜
EG



(
X
)


=

b
EG


,







𝒜
IF



(
X
)


=

b
IF


,





X

0

,





where C·X is a cost function that models a smart building-grid energy system of a plurality of buildings on a site interconnected with electric power grid energy resources where C is a matrix formed of parameters of components of a building model and an electric grid model, X is a matrix formed of decision variables of the building model and electric grid model, ABL (X), AEG(X), and AIF(X) are constraints due to a building (BL) model, an electric grid (EG) model, and an building-grid interface model (IF), respectively, in a semi-definite programming format, bBL, bEG, and bIF are constants derived from the constraints of the building model and electric grid model, and







X
=

[



1



x
T





x



xx
T




]


,





where a rank condition on X has been relaxed, and solving









min
X



C
·
X


-

μ






ln


(

det


(
X
)


)




,





subject to the constraints, for positive real values of μ as μ approaches zero.


According to a further aspect of the invention, C·X is derived by reformulating non-linear terms in a function C and constraints PBL(x)=0, PEG (x)=0, PIF (x)=0, and x≧0, as bilinear terms, using a matrix inner product operator on the bilinear terms to reformulate the bilinear terms in a semi-definite programming format, where







ς
=



k





j




[


ρ
jk

T
j





u
djk

T
j




(

x
jk

T
j


)



]

2




,





where ρ is a vector of parameters of components of the building model and electric grid model, ud is a basis vector of d-degree polynomials, where a dimension of ρ and u(x) is given by










u
d



=

(






x


+
d





d



)


,





x is a vector of decision variables of the building model and electric grid model, j is an index over the components of the building model and electric grid model, Tj denotes one of the components of the building model and electric grid model, and k is an index of time measurements of the parameters and decision variable values, and PBL(x), PEG(x), and PIF(x) are sets of polynomials defining the building (BL) model constraints, the electric grid (EG) model constraints, and the building-grid interface model (IF) constraints, respectively.


According to a further aspect of the invention, decision variables for each of the building model, the electric grid model, and the building-grid interface model are box-constrained.


According to a further aspect of the invention, the building model includes a plurality of buildings, one or more gas turbines and generators as on-site sources for electricity power, electric chillers, pumps and thermal energy storage tanks, where waste heat in exhaust gas from the gas turbines is used to generate steam in one or more heat recovery steam generator (HRSG) units, steam from the HRSG units drives one or more absorption chillers to generate cooling, steam turbines to drive additional electricity generators, or provides heating needs for the plurality of buildings, the electric grid includes one or more loads and is modeled as an undirected graph G=(N, E), where N and E denote sets of electric nodes and branches, respectively, where each branch has an origin terminal and a destination terminal, each terminal is connected to an electric node, a voltage at node n1 is a complex number defined by its magnitude and angle, and a power flow at terminal t1 is a complex number defined by its real and imaginary parts, and the building-grid interface model constrains a building cooling load to be satisfied by chiller operations at all times, and an electricity load to be satisfied by on-site generation and the electric grid.


According to another aspect of the invention, there is provided a non-transitory program storage device readable by a computer, tangibly embodying a program of instructions executed by the computer to perform the method steps for optimizing a cost of electric power generation in a smart site energy management model.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 illustrates a smart site energy management system architecture, according to an embodiment of the invention.



FIG. 2 illustrates a typical Combined Cooling, Heating and Power (CCHP) system, according to an embodiment of the invention.



FIG. 3 illustrates a unified electric grid branch model, according to an embodiment of the invention.



FIGS. 4(a)-(b) illustrates up-to-eighth-order Taylor series approximations of the cos(x) and sin(x), respectively, over the theoretical range xε[−π, π], according to an embodiment of the invention.



FIG. 5 is a block diagram of an exemplary computer system for implementing a method for convex relaxation of an integrated building and energy management model, according to an embodiment of the invention.



FIG. 6 is a flowchart of a method for solving an SDP relaxation of an integrated building and energy management model, according to an embodiment of the invention.





DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS

Exemplary embodiments of the invention as described herein generally include systems and methods for convex relaxation of an integrated building and energy management model. Accordingly, while the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail. It should be understood, however, that there is no intent to limit the invention to the particular forms disclosed, but on the contrary, the invention is to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.


Notation:


The notation used throughout the present disclosure is summarized in the NOMENCLATURE Appendix following this specification. Most matrices occurring herein below will be real symmetric matrices of order n:Sn denotes the space of such matrices. The notation x·y denotes the inner product of two equi-dimension vectors, defined by xT y. The notation M1·M2 denotes the inner product between two such matrices, defined by tr(MT1TM2). The associated norm is the Frobenius norm, written ∥M∥F:=(trMTM)1/2 or just ∥M∥, while ∥M∥2 denotes the L2-operator norm of a matrix. Norms on vectors will always be Euclidean unless otherwise noted.


The notation Xcustom character0 (Xcustom character0) means that X is positive semidefinite (positive definite). The matrices involved in these binary operations are always symmetric matrices. The notation S+n (S++n) denotes the set of positive semidefinite (positive definite) symmetric matrices of order n. The notation Xcustom characterY or Ycustom characterX means that Y−Xcustom character0. The notation Xcustom characterY or Ycustom characterX means that Y−Xcustom character0. If Xcustom character0, then write X1/2 for the square root of X.


The notation diag(X) denotes the vector of diagonal entries of X. X denotes the diagonal matrix with the vector x as its diagonal. This notation can be extended to general block diagonal matrices: if M1, M2, . . . , MkεSn, then diag(M1, . . . , Mk) denotes the block diagonal matrix with the Mi's on its diagonal. Lower-case Roman letters denote vectors and uppercase letters denote matrices.


Additional symbols used here are dual variables, which will be mnemonically displayed on top of the corresponding equality or inequality symbols. If x is a variable, then x and x denote its lower limit and upper limit, respectively. Other symbols with a narrower scope are defined in the subsections where they are used. The symbol πijkCH denotes the i-th parameter of the j-th chiller (i.e. CH) at time step k; the symbol xijkCH denotes the i-th decision of the j-th chiller (i.e. CH) at time step k; and similarly for the other building-electric-grid resources; e.g. pump (PM); generator (GN), and node (ND). In particular, the letter k is a time index, and a parameter or variable subscripted by k means a measurement of the corresponding value at time k, and sums over k are sums over measurements of the corresponding subscripted term at times k.


I. Optimization Model Formulation



FIG. 1 depicts an exemplary, non-limiting smart site energy management system architecture, according to an embodiment of the invention. A smart site is roughly defined as an interconnection of buildings and electric power grid energy resources within a clearly defined boundary. A smart site is a strategic or self-interested entity that seeks to maximize some utility function subject to all applicable technical and budget constraints. The utility function is a measure of energy efficiency. The smart site 10 according to an embodiment of the invention depicted in FIG. 1 includes human-machine interfaces (HMIs) 11 that visualize results, data analytics engines and smart application servers 12, distributed communications 13, and connections 14 to the utility energy grid via auto-reclosers.


I.1. Building Model Constraints


Embodiments of the invention consider a small Combined Cooling, Heating and Power (CCHP) system that provides heating, cooling and electricity power to a single building or complex that has a group of several buildings. CCHP is a popular technology that integrates cooling, heating and power generation capabilities on one site. The keystone of CCHP is that waste heat from a prime mover, such as a gas turbine, can be utilized to meet a variety of thermal and power needs in the complex.


A schematic plot of an exemplary, non-limiting CCHP system is shown in FIG. 2. A gas turbine (GT) and generator (G) serve as the primary on-site source for electricity power. The waste heat in the exhaust gas from gas turbine is used to generate steam in heat recovery steam generator (HRSG) unit. Steam from the HRSG unit can either drive the absorption chiller (AC) to generate cooling, or drive a steam turbine (ST) to drive an additional electricity generator (G), or provide heating needs in the facility. Electric chillers (EC) and thermal energy storage (TES) tanks are also typical in such systems.


Optimization of a CCHP system is often performed on a steady state model, assuming that transients die out very fast. Chandan, et al, referenced above, proposed a collection of reduced order models for components such as chillers, TES, HRSG, gas turbine for the purpose of optimization.


However, embodiments of the invention can eliminate all task specific features and retain only the functional structures from the models in Chandan, et al. to abstract the following set of constraints on model variables. These constraints are used to formulate an optimization for a general class of building/CCHP systems. In the model equations below, the notation custom characterk refers to a kth-order polynomial whose coefficients can be determined from a regression analysis. Note that these model equations are exemplary and non-limiting, and other embodiments of the invention can include other components models and other sets of constraints.


(1) Chiller (CH) Model: These equations describe a typical model according to an embodiment of the invention for chillers in a variable primary flow system. Under certain simplifying assumptions, the amount of cooling produced by a chiller is determined from chilled water mass flow rate through the chiller, expressed in EQ. (1a). The corresponding electricity consumption is determined by EQ. (1b).

x3ckCH=x4ckCHπ3wkCH(x1gkCH−x2gkCH)  1a
x1ckCH=custom character1(x3ckCH)  (1b)


(2) Thermal Storage (TS) Model: The following constraints describe a stratified, two-layered model according to an embodiment of the invention for thermal energy storage tank. The constraints of EQS. (2) model the charging mode requirements. The constraints of EQS. (3) enforce the discharge mode requirements. The thermodynamics of the two layers are described by a pair of ordinary differential equations; energy and mass conservation at mixing valves are included as equality constraints.















x

7

tk

TS

=


x

2

gk

CG

-

x

1

mk

CM







(

2

a

)








π

1

wk

WR



π

3

wk

WR






x

1

tk

TS




t



=



π

3

tk

TS



x

7

tk

TS




π

3

wk

WR



(


x

2

tk

TS

-

x

1

tk

TS


)



+


π

7

tk

TS




π

9

tk

TS



(


x

2

tk

TS

-

x

1

tk

TS


)








(

2

b

)








π

1

wk

WR



π

3

wk

WR






x

2

tk

TS




t



=



π

8

tk

TS



x

7

tk

TS




π

3

wk

WR



(


x

3

tk

TS

-

x

2

tk

TS


)



+


π

7

tk

TS




π

9

tk

TS



(


x

1

tk

TS

-

x

2

tk

TS


)








(

2

c

)












x

3

tk

TS

=


x

2

mk

CM

-

π

1

gk

CG







(

2

d

)













x

2

gk

CG



x

1

gk

CG


=



x

7

tk

TS



x

4

tk

TS


+


x

1

mk

CM



x

3

mk

CM








(

2

e

)












x

7

tk

TS

=


x

1

mk

CM

-

x

2

gk

CG







(

3

a

)








π

1

wk

WR



π

3

wk

WR






x

1

tk

TS




t



=



π

4

tk

TS



x

7

tk

TS




π

3

wk

WR



(


x

6

tk

TS

-

x

1

tk

TS


)



+


π

5

tk

TS




π

9

tk

TS



(


x

2

tk

TS

-

x

1

tk

TS


)








(

3

b

)








π

1

wk

WR



π

3

wk

WR






x

2

tk

TS




t



=



π

6

tk

TS



x

7

tk

TS




π

3

wk

WR



(


x

1

tk

TS

-

x

2

tk

TS


)



+


π

5

tk

TS




π

9

tk

TS



(


x

1

tk

TS

-

x

2

tk

TS


)








(

3

c

)













x

1

mk

CM



x

2

mk

CM


=



x

7

tk

TS



x

5

tk

TS


+


x

2

gk

CG



x

1

gk

CG








(

3

d

)












x

6

tk

TS

=


x

1

gk

CG

=

x

3

mk

CM







(

3

e

)







(3) Gas Turbine (GT) Model: The constraints of EQS. (4) are data-driven models according to embodiments of the invention for selected input and outputs of the gas turbine, obtained through regression analysis. The input variable is the desired electrical power produced by the gas turbine. The output variables of interest are the corresponding values of natural gas mass flow rate, exhaust gas mass flow rate and turbine exit temperature.

x7tkTS=custom character1(x3gkGT)  (4a)
x1gkGT=custom character2(x3gkGT)  (4b)
x2gkGT=custom character4(x3gkGT)  (4c)


(4) Heat Recovery Steam Generator (HR): The HRSG includes multiple components such as super-heater, economizer, boilers, etc. For simplicity of exposition, embodiments of the invention can model the HRSG as a lumped, counter-flow heat exchanger.










x

3

hk

HR

=



1



(

x

6

hk

HR

)






(

5

a

)







π

2

wk

WR

=



1



(

x

6

hk

HR

)






(

5

b

)







x

5

hk

HR

=


π

1

hk

HR



x

7

hk

HR






(

5

c

)








x

2

gk

GT

-

x

4

hk

HR


=


π

2

hk

HR



(


x

2

gk

GT

-

x

1

hk

HR


)






(

5

d

)









x
~


3

gk

HR



x

8

hk

HR


=


x

1

gk

GT



(


x

2

gk

GT

-

x

4

hk

HR


)






(

5

e

)







x

2

hk

HR

=

{




0
,






x
~


3

gk

HR

<


x
~


1

gk

HR









x

3

hk

HR

+


1

π

1

gk

GS




(



x
~


3

gk

HR

-


x
~


2

gk

HR


)



,






x
~


3

gk

HR




x
~


2

gk

HR








x

3

hk

HR

,




o
.
w
.









(

5

f

)








x
~


1

gk

HR

=


π

3

wk

WR



(


x

1

hk

HR

-

x

3

hk

HR


)






(

5

g

)








x
~


2

gk

HR

=



π

3

wk

WR



(


x

1

hk

HR

-

x

3

hk

HR


)


+

π

2

wk

WR






(

5

h

)







(5) Steam Loop: The steam loop may be defined as the section of the CCHP system associated with the co-generated steam used to meet heating demands and drive steam turbines for power production. A simplified model according to an embodiment of the invention for the steam loop is given by EQS. (6), where x8hkHR denotes the mass flow rate (kg/s) of steam used to drive steam turbine, and x1skST denotes the electrical power produced (MW) by steam turbine.










x

2

sk

ST

=


x

3

sk

ST



x

8

hk

HR






(

6

a

)







x

4

mk

CM

=


(

1
-

x

3

sk

ST


)



x

8

hk

HR






(

6

b

)








π

1

wk

WR



x

11

k

PM


=


x

2

sk

ST



(


π

1

dk

DA

-

π

1

ck

CD


)






(

6

c

)







x

12

k

PM

=



x

8

hk

HR


π

1

wk

WR




(


x

7

hk

HR

-

π

1

dk

DA


)






(

6

d

)







x

1

sk

ST

=


10

-
3




x

2

sk

ST



π

1

gk

GS



π

1

sk

ST




x

2

hk

HR



(

1
-


(


π

1

ck

CD

/

x

5

hk

HR


)


1
4



)







(

6

e

)







(6) Variable Constraints: All building model decision variables in according to embodiments of the invention are box constrained, in that they have lower and upper limits.

xigkCG≦xigkCGxigkCG,∀i,∀g,∀k  (7a)
xickCH≦xickCHxickCH,∀i,∀c,∀k  (7b)
ximkCM≦ximkCMximkCM,∀i,∀m,∀k  (7c)
xigkGT≦xigkGTxigkGT,∀i,∀g,∀k  (7d)
xihkHR≦xihkHRxihkHR,∀i,∀h,∀k  (7e)
xipkPM≦xipkPMxipkPM,∀i,∀p,∀k  (7f)
xiskST≦xiskSTxiskST,∀i,∀s,∀k  (7g)
xitkTS≦xitkTSxitkTS,∀i,∀t,∀k  (7h)

I.2. Electric Grid Model Constraints


An electric grid (EG) can be modeled as a standard undirected graph G=(N, E), where N and E denote the sets of electric nodes and branches, respectively. A branch has two terminals: origin and destination terminals. Each terminal is connected to an electric node. Examples of electric branches are underground or overhead lines, on-load tap transformers, phase-shifting transformers, series reactors and series capacitors. In concept, generators, loads, and shunt devices, such as shunt capacitors and reactors, can be modeled as branch devices with one of their associated terminals connected to ground.



FIG. 3 depicts a unified branch model of an electric grid according to an embodiment of the invention, whereby the subsequent equations can be readily derived. On the left, a generator sk is connected to node k, and load s1 is connected to node l on the right. The branch model includes transformer taps between nodes k and k′, and between nodes l′ and l, with branches connecting to internal nodes k′ and l′. The voltage at node n1 is a complex number defined by its magnitude and angle, here denoted x1n1ND and x2n1ND, respectively. The power flow at terminal t1 is a complex number defined by its real and imaginary parts, here denoted x1n1TE and x2n1TE, respectively. The symbol π1BR denotes the series admittance of the branch connected to terminals t1 and t2; π2BR and π3BR model the shunt admittances of the branch, and π4BR and π5BR model the transformation ratio between the branch external and internal nodes, at the origin and destination nodes, respectively.


The aforementioned grid resource model according to an embodiment of the invention is sufficiently general to include practical management models of some distributed energy resources such as PV generators and their inverter interfaces, as well as batteries. For example, several PV and battery resources management models known in the art are linear and are supported by a general framework according to an embodiment of the invention.


Terminal Constraints:


According to an embodiment of the invention, the following set of constraints are defined for all terminals t, at all times k. The flow at a terminal t is defined in terms of the voltage of the node associated with the terminal, here denoted n(t), as well as the voltage of the node associated with a terminal, referred to herein as its branch-image terminal, here denoted n({tilde over (t)}).

x1tkTE1tkTEx1n(t)kNDx1n(t)kND+x1n(t)kNDx1n({tilde over (t)})kND2tkTE cos(x1n(t)kND−x1n({tilde over (t)})kND4tkTE sin(x1n(t)kND−x1n({tilde over (t)})kND)}  (8a)
x1tkTE1tkTEx1n(t)kNDx1n(t)kND+x1n(t)kNDx1n({tilde over (t)})kND2tkTE cos(x1n(t)kND−x1n({tilde over (t)})kND)+π4tkTE sin(x1n(t)kND−x1n({tilde over (t)})kND)}  (8a)
x2tkTE=−π3tkTEx1n(t)kNDx1n(t)kND+x1n(t)kNDx1n({tilde over (t)})kND2tkTE sin(x1n(t)kND−x1n({tilde over (t)})kND)−π4tkTE cos(x1n(t)kND−x1n({tilde over (t)})kND)}  (8b)
(x1tkTE)2+(x2tkTE)2≦π1tkTE  (8c)


The constraints of EQ. (8a) define the real part of the power flow at terminal t at time k. The constraints of EQ. (8b) define the imaginary part of the power flow at terminal t at time k. The constraints of EQ. (8c) enforce the thermal rating at terminal t at time k. These constraints contain nonlinear terms involving the sine and cosine functions. Here, embodiments of the invention replace these functions by polynomial approximations using the Taylor series expansions, up to seventh order. FIGS. 4(a)-(b) in illustrates up-to-eighth-order Taylor series approximations of the cos(x) and sin(x), respectively, over the theoretical range xε[−π,π], which largely covers the angle range for all practical operational and planning purposes, according to an embodiment of the invention. FIGS. 4(a)-(b) shows the quality of this approximation, respectively, for the sine (P1, P3, P5, and P7) and cosine (P2, P4, P6, and P8), the seventh order of each of which is highly-accurate for most realistic grid operation and planning modeling purposes. According to embodiments, the node angle differences are more restricted so that lower order polynomial approximations may be appropriate, thereby decreasing the size of the optimization model.


The constraints of EQS. (8a) and (8b) introduce hard nonlinearity and non-convexity into the feasible region of grid management models according to embodiments of the invention. However, note that these constraints exhibit sparsity, owing to the dependency of xtkTE on two 2-dimensional variables, xn(t)ND and xn({tilde over (t)})ND.


Node Constraints:


According to embodiments, the following set of constraints are defined for all nodes n, at all times k.














{


g
|

n


(
g
)



=
n

}




x

1

gk

GN


-




{


l
|

n


(
l
)



=
n

}




x

1

lk

LD


-





t
|

n


(
t
)



=
n




x

1

tk

TE



=
0




(

9

a

)











{


g
|

n


(
g
)



=
n

}




x

2

gk

GN


-




{


l
|

n


(
l
)



=
l

}




x

2

lk

LD


-





t
|

n


(
t
)



=
n




x

2

tk

TE



=
0




(

9

b

)








where n(t) refers to all nodes n associated with a particular terminal t. The constraints of EQ. (9a) state that, for every node n, at every time k, the real part of the total power produced minus the real part of the total power consumed is equal to the net power injected to the electric grid. The constraints of EQ. (9b) state that, for every node n, at every time k, the imaginary part of the total power produced minus the imaginary part of the total power consumed is equal to the net power injected to the electric grid.


Note that EQS. (9) are highly sparse since the degree of nodes in real-world electric grids is typically small (1 to 5 branches per node).


Variable Constraints:


According to embodiments of the invention, all electric grid decision variables are box constrained; that is, they admit lower and upper bounds.

xigkGN≦xigkGNxigkGN,∀i,∀g,∀k  (10a)
xilkLD≦xilkLDxilkLD,∀i,∀l,∀k  (10b)
xitkTE≦xitkTExitkTE,∀i,∀t,∀k  (10c)
xinkND≦xinkNDxinkND,∀i,∀n,∀k  (10d)

I.3. Building-Grid Interface Constraints


Embodiments of the invention express the constraints that link building and electric grid management models as follows:


















c



x

3

ck

CH


=



m



π

3

mk

CM



,


k






(

11

a

)











m



π

5

mk

CM


+



g



π

1

gk

GT


+



s



x

1

sk

ST



=




m



π

2

mk

CM


+



p



x

1

pk

PM


+



c



x

1

ck

CH




,










k





(

11

b

)








EQ. (11a) requires that the campus cooling load is satisfied by the operation of chillers at all time. EQ. (11b) ensures that the electricity load on campus is satisfied by on-site generation and power grid.


I.4. Objective Function


Embodiments of the invention may assume a generic objective function to be minimized, which may be cast as a piecewise linear function or a sum of squares (SOS) polynomial. A polynomial pεR2d[x] is an SOS polynomial if there exists k polynomials, {{tilde over (p)}i}i=1kεR[x], such that p(x)=Σi=1k{tilde over (p)}i(x)2. Let S2d[x] denote the set of SOS polynomial in x of degree at most 2d. For example, p(x1,x2)=(x12−3x2−1)2+(2x1x2+x1−5)2 is an SOS polynomial of degree 4, with k=2, {tilde over (p)}1(x1,x2)=x12−3x2−1, and {tilde over (p)}2(x1,x2)=2x1x2+x1−5.


Note that a d-degree polynomial pεRd[x] may be cast as p(x)=ρTud(x), where ρεR∥ud| is a vector of parameters πijkXY, and ud(x)εR∥ud| is a basis vector of r-degree polynomials. The dimension of ρ and u(x) is given by










u
d



=

(






x


+
d





d



)


,





i.e., the number of combinations of d in |x|+d. The vector ud(x) may be expanded, in terms of the basis elements, as ud(x)=vec{1, x1, x2, . . . , xn, x12, x1, x2, x3, . . . , x1r, . . . , xnr}. For example, if xεR3 and pεP2[x], one has u2(x1, x2, x3)=vec{1, x1, x2, x3, x12, x1x2, x1x3, x22, x2x3, x32}.


Using the aforementioned notation, a set of 2d-degree SOS polynomials can be formally written as follows:











𝕊

2

d




[
x
]


=


{






j
=
1

k



(


ρ
j
T




u
d



(
x
)



)


:

k

1


,


ρ
j





(






x


+
d





d



)




}

.





(
12
)







A smart site optimization model objective function according to an embodiment of the invention includes decomposable terms of subsets of building and/or electric grid model variables. Using the aforementioned notation, a smart site objective function, ξ, according to an embodiment of the invention, takes the form






ς
=



k





j




[


ρ
jk

T
j





u
djk

T
j




(

x
jk

T
j


)



]

2








where T one of the model components and j represents the corresponding subscripts, respectively, and may be cast as follows:










ζ
=



k



{




g




[


ρ
gk
CG

·


u
dgk
CG



(

x
gk
CG

)



]

2


+



c




[


ρ
ck
CH

·


u
dck
CH



(

x
ck
CH

)



]

2


+



m




[


ρ
mk
CM

·


u
dmk
CM



(

x
mk
CM

)



]

2


+



g




[


ρ
gk
GN

·


u
dgk
GN



(

x
gk
GN

)



]

2


+



gl




[


ρ
gk
GT

·


u
dgk
GT



(

x
gk
GT

)



]

2


+



h




[


ρ
hk
HR

·


u
dhk
HR



(

x
hk
HR

)



]

2


+



l




[


ρ
lk
LD

·


u
dlk
LD



(

x
lk
LD

)



]

2


+



n




[


ρ
nk
ND

·


u
dnk
ND



(

x
nk
ND

)



]

2


+



p




[


ρ
pk
PM

·


u
dpk
PM



(

x

p





k

PM

)



]

2


+



s




[


ρ
sk
ST

·


u
dsk
ST



(

x
sk
ST

)



]

2


+



t




[


ρ
tk
TE

·


u
dtk
TE



(

x
tk
TE

)



]

2


+



t




[


ρ
tk
TS

·


u
dtk
TS



(

x
tk
TS

)



]

2



}



,




(
13
)








where the symbols UdgkCG(xgkCG), . . . , udtkTS(xtkTS) denote basis vectors of at most d-degree polynomials with appropriate dimensions, as defined above, e.g., in EQ. (12).


According to embodiments, only a small subset of variables typically appear in the objective function. Hence, the objective function parameters (i.e. ρj's) are highly sparse. For example, the cost of electricity purchased from the external electric grid can be minimized together with the cost of fuel used to power the gas turbine. For this example, the objective function defined in EQ. (13) simplifies as follows:









ς
=



k



{




m




ρ
mk
CM



x
mk
CM



+



g




ρ
gk
GT



x
gk
GT




}






(
14
)







In other energy management applications, the cost of generation is expressed as a quadratic function in the power produced by the generators. It is well-known that any polynomial of degree 2 in xεR|x|, |x|≧1 can be cast as a sum of squares polynomials. In this case, the objective function is a quadratic:









ς
=



k





m





[


ρ
gk
GN

·


u
dgk
GN



(

x
gk
GN

)



]

2

.







(
15
)








I.5 Compact Model


A smart side energy management optimization model according to an embodiment of the invention can minimize the objective function of EQ. (13) subject to the constraints of EQS. (1)-(11). Embodiments of the invention can recast the aforementioned model using matrix vector notation. It is conceivable that the matrices are highly sparse for medium- to large-scale real-life smart site models. First, the various decision variables may be packed into real vectors of appropriate dimensions:

xCG=vec{x1gkCG,x2gkCG}g,k,  (16a)
xCH=vec{x1ckCH,x2ckCH,x3ckCH,x4ckCH}c,k,  (16b)
xCM=vec{x1mkCM,x2mkCM,x3mkCM,x4mkCM,x5mkCM}m,k,  (16c)
xGN=vec{x1gkGN,x2gkCN}g,k,  (16d)
xGT=vec{x1gkGT,x2gkGT,x3gkGT,x4gkGT}g,k,  (16e)
xHR=vec{x1hkHR,x2hkHR,x3hkHR,x4hkHR,x5hkHR,x7hkHR,x8hkHR}h,k,  (16f)
xLD=vec{x1lkLD,x2lkLD}l,k,  (16g)
xND=vec{x1nkND,x2nkND}n,k,  (16h)
xPM=vec{x1pkPM}p,k,  (16i)
xST=vec{x1skST,x2skST,x3skST}s,k,  (16j)
xTE=vec{x1tkTE,x2tkTE}t,k,  (16k)
xTS=vec{x1tkTS,x2tkTS,x3tkTS,x4tkTS,x5tkTS,x6tkTS,x7tkTS,x8tkTS,x9tkTS}t,k,  (16l)


Finally, embodiments of the invention pack all the smart site optimization model decision variables in to a vector x with appropriate dimension:

x=vec{xCG,xCH,xCM,xGN,xGT,xHR,xLD,xnND,xPM,xTE,xTS}  (17)


Projection matrices of appropriate dimensions, here denoted P*, may be used to obtain the aforementioned sub-vectors from x. For example, xGN=PGNx, and xTE=PTEx, where PGN and PTE are projection matrices.


A smart site energy management model according to an embodiment of the invention can be cast compactly as follows:










min
x



ς


(
x
)






(

18

a

)







s
.
t
.






𝒫
BL



(
x
)



=
0




(

18

b

)








𝒫
EG



(
x
)


=
0




(

18

c

)








𝒫
IF



(
x
)


=
0




(

18

d

)








x
_


x


x
_


,




(

18

e

)








where PBL(x), PEG(x), and PIF(x) denote the sets of polynomials defining the building (BL) model constraints, the electric grid (EG) model constraints, and the building-grid interface model (IF) constraints, respectively:

custom characterBL(x)=vec{p1BL(x), . . . ,pcbBL(x)},  (19a)
custom characterEG(x)=vec{p1EG(x), . . . ,pceEG(x)},  (19b)
custom characterIF(x)=vec{p1IF(x), . . . ,pciIF(x)},  (19c)

where cb, ce, and ci denote the number of building, electric grid, and interface constraints, respectively. The constraints of EQS (17b), (17c) and (17d) are equivalent to EQS. (1)-(6), (8)-(9), and (11), respectively. The constraints of EQ. (17e) are equivalent to EQS. (7) and (10). The objective function ξ is a linear sum of square polynomials in BL and EG decision variables.


Finally, embodiments standardize the model to the following format:










min
x



ς


(
x
)






(

20

a

)







s
.
t
.






𝒫
BL



(
x
)



=
0




(

20

b

)








𝒫
EG



(
x
)


=
0




(

20

c

)








𝒫
IF



(
x
)


=
0




(

20

d

)






x

0.




(

20

e

)








which is equivalently derived from EQS. (18) using the following procedure:

    • (i) change the variable reference: x←x−x, xxx;
    • (ii) rewrite the ensuing inequality constraints x≦ xx as equality constraints: x+s= x, where s≧0 is an auxiliary variable;
    • (iii) append s to x; and
    • (iv) append the new equality constraints to EQS. (20b) and (20c), as appropriate.


      II. Semidefinite Relaxation


      II.1 Sparse SDP Formulation


A smart site model according to an embodiment of the invention presented above is a nonlinear and nonconvex optimization model, possibly with a disconnected feasibility set. The constraints defining the feasible region contain linear and nonlinear terms. Embodiments may cast the nonlinear constraints in the smart side model as bilinear terms. This can be achieved by the addition of auxiliary variables wherever necessary. For example, the constraints of EQ. (4c) are equivalent to:

a4x22+a3x2x1+a2x12+a1x1=b1,  (21a)
x2=x12,  (21b)

EQ. (21a) is equivalent to














(



1





x
1






x
2




)

T



[



0




1
2



a
1




0






1
2



a
1





a
2





1
2



a
3






0




1
2



a
3





a
4




]




(



1





x
1






x
2




)


=

b
1


,




(

21

c

)








or, using the matrix inner product operator, to












[



0




1
2



a
1




0






1
2



a
1





a
2





1
2



a
3






0




1
2



a
3





a
4




]

·

(



1





x
1






x
2




)





(



1





x
1






x
2




)

T


=


b
1

.





(

21

d

)







The recast of EQ. (21b) to an equivalent form, using the matrix inner product operator, follows from the previous example.


According to embodiments of the invention, applying the scheme in EQ. (21), the smart-site energy management model of EQS. (18) can be reformulated at step 61 in a semi-definite programming format as in EQS. (22):











min
X



C
·
X


,




(

22

a

)








s
.
t
.






𝒜
BL



(
X
)



=

b
BL


,




(

22

b

)








𝒜
EG



(
X
)


=

b
EG





(

22

c

)








𝒜
IF



(
X
)


=

b
IF





(

22

d

)







X
=

[



1



x
T





x



xx
T




]


,




(

22

e

)








or equivalently as EQS. (23):










min
X



C
·
X





(

23

a

)







s
.
t
.






𝒜
BL



(
X
)





=

y
BL




b
BL





(

23

b

)








𝒜
EG



(
X
)




=

y
EG




b
EG





(

23

c

)








𝒜
IF



(
X
)




=

y
IF




b
IF





(

23

d

)







X

0

,




(

23

e

)








rank


(
X
)


=
1

,




(

23

f

)








where x denotes a real symmetric matrix aggregating all aforementioned decision variables, ABL(X), AEG(X), and AIF(X) reformulate the building (BL) model constraints, the electric grid (EG) constraints, and the building-grid interface model (IF) constraints, respectively, in a semi-definite programming format, and yBL, yEG, and yIF are the respective dual variables. For example,

custom characterBL(X)=vec{A1BL·X, . . . ,AcbBL·X},  (24a)
custom characterEG(X)=vec{A1EG·X, . . . ,AceEG·X},  (24b)
custom characterIF(X)=vec{A1IF·X, . . . ,AciIF·X},  (24c)

where cb, ce, and ci denote the number of building, electric grid, and interface constraints, respectively. EQS. (22) and (23) represents a change from optimizing over vector spaces to optimizing over the space of symmetric matrices.


Note that EQS. (23) are nonlinear and nonconvex due to the rank condition on the matrix variable X. Embodiments of the invention may relax the rank condition on X which leads to a convex relaxation of a smart site management model according to embodiments of the invention. Embodiments of the invention may solve the ensuing model using an interior point method that exploits the sparsity structure.


II.2. Solution by Primal-Dual Interior-Point Method


The algebra of a primal-dual interior point method for an SDP relaxation of the management model according to an embodiment of the invention is outlined as follows. It has been shown that, using a primal-dual interior point method, SDP can be solved to optimality with an error bounded by a given tolerance, say ε, in polynomial time.


A relaxed primal SDP according to an embodiment of the invention may be stated as follows:










min
X



C
·
X





(

25

a

)








s
.
t
.






𝒜
BL



(
X
)





=

y
BL




b
BL


,




(

25

b

)









𝒜
EG



(
X
)




=

y
EG




b
EG


,




(

25

c

)









𝒜
IF



(
X
)




=

y
IF




b
IF


,




(

25

d

)






X

0.




(

25

e

)







According to an embodiment of the invention, the dual of EQS. (25) is as follows:











min

y
,
Z





b
BL

·

y
BL



+


b
EG

·

y
EG


+


b
IF

·

y
IF






(

26

a

)









s
.
t
.







𝒜
~

BL



(

y
BL

)



+



𝒜
~

EG



(

y
EG

)


+



𝒜
~

IF



(

y
IF

)


+
Z

=
C

,




(

26

b

)






Z

0.




(

26

c

)








where ÃBL(yBL), ÃEG(yEG) and ÃIF(yIF) denotes the transpose of ABL(yBL), AEG(yEG), and AIF(yIF), respectively:













𝒜
~

BL



(
y
)


=




i
=
1


c
b





y
i



A
i
BL




,




(

27

a

)










𝒜
~

EG



(
y
)


=




i
=
1


c
e





y
i



A
i
EG




,




(

27

b

)










𝒜
~

IF



(
y
)


=




i
=
1


c
b





y
i



A
i
IF




,




(

27

c

)








where cb, ce, and ci denote the number of building, electric grid, and interface constraints, respectively.


Given a primal-dual feasible (X, y, Z), i.e. if X and (y, Z) are feasible solutions for EQS. (25) and (26), respectively, the duality gap is:

C·X−bBL·yBL−bEG·yEG−bIF·yIF=X·Z≧0  (28)

where equality holds; i.e. Z·X=0, if and only if XZ=0.


A solution approach according to an embodiment of the invention is presented in FIG. 6 and includes solving the following parameterized SDP problem for a variety of positive real values μ as μ tends to zero:











min
X



C
·
X


-

μ






ln


(

det


(
X
)


)







(

29

a

)








s
.
t
.






𝒜
BL



(
X
)



=

b
BL


,




(

29

b

)









𝒜
EG



(
X
)


=

b
EG


,




(

29

c

)









𝒜
IF



(
X
)


=

b
IF


,




(

29

d

)






X

0.




(

29

e

)








where ln denote the natural logarithm. Referring now to the figure, at step 60, the optimality or Karush-Kuhn-Tucker (KKT) conditions are imposed on EQS. (29) to yield:

C−μX−1custom characterBL(yBL)−custom characterEG(yEG)−custom characterIF(yIF)=0,  (30a)
custom characterBL(X)−bBL=0,  (30b)
custom characterEG(X)−bEG=0,  (30c)
custom characterIF(X)−bIF=0,  (30d)
Xcustom character0.  (30e)


Embodiments of the invention define Z=μX−1, which implies XZ=μI, to recast the KKT conditions as follows:

C−Z−custom characterBL(yBL)−custom characterEG(yEG)−custom characterIF(yIF)=0,  (31a)
custom characterBL(X)−bBL=0,  (31b)
custom characterEG(X)−bEG=0,  (31c)
custom characterIF(X)−bIF=0,  (31d)
XZ−μI=0,  (31e)

where Xcustom character0.


A nonlinear algebraic system can be solved using any appropriate Newton-like method, i.e. any method adapted from the following generic procedure, with reference to the steps shown in FIG. 6:

    • 1. Select a stopping criteria, and choose an initial point (X0, y0, Z0), such that X0custom character0 and Z0custom character0. Set (X, y, Z)←(X0, y0, Z0) (Step 61).
    • 2. REPEAT
    • 3. Choose a search direction (ΔX, Δy, ΔZ) (Step 62).
    • 4. Choose a primal step length αp and a dual step length αd such the following conditions hold: (Step 63)

      X+αpΔXcustom character0.  (32a)
      Z+αdΔZcustom character0.  (32b)
    • 5. Update the variables: (Step 64)

      X←X+αpΔX,  (33a)
      (y,Z)←(y,Z)+αdy,Δz).  (33b)
    • 6. UNTIL the current iterate (X, y, Z) satisfies the stopping criteria. (Step 65)


The above steps 1-6 would be repeated from step 66 for decreasing values of Z=μX−1.


The search direction (ΔX, Δy, ΔZ) can be determined by solving a following algebraic system according to an embodiment of the invention:

ΔZ+custom characterBLyBL)+custom characterEGyEG)+custom characterIFyIF)=−rX,  (34a)
custom characterBLX)=−rBL,  (34b)
custom characterEGX)=rEG,  (34c)
custom characterIFX)=−rIF,  (34d)
custom characterP((ΔX)Z+XΔZ)=−rXZ,  (34e)
where
rX=C−ΔZ−custom characterBLyBL)−custom characterEGyEG)−custom characterIFyIF),  (35a)
rBL=custom characterBL(X)−bBL,  (35b)
rEG=custom characterEG(X)−bEG,  (35c)
rIF=custom characterIF(X)−bIF,  (35d)
rXZ=custom characterP(XZ)−σμI  (35e)
σε[0,1]  (35f),

and HP is a symmetrization operator which, for a non-singular matrix P, ensures that XZ is symmetric at every iterate: HPA=½(PAP−1+(PAP−1)T), thus

HP(XZ)=½(PXZP−1+(PXZP−1)T)  (36a)
HPXZ+XΔZ)=½(PXZ+XΔZ)P−1+(PXZ+XΔZ)P−1)T)  (36b)

Exemplary, non-limiting choices for P are P=Z1/2 and P=I.


Iterating the above steps until convergence will yield global lower bound for the cost function.


III. System Implementations


It is to be understood that embodiments of the present invention can be implemented in various forms of hardware, software, firmware, special purpose processes, or a combination thereof. In one embodiment, the present invention can be implemented in software as an application program tangible embodied on a computer readable program storage device. The application program can be uploaded to, and executed by, a machine comprising any suitable architecture.



FIG. 5 is a block diagram of an exemplary computer system for implementing a method and system for convex relaxation of an integrated building and energy management model, according to an embodiment of the invention. Referring now to FIG. 5, a computer system 51 for implementing the present invention can comprise, inter alia, a central processing unit (CPU) 52, a memory 53 and an input/output (I/O) interface 54. The computer system 51 is generally coupled through the I/O interface 54 to a display 55 and various input devices 56 such as a mouse and a keyboard. The support circuits can include circuits such as cache, power supplies, clock circuits, and a communication bus. The memory 53 can include random access memory (RAM), read only memory (ROM), disk drive, tape drive, etc., or a combinations thereof. The present invention can be implemented as a routine 57 that is stored in memory 53 and executed by the CPU 52 to process the signal from the signal source 58. As such, the computer system 51 is a general purpose computer system that becomes a specific purpose computer system when executing the routine 57 of the present invention.


The computer system 51 also includes an operating system and micro instruction code. The various processes and functions described herein can either be part of the micro instruction code or part of the application program (or combination thereof) which is executed via the operating system. In addition, various other peripheral devices can be connected to the computer platform such as an additional data storage device and a printing device.


It is to be further understood that, because some of the constituent system components and method steps depicted in the accompanying figures can be implemented in software, the actual connections between the systems components (or the process steps) may differ depending upon the manner in which the present invention is programmed. Given the teachings of the present invention provided herein, one of ordinary skill in the related art will be able to contemplate these and similar implementations or configurations of the present invention.


While the present invention has been described in detail with reference to exemplary embodiments, those skilled in the art will appreciate that various modifications and substitutions can be made thereto without departing from the spirit and scope of the invention as set forth in the appended claims.


APPENDIX
Nomenclature

The main notation used throughout the present paper is summarized below.


Two-Letter Mnemonic of Energy Resources


BL Building.


BR Branch.


CD Condenser.


CG Chiller group.


CH Chiller.


CM Building group


DA Deaeretor.


EG Electric grid (excluding buildings)


GN Generator.


GS Gas


GT Gas turbine.


HR Heat recovery steam generator


IF Building-grid interface


LD Load


ND Node.


PM Pump.


ST Steam turbine.


TE Terminal.


TS Thermal energy storage (TES).


WR Water


Parameters






    • πigkCG Chilled water supply temperature of combined stream from all chillers (K)

    • π1ckCD Condenser i pressure 1 in Steam Loop (kPa)

    • π2ckCD Condenser i pressure 2 in Steam Loop (kPa)

    • π1ckCH Power consumed by chiller c condenser pumps (kW)

    • π2ckCH Power consumed by chiller c chilled water pumps (kW)

    • π3ckCH Power requirement by chiller c cooling tower fans (kW)

    • π1mkCM Cost of electricity purchase from grid by building group m at time k ($/KWh)

    • π2mkCM Electricity demand from building group m at time k (MW)

    • π3mkCM Cooling demand from building group m at time k (kW)

    • π1dkDA Deaerator d pressure in Steam Loop (kPa)

    • π1gkGS Ideal gas specific heat capacity of steam (KJ/kg-K)

    • π1gkCT Cost of fuel purchase for GT i at time k ($/kg)

    • π1hkHR Water stream pressure loss factor in HR h at time k

    • π2hkHR Overall effectiveness of HR h at time k

    • π1skST Overall efficiency of ST s at time k

    • π1tkTS Thermal transport delay time in discharging mode of TS t at time k(s)

    • π2tkTS TES thermal transport delay time in charging mode(s)

    • π3tkTS Time constant multiplier associated with TS upper layer in charging mode.

    • π4tkTS Time constant multiplier associated with the TS upper layer in discharging mode.

    • π5tkTS Inter-layer heat transfer coefficient of TS in discharging mode (kW/m2-K)

    • π6tkTS Time constant multiplier associated with the TES bottom layer in discharging mode.

    • π7tkTS Inter-layer heat transfer coefficient of TES in charging mode (kW/m2-K)

    • π8tkTS Time constant multiplier associated with the TES bottom layer in charging mode.

    • π9tkTS Area of TES tank (m2)

    • π1wkWR Density of water (kg/s)

    • π2wkWR Enthalpy of vaporization of water.

    • π2wkWR Specific heat capacity of water (kJ/kg-K)


      Decision Variables

    • x1gkCG Temperature of return water to chiller group g at time k (K)

    • x2gkCG Net chilled water mass flow rate through chiller group g at time k (kg/s)

    • x1ckCH Power requirement by chiller compressor c at time k (kW)

    • x2ckCH Supply water temperature from chiller c at time k (K)

    • x3ckCH Cooling provided by chiller c at time k (kW)

    • x4ckCH Chilled water mass flow rate in chiller c at time k (kg/s)

    • x1mkCM Chilled water flow rate through building group m at time k (kg/s)

    • x2mkCM Chilled water supply temperature to building group m at time k (K)

    • x3mkCM Temperature of return water from building group m at time k (K)

    • x4ckCM Mass flow rate of steam used for heating building group m at time k (kg/s)

    • x5mkCM Power purchase from electric grid by building group m at time k (MW)

    • x1gkGT Flow rate of exhaust gas of GT g at time k (kg/s)

    • x2gkGT Turbine exit temperature from GT g at time k (K)

    • x3gkGT Power produced by GT g at time k (MW)

    • x4gkGT Fuel consumption rate by GT g at time k (kg/s)

    • x1hkHR Inlet water temperature to HR h at time k (K)

    • x2hkHR Steam temperature exiting HR h at time k (K)

    • x3hkHR Saturation temperature in HR h at time k.

    • x4hkHR Gas temperature exiting HR h at time k (K)

    • x5hkHR Steam pressure exiting HR h at time k (kPa)

    • x6hkHR Saturation pressure in HR h at time k.

    • x7hkHR Steam pressure entering HR h at time k (kPa).

    • x8hkHR Water mass flow rate through HR h at time k (kg/s)

    • x1pkPM Power consumption by pump p in steam loop at time k (kW)

    • x1skST Power produced by ST s at time k (MW)

    • x2skST Mass flow rate of steam used to drive ST s at time k (kg/s)

    • x2skST Fraction of cogenerated steam used to drive ST s at time k

    • x1tkTS Top layer temperature in 2-zone model of TS t at time k (K)

    • x2tkTS Bottom layer temperature in 2-zone model of TS t at time k (K)

    • x3tkTS Inlet stream temperature in charging mode of TS t at time k (K)

    • x4tkTS Outlet stream temperature in charging mode of TS t at time k (K)

    • x5tkTS Outlet stream temperature in discharging mode of TS t at time k (K)

    • x6tkTS Inlet stream temperature in discharging mode of TS t at time k (K)

    • x7tkTS Chilled water circulation through TS t at time k (kg/s)

    • x8tkTS Outlet stream temperature in charging mode of TS t at time k, as predicted by detailed model (K)

    • x9tkTS Outlet stream temperature in discharging mode of TS t at time k, as predicted by detailed model (K)




Claims
  • 1. A computer-implemented method for optimizing a cost of electric power generation in a smart site energy management model, the method implemented by a computer comprising the steps of: providing, to a computer system, a cost function ζ that models a smart building-grid energy system of a plurality of buildings on a site interconnected with electric power grid energy resources and constraints due to a building model, an electric grid model, and a building-grid interface model, wherein decision variables for each of the building model, the electric grid model, and the building-grid interface model are box-constrained; andminimizing, by the computer system, said cost function subject to the building model constraints, the electric grid model constraints, and building-grid interface model constraints,wherein the building model includes a plurality of buildings, one or more gas turbines and generators as on-site sources for electricity power, electric chillers, pumps and thermal energy storage tanks, wherein waste heat in exhaust gas from the gas turbines is used to generate steam in one or more heat recovery steam generator (HRSG) units, steam from the HRSG units drives one or more absorption chillers to generate cooling, one or more steam turbines to drive additional electricity generators, or provides heating needs for the plurality of buildings,the electric grid includes one or more loads and is modeled as an undirected graph G=(N, E), where N and E denote sets of electric nodes and branches, respectively, wherein each branch has an origin terminal and a destination terminal, each terminal is connected to an electric node, a voltage at node n1 is a complex number defined by its magnitude and angle, and a power flow at terminal t1 is a complex number defined by its real and imaginary parts, and the building-grid interface model constrains a building cooling load to be satisfied by chiller operations at all times, and an electricity load to be satisfied by on-site generation and the electric grid.
  • 2. The method of claim 1, wherein the cost function is
  • 3. The method of claim 2, wherein the components of the building model include the electric and absorption chillers, a group of chillers, a group of the plurality of buildings, the generators, the gas turbines, the HRSG units, the pumps, the steam turbines, the thermal energy storages, and the components of the electric grid model include loads, nodes, and terminals.
  • 4. The method of claim 2, wherein said cost function is reformulated in a semi-definite programming format as
  • 5. The method of claim 4, further comprising relaxing the condition rank(X)=1, and solving a following primal semi-definite program
  • 6. The method of claim 5, wherein solving the primal semi-definite program comprises: imposing optimality conditions on the primal semi-definite program to derive C−Z−BL(yBL)−EG(yEG)−IF(yIF)=0,BL(X)−bBL=0,EG(X)−bEG=0,IF(X)−bIF=0,XZ−μI=0,
  • 7. The method of claim 6, further comprising repeating the steps of choosing a search direction, choosing a primal step length and a dual step length, and updating a current iterate (X, y, Z) until the current iterate satisfies a stopping condition.
  • 8. The method of claim 6, wherein choosing a search direction comprises solving ΔZ+BL(ΔyBL)+EG(ΔyEG)+IF(ΔyIF)=−rX,BL(ΔX)=−rBL,EG(ΔX)=−rEG,IF(ΔX)=−rIF,P((ΔX)Z+XΔZ)=−rXZ,whereinrX=C−ΔZ−BL(ΔyBL)−EG(ΔyEG)−IF(ΔyIF),rBL=BL(X)−bBL,rEG=EG(X)−bEG,rIF=IF(X)−bIF,rXZ=P(XZ)−σμI, wherein I is an identity matrix,σε[0,1],HP(XZ)=½(PXZP−1+(PXZP−1)T), andHP(ΔXZ+XΔZ)=½(P(ΔXZ+XΔZ)P−1+(P(ΔXZ+XΔZ)P−1)T) for a non-singular matrix P.
  • 9. A computer-implemented method for optimizing a cost of electric power generation in a smart site energy management model, the method implemented by a computer system comprising the steps of: providing, to the computer system, a semidefinite program
  • 10. The method of claim 9, wherein C·X is derived by reformulating non-linear terms in a function ζ and constraints PBL(x)=0, PEG(x)=0, PIF(x)=0, and x≧0, as bilinear terms, using a matrix inner product operator on the bilinear terms to reformulate the bilinear terms in a semi-definite programming format, wherein
  • 11. The method of claim 9, wherein decision variables for each of the building model, the electric grid model, and the building-grid interface model are box-constrained.
  • 12. The method of claim 9, wherein the building model includes a plurality of buildings, one or more gas turbines and generators as on-site sources for electricity power, electric chillers, pumps and thermal energy storage tanks, wherein waste heat in exhaust gas from the gas turbines is used to generate steam in one or more heat recovery steam generator (HRSG) units, steam from the HRSG units drives one or more absorption chillers to generate cooling, steam turbines to drive additional electricity generators, or provides heating needs for the plurality of buildings, the electric grid includes one or more loads and is modeled as an undirected graph G=(N, E), where N and E denote sets of electric nodes and branches, respectively, wherein each branch has an origin terminal and a destination terminal, each terminal is connected to an electric node, a voltage at node n1 is a complex number defined by its magnitude and angle, and a power flow at terminal t1 is a complex number defined by its real and imaginary parts, and the building-grid interface model constrains a building cooling load to be satisfied by chiller operations at all times, and an electricity load to be satisfied by on-site generation and the electric grid.
  • 13. The method of claim 9, wherein solving the primal semi-definite program comprises: imposing optimality conditions on the primal semi-definite program to derive C−Z−BL(yBL)−EG(yEG)−IF(yIF)=0,BL(X)−bBL=0,EG(X)−bEG=0,IF(X)−bIF=0,XZ−μI=0,
  • 14. The method of claim 13, wherein choosing a search direction comprises solving ΔZ+BL(ΔyBL)+EG(ΔyEG)+IF(ΔyIF)=−rX,BL(ΔX)=−rBL,EG(ΔX)=−rEG,IF(ΔX)=−rIF,P((ΔX)Z+XΔZ)=−rXZ,whereinrX=C−ΔZ−BL(ΔyBL)−EG(ΔyEG)−IF(ΔyIF),rBL=BL(X)−bBL,rEG=EG(X)−bEG,rIF=IF(X)−bIF,rXZ=P(XZ)−σμI, wherein I is an identity matrix,σε[0,1],HP(XZ)=½(PXZP−1+(PXZP−1)T), andHP(ΔXZ+XΔZ)=½(P(ΔXZ+XΔZ)P−1+(P(ΔXZ+XΔZ)P−1)T) for a non-singular matrix P.
  • 15. A non-transitory program storage device readable by a computer, tangibly embodying a program of instructions executed by the computer to perform the method steps for optimizing a cost of electric power generation in a smart site energy management model, comprising the steps of: providing a cost function ζ that models a smart building-grid energy system of a plurality of buildings on a site interconnected with electric power grid energy resources and constraints due to a building model, an electric grid model, and a building-grid interface model, wherein decision variables for each of the building model, the electric grid model, and the building-grid interface model are box-constrained; andminimizing said cost function subject to the building model constraints, the electric grid model constraints, and building-grid interface model constraints,wherein the building model includes a plurality of buildings, one or more gas turbines and generators as on-site sources for electricity power, electric chillers, pumps and thermal energy storage tanks, wherein waste heat in exhaust gas from the gas turbines is used to generate steam in one or more heat recovery steam generator (HRSG) units, steam from the HRSG units drives one or more absorption chillers to generate cooling, one or more steam turbines to drive additional electricity generators, or provides heating needs for the plurality of buildings,the electric grid includes one or more loads and is modeled as an undirected graph G=(N, E), where N and E denote sets of electric nodes and branches, respectively, wherein each branch has an origin terminal and a destination terminal, each terminal is connected to an electric node, a voltage at node n1 is a complex number defined by its magnitude and angle, and a power flow at terminal t1 is a complex number defined by its real and imaginary parts, and the building-grid interface model constrains a building cooling load to be satisfied by chiller operations at all times, and an electricity load to be satisfied by on-site generation and the electric grid.
  • 16. The computer readable program storage device of claim 15, wherein the cost function is
  • 17. The computer readable program storage device of claim 16, wherein the components of the building model include the electric and absorption chillers, a group of chillers, a group of the plurality of buildings, the generators, the gas turbines, the HRSG units, the pumps, the steam turbines, the thermal energy storages, and the components of the electric grid model include loads, nodes, and terminals.
  • 18. The computer readable program storage device of claim 16, wherein said cost function is reformulated in a semi-definite programming format as
  • 19. The computer readable program storage device of claim 18, the method further comprising relaxing the condition rank(X)=1, and solving a following primal semi-definite program
  • 20. The computer readable program storage device of claim 19, wherein solving the primal semi-definite program comprises: imposing optimality conditions on the primal semi-definite program to derive C−Z−BL(yBL)−EG(yEG)−IF(yIF)=0,BL(X)−bBL=0,EG(X)−bEG=0,IF(X)−bIF=0,XZ−μI=0,
  • 21. The computer readable program storage device of claim 20, the method further comprising repeating the steps of choosing a search direction, choosing a primal step length and a dual step length, and updating a current iterate (X, y, Z) until the current iterate satisfies a stopping condition.
  • 22. The computer readable program storage device of claim 20, wherein choosing a search direction comprises solving ΔZ+BL(ΔyBL)+EG(ΔyEG)+IF(ΔyIF)=−rX,BL(ΔX)=−rBL,EG(ΔX)=−rEG,IF(ΔX)=−rIF,P((ΔX)Z+XΔZ)=−rXZ,whereinrX=C−ΔZ−BL(ΔyBL)−EG(ΔyEG)−IF(ΔyIF),rBL=BL(X)−bBL,rEG=EG(X)−bEG,rIF=IF(X)−bIF,rXZ=P(XZ)−σμI, wherein I is an identity matrix,σε[0,1],HP(XZ)=½(PXZP−1+(PXZP−1)T), andHP(ΔXZ+XΔZ)=½(P(ΔXZ+XΔZ)P−1+(P(ΔXZ+XΔZ)P−1)T) for a non-singular matrix P.
CROSS REFERENCE TO RELATED UNITED STATES APPLICATIONS

This application claims priority from “On Solution of a Class of Smart Building-Grid Energy Management Models”, U.S. Provisional Application No. 61/612,570 of Motto, et al., filed Mar. 19, 2012, and “On Solution of a Class of Smart Building-Grid Energy Management Models”, U.S. Provisional Application No. 61/607,795 of Motto, et al., filed Mar. 7, 2012, the contents of both of which are herein incorporated by reference in their entireties.

US Referenced Citations (1)
Number Name Date Kind
20130085614 Wenzel et al. Apr 2013 A1
Non-Patent Literature Citations (1)
Entry
Vikas Chandan, et al., “Modeling and Optimization of a Combined Cooling, Heating and Power Plant System,” Proc. American Control Conference, 2012.
Related Publications (1)
Number Date Country
20130238294 A1 Sep 2013 US
Provisional Applications (2)
Number Date Country
61612570 Mar 2012 US
61607795 Mar 2012 US