Abstract:
A method for optimizing the energy efficiency of a lighting system including a plurality of light sources, which includes the steps of defining a set of parameters for the lighting system, and using a linear programming technique, taking into account the set of parameters, to produce energy allocation output data which satisfies a total energy consumption constraint that the total energy allocated to the lighting system not exceed a target energy consumption level, and which is representative of an optimal allocation of energy to each of said light sources. The lighting system is installed in a building which includes a plurality of rooms each of which is equipped with at least one of the light sources. In general, the lighting optimization problem is translated into a linear programming problem by formulating a set of lighting system energy allocation constraints, converting these constraints into a set of constraint equations and a cost function, converting the constraint equations into a set of simultaneous linear equations, and then solving the set of simultaneous linear equations in such a manner as to minimize the cost function, to thereby produce the energy allocation output data, which is preferably in the form of an optimal brightness level for each light source. These steps are preferably implemented in computer software, which is preferably loaded in a programmable central controller of an intelligent lighting control system which is responsive to the energy allocation output data for automatically adjusting the brightness level of each of the light sources to the optimal brightness level therefor. Preferably, available energy remaining after satisfying minimum brightness levels for each room is allocated at least partially on the basis of the designated priority level of each room, and/or the energy efficiency of the light sources.

Description:
BACKGROUND OF THE INVENTION 
     The present invention relates generally to automatic lighting systems for buildings, and, more particularly, to computer software (and method) which can be utilized in an intelligent lighting control system to optimize the energy efficiency and utilization of the building lighting resources for a given set of user-defined parameters, taking the building topology into account. 
     There are presently available at least two broad categories of automatic lighting control systems for buildings. Automatic lighting control systems falling into the first broad category consist of a plurality of discrete, self-contained automatic lighting control modules which operate essentially independently of one another for controlling the lighting conditions in respective separate rooms or localized areas of the building. Automatic lighting control systems falling into the second broad category employ a distributed network of sensors for detecting the illumination levels and/or presence of persons in each (or a selected subset) of the rooms (or other localized areas) in the building, and a programmable central controller which analyzes the sensor feedback signals in accordance with a lighting control program, and outputs control signals to adjust the lighting levels of the monitored rooms in the building in accordance with the lighting control program. In this connection, an automatic lighting control module(s) in each room or localized area is (are) operated under the control of the programmable central controller. Thus, rather than operating independently of one another, the distributed modules are functionally integrated into a single building-wide network under the control of the programmable central controller. 
     An exemplary automatic lighting control system of the first category is disclosed in European Patent Application Publication No. 0 447 136, published on Sep. 18, 1991. In this system, each light source is provided with an automatic control device which includes a presence detector (e.g., a motion detector or a passive infra-red detector) and a light intensity detector (e.g., a photocell detector). In operation, each automatic control device functions to switch its corresponding light source on when an occupant is detected in its localized area of coverage, and to vary the intensity (brightness) of the light produced by its corresponding light source in response to variations in the sensed ambient or background light level in its localized area of coverage. In this manner, adequate lighting is provided in all occupied areas despite variations in the ambient lighting conditions. 
     Another typical automatic lighting control system of the first category is disclosed in U.S. Pat. No. 5,250,799, issued to Walter Werner on Oct. 5, 1993. This system includes one or more individual dimming controllers each of which controls the light intensity (brightness) of one or more light sources in a room or localized area of the building which is lit by internal light and external light. In particular, each dimming controller adjusts the intensity of the internal light in dependence on the external light intensity, which varies with the time of day and atmospheric conditions. The intensity and direction of the external light is sensed by external light sensors. Each of the light sources in a room or localized area of the building can be provided with an individual dimmer, to thereby enable the intensity of the different light sources to be individually adjusted in such a manner as to provide either a uniform or non-uniform light intensity profile. In general, the light intensity of the internal light is controlled in substantially inverse dependence on the external light, e.g., when the external light decreases the light inside the room is made brighter. 
     A more advanced automatic lighting control system of the first category is disclosed in published European Patent Application No. 0 482 680, having a publication date of Apr. 29, 1992. This reference discloses a programmable illumination system which includes a plurality of individual illumination units each of which is provided with a programmable controller which functions to automatically adjust the light level of its associated illumination unit to a prescribed (programmed) light output level for each of a plurality of different illumination modes. Such an illumination system has particular utility in a space, such as a living room, office, or shop, in which various different tasks which require different lighting conditions are to be performed. An illumination mode is defined as a particular setting of the light output levels of all illumination units in a particular illumination area for providing a desired illumination profile for a particular task to be performed (or desired ambience) in that particular illumination area. After initial programming of the system, the system automatically adjusts the output levels of the individual illumination units to the proper level for a selected illumination mode. Such a programmable illumination system is commercially available as the Philips MCS-100 system. A wireless or hard-wired remote controller can be utilized to program each of the individual illumination units of the system. 
     An exemplary automatic lighting control system of the second category is disclosed in published PCT Application No. WO 89/05536, which has a publication date of Jun. 15, 1989. This system includes a programmable microprocessor-based central controller which is responsive to feedback signals produced by a network of presence and light sensors distributed throughout a building to automatically control the light output levels of lighting units in different rooms and/or zones of the building. The system is equipped with an override feature to enable building occupants to override one or more of the automatic lighting features of the system, e.g., to enable the lights to be turned off, despite the sensed presence of people in a room, for operation of an overhead projector (OHP). 
     A more advanced automatic lighting control system of the second category is disclosed in co-pending U.S. patent application Ser. No. 08/326,823, filed on Oct. 19, 1994. This system includes a plurality of illumination sensors distributed throughout the building, but advantageously not necessarily in a one-to-one relationship to the light sources distributed throughout the building. In this connection, a generally lesser number of illumination sensors than light sources are strategically placed inside (and outside, if desired) of the building in order to provide a non-redundant set of measurements of internal illumination. These measurements are then collectively processed by a central automatic control device which preferably includes a neural network or a fuzzy logic unit. The automatic control device is programmed with a set of inference rules chosen to meet user-defined comfort and/or energy efficiency criteria. In operation, the automatic control device automatically controls the light output levels of the light sources throughout the building in accordance with the user-defined inference rules to thereby meet the user-defined comfort and/or energy efficiency criteria. Various user-selectable customized usage modes can be programmed to enable building occupants to vary the general lighting conditions in a selected room(s) or area(s) of the building in accordance with various usage requirements by merely selecting the appropriate usage mode. 
     A major shortcoming of all presently known automatic lighting control systems is that none of them are designed to optimize the energy efficiency of a building lighting system for a target energy consumption level and a prescribed set of lighting system usage parameters and constraints. Thus, there presently exists a need in the art for an automatic lighting control system which overcomes this and other limitations, disadvantages, and shortcomings of the presently known automatic lighting control systems. The present invention fulfills this need. 
     SUMMARY OF THE INVENTION 
     The present invention encompasses a method for optimizing the energy efficiency of a lighting system which includes a plurality of light sources, which includes the steps of defining a set of parameters for the lighting system, and using a linear programming technique, taking into account the set of parameters, to produce energy allocation output data which satisfies a total energy consumption constraint that the total energy allocated to the lighting system not exceed a target energy consumption level, and which is representative of an optimal allocation of energy to each of the light sources. The lighting system is installed in a building which includes a plurality of rooms each of which is equipped with at least one of the light sources. 
     In general, the lighting optimization problem is translated into a linear programming problem by formulating a set of lighting system energy allocation constraints, converting these constraints into a set of constraint equations and a cost function, converting the constraint equations into a set of simultaneous linear equations, and then solving the set of simultaneous linear equations in such a manner as to minimize the cost function, to thereby produce the energy allocation output data, which is preferably in the form of an optimal brightness level for each light source. These steps are preferably implemented in computer software, which is preferably loaded in a programmable central controller of an intelligent lighting control system which is responsive to the energy allocation output data for automatically adjusting the brightness level of each of the light sources to the optimal brightness level therefor. 
     Preferably, available energy remaining after satisfying minimum brightness levels for each room is allocated at least partially on the basis of the designated priority level of each room, and/or the energy efficiency of the light sources. Further, rooms of equal priority are preferably allocated an equal amount of available energy. Also, the method preferably includes a post-processing filtering step for determining whether the optimal brightness level for each room served by a utility room(s) is equal to a minimum brightness level, and, if so, adjusting the optimal brightness level for the utility room(s) to the minimum brightness level. 
    
    
     BRIEF DESCRIPTION OF THE DRAWING 
     These and various other features and advantages of the present invention will be readily understood with reference to the following detailed description taken in conjunction with the accompanying drawing, in which: 
     FIG. 1 is a block diagram depicting an intelligent lighting control system embodying the present invention. 
    
    
     DETAILED DESCRIPTION OF THE INVENTION 
     With reference now to FIG. 1, it is presently contemplated that the computer software of the present invention will be installed in a central programmable controller 10 of an intelligent (automatic) lighting control system 12 for a building 16, to thereby facilitate programming of the operation thereof. In this connection, the computer software produces output data that is utilized by the intelligent lighting control system 10 to automatically adjust the output level or brightness of the light source(s) 18 in each monitored room 14 (or other localized area or zone) in the building 16 in accordance with the lighting optimization/energy allocation algorithm implemented by this computer software, which will be described in detail hereinafter. However, the present invention can be embodied as stand-alone computer software which can be used by a building/facilities manager to provide him/her with information regarding the most efficient distribution of lighting energy resources within a building for a target energy consumption level and a given set of lighting system parameters and usage constraints. The manager can then use this information to manually adjust the settings of various light sources in different areas of the building, or to program a centralized intelligent lighting control system for the building, or to program self-contained automatic lighting control modules distributed throughout the building. 
     The basic approach of the present invention is to convert the lighting optimization problem to a linear programming problem which can be solved by any number of presently available linear programming software modules. In the ensuing description, two basic assumptions are made, namely, (1) that there is one lamp (light source) 18 per room 14 (or localized area) of the building 16 to be monitored, and (2) that the power-to-brightness relationship for each light source 18 is linear. The first assumption is made solely for the purpose of simplifying the description of the present invention, and is not in any way limiting to the present invention. The second assumption allows the lighting optimization problem to be translated into a linear programming problem. In practice, this assumption is sound, and is supported by the power-to-brightness data for various different types of dimmable light sources, e.g., a dimmable ballast lamp. 
     The initial step in formulating a lighting optimization algorithm is to define a set of parameters and constraints for the lighting system. Although the present invention is described below in connection with a presently preferred set of parameters and constraints, it should be clearly understood that the specific set of parameters and constraints which are utilized in the practice of the present invention, and the values therefor, are not limiting to the present invention, in its broadest sense, and, in fact, will be largely dependent upon user preferences. Thus, the lighting optimization algorithm can be modified or customized for any particular application. 
     In accordance with the presently preferred embodiment of the present invention, these parameters and constraints are as follows. First, a minimum and maximum brightness level for each room is defined. The maximum brightness level for each room 14 can be the maximum level desired by an occupant or a building-wide default level. The minimum brightness level for each room 14 can be the minimum level desired by an occupant, a building-wide default level (e.g., 0), or some official minimum level, e.g., as may be mandated by OSHA, a local or municipal ordinance, or the like. In any event, the specific values selected for the minimum and maximum brightness levels are not limiting to the present invention. 
     The brightness constraint for each room 14 in the building 16 can be expressed by the following inequality (1): 
     
         For all r.sub.i ε R, l.sub.ri ≦b.sub.ri ≦u.sub.ri, (1) 
    
     where R represents the entire set of rooms 14 in the building 16, r i  represents a given room 14 within the set R, u ri  represents the maximum light level for that room r i , l ri  represents the minimum light level for that room r i , and b ri  represents the brightness of that room r i  (i.e., the brightness of the controllable light source or lamp in that room r i ). The total number or rooms r i  in the entire set R is represented by n. Thus, i has a range of 1 through n. 
     Since it is assumed that there is a linear relationship between brightness and power consumed by each lamp, the total power P ri  consumed by each lamp (room) in the building can be expressed by the following equation (2): 
     
         P.sub.ri =p.sub.ri b.sub.ri +c.sub.ri,                     (2) 
    
     where p ri  is a linear power efficiency coefficient for each room r i , and c ri  is an offset constant. That is, the power P ri  consumed by the lighting in each room r i  is the linear power efficiency coefficient p ri  for the lamp in that room times the brightness b ri  for that room, plus some offset constant c ri . Although the linear power efficiency coefficient p ri  for each room r i  is a constant, the value of this constant may vary from lamp to lamp, depending upon the power or energy efficiency thereof. In this regard, the less steep the slope of the brightness-to-power line for a lamp, the more efficient the lamp, and thus, the lower the linear power efficiency coefficient p ri  for that lamp. 
     The total power P T  consumed by the lighting system of the entire building can be expressed by the following equation (3): ##EQU1## 
     The total energy E T  consumed over a time interval t is equal to the total power P T  times t, assuming that the power is constant over the interval t. In the case of a unit interval, power consumed and energy are the same, i.e., E T  =P T . For the sake of simplicity, a unit time interval, which can be thought of as one time zone of the building lighting schedule, will be assumed. To convert to true energy units, the power needs to be multiplied by the duration of the time zone over which the energy is being calculated. 
     The standard form of a linear programming problem is: 
     
         Given Ax=B, find x such that MIN (Cx),                     (4) 
    
     where A is an n×m matrix, B is an n row vector, and C is an m column vector. All of the coefficients must be greater than or equal to zero. In general, the objective is to solve the linear programming problem by finding a value for the control (dependent) variable x which minimizes the cost function Cx. In the present case, the cost C is the energy consumption of the building lighting system, and the control variable x is the brightness level b ri  (i.e., light output level) of the lights constituting the building lighting system. 
     In order to convert or translate the lighting optimization problem into a linear programming problem, the expressions (1) and (3) must be modified as follows. Namely, first slack variables s uri  (slack variable for the upper bound of room r i ) and s lri  (slack variable for the lower bound of room r i ) need to be introduced in order to convert the expression (1) from a single inequality expression into the following two equalities, (5) and (6): 
     
         b.sub.ri +s.sub.uri =u.sub.ri, for some s.sub.uri          (5) 
    
     
         b.sub.ri -s.sub.lri =l.sub.ri, for some s.sub.lri          (6) 
    
     The A matrix of the linear programming problem can be composed of the left-hand sides of the equations (5) and (6) for each room r i  of the building 16, and the B vector can be composed of the right-hand sides of the equations (5) and (6) for each room r i  of the building 16. 
     The cost vector C is derived by modifying the left-hand side of equation (3) by adding thereto the slack variables introduced in the equations (5) and (6) above (with zero coefficients), and by introducing thereto the target energy consumption level E, to thereby yield the following expression (7): ##EQU2## 
     Thus, the lighting optimization problem has been translated into a linear programming problem given by equations (5), (6), and (7). The linear programming problem can then be implemented in software using any convenient, readily available linear programming software tool, and then solved by using any convenient, readily available linear programming solver software module, as will be more fully developed hereinafter. 
     Formulating and solving the linear programming problem in terms of the equations (5), (6), and (7) provides brightness setting data (i.e., the value of b ri ) for each of the rooms 14 in the building 16 which will result in the most efficient distribution of lighting resources within the building 16 for the target energy consumption level E, given the constraints imposed by these equations. More particularly, if the linear power efficiency coefficient p ri  for the lamp 18 in at least two or more of the rooms 14 in the building 16 differs, then the rooms 14 which have lamps 18 which are more energy efficient will be allocated a disproportionate share of the energy, for the following reasons. Namely, since the value of the linear power efficiency coefficient p ri  for a high efficiency lamp is lower than that for a low efficiency lamp, and the linear power efficiency coefficients p ri  are used as coefficients of brightness in the cost equation, then rooms having lower efficiency lamps are accorded greater &#34;weight&#34; in the cost equation than rooms having higher efficiency lamps. Thus, since the linear programming problem is solved by minimizing the cost vector C represented by expression (7), then the rooms having higher efficiency lamps are allocated a greater amount of energy than rooms having lower efficiency lamps. 
     However, if the linear power efficiency coefficient p ri  for the lamp 18 in each room 14 is the same (e.g., the same type of lamp 18 is used in each room 14 in the building 16), then any &#34;extra&#34; or &#34;spare&#34; energy that remains after the minimum brightness level constraint for each room 14 is satisfied, is distributed arbitrarily amongst the rooms 14 in the building 16. This would be equivalent to setting the linear power efficiency coefficient p ri  for the lamp 18 in each room 14 to 1, thus effectively eliminating the power or energy efficiency of the lamps 18 as a factor in the allocation of energy to the lighting resources in the building 16. Thus, the only useful information that is provided to the building/facilities manager in this case is whether the target energy consumption level E is sufficient to meet the minimum brightness level requirements for each room 14 over the relevant time interval. 
     Although this limited amount of information may be all that is required in some instances, it is desirable to introduce additional constraints regarding the building topology into the linear programming problem in order to facilitate the provision of more useful information regarding the optimal distribution of energy throughout the lighting system, i.e., regarding the optimal brightness level for each room 14 in the building 16. 
     In this regard, formulating and solving the linear programming problem in terms of the equations (5), (6), and (7) does not take into account the relative &#34;priority&#34; of the rooms 14 in the building 16. For example, the light source (lamp) in an executive office is accorded the same priority regarding allocation of energy as is the light source (lamp) in a seldom-used janitorial supply room. This is because the linear power efficiency constant p ri  for the lamp 18 in each room r i  only takes into account the relative power or energy efficiency of that lamp, and does not at all take into account the relative importance of the room to the building occupants. Clearly, it would be advantageous to take into account the relative importance of the rooms 14 in the building 16 from a usage standpoint in allocating the energy resources to the various rooms in the building lighting system. By doing so, any spare or extra energy remaining after satisfying the minimum brightness level constraint could be allocated to the various rooms 14 of the building lighting system on the basis of the relative importance thereof to the building occupants, in addition to (or in lieu of) being allocated on the basis of the energy efficiency of the lamps 18 employed in the various rooms 14 of the building 16. 
     Such a room priority constraint can be incorporated into the light optimization/linear programming problem as follows. First, each room r i  is assigned a priority level pr ri  which is greater than or equal to zero. The higher the priority of a room, the lower the value of pr ri  for that room. Thus, if a room r1 is given a higher priority than a room r2, then pr r1  &lt;pr r2 . Second, a modified cost vector C&#39; is derived as follows. Namely, an additional slack variable s e  is introducted into the expression (7) which represents the original cost vector C, thereby yielding the following equation (8): ##EQU3## 
     The expression (8) derived from the original cost vector C becomes an additional linear programming constraint. The additional slack variable s e  is used to ensure that all of the available (allotted) energy E is actually used. However, in order to ensure that no more than the available energy E is used, this slack variable is minimized in the new cost vector C&#39;. 
     The priority constraint is incorporated into the linear programming problem by substituting the priority level pr ri  for each room for the linear power coefficient p ri  in the expression (7) which represents the original cost vector C, to thereby yield the following expression (9) which represents the new cost vector C&#39;: ##EQU4## 
     The linear programming problem can now be phrased in terms of the equations (5), (6), (8), and (9), with the A matrix being composed of the left-hand sides of the equations (5), (6), and (8), the B vector being composed of the right-hand sides of the equations (5), (6), and (8), and the new cost vector C&#39; being represented by the equation (9). Since the value of the priority level pr ri  of a low priority room is higher than the value of the priority level pr ri  of a high priority room, and the priority levels pr ri  are used as coefficients of brightness in the new cost vector C&#39; equation (9), then the low priority room is accorded greater &#34;weight&#34; in the cost equation than is the high priority room. Thus, since the linear programming problem is solved by minimizing the cost vector C&#39;, the high priority room is allocated a greater amount of energy than is the low priority room. 
     Thus, formulating and solving the linear programming problem in terms of the equations (5), (6), (8), and (9) provides a set of brightness values b ri  for the rooms 14 in the building 16 which takes the relative priority of the rooms fully into account. Thus, the extra or spare energy which remains after the minimum brightness constraint has been met is allocated to the rooms 14 in the building lighting system on the basis of their relative importance or priority, e.g., as defined by the building occupants, in addition to (or in lieu of) being allocated on the basis of the energy efficiency of the lamps 18 employed in the rooms 14 of the building lighting system. This feature of the present invention can be utilized to enhance the intelligence of an intelligent automatic lighting control system. 
     With this formulation of the linear programming problem, rooms of equal priority may not be accorded equal brightness, since any excess energy is arbitrarily distributed amongst rooms of equal brightness. If it is important that rooms of equal priority get equal brightness, then an additional set of constraints must be introduced to the linear programming problem. For example, if rooms r1 and r2 are assigned equal priority (i.e., pr r1  =pr r2 ), then the following constraint (10) must be introduced: 
     
         pr.sub.r1 =pr.sub.r2  br.sub.r1 =br.sub.r2                 (10) 
    
     In general, the above constraint must be introduced for each set of equal priority rooms in order to ensure that all rooms of equal priority are allocated the same brightness level. This adds an extra set of constraint equations to the linear programming problem, but doesn&#39;t introduce more variables. In the worst case, all of the rooms 14 will be assigned the same priority, in which case, N-1 additional constraint equations will be required. In the best case, no two rooms will be accorded the same priority, in which case, no additional constraint equations will be required. 
     Now that the lighting optimization problem has been translated into a linear programming problem of standard form (i.e., Given Ax=B, find x such that MIN (Cx)), it is a routine matter to implement the lighting optimization algorithm represented thereby in computer software using any number of readily available software programming tools. All that is required is that the parameters (i.e., independent and dependent variables, and constants) be defined, and that the linear programming constraint equations be coded in a form recognizable to the particular linear programming solver software module to be used, e.g., any one of a wide array of well-known (and commercially available) linear programming solver software modules. 
     In the present instance, assuming the linear programming problem is formulated in terms of the equations (5), (6), (8), and (9), which define the A matrix, B vector, and C vector, then all that is required is that these equations be coded in the proper form, and that the parameters (i.e., independent and dependent variables, and constants) used therein be defined. More particularly, in this case, the independent variables which must be defined are the maximum and minimum brightness levels for each room (i.e., u ri  and l ri ), the linear power efficiency coefficient for each lamp (room) in the building lighting system (i.e., p ri ), the priority level for each room (i.e., pr ri ), and the target energy consumption level (i.e., E). Although it is possible that the values for these variables would be embedded in the software, it is presently contemplated that these values will be user-defined (e.g., by the building/facilities manager). In this regard, the software can be designed with a user interface which provides a screen prompt to the user to input the value for each of these independent variables (and for the offset constant c ri ). Also, the number n of rooms 14 in the building lighting control system must be defined. The dependent variables which must be defined are the slack variables (i.e., s uri , s lri , and s e ). The other dependent variable is the brightness level for each room (i.e., b ri ), which is the control variable, i.e., the value for this variable for each room is the output of the program. In this connection, the basic purpose of the software of the present invention is to produce these outputs, which represent the optimum brightness levels for each room in the building lighting control system for the defined target energy consumption level E, over a unit time interval, taking into account the above-discussed parameters and usage constraints represented by the linear programming equations. 
     The source code which defines the parameters and the linear programming equations can be referred to as the &#34;lighting optimization module&#34;. The source code which converts these linear programming equations into a set of simultaneous linear equations and solves the same can be referred to as the &#34;linear programming module&#34;. As previously mentioned, translating the linear programming equations into a suitable code for the linear programming module is a routine matter for anyone having any degree of familiarity with computer programming, and certainly for a person of ordinary skill in the art to which this invention pertains. As was also previously mentioned, linear programming modules are widely and readily available from a variety of sources, e.g., basic computer programming textbooks, commercial software vendors, computer software libraries, etc. 
     The lighting optimization module and the linear programming module together comprise the computer software of the present invention. The source code of the lighting optimization module used in an exemplary embodiment of the present invention is attached hereto as Appendix 1. The source code of the linear programming module used in this exemplary embodiment of the present invention is attached hereto as Appendix 2. Both the lighting optimization modules and the linear programming module are written in C-language source code. The linear programming module is a linear programming solver program taken from a textbook entitled &#34;Discrete Optimization Algorithms with Pascal Programs&#34;, by Syslo, Deo, and Kowalik (Prentice Hall, 1983), which uses the well-known &#34;simplex&#34; method for solving linear programming problems. With respect to the lighting optimization module, the linear programming problem is formulated in terms of the equations (5), (6), (8), and (9) defined hereinabove. With this formulation, since there are n rooms in the building, then there will be 2n bounds constraints, plus one energy level constraint, i.e., a total of 2n+1 constraint equations in the linear programming problem. There will be n room variables in the linear programming problem, plus two slack variables per room, plus one slack energy variable, i.e., a total of 3n+1 variables in the linear programming problem. The A matrix will have the dimensions of 2n+1 (n)×3n+1(m). The B column vector will be 2n+1 rows long, and the C row vector will be 3n +1 columns long. 
     The lighting optimization module of the present invention is also preferably designed to &#34;filter&#34; the optimum room brightness values output by the linear programming module by taking room connectivity into account to save energy, whenever possible. More particularly, if the optimum room brightness value output by the linear programming module for each room served by (i.e., &#34;connected to&#34;) a &#34;utility room&#34;, such as a hall, restroom, common area, or the like, is at its minimum level (e.g., 0), then the &#34;filter&#34; portion of the lighting optimization module will adjust the optimum brightness value for that utility room to its minimum level, if it is not already at this level. The source code for this &#34;filter&#34; portion of the linear optimization module of the above-described exemplary embodiment of the present invention is identified as &#34;Utility Room (Topology) Code&#34; in Appendix 1 attached hereto. The filter algorithm represented thereby can be simply expressed as follows. Namely, for each utility room r u  in the set U of utility rooms in the building, if for each room r s  of the set of rooms S served thereby (i.e., &#34;connected&#34; thereto), b r  =l r , then set b ru  =l ru . 
     Although a presently preferred embodiment of the present invention has been described in detail hereinabove, it should be clearly understood that many variations and/or modifications of the basic inventive concepts herein taught which may appear to those skilled in the pertinent art will still fall within the spirit and scope of the present invention, as defined in the appended claims. In this regard, the terms &#34;building&#34;, &#34;room&#34;, and &#34;light source&#34; are used in their broadest possible sense. For example, the term &#34;building&#34; is intended to encompass any structure which has a lighting system, including, but not limited to, single-family homes, multi-family dwellings, apartment buildings, office buildings, warehouses, factories, gymnasiums, auditoriums, theaters, museums, shops, restaurants, hotels, shopping malls, and indoor stadiums. The term &#34;room&#34; is intended to encompass any identifiable, separately lighted portion, zone, sector, or localized area of a building, including, but not limited to, conventional rooms such as offices, bathrooms, closets, storage areas, factory floors, basements, conference rooms, foyers, common areas, utility rooms, or any associated set of such separately lighted portions or zones, sectors, or localized areas of the building whose lighting is intended to be commonly controlled. The term &#34;light source&#34; is intended to encompass not only individual lamps, but also any associated set or group of lamps which are intended to be commonly controlled, e.g., all of the lamps associated with a given room in the building. Further, the particular type of light source, lighting system, or lighting control system employed in connection with the practice of the present invention is not limiting thereto. ##SPC1##