Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
COMFORTABLE, ENERGY-EFFICIENT CONTROL OF A HEATING, VENTILATION, AND AIR CONDITIONING SYSTEM
Document Type and Number:
WIPO Patent Application WO/2015/089295
Kind Code:
A2
Abstract:
A system for controlling at least one heating, ventilation, and/or air conditioning unit to increase efficiency while maintaining comfort. The system comprises at least one computer. The at least one computer is configured to receive an indication of measured occupant load. The at least one computer is further configured to send a control signal to the at least one heating, ventilation, and/or air conditioning unit. The at least one computer may receive the indication of the measured occupant load by receiving from at least one sensor node at least a zone occupant quantity and a zone temperature. The at least one computer may send the control signal to the at least one heating, ventilation, and/or air conditioning unit by sending a signal that controls at least one variable air volume box to set a supply air flow rate and a supply air temperature based on the measured occupant load.

Inventors:
BAROOAH PRABIR (US)
SUBRAMANY RAHUL (US)
GOYAL SIDDHARTH (US)
Application Number:
PCT/US2014/069772
Publication Date:
June 18, 2015
Filing Date:
December 11, 2014
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
UNIV FLORIDA (US)
International Classes:
G06F19/00; G06Q10/08
Attorney, Agent or Firm:
WALSH, Edmund, J. (Greenfield & Sacks P.C.,600 Atlantic Avenu, Boston MA, US)
Download PDF:
Claims:
Claims

1. A method of controlling at least one heating, ventilation, and/or air conditioning unit, the method comprising:

receiving an indication of measured occupant load; and

sending a control signal to the at least one heating, ventilation, and/or air conditioning unit.

2. The method of claim 1, wherein:

receiving the indication of the measured occupant load comprises receiving from at least one sensor node at least a zone occupant quantity and a zone temperature; and

sending the control signal to the at least one heating, ventilation, and/or air conditioning unit comprises sending a signal that controls at least one variable air volume box to set a supply air flow rate and a supply air temperature based on the measured occupant load.

3. The method of claim 2, wherein the at least one sensor node comprises at least one processor, at least one radio, and at least one sensor. 4. The method of claim 3, wherein the at least one sensor is configured to measure the indication of measured occupant load.

5. The method of claim 3, wherein the at least one processor is configured to execute instructions, encoded on at least one computer-readable storage medium, that cause the at least one processor to perform transmitting the indication of measured occupant load via the at least one radio.

6. The method of claim 3, further comprising a first system configured to perform: receiving the indication of the measured occupant load from the at least one processor via the at least one radio; and

transmitting the indication of measured occupant load to at least one second system.

7. The method of claim 1, wherein: receiving the indication of the measured occupant load comprises receiving at least a zone occupant quantity, a zone temperature, an outside temperature, a zone humidity, and an outside humidity; and

sending the control signal to the at least one heating, ventilation, and/or air conditioning unit comprises:

determining a return air ratio;

determining a conditioned air temperature based on at least the zone humidity; re- determining the return air ratio based on at least the zone humidity; and sending a signal that, based on the measured occupant load, controls at least one variable air volume box to set a supply air flow rate and a supply air temperature and controls at least one air handling unit to set the return air ratio and the conditioned air temperature.

8. The method of claim 7, wherein determining the return air ratio comprises performing an exhaustive search in a range based on at least one actuator constraint.

9. The method of claim 7, wherein determining the conditioned air temperature comprises:

determining a mixed air enthalpy and a conditioned air enthalpy;

comparing the mixed air enthalpy and the conditioned air enthalpy;

if the mixed air enthalpy is greater than the conditioned air enthalpy, determining whether the zone humidity is within an allowed range;

if the zone humidity is within the allowed range, increasing the conditioned air temperature; and

if the mixed air enthalpy is not greater than the conditioned air enthalpy or if the zone humidity is not within the allowed range, decreasing the conditioned air temperature.

10. The method of claim 7, wherein re- determining the return air ratio comprises:

determining whether the zone humidity is within an allowed range; and

if the zone humidity is not within the allowed range, decreasing the return air ratio.

11. At least one computer-readable storage medium encoded with computer-executable instructions that, when executed by at least one computer, cause the at least one computer to perform a method of operating a computing device of a system that controls least one heating, ventilation, and/or air conditioning unit, the method comprising:

receiving an indication of measured occupant load; and

sending a control signal to the at least one heating, ventilation, and/or air conditioning unit.

12. A system for controlling at least one heating, ventilation, and/or air conditioning unit, the system comprising:

at least one computer configured to:

receive an indication of measured occupant load; and

send a control signal to the at least one heating, ventilation, and/or air conditioning unit.

13. The system of claim 12, wherein the at least one computer is configured to:

receive the indication of the measured occupant load by receiving from at least one sensor node at least a zone occupant quantity and a zone temperature; and

send the control signal to the at least one heating, ventilation, and/or air conditioning unit by sending a signal that controls at least one variable air volume box to set a supply air flow rate and a supply air temperature based on the measured occupant load.

14. The system of claim 13, wherein the at least one sensor node comprises at least one processor, at least one radio, and at least one sensor.

15. The system of claim 14, wherein the at least one sensor is configured to measure the indication of measured occupant load.

16. The system of claim 14, wherein the at least one processor is configured to execute instructions, encoded on at least one computer-readable storage medium, that cause the at least one processor to perform transmitting the indication of measured occupant load via the at least one radio.

17. The system of claim 14, further comprising a first system configured to perform: receiving the indication of the measured occupant load from the at least one processor via the at least one radio; and

transmitting the indication of measured occupant load to at least one second system.

18. The system of claim 12, wherein:

receiving the indication of the measured occupant load comprises receiving at least a zone occupant quantity, a zone temperature, an outside temperature, a zone humidity, and an outside humidity; and

sending the control signal to the at least one heating, ventilation, and/or air conditioning unit comprises:

determining a return air ratio;

determining a conditioned air temperature based on at least the zone humidity; re- determining the return air ratio based on at least the zone humidity; and sending a signal that, based on the measured occupant load, controls at least one variable air volume box to set a supply air flow rate and a supply air temperature and controls at least one air handling unit to set the return air ratio and the conditioned air temperature.

19. The system of claim 18, wherein determining the return air ratio comprises performing an exhaustive search in a range based on at least one actuator constraint.

20. The system of claim 18, wherein determining the conditioned air temperature comprises:

