Professional Documents
Culture Documents
There is an increasing amount of research into the area of pervasive computing, smart homes and intelligent spaces, one
example being that of the DTI-funded Pervasive Home Environment Networking (PHEN) project. Much of the current
research focuses on environments populated by numerous computing devices, sensors, actuators, various wired and
wireless networking systems and poses the question of how such computing environments might become intelligent? Often,
the proposed solution is to explicitly preprogram in the intelligence. In this paper we discuss a solution based on embeddedagents which enables emergent intelligent behaviour by predominantly implicit processes. We describe an experimental testbed for pervasive computing, the iDorm, and report on experiments that scope the agent-learning characteristics in such
environments. We also introduce a more human-directed approach to programming in pervasive environments which we
refer to as task-oriented programming (TOP).
1.
Introduction
2.
233
3.
The iDorm
Fig 1
234
The iDorm.
embedded
agent
UPnP control
point
IP network
UPnP interface
TINI embedded
Java system
TINI embedded
Java system
TINI embedded
Java system
UPnP interface
LNS server
memory
mapped IO
TINI device 1
TINI device 3
proprietary
protocol
TINI device 2
iLON 100
proprietary
protocol
Lonworks
device 2
Lonworks
device 1
Fig 2
Fig 3
(a)
Lonworks
device 3
(b)
Fig 4
(c)
(d)
PC interface.
235
Fig 5
4.
Embedded agents
4.1
Embedded intelligence
4.2
4.3
Agent learning
Problem characteristics
Dynamics to what degree do the environment
variables change during the learning?
Complexity is the set of all possible solutions,
search space, finite/countable?
Uncertainty does the information regarding the
state contain noise, and are the actions performed
noisy?
Pre-acquired knowledge can some knowledge
about the solutions be acquired before learning
starts?
Observability is the current/past state known to
the learning algorithm?
Type of data is the data provided discretevalued, real-valued, and complex-structured or
states and transitions?
Feedback type should the learning algorithm
respond as an immediate, on-demand, delayed or
no-response feedback?
Physical limitations what is the processing
capability or memory size of the system where the
learning algorithm runs?
4.4
237
4.5
4.6
Multi-agents
4.7
Fig 6
5.
Examples of agents
Fig 7
5.1
Agent prototype.
239
from other
appliances
dynamic
behaviours
appliance use n
MF BR
associate experience
learning engine
(UK patent No
99-10539.7)
appliance use 2
sensors
to other
appliances
fuzzy hierarchy
MF BR
last experience
temporal buffer
appliance use 1
effector
output
(n-bit wide
word)
time
MF BR
co-ordinator
fixed
behaviours
sequence
role
constructor
default use
learning
focus
engine
contextual
prompter
solution
evaluator
MF BR
experience
bank
inputs
(n-bit wide
word)
rule
assassin
= FLCs
MF = membership function
BR = behaviour rules
Fig 8
5.2
the agents learnt behaviours can be adapted online as a result of changes in the users behaviour,
capture data on
user interaction
extract fuzzy
membership functions
from the data
monitored change/
user actions
environment
controller response
Fig 9
Phases of AOFIS.
241
data, it has then learnt the FLC that captures the human
behaviour. The agent FLC can start controlling the pervasive computing community on behalf of the user. The
agent starts to monitor the state of the pervasive community and affect actuators based on its learnt FLC that
approximate the particularised preferences of the user.
Figure 10 illustrates the FLC which consists of a fuzzifier, rule base, fuzzy inference engine and defuzzifier.
In conformity with the non-intrusive aspect of
intelligence [2628], whenever users are not happy
with the behaviour of the pervasive computing device or
community, they can always override the agents
control responses by simply altering the manual control
of the system. When this occurs the agent will adapt its
rules on-line or add new rules based on the new user
preferences. This process incorporates what we term
learning inertia where the agent delays adapting its
learnt rules until the user preference for changing a
particular set of actuator values has reoccurred a
number of times. This prevents the agent adapting its
rules in response to one-off user actions that do not
reflect a marked change in the users habitual behaviour
(this learning inertia parameter is user settable). As
rules are adapted it is sensible to preserve old rules so
that they can be recalled by the agent in the future if
they are more appropriate than the current rules.
Whenever the user overrides the agents control
outputs and overrides any of the controlled output
devices, a snapshot of the state of the environment is
recorded and passed to the rule-adaptation routine. The
AOFIS agent supports the notion of life-long learning in
5.3
FLC
rules
crisp input
x
fuzzifier
defuzzifier
inference
fuzzy input
sets
crisp output
y
fuzzy output
sets
y = f(x)
Fig 10
Fig 11
242
AOFIS FLC.
200
150
100
50
0
200
Fig 12
5.4
600
1000
time, min
1400
1800
Task-oriented programming
243
Table 1
Average scaled root mean squared error (SRMSE) for six randomised samples of the dataset
AOFIS
GA
ANFIS
MLP
Number of
fuzzy sets
SRMSE
Number of
fuzzy sets
SRMSE
Cluster
radii
SRMSE
Number of
hidden nodes
SRMSE
0.2148
0.1235
0.3
1.3269
0.2129
0.1476
0.1156
0.4
0.9229
0.1718
0.1461
0.1189
0.5
0.2582
0.1732
0.1364
0.1106
0.6
0.1661
0.1571
0.1352
0.1210
0.7
0.1669
10
0.1555
0.1261
0.1193
0.8
0.1418
20
0.1621
0.1326
0.1173
0.9
0.1213
30
0.1705
0.1472
0.1202
1.0
0.1157
40
0.1667
10
0.1537
10
0.1235
1.1
0.1201
50
0.1768
11
0.1696
11
0.1110
1.2
0.1168
60
0.1711
12
0.1999
12
0.1201
1.3
0.1131
70
0.1712
13
0.2246
13
0.1169
1.4
0.1131
80
0.1770
14
0.2337
14
0.1120
1.5
0.1118
90
0.1767
15
0.2460
15
0.1089
1.6
0.1130
100
0.1924
16
0.2459
16
0.1225
1.7
0.1115
200
0.2027
17
0.2732
17
0.1146
1.8
0.1137
300
0.2258
18
0.2747
18
0.1188
1.9
0.1182
400
0.2365
19
0.2771
19
0.1159
2.0
0.1189
500
0.2424
20
0.2839
20
0.1143
Table 2
Average scaled standard deviation (SSTD) for six randomised samples of the dataset
AOFIS
GA
ANFIS
SSTD
Number of
fuzzy sets
SSTD
Cluster radii
SSTD
Number of
hidden nodes
SSTD
0.1896
0.1128
0.3
1.2839
0.1499
0.1350
0.1063
0.4
0.9001
0.1299
0.1354
0.1094
0.5
0.2440
0.1277
0.1277
0.1026
0.6
0.1522
0.1193
0.1280
0.1121
0.7
0.1518
10
0.1160
0.1200
0.1107
0.8
0.1257
20
0.1198
0.1266
0.1085
0.9
0.1038
30
0.1229
0.1409
0.1117
1.0
0.0972
40
0.1234
10
0.1472
10
0.1145
1.1
0.1007
50
0.1245
11
0.1626
11
0.1026
1.2
0.0961
60
0.1234
12
0.1912
12
0.1115
1.3
0.0920
70
0.1222
13
0.2133
13
0.1084
1.4
0.0924
80
0.1283
14
0.2218
14
0.1031
1.5
0.0906
90
0.1272
15
0.2323
15
0.1007
1.6
0.0911
100
0.1333
16
0.2318
16
0.1128
1.7
0.0891
200
0.1366
17
0.2557
17
0.1063
1.8
0.0909
300
0.1503
18
0.2568
18
0.1090
1.9
0.0951
400
0.1674
19
0.2588
19
0.1075
2.0
0.0937
500
0.1676
20
0.2646
20
0.1051
approach that puts the user at the centre of the systemprogramming experience by exchanging autonomous
learning for taught user-driven supervision. In this
approach a user defines a community of co-ordinating
pervasive devices and programs by example the system usage rules and co-ordinating actions for groups of
pervasive devices. Both TOP and our autonomous agent
244
MLP
Number of
fuzzy sets
1. on-line teaching/learning
of rules
TOP engine
appliance
middleware
Fig 13
environment
OS
I/O
6.
user
Acknowledgements
We are pleased to acknowledge support from the EUs
Disappearing Computer programme, the UK-Korean
Scientific Fund and the DTIs Next Wave Technology
programme whose generous support has enabled this
work. We should also like to express our gratitude to
Phil Bull and Rowan Limb of BT Exact for their
encouragement and support in writing this paper.
References
1 IST Advisory Group: Scenarios for ambient intelligence in 2010,
Final report (February 2001).
2 Colley M, Clarke G, Hagras H and Callaghan V: Intelligent
inhabited environments: co-operative robotics and buildings,
32nd International Symposium on Robotics (ISR 2001), Seoul,
Korea (April 2001).
3 Clarke G, Callaghan V and Pounds-Cornish A: Intelligent habitats
and the future: the interaction of people, agents and
environmental artefacts, 4S/EASST Conference on Technoscience,
Citizenship and Culture in the 21st Century, Vienna (September
2000).
4 Chin J S Y and Callaghan V: Embedded-Internet devices: a means
of realizing the pervasive computing vision, IADIS International
Conference, Algarve, Portugal (November 2003).
5 PHEN http://iieg.essex.ac.uk/phen
6 Tiny Internet Interface http://www.ibutton.com/TINI/
245
Artificial
246
247