8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
1/124
A A AA
E
Ua aieca aa la ealaci
de iea ieligee
EC FA DE CAEA
Realiad :
C
Diigid :
Valecia, 01 de cbe de 2010
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
2/124
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
3/124
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
4/124
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
5/124
I A ()
, . D
I A.
,
.
E
,
, (
) .
,
.
D
,
.
P ,
,
.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
6/124
I
A ' ()
'
,
. D'
' I
A.
,
.
L' ' '
,
, ( )
.
' ' , '
' '
' .
D' '
,
.
P , '
,
.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
7/124
A
O A I
()
.
, ,
, . I
A I.
O
, .
,
, (
) . O
,
,
.
A
,
,
.
I ,
,
.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
8/124
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
9/124
1. ............................................................................................................................ 1
1.1. ........................................................................................................................... 1
1.2. ....................................................................................................................... 1
1.3. .......................................................................................................................... 3
2. ............................................................................................................................. 5
3. ................................................................................................................... 9
3.1. ........................................................................................................................ 9
3.2. ....................................................................................................... 10
3.3. ......................................................................................................................... 14
3.4. ................................................ 16
3.5. : ................................ 193.6. ....................................................................... 21
3.6.1. .............................................................. 21
3.6.2. A, ............................................................... 22
3.6.3. ...................................................................... 24
3.6.4. ........................................................................................................... 28
3.6.5. ............................................................. 28
4. .................................................... 31
4.1. ....................................................................................................... 31
4.2.
..................................................................................................................................... 324.2.1. ....................................................................................................... 32
4.2.2. .................................................................................................. 33
4.2.3. ........................................................................ 33
4.2.4. ............................................................................... 33
4.3. ....................................................................... 33
4.3.1. ............................................... 33
4.3.1.1. A ............................................................................................................. 33
4.3.1.2. A ( A) ................................................... 34
4.3.1.3. A & ( A) .............................................. 35
4.3.1.4. A ( A ) ................................... 35
4.3.1.5. A A ( A ) ................................. 36
4.3.1.6. A ( A ) ............................. 36
4.3.1.7. .............................................................................................................. 37
4.3.2. ................................................................... 38
4.3.2.1. ................................................................................................................ 38
4.3.2.2. ......................................................................................................... 38
4.3.2.3. ............................................................................................................ 39
4.3.3. .............................................................. 39
4.3.3.1. ........................................................................................................... 394.3.3.2. ( ) .............................................................. 40
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
10/124
4.3.3.3. ................................................. 41
4.3.3.3.1. ........................................................................ 41
4.3.3.3.2. .......................................................................... 42
4.3.3.3.3. ............................................................................. 42
4.3.3.3.4. .......................................................................................... 43
4.3.3.3.5. ......................................................................... 44
4.3.4. ......................................................................................... 44
4.3.4.1. ..................................................................................................... 44
4.3.4.2. ................................................................................................... 44
4.4. .................................................................... 45
4.4.1. ...................................................................................... 45
4.4.2. ........................................................................ 46
4.4.3. ..................................................................... 46
4.5. ........................................................................................................................... 47
5. ........................................................................................................................ 515.1. ............................................................................. 51
5.2. .................................................................... 62
5.2.1. () .................................... 62
5.2.2. ( ) ........... 72
5.3. ........................................................................................................... 82
5.4. .......................................................................................................... 86
5.5. .................................................. 90
6. .......................................................................................... 103
A ..................................................................................................................................... 107
A1. ....................................................... 107 A1.1. .................................................................................................... 107
A1.2. ................................................................... 109
A2. .................................................................................................................. 109
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
11/124
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
12/124
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
13/124
1
1.
1.1.
Ee ec de fi de caea ge a a de a Acci Cleeaia de del
Pgaa ElaIgei fiaciada el Miiei de Ciecia e Iaci c l
A (A) (h://e.dic..e//a/), c
ieigad icial e J Hede Oall. El bjei del gaa ElaIgei
e ela lea de ieigaci de al ieg e iac, ibleee heeda,
ca iabilidad e iea deeia. Seg el ei e eal el ec, e e
a ea c la ficiee ada ielecal ieg c aa e cideada e
ee Pgaa ela.
E el ce de ee ec de ieigaci, e 2009 e fea e la ETSINFdifeee ec de fi de caea elaciad c la ileeaci de i
eca bica de l e de ieligecia e e a dealla. A fiale del
2009, eec a abaja e el ea c J Hede Oall. El i cace del
ec ANYNT ilicaba e el ec de fi de caea e e a ea
cace acadaee ieigad e, feceeee, haba e a deciie
de ileeaci de ealaci a edida e aaaa la ileeaci e
biea alg elad ieigad. E defiiia, ec baae cead e
ce (el del i ec de ieigaci) e iicialee baae abie e
bjei, e aalee ha de e eedid e ce ieigad,
a dede la eecia de be acabad de dc fial.
Dae la iea iad de 2010, cagiad l edi, el ec fi de
caea fe aaad, igied fdaealee la blicacie [HeadeOall
2010a] [HeadeOall 2010b] [HeadeOall & De 2010]. E ji de 2010
e ee a a ccaia de caad de del i ec de
ieigaci fi elecciad, icialee el ei eadiai al
eediee acadic. Dede i icaci c caad, el ec de fi de
caea cie ie a a ai del cal egi abajad e a egda fae
abicia.
1.2.
Ua de la ceie debaida e el ca de la ieligecia aificial, la ciecia
cgiia, la icea, la bilga la alga e la defiici de ieligecia
edici.
La edici de la ieligecia haa e de a eleacia aa cha ea de
alicaci. Ceceeee, l e icic ce aa (i) ada a
i al a aede de aea eficiee (edcaci), (ii) eala al eal
(elecci eclaie) abi (iii) e el aaie de difeee efeedade blea de aediaje (eaia de aediaje).
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
14/124
2
De a aea baae iila, la edici de la ieligecia e ia e
eeida e ea ale c (i) cea agee, b, i de iea
ieligee e adiea cciie idaee (adiici de cciie),
(ii) aa eleccia/eala la habilidade de iea ieligee
(acediaci/ceificaci) abi (iii) cad e aa de cegi eja la
caacidade de e iea (die cecci de iea ieligee).
Ae la eilga e difeee, la iilide e aba ea claa.
Adicialee, a ecea ea af e la iclga cgici caaia aa ai
i de aiale, dde eie debae be c eala la habilidade cgiia
e l aiale eie (e eecial l gade ii cece).
El ca de la edici de la ieligecia e ia e eecialee eleae
debid a aia ceie:
• Ua ciecia eclga ede aaa i die de cica de
edici adecada aa eala ge. E difcil dealla laaeica icl a a de la beaci de ae e le el i
ee la edicie de e, ala de aediica. La ieligecia aificial
iee a efeecia (el h aie) e fe a fala de edida cica
de edici aa aefac.
• La bicidad de l b, adae, ad i de agee
a e ealia aea e lga de l ee ha, hace e ea difcil
aa aiadaee c ell e e eaci de clabaci dde la
ieacci ial ie a la ieacci fica, ale c laafa de
clabaci, ede ciale, aieca ieada a eici, ebcacia,
Web 2.0, ec. E cha alicacie eceia difeecia ee eidb caaciad aa ealia a ica aea b geeale e
ieligee.
o P lad, alga alicacie eiee e e le eia a l b
aicia e ec ccedele ei c ielce aa la
gei, egciacie aced. P l a, e eea e l b
ea eficace aa llea a cab la aea e e le ha delegad, aa la
cale iee e e ieligee (deea eiae l b
ieligee).
o P lad, e alg ca, ee eia e b de calie
i eda ealia ciea aea (. ej. b alici da ceaille de cea e eici de ce gai). C ee fi,
eeaee iliad l CAPTCHA [ Ah e al 2002] [ Ah e al
2008], e ecai eci fiable e eceai e
f ceca.
De ejel. Iagie e clabai, dde ai agee
(alg de ell ha ia), iee e ci ii eb
eecialiad c ifaci be ea eecfic (. ej. a eada de la
Wikiedia, eb de ec ee, ee eciee, a biblieca de
ica, ec gegfic, ec.). El ei ed e decidi la a de
ieacci (c la ifaci e aceada, iegada blicada). Paa llega a fa
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
15/124
3
ae del ei, cada cee eceia e l/ella iee alga
habilidade bica de aaie/aediaje. Si agee ie ( ea) aa
de ie al clb eeie alg i de ealaci aa decidi i debe dejale
ea.
Eie ecai c e diible h e da? La eea e . A aede l CAPTCHA, l cale laee ide habilidade eecfica,
die de ig i de e dde da eala ida fiableee la
ieligecia de iea ieligee ( agee).
El i del ec de ieigaci e ela la ibilidade de ci
e e ea:
• : Pede e alicad a ha, b, aiale, cidade
icl hbid. Paa hace fee a ea iedad el e debe deia de
icii afic ieale fdad e ciecia de la caci
e la ea de la ifaci. Ee bjei, i, e deafiae ae l e acale e baa e icie afica.
• A: Se ede adaa a la elcidad del eaiad, ede adaae
diicaee ega, ieaccie ea al eaiad, a fi de
eala ieligecia id. El e debe e l ficieeee fleible aa
eala idaee (c ca fiabilidad) aa alga alicacie (. ej.
alicacie dde l CAPTCHA ad h e da) cia
eiacie de ala fiabilidad i e cia ie (. ej. alicacie de
la cale e deia eia cececia debid a la iii de agee
eid).
Sigied la idea de la iea defiici de ieligecia e baad e la ea
de ifaci algica [De & Hajek 1997] [HeadeOall 2000a] [Legg &
He 2007], efea al e de ci el ie e de ieligecia ieal,
fal, e al i ie . La cei icial e la ci de e
aie, el cal eii a cegecia ida del e al iel de ieligecia del
je a ealaci geiaee ej ca ie le cie. Si
ee i, la ciecia e caa de edi la ieligecia de aiale eie (. ej.
ii) ha ia de a aea ieal cica.
De del ec de ieigaci aei eie difeee aea de
ileeaci a la cale ee ec de fi de caea e ciccibe, al c e
eecifica e l bjei e ee a ciaci.
1.3.
Pde diigi bjei geeal, a ai del cal dealla a eie de
bjei eecfic.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
16/124
4
Objei geeal
Dealla e de alicaci de e de ieligecia a difeee agee
(ia ea) ad la ea de edici deallada e [HeadeOall &
De 2010] la clae de e deallada e [HedeOall 2010b].
Bicaee e igifica la ccci de iea e dde dii i deagee ea caace de ieaca c e ageead e dde, e bae a
beacie faciliada el iea accie edida l agee, eda e
edida la ieligecia de e agee.
Objei eecfic
• Iee de e: La ccci de iea e eia la ieacci
ee agee e e , eiee, la edici de la ieligecia
deada el agee.• Cdificaci aal de l e: Peii la ccci de e
iliad ecai aal e eia defiici iea
caie.
• Geeaci aica de l e igied alga diibci: El iea
debe eii la ccci de e aicaee iliad a
diibci aa decidi eeeaci ei ccci e bae a
dicha eeeaci.
• E gfic de ealaci de l e e cie l elad: Se
debe facilia al ai a iefa c la e ieaca c el e,
fecidle l eceai aa la ealiaci de l e e le eeeiee l elad beid.
• Realiaci de eba eeie c e agee ecill,
c e agee aleai: Peba aa cba e el iea
fcia cecaee eeie aa edia l elad e dii
agee biee al ieaca e alg e cdificad aalee
e e geead aicaee.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
17/124
5
2.
Eie d i de e e de ie e ea ea: e icic e
de ieligecia e ia.
L e icic [MaieAia e al 2006] iee a laga hiia [Seaa
1904], efeci, fcile de adiia, id eable cad ad e
el i idiid a a del ie. De hech, ha ciad a de la
defiicie de ieligecia cica: la ieligecia e l e e ide e de
ieligecia. Si ebag, l e icic afic: ede
eala la ieligecia de iea difeee del H aie.
Ne efe e la icea c el I (IRT) eie la
elecci de ie bade e caaceica de deada cgiia,
ciad elad aa eede l e e e idied adaad el e al
iel del idiid e e e eaiad. L ie geead la ea cgiia
aaliad IRT a heaiea eeda, e e del
ileead cleaee e la eba [Ebe & Mc Clla 2000].
A ea de e e efe ha iead eablece a ii c debe
e e de ieligecia (. ej. [Ebe 1998]), e ha ecad adaacie
aa dii i de je, e geeal eceia difeee eie de l e
icic aa eala a i de difeee edade, a e l e icic
aa el H aie adl e baa e cciie habilidade e l i
ha adiid daa.
L i cede c aiale. Piclg caai ciefic e el
ea de la cgici caaia alee diea e eecfic aa eecie
difeee. Se ede e ejel de e e eecialiad aa i ii e
[Hea e al 2007]. Adicialee, e ha dead e l e icic
fcia aa ia e eaa de ge acal de la ieligecia aificial
[Saghi & De 2003], a e ede e egaad gaa de dead
ile. Pe el icial iceiee de l e icic aa eala
je difeee a l ha e e eie a defiici aeica a ell.
P l a e difcil diea e e fcie e calie je ieligee
(ia, ha, aial, ), l e el i eecfic de je e el e
eeiealee he ealad e fcia.
L e de ieligecia aa ia ha id e dede e Ala Tig
[Tig 1950] idj el jeg de iiaci e 1950, acalee ccid c el e
de Tig. E ee e, iea e cidead ieligee i e caa de iia a
ha (. ej. e idiigible de ha) dae eid de ie je a
dilg (elee) c jece. Ae daa e acea c efeecia
aa cba i fialee la ieligecia aificial e aceca a la ieligecia de l
ha, ha geead debae a l lag del ie. P e, abi e ha
geid aia aiae aleaia iea. El e de Tig e idea elaciada
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
18/124
6
eea ai blea c e de ieligecia aa ia: el e de Tig e
afic (ide la haidad, la ieligecia), e gadal ( cia
a aci), e cic (cada e e fcil de egaa eiee ch
ie aa bee ealacie fiable) eiee de je ha.
Ua eciee e igea aiaci a l e de ieligecia aa ia l
llaad CAPTCHA (Cleel Aaed Pblic Tig e ell Ce ad
Ha Aa) [ Ah e al 2002] [ Ah e al 2008]. L CAPTCHA calie
i de ega ile e eda e fcilee eela ha e
la eclga de ieligecia aificial acale. L CAPTCHA ic l
blea de ecciie de caacee dde la lea aaece diiada.
Ea diie hace e aa la ia (b) ea difcil ecce la lea. A
ciaci de e ejel de CAPTCHA cedee de Gail:
El bjei iedia de CAPTCHA e eaa a l ha a la ia. Elbjei fial e eei e b i de agee gaa ea caace de
cea ile de cea ( a aea e l l ha debea hace). Nee e
l b da blea daa ch eici de Iee e ilia
diaiaee i ea a cica de cl eiiea.
El blea de l CAPTCHA e e e e hacied cada e difcile
aa l ha, a e l b e e eecialiad ejad aa de
leel. Siee e a ea cica CAPTCHA e deallada, aaece e
b e iee ibilidade de aa el e. E fea a l deallade de
CAPTCHA a e ela a cabial, a ceiaee. La a e e
eecfic e baa e alga aea aiclae. Ae l CAPTCHA fcia
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
19/124
7
aableee bie e la acalidad, de de 10 20 a, e ed e hace la
ca a difcile geeale, e l ha eceia ie ai ie
aa aal. De hech, a e cedied, ede cada e ie e
l CAPTCHA cada da.
A ae de l e, ciea aiacie eica fale a la ieligecia dela ia ha id lleada a cab ciefic iee e el igl 20 c
A.M. Tig, R.J Slff, E.M. Gld, C.S. Wallace, J.J. Riae, M. Bl, G.J. Chaii
. El hi e el deall de la ea de ifaci algica (abi ccida
c Clejidad Klg) (e [Li & Viai 2008] aa a efeecia
clea), elaci c el aediaje (ifeecia idcia edicci) [Slff
1964] [Wallace & Bl 1968] [Slff 1986] [Wallace & De 1999] [Wallace
2005] fialee elaci c la ieligecia.
Ea idea llea a alg ieb del ei del ec de ieigaci
ANYNT a idci aia defiicie fale a la ieligecia, a abe, la ba [De
& Hajek 1997, 1998] [HeadeOall & MiaaCllad 1998] [HeadeOall
2000a] [HeadeOall 2000b]. Td e e defiicie aeica,
afica (. ej. ieale), igificai e iii. E ee eid a al
H aie c efeecia i je (c e el e de Tig), ha elciad a
a de eba e a a de la eeieaci e e be je dae
igl (c geealee e da e icea) i e cid be cie
fdaeale aeica e la ea de caci. Y alg de ell lga
e fea cic ( e de ieligecia facible) a ce de e acial (e el eid
de e ide ag eceai de la ieligecia, e d ell). Vea a
ciaci ea aiacie e a dealle:
P lad, De & Hajek [De & Hajek 1997, 1998] giie la idcci de
blea de ifeecia de idcci e l e de Tig aa, ee a ca, hace
fee a la aadja de Seale La habiaci Chia, abi e a habilidad de
ifeecia idcia e eii eceai (ae ibleee ficiee)
aa la ieligecia.
P lad, al i ie de aea iila, abi de fa
ideediee, e [HeadeOall & MiaaCllad 1998] [HeadeOall 2000a]
la ieligecia e defii c la habilidad de cede, dad a defiici fal
de la ci de cei c la ideificaci de a ediae de a
eidecia dada, deiada de la ea de idcci de Slff, la clejidad de
Klg la beda ia de Lei. La defiici e el elad de e,
llaad Ce [HeadeOall & MiaaCllad 1998] fad eie de
clejidad ceciee cacialee beida. La ececia fe
faeada eeada de a aea baae iila a la eba icica,
c elad, el e fe adiiad a ha. N bae, el bjei icial
fe e el e diee llega a e adiiad a i de iea ieligee.
E [HeadeOall 2000b] e eba a faciaci ( l a eei) de
e e de ifeecia idcia aa ela a habilidade da cfa
cle ( l a ficiee) e. C el fi de alica el e aa iea
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
20/124
8
ieligee ifeie, (daa) icaace de eede el legaje aal, el i
de a eei diica del Ce e [HeadeOall 2000a] e ee a: La
eeaci del e debea cabia ligeaee. L ejecici debe ciae
, de de cada eea, e le debe cia la eea
ceca al je (debe ae ecea caig).
Alg abaj eciee ealiad Legg He (. ej. [Legg & He 2007])
ha egid l a aeie , feeee ifleciad la ea de He de
l agee i AIXI [He 2005], ha dad a defiici de ieligecia de
ia, deiada Ieligecia Uieal, abi gida de la clejidad de
Klg la idcci de Slff.
La idea bica e eala la ieligecia de agee π e ai e , elegid
iliad a diibci ieal (deiada de la clejidad de Klg, . ej.
(µ)= 2K(µ)
), iliad ecea e e acla dae la ieacci c el
e. P a la ieligecia e defie c la ceecia de agee e
dii e, dde l e ile iee a a babilidad e l
e clej.
La caaci c l abaj de HedeOall (e abi el e de
cei de De & Hajek) e ee e [Legg & He 2007] c la igiee abla:
A
E Idcci de Slff Ce
E AIXI Ieligecia Uieal
De hech, la defiici baada e el Ce ede e cideada a iacia del
abaj de Legg He a e el agee iee eiid hace a acci haa e
ha i e de beacie (la ececia de ifeecia idcia). Ua de la
cibcie eleae e el abaj de Leg He e e defiici de
I eie eala falee el fciaie eic de alg
agee: agee aleai, agee eecialiad, agee eieligee,
c AIXI [He 2005] e eg e afia, i alga e e ce, acaa la ej
aci e el e de Ieligecia Uieal. E ca alaba, el abaj de Legg
He e a e ada a da fa a la ca e e debe abda e f
i a fi de alcaa fialee a ea de la ieligecia de ia.
Si ebag, eie cic blea e he ideificad e defiici e
eia e e ga e cica. Pie, ee a a ifiia de d l
e. Segd, abi ee a a ifiia de da la ible
ecea (la ida de l agee e cada e e ifiia). Tece, K() e
cable. Ca, iae, e iee e cea el ie. Y, i, ha
ciea cfi ee la idcci la edicci.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
21/124
9
3.
3.1.
E el ec de ieigaci e e a dificaci eei de la
defiicie e ei a fi de ci ie e defiici geeal, fal
facible. La defiici el e e baa e deall ei e e baad e la
clejidad de Klg [De & Hajek 1997, 1998] [HeadeOall & Miaa
Cllad 1998] [HeadeOall 2000a, 2000b] [Legg & He 2007]. La icial idea de
d ell e e e a la D aa la geeaci de ega
e, l a calie eg aicla hacia idiid eecfic, eecie
cla e eia. E hace al e ieal aa calie ible i de je. Pe
aae de ea cdici Uieal cea e alg eii cic
adiciale:
• Debe eii edi calie i de iea ieligee (bilgic
cacial) e eia acalee eda e cid e el f
(iea ).
• El e debe adaae idaee al iel de ieligecia ecala de ie del
iea. Debe eii eala a iea ie c billae (calie
iel de ieligecia) a c a iea le id (ecala
).
•
La calidad de la ealaci deede del ie e deje al e. Eigifica e el e ede e ieid e calie e, dcied
a aiaci a la aci de la ieligecia. Ca ie deje
aa ealia el e, eje ealacie (e ).
Debid a e eii llaae a l e
. Si ee i, la ciecia e caa de edi la ieligecia de aiale
eie (. ej. ii), ha, ia, hbid cidade de ha
ia e icl ee eaeee, de d abl.
La icial dificlad aa hacel facible e e ca geeal aa e
ea el e, e ca del agee debe ai. E igifica e e ible e
eceie ie aa eala la ieligecia, a e de cfia e
cciie c i legaje c aa elica la iccie i da ada
ead. El blea e iila aa eala i aiale, dde d debe e
iblic ile, l je debe e diigid hacia el bjei a a de
ecea caig. Ea e la a la e e e ieaci e
l e icic adiciale aa l H aie adl.
De hech, eie a ei c e da la eba de ieligecia (a de la
icea, la cgici caaia la ieligecia aificial):
(1) ( , , ,
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
22/124
10
.) (2) . Miea e (1) e llea al ee e
icea haa, dde l e ileee flai c ega
elicada e legaje aal, (2) e llea al ee e el Te de Tig calie i
de eeia de ealaci, dde l eaiade ha l cale
diicaee adaa ega deedied de la eea del je.
Ceceeee, i ee eala difeee i de je i deede de
iga ici aceca de aalea cciie, i ee cegi a
alaci fiable e edcid (cic) eid de ie, debe eceaiaee
diea e ieaci adaable.
3.2.
Ae difeee, eie e dieie dde calie laeaie de
edici de ieligecia iee e a deciie. E d l aje de ealaci
de ieligecia, eca (1) je agee a eaia, (2) cj de
blea, aea e (3) cl aa la alicaci de edida la
deiaci de elad de ediie. Deedied de l e
liiacie iea a cada de e ea, ee, c elad, ac
de ealaci difeee. La lieaa de la ieligecia aificial e ha cead e (1)
(2), eecialee e el ea de la aieca cgiia, dde ilciaee
elciaee cj de eiccie eii e eablece e l agee
e.
P ejel, SOAR [Laid e al 1987][Laid 2008], a de la eia ccida
aieca cgiia e la ieligecia aificial, ilciaee ae alga
caaceica be l agee e. Alg de e e e ciee e
eii elci e [Laid & Wa 2010], dde la elaci ee l eii de la
ieligecia l eii e la aieca cgiia dilcidad. M
eciaee, ee abaj decibe ch caaceica de l e, aea agee
l cale cidead iae aa el iel de ieligecia de l ha, de
l cale e deia dce eii aa la aieca, . ej. aa ci agee
ieligee. De da fa, la caaceica de l e, aea agee abea cea de l eii e l agee e, l cale ha id aaecied
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
23/124
11
e la lieaa e l li ice a. La caaceica ede e eida del
igiee d: l e debe e diic, eaci clej, ceied
die bje ieaci, abi alg agee e afece al
ediie. La aea debe e cleja, diea eda. Debe habe
eglaidade e lile ecala de ie. La ececi de l agee e liiada,
el e ede e acialee beable. L agee debe e caace deede idaee a la diica del e e l ec caciale de
l agee debe cideae liiad. Fialee, la eiecia de agee e a
lag la cia, l e debe eiliba la aea ecea iediaa
c bjei a lag la. Pde e e ig de l efe de edici
i e la becci aei ige e eii.
La ci de agee e h e da la ciee icial de la ieligecia aificial ,
aae de l eii ei ( ), eece a a aclaaci. La diici
ee bjei, aea e e a cei cleja, a e deede de la
ieci la lad del agee. E la icea aa i la cgicicaaia de aiale, l e de ieligecia ede ai e ea caace
de gaa alg bjei elica elciaee a aea al eaiad.
Ceceeee, la eba, e ealia geealee iliad ecea,
efe acdiciad aa e l je e cee idiecaee e la aea.
Ciaee, ee e el i ciei adad e el [S
& Ba 1998]. A ea de e el geealee e e c a
faliaci de ee aje e el ce de la ieligecia aificial el aediaje de
ia, abi e ede e c a eecia alia dad a e el
aediaje efe e el edi de c l aiale l iea aificiale
iia caie cdiciad ecea caig dad.
La idea geeal de ee aje e la ieacci ee agee e a
a de accie, ecea beacie, el cal e abi iila a la
cfigaci e icaee e a e cl ea de iea, ede e
ebad c e e e la Figa 1:
beai
ead
eieage
aci
Figura 1.Interacción entre un agente y un entorno [Legg & Hutter 2007].
La accie liiada cj fii de bl A, (. ej. ,
, , ), la ecea e ecge de bcj de e
aciale ee 0 1, la beacie abi liiada cj fii O
de ibilidade (. ej. a ejilla de celda biaia de l bje iad e ella,
cj de did eie de l, LED). Uiliae a i, i i aa
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
24/124
12
(eeciaee) dea accie, ecea beacie e la ieacci
cicl ( ead). La ecea la beacie la alida del e. El a
e abi ccid c a ececi. El de de l ee e iee:
ecea, beaci acci. Ua ececia de e ee e ece a
cadea c 11a122a2. Ta el agee c el e e defie c a edida
babilica. P ejel, dad agee, dead c π, el ei π(ak 11a122a2 kk) dea la babilidad de e el agee π ejece la acci ak de
de la ececia de ee 11a122a2 kk. De fa iila, e abi e
a edida babilica la cal aiga babilidade aa cada ible a de
beacie ecea. C (kk 11a122a2 k1k1ak1), ejel,
dea la babilidad e el e de cia kk de de la ececia de
ee 11a122a2 k1k1ak1. Nee e i aa d l cicl eie a ica
acci/ececi c babilidad 1 ( 0 aa el e), ece ee
agee/e deeiia. Si cbia la edici babilica aa el agee
el e ee a edida babilica aa el hiial de ieacci ececia.
L hiiale de ieacci e deeiia (eeciaee, cable) ia el agee el e deeiia (eeciaee, cable).
Deae c µ,π
, µ,π
µ,π
, la acci, la ecea la beaci e la
ieacci cicl aa el e el agee π.
1.
Cidea el eceai de e dde chiac (el agee) ede
eia de e ible be ( A = B1 , B2 , B3), la ecea l
la eega ( ) de a baaa ( = 0, 1) la beaci e celda dde
a ela debe ea eacaee de de a de ella (O = C 1 , C 2 , C 3). U
ejel de ible e e:
µ( 111 222 ... 1 1 1) = 1 i (( 1 = B1 1 = C 1) ( 1 = B2 1 =
C 2) ( 1 = B3 1 = C 3)) ( = +1)
µ( 111 222 ... 1 1 1) = 1 i (( 1 = B1 1 = C 1) ( 1 = B2 1
= C 2) ( 1 = B3 1 = C 3)) ( = 0)
µ( 111 222 ... 1 1 1) = 0 e calie ca.
La beaci e ab ca e geeada aleaiaee c a
diibci ife ee la e ibilidade de O. La iea ecea e
1 (eea el jeg ddle a baaa al chiac).
De aced c la defiici del e aei, chiac e iee
eleccie el b cediee a la celda dde e ecee la ela
a a ecea de +1 (a baaa) e cada cicl. P ejel, i el
e ea C 2 el chiac eia B2, ece e le ecea c
a baaa.
Ae el ejel aei e ecill, la cfigaci geeal e e ea
e la Figa 1, iliad e, agee, accie, beacie ecea e l
ficieeee de c aa eeea l eii eablecid e [Laid &
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
25/124
13
Wa 2010], a c calie edida de la ieligecia eablecida ia e la
becci aei (ece, i, ch i de e icic c
CAPTCHA el Te de Tig, debid a la aecia de ecea).
Baj ea cfigaci ie ee e ea e cj de e ale
e ea l ficieeee clej c aa cli l eii aeie. O,e a alaba, de ai iga eicci e l e
beacie i ee e la cfigaci ea l ficieeee geeal aa a
edici de ieligecia. E aicla, e el aediaje efe, cha cica
ae e el e e M D P (MDP). E ca, i
ebag, e ae e l e cleaee beable, . ej. e eie
a fci ee la beacie l ead. N de ai e, a e
ch blea del d eal cleaee beable. Ee e
eecialee el ca e ce ciale dde idiid ede ee ia
difeee ( aciale) de la ia iaci.
E [Legg 2008], e dealla a aa de e, iea e e diige
ee ch i de e. P ejel, e ai aell e l cale
la accie de l agee laee ede afeca a la ecea e a la
beacie. Ua bcaega eecial e la ececia de edicci c e ilia
e l e icic clic, abi l blea de claificaci ic e el
aediaje aic. Alg i de e l M D
P (MDP) de de , dde la igiee beaci l ede deede de la
lia beacie la lia accie. Se ede e e l MDP de de
ede edcie a MDP de ie de ( ileee MDP). E ee ca, e
aal habla de ead, c ch jeg de ea alg labei, a e la
ia ecea beaci l deede de la beaci acci aei.
U i eecial de MDP l MDP egdic, l cale e caaceia dee
alcaa calie ible beaci (e cicl) a ai de calie ead.
E igifica e e calie ead, la accie del agee ede hacele
eceae de a ala decii aei. Cee e e e a ga liiaci ,
c ha id aeiee eciad defedid ch (. ej. [Laid & Wa
2010]), eceia e a geeale c ea ible e la clae de e e
eceia cidea.
Taae de cidea el cce geeal ( clae) de e el cce
geeal de agee, a fi de eii a eba ieal, e la fa e la e dacea de a aiedad de ce alicable a calie i de agee. P el
e, icaee aie e l e ifii (. ej. iga
ececia de accie l hace aa) e e baad e del, . ej., ee
a decici, gaa del a de ell. Tabi aie e ee del
e cable.
Aae de la caaceica de l e agee, cad abde la cei
de la ealaci del agee, eceia edia i eicci alga la diibci de
la ecea e e eceia, , eecialee, c e agega la
ecea. E el aediaje efe, e ha defiid cha agegacie de
fcie gaacia. P ejel, la fa c de eala el ediie de
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
26/124
14
agee π e e e calcla el al eead de la a de da la
ecea, .ej.:
1.
∑
∞
== 1,
: i ir E V
π µ π
µ
Ea e la ica ci, a e e ede laea a e le da eleacia, i a
la ecea iediaa a la de lag la, c el fi de ecea la lica
cdicia de elaci. E e elacia c la ida del agee (el e de
ieaccie eiida) abi i eie lie e la ecea [He 2006].
Td e e le a eaia a ciaci.
3.3.
Sigied la jificaci de [HeadeOall & De 2010], e ie a eie
de eiccie be la ecea l e, c el bjei de gaaia a
eie de iedade de cegecia de balace fee a agee aleai.
La iea idea e ilia ecea iica, la cale ede ea e
ag ee 1 1, . ej.:
2.
11: ≤≤−∀ ir i
Nee e e iide e la ecea aclada e cie ea
a e 1 e e 1. P l e, i hace cha accie, de ee
a ecea aclada a e 1. Obead ileeacie fica, la
ecea egaia iee ea aciada c caig, l cal e
cidea c ic aa idiid bilgic. P ejel, i ea ealad
ii, la ecea dede 1 a 1/3 da ilica da ada, dede 1/3 a 1/3 da
a iea de fa, dede 1/3 a 1 d iea. O a ecea egaia ede ilica
eliia a fa adjdicada eiaee.
Si fija e la ecea iica, abi eea e l e
ea iic, eciaee, e ea balacead e c cia
ecea. E ede ee del igiee d: e e fiable, ee e
ch (i d) l e feca a ecea de 0 aa agee aleai.
La igiee defiici l falia.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
27/124
15
3.
U e e balacead i l i
1) 11: ≤≤−∀ ir i
2) Dad agee aleai π, e aiee la igiee igaldad:
01
, == ∑∞=i i
r E V r π µ π µ
E ecle a a e hile c a e bel, . ej. e
dde ealiad accie aleaia e cegia ecea egaia
(eeciaee iia) e iia (eeciaee egaia). E ch ca
e difcil de ba e e aicla e balacead. Paa e
clej, la eicci eia e ede cba eeiealee. Oa
aiaci e cia a ia de efeecia e icaee geee
e balacead.
Nee e la dificacie eia e la ecea aha eie a
a edia e lga de a ecea aclada, e deci:
4.
i
i
in
nV nv
j
j
)()(
π
µ π
µ =
Y de calcla el al eead (ae el lie eda eii) de la edia
eia, deada )( π µ jv E , aa al gade abiai de . Vea e c
ejel:
2.
Cidea a dificaci de la caaceica del e i e el ejel 1. U
b (el agee) ede eia de e ible be ( A = B1 , B2 , B3), la
ecea la eega de iga baaa, a baaa d baaa ( =
1, 0, 1) la beaci e celda dde a ela blaca a ega
debe ea de de a (e diia) celda, e deci (O = 0WB, 0BW, W0B,
B0W, WB0, 0BW), dde W dea e la celda iee a ela blaca, B dea
e la celda iee a ela ega 0 dea e e aca. U ejel de
ible e e:
µ(kk 11a1 ... k1k1ak1) = 1 i (ak1 = B1 k1 = W)
(ak1 = B2 k1 = W)
(ak1 = B3 k1 = W) (k = +1)
µ( kk 11a1 ... k1k1ak1) = 1 i (ak1 = B1 k1 = B)
(ak1 = B2 k1 = B)
(ak1 = B3 k1 = B) (k = −1)
µ( kk 11a1 ... k1k1ak1) = 1 i ((ak1 = B1 k1 = W)
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
28/124
16
(ak1 = B2 k1 = W)
(ak1 = B3 k1 = W))
((ak1 = B1 k1 = B) (ak1 = B2 k1 = B)
(ak1 = B3 k1 = B) (k = 0)
µ( kk 11a1 ... k1k1ak1) = 0 e calie ca
La beaci , e geea de ee la ca beacie 0WB, 0BW, W0B,
WB0 de d ifeee aleai. La iea ecea 1 e 0.
U ie b (π1) iee el caie de iee eia el b B1, .
ej. π1(B1 ) aa da ececia de . Ceceeee, el ediie de π1 e
ee e e:
2
10lim
2
1lim
2
1)( 1
, 1
1 =+=
=
∞→∞→
=
∞→
∑i
ni
i
ni
n
k k
n nn
n
n
r E v E
ii
i
i j
π µ
π
µ
U egd b (π2) iee el caie de iee eia el b B2,
.ej. π2(B2 ) aa da ececia de . Ceceeee, el ediie de π2
e ee e e:
4
10limlim
2
1lim
4
1)( 1
, 2
2 −=+−
+=
=
∞→∞→∞→
=
∞→
∑i
ni
i
ni
i
ni
n
k k
n nn
n
n
n
n
r E v E
iii
i
i j
π µ
π
µ
Un tercer robot (π3) tiene el comportamiento de siempre presionar el botón B3, p. ej.
π3( B3| X ) para toda secuencia de X . Consecuentemente, el rendimiento de π3 e eee e:
4
10limlim
2
1lim
4
1)( 1
, 3
3 −=+−
+=
=
∞→∞→∞→
=
∞→
∑i
ni
i
ni
i
ni
n
k k
n nn
n
n
n
n
r E v E
iii
i
i j
π µ
π
µ
Un cuarto robot (π4) tiene un comportamiento aleatorio. Por lo tanto el rendimiento
de π4 es:
0lim4
1lim
4
1lim
2
1
3
13...)( 1
, 4
4 =
−+
−+⋅==
=
∞→∞→∞→
=
∞→
∑i
i
ni
i
ni
i
ni
n
k k
n n
n
n
n
n
n
n
r E v E
iii
i
i j
π µ
π
µ
Consecuentemente, el agente π1 es mejor que el aleatorio (π4) en este entorno, y π2 y
π3 son peores. Y, finalmente, ya que la recompensa global esperada de un agente
aleatorio es 0, este entorno está balanceado.
3.4.
E ea ecci dae a bee idcci al ea de la Tea de Ifaci
Algica a la cie de la clejidad de Klg, la diibcie
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
29/124
17
ieale, la clejidad K de Lei, elaci c la cie de dificlad,
cei, aleaiedad, el icii MML, la edicci la ifeecia idcia.
De, ediae la aiacie e ha aaecid iliad ea cie
fale aa da defiicie aeica a la ieligecia dealla e de
ieligecia a ai de ell, eead a cei ejada de l e de
Tig, el Ce la defiici de Legg He de la Ieligecia Uieal.
La Tea de Ifaci Algica e ca e la ifica e e elacia
adecadaee c la cie de la caci la ifaci. La idea clae e la
ci de la Clejidad de Klg de bje, el cal e defiid c la
lgid del gaa c el cal geea a cadea dada be a ia
. Falee,
5.
)(min:)()(such that
pl x K x pU p
U =
=
Dde () e efiee a la lgid e bi de () e efiee al elad de ejeca
e . P ejel, i e el legaje de gaaci Li = 1010101010101010,
ece K L () e la lgid e bi del gaa c e Li e geea la
cadea . La eleacia e la elecci de deede aiaiaee e el aa de .
Dad e calie ia ieal ede ela a a, e aiee e aa
calie a de ia , eie a cae (,), la cal l deede de
de deede de , a aa d , K () − K () ≤ (,). El al de (,) e
elaiaee ee aa ficieeee laga.
De la defiici eia, de defii la babilidad ieal aa la ia c ige:
6.
)(2)( x K
U U x p
−=
e le da a babilidad a bje ca decici ca e eea
e babilidad a bje ca decici ca ea laga. Cad U e
ieal, la diibci e iila (haa a difeecia cae) a la diibci
ieal aa calie a ia ieal difeee, dad e a ede ela a
la a. Teied e cea l gaa c hiei e el legaje hiicdefiid la ia, e allaa el cai a la ea aeica de la ifeecia
idcia, la cal fe deallada Slff [Slff 1964], faliad la
aaja de Occa de aea adecada aa la edicci, al afia e la edicci e
aiia la babilidad ieal fialee decbi calie eglaidad e l
da, e e elacia c la ci de la Lgid Mia del Meaje (MML) aa la
ifeecia idcia [Wallace & Bl 1968] [Wallace & De 1999] [Wallace 2005],
abi e elacia c la ci de la cei de da.
La cie de e aecida e idica, debid a
e la edicci e ede bee a cbiaci (. ej. Baeiaa) de ai
del laible, iea e la idcci alee e cea e decbi el
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
30/124
18
del laible l geeal ilica a elicaci de la beacie. Si
ebag, ea cie e a feceeee c ii. De hech, el ael
eial de Slff [Slff 1964] e efiee a la ea de la ifeecia
idcia cad ealee e efiee a la ea de la edicci. Ade, abi
ha iae difeecia ee la cei e a ae la cei e d
ae (idcci MML). E el ie ca, el del diige ee ae ececie iea e la egda elciaee eaa la eglaidade (a
icial) de la ececie. Vae [Wallace 2005] (ec. 10.1) [De 2008] (ae de
ec. 0.3.1 efiide a Slff) aa dealle de e.
U de l iciale blea de la Tea de Ifaci Algica e e la
Clejidad Klg e icable. Ua lci la al blea de la
cabilidad de K() aa cadea fiia e ilia a ei de ie liiad
deada de la clejidad de Klg ( l a de la diibci ieal
de la e e deia). Ua elecci la e la clejidad K de Lei [Lei 1973] [Li &
Viai 2008]:
7.
{ }),,(log)(min:)()(such that
x pU time pl x Kt x pU p
U +==
Dde () dea la lgid e bi de , () dea el elad de ejeca e
(,,) dea el ie e ilia ejecad aa dci .
Fialee, a ea de la icabilidad de K la clejidad cacial de
aiacie, ha habid alg efe e ilia la Tea de Ifaci
Algica aa diea a beda ia eaegia de aediaje. La bedade Lei ( ieal) [Lei 1973] e algi de beda ieai aa ele
blea de iei baad e K, el cal ha iiad a a eaegia de agee
geeal c AIXI de He, agee e e caa de adaae iaee e
alg e [He 2007], aa l e eie a aiaci de abaj [Vee
e al 2009].
E [HeadeOall & De 2010] e idce a aiae de la clejidad
aei e eie aega e la ieaccie eia e ie c,
hacied a facible la edici ad la diibci e e deia de ella.
La aiaci cidea ie i aa cada alida. Pie defii
∆(, , ) c el ie eceai aa iii el a a la acci − 1, e
deci el ie de cicl de eea. A ai de a de eablece el lie
ei aa el ie de c i e el e ede ci aa
geea la ecea la beaci de de la acci del agee.
8.
∆+=
≤=)),,((maxlog)(min:),(
)(such that
max i pU ctime pl n x Kt ni x pU p
U
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
31/124
19
l e igifica la a de la lgid del e el lgai del i ie
de eea de ee e c la ia U. Nee e ee lie ei ede
ae e la ileeaci de e, eecialee aa hace geeaci
cable. Paa hace e, a e ifii, defii clejidad aa
e lie de cicl , hacied defiici cable. Ee lie e l
eceai aa la caci; abi e cic e alg ca dde lacabilidad e blea e eie i. P ejel, cidea
e ca alida iia deeda del clcl de i el e e i . E ee
ca, el i ∆ e deliiad , a el K a
de ea ececia ea
ifii. P l a, el e ea decaad i eablece lie de .
La fci de clejidad eia aega e el ie de eea e calie
ieacci c e e deliiad, e a cea la aaja de Occa e
la babilidad deiada.
3.5.
:
Ade, ch e (a ile c clej) e cleaee
iile aa eala la ieligecia, c e e deja de ieaca, e
c ecea cae, e e iilae a e ad
aeiee, ec. Icled alg, la aa, de ell e la ea de e
e a dida de ec de ee; i dia hace a ea ecia
ea caace de hace a ealaci eficiee. La cei e deeia
ciei abiai aa ecli alg e. P ejel, la defiici de Legg
He [Legg & He 2007] fea a e l e ieace ifiiaee, ee la decici debe e fiia, debe eii alg a, e ede e
eealee aedid ( ) el eaiad. Pe e icle biaee
e e iee dce la ia beaci ecea. De hech,
l ible i alaee bable e cha ia de efeecia. O ca
algic e e ca beacie ecea dcida ea
aleaia, e e iee a ala clejidad, i e e deeiia.
E ab ca el caie de calie agee e e e cai ea el
i. E a alaba, eda . A e e e ea
iile aa diciia ee agee.
E e ieaci, eii cla aa e e ea diciiai e
e l e haga el agee debe ee cececia e la ecea. Si iga
eicci, alg (la aa) e ile ea cleaee ieible a la
accie de l agee. C e ha eciad ae, e [Legg 2008], e ha
deallad a aa de e, e eea el cce de MDP
e l e iee e ede le a ead aei. L MDP egdic a
eicci iae, iea e ch e eale da a
egda idad. Si la egda idade eiea iee diible,
el caie de l agee edea a e ie e eflei.
Ade, aece fcil aede ee i e ea clae de e e e a
clae geeal.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
32/124
20
E lga de e, a a eigi l e aa e ea eible a la accie
de l agee. E igifica e a acci eicada (. ej. I a ea
eicada) da llea al agee a a ae del e dede dde ca d
le (egdic), e al e la accie hecha el agee ede difica
la ecea e ee be. M eciaee, ee e agee ea
caa de iflecia e la ecea e calie del be. E ilica egdicidad e i al e eibilidad a la ecea. E igifica e
de alcaa e dde la ecea e da ideedieeee de l
e haga ( callej i alida). E e ede falia de ea aea:
9. Dad e deeiia µ, deci e e accie eible a la
ecea i aa da ececia de accie 123 de lgid eie
e ii ≤ al e eie d ececia de accie 12 12
ca a de ecea e e biee c la ececia de accie
12 12 e difeee a la a de ecea de la ececia12 12.
Nee e la defiici aei igifica e calie acci iee iac e
la ecea (iediaa eiee), e e e calie iee
ha al e d ececia de accie difeee e ede llea al agee a bee
ecea aclada difeee aa ieaccie. E igifica e e
e ede ee agee egad ie (e agje) i e
ealia la accie bea, e eie cai aa ali de ah al e aa
eca ecea difeee de del agje. E a alaba, eie
ciel/ifie i iee caie bead, a e e calie
el agee ede efae aa iceea ecea ( iedi e
dececa).
Seg la defiicie aeie, ch jeg de ea e cce
e eible a la ecea. P ejel, eie icie e el jeg de la
daa dde ieiableee calie iie cdce a a diia fa de
ede/gaa (aied ciea habilidad ae del ee ad la lci
efeca dada [Schaeffe 2007]). Pe abi ee e e difcil difica
la aci aa hacela cleaee eible a la ecea aigdle
a la aci e deeda de l iie la ici ae de ede
(. ej. ede e 45 iie e ej e ede e 25 iie).
Aha a a da a a defiici efiada de la Ieligecia Uieal iliad
l e eible a la ecea, la ecea iica, el e
balacead la edia de la ecea:
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
33/124
21
10. ( , , ) .
ϒI
(π , , , ) := ∑ ∈⋅ S ii
nV nm j µ
π
µ )(1
dde e bcj fii de
e balacead ied ab eible a la ecea (c
= ) ead c),(max
2)( iU n Kt
U t p µ µ −=
3.6.
E ea ecci eea a clae de e aiada aa la ealaci
igied la iedade de la ecci aei.
3.6.1.
Defii calie clae de e ci geead de e a ai de ella
e fcil. De hech, ha ch e geeade de jeg, l cale ce
difeee ca de jeg igied alga eaegla bica (. ej. [Pell 1994]). Ua
cei difeee e i ee eleccia a clae de e e ea ieal (.
ej. Tigcle) e iacial ( aiclaee fcil aa alg i de agee
difcile aa ). El blea e eecialee icd a e l ea
hablad be legaje e ea caa de eea e e, i legaje
e eda ae aa aicaee geea dich e. Piee, ejel,
e de geea aleaiaee gaa e calie legaje de gaaci,
e la babilidad de e alg de e gaa ega alg eid e idcla.
El i eeiidad de e e blea ic e ieligecia aificial. P
ejel, [We, Paak & Michel 2005] e edi de e ad e iea
liagee. E ee edi, de e cha fa eecfica e la cale la
accie la beacie ede eeae.
Radicalee e e i a l geeal ible ilia la ia ia de
Tig. Ea aiaci e deaiad geeal e ch eid: hacied filde al aea e cada caci ee ead ea fiia e blea difcil (
eciaee, idecidible). Pe i eigi la clae de e a a clae de
e ieal ( dicaee a clae de e fiia), l de
ee a ga acialidad i abi de ee alga a iedade
ideeable.
Aae de la ia de Tig ( aiae) ha ch del de
caci Tigcle. De hech, e [HeadeOall & MiaaCllad 1998]
[HeadeOall 2000a], aa edi la habilidad idcia ececial, a i
de ia de egi.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
34/124
22
P ejel, l algi de Mak [Mak 1960] fali Tig
cle e ede fcilee ae aa eeea e (ae a defiici
de e algi aa cdifica e agee e [HeadeOall
2010b]).
El blea de ilia legaje ieal c algi de Mak e ech cj de dcci ce e lid. Pede dci a
ececia ilida de ecea, beacie accie, ececia alga,
ececia eea ( l e el e deja de ieaca )
eia. Adicialee, cidead l l e icicaee lid
eiae, ha a eiccie iea el ac [HeadeOall & De
2010]: debe e e eible a la ecea debe ea balacead c
eec a l agee aleai. Y fialee, abi ha a ceea de e de ee
d e ibable geea e e ea cial, . ej. e eda cee
agee c l e ieaca. C e ha aad feceeee (ae . ej.
[HeadeOall & De 2010]) la ieligecia de l aiale ( ceceeee del ha) debe habe elciad e e eale lle de bje
aiale.
Nea aiaci e difeee. E lga de geea e de ia
ieale iclada, defiie cj clad, ece iclie
de el caie ieal.
3.6.2. A,
Aae del caie de e, e ede aia dede e ile a clej, debe ie claifica la . Ca accie e a a
eii? Ca beacie difeee? E cla e el i e de
accie iee e e d, e aece decidie a ii ig lie ei. L
i ce c la beacie.
Si echa ia a alg e de cgici aa ha aiale
ha, la accie ede e aiada. Paa l ha, ede e ecibied
a alaba e igied a ececia. Paa aiale, icaee e
edcid, c e de be a eia ee. La beacie ede
ee a aiedad ch a. P ejel, a ececia de cadad bl,
a ececia de e alaba, icl igee, ica e l e de IQ.
Icl e l e aa aiale, de ee beacie diica (acie,
iie, id). Ticaee, icl aa e dice, el eaci de
beacie e hace gade ile cbiaia.
Ae de ee e dealle c la iefa, ee e ea e e e
eda cee agee. E l cede e la ida eal, i abi e
eii aa la elci , l a, aa la ieligecia c la cce. La
eiecia de ai agee e ede ieaca eiee de . El eaci
e eceaiaee eaci fic ial, i cj de egla ce e
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
35/124
23
gbiee l e l agee ede ecibi hace. E el d eal, ee cj de
egla ce e la fica.
L be de ea e eaci e e eaci ilica la edcci de la
ececie accie ible. Si defii eaci c, ee cha
eleccie be beacie accie a adada. Ua iea ( c) ideaaa eaci e a ejilla 2D. Ea e la elecci ica e labei idejeg 2D.
A ai de a ejilla 2D, la beaci e a iage de la ejilla c l bje l
agee de. La accie ica l iie: iieda, deecha, aiba
abaj. Aleaiaee, e, de a eaci 3D, a e e
d e 3D.
El blea de a ejilla 2D 3D e e e claaee eada a fa de l
ha ch aiale e iee habilidade aa ieae e ee i de
eaci. O i de aiale ea c dicaacidade (. ej. ea ciega)
da ee alga dificlade e ee i de eaci.
Figa 1: D eaci. Ua ejilla idal aill de d iele.
Figa 2: Ieface ible aa eaci adieial. Iieda: Se ea da la celda.
Deecha: Sl e ea la celda acceible.
E e de e e i de eaci geeal. Ua ejilla 2D e gaf
c a lga eecial, dde ha cce c la diecci, adacecia, ec.
Ua geealiaci e gaf dde la celda e libeee cecada a a
celda i ig a aiclaee edefiid. La Figa 1 ea d eaci.
Nee e la iidad acal de d celda (e i de flecha ee ella)
geealee cede c iidad e a eeeaci 2D (icl e
e eaci elaiaee eglae).
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
36/124
24
La beacie accie ede ee gficaee, c e ede e e la
ae a la iieda de la Figa 2 la cal ila d ieface ible. Nee e
la celda e diibida iidad acal, i ileee e a lea
hial. La celda c el bde ge e la celda acal, la celda a la e
aa la flecha la celda dde el agee ede ee. L agee bje
eeead bl difeee. Deedied del agee (. ej. haadl chiac), e ede ceie e i de iefa cil (dde la
celda ede eiae) e b (c be). Paa agee aificiale,
ealee da l i.
Nee e da la ceie ee la celda elcia ( e el gaf
cle, l la ae e e cecada a la celda acal). Pde eigi ade
la beaci a l la celda acal la celda dde llea la accie (deecha de la
Figa 2). E e bleic aa alg agee (. ej. i ee alg
aiale) aa l cale l e e eie. Al fial, ha cha cie aa
eeea la iefa ee e e cidad aa eia eg.
3.6.3.
De de la dici eia, ea li aa hace aia eleccie
iae da la defiici de la clae de e. Pie debe defii el eaci
l bje, ece la beacie, accie ecea.
C = A ≥ 2 eeea el e de accie, c c ≥ 2 el e de
celda, c el e de bje/agee (i icli el agee e e ealad d bje eeciale ccid c G E ).
E
El eaci e defie c gaf diigid eiead de c d ( ice), dde
cada d eeea a celda. L d e ea, eead dede 1, l e
la celda e efeecia c C 1 , C 2 ,, C. Dede cada celda ale a flecha ( aia),
cada de ell dea C →α C , igificad e la acci α Є A a dede C haa C . Al
e d flecha ha de diigie a difeee celda. Al e a de la flecha debe
llea a la ia celda.
U cai dede C haa C e a ececia de flecha C → C , C → C ,, C → C . El
gaf debe e cleaee cecad, . ej., aa cada a de celda C , C eie
cai de C a C iceea.
Dada la defiici eia, la lga del eaci ede e aiada. Pede icli
a ejilla ica, abi lga ch cleja. E geeal, el e de
accie e fac e iflecia ch a la lga e el e de celda
.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
37/124
25
La celda ede cee bje de cj edefiid de bje Ω, dde
ω = Ω. L bje ede ealia accie igied la egla del eaci, e
aae de ea egla, ede ee calie caie (deeiia ). L
bje ede e eaci a beacie. L bje ealia a l aacci e cada ieacci del e (ece l agee eeciale G E , e
ede ealia aia accie de gle).
Aae del agee ealable π, c a he eciad, eie d bje
eeciale, llaad G E , eeead ⊕ ⊖ eeciaee, l cale
ede e i el agee ealable π. Si ebag, idiigible aa el e
de bje (iclde a i), l e aa ell e beacie e
eeea c el i bl ⊙.
Gd Eil debe ee el caie. E iee deci e ealice
l i iie, i e ega la ia a de ell.Nee e G E e e aee de la ia fa (e igalee el e de
bje ece π).
L bje ede cai a ia celda, ece G E , e ede
ea e la ia celda. Si caie le cdce a la ia celda, ece
(elegid aleaiaee c la ia babilidad) ealia el iie el e
eda e celda igial. L bje ⊕ ⊖ ede ealia aia accie e a
ica ieacci, . ej. ede ealia calie ececia de accie (aca). Ua
a aa e e eia e G ea egid el agee de a aea fcil
ia aa cegi ecea iia e la aa de l e. L bje clcad aleaiaee e la celda e la iicialiaci del e.
Ae G E ega el i caie, la celda iicial la cal e
aigada (aleaiaee) a cada de ell debea deeia a iaci dde
caie e fialee aiic dede el de ia del agee π. P
ejel, cidea el igiee ejel:
Figa 3: U eaci aill dde el ead iicial ede e cic.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
38/124
26
E Iagia el eaci i e la Figa 3 cidea el caie de ⊕
⊖ de fa e ealia la acci i l i el agee π cae a celda c
caliea de ell. De l cai, ealia la acci .
Dede el ead eeead e la Figa 3, e cla e la iaci elaia de l
e bje l ede e c e ha i (π, ⊖, ⊕) ⊖ egid ⊕ . , , π
⊕, ⊖, ae ⊕ ⊖ iee el
i caie. El ead iicial e cic.
Sigied el ejel aei, de defii a clla cclica e fcia
c ige. Dad e c accie, celda, calcla e
aleai ee 1 c^(a) (ifeee), ece de de ieaccie, la
icie de ⊕ ⊖ iecabiada. Ece, calcla eaee
e aleai (de la ia fa) cabia de e la icie. Y a
ceiaee. La a de e al aa e aa eia e el cicl cicida c ig cicl
a e e eee e el caie de l agee. El bjei de ea
clla e eia la eleacia del ead iicial.
Fialee, la iea ieaccie c el e ede ee l e llaa
baa iicial [HeadeOall 2009]. Cidea, . ej., caie aa ⊕
⊖ e ea eea hacied a1a2a0a1a1a1a0a2a2a0a1a1a0a0 ece hace a0a1
iee. La iea ae de caie e cleaee aleaia
cleaee diciiaia. Sl cad e llega al a (la egda ae del
caie), iee eid eea a eala el caie del agee.
Ceceeee, gei deja a agee jga dae ieaccie aa
ea la a ae de la baa iicial (i eie) ece eea la ealaci. Elal aa ede calclae igal e el al ad aeiee aa la clla
cclica.
Ua beaci e a ececia de ceid de celda. Cada elee e la
ececia ea la eecia aecia de cada bje, icled al agee
ealable. Adicialee, cada celda e e alcaable a acci icle la
ifaci de la acci e llea a la celda.
E aicla, el ceid de cada celda e a ececia de bje, dde π debeaaece ae de ⊕ ⊖, del e de bje igied dice. De ige la
accie ible, abi deada dice, deada Ai e lga de αi.
Cada ececia ceida e la celda e eaada el bl :.
P ejel, i ee e c = 2, = 4 = 2 ece la igiee
ececia πω : ⊖⊖⊖⊖ : ⊕⊕⊕⊕ω : e a ible beaci ia el agee ealable
π. El igificad de ea ececia e e e la celda 1 ee al agee ealable al
bje ω2, e la celda 2 ee a E , e la celda 3 ee a G al bje ω1 la
celda 4 e aca. Adicialee, e e de eda e la celda 1 c la
acci α 1 3 α 2 .
πω : ⊙⊙⊙⊙ : ⊙⊙⊙⊙ω : el e de bje (icled a G E ).
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
39/124
27
Tabajae c la ci de a la ci de ecea de celda e
dea c (C ). Iicialee, (C ) = 0 aa d . La ecea de la celda e
acalia c l iie de ⊕ ⊖. E cada ieacci, e ⊕
⊕ ⊖ ⊖. E cada ieacci, da la de ecea de la celda e diide ee 2.
P l e, iiiaee de e e ⊕ ⊖ a
dejad a egai. El agee π la ecea e ecea e la celda
e ca, acaliad la ecea aclada = + (C ). C e efiee a
e j de de bee la ecea, la ecea de la celda e eablece a 0.
L bje ⊕ ⊖ da a ecea de 0 i cae a celda c π. L
ale de ⊕ ⊖ e deja ⊕ ⊖ e el e de la caie abi ae del
caie de ⊕ ⊖ (l cal e l i, e e igifica e ⊕ ⊖,
aa d ). Sl a eicci e iea e c e ale ede e
geead, ∀ : 0 < ⊕ ≤ 0 < ⊖ ≤ . Fialee, ee e la ecea l
a ae de la beacie, l e e ede (diecaee)
bea bje (icled a π).
A fi de aee la ecea aclada ee 1 1 eei e π e
dea e l laele, al fial de la ealaci, diidi la ecea aclada
el e fial de ieaccie, c aje, c e e e [HeadeOall 2010a].
Uae el i Λ aa ea clae de e.
E
Dada la cfigaci de la clae de e dada aiba, ea alg ejel
de de Λ. Eece c el e ile de de la clae.
E Cidea = 2 = α1, α2, = 2 = 0. El eaci e eceaiaee
ce de d celda d flecha, α1 e a a la ia celda α2 e e diige a la
a celda. El caie ile aa ⊕ ⊖ e ejeca iee α1 α2,
eied ⊕ ⊖ = aa iee. Iicialee, Gd Eil iad
aleaiaee e la d celda (i de iae e la ia celda). Ya e el e
e iic, cidea e ⊕ 1 ⊖ e e la celda 2. E el ca de e
el caie ea α1 (eceda e e el i aa ab
⊕
⊖), ece
ab G E e eda aa iee e celda. La ecea e ece
i el agee eiea e la ici dde e ⊖ e ee al lga dde e ⊕,
ece ecibi ecea de 0 a e e aiee dde e ⊕. Si el agee
eiea dde e ⊕ ece el iie a la celda dde e ⊖ ecibi
iea le dde e ⊕, ecibied . Ae la edia cege a 0, e
ceiee aeee dde e ⊕. E el ca de e el caie de ⊕ ⊖
ea α2, ece ab Gd Eil iecabia iee la celda.
Ceceeee, la ej eaegia aa el agee e ee a la celda dde e
⊕, beied de edia.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
40/124
28
O e clej ede ee e [HeadeOall 2010b]. De hech,
c c de aciecia, calie i de jeg aea e cce ede e
ilad iliad ea clae de e, c e c el e e aa e
[HeadeOall 2010b].
3.6.4.
E ea ecci, aalia i la clae de e aei e eible a la
ecea (el agee ede ealia accie de fa e ede afeca a la
ecea), abi e balacead ( agee aleai ed a ecea
aclada eeada igal a 0). Paa la defiici fal de ea iedade, ae
[HeadeOall & De 2010]. Paa la eba de la igiee icie ae
[HeadeOall 2010b].
0.1 Λ .
0.2 Λ .
La icie eia ea e l e ige l eii de e
aie [HeadeOall & De 2010].
3.6.5.
Fialee, aa ci e, eceia geea l e
aicaee calcla clejidad. Paa geea e, eceia
geea el eaci (cae lga) el caie de d l bje
(ece π). La iea idea ede e a a gaica geeaia, c de
cbe. Si ebag, de elegi a gaica geeaia e ea ieal
e e l geee eaci lid. E e e. C a gaica geeaia
ieal da ci e la clejidad de eaci c 100 celda idica eda
e 100 ece la clejidad de eaci c a celda. Pe e a cleaeee ca de la clejidad de Klg el deaie de l e e
ea bcad. E lga de e, ae gaica geeaia ieale, e
cce algi de Mak.
C
Pie cdifica el e de accie iliad calie cdificaci
eda aa l e aale (. ej. la fci * e [Riae 1983] [Wallace
2005]). El gaf del eaci e defiid algi de Mak i eiccie e
defiici, e c la igiee cdici. El eaci geead iee e
defiie a cadea c ige (ilia a aci e legaje egla)
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
41/124
29
++
+
aa cada celda. E igifica e eea da la
celda, la ifaci e cada celda e ce de la flecha aliee (
eciaee a celda llega el e de ece e la acci aaece).
Uilia dice idal dde, . ej. 1 2 = 1, l e de a
efeecia iia egaia (ee e el igificad de +). Cad efei a la
ia celda e ie la acci.
El eaci de la Figa 3 e cdifica c + + + + + algi de Mak e l
geea e:
1. → +
2. → Ω
3. Ω →∙
C la decici defiicie aeie e difcil e c
(iecaee) calie e lid. Si ebag, i ee e
ad algi de Mak, la ca e ch difcil, a e a geeacialeaia de la egla de Mak ede geea cadea e eeee ig
e. Ae la iiacie ede eii, a e ee ede
geealidad aeja la edici de la clejidad, a e deja al algi
ejecae e liiad de ieacie ece aale ceaie
(eliia + eeid, bl ilid, ec.) ece cba i la cadea
elae e e lid (icica eicaee).
Paa el clcl de la clejidad, calie aiaci de la lgid del algi
de Mak (. ej. el e de bl del algi ee) ea lid c a
aiaci a clejidad.
C
Pie cdifica el e de bje ω, iliad calie cdificaci aa
l e aale c e ecia aiba. De ee e cdifica celda
iicial, cdificad abi + 3 e aale deliiad (
eceaiaee difeee, ceceeee lg cada ). E el ca de e ⊕ ⊖
e e la ia celda, a ea celda e geeada aleaiaee aigada a ⊖.
El caie (e debe e ieal) e geead algi de Mak
c ige. La cadea de eada del algi e la beaci
, cdificada c
he i e eccie aeie. Sl c la beaci acal l bje
eda acce a la eia eaa liiad, l e d bl
eeciale ∆ ∇
. ,
. , ( ⊕
⊖), la acci a la deecha e la cadea e la acci a ealia. Paa ⊕ ⊖ e ilia
da la cadea.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
42/124
30
Vea ejel del caie aa ⊕ ⊖ (ecdad e igale)
aa el eaci i e la Figa 3 i cidea bje:
1. π[⊙]L →∙
2. →∙
La aci [] eeea a ae cial. Ceceeee, el algi ei
igifica ealia iee la acci a e e π e ecee iediaaee a la
iieda. E ee ca, ealia la acci e ece. P ejel, i la beaci e
la Figa 3 aa ⊖ e eeea : π : ⊙⊙⊙⊙ : ⊙⊙⊙⊙ :, ece la alicaci al algi
ei e ea beaci cia c elad : ⊙⊙⊙⊙ : ⊙⊙⊙⊙ : de del
ceaie (d l bl e e e el cj de accie A
eliiad) ede .
Paa el clcl de la clejidad, alga aiaci de la lgid del algi (.
ej. el e de bl del algi ee) ea lid c clejidad.
E iae eaca e la clejidad de cj de bje e la a
de la clejidade de l bje. Ua ci e geea ic algi de Mak
aa d l bje, e e ee ca llegaa a la lci geeal (e
iacicable) de la e he hablad al icii. Aleaiaee, gei ilia
bi ea e cada egla ece ee a fa de efei a a egla e
bje. Ceceeee, i 100 bje cae cha egla, la
clejidad de d el cj e ch eea e la a de la ae.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
43/124
31
4.
Ya e el ac cceal e a idea geeal de c debe cie el iea,
aa cea a cil he decidid ileea a aiaci de ee
ac cceal aeiee deci. He ileead la caaceica
iedade geeale defiida e el aaad aei e ha ad ealia
a ilificaci be aec cce de ileeaci i ell
decida la iedade e debe ee el iea. La ieci e de eea a
eala el ac cceal c ee i, aa ee a iea eiaci de
iabilidad.
P a ae he aeid la eca icial: aeied a l agee,
e eaci la ieaccie ee ell. P lad he ilificad
aec c la ccci de la beacie, la cdificaci geeaci de l
eaci, el caie de l agee alg aec de la ieaccie ee
l agee.
E ea ecci e decibe c e ha ecad el gaa. E cce
ee diagaa de clae, dde eda eeead a gade ag la
eca iea del iea, la iciale difeecia ee el ac cceal ae
deci la ileeaci ealiada, a decici de la clae iae del
iea, c e ha cdificad deci l eaci la iefa de ai cida
aa el e Λ.
4.1.
Paa facilia el eediie del diagaa de clae e ha iid la fcie
de la clae, a e, de l cai, elaba clicad eede eca.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
44/124
32
E la igiee iage de e el diagaa de clae ilificad del iea.
4.2.
4.2.1.
Seg el ac cceal i aeiee, a l agee e le cia la
beacie c a ia de caacee al c de e e el aaad 3.6.3.
Si ebag, aa ea iea ileeaci, he ad ealia a cia de
la eca del eaci e l eeea de del gaa faciliale a d l
agee ea ia cia. De ee d e le facilia a d l agee la beaci
del e ddle a d a ia ii del e.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
45/124
33
4.2.2.
He ealiad a diici a ee l bje l agee. E ea
ileeaci he ad diidi e d i de d e l bje ea
bje iaiad iea e l agee e d e a a del eaci.
4.2.3.
De e he cdificad ig legaje de eecificaci aa la
geeaci del caie de l agee. A l agee e le idica de fa
aal cal e caie, ied e a decii aleaia, a de
iie a egi, ec.
4.2.4.
P lad l agee geeade de ecea (G E ) iee deja cae
la ia ecea ae la celda e ae caa celda c calie
agee. Si ebag he ad diidi la ecea e l agee
ecge de la celda ee d l agee e e ecee e ee e e la
celda, de d e i e a celda e ciee a ecea de +1 e ecea 4
agee de de la celda, cada agee ecibi +0.25 de ecea.
4.3.
E la igiee beccie ee la decici de la clae ileeada e
el iea.
4.3.1.
4.3.1.1. A
Paa eeea a la eidade e ieaca de del iea e ha deallad
la clae A. Ea eidade eeea a a la ea e ieaccia c el
iea, a gaa ia e ede ieaca aicaee c e,
c a eidade e fa ae del iea , l a, clada
diecaee e.
Al iicia la ei cada agee e ia aleaiaee e a celda , e cada
ieacci c el iea, e e ede e a la celda adacee ede decidi
ealia a acci e le aiee e la ia celda. De ee d l agee iee
la libead de ee libeee a a del eaci dde ealia la ei.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
46/124
34
Debid a e eie ai i de agee e ede ieaca de del
iea, la clae A e ha eecialiad e aia clae hija ecagada de
cia a fcialidad eecialiada aa cada i de agee.
A ciaci de e a abla c l aib fcie de la clae.
A D
E E e el e e bci el agee
Nbe e ideifica al agee
A Cj de accie e ede ealia
Celda e la e e ecea
Ne de beacie e e caa de ecda
Hiial de ieaccie ealiada c el e
F D
(C) Clca al agee e la ea celda
A() Alacea deele la acci ealiada alacea
el ie adad e ealiala
() Alacea la ecea eia la ieacci
acal
() Ciea a ea ieacci alacea la
beaci
A() Deele la acci e ealia dae la ieacci
c el e
4.3.1.2. A ( A)
Paa eeea a l agee e e deea e el iea eale e ha cead la clae
EA. L agee e e iacie baj ea clae l e el iea
eala.
A ciaci de e a abla c la fcie de la clae.
F D
G() Calcla deele la ecea glbal del agee
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
47/124
35
4.3.1.3. A & ( A)
E d e eie d agee llaad G E . E agee l
ecagad de cia la ecea e el eaci. Al cea cada ieacci,
e agee deja cae ecea e la celda e la e e ecee e ee
e, de fa e a dejad a de ecea e el eaci. Eaecea ale ic ee 1 1 e el bjei de l agee
ealable, l cale aa de cegi la a ecea ible dae la
ei. A e, i la iacia de la clae eeea al agee G , e deja cae
ecea iia, iea e el agee E deja cae ecea egaia. Al
fialia cada ieacci la ecea e e ecee d el e e
diide ee 2, diied a geiaee al.
P a geeal e agee aa de ee a a celda adacee. C ca
ececial, ab agee ede ecae ileaee e la ia celda,
l e i e diea la iaci de e ab agee aae de ee a la iacelda al i ie, de ell d ealia lia acci, edde a e
la celda e la e e ecaba e la ieacci aei. De ee d e cige e
ab agee e ecee ca e la ia celda.
A ciaci de e a abla c l aib fcie de la clae.
A D
Idica i el agee e e de fa aleaia ,
el cai, egi a de iie
Pa e ciee la ececia de iie
e ealia idefiidaee el agee
F D
A() Deele la acci a ealia a i el agee aca
de fa aleaia igied a
4.3.1.4.
A ( A )De de l agee ealable e ecea A. Ea clae eie al
ai ieaca c el iea. E cada ieacci, el agee ede elegi de ee
la accie ible, acci ealia, eied abi la ci de eaece e
la ia celda , l a, ee e ea ieacci.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
48/124
36
A ciaci de e a abla c la fcie de la clae.
F D
A() Eea a ecibi la acci del ai la deele
4.3.1.5. A A ( A )
De de l agee ealable abi e ecea A. Ee agee e
clad el iea eeea a agee e ealia accie de del
eaci de fa cleaee aleaia, eligied e cada ieacci a acci
caliea de ee da la ible de del ag de accie eiida.
Paa cla el ag de ie e ada agee aleai e ealia a
acci, e le eecifica el ie i i del e did aa ealia dichaacci. Ee ie e ial, de d e el agee ealee ada ee
ie e ealia cada acci.
A ciaci de e a abla c l aib fcie de la clae.
A D
Idica el ie i e ada e ealia
iie
Idica el ie i e ada e ealia iie
F D
A() Deele la acci a ealia elegida aleaiaee
4.3.1.6.
A ( A)
Al igal e el agee aleai, el A e clad el iea. A
difeecia del agee aleai, ee agee ede ia la celda e iee a
aleded aa decidi a cl de ella ee. Paa ell ceba i e l agee
G E e alga de ea celda, e el ca de eca al agee G e e a
la celda dde e e ecee, de l cai, e e a calie a celda
adacee iee cad e ecee el agee E e ea celda.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
49/124
37
A ciaci de e a abla c l aib fcie de la clae.
A D
Idica el ie i e ada e ealia
iie
Idica el ie i e ada e ealia
iie
GA Refeecia al agee G de del e acal
EA Refeecia al agee E de del e acal
F D
A() Deele la acci a ealia iad la celdaadacee
4.3.1.7.
L bje () eeea eidade iaiada, la cale, al igal e l
agee, e ecea e d e e a celda, c la aledad de e e
bje ede ee de la celda e la e e ecee, eaecied a e la
ia celda dae el ac de la ei.
E bje ie aa eiece la defiici del e, de d e,
ejel, l agee ede ecda habe aad a celda al e e e a e
ecea bje e a i aeiee. A el agee iee ifaci de la
a del eaci e la e e ecea d decidi ej e acci ealia.
A ciaci de e a abla c l aib fcie de la clae.
A D
Nbe e ideifica al bje
Celda e la e e ecea
F D
(C) Clca al bje e la ea celda
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
50/124
38
4.3.2.
4.3.2.1.
Ua celda (C) eeea a bicaci dde e ede ia elee dae
el ac de la eie. De de cada celda e ede ia a bje cagee. E agee ede i cabiad de celda dae cada ieacci, iea
e l bje eaece iile e celda dae el ac de la ei.
Ade, cada celda ciee la ecea e deja cae l agee G E i
alg de e aa e alg e a, e i diied al
diidide ee 2 e cada ieaci.
A ciaci de e a abla c l aib fcie de la clae.
A D
Ne e ideifica la celda del cj de
celda
Lia de bje e e ecea iad e la
celda
A Lia de agee e e ecea iad e la
celda
Recea e eda e la celda
F D
C() Cea a cia de la celda acal
GA() Deele el cj de accie e e ede
ealia dede la celda
(A) Deele la celda a la e e accede i e ealiae la
acci A
4.3.2.2.
Al igal e e la ea de gaf, dde aa aa de ice a cig e
debe aaea a aia, aa ee de a celda a a ciga e debe aa a
a de a cei (C). Cada cei eeea la acci e e debe
gaa dede la celda e la ciee aa de llega a la celda ciga. De d e
al ecae e a celda dde eia a cei eeead a a acci, al
ilia ea acci e llega a la celda c la e cece ea cei.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
51/124
39
A ciaci de e a abla c l aib fcie de la clae.
A D
A Acci e el agee debe ealia aa ilia la
cei
F D
GC() Deele la celda e ciee a la cei
GEC() Deele la celda a la e e llega a aaea la
cei
4.3.2.3.
Tda ei e ealia de de eaci (), dde l agee d
ee libeee. Ee eaci e defie c gaf diigid , l a, heeda
la caaceica de e gaf, ceied a a lia de ice e eeea a
la celda ceida e el eaci, a lia de aia la cale eeea la
ceie ee la celda.
A ciaci de e a abla c la fcie de la clae.
F D
GC() Deele el e de celda e eie e el
eaci
(,
)
Clca bje e la celda c e
A(A,
)
Mee agee a la celda c e
4.3.3.
4.3.3.1.
E l e (E) e eglba d l elee eceai aa de
ealia la eie. Ea clae iee aciad agee accie
ecea, deeia el agee e e eala, accie d ealia l
agee, ec. e ecaga de ealia la ececia de accie e ieaccie
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
52/124
40
A ciaci de e a abla c l aib fcie de la clae.
A D
A Accie eiida
Mia ecea e e d dele a
agee
Mia ecea e e d dele a
agee
A Lia de agee e ieaca
1 Lia de bje defiid e el eaci
F D
EA(A) Idica agee a a e ealad
AA(A) Aade agee a la lia de agee
(
)
Realia a ei dae el e de
ieaccie defiid
() Realia a ei dae el ie defiid
4.3.3.2. ( )
Ua de la iciale clae del iea e la clae E e decibe
i de e adecad aa ealia e de ieligecia c e decibe e el
cail 3 (ecci 3.5). E ea clae e ede defii, ade de l e eie clae
ade, c e el eaci dde ieaca l agee. Ade, iega
aicaee a l agee G E de del e.
Paa cegi e la ealaci ea egada aa agee aleai (
eeaa ea 0) eie la ibilidad de elcalia la ici de l agee G E
cada e e aca cie e de ieaccie.
1 Esta funcionalidad no se desarrolla en este PFC.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
53/124
41
A ciaci de e a abla c l aib fcie de la clae.
A D
Eaci dde e ealia la ei
D Decici eal del eaci
GA Agee G eee e la ei
EA Agee E eee e la ei
F D
(
)
Realia la ei dae el e de ieaccie
defiid
(
,
)
Realia la ei dae el e de ieaccie
defiid elcalia a l agee G E cada
e de ieaccie aa elcalia
() Realia la ei dae el ie defiid
(,
)
Realia la ei dae el ie defiid
elcalia a l agee G E cada e de
ieaccie aa elcalia
G Geea aleaiaee el eaci dde e ealia la
ei
(D)
Ieea ce el eaci a ai de
decici
4.3.3.3.
4.3.3.3.1.
Al iicia a ei, e debe eecifica e el e cl e el agee e e deeaeala c e el eaci e el e ealia la ei.
Al ci el e e cea aicaee l agee G E e aade
a la lia de agee e el e a a aeja.
Ae de cea la ieacci c l agee, debe cibie al e
aa e eda ieaca c e. Si ebag, laee d e el agee a
eala, debied idical ae de cea la ei.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
54/124
42
4.3.3.3.2.
Paa decibi c e el eaci dde e ealia la ei, eie d d
aa defii la diibci de la celda la ceie ee ea:
•
Deja e el e geee aleaiaee el eaci beied a adecici del e, aa eiee ieeal cil.
o Paa ell e ha diead ecai e dde, aa cada celda, e a
geead la accie e e ede ealia c celda e ceca a
a de dicha acci. De ee d cegi eaci e dde
da la celda e cica c la de celda a a de la accie.
• Pcia aalee la decici de c debe e el eaci
cil e fci de a.
o
O ecai aa defii el eaci e la idcci aal de laeeeaci del eaci. La eeeaci ada aa ci el
eaci iliad ee ecai e la ia e l eaci cead a
a del ecai aei.
N d l eaci geead lid aa la eie e e deea ealia.
P ejel, eaci e el e e eda accede de iga fa a a celda
e lid aa la ealaci de la ei. Paa e eaci ea lid, da la
celda debe ea cecada ee , i deja iga celda ailada del e. E
deci, c e i e la ecci 3.5 el eaci debe e gaf cleaee
cecad.
E ea ileeaci e le facilia al ai a fcie e dde d decidi
i deea geea aicaee eaci cecad, feeee cecad i,
el cai, deea ceal igied la decici e l cia edad baj
eabilidad e el eaci e balacead. E el ca de e decida geea
aicaee el eaci, el iea e ecaga de geea eaci cba
e ea cecad ( feeee cecad, deedied de c iee el ai
e ea el eaci), e ca de e l ea le a geea aicaee
e eaci haa geea e cla c la ceciidad eeida el
ai.
4.3.3.3.3.
Ua e e e iicia la ei, el iea eaa el e aa de cea.
• E ie lga e ia cada agee e a celda elegida aleaiaee.
• Ha e ee e cea e l agee Gd Eil ede ecae e
ig e e la ia celda, l e, e el ca de e al clcal
iicialee e ecee e la ia celda, e debe eclca de e haa
e acabe e celda diia.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
55/124
43
• Fialee e le acia a ecea a da la celda de 0, idicad a e
da la celda iee iicialee a ecea la.
4.3.3.3.4.
Ta ee eaad el e, el iea ciea la ieaccie c l
agee, igied e a:
• Si e icii e ea e l agee Gd Eil e eiae acid
cie e de ieaccie ha llegad el e, e cede a
elcaliaci.
• Iicialee l agee Gd Eil deja cae eecia ecea e la
celda e la e e ecea, dejad cae el agee Gd a ecea
iia el agee Eil a ecea egaia.
•
Peiee e cea a cia del eaci al c e ecea e ee
eci iae, el cal e el e e le ade a l agee c la
beaci del eaci.
• A ciaci aa cada agee:
o Se eega la ecea de la lia ieacci e ealia. E ca de
e la iea ieacci e le da al agee a ecea iicial de 0.
o Se ada la beaci acal del e.
o Cada agee cia la acci e deea ealia e la ieaci acal.
• Ua e e d l agee ha ieacad e la ieaci acal, e acalia
el ead del e ealiad ileaee la accie de d l
agee.• Ya e l agee Gd Eil debe de ecae e la ia celda, e
ceba i a ealia el li iie ab e ecea
ileaee e la ia celda. Si ab e ecae e la ia e
cede de la igiee aea aa ele el cflic:
o Si el agee Gd e i e ea ieacci, e deele al agee Eil
a la celda e la e e ecaba.
o Algaee a la iaci aei, i el agee Eil e i e
deele al agee Gd a la celda e la e e ecaba.
o Si ab agee e ie dae la ieacci, e decide
aleaiaee cal de l d agee e ee e ea ieacci edeel a la celda e la e e ecaba.
• Ua e e d l agee ha id clcad, e le alacea, aa
ei eega e la igiee ieaci, la ecea de la celda a la e e
ie. Dada la iaci de e ai agee acabe e la ia celda, la
ecea e e e a e diide ee el e de agee e e
ecee e dicha celda.
• C li a del bcle e acalia la ecea de da la celda,
diidied da ee 2 clcad a ecea de 0 e la celda dde e
ecee alg agee.
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
56/124
44
E la ecci A1.1 de e el cdig fee del bcle icial eci e JAVA.
4.3.3.3.5.
• Fialee, cad e ha clead el e de ieaccie el ie
diible aa ealia la ei, el iea la da eiada ea el
elad e ha beid el agee e e e ealad, beied a la
edida de ediie ieligecia e ha ad el agee dae el
ac de la ei.
4.3.4.
4.3.4.1.
Td l agee gada hiial de la ieaccie () ealiada c
el e dae la ei e dde ede cla d l e ealia dae
a.
Paa de gada la beaci de cada ieacci e ha eid e dlica la
ifaci ceida e el eaci, a e, de l cai, al gada diecaee la
ifaci del eaci ealia dificacie, la ifaci gadada ea
dificada.
U iceiee de ee e dlica la ifaci ceida e el eaci, e eea ifaci e la e eaci ca (cacialee hablad), l
e e ha eid e da la ibilidad de deja i de la lia ieaccie a
alacea, de d e el agee d ecda haa i de beacie
aada (Aib e A).
A ciaci de e a abla c l aib de la clae.
A D
Obeaci ciada el e
A Acci ealiada el agee
Recea deela el e
E Tie adad e ealia la acci
4.3.4.2.
Paa eii dii i de eeeacie de la beacie e ha cead
a eca de clae e dde e alacea la beaci. Eie d cie
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
57/124
45
aa eeea la beacie: la Obeacie Sile ( )
e eeea a la beacie c a ia de caacee, la Obeacie L
( ) e dde e alacea la eca del eaci c l bje agee
eee e l aa eeea la beacie.
4.4.
Eie d fa de ci l eaci: ciad aalee a
decici del eaci dejad e el e l geee aleaiaee.
E ab ca e eceaia a decici de c e el eaci aa e
eiee el e l ieee l geee iliad gaf diigid aa
eeeal.
A ciaci ee c e cdifica e eaci l diicediie aa ccci.
4.4.1.
Paa cdifica l eaci e ha ad cea a decici eal de
dde e idica: ca celda ciee el eaci la ceie eiee ee
ea celda.
E ie lga e diide el eaci ae e fci del e de celda eega, de d e i iee 5 celda, la decici del eaci e diidi e 5 ae
eaada baa eicale .
Ua e a diidid el eaci celda, e cede a cdifica accie e
ede hace dede cada a de la celda a celda e llega a a de dicha
acci. Paa ell iicialee e idica, de fa ica, da la accie e e
ede ealia dae la ei , a cada acci, a celda e e a e
ealiada la acci. Paa de idica a celda e e e ha ad
eeea el iie c delaaie de e de celda a ai de
la celda acal, idicdl c a cei de + , e eeea
iie hacia delae hacia a eeciaee. E ca de e a acci ega ig delaaie igifica e dede ea celda el de ea acci ha
cabia al agee de celda. Si al iea ealia delaaie hacia delae e
llegae a a celda fea del e de celda e egi a ai de la iea celda ,
algaee, al iea ealial hacia a e egi a ai de la lia celda. E
deci e ige aaie cicla.
Paa eede ej la cdificaci de l eaci a a e ejel:
C decici del eaci e iee la igiee ia de caacee:
1+2++31+231+231+23
8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS
58/124
46
C de e e la decici, el eaci e diide e 4 celda e ede
ealia 3 accie. Dede la iea celda e llega haa la egda celda a ealia la
acci 1, la acci 2 llea a la ecea celda la acci 3 deja al agee e la ia
celda. Si e la decici de la c
Top Related