determining a mixed air enthalpy and a conditioned air enthalpy;

comparing the mixed air enthalpy and the conditioned air enthalpy;

if the mixed air enthalpy is greater than the conditioned air enthalpy, determining whether the zone humidity is within an allowed range;

if the zone humidity is within the allowed range, increasing the conditioned air temperature; and

if the mixed air enthalpy is not greater than the conditioned air enthalpy or if the zone humidity is not within the allowed range, decreasing the conditioned air temperature.

21. The system of claim 18, wherein re- determining the return air ratio comprises: determining whether the zone humidity is within an allowed range; and if the zone humidity is not within the allowed range, decreasing the return air ratio.

Description:
COMFORTABLE, ENERGY-EFFICIENT CONTROL OF A HEATING, VENTILATION,

AND AIR CONDITIONING SYSTEM

BACKGROUND

In the United States, buildings are responsible for more than 40% to the total energy consumption while heating, ventilation, and air conditioning (HVAC) systems account for 50% of the energy consumed in the buildings [1]. Poor design and inefficient operation of the HVAC system lead to a significant amount of energy wastage [2] .

Though it is possible to retrofit buildings with high efficiency HVAC equipment, doing so requires a substantial amount of investment [3]. In contrast, improving the control algorithms (that operate the HVAC system) to reduce energy usage is far more cost effective. Therefore, many researchers have recently focused on developing advanced control algorithms to reduce energy usage in the buildings; see [5], [6], and references therein, which are expressly incorporated herein by reference in their entirety.

GOVERNMENT SUPPORT

This invention was made with Government support under Grant Nos. CNS-0931885 and ECCS-0955023 awarded by the National Science Foundation. The Government has certain rights to this invention.

SUMMARY

Some embodiments provide a method of controlling at least one heating, ventilation, and/or air conditioning unit. The method comprises receiving an indication of measured occupant load; and sending a control signal to the at least one heating, ventilation, and/or air conditioning unit.

In some embodiments, there is provided at least one computer-readable storage medium encoded with computer-executable instructions that, when executed by at least one computer, cause the at least one computer to perform a method of operating a computing device of a system that controls least one heating, ventilation, and/or air conditioning unit. The method comprises receiving an indication of measured occupant load; and sending a control signal to the at least one heating, ventilation, and/or air conditioning unit.

Further embodiments provide a system for controlling at least one heating, ventilation, and/or air conditioning unit. The system comprises at least one computer configured to receive an indication of measured occupant load; and send a control signal to the at least one heating, ventilation, and/or air conditioning unit.

The foregoing is a non-limiting summary of the invention, which is defined by the attached claims.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic diagram of an exemplary single-zone variable air volume-based HVAC system and implementation of a control algorithm for indoor climate control in which some embodiments may be implemented.

FIG. 2 is a schematic diagram of an exemplary baseline control strategy (referred to as "dual maximum" below).

FIG. 3 is a flowchart of an exemplary method of controlling at least one air handling unit according to some embodiments.

FIG. 4 is a schematic diagram of a simulation environment of an exemplary building (Pugh Hall at the University of Florida) in which some embodiments of the invention may be implemented.

FIG. 5 is a diagram illustrating a computer system on which some embodiments of the invention may be implemented.

DETAILED DESCRIPTION

The inventors have recognized and appreciated that an HVAC system may be more valuable with a capability to provide higher energy efficiency while maintaining the indoor air quality and comfort by measuring real-time occupancy. The system may control multiple inputs of the system based on such occupancy without requiring complex control algorithms. Such an approach enables an HVAC system's energy efficiency to be simply and easily improved without significant impact on indoor air quality and comfort.

Solutions for improving the energy efficiency of an HVAC system while maintaining the indoor air quality and comfort traditionally have used design occupancy or scheduled occupancy as bases for controlling the system. Other solutions have used complex control algorithms. The inventors have recognized and appreciated that such solutions are disadvantageous for a variety of reasons. First, design occupancy and scheduled occupancy are limited to set inputs (design and schedule) that do no adapt to current conditions, and so whatever improvement in efficiency they might provide is very limited. Second, the complex control algorithms require accurate and complex models of all the components of the building and system, which can be costly.

The inventors have recognized and appreciated the advantages of real-time measuring of occupancy without using complex control algorithms. Such an approach may provide most or all of the improvements in energy efficiency provided by complex control algorithms without the added complexity and cost of those, and without providing significantly lower indoor air quality and comfort.

Disclosed herein are embodiments of an HVAC control system that provides energy efficiency and good indoor air quality and comfort. In some embodiments, the control system generates control inputs to an air handling unit (AHU) or variable-air-volume (VAV) box. These control inputs may be generated based on one or more measured conditions. One such condition may be occupancy load.

As a specific example, in a VAV HVAC system for commercial buildings, a building may be divided into a number of zones, where a zone may be a room or a collection of rooms. The air leaving the zones may be mixed with outside air based on the value of a return air ratio (which may be a control input), and the mixed air may be sent to one or more AHUs. The air leaving the cooling coil in an AHU may be called conditioned air, which may be cooled down to conditioned air temperature to reduce the humidity ratio. The conditioned air goes to the VAV box of each zone, where the conditioned air may be heated up by using the heating coils before being supplied to the zone. The air supplied to the zone may be called supply air. The flow rate of the supply air may be controlled through dampers inside the VAV box. In some embodiments, four control inputs may be decided for these multi-zone VAV systems. Two of the control inputs (the return air ratio and conditioned air temperature) may be decided at the AHU while the other two control inputs may be decided at the VAV box (the supply air temperature and flow rate).

In contract to conventional control strategies used in buildings that use only zone temperature measurements, embodiments described herein may alternatively or additionally use one or more of measurements of occupancy, zone humidity, and/or outside weather. Occupancy here may mean number of people in a zone. The control inputs at the VAV box, the supply air temperature and the supply air flow rate, may be determined by the

conventional controllers in such a way that the zone temperature is maintained in specific ranges based on predetermined occupancy schedules. While the control inputs at the AHU may usually be kept constant at predetermined values irrespective of whether the building is occupied, this is inefficient in terms of energy usage because the indoor climate is maintained even during unoccupied times.

A significant amount of energy can be saved by using real-time occupancy

