Veew
Veew
Veew
Glasgow, Scotland
July 27-30, 2009
Center for Building Performance and Diagnostics, Carnegie Mellon University, Pittsburgh,
PA, U.S.A. 15213
2
BOSCH Research and Technology Center, Pittsburgh, PA, U.S.A. 15212
ABSTRACT
There has been extensive research focusing on
developing smart environments by integrating data
mining techniques into environments that are
equipped with sensors and actuators. The ultimate
goal is to reduce the energy consumption in buildings
while maintaining a maximum comfort level for
occupants. However, there are few studies
successfully demonstrating energy savings from
occupancy behavioural patterns that have been
learned in a smart environment because of a lack of a
formal connection to building energy management
systems. In this study, the objective is to develop and
implement algorithms for sensor-based modelling
and prediction of user behaviour in intelligent
buildings and connect the behavioural patterns to
building energy and comfort management systems
through simulation tools. The results are tested on
data from a room equipped with a distributed set of
sensors, and building simulations through
EnergyPlus suggest potential energy savings of 30%
while maintaining an indoor comfort level when
compared with other basic energy savings HVAC
control strategies.
INTRODUCTION
Occupant presence and behavior in buildings has
been shown to have large impacts on space heating,
cooling and ventilation demand, energy consumption
of lighting and space appliances, and building
controls (Page, 2007). Several stochastic models
have been developed to model occupant presence and
interactions with space appliances and equipment.
Fritsch et al. (1990) proposed a model based on
Markov chains to model the random opening of
windows by occupants. Degelman (1999) developed
a Monte Carlo modeling approach for space
occupancy prediction based on survey statistics.
Reinhart et al. (2004) determined occupant presence
for lighting software by using a simplified stochastic
model of arrival and departure. Wang et al. (2005)
applied Poisson distributions to generate daily
occupancy profile in a single-occupied office.
Mahdavi et al. (2006) explored the possbilities of
identifying general patterns of user control behavior
as a function of indoor and outdoor environmental
parameters such as illuminance and irradiance.
- 1444 -
Episode Discovery
Minimum Description
Length
Raw
Sensor
Data
Event
Detector
Candidate
Episode
Generator
Energy Weight
Factor
Occupancy
Patterns
Period
Detection
Hidden Semi
Markov Model
OCCUPANCY PATTERN
RECOGNITION
Event Detector
We first discuss the detection of events from a
variety of different sensors. We denote each single
event with a symbol and an episode as a sequence of
symbols. Table 1 shows symbol assignments; an
example of an episode is agghkjhk. A detailed
explanation of the event definitions for each sensor is
discussed below. All parameter values used in the
definitions are determined empirically for the testing
environment used in this work; however, variations
in these values are possible while still producing
meaningful sensor events.
Table 1
Definition of important events from sensors
State
Transitions
Motion
Sensors
CO2
State
Transitions
1. Increasing
b
2. Decreasing
c Temperature 1. Increasing
2. On-off
1. Off-on
(motion)
2. On-off
(no motion)
2. Decreasing
Relative 1. Increasing
Humidity
2. Decreasing
Code
Sensors
Code
g
h
i
j
k
l
a. Acoustics
The acoustics sensor outputs a calibrated percentage
of the acoustics level in the space. Figure 2 shows an
example acoustics profile for a typical day in a
conference room. The acoustic events are categorized
into two types: (1) ventilation noise or background
noise, defined as an acoustics level between 15% and
20% that is accompanied by at least a 5% increase
from the previous level (event a); (2) human
activity (e.g., voice or door opening/closing), defined
as an acoustics level above 20% accompanied by at
- 1445 -
Acoustic data
Acoustic events
90
80
70
60
50
40
30
20
10
0
00:00
06:00
12:00
18:00
00:00
Motion data
Motion events
0
06:00
09:00
12:00
15:00
18:00
- 1446 -
2. Periodicity detection
Often, behaviors with the most utility for smart
building or building automation systems are those
that exhibit some periodicity. In a time series data
set Dorg, a symbol s or an episode p is said to be
periodic with a period l, if s or p exists every l time
steps. We compute episode periodicity using a
convolution-based approach, where the time series is
shifted l positions and the shifted series Dnew is
compared with Dorg (Mohamed et al., 2005). This
amounts to conducting a frequency spectrum analysis
using a Fourier transform. A detailed algorithm can
be found in Elfeky et al. (2005).
Semi-Markov model generation
One of the most important inputs in designing an
optimal room controller is the duration of occupancy
in the room. To this end, we investigate an
occupancy duration model from the discovered event
patterns. Specifically, we employ a semi-Markov
model that allows for duration in each state before
transitioning to the next state (Murphy, 2002). Duong
et al. (2006) applied HSMMs for pattern recognition
of daily human activities. In this study, as in
Youngblood et al. (2007), we treat each discovered
important pattern as a state in the Markov model. We
learn the semi-Markov model using a forwardbackward algorithm (Yu and Kobayashi 2003). Note
that in our current approach, states are not considered
hidden and thus the typical HSMM framework is not
needed. Hence, the model parameter estimation
algorithm is greatly simplified.
EXPERIMENT IN A CONFERENCE
ROOM
Sensor data collection
Six different types of wireless and wired sensors are
installed in a conference room of a commercial
building in Pittsburgh. Data is collected every one
minute from May 1st to August 31th, 2008. Figure 4
shows a picture of the conference room and its
installed sensors.
Acoustics
Illumination
Motion
CO2
Temp
RH
Event_2
Event_1
0
00:00
03:00
06:00
09:00
12:00
Time
15:00
18:00
21:00
00:00
- 1447 -
#of
Patterns
MDL
PD
Longest
Pattern
ebbfe(24)
dfcedf,
bebdf,
ebbdf,fefe,
aa,ghg,gge
bgfb,feg,
hbe,aec,
fhd
bg(84)
0.25
hdf (14)
0.2
0.5
ecf (22)
eb (37)
he (32)
bgi (12)
0.4
bfe (20)
def (15)
0.2
0.24
0.2
0.2
X~(30)
0.25
ecf (22)
eb (37)
X~(30)
X~(48)
0.25
0.2
0.4
hdf (14)
X~(30)
0.5
he (32)
bgi (12)
X~(10)
Other
Patterns
Most
Compressed
Pattern
cedf(19)
bebdf(22)
X~(45)
X~(45)
def (15)
bfe (20)
X~(10)
X~(10)
0.2
0.24
0.5
AB (9)
0.5
FF (7)
0.3
AAB (7)
I (10)
H (11)
0.15
0.5
D (12)
0.5
A: ebstay B: hestay G: ecfenter E: bfestay K: gedleave
D: hdf leave I:defleave H: agstay F: hj HVAC
X~(60)
X~(30)
0.5
G (13)
X~(15)
0.5
AB (9)
X~(10)
FF (7)
X~(20)
0.3
0.5
AAB (7)
I (10)
H (11)
D (12)
X~(45)
0.5
X~(120)
- 1448 -
HVAC
Controller
No Action
Short period
Optimal
Control
Long period
Space
Sensor
Network
Raw
Data
Occupancy
Behaviour
Pattern
Recognition
- 1449 -
Fixed
Outlook
Motion
Dynamic
5483
4050
3794
3833
1150
880
872
872
6633
4930
4666
4705
0.63
3.26
2.38
ACKNOWLEDGMENT
CONCLUSION
In this study, we demonstrate through simulation the
energy-saving utility of using a data-driven model of
occupant behaviour for energy management.
Ambient sensing data such as lighting, acoustics,
Figure 11 Temperature profile on Summer Design Day (July 21) based on different set points
- 1450 -
REFERENCES
Bathoorn, R., Koopman, A. and Siebes. 2006. A.
Frequent Patterns that Compress, Technical
Report, Utrecht University.
Bourgeois D., Reinhart C. and Macdonald I. 2006.
Adding Advanced Behavioural Models in Whole
Building Energy Simulation: A Study On the
Total Energy Impact of Manual and Automated
Lighting Control. Energy and Buildings Vol. 38,
pp.814-823
Barney, L.C. and Lynne, C.C. 2007.Web-based
Enterprise Energy and Building Automation
Systems. Fairmont Press, Inc.
Cook, D. and Das, S. 2004. Smart Environments:
Technology, Protocols and Applications. Wiley.
Crawley, D.B., Lawrie, L.K. Pedersen, C.O., Liesen ,
R.J., Fisher, D.E. Strand, R.K. Taylor, R.D.
Winkelmann, R.C. Buhl, W.F. . Huang, Y.J.
Erdem, A.E. 1999. ENERGYPLUS, A NewGeneration
Building
Energy
Simulation
Program, Proceedings of Building Simulation
99, an IBPSA Conference, Kyoto, Japan, pp. 8188.
Degelman L.O. 1999. A Model for Simulation of
Daylighting and Occupancy Sensors as an
Energy Control Strategy for Office Buildings, in:
Proceedings of Building Simulation 99, an
IBPSA Conference, Kyoto, Japan, pp. 571-578.
Duong, T.V. Phung, D.Q. Bui, H.H. and Venkatesh,
S. Human. 2006. Behavior Recognition with
Generic Exponential Family Duration Modeling
in the Hidden Semi-Markov Model. In
Proceedings of the 18th international
Conference on Pattern Recognition. Vol. 3.
Elfeky, M. G. and Lemagarmid, A.K. 2005.
Periodicity Detection in Time Series Databases.
IEEE Trans. on Knowl. and Data Eng. Vol.17,
875-887
Fritsch R., Kohler A., Nygard-Ferguson M. and
Scartezzini J.-L. 1990. A Stochastic Model of
User Behaviour Regarding Ventilation. Building
and Environment 25 (2): 173-181.
Hagras, H., Callaghan, V., Colley, M., and Clarke, G.
A. Pounds-Cornish, and H. Duman. 2004.
Creating an Ambient-Intelligence Environment
Using Embedded Agents. IEEE Intelligent
Systems 19, 6, 2006.
Heierman, H., Youngblood, G.M. and Cook, D.
2004. Mining Temporal Sequences to Discovery
Interesting Patterns, KDD Workshop on Mining
Temporal and Sequential Data.
Lam, K.P. Hynck, M. Dong, B., Andrews, B. Chiou,
Y.S. Zhang, R. and Benitez, D. 2009. Occupancy
Detection through An Extensive Environmental
- 1451 -