measurements (instead of using predefined occupancy schedules) to decide zone-level control commands at the VAV boxes, while the control inputs at the AHU are kept constant. The inventors have recognized and appreciated that it is possible to improve the energy efficiency further by varying the AHU inputs in addition to the inputs at the VAV box, which may be done instead of or in addition to varying other control inputs. In fact, a control strategy using an economizer does precisely that, but it only affects one control variable, i.e., return air ratio. The conditioned air temperature can also be varied to reduce energy use based on additional measurements. A substantial amount of energy can be saved— while maintaining thermal comfort and indoor air quality (IAQ)— by not only controlling the inputs at the VAV box but also controlling the inputs at the AHU and using the measurements of occupancy, zone temperature and humidity, and/or outside weather. Information about real-time occupancy measurements maybe found in [4], which is hereby incorporated by reference in its entirety.

In a single-zone VAV system, one AHU may serve only one zone and heating coils may be inside the AHU. Four control inputs that may be determined are return air ratio, conditioned air temperature, supply air temperature, and supply air flow rate. Though the control algorithms are presented for a single-zone here, they are also applicable to multiple zones.

Papers [6], [7], [8], [9], [10], and [11], which are expressly incorporated herein by reference in their entireties, either compare complex model predictive control (MPC) methods with conventional controllers, or compare simple feedback-based methods with the conventional controllers. However, they do not compare all three, i.e., the conventional, simple feedback, and complex model predictive control methods/controllers. These papers do not investigate how much energy savings are possible with a controller that is less complex and easier to implement as compared to a MPC controller, and uses the same amount of information as used by a MPC controller. The inventors have recognized and appreciated that it is advantageous to compare a simple feedback controller, a complex MPC controller, and a conventional controller. Moreover, these papers do not show the effect of the type of measurements on the controller's performance. The inventors have recognized and appreciated that it is advantageous to compare the value of measurements and control inputs in the performance of feedback and MPC controllers and to apply such knowledge to a practical implementation. This is because additional sensors imply extra investment and effort, but using additional measurements may not always result in significant energy savings. The inventors have recognized and appreciated that the feedback controller may perform as well as a MPC controller provided the same measurements and that occupancy measurements are important in minimizing energy usage.

The controllers in the above mentioned papers control a maximum of three variables, though there are at least four variables that can be controlled. The inventors have recognized and appreciated that significantly improved efficiency and comfort may be achieved by controlling at least four variables: supply air temperature, supply air flow rate, conditioned air temperature, and/or return air ratio. Also, the papers mentioned above do not study the effect of an individual control input on the controllers performance. Furthermore, these papers either do not include the conditioned air humidity ratio or they assume constant humidity ratio. However, the conditioned air humidity ratio may depend on the conditioned air temperature, as the dependency of conditioned air temperature and humidity can have a significant impact on energy consumption and thermal comfort.

Implementation of the System

FIG. 1 shows a schematic of an exemplary single-zone VAV-based HVAC system for commercial buildings, along with a schematic of a controller's implementation. In this type of system, a part of the air exhausted from the zone, which may be called return air (RA), may be mixed with the outside air (OA) before being sent to the AHU. The air sent to the

AHU may be called mixed air (MA). The MA may be passed through the cooling coils inside the AHU, which may condition the MA to temperature T CA and humidity ratio W CA . The air leaving the cooling coils may be called conditioned air (CA), which is usually cold and dry. The CA may be passed through the heating coils in the AHU, which may only heat up the air based on the zone temperature (T). The air leaving the heating coils at temperature ( T SA ) and humidity ratio ( W SA ), which may be called supply air (SA), may be supplied to the zone. The humidity ratio of the SA ( W SA ) may be the same as the humidity ratio of the CA, i.e.,

since reheating may not change the humidity ratio.

A control algorithm may have the task to determine the control inputs— SA

temperature ( T SA ), SA flow rate ( m SA ), CA temperature ( T CA ), and RA ratio ( )— in such a way that thermal comfort and IAQ are maintained in the zone. The simulation experiments performed by the inventors (as discussed below) use a hygro-thermal (humidity and temperature) dynamics model and an energy consumption model as a function of control signals and exogenous inputs. A discrete-time hygro-thermal dynamics model with k being the discrete time index can be expressed as

X (k + l) = f (X (k), u(k), v(k)), X = [T T W] T , (1) where u(k) = [m SA (k), T SA (k), T CA (fc), /? (k)] T is the control input vector (command), while the exogenous inputs vector v(k) may consist of the outside temperature, outside humidity ratio, solar heat gain, and occupancy, i.e., v(k) = [T OA (k), W OA (k), Q s (k), n p (k)] T . The total energy consumption during the time At between time indexes k - l and k may be denoted by E(k) , which may include energy used in cooling, reheating, and mechanical energy in pushing the air though the building. The energy consumption may be dependent on the enthalpies of MA, RA, CA, OA, and SA, which may be represented by h MA , /z M , h CA , h 0A , and h SA , respectively. For a single zone with four walls, the state dimension of the hygro- thermal dynamics model may be 10, i.e., X £ RIO. Details of the enthalpies, energy, and hygro-thermal dynamics model are available in [12] .

Control Algorithms

The four control algorithms (BL, Z-FC, A-FC, and A-MPC) may have information requirements and complexity, as summarized in Table I.

TABLE I. OVERVIEW OF THE CONTROL ALGORITHMS IN TERMS OF THE AMOUNT OF

INFORMATION REQUIRED AND COMPLEXITY.

Baseline (BL)

The dual maximum [13, Chapter 47] functions as the baseline controller, which determines the SA temperature and flow rate based on the zone temperature measurements. The RA ratio and CA temperature may be kept constant at predetermined values. This control logic may be used to control single zones in commercial buildings. In this scheme, the control logic may be divided into four modes: (i) Re-heating, (ii) Heating, (iii) Dead-Band, and (iv) Cooling, FIG. 2 illustrates these four modes schematically. If the zone temperature stays below the "Re-heating Set-Point (RTG)" for more than 10 minutes, the re-heating mode may be activated. Similarly, if the zone temperature remains above the "Cooling Set-Point (CLG)" for more than 10 minutes, the cooling mode may be activated. If the zone temperature stays between RTG and "Heating Set-Point (HTG)" for more than 10 minutes, the heating mode may be activated. If the zone temperature stays between HTG and CLG for more than 10 minutes, the dead-band mode may be activated. In the re-heating mode, the SA temperature may be set to the maximum possible value (τ ¾ ^ ¾ ) , and the SA flow rate may be varied using a proportional-integral-derivative (PID) controller to maintain the zone temperature at a desired set-point T set . In the heating mode, the SA flow rate may be set to the minimum allowed value, and the SA temperature may be controlled by a PID controller so that the zone temperature is maintained close to the set-point ( T set ). The minimum allowed value for the flow rate may be determined as follows, which is dictated by ASHARE ventilation standard 62.1 [14]:

MinimumAlbwedFlowRate = m S n d p + m w ,

m SA = m OA /(1 - R T> RA \ ), m l S o A w = m z AA ι ί ( Λ l - R D RA

), (2) where m p may be the amount of OA required per person, m z may be the amount of OA

SA

required per unit area, m low may be the minimum amount of SA during unoccupied time, and A z may be the zone floor area. Since the baseline controller does not use occupancy measurements, the minimum allowed flow rate may be calculated using the designed occupancy n d P . In the dead-band mode, no re -heating may be performed, i.e., T SA = T CA and SA flow rate may be set to the minimum allowed value (see Eq. 2). In the cooling mode,

T SA = T CA , but the SA flow rate may be varied to maintain the desired set-point T set in the zone. Note that the baseline controller may use nighttime setback; see [4] for the details of set-point T set and nighttime setback.

The SL+Economizer control strategy [13, Chapter 42] may be the same as the BL controller except that the RA ratio may be calculated based on the enthalpies of MA and CA instead of keeping it constant, which may be expressed as

Rr RA = A0 i"fi h 1 CA < h j OA < h j RA . ...

(3)

Eq. (3) states that the controller may supply 100% OA if the energy required to condition the OA is less than the energy required to condition the RA. Measurements that may be required by this controller are shown in Table I. Zone-Level Feedback Control (Z-FC)

The Z-FC controller according to some embodiments may require the measurements of occupancy and zone temperature. It may be implemented using technologies used to implement the BL controller described above, with two possible exceptions. First, the minimum allowed flow mentioned in (2) may be calculated based on the measured occupancy instead of the design occupancy as follows:

MinimumAlbwedFlowRate(K) = m SA n p (k) + m^ w , (4)

where n p (k) may be the occupancy measured at time index k , and m p sA , may be computed using (2). Second, the temperature set-points may be determined based on whether the zone is occupied:

>if n p (k)≠0. (5)

The choice of design variables 1 RTG , 1 RTG , l low , 1 low , 1 high , 1 high may involve a tradeoff between energy savings and thermal comfort.lt may be preferable that the range [

Tfow ' ^high ] be chosen to ensure that occupants are comfortable if the zone temperature is within this range. A wider range may in general reduce energy consumption, since the controller may be able to reduce reheating during low thermal load conditions and reduce the airflow during high thermal load conditions. Too wide a range may, however, lead to discomfort on the occupants' part. As a general rule, it may be preferable for the parameters for the unoccupied periods to be chosen so that

low ' 1 high J ^= low ' 1 high J* ( )

Similarly, choosing the reheating set-points ( ^ G CC , T^ G ) far from the heating set-points (Tiow° CC ' Tfow ) ma y l ea d to not only more energy savings but also more discomfort. AHU-Level Feedback Control (A-FC)

The A-FC controller according to some embodiments is a feedback strategy to determine at least four inputs: the SA temperature, SA flow rate, CA temperature, and RA ratio. FIG. 3 is a flowchart that describes the Λ- control algorithm in detail.

In step 1, measurements may be obtained.

In step 2, the RA ratio may be searched in the range

[maxiR (k) - R%,At, R ), )] due to the actuator constraints. The damper position may not change quickly, and the RA ratio may also be limited in its rate of change. In some embodiments, the maximum allowable rate at which the RA ratio can change (increase/decrease) may be R^ e . The maximum and minimum allowable values of the RA ratio may be represented by , respectively.

In step 3, the CA temperature may be increased to reduce the energy consumption, and the CA temperature may be decreased when the zone humidity ratio goes farther from the allowable range. The allowable range of the zone humidity ratio during unoccupied and occupied times may be Wu^ CC■ > ^Mgh ° ] and ' ^Ugh ]■> respectively. That is, the maximum and minimum humidity values may be and W^ g c h . Based on the same reasons provided for the rate of the RA ratio, there may be a maximum allowable rate T^† e at which the CA temperature can change. Also, it may be preferable for the CA temperature to always be in the allowable range [T^ , ] .

Step 4 may ensure that the SA flow rate with minimum CA humidity is high enough to maintain the zone humidity within the allowable range. Otherwise the RA ratio may be decreased, which may increase the total flow rate.

The embodiments described above are not all the embodiments possible for a A-FC controller. According to some embodiments (referred to as "special case 1" hereafter), the CA temperature may be kept constant, such as at the minimum value , i.e., T^ x = , and T^† e = 0. According to further embodiments (referred to as "special case 1" hereafter), the RA ratio may be kept constant, i.e., R^ e = 0 .

It may be appreciated that the Z-FC controller may be considered a "special case" of the A-FC when both the RA ratio and CA temperature may be kept constant. AHU-Level Model Predictive Control (A-MPC)

The A-MPC controller according to some embodiments may also determine at least four inputs as the A-FC controller may, but may do so by using an MPC -based strategy that solves a problem to obtain the control inputs. The A-MPC may require additional information such as a hygro-thermal dynamics model and predictions of outside weather, while A-FC may not require any such additional information. The control inputs over K time indices may be obtained by solving a constrained problem: minimize total energy consumption over that period while maintaining thermal comfort and IAQ. The control inputs may be applied at the current time index k . The problem may be solved again at time index k + 1 to compute the control inputs for the next K time instants. The whole process may be repeated as long as the controller continues operating.

To solve the problem described above, the controller may need (i) predictions of the exogenous input v(k) over the time horizon of solving, and (ii) a model of the zone hygro- thermal dynamics as well as its initial state. Predictions of T OA , W OA , and Q s (part of v(k) ) may be assumed available from weather forecasts. It may be assumed that the instantaneous occupancy measurements are available at the time index k . The predicted occupancy over the prediction horizon K may be assumed to be the same as the measured occupancy at the k -th time period: n p ( ) = n p (k), i≥ k . The models for energy consumption and hygro-thermal dynamics used by the controller may be the ones presented above. An EKF (Extended Kalman Filter)-based state observer may be employed to estimate the state of the plant.

According to some embodiments (referred to as "occupied" hereafter), the measured occupancy at the k -th time index, i.e., at the beginning of the time interval [kAt, (k + I) t] may be at least 1. The optimal control inputs for the next K time indices may be obtained by solving the following problem:

U * := arg m in G(U), (7)

u

where U = [u T (k), - - - , u T (k + K)] T e R 4(K+r> and G(U ) =∑*_ + *£(Ϊ) , subject to the following constraints: low ≤— Tit) <— τ, high

W ≤W(i)≤W hi

T CA (i)≤T SA (i)≤T h SA h

SA p SA SA ( - SA

m p n p (i) + m low ≤m (i)≤m high

\/i = k,...,k + K.

R RA (i)≤min(R RA (i-l) + RZ t,R )

R RA (i)≥max(R RA (i-l)-R At,R )

T CA (i) > max(T CA (i-l)- At , T^ A )

The first two constraints may specify the range in which the zone temperature and humidity ratio are allowed to vary. The third constraint may simply take into account actuator capabilities. The fourth constraint may mean that there is a lower and upper bound on the flow rate entering the zone ( m SA ). The lower bound on the flow rate may be the same as for

SA

(4), while the upper bound rn high may reflect the maximum flow rate possible when the dampers in the VAV box are completely open. The last four constraints may correspond to the upper and lower bounds on the RA ratio and CA temperature due to the limitation on the maximum rate at which the RA ratio and CA temperature can change from their current values, which may be the same constraints as for the Z-FC controller.

As in the Z-FC controller, the choice of the design variables , T^ cc h , , W^ g cc h may involve a trade-off between energy savings and potential occupant discomfort.

According to further embodiments (referred to as "unoccupied" hereafter), the measured occupancy at the time index k , i.e., at the beginning of the k -th time period, k may be observed to be 0. At time k , the optimal control inputs for the next K time indices may be obtained by solving the following problem: U * :=argxmnG{U), (8) u

subject to the following constraints:

T CA (i)≥ max(T CA (i - 1 ) - T r CA At, ) _

The reason for these constraints may be the same as that explained previously. The constraints on the zone temperature and humidity ratio in the unoccupied mode, however, may be chosen such that [ l low , l high ] [ l low , l high ], and [ W low , W high ] ^ [ W low ,

W f o g l]. The choice of the parameters for the unoccupied times may also involve a trade-off.

The farther they are from their counterparts during the occupied mode, the greater the energy saving potential may be, but the risk of occupant discomfort when occupancy changes may also be greater.

The embodiments described above are not all the embodiments possible for a A-MPC controller. According to some embodiments (referred to as "special case 1" hereafter), the

CA temperature may be kept constant at T^ A . According to further embodiments, the RA ratio may be kept constant.

The inventors have recognized and appreciate that the overall complexity of the control algorithms may increase in the order 1) BL, 2) Z-FC, 3) A-FC, and 4) A-MPC. All the controllers may supply the minimum flow rate prescribed by ASHRAE ventilation standard 62.1-2010 [14] during occupied and unoccupied times, which may ensure that IAQ may be maintained by all the controllers. In this way, the problem of analyzing the effect of control inputs on IAQ may be eliminated. Performance Metrics

The energy consumed by a controller C over a period AT may be E c = ^ χ E c (i) , where L = AT I At , and E c (i) may be the energy consumed by the controller C. An energy related performance metric may be the percent savings over the baseline controller, which may be defined as % Savings = (E BC - E c )IE BC , (9) where E c and E BC may be the energy consumed by the controller C and the baseline controller, respectively, over the same time period. Two metrics may be chosen for analyzing the thermal comfort related performance of the controllers: (i) Temperature Violation D T , and (ii) Humidity Violation D H , which may be defined as

, if T{k) < T and n p (k)≠0

D T = if T(k) > T and n p (k)≠0

otherwise

- W(k) + W , if W(k) < W and n p (k)≠

D H = W(k) - W , if W(k) > W h ° i and n ? (k)≠0

0, otherwise

The average temperature violation ( DT ) and the average humidity violation ( DH ) over time Δ may be defined as

where L = AT/ t .

Simulation Experiments

The inventors have conducted simulations in which a model as described above may be used to test performance of a controller.

Building Model Parameters

The inventors conducted simulations for a model of an auditorium from the first floor in a building (Pugh Hall) at the University of Florida campus, Gainesville, Florida, which is shown in FIG. 4. This auditorium is served by a dedicated AHU.

Controller Parameters

The maximum flow rate for all the controllers may be chosen as 4.6 kg/s. For the BL and Z-FC controllers, the RA ratio and CA temperature may be assumed to have constant values of 0.6 ° C and 12.8° C , respectively. For the BL controller (including SL+Economizer), the temperatures RTG, HTG, and CLG may be set to 21.8°C , 21.9°C , and 23.6°C , respectively, from 6:30 a.m. to 10:30 p.m. During the time 10:30 p.m. to 6:30 a.m., the temperatures: RTG, HTG, and CLG for the BL controller may be chosen as 20.9°C , 21.TC , and 24.4° C , respectively. This nighttime setback is currently used in the Pugh Hall. The relative humidity of the CA may be assumed constant at 90%. Other design parameters used by the controllers are shown in Table II.

Results

TABLE I. THE DESIGN PARAMETERS USED IN THE VARIOUS CONTROLLERS .

The inventors compared the performance of Z?L, SL+Economizer, Z-FC, A-FC, and A- MPC control algorithms, along with the special cases of the A- and A-MPC controllers, through simulations. The simulations were performed using MATLAB; while IPOPT [15] was used to solve the problems for the MPC -based controllers. All inventive control schemes are suitable, though some may provide better performance than others.

The hallway shown in FIG. 4 may be assumed to have a constant temperature of 22.2° C . Three types of outside weather conditions: 1) cold (Jan. 14, 2011), hot (Jul. 31,

2011), and pleasant (Mar. 16, 2011), may be considered in Gainesville, Florida. Weather data for this location may be obtained from [16]. The zone may be occupied by 200 people from 8:30 a.m. to 4:30 p.m. This is the current occupancy profile in the auditorium of the Pugh Hall, which is used as a lecture hall.

TABLE III. ENERGY CONSUMPTION, AVERAGE TEMPERATURE VIOLATION, AVERAGE HUMIDITY VIOLATION, AND SAVINGS OVER A 24-HOUR PERIOD WITH VARIOUS CONTROLLERS.

The total daily energy consumption, average temperature violation, average humidity violation, and percent savings over the baseline controller are shown in Table III. The inventors have recognized and appreciated that all the controllers may result in significant savings over the conventional baseline controller (with and without an economizer). The temperature and humidity violations may be very close to zero for all the controllers, which means that the thermal comfort may be maintained by all the controllers throughout the day.

Without being bound by any theory, the inventors believe that there are multiple reasons for high energy savings using the Z-FC, A-FC and A-MPC controllers as compared to the BL controller. The first reason is the reduction of the flow rate and increase in the allowable temperature range during unoccupied times. Reduction in the flow rate may decrease fan-, conditioning-, and reheating-energy consumption. Increasing the allowable temperature range may result in less reheating energy consumption because the zone temperature may be allowed to be lower during unoccupied times than what the baseline controller may allow. The second reason is the change of the RA ratio based on the enthalpies of OA, RA, CA, SA in such a way that the total energy may be reduced. During pleasant weather when the OA enthalpy lies between the CA enthalpy and RA enthalpy, the RA ratio may be low as lower energy may be required by the AHU to condition the OA than to condition the RA.

When the outside weather is hot, the RA ratio may be high as less energy is consumed to condition the RA than to condition the hot OA. The third reason is the resetting of the CA temperature based on the zone humidity and enthalpies of MA and CA. When the MA enthalpy is less than the CA enthalpy and the zone humidity is within the allowable range, the CA temperature may increase. Increases in the CA temperature may increase humidity ratio as the CA relative humidity is assumed constant, which may lead to the energy savings due to less conditioning energy consumed by the cooling coils. Some of these considerations may not be applicable to the Z-FC controller as it may not command the AHU inputs.

Control Inputs and Measurements

The Z-FC controller, which may be a special case of the A-FC controller when both the SA temperature and RA ratio are kept constant while the SA temperature and SA flow rate are varied, results in 56-69% energy savings. If the A-FC controller is allowed to vary the RA ratio as in the special case 1, the additional energy savings over the Z-FC controller may be 5-26%. If the A-FC controller is allowed to vary only the CA temperature instead of the RA ratio as in the special case 2, the additional energy savings may be 4-15%. When the A-FC controller is allowed to vary both the CA temperature and RA ratio, the additional savings over the Z-FC controller may be 4-27%, very similar to the saving in the special case 1 when the CA temperature is kept constant. A similar trend may be observed for the A-MPC controller. These results suggest that varying the CA temperature with RA ratio may not offer any advantage in terms of energy savings over varying the RA ratio alone. Also, the effect of the SA flow rate and temperature on the energy savings may be maximum among all the control inputs. Therefore, the effect of control inputs on the energy savings may decrease in the order: 1) SA flow rate and temperature, 2) RA ratio, 3) CA temperature.

The Z-FC controller, which may only use the additional measurements of occupancy, may result in 56-69% energy savings over the baseline controller that does not use occupancy measurements. If a controller is allowed to have the additional measurements of zone humidity and outside weather instead of occupancy measurements as in the

SL+Economizer controller, the energy savings may be small at about 0-10%. The inventors have recognized and appreciated that this may be because the controller can reduce neither the SA flow rate nor the ventilation rate without knowing the occupancy in a zone. However, if a controller uses the measurements of the zone humidity and outside weather along with the occupancy measurements as in the A-FC and A-MPC controllers, the energy savings may be enormous: almost 71-85%. Therefore, in terms of the importance of measurements, occupancy measurement may be an important factor in reducing the energy usage.

References

The following references are incorporated herein by reference in their entireties:

[1] US EIA, "Annual energy review," October 2011. [2] M. Brambley, D. Hansen, P. Haves, D. Holmberg, S. McDonald, K. Roth, and P.

Torcellini, "Advanced sensors and controls for building applications: Market assessment and potential R&D pathways," Pacific Northwest National Laboratory, Tech. Rep., April 2005.

[3] M. Rahman, M. Rasul, and M. Khan, "Energy conservation measures in an institutional building in sub-tropical climate in australia," Applied Energy, vol. 87, pp. 2994- 3004, October 2010.

[4] S. Goyal, H. Ingley, and P. Barooah, "Occupancy-based zone climate control for energy efficient buildings: Complexity vs. performance," Applied Energy, vol. 106, pp. 209- 221, June 2013.

[5] J. Siroky, F. Oldewurtel, J. Cigler, and S. Privara, "Experimental analysis of model predictive control for an energy efficient building heating system," Applied Energy, vol. 88, pp. 3079-3087, Apr. 2011.

[6] M. Mossolly, K. Ghalib, and N. Ghaddar, "Optimal control strategy for a multi- zone air conditioning system using a genetic algorithm," Energy, vol. 34, no. 1, pp. 58-66, Jan 2009. [7] S. Wang and X. Jin, "Model-based optimal control of VAV airconditioning system using genetic algorithm," Building and Environment, vol. 35, pp. 471-487, Jan 2000.

[8] N. Nassif, S. Kajl, and R. Sabourin, "Optimization of HVAC control system strategy using two-objective genetic algorithm," HVAC&R Research, vol. 11, no. 3, pp. 459- 486, 2005. [9] Y. Agarwal, B. Balaji, S. Dutta, R. Gupta, and T. Weng, "Dutycycling buildings aggressively: The next frontier in HVAC control," in Information Processing in Sensor Networks (IPSN), April 2011, pp. 246- 257. [10] S. Cheng, Y. Chen, C. Chan, T. Lee, H. Chan, J. Qin, Q. Zhou, A. Cheung, and K. Yu, "A robust control strategy for VAV AHU systems and its application," in Frontiers in Computer Education, ser. Advances in Intelligent and Soft Computing, S. Sambath and E. Zhu, Eds. Springer Berlin Heidelberg, 2012, vol. 133, pp. 635-642. [11] Y.-H. Cho, G. Wang, and M. Liu, "Application of terminal box optimization of single-duct air-handling units," International Journal of Energy Research, vol. 34, no. 1, pp. 54-66, 2010.

[12] S. Goyal and P. Barooah, "A method for model-reduction of nonlinear building thermal dynamics of multi-zone buildings," Energy and Buildings, vol. 47, pp. 332-340, April 2012.

[13] ASHRAE, "The ASHRAE handbook - HVAC applications (SI Edition)," 2011.

[14] ASHRAE, "ANSI/ASHRAE standard 62.1-2010: Ventilation for acceptable air quality," 2010.

[15] A.Wachter and L. Biegler, "On the implementation of an interior-point filter line- search algorithm for large-scale nonlinear programming," Mathematical Programming, vol. 106, pp. 25-57, May 2006.

[16] [Online]. Available: www.wunderground.com.

[17] Y. Lin, T. Middelkoop, and P. Barooah, "Issues in identification of control- oriented thermal models of zones in multi-zone buildings," in IEEE Conference on Decision and Control, December 2012, pp. 6932-6937.

Computing Environment

Control techniques to generate or use a regulation system at a customer premises may be implemented on any suitable hardware, including a programmed computing system. For example, FIG. 1 illustrates a "Control Algorithm" executing on a computing device. FIG. 5 illustrates an example of a suitable computing system environment 300 on which

embodiments of these control algorithms may be implemented. This computing system may be representative of a computing system that implements the described technique of providing ancillary services to a power grid using a customer premises. However, it should be appreciated that the computing system environment 300 is only one example of a suitable computing environment and is not intended to suggest any limitation as to the scope of use or functionality of the invention. Neither should the computing environment 300 be interpreted as having any dependency or requirement relating to any one or combination of components illustrated in the exemplary operating environment 300.

The invention is operational with numerous other general purpose or special purpose computing system environments or configurations. Examples of well-known computing systems, environments, and/or configurations that may be suitable for use with the invention include, but are not limited to, personal computers, server computers, hand-held or laptop devices, multiprocessor systems, microprocessor-based systems, set top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, distributed computing environments or cloud-based computing environments that include any of the above systems or devices, and the like.

The computing environment may execute computer-executable instructions, such as program modules. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. The invention may also be practiced in distributed computing

environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote computer storage media including memory storage devices.

With reference to FIG. 5, an exemplary system for implementing the invention includes a general purpose computing device in the form of a computer 310. Though a programmed general purpose computer is illustrated, it should be understood by one of skill in the art that control algorithms may be implemented in any suitable computing device, which may be an existing HVAC controller. Accordingly, techniques as described herein may be implemented in one or more controllers for HVAC systems, such as in a controller for an AHU and/or a controller for an air flow box or other suitable component. These techniques may be implemented in such controllers as originally manufactured or as a retrofit, such as by changing program memory devices holding programming for such controllers or software download. Thus, some or all of the components illustrated in FIG. 5, though illustrated as part of a general purpose computer, may be regarded as representing portions of a controller or other component in an HVAC system.

Components of computer 310 may include, but are not limited to, a processing unit 320, a system memory 330, and a system bus 321 that couples various system components including the system memory 330 to the processing unit 320. The system bus 321 may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures. By way of example and not limitation, such architectures include Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MCA) bus, Enhanced ISA (EISA) bus, Video Electronics Standards Association (VESA) local bus, and Peripheral Component Interconnect (PCI) bus also known as Mezzanine bus.

Computer 310 typically includes a variety of computer readable media. Computer readable media can be any available media that can be accessed by computer 310 and includes both volatile and nonvolatile media, removable and non-removable media. By way of example, and not limitation, computer readable media may comprise computer storage media and communication media. Computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks

(DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to store the desired information and that can by accessed by computer 310. Communication media typically embodies computer readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media. The term "modulated data signal" means a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. By way of example and not limitation, communication media includes wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, radio frequency (RF), infrared (IR), and other wireless media. Combinations of any of the above should also be included within the scope of computer readable media.

The system memory 330 includes computer storage media in the form of volatile and/or nonvolatile memory such as read only memory (ROM) 331 and random access memory (RAM) 332. A basic input/output system 333 (BIOS), containing the basic routines that help to transfer information between elements within computer 310, such as during startup, is typically stored in ROM 331. RAM 332 typically contains data and/or program modules that are immediately accessible to and/or presently being operated on by processing unit 320. By way of example and not limitation, FIG. 5 illustrates operating system 334, application programs 335, other program modules 336, and program data 337.

The computer 310 may also include other removable/non-removable,

volatile/nonvolatile computer storage media. By way of example only, FIG. 5 illustrates a hard disk drive 341 that reads from or writes to non-removable, nonvolatile magnetic media, a magnetic disk drive 351 that reads from or writes to a removable, nonvolatile magnetic disk 352, and an optical disk drive 355 that reads from or writes to a removable, nonvolatile optical disk 356 such as a CD-ROM or other optical media. Other removable/nonremovable, volatile/nonvolatile computer storage media that can be used in the exemplary operating environment include, but are not limited to, magnetic tape cassettes, flash memory cards, digital versatile disks, digital video tape, solid state RAM, solid state ROM, and the like. The hard disk drive 341 is typically connected to the system bus 321 through an nonremovable memory interface such as interface 340, and magnetic disk drive 351 and optical disk drive 355 are typically connected to the system bus 321 by a removable memory interface, such as interface 350.

The drives and their associated computer storage media discussed above and illustrated in FIG. 5, provide storage of computer readable instructions, data structures, program modules, and other data for the computer 310. In FIG. 5, for example, hard disk drive 341 is illustrated as storing operating system 344, application programs 345, other program modules 346, and program data 347. Note that these components can either be the same as or different from operating system 334, application programs 335, other program modules 336, and program data 337. Operating system 344, application programs 345, other program modules 346, and program data 347 are given different numbers here to illustrate that, at a minimum, they are different copies. A user may enter commands and information into the computer 310 through input devices such as a keyboard 362 and pointing device 361, commonly referred to as a mouse, trackball, or touch pad. Other input devices (not shown) may include a microphone, joystick, game pad, satellite dish, scanner, or the like. These and other input devices are often connected to the processing unit 320 through a user input interface 360 that is coupled to the system bus, but may be connected by other interface and bus structures, such as a parallel port, game port, or a universal serial bus (USB). A monitor 391 or other type of display device is also connected to the system bus 321 via an interface, such as a video interface 390. In addition to the monitor, computers may also include other peripheral output devices such as speakers 397 and printer 396, which may be connected through an output peripheral interface 395.

The computer 310 may operate in a networked environment using logical connections to one or more remote computers, such as a remote computer 380. The remote computer 380 may be a personal computer, a server, a router, a network PC, a peer device, or some other common network node, and typically includes many or all of the elements described above relative to the computer 310, although only a memory storage device 381 has been illustrated in FIG. 5. The logical connections depicted in FIG. 5 include a local area network (LAN) 371 and a wide area network (WAN) 373, but may also include other networks. Such networking environments are commonplace in offices, enterprise- wide computer networks, intranets, and the Internet.

When used in a LAN networking environment, the computer 310 is connected to the

LAN 371 through a network interface or adapter 370. When used in a WAN networking environment, the computer 310 typically includes a modem 372 or other means for establishing communications over the WAN 373, such as the Internet. The modem 372, which may be internal or external, may be connected to the system bus 321 via the user input interface 360, or other appropriate mechanism. In a networked environment, program modules depicted relative to the computer 310, or portions thereof, may be stored in the remote memory storage device. By way of example and not limitation, FIG. 5 illustrates remote application programs 385 as residing on memory device 381. It will be appreciated that the network connections shown are exemplary and other means of establishing a communications link between the computers may be used.

Having thus described several aspects of at least one embodiment of this invention, it is to be appreciated that various alterations, modifications, and improvements will readily occur to those skilled in the art.

Such alterations, modifications, and improvements are intended to be part of this disclosure, and are intended to be within the spirit and scope of the invention. Further, though advantages of the present invention are indicated, it should be appreciated that not every embodiment of the invention will include every described advantage. Some embodiments may not implement any features described as advantageous herein and in some instances. Accordingly, the foregoing description and drawings are by way of example only.

The above-described embodiments of the present invention can be implemented in any of numerous ways. For example, the embodiments may be implemented using hardware, software or a combination thereof. When implemented in software, the software code can be executed on any suitable processor or collection of processors, whether provided in a single computer or distributed among multiple computers. Such processors may be implemented as integrated circuits, with one or more processors in an integrated circuit component. Though, a processor may be implemented using circuitry in any suitable format.

Further, it should be appreciated that a computer may be embodied in any of a number of forms, such as a rack-mounted computer, a desktop computer, a laptop computer, or a tablet computer. Additionally, a computer may be embedded in a device not generally regarded as a computer but with suitable processing capabilities, including a Personal Digital Assistant (PDA), a smart phone or any other suitable portable or fixed electronic device.

Also, a computer may have one or more input and output devices. These devices can be used, among other things, to present a user interface. Examples of output devices that can be used to provide a user interface include printers or display screens for visual presentation of output and speakers or other sound generating devices for audible presentation of output. Examples of input devices that can be used for a user interface include keyboards, and pointing devices, such as mice, touch pads, and digitizing tablets. As another example, a computer may receive input information through speech recognition or in other audible format.

Such computers may be interconnected by one or more networks in any suitable form, including as a local area network or a wide area network, such as an enterprise network or the Internet. Such networks may be based on any suitable technology and may operate according to any suitable protocol and may include wireless networks, wired networks or fiber optic networks.

Also, the various methods or processes outlined herein may be coded as software that is executable on one or more processors that employ any one of a variety of operating systems or platforms. Additionally, such software may be written using any of a number of suitable programming languages and/or programming or scripting tools, and also may be compiled as executable machine language code or intermediate code that is executed on a framework or virtual machine. In this respect, the invention may be embodied as a computer readable storage medium (or multiple computer readable media) (e.g., a computer memory, one or more floppy discs, compact discs (CD), optical discs, digital video disks (DVD), magnetic tapes, flash memories, circuit configurations in Field Programmable Gate Arrays or other semiconductor devices, or other tangible computer storage medium) encoded with one or more programs that, when executed on one or more computers or other processors, perform methods that implement the various embodiments of the invention discussed above. As is apparent from the foregoing examples, a computer readable storage medium may retain information for a sufficient time to provide computer-executable instructions in a non- transitory form. Such a computer readable storage medium or media can be transportable, such that the program or programs stored thereon can be loaded onto one or more different computers or other processors to implement various aspects of the present invention as discussed above. As used herein, the term "computer-readable storage

medium" encompasses only a computer-readable medium that can be considered to be a manufacture (i.e., article of manufacture) or a machine. Alternatively or additionally, the invention may be embodied as a computer readable medium other than a computer-readable storage medium, such as a propagating signal.

The terms "program" or "software" are used herein in a generic sense to refer to any type of computer code or set of computer-executable instructions that can be employed to program a computer or other processor to implement various aspects of the present invention as discussed above. Additionally, it should be appreciated that according to one aspect of this embodiment, one or more computer programs that when executed perform methods of the present invention need not reside on a single computer or processor, but may be distributed in a modular fashion amongst a number of different computers or processors to implement various aspects of the present invention.

Computer-executable instructions may be in many forms, such as program modules, executed by one or more computers or other devices. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. Typically the functionality of the program modules may be combined or distributed as desired in various embodiments.

Also, data structures may be stored in computer-readable media in any suitable form. For simplicity of illustration, data structures may be shown to have fields that are related through location in the data structure. Such relationships may likewise be achieved by assigning storage for the fields with locations in a computer-readable medium that conveys relationship between the fields. However, any suitable mechanism may be used to establish a relationship between information in fields of a data structure, including through the use of pointers, tags or other mechanisms that establish relationship between data elements.

Various aspects of the present invention may be used alone, in combination, or in a variety of arrangements not specifically discussed in the embodiments described in the foregoing and is therefore not limited in its application to the details and arrangement of components set forth in the foregoing description or illustrated in the drawings. For example, aspects described in one embodiment may be combined in any manner with aspects described in other embodiments.

Also, the invention may be embodied as a method, of which an example has been provided. The acts performed as part of the method may be ordered in any suitable way. Accordingly, embodiments may be constructed in which acts are performed in an order different than illustrated, which may include performing some acts simultaneously, even though shown as sequential acts in illustrative embodiments.

Use of ordinal terms such as "first," "second," "third," etc., in the claims to modify a claim element does not by itself connote any priority, precedence, or order of one claim element over another or the temporal order in which acts of a method are performed, but are used merely as labels to distinguish one claim element having a certain name from another element having a same name (but for use of the ordinal term) to distinguish the claim elements.

Also, the phraseology and terminology used herein is for the purpose of description and should not be regarded as limiting. The use of "including," "comprising," or "having," "containing," "involving," and variations thereof herein, is meant to encompass the items listed thereafter and equivalents thereof as well as additional items.