scieee Open visual document viewer

A methodological research on software engineering applied to design of smart grids using a complex system approach

Évora Gómez, José

Abstract

El reto de conseguir una red eléctrica más eficiente pasa por la introducción masiva de energías renovables en la red eléctrica, disminuyendo así las emisiones de CO2. Por ello, se propone no sólo controlar la producción, como se ha hecho hasta ahora, sino que también se propone controlar la demanda. Por ello, en esta investigación se evalúa el uso de la Ingeniería Dirigida por Modelos para gestionar la complejidad en el modelado de redes eléctricas, la Inteligencia de Negocio para analizar la gran cantidad de datos de simulaciones y la Inteligencia Colectiva para optimizar el reparto de energía entre los millones de dispositivos que se encuentran en el lado de la demanda.

Full text

A me hodological esea ch on so wa e enginee ing applied o he design o Sma G ids using a Complex Sys em app oach Au ho : Jos´ e´ E o a-G´ omez Ad iso : F ancisco Ma io He n´ andez-Teje a Ad iso : Jos´ e Juan He n´ andez-Cab e a Tex p in ed in Las Palmas de G an Cana ia Fi s edi ion, Oc obe 2014 Dedico es a esis a mis se es m´ as que idos. A mi mad e, mi pad e y mi he mano Chenko po apoya me siemp e. A Paula po da me ´ animos, escucha me y much´ ısimo m´ as. A mi abuela Mamen y mi ´ ıa Ma ga i a que siemp e se han p eocupado po mi. CONTENTS 9 Simula ion esul s analysis 101 9.1 Business In elligence me hodologies o analysing da a . . . . . . 103 9.2 On-Line Analy ical P ocessing o Sma G ids . . . . . . . . . . 106 10 Demand Side Managemen policy design 115 10.1 Swa ming In elligence echniques o designing policies . . . . . 116 10.2 Pa icle Swa m Op imisa ion . . . . . . . . . . . . . . . . . . . . 116 10.3 Mul i Objec i e Op imisa ion . . . . . . . . . . . . . . . . . . . . 117 10.4 Mul i Objec i e Pa icle Swa m Op imisa ion . . . . . . . . . . . 119 IV Expe imen a ion 121 11 Expe imen a ion conside a ions 123 11.1 Modelling in Ta a . . . . . . . . . . . . . . . . . . . . . . . . . 124 11.2 Expe imen s compa ing di e en simula ion imings . . . . . . . 132 12 Agen -Based Modelling o Elec ical Load a Household Le el 137 12.1Desc ip ion ............................. 138 12.2CaseS udy ............................. 141 12.3Resul s................................ 142 12.4Discussion.............................. 146 13 Modelling li es yle aspec s in luencing he esiden ial load-cu e 149 13.1Desc ip ion ............................. 150 13.2Cases udy.............................. 151 13.3Resul s................................ 154 13.4Discussion.............................. 158 14 A Mul i-Objec i e Pa icle Swa m Op imisa ion me hod o Di ec Load Con ol in Sma G id 161 14.1Desc ip ion ............................. 162 14.2CaseS udy ............................. 169 14.3Resul s................................ 173 14.4Discussion.............................. 178 III CONTENTS 15 A la ge-scale elec ical g id simula ion o massi e in eg a ion o dis- ibu ed pho o ol aic ene gy sou ces 181 15.1Desc ip ion ............................. 182 15.2Cases udy.............................. 184 15.3 Simula ion esul s . . . . . . . . . . . . . . . . . . . . . . . . . . 185 15.4Discussion.............................. 186 16 C i icali y in complex socio echnical sys ems, an empi ical app oach 187 16.1Desc ip ion ............................. 188 16.2Cases udy.............................. 191 16.3Resul s................................ 193 16.4Discussion.............................. 203 17 Vehicle o G id 205 17.1Desc ip ion ............................. 205 17.2Cases udy.............................. 210 17.3Resul s................................ 215 17.4Discussion.............................. 218 18 F equency Managemen wi h Swa m In elligence: a case s udy in Sma G ids 219 18.1Desc ip ion ............................. 219 18.2Cases udy.............................. 220 18.3Resul s................................ 222 18.4Discussion.............................. 226 19 Agen -based modelling o designing an EV cha ging dis ibu ion sys- ems: a case s udy in Sal ado o Bahia 227 19.1Desc ip ion ............................. 227 19.2Cases udy.............................. 229 19.3Resul s................................ 230 19.4Discussion.............................. 233 IV CONTENTS V Conclusions 235 20 Resul s 237 20.1 Abou Sma G id modelling . . . . . . . . . . . . . . . . . . . . 239 20.2 Abou da a analysis . . . . . . . . . . . . . . . . . . . . . . . . . 240 20.3 Abou s a egy design . . . . . . . . . . . . . . . . . . . . . . . . 241 20.4 Empi ical hypo heses alida ion . . . . . . . . . . . . . . . . . . 241 20.5T ans e ence............................. 243 20.6P ojec s ............................... 244 20.7Publica ions............................. 244 21 Discussion 249 21.1Con ibu ions ............................ 249 21.2O he ema ks............................ 256 21.3Fu u ewo k............................. 259 Bibliog aphy 265 V Lis o Figu es 1.1 DSM policy design me hod . . . . . . . . . . . . . . . . . . . . . 9 1.2 Model o e alua ing DSM policies . . . . . . . . . . . . . . . . . 10 1.3 Addi ion o laye s o implemen ing he policy . . . . . . . . . . 11 2.1 Powe g ids’ challenges . . . . . . . . . . . . . . . . . . . . . . . 18 3.1 Powe consump ion a iabili y . . . . . . . . . . . . . . . . . . . 29 3.2 Demand modi ica ion wi h DSM . . . . . . . . . . . . . . . . . . 34 4.1 Complex sys em illus a ion . . . . . . . . . . . . . . . . . . . . 39 5.1 MDE abs ac ion le els . . . . . . . . . . . . . . . . . . . . . . . 53 5.2 MDEexample............................ 54 6.1 DSS concep e olu ion . . . . . . . . . . . . . . . . . . . . . . . 58 6.2 Decision making p ocess unde a DSS en i onmen . . . . . . . . 59 6.3 BIda a amewo k ......................... 62 8.1 Abs ac ion le els o modelling powe g ids . . . . . . . . . . . . 76 8.2 Ta a amewo k a chi ec u e . . . . . . . . . . . . . . . . . . . . 78 8.3 A Me amodel example o a powe g id . . . . . . . . . . . . . . 81 8.4 Dependencies examples be ween objec s . . . . . . . . . . . . . . 88 8.5 Modelexample ........................... 89 8.6 Synch onous s Asynch onous simula ion . . . . . . . . . . . . . 90 8.7 Da a eques ............................. 91 8.8 Reques ge s blocked . . . . . . . . . . . . . . . . . . . . . . . . 92 VII LIST OF FIGURES 8.9 The da a is deli e ed . . . . . . . . . . . . . . . . . . . . . . . . 92 8.10Cyclicdependency ......................... 93 8.11Messagesending .......................... 94 8.12 Message is ecei ed and applied . . . . . . . . . . . . . . . . . . 94 8.13 Simula ion Time p opaga ion . . . . . . . . . . . . . . . . . . . . 95 8.14 Simula ion Time ecep ion . . . . . . . . . . . . . . . . . . . . . 95 8.15Scallingup ............................. 96 8.16 Ta a asynch onous simula ion a chi ec u e . . . . . . . . . . . . 98 8.17 In e ac ion example wi h agen s . . . . . . . . . . . . . . . . . . 99 9.1 S uc u e o expo simula ion esul s . . . . . . . . . . . . . . . . 102 9.2 Cube o esiden ial consump ion . . . . . . . . . . . . . . . . . . 104 9.3 An OLAP Cube s uc u e . . . . . . . . . . . . . . . . . . . . . . 104 9.4 Desc ip ion o a ac . . . . . . . . . . . . . . . . . . . . . . . . . 106 9.5 Scena io composi ion . . . . . . . . . . . . . . . . . . . . . . . . 107 9.6 Householdcube........................... 107 9.7 Household dimension . . . . . . . . . . . . . . . . . . . . . . . . 108 9.8 TVcube............................... 108 9.9 TVdimension............................ 109 9.10Radia o cube............................ 109 9.11 Radia o dimension . . . . . . . . . . . . . . . . . . . . . . . . . 110 9.12 Radia o da a mine . . . . . . . . . . . . . . . . . . . . . . . . . 111 9.13 In o ma ion isualisa ion example . . . . . . . . . . . . . . . . . 112 11.1 Case s udy’s me amodel . . . . . . . . . . . . . . . . . . . . . . 125 11.2 A e aged cu e a e 100 simula ion uns. . . . . . . . . . . . . . 129 11.3 Cu es o 100 simula ion uns. . . . . . . . . . . . . . . . . . . . 130 11.4 Cu e o wo simula ion uns wi h signi ican di e ences. . . . . . 130 11.5 Cu es o 100 simula ions uns wi h ixed numbe o agen s. . . . 131 11.6 Cu es o wo simula ions uns wi h ixed numbe o agen s. . . . 132 11.7Couplingde ails1.......................... 133 11.8Couplingde ails2.......................... 133 11.9 Times in which each en i y kind inished . . . . . . . . . . . . . . 135 VIII LIST OF FIGURES 12.1 Load cu e example . . . . . . . . . . . . . . . . . . . . . . . . . 139 12.2 Agen a chi ec u e . . . . . . . . . . . . . . . . . . . . . . . . . . 140 12.3 Socio-demog aphic g oups used in he case s udy . . . . . . . . . 141 12.4 Simula ed load cu e . . . . . . . . . . . . . . . . . . . . . . . . 143 12.5 Model cons uc ion pa e n . . . . . . . . . . . . . . . . . . . . . 144 12.6 Compa ison wi h eal da a . . . . . . . . . . . . . . . . . . . . . 145 13.1 Absence om home on weekdays . . . . . . . . . . . . . . . . . 155 13.2 Simula ed load cu e wi h eal dis ibu ions . . . . . . . . . . . . 156 13.3 Simula ed load cu e o conse a i e well-o . . . . . . . . . . . 157 13.4 Simula ed load cu e o en e ainmen seeke s . . . . . . . . . . 158 14.1DLCs uc u e............................ 163 14.2MOPSOpa icles.......................... 165 14.3Sea chspace............................. 169 14.4 Con olle s and consume s . . . . . . . . . . . . . . . . . . . . . 170 14.5 Res ic ions sen by he g id ope a o . . . . . . . . . . . . . . . . 171 14.6 Indi idual appliances consump ion . . . . . . . . . . . . . . . . . 174 14.7 Indi idual appliances consump ion wi h DLC . . . . . . . . . . . 175 14.8 Neighbou hoods consump ion . . . . . . . . . . . . . . . . . . . 176 14.9 Neighbou hoods consump ion wi h DLC . . . . . . . . . . . . . . 176 14.10To al consump ion . . . . . . . . . . . . . . . . . . . . . . . . . . 177 14.11To al consump ion wi h DLC . . . . . . . . . . . . . . . . . . . . 177 14.12Non-DLC sDLC.......................... 177 15.1 GIS laye s ela ed o he p o ided da a . . . . . . . . . . . . . . . 182 15.2 DLC s a egy lowcha . . . . . . . . . . . . . . . . . . . . . . . 183 15.3 Powe o e -demand unbalances . . . . . . . . . . . . . . . . . . 184 15.4 Non-DLC s DLC o a building . . . . . . . . . . . . . . . . . . 185 15.5 Non-DLC s DLC o all cus ome s . . . . . . . . . . . . . . . . 186 16.1S abili y egimes .......................... 192 16.2 Pa ame e s and hei classi ica ion . . . . . . . . . . . . . . . . . 194 16.3 S abili y conside ing he e ige a o sha e . . . . . . . . . . . . . 196 16.4 Numbe o oscilla ion s sha es . . . . . . . . . . . . . . . . . . . 197 IX LIST OF FIGURES 16.5 S abili y conside ing he doo opening a e . . . . . . . . . . . . . 198 16.6 S abili y conside ing he equency h eshold . . . . . . . . . . . 199 16.7 Edge o chaos conside ing he equency h eshold . . . . . . . . 200 16.8 S abili y conside ing he ex e nal empe a u e (scena io 4-a) . . . 201 16.9 Edge o chaos conside ing he ex e nal empe a u e (scena io 4-a) 202 16.10S abili y conside ing he ex e nal empe a u e (scena io 4-b) . . . 203 16.11Edge o chaos conside ing he ex e nal empe a u e (scena io 4-b) 203 17.1 Cha ging s a ions consump ion o bo h s a egies . . . . . . . . . 217 18.1 F equency eac ion acing a gene a ion uni ailu e . . . . . . . . 221 18.2 Indica o s ha a e used o e alua e policies . . . . . . . . . . . . 222 18.3 F equency eac ion o a ailu e wi h sma e ige a o s . . . . . . 223 18.4 F equency eac ion o he policy #2 . . . . . . . . . . . . . . . . 223 18.5 F equency eac ion o he policy #3 . . . . . . . . . . . . . . . . 224 18.6 Bes policy s base case . . . . . . . . . . . . . . . . . . . . . . . 225 19.1 EVs consump ion when hey s a cha ging as soon as hey a e plugged ............................... 231 19.2 Compa ison o he o iginal load cu e o 2014 (g ey) wi h he o al consump ion including EVs cha ging o 2030 (black) . . . . . . . 232 19.3 EVs consump ion acco ding o he RTP based policy which makes cheape cha ging om 1am o 8am . . . . . . . . . . . . . . . . . 232 19.4 Compa ison be ween o iginal load cu e o 2014 (g ey) wi h he o al consump ion including EVs cha ging (black) using he RTP- basedpolicy o 2030........................ 233 20.1 Policies design p oblems . . . . . . . . . . . . . . . . . . . . . . 239 21.1Kuhn’scycle ............................ 250 X Lis o Tables 11.1 Con igu a ion o he agen s ha uses he shopping cen es. . . . . 127 11.2 Timing o e e y de ice a each simula ion . . . . . . . . . . . . . 134 11.3 Pe o mance compa ison be ween synch onous and asynch onous cases. ................................ 135 13.1 O e li es yle g oups in S u ga . . . . . . . . . . . . . . . . . . 152 14.1 Elemen s exis ing in he model scene. . . . . . . . . . . . . . . . 172 14.2 MOPSO pa ame isa ion used. . . . . . . . . . . . . . . . . . . . 173 14.3 MOPSO execu ion imes. . . . . . . . . . . . . . . . . . . . . . . 178 17.1 PSO pa ame isa ion used. . . . . . . . . . . . . . . . . . . . . . 216 18.1 Indica o s o bo h cases. . . . . . . . . . . . . . . . . . . . . . . 225 19.1Vehicles............................... 229 XI 1.1 The u u e o powe g ids su icien elec ici y [Mas13]. This solu ion is e ec i e bu no e icien since hese backup uni s mus be ope a i e e en when enewable ene gy is being p oduced. On he one hand, in as uc u es (buildings, powe lines, ans o me s, gene a o s) should eplica e he enewable ins alled powe . This in as uc u e mus be ins alled and main ained. On he o he hand, backup gene a o s keep bu ning ossil- uels while enewable sou ces a e p oducing ene gy. The e o e, enewable ene gy is no ze o-emission, since i is indi ec ly p oducing GHG. An al e na i e solu ion in ol es he use o ba e ies o o he ene gy s o age echnology. This is he case o El Hie o island whe e an ene gy s o age in a- s uc u e has been buil wi h a bidi ec ional hyd oelec ic powe plan [BC05]. The main p oblem wi h his solu ion is he in es men cos which is e y high. How- e e , he cos o ene gy s o age echnology could dec ease in he coming yea s and his solu ion could become mo e compe i i e [And09]. Howe e , SGs could p o ide al e na i e solu ions ha could be mo e e icien . Tha means, he same esul s could be achie ed wi h less expense. Fo example, when he sun is hidden by clouds, PV p oduc ion may be a ec ed, making p oduc- ion lowe han consump ion. In his case, some loads can be selec i ely discon- nec ed in o de o ebalance consump ion and p oduc ion. In ano he case, when clouds disappea and p oduc ion is eco e ed, loads can be econnec ed. These ac ions a e espec i ely known as load shedding and load shi ing [S 08] and hey a e cen al opics in his hesis. Since hese policies ac di ec ly on he consump ion side, hey a e classi ied as Di ec Load Con ol wi hin Demand Side Managemen (DSM) [GMR+03]. F om a gene al poin o iew, DSM includes all he policies ha adap he de- mand o g id equi emen s [GMR+03, NNdGW09]. Some o DSM policies a e based on making he people awa e o e icien ene gy use. O he policies a e e- la ed o he modi ica ion o p ices, encou aging consump ion in o -peak hou s and discou aging consump ion in peak hou s. Howe e , nowadays he e is in o ma ion echnology (IT) ha could au oma - ically modi y he consump ion o speci ic loads in o de o ebalance he g id [NNdGW09]. This echnology is an oppo uni y ha could bene i u u e g ids. The main p e equisi e o his solu ion is de eloping an IT ne wo k o moni o - ing and ac ing o e he g id componen s. In his way, powe g ids could become 5 1. CONTEXTUALISATION sma e since hey would be able o pe cei e he en i onmen and ac acco dingly. This is a dis up i e concep ion ha in oduces a new powe g id pa adigm, SGs, whe e he managemen o bo h sides, p oduc ion and consump ion, can be ca ied ou . Nowadays, many ins i u ions ela ed o powe g ids a e esea ching and design- ing he ansi ion owa ds SGs. This esea ch and design p ocess is no an easy ask since he e a e many ac o s ha ha e o be de ined: in as uc u e, ma ke , de ice, communica ion, s a egies and conce ns, among o he s. All o hese ac o s need o be well de ined and s udied since hey will be implemen ed in eal powe g ids which a e c i ical sys ems ha wo k a ound he clock. Conside ing all hese conce ns men ioned abo e, he ocus o his hesis is made on he esea ch o new DSM policies. IT-based DSM policies need o be designed, e alua ed and alida ed p io o hei implemen a ion in a eal powe g id in as uc u e. This is necessa y because hey may in ol e isks o he s abili y and pe o mance o powe g ids. The sys em could spin ou o con ol, p o oking mal unc ioning and in he wo s case, powe ailu es. This could happen in he case o a p oduc ion-consump ion unbalance when DSM policies a e modi ying he consump ion. Since i is necessa y o s udy he impac o DSM policies on SGs, his esea ch con ibu es o he ield o compu e simula ions ha add ess his kind o s udies. The e a e speci ic challenges ha mus be aced when simula ing DSM policies. 1.2 Simula ing u u e scena ios To illus a e he need o simula ions o DSM policies, some examples o DSM in SGs a e p esen ed. In all hese examples, i is assumed ha he g id unde s udy has a communica ion ne wo k which allows he emo e con ol o he appliances on he demand side. Le us hink o a policy whe e he c i e ia o make decisions is based on he s a e o he powe g id. When he e is an unbalance be ween gene a ion and demand, his policy will eac . When he e is mo e gene a ion han demand, he policy will y o inc ease consump ion in appliances (e.g. swi ching wa e hea e s on). In he 6 1.2 Simula ing u u e scena ios opposi e case, when he e is mo e demand han gene a ion, he policy will ac on de ices o dec ease he demand (e.g. swi ching wa e hea e s o ). In he case o a powe g id unbalance in which demand is highe han gen- e a ion, he applica ion o he policy educes he demand o all e ige a o s o he g id. Since e e y household has a e ige a o , his ac ion has a huge impac on he powe demand causing he opposi e unbalance: mo e gene a ion han de- mand. In his si ua ion, he applica ion o he policy swi ches all he e ige a o s on again, ying o balance he g id. Ob iously, going back o he o iginal posi ion, i.e. when all e ige a o s a e on, unbalances he g id since demand is once again highe han gene a ion. In his case, he applica ion o he policy may lead o an uns able si ua ion whe e e ige a o s a e con inuously being swi ched on and o and he consequences could include a powe ailu e o damage o he e ige a o s [VKE+13]. An expe imen o his si ua ion has been done and mo e in o ma ion can be ound in chap e 16. Ano he example o policy is educing demand when he e is an unbalance by con olling he in ensi y o ligh ing. Le ’s assume ligh ing in ensi y can be emo ely modi ied by he policy applie . Then, whene e he e is a g id unbalance, his policy educes he in ensi y o all ligh ing by 30%. A i s glance, his seems like a good idea and much ene gy demand can be educed in he ace o a powe g id unbalance p oblem. Ne e heless, wha happens i his occu s a nigh ? Would all cus ome s be in a ou o ha ing ligh s a 70% o hei no mal in ensi y? Ligh s may be conside ed as an essen ial powe usage, especially a nigh . This policy does no ake in o accoun he quali y o he se ice ha is o e ed o cus ome s. These examples poin ou he need o s udy DSM policies p io o hei im- plemen a ion. E en hough he policy designs a e ob iously w ong, he e may be many o he issues (e.g. echnological, social, e c.) ha a e no as easy o in e as hese. These issues a e no easy o in e due o he ac ha powe g ids a e complex sys ems ha con ain many di e en ac o s whose own sel -in e es ed decisions a - ec he g id [PAB12]. The e o e, hese issues mus be iden i ied and aken in o accoun be o e implemen ing policies in eal g ids. Simula ion is a way o es hese policies. Th ough simula ion, policies can be es ed on a la ge-scale making i possible o see e ec s a di e en le els o agg ega ion. Simula ions o es ing DSM policies may be de eloped by using 7 1. CONTEXTUALISATION disagg ega ed models since hese policies, such as Di ec Load Con ol, a e de- o ed o ac ing a he lowes le el o consump ion (de ices on he demand side). Examples o hese simula ions ha e been ci ed in many documen a y i ems as in [CGLP94, PKZK08, EKM+11, RVRJ11]. When many decisions a e being made in a local and dis ibu ed manne , he agg ega ed e ec s o hese decisions esul in an eme gen beha iou ha canno be easily p edic ed. In gene al, his is a common cha ac e is ic o complex sys ems and he bes way o s udy hem is h ough simula ions. These simula ions may be use ul o analysing he policies in SGs and e ining hei design [PFR09]. Complexi y in SGs a ises when many componen s a e ac ing and small a i- a ions in hei beha iou may cause he sys em o e ol e in an unp edic able man- ne . The challenges ha a e add essed in his documen a e ela ed o deal wi h his complexi y when de eloping simula ions o es hese policies. Powe g ids a e huge enginee ing cons uc ions which consis o many di e en elemen s linked o each o he . In his sense, di e en app oaches ha e been esea ched in his docu- men o deal wi h hese le els o complexi y. 1.3 P oblem de ini ion In he p e ious sec ions, he di icul ies o simula ing DSM policies ha e been desc ibed. Ne e heless, hey a e also challenges ha mus be aced. On he one hand, he need o disagg ega ing he demand in o de o s udy DSM policies has been jus i ied. In addi ion, he need o unning he s udies h ough simula ion expe imen s has been jus i ied as well. The design o complex sys ems is usually app oached h ough a ial and e o me hod. In [Sim91], his is exp essed: “ he mo e di icul and no el he p oblem, he g ea e is likely o be he amoun o ial and e o equi ed o ind a solu ion”. This is he case in he design o DSM policies which a e bo h di icul and no el. This ial and e o me hod is no comple ely andom o blind; i is ac ually highly selec i e, since he knowledge acqui ed in p e ious expe imen s is used o design new ones. Following his idea, he way in which DSM policies a e designed can be based on an i e a i e p ocess (Figu e: 1.1). This p ocess s a s by de ining he objec i es 8 1.3 P oblem de ini ion Figu e 1.1: A ial and e o me hod o designing DSM policies. ha he applica ion o he policy mus achie e. Acco ding o hese, he beha iou o he indi iduals ha make decisions is de ined. This beha iou mus be o ien ed o achie e he objec i e o he policy. Thus, he powe g id needs o be modelled and simula ed in o de o e alua e he policy. A e he simula ions a e execu ed, he da a hey p o ide is analysed in o de o compa e i o he objec i es p e iously de ined. Depending on he esul s o his compa ison, he i e a i e p ocess may be comple ed o no , s a ing a new i e a ion. The execu ion o he s ages o his ial and e o me hod may be e o -consuming. The main di icul ies ha hese s ages ha e a e discussed in he ollowing pa a- g aphs h ough he desc ip ion o a case s udy ca ied ou in his esea ch. Some expe imen s de eloped wi hin he con ex o he Millene p ojec [EDFb, CSMJ13] we e o ien ed o es ing DSM policies on a F ench island called La R´ eunion [AER]. These expe imen s equi ed he modelling and simula ion o he island’s en i e g id in ol ing he demand side. Conc e ely, he expe imen was o ien ed o simula ing he e ec s o applying DSM policies o e de ached homes. To his end, e e y de ached home has o be modelled including, a leas , he appliances ha can be emo ely con olled. This in ol ed a o al numbe o elemen s, including hei espec i e beha iou al models, o app oxima ely 2.5 million. Facing his complexi y is no a i ial p oblem. The managemen o such com- plex models is an a duous ask. Modelling a scena io such as he one p esen ed equi es he in eg a ion o mul iple da a coming om mul iple sou ces (Figu e: 1.2). 9 1. CONTEXTUALISATION Figu e 1.2: Base model enabled o he e alua ion o Demand Side policies. Fi s o all, da a o ep esen ing he powe lines o he g id has o be in eg a ed. La e on, a da abase o buildings h oughou he island mus be included in he model. A his poin , appliances ha a e equi ed o simula ing he demand need o be modelled. Fu he mo e, he beha iou o he people li ing in homes mus be designed and implemen ed in o de o simula e he way people use he appliances a he esiden ial le el. This modelling ask desc ibed abo e is jus one pa o he whole p ocess since i only p o ides he base scena io on which DSM policies can be es ed. The in- clusion o a policy like his may in ol e he implemen a ion o a communica ion ne wo k which enables he ansmission o messages among di e en ac o s in he g id o command he demand side (Figu e: 1.3). In his ne wo k a se o de ices ha a e esponsible o making decisions, ansmi ing messages, applying com- mands, moni o ing he powe g id, e c. has o be placed. This is, he addi ion o he elemen s ha a e necessa y depends on how he policy is designed and i s equi emen s. In his kind o simula ion in which he e a e millions o elemen s in ol ed he quan i y o esul s p o ided by he simula o is huge. E e y single elemen o 10 1.3 P oblem de ini ion Figu e 1.3: Addi ion o a communica ion and a decision making laye o he base model. he simula ion is p o iding i s own a iable pa ame e s a each ime s ep. Ha ing 2.5 million elemen s ha a e ou pu ing h ee di e en pa ame e s each o one simula ion day wi h a ime s ep o minu es (so 1440 minu es / day), he o al numbe o esul s eaches 1010. Wi h so many esul s, modelle s usually ocus only on ce ain ea u es o he simula ion since i is almos impossible o check all he ou pu . The e o e, many impo an conclusions ha may be d awn om he esul s may be missed since he whole da a ou pu is no mally no being e iewed. Ano he issue ha has been obse ed is ela ed o he concep ion o DSM policies. The oo p oblem, and he eason why hese policies a e c ea ed, is ha he e a e limi ed esou ces (ene gy) and many di e en ac o s ha wan o ha e access o hose esou ces (cus ome s). Fu he mo e, he e is an en i onmen which has limi ed esou ces and he e ogeneous ac o s ha ha e hei own pa icula in- e es s. The e o e, he challenge is how o e icien ly dis ibu e hese esou ces acco ding o ce ain objec i es and cons ain s. In conclusion, h ee majo p oblems ha e been desc ibed in his sec ion: • SGs modelling and simula ion: he complexi y o dealing wi h a huge num- be o elemen s. • Simula ion esul s analysis: he complexi y o dealing wi h a huge numbe o esul s om simula ions. • DSM policies design: he complexi y o dealing wi h so many ac o s ha wan access o he limi ed ene gy esou ces. 11 1. CONTEXTUALISATION 1.4 Resea ch ques ions Complexi y is a common issue in he p oblems desc ibed in he p e ious sec ion. The ques ions p esen ed in his sec ion add ess he p oblems ha ha e been p esen- ed. In igu e 1.1, he way in which DSM policies a e designed is p esen ed. Fi s , a e de ining he policy’s objec i es, he way in which decision make s will ac mus be de ined. Second, o es he policy, i is necessa y o de elop “in silico” expe imen s. Ne e heless, ca ying ou hese expe imen s is an a duous ask i he powe g id ep esen ed is huge. Thi d, hese simula ions can ou pu huge quan i ies o da a which mus be analysed. Al hough he selec i e ial and e o me hod is assumed o be he base o designing DSM policies, he e is a gene al ques ion ha a ises: how o imp o e he execu ion o his me hod? Tha is o say: how he e o o design a policy can be lessened. In o he wo ds, his is a ques ion o e iciency and p oduc i i y. This can be add essed by making less i e a ions o educing he e o o ca y ou each i e a ion. This esea ch is ocused on he educ ion o he e o o ca y ou he i e a ions as his issue can be deal wi h me hodological and echnological app oaches. The p oblem o educing he numbe o i e a ions has o do wi h de ining heu is ics ha sugges he pa hs ha should be ied i s [Sim91]. This has no been add essed in his esea ch, al hough i could be u he explo ed in u u e esea ch. Thus, his esea ch is o ien ed o explo ing me hods and echnology o imp o ing e iciency and p oduc i i y in he design o DSM policies. To be mo e speci ic, his gene al ques ion is elabo a ed h ough ques ions ha add ess he p oblem o e iciency and p oduc i i y a each s age: de ini ion o he indi idual’s beha iou ; modelling and simula ion o complex sys ems; and analysis o simula ion esul s. Rega ding he de ini ion o he indi idual’s beha iou : he app oach esea ched is based on na u al compu ing, ega dless o o he ideas ha could be explo ed. “Na u al compu ing” me hods ake inspi a ion om na u e o he de elopmen o p oblem-sol ing echniques [RBK11]. These me hods ha e been p e iously 12 1.4 Resea ch ques ions applied in o he domains by ou esea ch g oup 1. Fo example, Swa m In elli- gence me hods ha e been used in op imisa ion p oblems. Fo his eason, he ques- ion “can Swa m In elligence help o deal wi h he complexi y o designing DSM policies?” has been used o s udy hese speci ic me hods in he ield o DSM. In addi ion, his ques ion is also ela ed o he eme gen beha iou o he powe g id as he idea consis s in using Swa m In elligence o ob ain he powe g id ob- jec i es o consump ion. In o he wo ds, Swa m In elligence echniques could be used o ob ain a desi ed eme gen beha iou by ac ing on he indi iduals. The e- o e, ano he ques ion could be: “can Swa m In elligence help ob ain a desi ed eme gen beha iou in a SGs?” The e may be many di e en echniques o ad ess his issue. Howe e , apa om he ac ha we ha e used hese echniques in he pas , we ha e obse ed ha o he esea che s ha e used hem in he powe g ids ield (Sec ion: 4.4). Conce ning he modelling and simula ion o complex sys ems, se e al ques- ions can be de ined. The mos gene al one would be, how can he complexi y be add essed? Howe e , his ques ion is oo gene al and i mus be mo e speci ic. A common s a egy o sol ing a p oblem is using me hods. So, a di e en ques ion could be: “which me hod would be app op ia e o de ining complex models?” This ques ion assumes as an axiom ha i is be e o apply a me hod a he han no hing. Ne e heless, his ques ion ocuses on sea ching o a me hod. Since his esea ch has been de eloped by a g oup 1wi h esea ch lines in Model D i en Enginee ing and Business In elligence me hodologies, i is logical o ex- plo e how hese me hodologies could be applied o he p oblem o complexi y in SGs. The e o e, he abo e ques ion can be p ecisely exp essed: “could Model D i en Enginee ing help o deal wi h he complexi y o modelling and simula ing SGs?” and “could Business In elligence me hodology help o deal wi h he com- plexi y o he da a analysis om simula ions?” The na u e o hese ques ions de ines an explo a o y esea ch, whe e hese me hodologies can be adap ed o his p oblem. I is no possible o explo e how hese me hodologies a e applied o all he p oblems ela ed o complexi y in SGs. 1CES (Calidad, E iciencia y Sos enibilidad - Quali y, E iciency and Sus ainabili y) di ision o SIANI (Sis emas In eligen es y Aplicaciones Num´ e icas en la Ingenie ´ ıa - In elligen Sys ems and Nume ical Applica ions in he Enginee ing) ins i u e, Uni e si y o Las Palmas de G an Cana ia. 13 1. CONTEXTUALISATION Howe e , i is possible o explo e hem in ce ain cases. The goal ha has been de ined o his esea ch is o p o ide e idence o o agains hese me hodologies ins ead o e i ying hem. Fu he mo e, he p oblem canno be exp essed as he disco e y o he bes me hodology o dealing wi h complexi y. Such ques ions a e no wo hwhile because i is no possible o de ine sui able expe imen a ion. 1.5 S uc u e o he documen The es o his documen is o ganised as ollows: a e his pa ha was in ended o con ex ualise he esea ch, he “s a e o he a ” o opics ela ed o his hesis a e e iewed: SGs, DSM, modelling and simula ion, model d i en enginee ing and da a analysis. This pa aims o expand upon he in o ma ion p o ided in he in oduc ion. I also shows how o he esea che s a e ca ying ou he DSM expe i- men a ion. Fu he mo e, i desc ibes modelling app oaches, applica ions o model d i en enginee ing and echnology o da a analysis. The hi d pa p esen s he hypo heses. These hypo heses a e ela ed o explo - ing he ques ions p e iously de ined. The e o e, his pa is de o ed o desc ibing he hypo heses and hei de elopmen in e ms o how he esea ch p ocess has been add essed and he desc ip ion o he ools ha ha e been de eloped as a con- sequence o he esea ch. The ou h pa is de o ed o alida ing he esea ch p ocess desc ibed in he hi d pa by applying i o case s udies. In his pa o he documen , wo syn he ic case s udies a e p esen ed o show ea u es ela ed o he modelling and simula ion o SGs. The ollowing case s udies desc ibed he e a e based on eal da a. They a e so ed om case s udies in which only he demand is simula ed o hose in which he e a e policies ha ac o e he demand. The las pa o he documen , he conclusion, shows he esul s and discus- sions o his esea ch. This is o say, in he “ esul s” chap e , he ou comes o his esea ch a e desc ibed in e ms o wha has been done, amewo ks, p ojec s, pa- pe s, e c. The “discussion” chap e p o ides some in e es ing e lec ions and u u e conside a ions ela ed o his esea ch. 14 2.3 Scope Technology Pla o m and he o he om he USA Depa men o Ene gy. They a e ci ed below: In [ p eno ], he Eu opean Technology Pla o m o Sma G ids s a ed ha SGs a e “elec ici y ne wo ks ha can in elligen ly in eg a e he beha iou and ac- ions o all use s connec ed o i – gene a o s, consume s and hose ha do bo h – in o de o e icien ly deli e sus ainable, economic and secu e elec ici y supplies”. In [Dep], he Depa men o Ene gy o US poin s ou ha SGs mus include he ollowing ea u es: “sel -healing om powe dis u bance e en s; enabling ac - i e pa icipa ion by consume s in demand esponse; ope a ing esilien ly agains physical and cybe a ack; p o iding powe quali y o 21s cen u y needs; accom- moda ing all gene a ion and s o age op ions; enabling new p oduc s, se ices, and ma ke s; op imizing asse s and ope a ing e icien ly”. As i can be seen, he Depa men o Ene gy is mo e p ecise when de ining he aims assigned o a SG, highligh ing he impo ance o add essing sa e y issues [F e08]. 2.3 Scope SGs we e ini ially concei ed o add ess he imp o emen o he DSM, ene gy e i- ciency and sa e y h ough he cons uc ion o g ids ha a e obus agains sabo age and na u al disas e s [RPT07]. Howe e , new equi emen s ha e expanded he ini ial scope o he SGs o some hing b oade which includes he c ea ion o ame- wo ks o achie e he in e ope abili y o all he ac o s wi hin he SG [FMXY12]. An in e es ing way o analyse wha SGs a e supposed o add ess is h ough he p oposal o amewo ks. These amewo ks a e usually de eloped by ins i u ions and one o he main poin s is he de ini ion o he scope o SGs. The nex pa a- g aphs will summa ise he scope ha some ele an amewo ks ha e de ined o SGs. a) NIST F amewo k p oposal. Acco ding o a epo om NIST (Na ional In- s i u e o S anda ds and Technology o US) [JG12] de eloped in 2010, SGs scope mus be ocused on: • Imp o ing powe eliabili y and quali y 21 2. SMART GRIDS • Op imizing acili y u iliza ion and a e ing cons uc ion o back-up plan s • Enhancing capaci y and e iciency o exis ing elec ic powe ne wo ks • Imp o ing esilience o dis up ion • Enabling p edic i e main enance and sel -healing esponses o dis u bances • Facili a ing expanded deploymen o RES • Accommoda ing dis ibu ed powe sou ces • Au oma ing main enance and ope a ion • Reducing GHG emissions by enabling EVs and new powe sou ces • Oil usage by educing he need o ine icien gene a ion in demand peaks • P esen ing oppo uni ies o imp o e g id secu i y • Enabling ansi ion o plug-in EVs and new ene gy s o age op ions • Inc easing consume choice • Enabling new p oduc s, se ices, and ma ke s. b) ETP amewo k p oposal. The Eu opean Technology Pla o m (ETP) con- side s ha SGs ha e been concei ed o mee he challenges and oppo uni ies o he 21s cen u y [C+06]. The use o e olu iona y new echnologies, p oduc s and se ices is conside ed as he main pilla o SGs. In pa icula , he SGs scope mus be o ien ed o educe peaks and was e, encou age manu ac u e s o de elop mo e ene gy-e icien appliances and sense and p e en blackou s by isola ing dis u b- ances on he g id. c) EEGI amewo k p oposal. The Eu opean Elec ici y G id Ini ia i e (EEGI) conside s ha SGs scope mus include inc easing hos ing capaci y o enewable and dis ibu ed gene a ion, in eg a ion o na ional ne wo ks in o ma ke -based ne - wo ks, ac i e pa icipa ion o use s in ma ke s and ene gy e iciency, and opening business oppo uni ies and ma ke s [EE10] including he s anda disa ion and in e - ope abili y. d) IEA DSM Task XVII amewo k p oposal. The In e na ional Ene gy Agency DSM ask XVII conside s ha SGs mus be o ien ed o ace in eg a ion o DSM, Dis ibu ed Gene a ion, RES, ene gy s o ages [In 09]. This in eg a ion is con- side ed as impo an since Dis ibu ed Gene a ion, dis ibu ed ene gy s o ages and Demand Response can be seen as dis ibu ed ene gy esou ces [HHM11] ha may help o in eg a e in e mi en RES. 22 2.4 Challenges In eg a ing all iews and de ini ions om he li e a u e ha has been e iewed, SGs can be in ex enso de ined by lis ing hei main obse ed ea u es: • SGs a e de o ed o imp o e ene gy e iciency, eliabili y and secu i y. • SGs will inco po a e capaci ies o moni o ing and con olling de ices p o id- ing lexibili y. • SGs will edesign he way in which ene gy ma ke s a e wo king nowadays, including he pa icipa ion o many new ac o s in he decision making p o- cess o e he g id. 2.4 Challenges In he li e a u e e iew, di e en s a egies ha SGs may be add essing in he u u e ha e been shown. This las sec ion o he e iew is in ended o summa ise SG s a egies ollowing he li e a u e e iew made in [XABO+14]. a) Sma me e s and demand lexibili y. Sma me e s appea o be a genuinely c oss cu ing componen o SGs, al hough hey a e no uni e sally pe cei ed as necessa y o a SG [Eu 10]. This echnology is expec ed o help educe demand based on be e in o ma ion and by shi ing load consump ion o o -peak imes [LC11]. Nowadays, he e is a massi e in oduc ion o he mal loads in he powe g id such as hea ing sys ems, ai condi ioning sys ems (HVAC) and e ige a o s. In a nea u u e he massi e in oduc ion o Elec ical Vehicles (EVs) is p edic ed. Bo h he mal loads and EVs may become a majo d i e o SGs [XABO+14]. This is due o he ac ha bo h may help sa is y demand peaks by ei he injec ing s o ed ene gy o s opping consump ion [CMG11]. Howe e , hei in oduc ion in he g id in ol es a conside able inc emen in he o e all ene gy consump ion. In his si u- a ion, he challenge is di ided in o wo sub-challenges: imp o ing he capaci y o powe g ids o suppo hei in oduc ion and adding mechanisms o con ol hese kinds o de ices o suppo demand peaks. The second one is ela ed o a concep ha is u he de eloped in chap e 3 called DSM. b) Secu i y o supply. As men ioned be o e, his is an impo an opic since he in oduc ion o RES may in ol e secu i y o supply weaknesses due o hei 23 2. SMART GRIDS in e mi en na u e. As said in [Spe10], we a e s a ing o become awa e o he h ea o supply dis up ion which may ame he de elopmen o SG a ound ene gy secu i y. c) Cybe secu i y, p i acy, and con ol. The in oduc ion o an in as uc u e o con ol and moni o makes i possible o cap u e da a ha may be sensi i e. Fo his eason, da a secu i y becomes an impo an conce n bo h om a da a go e nance and a cybe -secu i y poin o iew [Ho 11]. The i s one conce ns he p i ileges o access his da a, whe eas he second one conce ns how ha da a mus be handled o p e en i om being accessed by in ude s [TM11]. The in oduc ion o Sma Me e s makes his issue e en mo e u gen and mus be app oached by SG s a egies. d) Sys em de agmen a ion. The non-coo dina ed ope a ion o companies ha ope a e in he ene gy sec o in ol es se e al di e en s anda d echnologies and p o ocols. This leads o di e en business models ha equi e o be me ged in o de o o e come such di e ences [Jac11]. A he same ime, his makes a ansi ion o a decen alised sys em mo e di icul , which is co e o SGs [XABO+14]. This agmen a ion p oblem mus be add essed by SGs. e) Mic ogene a ion and decen aliza ion. Mic o-gene a ion is gene ally e y impo an o low ca bon elec ici y sys ems, e.g. o alle ia e sys em conges ion [BMW10]. Mic ogene a ion o e s bene i s o educing he demand, especially in a wide decen alised con ex . Indi iduals would be esponsible o hei ene gy p oduc ion and consump ion and, he e o e, would be awa e o how hey ha e o use ene gy in o de o op imise bo h a iables [DW07]. Howe e , apa om he high cos s hese echnology ha e, he e a e wo main ac o s which a e p e en ing he de elopmen o hese echnologies [XABO+14]. On he one hand, Dis ibu ion Ne wo k Ope a o s discou age hese in es men s on inno a ion. On he o he hand, many ene gy ma ke s a e based on cen al gene - a ion. The inclusion o hese echnologies in he g id would open his ma ke o small ene gy selle s which, on he agg ega e, may become impo an playe s o he ma ke . An in e es ing idea [PRS08] o add ess his kind o egula o y issues is he use o Vi ual Powe Plan s. Vi ual Powe Plan s can eme ge gi en he comme cial and egula o y suppo . These plan s will depend on he coope a ion o hose who a e in con ol [Wol12]. 24 2.4 Challenges ) In e ope abili y. P e iously p esen ed amewo ks a e no only in ended o de ine SGs scope, bu many mo e hings. One o he mos impo an is he de ini- ion o in e ope abili y. Fo ins ance, NIST has de ined a SG In e ope abili y Panel (SGIP). This panel is o ien ed o p o ide a o um ha suppo s s akeholde pa icip- a ion and ep esen a ion wi h he aim o de eloping and e ol ing in e ope abili y s anda ds [JG12]. SGIP has h ee p ima y unc ions: • To o e see ac i i ies in ended o expedi e he de elopmen o in e ope abili y and cybe -secu i y speci ica ions. • To p o ide echnical guidance o acili a e he de elopmen o s anda ds o a secu e and in e ope able SG, and • To speci y es ing and ce i ica ion equi emen s necessa y o assess he in- e ope abili y o SG- ela ed equipmen . 25 CHAPTER 3 Demand side managemen In he li e a u e, he e a e many sou ces ha e iew DSM. F om all o hem, [S 08] is he one ha has been ollowed, due o i s cla i y, o conduc he s uc- u e o his chap e . A e e iewing DSM, di e en app oaches o simula e DSM policies a e p esen ed as his is a co e concep in his hesis. Wi hin he SG concep , moni o ing and con olling he demand is one o he key aspec s o imp o e powe sys em e iciency. Then, he app oach o new powe g ids may consis in, besides ac ing on he p oduc ion, ac ing on he demand oo. Powe g ids may ac upon bo h he p oduc ion and demand side, he e o e hey bo h become lexible g id elemen s. The objec i es o DSM a e, among o he s, he minimisa ion o peak demand and he imp o emen a he sys em ope a ion and planning le el [GMR+03]. 3.1 Oppo uni ies o Demand Side Managemen The e a e di e en sec o s whe e oppo uni ies o he DSM can be ound: gene a- ion, ansmission, dis ibu ion and demand. These sec o s a e e iewed below. 27 3. DEMAND SIDE MANAGEMENT 3.1.1 Gene a ion Powe g ids a e designed o suppo he maximum peak o demand. This peak o demand a ies o e ime on a daily and seasonal basis. Apa om his, powe g ids a e buil wi h a 20% ma gin o gene a ion capaci y o deal wi h he unce ain y o gene a ion capaci y and unp edic ed demand inc eases [S 08]. The a e age u ilisa ion o he gene a ion capaci y in a yea is below 55%. The e is ano he issue a ising wi h he in oduc ion o in e mi en enewable sou ces as wind o pho o ol aic. These sou ces o ene gy a e no p edic able and his causes he in oduc ion o unce ain y in he powe g id gene a ion [BI04]. Nowadays, his is deal by using backup gene a ion uni s ha a e a ailable o sub- s i u e in e mi en enewable gene a ion in case i is needed. This equi es a high in es men [Mas13]. This is an oppo uni y o DSM o apply load shi ing (mo e some usages o ene gy) om peak o o -peak pe iods [GMR+03]. Load shi ing can help, on he one hand, o educe he equi ed gene a ion capaci y since peaks a e smalle and, on he o he hand, imp o e he e iciency by inc easing he a e age u ilisa ion o gene a ion capaci y. Conce ning he in oduc ion o in e mi en enewable gene - a ion, DSM can help o abso b ene gy in cases in which he e is a high p oduc ion o in e mi en enewable sou ces and a low consump ion. 3.1.2 T ansmission and dis ibu ion F om he poin o iew o he ansmission and dis ibu ion, powe g ids a e de- signed o be obus in case a ci cui is los . When his happens, emaining ci cui s ake o e he load o he aul y one. Howe e , hese ci cui s canno become o e - loaded. Tha is, unde peak-load condi ions, hese ci cui s a e usually loaded below 50% [S 08]. An oppo uni y eme ges o he DSM in his ield when powe g ids a e de- signed o ha e a disagg ega ed gene a ion. Nowadays, mos o he gene a ion ca- paci y is cen alised. Howe e , he dis ibu ion o gene a ion a oids he need o ha ing low-used ci cui s jus in case a ci cui ails [S 08]. DSM may help in his ask o make an ac i e con ol o he dis ibu ed p oduc ion acco ding o he eal- ime needs o he g id. 28 3.1 Oppo uni ies o Demand Side Managemen Figu e 3.1: Le : he consump ion o a win e weekday. Righ : he consump ion o a summe weekday. (Sou ce: Red El´ ec ica de Espa˜ na). 3.1.3 Demand Demand side is la gely uncon ollable in cu en powe g ids and a ies wi h ime o he day and season [S 08]. Fo ins ance, in G ea B i ain, he minimum con- sump ion occu s in summe nigh s and is abou a 30% o he win e peak. The a iabili y o he consump ion o a powe g id depends on egional en i onmen al condi ions. In Spain, as in G ea B i ain and many o he powe g ids, he e is a high a i- abili y in he amoun o ene gy consumed du ing he day and be ween seasons. In igu e 3.1, on he le side, he consump ion o a win e weekday in he Spanish mainland is p esen ed and, on he igh side, a cu e o a summe weekday (Sou ce: Red El´ ec ica de Espa˜ na [REE]). On he one hand, a iabili y conce ning he day- ime can be obse ed since he e a e isible alleys and peaks. On he o he hand, a iabili y be ween seasons can be obse ed since no only he amoun o ene gy changes bu also he shape o he cu e. DSM can ha e an oppo uni y o balance his unbalanced condi ion ha exis s be ween peaks and o -peaks [PD11]. This can be made by shi ing loads om peak pe iods o consume when he g id is in an o -peak pe iod. A way o add ess a load shi ing is h ough he use o elec ic ene gy s o ages (ba e ies) so ha hey can injec ene gy in peak-pe iods and consume ene gy in o -peak pe iods. Since he massi e in oduc ion o ba e ies is nowadays e y expensi e, o he ene gy s o ages ha a e ound in he demand side can be used, such as he mal loads [PD11]. These loads can be shi ed om peak-pe iods o o -peak pe iods. 29 3. DEMAND SIDE MANAGEMENT The ene gy consump ion o hese loads is no mally no educed bu pos poned. 3.2 Re iew o Demand Side Managemen echniques DSM is di ided in se e al kinds o in e en ions a he cus ome le el including Di ec Load Con ol (DLC) and Demand Response (DR) [NNdGW09]. DLC is an in e en ion a he de ice le el in o de o shi cus ome s’ consump ion ega ding g id s a e objec i es. DR consis s in modi ying he cus ome s’ ene gy usage om hei no mal consump ion pa e ns in esponse o changes (e.g. p ice o elec ici y o e ime) [AES07]. The nex subsec ions in oduce di e en DSM echniques. 3.2.1 Di ec load con ol The nex sec ions p esen se e al echniques in which a di ec -load con ol ap- p oach is being used. In hese echniques, appliances a e di ec ly add essed by emo e de ices in o de o modi y hei consump ion acco ding o ce ain c i e ia. a) Nigh - ime hea ing wi h load swi ching. The idea o his echnique is o se hea e s o consume ene gy a nigh in o de o balance he consump ion o he g id. This echnique equi es he use o addi ional de ices which allows o swi ch hea ing de ices emo ely by using adio ele-swi ching. This echnique can i in o wha is known as Di ec -Load Con ol. b) Comme cial and indus ial p og ammes. The e a e some p og ammes ha a e aimed a comme cial and indus ial pu poses. Pa icula ly popula a e load- in e up ible p og ammes which a e o ien ed o p o ide ese e se ices enhancing he sys em eliabili y. O he p og ammes ha a e no mally a ailable o comme - cial cus ome consis in con olling loads by using building con ol sys ems o HVAC. These de ices can be connec ed o powe g id agg ega o s o command o ei he educe o inc ease consump ion acco ding o he s a e o he g id. 3.2.2 Demand esponse The nex sec ions p esen se e al echniques in which a demand esponse app oach is being used. These echniques a e cha ac e ized o using ex e nal s imulus, such 30 4.1 Powe g id simula o s TEFTS [Uni00]: “p og am has been designed o do ansien s abili y and en- e gy unc ion analyses o educed dynamic models o ac/dc powe sys ems, wi h addi ional capabili ies o ol age s abili y (bi u ca ion) s udies based on con inu- a ion me hods”. MATPOWER [ZG97]: “is a package o MATLAB M- iles o sol ing powe low and op imal powe low p oblems. I is in ended as a simula ion ool o esea che s and educa o s ha is easy o use and modi y”. Vol age S abili y Toolbox (VST) [Nwa02]: “de eloped a he Cen e o Elec ic Powe Enginee ing, D exel Uni e si y combines p o en compu a ional and analy - ical capabili ies o bi u ca ion heo y and symbolic implemen a ion and g aphical ep esen a ion capabili ies o MATLAB and i s Toolboxes. I can be used o ana- lyze ol age s abili y p oblem and p o ide in ui i e in o ma ion o powe sys em planning, ope a ion, and con ol”. Powe Sys em Analysis Toolbox (PSAT) [Mil05]: “is a Ma lab oolbox o elec- ic powe sys em analysis and simula ion. The main ea u es o PSAT a e: Powe Flow; Con inua ion Powe Flow; Op imal Powe Flow; Small Signal S abili y Ana- lysis; Time Domain Simula ion; Comple e G aphical Use In e ace; Use De ined Models; FACTS Models; Wind Tu bine Models; Con e sion o Da a”. In e PSS (In e ne echnology based Powe Sys em Simula o ) [Zho]: “is a ee and open so wa e de elopmen p ojec . Simula ion is key o enhancing powe sys em design, analysis, diagnosis, and ope a ion”. AMES Ma ke Package [Tesa]: “is ou so wa e implemen a ion, in Ja a, o he AMES Wholesale Powe Ma ke Tes Bed. Ou objec i e is he acili a ion o esea ch, eaching, and aining, no comme cial-g ade applica ion”. DCOPFJ [Tesb]: “is a ee open-sou ce Ja a sol e o bid/o e -based DC op- imal powe low (DC-OPF) p oblems sui able o esea ch, eaching, and aining applica ions”. OpenDSS [ADHM]: “is a simula o speci ically designed o ep esen elec- ic powe dis ibu ion ci cui s. OpenDSS is designed o suppo mos ypes o powe dis ibu ion planning analysis associa ed wi h he in e connec ion o dis ib- u ed gene a ion (DG) o u ili y sys ems”. TSAT [Pow]: “is a leading-edge ull ime-domain simula ion ool designed o comp ehensi e assessmen o dynamic beha io o complex powe sys ems”. 37 4. MODELLING AND SIMULATION FOR SMART GRIDS G idLAB-D [Pac]: “is a new powe dis ibu ion sys em simula ion and analysis ool ha p o ides aluable in o ma ion o use s who design and ope a e dis ibu ion sys ems, and o u ili ies ha wish o ake ad an age o he la es ene gy echnolo- gies”. Some o hese simula o s a e able o simula e he demand side a he le el o disagg ega ion ha is necessa y. Howe e , hey p esen some limi a ions ha a e discussed in he hi d pa o his documen . 4.2 Powe g ids as complex sys ems Powe g ids a e composed o many elemen s a di e en le els connec ed o each o he , a a physical le el, h ough a ne wo k in as uc u e [K e13]. The pa adigm shi in he ene gy sec o which is cha ac e ised by new ma ke ules, oge he wi h he in oduc ion o enewable ene gies and dis ibu ed sys ems ha e inc eased i s deg ee o complexi y. The implemen a ion o SG echnologies may in ol e he in oduc ion o a ne wo k laye which enhances he capabili y o communica ion among he di e en ac o s o he g id. SG concep s, such as DSM, dis ibu ed gene a ion and ene gy e iciency usage, encou age new s udies ha equi e new app oaches. P e ious s udies on powe g ids we e mainly ocused on how o be mo e e icien om he poin o iew o scheduling powe gene a ion uni s acco ding o a demand which was conside ed as an agg ega ed load. New s udies ha a e ocused on demand side, dis ibu ion and local e ec s o applying demand side s a egies equi e he use o app oaches whe e he powe g id mus be ep esen ed as a complex sys em [PKZK08]. A complex sys em is comp ised o a (usually la ge) numbe o (usually s ongly) in e ac ing en i ies, p ocesses o agen s, he unde s anding o which equi es he de- elopmen , o he use, o new scien i ic ools, nonlinea models, ou -o equilib ium desc ip ions and compu e simula ions [Wo 10] (Figu e: 4.1). An in e es ing conce n is ha he complex sys em e e s o he way in which eali y is ep esen ed. Tha is, e e y eal sys em is complex on i s own. Fo ex- ample, a sys em composed by a ca going h ough a pa h is a complex sys em. Howe e , i s beha iou can be modelled as a simple equa ion which conside s 38 4.2 Powe g ids as complex sys ems Figu e 4.1: Complex sys em illus a ion. Ne wo k o di e en ypes o en i ies and links (colou s) as example o a complex sys em. some ew ac o s. In his case, he eal complex sys em is simpli ied in o a equa- ion. Ne e heless, his sys em can be ep esen ed as a complex sys em in which all main componen s a e sepa a ely modelled and in e connec ed wi h each o he . Fo example, he ca can be modelled by i s componen s (wheels, engine, s uc u e, e c) and each o hem will ha e an in luence in he way he ca beha es d i ing along he pa h. Models and simula o s a e no mally de eloped o a end he equi emen s o he expe imen hypo heses. Simila ly, his may be applied o powe g ids. Ini ially, hey we e simply mod- elled since he manageable sec ion o he powe g id was he p oduc ion side. To his end, many models and simula ions o hese powe g ids we e ep esen ed by a sys em o equa ions. Nowadays, he in oduc ion o new echnologies which enhance he capabili y o ha ing a disagg ega ed con ol on he g id whe e many di e en ac o s can in luence i boos he s udy o powe g ids o a highe le el o complexi y [KdH09]. This way, we can unde s and be e he way in which SG concep s can impac on powe g ids conce ning a wide a ie y o anges: p oduc- ion, demand, ma ke s, dis ibu ed gene a ion, on-line mic og ids, e c. The nex pa ag aphs a e in ended o p o ide some insigh s on he mos im- po an p ope ies o complex sys ems in o de o ully unde s and he in e es o inco po a ing his app oach o he simula ion o powe g ids. These p ope ies a e he e ogenei y, ne wo ks and eme gence [BY97]. One o he main p ope ies o complex sys ems is he he e ogenei y o he ele- men s ha con o m he sys em. This p ope y is one o he ac o s ha de e mine 39 4. MODELLING AND SIMULATION FOR SMART GRIDS how complex a sys em is. In his sense, e e ing back o he example o he ca d i ing along a pa h, we can app ecia e he pa icipa ion o di e en and he e ogeneous en i ies: ou wheels, an engine, a ca s uc u e (which can be decomposed) and a pa h. Le ’s assume ha he expe imen is aimed a measu ing how long i akes he ca o go om one poin o he pa h o ano he . In his sense, hese elemen s which ha e conc e e beha iou s will in luence on he o al amoun o ime ha i will ake he ca o do his ajec o y. Powe g ids a e also composed o he e ogeneous en i ies such as gene a o s, consume s, dis ibu ion echnologies, e c. Mo eo e , each ca ego y o hem con- ains mo e he e ogeneous elemen s inside. Each elemen wi hin he powe g id has an in luence on he sys em beha iou (which is an eme gen beha iou . Eme gence in complex sys ems is u he de eloped in his sec ion). Ne wo ks a e ano he impo an p ope y wi hin complex sys ems. This p op- e y also conce ns he he e ogenei y p ope y as connec ions wi hin complex sys- ems may be he e ogeneous oo. This he e ogenei y a he ne wo k le el is mainly due o wo ac o s: ype o connec i i y and kind o connec ions. Connec i i y ypes in ne wo ks may be any o he lis below [K e13]: • Fully connec ed ne wo ks: e e y elemen o he sys em is connec ed o all o he nodes o he sys em. • Dis ance based ne wo ks: elemen s a e connec ed among hem acco ding o dis ance c i e ia. Fo ins ance, e e y elemen is connec ed o i s wo closes elemen s. • Random ne wo ks: in his kind o ne wo ks, elemen s a e connec ed o each o he ollowing a andom c i e ia which is based on a ce ain p obabili y. • Scale ee ne wo ks [B+09]: all sys em ne wo ks ha canno be modelled ollowing any o he app oaches abo e. Fo example, social ne wo ks do no wo k ollowing he kind o ne wo ks exposed be o e. In his sense, scale ee ne wo ks ha e been iden i ied in o de o ca ego ise all hose sys em ne wo ks which do no i in he o he ca ego ies. In social ne wo ks, iend- ship among people does no ollow he pa e ns desc ibed abo e. As hey ollow di e en shapes, hey a e conside ed o be scale ee ne wo ks. Unde 40 4.2 Powe g ids as complex sys ems hese ne wo ks, elemen s a e connec ed eely o each o he acco ding o he sys em ha is being modelled. In he same way ha he e is he e ogenei y among componen s wi hin a com- plex sys em, connec ions can be he e ogeneous om he poin o iew o he ela- ion hey exp ess. Re e ing back o he example o he social ne wo k, links among people wi hin he social ne wo k may be o di e en na u e: iendship, ela ionship, amily, e c. In his sense, links a e he e ogeneous as hey exp ess di e en kinds o ela ion among en i ies and, he e o e, hey de ine he way in which componen s will in e - ac wi h each o he . Especially in he case o SGs, we can ind many di e en kinds o links among componen s as, o ins ance, powe lines, communica ion links o con ainmen ela ions. The coope a ion among en i ies h ough hese links leads us o he las p ope y: eme gence. Eme gence is an impo an key issue wi hin complex sys ems. Com- plex sys ems o en beha e in unexpec ed ways ha canno be in e ed di ec ly om he beha iou o hei componen s; his is known as eme gen beha iou [NN12]. Eme gen phenomena a e a consequence o complexi y. The ope a ing mode o a sys em ha is being analysed ollowing a adi ional app oach can be p edic ed om he sys em model as his ope a ing mode has had o be p og ammed [SPT06]. In he case o complex sys ems, eme gen beha iou s a e no p edic able h ough ools de o ed only o he da a analysis, which is he eason why simula ion becomes an essen ial ool o he analysis. In he case o a complex sys em app oach, e e y single componen beha iou o he sys em is indi idually modelled acco ding o he beha iou ha each uni mus ha e. Howe e , he esul s a mac o-scale a e he consequence o all o hese indi idual beha iou s unning and in e ac ing h ough hei links o each o he . In o de o explain he main di e ence, a case based on he demand side o a powe g id is used. Demand side on powe g ids can be modelled in many di e - en ways ha a e discussed in he nex pa ag aphs. A i s app oach can consis in aking in o accoun p o iles o consump ion on agg ega ed le els o he g id o be simula ed (e.g. p o iles modelled h ough an equa ion). E en hough his equa ion 41 4. MODELLING AND SIMULATION FOR SMART GRIDS may p o ide di e en esul s wi h espec o he p o iles o consump ion, he be- ha iou o he sys em can be di ec ly in e ed. Ano he app oach can be based on collec ing da a om appliances and consume s in o de o ully ep esen he de- mand o a egion. On he one hand, da a om appliances can be used o, acco ding o his da a, model each indi idual appliance ha is in he g id. On he o he hand, da a om cus ome s can be used o model he way in which use s in e ac wi h he appliance wi hin a household. In his sense, e e y single componen o his complex sys em has been modelled om hei own poin o iew. Ne e heless, he coope a ion o all o hem wi hin he sys em p o ides di e en esul s in he o e all consump ion o he g id. This consump ion canno be in e ed di ec ly om he way in which appliances and cus ome s can be modelled. Then, he demand in powe g ids is he esul o he agg ega ion o all he consump ions o he powe g id. Should dis ibu ed gene a ion be inco po a ed o he powe g id, his gene a ion can be conside ed as nega i e consump ion. Taking in o accoun ha demand side policies a e o ien ed o play a ole a he highes le el o de ail (appliances), i is necessa y o ep esen no only he model o each di e en kind o de ice, bu also he social beha iou o he people li ing in he household [PKZK08]. Since people li ing in he household a e sel -in e es ed, hey a e conside ed as agen s whose ac s cause an e ec a he mac o-scale. This way o concei ing he modelling o a powe g id as a complex sys em in which he e a e in elligen agen s is known as agen -based modelling (ABM). 4.3 Agen -based modelling and simula ion ABM is he compu a ional s udy o social agen s as e ol ing sys ems o au onom- ous in e ac ing agen s [Jan05]. ABM is a ool ha allows o he s udy o social sys ems om he poin o iew o an adap i e complex sys em. The e o e, he esea che is in e es ed in he way in which mac o phenomena a e eme ging as a consequence o he he e ogeneous indi idual beha iou s ha a e aking place a he mic o le el [Hol92]. This app oach makes i possible o sys ema ically es di - e en hypo heses ha a e ela ed o he a ibu es o he agen s, hei beha iou al ules, hei ypes o in e ac ions and he way in which hey a ec he sys em. 42 4.3 Agen -based modelling and simula ion An in e es ing discussion which conce ns he use ulness o his app oach o unning expe imen s is gi en in [Jan05]. The e a e esea che s ha wonde why an app oach based on ABM may be needed o unning expe imen s. Is i no possible o app oach he expe imen s based on equa ions? The au ho ’s answe is ha his decision may depend on he ypes o issue ha a e add essed. Many p oblems may be aced by using equa ion-based models. Howe e , p oblems ha conce n coo dina ion o s a egy in e ac ion whe e mul iple agen s a e pa icipa ing need o be add essed in a di e en way using ABM. One o he main issues in ABM is he possibili y o ep esen he complex s uc- u es o social in e ac ions. In some sys ems (e.g. a powe g id), he mac oscale p ope ies (e.g. o e all demand o ene gy) a e sensi i e o he s uc u e o in e - ac ions among agen s and social ne wo ks (e.g. cus ome s making decisions ha a ec ene gy consump ion). Howe e , using an equa ion-based app oach, hese agen s a e supposed o be implici in hese equa ion models making i impossible o esea ch on he sensi i i ies o he s uc u e o in e ac ions [Jan05]. The esea ch de eloped on mul iagen sys ems in A i icial In elligence (AI) has in luenced much he a chi ec u e o agen s p esen in ABM. Mul i-agen esea ch s udies he adap i e beha iou o au onomous agen s in a conc e e en i onmen [Jan05]. In elligen agen s a e able o ac lexibly and au onomously [Woo02]. This means ha agen s a e goal-di ec ed (sa is ying o maximizing hei u ili y), eac i e (adap ing hemsel es o en i onmen al changes) and capable o in e ac ing wi h o he agen s. The use o ABM o esea ch and managemen is g owing apidly in a num- be o ields [RLJ06]. This g ow h is due o he abili y o hese models o add ess p oblems by he heo y o e olu ion [GRB+05] and s a egies [GR05]. Howe e , his kind o modelling is s ill an obs acle o esea che s since i equi es an in- ensi e so wa e de elopmen in o de o be ca ied ou . Fo his eason, simula- ion pla o ms ha e been de eloped o make expe imen s using an ABM app oach. These lib a ies ollow a amewo k and lib a y pa adigm, p o iding a amewo k 1 along wi h a lib a y o so wa e which implemen s he amewo k and p o iding simula ion ools. These pla o ms ha e succeeded since hey p o ide s anda dised so wa e designs and ools enabling he simula ion o di e en kinds o models. 1a se o s anda d concep s o designing and desc ibing ABM 43 4. MODELLING AND SIMULATION FOR SMART GRIDS Howe e , hese pla o ms ha e well-known limi a ions. F om [RLJ06], i e di - e en pla o ms a e e iewed in he nex pa ag aphs: Ne Logo, Mason, Repas , Swa m o Objec i e-C, Swa m o Ja a. Fu he mo e, Anylogic and Flame a e also e iewed as hey a e also popula solu ions o agen -based simula ion. a) Ne Logo [TW04]. I is sugges ed o de elop models ha a e compa ible wi h i s pa adigm o sho - e m, local in e ac ion o agen s and a g id en i onmen which a e no ex emely complex. Highly ecommended as a ool o p o o yping models ha can be, la e on, implemen ed in lowe -le el pla o ms. Howe e , i s simpli ied p og amming en i onmen may make expe ienced p og amme s eel un- com o able since all code mus be placed in jus one ile (which is con a y o good p ac ices in objec -o ien a ion p og amming) and he lack o a s epwise debugge . b) Mason [LCRPS04]. This is a good al e na i e o expe ienced p og amme s who wo k on models ha a e compu a ionally in ensi e since hey p o ide a good pe o mance and he bes execu ion ime o he i e pla o ms es ed. Things ha can be imp o ed a e i s non-s anda dised e minology, i s incompa ible classes wi h he schedule and i s lack o a e minal window o debugging pu poses. c) Objec i e-C Swa m [MBLA96]. This e sion o Swa m is s able p o iding a ai ly comple e se o ools, a clea concep ual basis and cle e design, whe e he model can be sepa a ed om he in e aces. This ool is o ien ed o help he model o ganisa ion by allowing he design and implemen a ion o modules in sepa a ed swa ms, each o one owns objec s and schedules o hei ac ions. This helps o manage he complexi y o he models which is in e es ing when dealing wi h high complex sys ems. The d awbacks o his pla o m a e he lack o iendly de elop- men ools, lack o ga bage collec ion, weak e o handling and low a ailabili y o documen a ion. d) Ja a Swa m [MBLA96]. They p o ide he Swa m implemen a ion o Ja a use s bu i con ains signi ican d awbacks: clumsy wo ka ounds o implemen Swa m ea u es in Ja a, di icul y on debugging e o s ha happen on Objec i e-C lib a ies and slow execu ion speed, among o he s. e) Repas [Col03]. Apa om implemen ing mos o Swa m’s unc ions, hey ha e added capabili ies like ese and es a models om he g aphical in e ace and he mul i- un expe imen manage . The execu ion speed is good when com- pa ed o o he pla o ms. They also p o ide geog aphical and ne wo k suppo . 44 4.4 Swa m In elligence Howe e , i p esen s weaknesses like he di icul y o ge s a ed on i , especially o ama eu de elope s, and poo documen a ion. ) Anylogic [BF04]. AnyLogic is a mul i-pa adigm simula o suppo ing ABM as well as Disc e e E en modeling. I p o ides suppo o de elop lowcha s, Sys em Dynamics and s ock-and- low desc ip ions. AnyLogic can cap u e a bi - a y complex logic, in elligen beha iou , spa ial awa eness and dynamically chan- ging s uc u es. AnyLogic is objec o ien ed and based on he Ja a p og amming language. To a ce ain deg ee his ensu es a compa ibili y and eusabili y o he esul ing models [ZLB07]. g) Flame [HCS06]. FLAME (Flexible La ge-scale Agen -based Modelling En- i onmen ) is an ABM amewo k which allows modelle s om a ious disciplines like economics, biology and social sciences o easily w i e agen -based models and simula e hem on pa allel ha dwa e a chi ec u es. The en i onmen allows o c ea e agen -based models ha can be un in high pe o mance compu e s and g aphical p ocessing uni s. The simula ion code is gene a ed by p ocessing a model de ini- ion [KRH+10]. 4.4 Swa m In elligence The Swa m in elligence (SI) concep comes om he ields o AI, Dis ibu ed In- elligence and Robo ics, whe e one o he main challenges is coo dina ing se e al obo s. This concep o SI was i s ly in oduced in [BW89]. The au ho was in- e es ed in how obo s p og ammed wi h simplis ic beha iou s may ou pu in elli- gence as a esul o he eme gence coming om hei collec i e beha iou . The nex pa ag aph p esen s how he au ho de ined hese sys ems in which se e al obo s we e p esen : “Sys ems o non-in elligen obo s exhibi ing collec i ely in elligen beha iou e iden in he abili y o p oduce unp edic ably ‘speci ic’ ([e.g.] no in a s a is ical sense) o de ed pa e ns o ma e in he ex e nal en i onmen .” [BW93] Based on hese ideas, he au ho in oduced a new concep : SI. Then, Swa m in elligen sys ems e e o hose sys ems in which each indi idual, o agen , has been implemen ed wi h simple ules. The main cha ac e is ic o hese sys ems 45 4. MODELLING AND SIMULATION FOR SMART GRIDS is ha hei eme gence is no p edic able. Once mo e, he au ho ’s de ini ion is p esen ed o SI: “Basically swa m in elligen sys ems a e unp edic able o hei de ini ion o unp edic able (which is ho ough) and hey p oduce esul s ha a e imp obable so a e in some way su p ising o unexpec ed.” [BW93] Ano he impo an au ho in he ield o SI is E ic Bonabeau. In [BM01], he explains SI by exposing main cha ac e is ics o li ing sys ems as o ins ance an insec colony: • Flexible: he colony can espond o in e nal pe u ba ions and ex e nal chal- lenges • Robus : asks a e comple ed e en i some indi iduals ail • Decen alised: he e is no cen al con ol(le ) in he colony • Sel -o ganised: pa hs o solu ions a e eme gen a he han p ede ined In [BM01], SI is conside ed a mindse a he han a echnology ha uses a bo om-up app oach o con ol and op imise dis ibu ed sys ems. This bo om-up app oach ha p o ides an eme gen beha iou is suppo ed by he use o esilien , decen alised and sel -o ganised echniques. In his hesis, he e alua ion o his kind o in elligence is made as a way o design and pe o m DSM policies. I can be conside ed ha e e y single load o he demand side is an an . Then, he sys em has a huge amoun o an s which can be con olled a any ime o balance he powe g id. In he li e a u e e iew he e a e di e en au ho s ha ha e app oached he DSM policy design and implemen a ion h ough SI algo i hms. SI ha e been p e iously used o con ol di e en aspec s in powe g ids. In [YKF+00], he con ol o eac i e powe and ol age is made using Pa icle Swa m Op imisa ion. In [Cao04], he powe g id is balanced h ough a collec ion o local in e ac ions using An Colony Op imisa ion. An ecosys em o in elligen , au onom- ous and coope a i e an s is p esen ed in [SD06]. These an s make decisions when he sys em is unbalanced. An imp o ed e sion o he An Colony Op imisa ion is used in [SS03]. In his e sion, mul iple colonies a e used o op imising he pe - o mance o a conges ed ne wo k by ou ing ene gy ia se e al al e na i e pa hs. 46 5.3 Model D i en Enginee ing abs ac ion le els Figu e 5.1: P oposal o MDE abs ac ion le els based on ou laye s. In o de o be e unde s and hese abs ac concep s, an example ela ed wi h ilms is explained (Figu e: 5.2). In his example, he ilm Casablanca is in he lowes -le el o abs ac ion (M0). In his le el, he e a e objec s o he eali y, so his ilm, Casablanca, e e s o a conc e e ins ance o he ilm (e.g. a conc e e DVD). This DVD is an ins ance o a ilm which is de ined in M1. M1 may be de o ed o ep esen he domain o he ilms. To do so, he ilm concep is de ined he e. Howe e , his ilm is an ins ance o a concep which is coming om he le el M2. In his le el, a me amodel is de ined in o de o allow de ining concep s o he ilm domain. Fu he mo e, in M2, a class called A ibu e is de ined. This class is o ien ed o p o ide he possibili y o gi ing a ibu es in he le el M1. This is he case o he a ibu e yea in he concep ilm. Finally, a ibu e and concep a e ins ances o classes, elemen ha is p o ided om M3 allowing o desc ibe and de ine he me amodel in M2. Ha ing hese ou le els is powe ul om he poin o iew o he de elopmen . M0 and M1 le els do no need jus i ica ions as hey a e he common le els ha a e suppo ed by all objec -o ien ed languages in which he class de ini ion would be simila o he concep s p esen in M1 and he objec ins ances a e in M0. In his example, M2 con ains classes ha a e necessa y o de ine elemen s in M1. Thanks o hese classes, he ilm concep can be de ined. This le el is neces- 53 5. MODEL DRIVEN ENGINEERING Figu e 5.2: Example o he use o MDE abs ac ion le els (using UML no a ion). 54 5.4 Model D i en Enginee ing applica ion cases sa y no only o his eason, bu also o ha ing a o mal desc ip ion ha will be used o gene a o s and ansla o s so ha hey can in e p e M1 models. The e- o e, based on his M2, gene a o s and ansla o s will be able o p ocess all M1 models ha a e M2 compliance, gene a ing as many so wa e solu ions as di e en M1 models a e de eloped. A he same ime, M2 equi es a se o mechanisms o de ine all i s elemen s. To his end, he me ame amodel, M3, p o ides one mechanism which allows de ining classes in he M2 le el. This M3 le el is no mally called me ame amodel bu i is usually a language ha allows de ining classes in M2. Ano he example can be in o ma ion sys ems. Unde his con ex , M3 may p o ide a se o mechanisms o de ine classes in M2. These classes de ined in M2 may desc ibe all needed elemen s o building in o ma ion sys ems. Then, M1 may desc ibe a speci ic de ini ion o an in o ma ion sys em (e.g. in o ma ion sys em o a speci ic ci y council) being suppo ed by M2. M0 may ep esen he in o ma- ion sys em in exploi a ion. The e o e, many M1 models ep esen ing in o ma ion sys ems o se e al o ganisa ions can be de eloped based on classes ha a e in M2. Gene a o s and ansla o s can build a so wa e solu ion o each o hese M1 mod- els. 5.4 Model D i en Enginee ing applica ion cases The e a e many success ul MDE applica ion cases. Fo ins ance, Mo o ola has been wo king using MDE [BLW05]. In one way o ano he , hey ha e been using MDE o nea ly wo decades. They ha e ound ha h ough he coo dina ed and con olled in oduc ion o MDE echniques, signi ican quali y and p oduc i i y gains can be consis en ly achie ed, and he issues encoun e ed can be handled in a sys ema ic way. Ano he example is he applica ion o MDE in eBusinesses [He 09]. This e- sea ch is o ien ed o help small o ganisa ions ha ha e limi ed esou ces o de ine hei o ganisa ional and echnological p ojec ion. A conclusion o his esea ch is ha his app oach is no only use ul o his kind o o ganisa ions bu also o modelling se ice s uc u es o public adminis a ions. 55 5. MODEL DRIVEN ENGINEERING MDE has also been ied in he ield o mobile applica ions de elopmen . In his ield he e a e new challenges ha mus be aced, pa icula ly, he p edic ion o pe o mance o a gi en design [TWDS09]. The au ho s ha e seen in MDE a p omising app oach o add ess hese challenges. Using MDE i is possible o de elope s o quickly unde s and he consequences o a chi ec u al decisions. A esea ch made in [RMMG08] e alua es he use o MDE in designing adap - i e mul i-agen sys ems. This is a opic ha is eally close o wha his hesis is add essing. They conclude ha i wo ked as expec ed o an ad-hoc case bu ha he e is s ill some wo k o be done o gene alising. In [SCF+06], he au ho s ackle he main p oblems o au o-gene a ed use in- e aces. To his end, MDE echniques a e e alua ed. Thei conclusion s a es ha eusing MDE echnologies may be p omising. 56 CHAPTER 6 Da a analysis and decision making suppo Decision making p ocesses ake place in e e y company o o ganisa ion. In hese ins i u ions, many decisions ha mus be made a e o ien ed o sol e he p ob- lems o he domain in which hey a e wo king. Since hese decisions ha e epe - cussions in each ins i u ion, hey mus be made wi h maximum accu acy so ha bene i s can be maximized. One o he main keys o succeeding in decision making p ocesses consis s in ha ing as much in o ma ion as possible which conce n he domain o he decisions o be made. Howe e , ge ing his in o ma ion may equen ly be impossible o oo cos ly. Fo his eason, he use o s a egies o ga he in o ma ion o o educe he unce ain y is impo an in o de o imp o e decision making p ocesses. The e a e wo key concep ha mus be de ined: decision and decision making. A decision is de ined as he choice o one among a numbe o al e na i es. Decision Making e e s o he whole p ocess o making he choice [Boh03] O e ime, di e en concep s ha e eme ged o suppo decision making p o- cesses [HW05]. The e a e many o he classi ica ions o all hese concep s ha a e 57 6. DATA ANALYSIS AND DECISION MAKING SUPPORT CONCEPT EVOLUTION MIS Managemen In o ma ion Sys ems DSS Decision Suppo Sys ems EIS Execu i e In o ma ion Sys em DW Da a Wa ehouse BI Business In elligence 1960 1970 1980 1990 2000 2010 Figu e 6.1: E olu ion o concep s ha ha e add essed he decision making suppo [HW05]. ela ed o suppo decision making p ocesses. Howe e , checking he li e a u e e- iew, i can be obse ed ha mos ele an li e a u e o each concep is mainly concen a ed in he yea s ha igu e 6.1 p esen s. In his chap e , wo o he concep s a e e iewed in a high le el o de ail: De- cision Suppo Sys ems (DSS) and Business In elligence (BI). The i s has been included because i is one o he esea ch opics ha has had mo e ele ance in he pas o decision making p ocesses. The second one has been included oo because i is he one ha is nowadays in ogue. Ne e heless, he o he h ee a e b ie ly desc ibed in he nex pa ag aphs: a) Managemen In o ma ion Sys em [Swa74]. The main idea is o ha e a da a bank con aining all he ele an in o ma ion conce ning he company. To his end, each execu i e o he company will be equipped o emo ely connec h ough e - minal o a la ge scale compu e ha con ains his da a bank. b) Execu i e In o ma ion Sys em[Sp 80]. EIS p o ides a se o capabili ies in- cluding epo p epa a ion, inqui y capabili y, a modelling language, g aphic dis- play commands, and a se o inancial and s a is ical analysis sub ou ines. c) Da a Wa ehouse[Gup97]. A da a wa ehouse is a eposi o y o in eg a ed in o ma ion a ailable o que ying and analysis [IK93, Wid95]. The in o ma ion is s o ed in se s o iews de i ed om he da a e ie ed om he sou ces. 58 6.1 Decision Suppo Sys ems Figu e 6.2: Decision making p ocess unde a DSS en i onmen . 6.1 Decision Suppo Sys ems DSS a e compu e echnology solu ions ha a e used o suppo complex decision making and p oblem sol ing [SWC+02]. Classic DSS ool design is comp ised o componen s o (i) sophis ica ed da abase managemen capabili ies wi h access o in e nal and ex e nal da a, in o ma ion, and knowledge, (ii) powe ul modelling unc ions accessed by a model managemen sys em, and (iii) powe ul, ye simple, use in e ace designs ha enable in e ac i e que ies, epo ing, and g aphing unc- ions. Much esea ch and p ac ical design e o has been conduc ed in each o hese domains. The p ocess ha is usually ollowed o making decisions unde a DSS en i on- men is shown in igu e 6.2 [SWC+02]. The main ocus is made on he model de- elopmen and p oblem analysis. Once he p oblem is ecognised, his is desc ibed in e ms ha make he c ea ion o models easie . Models a e c ea ed ep esen ing al e na i e solu ions o he p oblem aised. Then, one o hese solu ions is selec ed and implemen ed. This p ocess is i e a i e and has looping backs o p e ious s ages acco ding o he be e ecogni ion o he p oblem, solu ions ha ail, e c. This esea ch ield has e ol ed o he las 50 yea s p o iding di e en ap- p oaches o DSS. The di e en app oaches o DSS de eloped du ing his pe iod can 59 6. DATA ANALYSIS AND DECISION MAKING SUPPORT be classi ied in one o he ollowing g oups: model-d i en, da a-d i en, communica ion- d i en, documen -d i en and knowledge-d i en [Pow07]. a) Model-d i en DSS. The i s app oaches o DSS we e model-d i en. Ex- amples o hem can be seen in [MS84] and [FJ69]. Model-d i en DSS is ocused on he accessibili y and manipula ion o inancial, op imisa ion and simula ion mod- els. This is, simple models ha p o ide he mos elemen a y le els o unc ionali y. Model-d i en DSS use limi ed da a and pa ame e s p o ided by decision make s in o de o allow he analysis o a si ua ion by he decision make s, no being neces- sa y la ge da a bases [Pow02]. IFPS (In e ac i e Financial Planning Sys em) is he i s comme cial ool ha allows o de elop model-d i en DSS based on inancial and quan i a i e models. This ool, IFPS, was de eloped by Ge a ld R. Wagne and his s uden s a he Uni e si y o Texas in he 1970s. Ano he DSS ool based on a model-d i en app oach was Expe Choice [exp]. VisiCalc [ is], a ool de- eloped by Dan B ickling and Bob F anks on, p o ided he oppo uni y o he analysis and decision suppo a a easonably low cos . This ool was he i s kille applica ion o pe sonal compu e s and made possible he de elopmen o many model-o ien ed, pe sonal DSS o manage s o use. b) Da a-d i en DSS. Da a-d i en DSS is ocused on he access and manipula- ion o empo al da a. This da a can be ei he in e nal o ex e nal om he poin o iew o he company and some imes i is equi ed o deal wi h eal- ime da a. In [CCS93], he au ho s conside ha Da a-D i en DSS wi h On-Line Analy ical P ocessing (OLAP) p o ide he highes le el o unc ionali y and decision suppo o analyse la ge collec ions o da a. In [Nyl99], he de elopmen o BI ela ed o P oc e & Gamble’s e o was conside ed in 1985. They buil a DSS ha linked in o ma ion o sales and e ail scanne da a. BI became popula as a e m ha was coined and p omo ed by Howa d D esne o he Ga ne G oup in 1989. BI was desc ibed as a se o concep s and me hods ha a e o ien ed o imp o e he decision making o businesses by using ac -based suppo sys ems. c) Communica ion-d i en DSS. The use o he ne wo k and communica ion echnologies in o de o make easie he decision- ele an collabo a ion and com- munica ion is known as Communica ion-d i en DSS. The dominan elemen o he a chi ec u e in hese sys ems is he communica ion echnologies such as g oup- wa e, ideo con e encing and based bulle in boa ds [Pow02]. Apa om hese 60 6.2 Business In elligence and On-Line Analy ical P ocessing p ima y echnologies, he massi e expansion o he in e ne has made possible he inc emen o echnologies o synch onous communica ion-d i en DSS such as oice and ideo deli e ed h ough he in e ne . d) Documen -d i en DSS. A documen -d i en DSS p o ides documen e ie al and analysis using a compu e s o age in conjunc ion wi h p ocessing echnologies. These compu e s o ages may con ain scanned documen s, hype ex documen s, images, sounds and ideos. This ma e ial can be accessed by documen -d i en DSS. An example o his kind o DSS is a sea ch engine [Pow02]. e) Knowledge-d i en DSS. Knowledge-d i en DSS solu ions p o ide ecom- mended ac ions o manage s. These sys ems a e pe son-compu e sys ems wi h specialized p oblem-sol ing expe ise. Such expe ise consis s o knowledge abou a pa icula domain, unde s anding o p oblems wi hin ha domain and skills o sol ing some o hese p oblems [Pow07]. These sys ems a e no mally implemen- ed based on AI echniques. 6.2 Business In elligence and On-Line Analy ical P o- cessing BI is a se o me hodologies, p ocesses, a chi ec u es and echnologies ha com- bine da a ga he ing, da a s o age, and knowledge managemen wi h analy ical ools o p esen complex in e nal and compe i i e in o ma ion o planne s and decision make s [EN08, Neg04]. The objec i e is, he e o e, o imp o e he imeliness and quali y o inpu s o he decision p ocess by making he access o he in o ma ion easie . These sys ems a e conside ed o be p oac i e and a e composed by he ollowing essen ial componen s [LV03]: • eal- ime da awa ehousing, • da a mining, • au oma ed anomaly and excep ion de ec ion, • p oac i e ale ing wi h au oma ic ecipien de e mina ion, • seamless ollow- h ough wo k low, • au oma ic lea ning and e inemen , • geog aphic in o ma ion sys ems 61 6. DATA ANALYSIS AND DECISION MAKING SUPPORT Figu e 6.3: BI da a amewo k. • da a isualisa ion The way in which BI ools wo k is h ough con e ing da a in o use ul in o m- a ion which, using human analysis, is hen con e ed in o knowledge [Neg04]. A main ask consis s in c ea ing o ecas s based on his o ical da a, pas and cu en pe o mance, and es ima es ega ding u u e ends. Based on an analysis o he u- u e, al e na i e scena ios can be designed in o de o e alua e hei impac (Wha i analysis). Ano he necessa y ask is accessing he da a in o de o answe speci ic ques ions. This is, ha he da a wa ehouse mus be lexible enough o answe - ing his kind o ques ions. Fu he mo e, BI ools mus p o ide s a egy insigh s as esul s o he que ies ha a e launched on he ool. BI is de o ed o assis in s a egical and ope a ional decision making. An in e - es ing summa y o his kind o decision makings is p o ided in [Wil02]: • Co po a e pe o mance managemen • Op imizing cus ome ela ions, moni o ing business ac i i y, and adi ional decision suppo • Packaged s andalone BI applica ions o speci ic ope a ions o s a egies • Managemen epo ing o BI One o he main issues wi hin BI is he managemen o semi-s uc u ed da a. The asks ha a e de eloped by he analys s in o de o deal wi h bo h s uc u ed and semi-s uc u ed da a is equi ed [RC03]. Semi-s uc u ed da a do no i in o ela ional o la iles, which is called s uc- u ed da a. A su ey pe o med in [BA03] indica ed ha 60% o Chie In o ma- ion O ice and Chie Technology O ice conside semi-s uc u ed da a as c i - ical o imp o ing ope a ions and c ea ing new business models. Examples o 62 7.1 Hypo hesis #1 all sys em. Howe e , he way in which he o e all sys em will beha e canno be in e ed om hese indi idual beha iou s. The e o e, as said be o e, his sys em needs o be s udied as a complex sys em. Fu he mo e, among all he elemen s, he e a e also agen s which a e cha ac- e ised by being able o pe cei e he en i onmen and ac au onomously acco ding o hei pa icula goals. Thus, powe g ids may be ep esen ed using an ABM app oach. This app oach uses he same p inciples as complex sys ems, conside - ing he inclusion o agen s as an impo an pa o he modelling and simula ion p ocess. In he s a e o he a , se e al agen -based pla o ms we e s udied in o de o pe o m SG simula ions. As a esul , we ha e ound some limi a ions. Ini ially, he lack o an explici seman ic ep esen a ion in models does no allow he euse, sha - ing o combina ion. This is due o he ac ha each model has i s own seman ic, so di e en de elope s can p oduce models ha canno be eused. The e o e, wo king in a modula way is no acili a ed by hese pla o ms due o hei lack o seman ic suppo . Ano he limi a ion is he lack o suppo o de eloping la ge scale models. I is possible o build la ge scale models o hese pla o ms, bu he de elopmen p ocess could esemble he complexi y o he models. These pla o ms do no p o ide a me hodology ha suppo s he de elopmen p ocess in la ge scale models. This is o say, we ind he e is a lack o a chi ec u al suppo o de eloping la ge-scale models. Fu he mo e, hese pla o ms p o ide languages o desc ibing ha a e isola ed om he p oblem domain. This means a seman ic gap be ween he concep s o pla o m and modelle s. Ideally, modelle s would be mo e com o able exp essing hei models in a language close o he p oblem domain. The app oach o his hesis ocuses on complexi y. MDE has been explo ed as a me hodology o de eloping an agen -based complex sys em o SGs. The ap- plica ion o his me hodology in his ield has been esea ched in o de o ep esen la ge scena ios h ough models. This hypo hesis is s a ed as ollows: “MDE helps o de elop models o la ge powe g ids using an agen -based ap- p oach wi h a high le el o disagg ega ion and can also gene a e simula o s acco d- ing o hese models.” 69 7. MANAGING COMPLEXITY 7.2 Hypo hesis #2 La ge-scale simula ions p o ide a la ge amoun o da a ha needs o be analysed. This analysis is necessa y since p oblems in he modelling p ocess can be de ec ed and co ec ed, and consequences o DSM policies can be analysed. These con- sequences will e u e o alida e he ideas de ined o a DSM policy and based on his, new ideas can eme ge o imp o e i s design. New app oaches o da a analysis and managemen de ine he p oblem o dealing wi h da a as he challenge o he 3 Vs: olume, a ie y and eloci y [Lan01]. This “3 Vs” challenge was c ea ed by Doug Laney, a Ga ne analys . “Volume” e e s o he la ge amoun o da a, “ a ie y” o he da a he e ogenei y and “ eloci y” o he need o ex ac ele an in o ma ion om he da a as as as possible. The applica ion o BI me hodologies has been esea ched o add ess hese p ob- lems o dealing wi h simula ion da a ou pu . The use o hese me hodologies o analyse da a coming om la ge-scale simula ions may be help ul, om he poin o iew o he design o DSM policies, o iden i y p oblems in he design o he policy o “bugs” in i s implemen a ion o in he base scena io in which he policy is es ed. This hypo hesis is s a ed as ollows: “BI helps o analyse la ge amoun o he e ogeneous da a coming om simula- ions.” 7.3 Hypo hesis #3 DSM policies aim o modi y he way in which ene gy is consumed in o de o im- p o e he e iciency o powe g ids. Ne e heless, his modi ica ion o demand may a ec he consume s by no mee ing hei needs. The e o e, hese policies, espe- cially hose ha di ec ly ac on demand appliances, mus be designed o conside consume needs in o de o ensu e a minimum quali y o se ice. Thus, he en i - onmen in which policies a e ope a ing consis s o many di e en sel -in e es ed agen s. This p oblem can be o mula ed as an op imisa ion p oblem in which esou ces mus be dis ibu ed e icien ly. In his sense, policies based on op imisa ion me h- ods can be designed in o de o deal wi h eal p oblems on he demand side such 70 7.4 Resea ch conce ns as he massi e in oduc ion o EVs in o he g id o he modi ica ion o he demand side acco ding o g id s a es. SI o e s a p omising app oach o dealing wi h his kind o op imisa ion p oblems. In his documen , he applica ion o his app oach in he design o DSM policies is explo ed and e alua ed. This hypo hesis is s a ed as ollows: “SI helps o design DSM policies by dealing wi h he in e es s o many ac o s in ol ed in he p ocess.” 7.4 Resea ch conce ns The hypo heses p esen ed in ol e he applica ion o me hodologies. Thus, he main esea ch conce n is how o alida e ha hese me hodologies a e going o be help ul in sol ing he p oblems s a ed. I is impo an o dis inguish he concep o “me hodology” om he concep o “me hod”. In his sec ion, bo h concep s a e in oduced and ela ed o each o he o cla i y he seman ic o he e ms. On he one hand, a “me hodology” in enginee ing can be conside ed as a guideline o sol ing a ce ain kind o p oblem. Me hodologies a e gene ally comp ised o he ollowing ou elemen s: desc ip ion o he p oblem ha needs o be sol ed, de ini ion o which echniques a e o be used and when hey will be used, gi ing ad ice on p oduc quali y managemen as well as p o iding ools o acili a e he p ocess [RH97]. On he o he hand, a me hod is a p ocedu e ha de ines a egula and sys ema ic way o accomplishing some hing [How12]. Gene ally speaking, me hodologies do no desc ibe speci ic me hods. A me hod ho oughly de ines he s eps ha ha e o be pe o med in acco dance o a me h- odology guideline. The e o e, many me hods can be based on one me hodology p o ided hey ollow he me hodology di ec i es [Vac12]. In gene al, me hodologies canno be alida ed h ough he scien i ic me hod. This means, he ce ain y o he hypo heses canno be demons a ed wi h expe i- men s since i is no possible o execu e he same p ojec wi h wo o mo e di e en me hodologies in o de o compa e hem. Mo eo e , his conce n becomes mo e de e minan since he execu ion o he p ojec depends on many o he a iables: 71 7. MANAGING COMPLEXITY human knowledge, he na u e o he sys em, budge , ime, e c. The e o e, i is almos impossible o isola e he me hodology a iable in he success o a p ojec . Ne e heless, his wo k is an expe imen al esea ch wi h he goal o p o iding e idence so as o he alidi y o hese me hodologies o sol ing he p oblems o enginee ing SGs h ough case s udies. “Case s udy esea ch design” is p oposed as a aluable and impo an empi ical app oach o alida ing a me hodology [LR04, ZW97]. This is a use ul me hod o alida ing me hodologies by using hem in eal wo ld si ua ions. Gene ally, in expe imen al esea ch, i is necessa y o es ablish e idence o causali y h ough in e nal alidi y [SAA+02]. Howe e , his is no su icien when conduc ing expe imen s using enginee ing me hodologies. These expe imen s may also s udy he ex e nal alidi y o hypo heses, which ensu es hei applica ion in a b oade spec um o cases a he han only in expe imen al si ua ions. An expe imen has in e nal alidi y i i demons a es a causal ela ion be ween wo o mo e a iables [B e00]. A causal in e ence can be based on a ela ion when h ee c i e ia a e sa is ied [SCC02]: empo al p ecedence (cause p ecedes e ec ); co a ia ion (cause and e ec a e ela ed) and nonspu iousness ( he e a e no mo e explana ions o he obse ed co a ia ion). In e nal alidi y is easy o demons a e h ough he esul s. I is also impo an o demons a e ex e nal alidi y. Ex e nal alidi y is a gene alisa ion o causal in e ences in scien i ic s udies [MJ12]. Tha is o say, esul s can be ex apola ed om an expe imen o o he si ua ions. A his poin , i is necessa y o de ine wha can be unde s ood by “ex e nal alidi y” in he con ex o his esea ch. In his sense, wo di e en concep s o ex e nal alidi y can be conside ed. In he i s , i can be said ha he hypo heses o his esea ch ha e ex e nal alidi y i hey can be applied o mo e han one expe - imen ela ed o SGs. The second, i could be ha he hypo heses o his esea ch ha e ex e nal alidi y i hey can be applied o he enginee ing o o he ields apa om SGs. In his esea ch, a se o expe imen s has been de ined o alida e he hypo- heses. Some o hese expe imen s ha e been join ly de ined wi h ou pa ne s and colleagues om EIFER [ei ] and EDF [ed a]. These expe imen s analyse eal p oblems in eal powe g ids. These con ibu ions o he expe imen al pa o his 72 7.4 Resea ch conce ns wo k a e aluable because he alida ion has been made using expe imen s based on eali y ins ead o only syn he ic p oblems. Fu he mo e, hese expe imen s a e impo an because hey a e eal cases which helps o demons a e bo h in e nal alidi y and ex e nal alidi y. The in e nal alid- i y is demons a ed h ough he esul s o he execu ion o expe imen s. Conce ning ex e nal alidi y, he i s de ini ion p esen ed is also demons a ed since se e al ex- pe imen s ha e been conduc ed using he same me hodologies. The second de ini- ion is no demons a ed in his esea ch bu i could be p oposed as u u e wo k. 73 CHAPTER 8 Sma G id modelling As said be o e, a simula o is equi ed o each expe imen al s udy. Fo small expe imen s, he cons uc ion o a simula o is usually simple and as . Howe e , la ge expe imen s equi e he cons uc ion o a mo e complex simula o since di - e en beha iou s mus be implemen ed. Fu he mo e, in la ge expe imen s, he ini ial expe imen condi ions a e changing cons an ly, so i is necessa y o modi y he simula o in a as and easy way [PHS+08]. As he simula o cons uc ion may be an a duous ask du ing he expe imen al s udy, gaining p oduc i i y in his ask is e y impo an . F om he poin o iew o So wa e Enginee ing, his simula o mus be suppo ed by a good a chi ec u e. This a chi ec u e should acili a e he simula o cons uc ion and allow he execu- ion o con inuous changing o equi emen s ha ake place du ing he expe imen al s udy. Since he so wa e de elopmen o hese simula ions is ime-consuming, i is necessa y o ind a way o imp o e de elopmen pe o mance. In he nex sec ions, a amewo k o de elop simula o s based on MDE app oach is p esen ed. This amewo k, known as Ta a [EKM+11, EHHK12, EHH13c], is in ended o speed up he c ea ion o simula o s o domains in which a complex sys em app oach and a disc e e iming can be applied. Among o he ad an ages, he use o MDE enhances 75 8. SMART GRID MODELLING Figu e 8.1: Abs ac ion le els o modelling powe g ids. he capabili y o componen euse and hides implemen a ion de ails p o iding a high le el language o de elop simula o s. The adap a ion o MDE o he ield o complex sys em simula ions is he base ha suppo s he Ta a amewo k. The design o he abs ac ion applied o his case consis s o h ee le els o abs ac ion. The i s le el, conside ed he lowes abs ac ion le el, consis s o he conc e e elemen s ha can be ound in a speci ic domain. The second and hi d le els p opose a way o abs ac he de ini ion o his conc e e elemen . In igu e 8.1 hese h ee le els a e ep esen ed o a conc e e case which is e- la ed o he wo ld o powe g ids. In a i s le el, which is ela ed o he model de- sc ip ion, conc e e elemen s a e loca ed. This is, a conc e e household, powe line and cus ome . Howe e , hese conc e e elemen s can be abs ac ed in o a second le el. The second le el, known as Me amodel, he concep o a household, a powe line and a cus ome is ep esen ed wi hou conside ing speci ic de ails o a conc e e ins ance. Based on his concep speci ica ion, he conc e e elemen s can be de ined by pa ame ising he elemen s o he second le el. A hi d le el o abs ac ion sim- pli ies he complex sys em wo ld in o h ee di e en ypes o elemen s: en i ies, connec ions and agen s. The e o e, in his case, a building is conside ed as a en i y, a powe line as a connec ion and a cus ome as an agen o he powe g id sys em. 76 8.1 Model D i en Enginee ing o modelling complex sys ems 8.1 Model D i en Enginee ing o modelling complex sys ems Ta a allows building models o complex sys ems whe e he o e all scene is de- composed in o di e en componen s. Each componen o he model is s a ically ep esen ed by means o a ibu es and a iables. In his way, i is modeled a s uc- u al iew o he sys em. In o de o model he beha iou al iew o he sys em, each componen may include se e al beha iou s ha desc ibe how his componen changes o e ime and he way in which i in e ac s wi h o he componen s. Tha is, he dynamic o he sys em. This sepa a ion be ween s uc u al and beha iou al iew is a majo design con- ce n in Ta a since i allows modeling a complex sys em in a modula app oach. A he same ime, his design echnique is o ien ed o ace he challenge o building la ge scale simula ions. Basically, when a simula ion is unning, all he beha iou s a e concu en ly execu ing and modi ying he a iables o hei componen s. 8.1.1 A chi ec u e The co e componen o Ta a a chi ec u e is he Me amodel (Figu e 8.2) which de- sc ibes he ypes o ins ances ha could exis in he complex sys em which shall be ep esen ed. The Me amodel is o ien ed o a speci ic domain and hus es ablishes a common seman ic which allows modele s o sha e simula ions and models. The Me amodel allows a ep esen a ion in e ms o en i ies, connec ions, agen s, a ib- u es, a iables and con ex , among o he s. The Me amodel can be ansla ed in o se e al o ma s: HTML, XSD and Ja a. The i s one, HTML, allows he obse a ion o he Me amodel elemen s, as well as hei p ope ies, in an easy and com o able way by using a b owse . The XSD ansla ion e u ns a XML scheme model ha helps o alida e he model cons uc- ion om a seman ic poin o iew and p o ide alid nex okens o add when w i ing models. Finally, he mos impo an one, he Ja a classes ha implemen s he Me amodel elemen s and hei ea u es. These Ja a classes a e used in com- bina ion wi h he Simula o Engine and beha iou s ( eposi o y) in o de o build simula o s. 77 8. SMART GRID MODELLING Figu e 8.2: A chi ec u al diag am o he amewo k. 78 8.1 Model D i en Enginee ing o modelling complex sys ems can widely a y om one o ano he . The e o e, a main ask o de eloping simula ions consis s in p epa ing da a in o de o use hem in he model. Depending on he da a o ma , cohe ence, comple eness, complexi y, e c. he e o o de elop his ask may a y. The inal goal is o ha e he da a wi h a o ma ha allows i o be pa sed by he P o ile . Howe e , some small expe imen s may no ha e a complica ed p ocess o p epa ing he da a. • Model c ea ion. This s ep is di ided in wo main pa s: c ea ion o he sim- ula ion model and c ea ion/modi ica ion o model elemen s o beha iou s. The i s one is manda o y o de eloping a simula ion since in his simu- la ion model he scena io o he expe imen is desc ibed. The second one depends on he expe imen equi emen s (e.g. a new elemen ha is no in he Me amodel may be needed o a new beha iou , e c.). Based on he da a o ma ed in he s ep be o e, he P o ile could help o gene a e he scena io, especially, i i is a la ge one. • Model simula ion and calib a ion. The model simula ion s ep inalises wi h he esul s ga he ing. Howe e , his does no only consis o unning he model in he simula o and wai ing o he esul s, bu also e i ying and al- ida ing ha his p ocess is co ec (known as calib a ion). This calib a ion p ocess conce ns he e i ica ion o he co ec wo king o each simula ion elemen by checking ha he ou pu s hey ha e a e he expec ed ones. This can be app oached in se e al ways: using es ing amewo ks, ou pu check- ing by hand, e c. Fu he mo e, he expe imen equi emen s mus be con on- ed wi h he simula ion ea u es, so ha , i is checked whe he he simula ion ea u es ma ch he expec ed equi emen s o no . • Resul analysis. Acco ding o he expe imen goals, he esul s mus be e al- ua ed in o de o ob ain conclusions. Some imes, his e alua ion may in ol e he simula ion o o he simula ion expe imen s in o de o check how he sys em wo ks unde di e en condi ions. E en i he expe imen planning is ho oughly de ailed, many condi ions can be in e es ing o be modi ied a e wa ching he simula ion esul s so ha new simula ion expe imen s may be ca ied ou . 85 8. SMART GRID MODELLING 8.2 Simula ion pe o mance Mos o he ools p esen ed in his documen execu e he simula ion wi h a syn- ch onised app oach. Synch onous simula ions ha e he ad an age o simple ime managemen as all objec s o he modelled sys em a e unning in he same ime ins an . I o ces objec s o always pe o m calcula ions, in e e y ime s ep. Some- imes hese calcula ions a e unnecessa y due o he ac hey canno p o ide new esul s. Fo example, a washing machine is usually wai ing o an agen o be u ned on, conside ing his as an e en . La e on, i de elops some washing cycles whe e he powe may a y along he ime. Whene e he washing machine s a e does no change, calcula ions could be a oided. In his sec ion, i is p oposed ha an asynch onous simula ion app oach is in- cluded in Ta a which would allow objec s o de elop hei own ime as desi ed. They could beha e bo h e en and ime-based acco ding o hei na u e. Fu he - mo e, hey could use a iable s eps om one calcula ion o ano he . Fo example, in an asynch onous simula ion whe e he powe consump ion o a washing ma- chine is analysed, calcula ions would be done only when he washing machine s a e changes. The ad an age wi h espec o a synch onous simula ion is clea since in he synch onised case, calcula ions a e done e e y ime s ep. In he con ex o disc e e e en simula ion he asynch onous concep has dual conno a ion. One o hem consis s in a iable ime-inc emen p ocedu es as op- posed o a “synch onous” o ixed ime-inc emen p ocedu es o simula ion con- ol. This conno a ion is ela ed o he known concep Dis ibu ed Disc e e E en Simula ions [Kau87, Mis86]. Fo ins ance, Simula [Poo87], a simula ion-o ien ed p og amming language, is based on his asynch ony concep whe e he ime man- agemen is mainly e en -based. This kind o asynch ony was al eady conside ed in Ta a h ough using di e en ime s eps o each mode o beha iou [EKM+11]. On he o he hand, he asynch ony can be unde s ood as a non-sequen ial p ocessing whe e simula ion pa s may no be execu ed in he p ope empo al o de . Tha is o say, la e pa s o he simula ion may be execu ed be o e p e ious ones [Gho84]. The las conno a ion is he one o which we subsc ibe in his documen . The ob- jec i e is o apply he ime-managemen o each model elemen allowing hem o be in di e en ime ins an s. 86 8.2 Simula ion pe o mance 8.2.1 Ta a asynch onous simula ion This sec ion examines a new app oach o achie e asynch onous simula ions wi h Ta a . This sec ion in oduces he concep s and cons uc ions ha Ta a a chi ec u e includes o model powe g ids. Theses cons uc ions a e ocused on dependencies be ween objec s ha a e massi e and e y ele an in a complex sys em simula ion. In o de o p ope ly handle an asynch onous simula ion, i is impo an o unde - s and he dynamics o coupled objec s. Fo he sake o cla i y, a aced execu ion o objec s in e ac ion du ing an asynch onous simula ion is demons a ed. 8.2.2 Ta a sys em modelling No mally, a Ta a beha iou is coupled wi h o he objec s, bo h o que ying hei s a es o sending messages in o de o change hei s a es. In he Ta a model ep- esen a ion, de ining beha iou which in e ac s wi h o he objec s is allowed. This ep esen a ion app oach consis s o in e aces ha should be de ined in he objec which could be ex e nally accessed. In Ta a , he e a e wo ypes o in e aces: 1. e en in e aces ha handle messages and a e esponsible o modi ying he objec in e nal a iables as eques ed, and 2. da a in e aces ha handle que ies and p o ide he alue o eques ed a ib- u es An example o hese ypes o in e aces is shown in he igu e 8.4. On he one hand, he he mal beha iou wi hin a household has a da a dependence wi h he empe a u e o he su ounding Ou doo . In his case, he Ou doo empe a u e da a is eques ed by he associa ed objec h ough he ou doo da a in e ace. On he o he hand, an sociological agen beha iou wan s o u n on he washing ma- chine. Then, his sociological agen mus use he washing machine e en in e ace o achie e his ask. The washing machine e en in e ace would change he wash- ing machine mode o ``ON´´. The washing machine ope a ional beha iou would calcula e he p ope powe consump ion based on his mode. La e on, when he cycle ends, he ope a ional beha iou u ns o he washing machine. 87 8. SMART GRID MODELLING Ou doo Household Washing Machine Ope a ional Beha iou Tempe a u e Beha iou Agen Ac i i y Beha iou Ac i i y Beha iou u n on E en In e ace Da a In e ace ge (Tempe a u e) Figu e 8.4: Dependencies examples be ween objec s. 8.2.3 A powe g id simula ion case In o de o conside he main issues ha in ol e asynch onous simula ion a simula- ion case is p oposed o show how objec s in e ac when wo king in di e en imes (Figu e: 8.5). The objec s wi hin his simula ion case a e an Ou doo , a Household, a Washing Machine and a Radia o . • The Ou doo is he objec ha ep esen s en i onmen al condi ions, in his case, he empe a u e. The Ou doo empe a u e beha iou is esponsible o se ing he empe a u e which can be loaded om an ex e nal da abase. • The Household wo ks as a con aine o he appliances o a household, a Washing Machine and Radia o in his case. The Household Beha iou is conce ned wi h he he mal dynamics inside he household. • The Elec ical de ices inside he Household a e a Radia o and a Washing Machine. These de ices a e handled by an Agen . 88 8.2 Simula ion pe o mance Ou doo Household Washing Machine Ope a ional Beha iou The mal Beha iou Agen Ac i i y Beha iou Tempe a u e Beha iou u n on E en In e ace Da a In e ace ge (Tempe a u e) Radia o Ope a ional Beha iou Da a In e ace Da a In e ace ge (Tempe a u e) ge (Powe ) Figu e 8.5: Model composi ion. • Finally, he Agen ep esen s he people li ing in he Household and he as- socia ed beha iou de ines he ac ions ha hese people a e pe o ming. Fo example: a pe son u ning on he Washing Machine. The coupling in his model is ep esen ed by he do ed lines in he igu e 8.5. This coupling is always de ined om beha iou s o in e aces. The Agen depends on he Washing Machine o change he ope a ion mode o his de ice. The Radi- a o depends on he Household empe a u e, since he hea adia ion is calcula ed based on he gap be ween he Radia o e e ence empe a u e and he Household empe a u e. The Household has wo dependencies: wi h he Ou doo empe a u e and wi h he Radia o powe , since he Household empe a u e is calcula ed by a nume ical solu ion o a di e en ial equa ion which includes hese wo a iables. No e ha , in his case, he e is a cyclic dependence be ween he Household and he Radia o . 89 8. SMART GRID MODELLING 8.2.4 Asynch onous simula ion dynamics A sys em simula ion equi es ime-managemen o ensu e ha empo al aspec s a e co ec ly ep esen ed and emula ed. This empo al ep esen a ion only exis s du ing he simula ion p ocess and is e e ed o as “Simula ion Time”. Simula ion Time is ep esen ed as a imes amp, a long in ege whe e a uni co esponds o a millisecond o eal ime. The ime-managemen in a synch onous simula ion is cen alised while he ime-managemen in an asynch onous simula ion is dis ibu ed. Tha is, an asyn- ch onous simula ion in ol es ha e e y objec manages i s ime, so hey could ha e di e en imes amps (Figu e: 8.6). Ou doo Household Agen Washing machine Radia o Simula ion Time Ou doo Household Agen Washing machine Radia o Simula ion Time Simula ion Time Simula ion Time Simula ion Time Simula ion Time Figu e 8.6: Synch onous s Asynch onous simula ion. In his simula ion pa adigm, when an objec is no coupled wi h o he objec s, i s Simula ion Time de elops wi hou conside ing o he objec Simula ion Times. In his simula ion case, he Ou doo is comple ely independen o o he objec s. Howe e , when objec s a e coupled, he challenge consis s o co ec ly ep o- ducing empo al ela ionships. The iden i ied empo al ela ionships a e as ollows: 1. Coupling wi h a da a in e ace 2. Cyclic coupling wi h da a in e aces 3. Coupling wi h an e en in e ace 90 8.2 Simula ion pe o mance In he ollowing sec ions hese ela ionships a e discussed. 8.2.4.1 Coupling wi h a da a in e ace Since an objec could access a a iable o an ex e nal objec which may be in a di e en ime ins an , e e y objec mus keep he di e en s a es ha ha e been calcula ed du ing he simula ion execu ion. So, when a a iable is modi ied, a s a e snapsho is c ea ed in o de o keep he objec s a e in his ime ins an . I an objec is que ying o a a iable alue in a ime ins an i, he e a e wo cases: he objec Simula ion Time is delayed o ahead wi h espec o he ex e nal objec Simula ion Time. In he i s case, he ex e nal objec is able o p o ide he alue by e ie ing he las snapsho p e ious o his ime ins an ( i). In he second case, he dependen objec mus wai un il he ex e nal objec eaches his ime ins an ( i). Figu e 8.7: The Household asks he Ou doo . Time is e ically ep esen ed. In he igu e 8.7, he i s case is shown. The Household Simula ion Time is iand he Ou doo Simula ion Time is j. Whene e iis lesse o equal han j, he eques ed da a can be deli e ed since he da a has al eady been calcula ed and s o ed. Howe e , when he Household Simula ion Time ( i) is g ea e han he Ou doo Simula ion Time ( j), he Household beha iou is blocked (Figu e: 8.8) un il jis g ea e o equal han i(Figu e: 8.9) deli e ing he las Ou doo Tempe a u e alue s o ed in he las calcula ed snapsho . 91 8. SMART GRID MODELLING Figu e 8.8: The Household beha iou eques ge s blocked. Figu e 8.9: The da a is deli e ed. 8.2.4.2 Cyclic coupling wi h da a in e aces The cyclic dependence is a conc e e case o he da a dependence. Two objec s depending on each o he whose Simula ion Times a e di e en , is handled wi h he ollowing ules: he mos delayed one will always e ie e he equi ed da a while he mos ad anced will be blocked un il he delayed eaches i s Simula ion Time (Figu e: 8.10). The mu ual blocking is no possible since objec s e ie e he alue o he cu en Simula ion Time o calcula e he nex Simula ion Time alue. In he example shown in he igu e 8.10, he Household equi es he powe consump ion o he Radia o in o de o calcula e he new empe a u e alue. On he o he hand, he Radia o beha iou needs he Household empe a u e alue o 92 8.2 Simula ion pe o mance Figu e 8.10: Radia o and Household cyclic dependence esolu ion. modi y he Radia o s a e, since he e e ence empe a u e a he Radia o he mo- s a se es as a con ol mechanism. 8.2.4.3 Coupling wi h an e en in e ace The e en coupling means ha an objec ecei es ex e nal messages ha con ain o de s o changing i s in e nal a iables. This is he case o objec s which a e managed by people ha a e ep esen ed as Agen s in he model. The Agen in- e ac s wi h hese objec s by sending a message using he objec e en in e ace. When he message is ecei ed by he objec in e ace, he objec Simula ion Time is de eloped and hen, a new snapsho s a e is c ea ed. I could happen ha he Agen de elops i s Simula ion Time wi hou he in en- ion o sending an o de o any objec . In his case, he Agen beha iou mus send a ``No i ica ion Time Message´´ o he objec . In ac , when he Agen Simula ion Time de elops, he Agen beha iou mus send a No i ica ion Time Message o all objec s he Agen is con olling. This no i ica ion de e mines how long an objec can de elop i s Simula ion Time. This ype o ela ionship means ha objec ’s Sim- ula ion Time ha is con olled by an Agen , will ne e exceed he Agen Simula ion Time. Figu es 8.11-8.14 shows an e en ela ionship be ween a social Agen ha u ns on he Washing Machine. In his example, he Washing Machine Simula ion Time 93 8. SMART GRID MODELLING Figu e 8.11: The Agen sends a message o u n on he Washing Machine. Figu e 8.12: The Washing Machine e en in e ace changes he objec mode o on. is always behind he Agen Simula ion Time. In o he wo ds, he Agen Simula ion Time se s a es ic ion o he Washing Machine Simula ion Time. In he case o he Washing Machine, i s powe consump ion would be 0 a he beginning o he simula ion as i ’s o . The e o e, a new snapsho is c ea ed when he Agen u ns on he Washing Machine. F om ha momen , he Washing Machine beha iou will calcula e he new powe consump ion wi h he es ic ion ha he calcula ions de elopmen should no exceed he Agen Simula ion Time, in case he Agen u ns o he Washing Machine. 94 CHAPTER 9 Simula ion esul s analysis As said be o e, simula ions play a c ucial ole in he design o SG policies since hey a e a way o es hem be o e hei launch. Howe e , he ou pu p o ided by he simula ions mus be managed in a way ha allows he policy designe s o make decisions. This sec ion explains he main conce ns when analysing esul s ob ained in a SG simula ion. When acing a simula ion o SGs based on a complex sys em app oach, he esul s analysis becomes a di icul s age since he amoun o en i ies is la ge. All sys ems con aining a la ge amoun o en i ies and ela ions in simula ion p ocesses p o ide a la ge amoun o esul s. The way in which hese da a a e no - mally expo ed is h ough da a iles. These da a iles a e usually designed acco ding o he da a ha will be managed hus a oiding he possibili y o que ying his da a beyond wha was decided o expo . The e o e, whene e we deem i con enien o ex ac da a, which was no conside ed o expo a he design phase, a new simula ion mus be con igu ed and execu ed. In o de o exempli y his issue, a disagg ega ed model o a powe g id sys em is used. This sys em only consis s o he demand side, which is disagg ega ed a he de ice le el. I is p ecisely a his le el whe e we can ind a laye consis ing o he e ogeneous elemen s, since he cha ac e is ics o ex ac om a adia o a e no he same as he ones om a ele ision (TV). I we wan o p ese e all a iables ha 101 9. SIMULATION RESULTS ANALYSIS Figu e 9.1: S uc u e example o expo simula ion esul s. a e no common o e e y de ice, i will be necessa y o expo each de ice ype in o a di e en da a shee (Figu e: 9.1). A his poin , once he da a expo a ion p ocess has been de ined, we can s a hinking abou que ying i . The lis below s a es some que y examples and how hey should be deal wi h acco ding o his da a expo a ion s uc u e: •Que ying he consump ion o all de ices. This que y is e y likely o be equi ed. Acco ding o ou da a s uc u e, i s ly we calcula e he o al con- sump ion a each de ice ype. This would in ol e opening as many iles as de ice ypes and making he calcula ions o ob ain he o al consump ion pe de ice ype. Secondly, hose columns which ha e he agg ega ed alue a each de ice ype mus be mo ed in o a new shee whe e he inal calcula ion would be pe o med ob aining he que y esul . The mo e de ice ypes he e a e, he ickie his p ocess becomes. •Que ying he consump ion o all de ices in a speci ic household. This p ocess would consis in ga he ing he columns belonging o all he de ices con ained in he household om he da a iles. Once hey a e all oge he in a new shee , he que y esul can be ob ained by adding up. •Que ying he consump ion o all de ices in a speci ic dis ic . The p o- cess o ob ain his que y is eally icky. Fi s ly, all he de ices belonging o a speci ic dis ic mus be lis ed. Nex , all he columns which e e o he de ices consump ion mus be ga he ed om he de ice ype shee s ollowing his lis . Finally, all ga he ed columns can be mo ed o a new shee whe e he que y can be ob ained. Taking hese examples in o accoun , i is possible o imagine how icky he esul s managemen o mo e complica ed que ies can ge . P obably, some o hese 102 9.1 Business In elligence me hodologies o analysing da a que ies a e easie o ob ain by ede ining he simula ion esul s o ma and unning i again. Howe e , i would also be eally edious, and depending on he simula ion kind, he esul s may di e om he p e ious simula ion and in he end i would be necessa y o s a he esul analysis om he beginning. All hese di icul ies in que ying he ou pu o a simula ion could in ol e ha many o he que ies a e no made due o he ac ha hey in ol e a s ong and ime consuming e o o pe o m hem. Un o una ely, his usually leads o ocus on a small subse o a iables o he simula ion neglec ing much in o ma ion and was ing oo much ime in pe o ming simple que ies. The oo o he p oblem behind he esul analysis is ha such esul s ha e a mul i-dimensional and a mul i-scale (namely empo al and spa ial) na u e which canno be managed by using con en ional da a shee s. The example o he de- mand disagg ega ion is mul i-dimensional and mul i-scale. Mul i-dimensional, since each da ase ( o example, a powe measu e) is ela ed o a speci ic de ice, loca ion (household, building, dis ic , e c.) and ime. Mul i-scale, since he in- o ma ion can be agg ega ed a di e en ime scales (pe hou , pe day, pe mon h, e c.) and a di e en spa ial le els (de ice, household, e c.). 9.1 Business In elligence me hodologies o analysing da a A amewo k, named Sumus, o applying BI me hodologies has been de eloped. This amewo k o da a analysis is based on OLAP. OLAP is a solu ion used in BI, he aim o which is o accele a e que ying la ge amoun o da a. OLAP is based on cubes [CD97](Figu e: 9.2), a mul i-dimensional s uc u e whe e da a is s o ed. These cubes enable he inse ion o da a, namely ac s, which a e e e ed o se e al dimensions. Fo example, he measu e o powe aken om a washing machine can be e e ed o he de ice, he household whe e he de ice is and he ime. The e o e, in his case, he e would be h ee dimensions: de ices, households and ime. The s uc u e o a mul i-dimensional cube which add esses ou p oblem is 103 9. SIMULATION RESULTS ANALYSIS Figu e 9.2: A mul i-dimensional cube o esiden ial consump ion. Figu e 9.3: An OLAP Cube s uc u e. p esen ed in he igu e 9.3. E e y cube consis s o dimensions, measu es and in- dica o s. The lis below desc ibes e e y cube componen . •Dimension: i es ablishes a way o access he da a inside he cube. E e y single da a is ela ed o some elemen s such as when and whe e i happened. Fo example, a da a o powe consump ion o a household would be ela ed o he dimensions household and ime. – Componen : i is an elemen which is ela ed o a dimension. Fo example, a dimension which conce ns households would be illed by componen s which a e households. 104 9.1 Business In elligence me hodologies o analysing da a *Fea u e: i is a p ope y o he componen . In case he componen s a e households, a possible ea u e could be he numbe o squa e me e s he e is in each household. – Taxonomy: i is a way o ca ego izing a dimension. The e a e di e en ways o ca ego ize he componen s inside a dimension. Each o hese ways is known as axonomy. In he example o he household dimen- sion, a axonomy could be he size o he o ien a ion o he acade. *Ca ego y: i is a se o componen s ha sa is y some speci ic con- di ions. Fo ins ance, possible ca ego ies o he size axonomy could be small, medium o big. The e o e, each o hese ca ego ies would con ain a se o household componen s he ela ionship o which is ha ing a simila size. ·Rule: i es ablishes he condi ion ha a componen mus mee in o de o all in o he ca ego y ha owns he ule. In he case o he small ca ego y, a possible ule could be: all he household componen s he ea u e o which numbe o squa e me e s is below 80m2 •Measu e: i p o ides a seman ic o he da a inse ed in he cube, e.g. he powe o he household men ioned abo e is jus a numbe . Howe e , he powe measu e is wha p o ides he seman ic o his numbe . A measu e is usually ela ed o a me ic which enables he compa ison among measu es ha a e in di e en cubes. In his case, he me ic o he powe measu e would be Wa s. •Indica o : i designa es he way in which a measu e o a se o measu es a e agg ega ed. Fo example, he powe measu e could be agg ega ed using an a e age unc ion. This way o agg ega ing measu es is known as indica o . I is possible o ha e se e al indica o s o one measu e, i.e. he in eg al ope a o o e he powe measu e would p o ide a second indica o o e his measu e which could be designa ed as ene gy indica o . •Fac : i ela es he measu es o a cube wi h he dimensions. A ac indica es ha a ce ain combina ion o alues (measu es) ook place o a speci ic com- bina ion o elemen s (componen s). In o he wo ds, a ac can be unde s ood 105 9. SIMULATION RESULTS ANALYSIS Figu e 9.4: A ac consis s o con ex and s a e. as a ela ion o a s a e o a con ex . The s a e is a se o measu es and he con- ex consis s o componen s including ime. In igu e 9.4, he s a e con ains 20 (cen ig ades) and 135 (Wa s) as measu es. These measu es a e ela ed o a con ex which indica es he ime and household whe e hose measu es we e aken. 9.2 On-Line Analy ical P ocessing o Sma G ids In his sec ion, all concep s exposed p e iously will be used in a p ac ical case. Assuming ha a new SG policy is o be uned, se e al simula ions o powe g id demand will be pe o med. To make decisions, hese simula ions mus ocus on he powe demand and he empe a u e a he esiden ial sec o . The e o e, he scena io o hose simula ions consis s o se e al dis ic s wi h households (Figu e: 9.5). Each household con ains se e al de ices and calcula es he in e nal empe a u e. To his end, se e al cubes ha e been designed so as o analyse he da a com- ing om he simula ion: i s o all, he household cube which con ains he ac s ega ding he empe a u e and, secondly, one cube pe de ice ype (TVs, Radia - o s and Washing Machines, among o he s) which con ain ac s abou he de ices. Since he e a e many kinds o de ices in a household, in his example we a e going o ocus on wo o hem: TVs and adia o s. The e a e wo dimensions in he household (HH) cube: one measu e and one indica o (Figu e: 9.6). The Time dimension is common o all cubes and con igu es a s anda d way o ca ego izing he imeline. Household dimension con ains he 106 9.2 On-Line Analy ical P ocessing o Sma G ids Figu e 9.5: Scena io composi ion. Figu e 9.6: Household cube. households ans o med in o componen s which a e desc ibed by ea u es. The empe a u e o he household is he only measu e ha his cube is going o s o e and i will be agg ega ed using an a e age c i e ia acco ding o he designa ion o he indica o . The household dimension con ains a axonomy which conce ns he loca ions (Figu e: 9.7). This axonomy is ca ego ized ollowing se e al le els: coun y, ci y and dis ic . Fo ins ance, wo household componen s ha e been included, bo h o which con ain a ea u e which is hei loca ion using UTM coo dina es. The e o e, hese loca ion ea u es allow he dimension o iden i y which dis ic each house- hold is loca ed in. The TV and Radia o cases a e exposed in o de o demons a e why de ices mus be disagg ega ed in o sepa a ed cubes. The main eason o his sepa a ion is due o he ac ha bo h de ices do no sha e he same ea u es and, he e o e, hei classi ica ion me hods a e di e en . This sepa a ion enhances he capaci y o making que ies since i is possible o il e componen s by ea u es ha a e only p esen in a speci ic kind o de ice. 107 9. SIMULATION RESULTS ANALYSIS Figu e 9.7: Household dimension. Figu e 9.8: TV cube. The TV cube egis e s da a abou powe consump ion as well as he TV mode (o , s andby and on) (Figu e: 9.8). E e y se o measu es (powe and mode) is ela ed o h ee dimensions: ime, household and TV. Time and household dimen- sions a e exac ly he same dimensions as he ones de ailed abo e. The TV di- mension con ains in o ma ion abou he TVs in a componen o ma . Fu he mo e, he e a e wo indica o s which a e esponsible o agg ega ing measu es: he mode indica o , which pe o ms a calcula ion ha p o ides he pe cen age o TVs ha a e u ned on, and he powe indica o , which agg ega es he powe measu es egis e ed using an a e age o mula. The TV dimension, like he household dimension, ocuses on speci ic ea u es ela ed o TV componen s (Figu e: 9.9). In his case, he possibili y o il e ing TVs using a echnological c i e ia is conside ed ele an . The e o e, wo ca ego ies 108 9.2 On-Line Analy ical P ocessing o Sma G ids Figu e 9.9: TV dimension. Figu e 9.10: Radia o cube. ha e been c ea ed so as o sepa a e LED ele isions om LCD ele isions. This in o ma ion will allow us o compa e he consump ion among he di e en TV echnologies. Hence, TV componen s con ain he echnology ea u e which will be used o calcula e whe he a TV belongs o he LED o LCD ca ego y by using he ules ha a e ela ed o hese ca ego ies. The adia o cube s o es measu es ela ed o bo h he powe consump ion and he he mos a le el (Figu e: 9.10). These measu es a e ela ed o h ee dimensions, as in he case o he TV cube. In his case, apa om ime and household dimen- sions, a new dimension has been designed: adia o dimension. This dimension con ains componen s ha ep esen adia o s and hei ea u es. In addi ion, he e a e wo indica o s which agg ega e he measu es. On he one hand, he he mos a indica o agg ega es he measu es s o ed using a g adien unc ion which shows big changes in he he mos a le el in sho pe iods o ime. On he o he hand, he powe indica o agg ega es he powe measu es using an a e age o mula like in he TV cube. 109 9. SIMULATION RESULTS ANALYSIS Figu e 9.11: Radia o dimension. The adia o dimension ocuses on speci ic ea u es which conce n adia o componen s (Figu e: 9.11). Since adia o s a e usually conside ed big consume s, a axonomy o classi y hem in o wo g oups has been designed. Indeed, his ax- onomy will allow us o ind ou he amoun o adia o componen s which a e in wha we conside a small consume ca ego y (unde 1kW ins alled powe ) o a big consume ca ego y (o e 1kW). Two componen s belong o his dimension and con ain he ea u e ins alled powe which is used o pe o m he classi ica ion in he ins alled powe axonomy. 9.2.1 N-Le el indica o s and Da a mining So a , some mechanisms which allow us o ex ac in o ma ion based on he meas- u es ha e been p esen ed: indica o s. These indica o s a e ega ded as i s le el indica o s since hey a e jus based on measu es. Howe e , i is possible o de ine, a second le el o indica o s which a e compu a ions ca ied ou based on p e ious le el indica o s. This idea can be ex ended o he concep o N-Le el indica o s. Th ough in oducing his concep , da a mining[RKU11] p ocedu es can be used in o de o ind ou pa e ns. An example o his is p esen ed in igu e 9.12. In his case, a da a mine has been designed in o de o iden i y consump ion habi s which conce n adia o s. Us- ing he he mos a indica o , which calcula es he g adien based on he he mos a 110 10.3 Mul i Objec i e Op imisa ion Whe e id( )is he eloci y o he pa icle iin he dimension da ime .xid( ) is he posi ion o he pa icle iin he dimension da ime .c1and c2a e weigh ac o s ha adjus he mo emen . pbes iis he bes posi ion achie ed by he pa icle i.pbes gis he bes posi ion o he neighbou s o he pa icle i.u1and u2a e andom ac o s in an in e al o [0,1] and wis he ine ial weigh . This op imisa ion me hod is ini ialised wi h a andomly-gene a ed popula ion o pa icles in he decision space which y o con e ge in o an op imal one by ollowing he bes pa icles a e e y i e a ion. The algo i hm o his me hod is p esen ed below: I n i i a l i s e swa m . I n i i a l i s e p b e s . Upda e g b e s . I n i i a l i s e e l o c i y . i e a ionCoun e = 0 while (i e a ionCoun e <maxI e a ion ){ o ( each p a i c l e ) { Pick andom u1 and u2 o ( each dimension ) { Upda e p a i c l e e l o c i y and p o s i i o n } Upda e p b e s } Upda e g b e s i e a ionCoun e ++ } Repo e s u l s i n a c h i e Lis ing 10.1: PSO code. Fo u he in o ma ion please check he bibliog aphy 10.3 Mul i Objec i e Op imisa ion A mul i-objec i e op imisa ion p oblem can be exp essed as ollows: min x ~ F(x) = [F1(x), F2(x)...Fk(x)]T(10.3) Subjec o: gj(x)≤0, j = 1,2...m (10.4) hl(x)=0, l = 1,2...e (10.5) Whe e K is he numbe o objec i e unc ions and j and l a e, espec i ely, he numbe o inequali ies and equali y cons ain s. x∈Enis he ec o o design 117 10. DEMAND SIDE MANAGEMENT POLICY DESIGN a iables and ~ F(x)∈Ekis he ec o o objec i es, c i e ia, i ness o cos unc- ions o be op imised. Any compa ison (≤,≥, e c.) among ec o s applies o ec- o componen s [MA04]. O he p ima y concep s in mul i-objec i e op imisa ion a e non-domina ed and domina ed poin s [S e89]. A ec o o objec i e unc ions ~ F(x∗)∈Zis non-domina ed i he e is no ano he ec o , ~ F(x)∈Z, such as ~ F(x)≤~ F(x∗)wi h a leas one Fi(x)< Fi(x∗). O he wise, ~ F(x∗)is domina ed. [LTDZ02] p oposed a elaxed o m o dominance named -dominance. This ac s as an a chi ing s a egy o ensu e bo h p ope ies o con e gence owa ds he Pa e o-op imal se and p ope ies o di e si y among he solu ions ound. - dominance is p oposed as an ex ension o he Pa e o-dominance ela ion so ha a poin x∗no only domina es hose poin s xlowe o equal in all hei objec i es ~ F(x)≤~ F(x∗)and s ic ly lowe in a leas one objec i e Fi(x)< Fi(x∗), bu also all poin s close enough o x∗(i.e., hose wi h a dis ance o x∗ ha is less han an ). This alue, , can be p o ided by he decision make o con ol he size o he solu ion se [HDSQCCM07]. In mul i-objec i e op imisa ion p oblems, he op imum solu ion is, in gene al, no as easy o o mula e as in single objec i e cases. Since ypically he e is no single global solu ion, i is o en necessa y o de e mine a se o poin s ha all ma ch a p ede e mined de ini ion o an op imum o e e y single p oblem [MA04]. In his sense, he p edominan concep in de ining an op imal poin is ha o Pa e o op imali y [Pa 06]. A poin ~ x∗∈~ Xis Pa e o op imal i he e does no exis ano he poin , x∈X such as ~ F(x)≤~ F(x∗)and Fi(x)< Fi(x∗) o a leas one unc ion. All Pa e o op imal poin s lie in he bounda y o he easible c i e ion space Z[AP96]. A Pa e o-op ima ha dly e e p o ides a single solu ion, bu a he a se o solu ions called non-in e io o non-domina ed solu ions. The minima in he Pa e o sense a e going o be in he bounda y o he objec i e egion, o in he locus o he angen poin s o he objec i e unc ions, ha is in he egion in he space o alues o he objec i e unc ions ec o [Coe98]. O en, algo i hms p o ide solu ions ha may no be Pa e o-op imal bu may ul il o he c i e ia, which can be use ul o p ac ical applica ions. I is he case o weakly Pa e o op imal. A poin ~ x∗∈~ Xis weakly Pa e o-op imal i he e is no ano he poin , ~ x∗∈~ Xsuch as ~ F(x)≤~ F(x∗). Tha is, a poin is weakly Pa e o op imal i he e is no o he poin ha imp o es all he objec i e unc ions 118 10.4 Mul i Objec i e Pa icle Swa m Op imisa ion simul aneously. 10.4 Mul i Objec i e Pa icle Swa m Op imisa ion The implemen a ion o he MOPSO used in hese s udies is desc ibed in [SC05]. This op imisa ion me hod is based on PSO. In his me hod, he i ness o a pa icle is calcula ed conside ing se e al objec i es which a e de ined h ough i ness unc- ions. This me hod uses he Pa e o-op imali y [SC05] app oach o add ess he mul i-objec i e p oblem. A se con aining he bes pa icles aised du ing he i e a ions is s o ed in wha is named as a chi e, which e ie es he elemen s ha each he -dominance. This dominance elaxes he weak-dominance cons ain s. The nex pseudo-code ex- plains how he MOPSO wo ks: I n i i a l i s e swa m . I n i i a l i s e l e a d e s . Send l e a d e s o a ch i e . c owding ( l e a d e s ) . i e a ionCoun e = 0 while (i e a ionCoun e <maxI e a ion ){ o ( each p a i c l e ) { S e l e c l e a d e . F l i g h . Mu a ion . E a l u a i o n . Upda e p be s . } Upda e l e a de s , Send l e a d e s o a c h i e . c owding ( l e a d e s ) . i e a ionCoun e ++ } Repo e s u l s i n a c h i e Lis ing 10.2: MOPSO code. Fo u he in o ma ion please check he bibliog aphy Ini ially he swa m is popula ed h ough he c ea ion o he pa icles o indi- iduals. A pa icle con ains a sys em con igu a ion which is se up andomly. This con igu a ion is he pa icle gene ic code. Be o e s a ing he i e a i e p ocess, he leade s a e calcula ed using he i ness unc ions which e alua e he op imali y o he pa icles. Those ha each he -dominance c i e ia will be s o ed in he a chi e. Tha is, he algo i hm includes a c owding p ocess ha is used o es ablish a second disc imina ion c i e ion (addi ional o Pa e o dominance) [CL02, SC05]. Along he execu ion his a chi e may be illed up and, in hese cases, he a chi e dele es pa icles based on he c owding ac o c i e ia. A e e y me hod i e a ion, each pa icle is mo ed acco ding o i s p e ious posi ion and speed which a e cal- cula ed as ollows: 119 10. DEMAND SIDE MANAGEMENT POLICY DESIGN • The speed is calcula ed based on he p e ious pa icle speed, he dis ance o i s bes posi ion and he dis ance o i s leade . This me hod spli s he sea ch space in hype cubes, so ha he pa icle leade will be he one ha has he bes i ness wi hin he hype cube. • The posi ion is calcula ed adding he p e ious pa icle posi ion o he speed calcula ed abo e. A e he pa icle mo emen , he pa icle could be mu a ed wi h a p obabili y calcula ed as 1 / gene ic code size (mu a ion a e). I a pa icle is going o be mu a ed, his mu a ion may be uni o m o non-uni o m. The uni o m mu a ion allows he pa icle o explo e he sea ch space. Howe e , a non-uni o m mu a ion allows he pa icle o exploi he sea ch space whe e e i is. La e on, he pa icle i ness is e alua ed and he bes posi ion o he pa icle is changed whene e he new posi ion is be e han he bes achie ed in he pas . Once all he pa icles ha e been p ocessed, he whole popula ion is e alua ed in o de o upda e he leade s o he a chi e. I his a chi e eaches he size limi , some o he pa icles inside i will be dele ed ollowing he same c i e ia as desc ibed abo e. A e his s ep, he nex i e a ion will be execu ed. The numbe o i e a ions mus be se be o ehand. The eason why his me hod was selec ed ins ead o o he s such as Gene ics Algo i hms is ha MOPSO has a good esul quali y and ime esponse ela ion. The ime esponse is impo an since he o de s could a ise ega ding he cu en p oduc ion-consump ion balance in a eal- ime sys em whe e he speediness o ap- plying he measu emen s is c i ical. 120 Pa IV Expe imen a ion 121 CHAPTER 11 Expe imen a ion conside a ions This pa o he documen is de o ed o show case s udies ha ha e been ca ied ou in his esea ch. As p e iously said in chap e 7, he hypo heses ha ha e been s a ed in his documen canno be e i ied, bu alida ed. Tha is, i is no possible o e i y hem as o do so i would be necessa y o ca y ou all SG s udies. Ne e heless, hey can be alida ed h ough he expe imen a ion wi h case s udies. In his pa , hese case s udies a e p esen ed and explained, p o iding e idence ha alida es he s a ed hypo heses. In his chap e , some syn he ic case s udies a e p esen ed. The s udies ha e been designed o show how he ools desc ibed in he hypo heses pa wo k. Tha is, how a me amodel is de ined, how a simula ion model is de ined, how o c ea e la ge-scale scena ios, e c. Each o he chap e s in his pa e e s o a speci ic case s udy. These case s udies a e o ien ed o sol e eal p oblems and, he e o e, hey can be conside ed as impo an e idences ha alida e he hypo heses. 123 11. EXPERIMENTATION CONSIDERATIONS 11.1 Modelling in Ta a The wo k, published in [EHH13c] 1, p esen ed in his sec ion conce ns p ospec - i e expe imen s ha we e de eloped o s udying he human lows on a shopping cen e om he poin o iew o he amoun o people. In o de o un hese expe i- men s, he p oposed amewo k will be cus omised. Fo his he de elopmen o he me amodel, he beha io s and models in which he expe imen s will be desc ibed is necessa y. Howe e , as he aim o his case s udy is no o p o ide accu a e esul s, bu o es he amewo k o complex sys em simula ion, a non-con as ed in o ma ion has been used o simula ing he human lows. The in o ma ion we ha e designed behind he human lows going shopping is exp essed in he lis below: • F om 9.30 o 10.00, a ound 60-70 wo ke s a i e o he Shopping Cen e, lea ing i be ween 16:00 and 16:50. • F om 15.30 o 16.00, a ound 80-90 wo ke s a i e o he Shopping Cen e, lea ing i be ween 22:00 and 22:50. • F om 10.00 o 16.00, a ound 1000-2000 cus ome s will a i e o he Shop- ping Cen e, lea ing i be ween 20 and 180 minu es la e . • F om 16.00 o 22.00 a ound 2000-4000 cus ome s will a i e o he Shopping Cen e, lea ing i be ween 20 and 180 minu es la e . I such lea ing ime eaches he 22.00 limi , he lea ing ime will be 22.00 The nex sub-sec ions ocus on he s eps o de eloping a simula o om sc a ch o unning his kind o expe imen . The i s s ep is he me amodel de elopmen whe e he elemen s ha a e going o be used in he simula ion models a e desc ibed. La e on, he beha iou s which add ess he way o ac ing o each model elemen a e de eloped. Once he me amodel and beha iou s a e implemen ed, he P o ile ool is used o gene a ing a huge scena io which con ains many agen s and wo shopping cen es. Once he model is eady, he simula ion is execu ed and he esul s coming om i a e analysed. 1People ha pa icipa ed in his expe imen : Jos´ e´ E o a, Jos´ e Juan He n´ andez and Ma io He n´ andez. 124 11.1 Modelling in Ta a Figu e 11.1: Case s udy’s me amodel. 11.1.1 Me amodel de elopmen Fo his expe imen , he me amodel de elopmen is simple since i is only com- posed by h ee elemen s. No e ha he me amodel design is one o he mos c i ical p ocesses since i s good design will allow lexibili y o adding o modi ying ele- men s wi hou a ec ing he whole s uc u e. In igu e 11.1, he me amodel o his complex sys em is p esen ed. F om he scene pa , he e is only one elemen : he Shopping cen e; he opo- logy is emp y in his case and he popula ion has wo elemen s: selle and buye agen s. F om he poin o iew o he expe imen con ex , bo h do he same: ge in and ge ou om he Shopping cen e. Howe e , hey a e sepa a ed in o de o p o ide concep ual cla i y. When unning expe imen s, i is impo an o keep he concep s which exis in eali y in he me amodel. The nex XML codes ep esen he desc ip ion o e e y me amodel elemen : <class name=” Sho ppingCen e ” p a e n =” L oc a io n ”> < ea u e name=” a d d e s s ” y pe =” s i n g ” /> < a i a b l e name=” pe sonCoun ” ype =” i n ” i n i i a l − a lue =”0” /> </class> Lis ing 11.1: Desc ip ion o he Shopping Cen e me amodel class. This desc ip ion con ains he add ess whe e he Shopping Cen e is loca ed. Fu he mo e, i con ains a a iable which wo ks as a coun e o he numbe o people inside. <class name=” S e l l e ” p a e n =” Bus ine ss ”> < a i a b l e name=” s h o p p i n g C e n e I d ” yp e =” s i n g ” e q u i e d =” u e ” >Id o he shopping c e n e whe e h e s e l l e wo ks </ a i a b l e> <con ex name=” s ho p pi ngC en e ” yp e =” ShoppingCen e ”>Shopping Ce n e whe e h e s e l l e wo ks </con ex > 125 11. EXPERIMENTATION CONSIDERATIONS </class> Lis ing 11.2: Desc ip ion o he Selle agen me amodel class. When he Selle is ins an ia ed in he simula ion model, he shopping cen e id is equi ed in o de o ela e he agen o whe e i wo ks. The ini /con igu e code will look o his id in o de o se in he con ex a ibu e he shopping cen e p o ided. <class name=” Buye ” p a e n =” B us in es s ”> <con ex name=” s h o p p i n g C e n e L i s ” yp e =” Sho pp in gC en e ” eplica ed=” ue”>A l i s c o n a i n i n g he Shopping C en e s whe e he buye u s u a l l y go </con ex > </class> Lis ing 11.3: Desc ip ion o he Buye agen me amodel class. In his case, he buye con ex is a lis o shopping cen es whe e he buye usually goes. Tha ’s he eason why an id is no necessa y o be p o ided since his con ex lis will be illed by a disco e y p ocess whe e he shopping cen es will be associa ed o his agen ollowing a c i e ia (e.g. p oximi y, p ices, e c) 11.1.2 Simula ion de elopmen The simula ion de elopmen is guided by he p esen ed Simula ion Li e Cycle which conce ned ou main s eps. A his momen , all he ideas abou how he expe imen should be de eloped mus be clea in o de o decide how o p oceed wi h he da a, which elemen s a e necessa y o model, e c. 11.1.2.1 Da a p ocessing Since he p oposed expe imen s in ol e he simula ion o many elemen s, he use o a ool o au oma ing and gene a ing simula ion models is necessa y. In his case, he P o ile is ed by a da a s o e whe e he s a is ical in o ma ion conce ning he human lows on he shopping cen e is s o ed. Based on his in o ma ion, a model ha ep esen s a conc e e scena io o he people lows is gene a ed. A his poin , and h ough he use o he P o ile ool, he scena io can be modi ied as needed acco ding o he expe imen s design in o de o es how he people lows would eac conce ning a iables a ia ion. The able in o which he hypo heses we e ansla ed con ains he in o ma ion abou he popula ion o he simula ion model (Table: 11.1). Ge ing in o he de ails 126 19.2 Case s udy Table 19.1: Vehicles B and Model Capaci y Range Mega e-Ci y 9kWh 100km Re a L-Ion 11kWh 120km Think Ci y 25kWh 200km Mi subishi i-Mie 16kWh 130km Ci oen C-Ze o 16kWh 130km Renaul Fluence-ZE 22kWh 160km Nissan Lea 24kWh 160km Tesla Roads e 42 42kWh 257km Tesla Roads e 70 70kWh 483km 19.2 Case s udy This sec ion is de o ed o explain how models ha e been de eloped. The EVs ha e been modelled o ep esen any EV in he ma ke . I is easily pa ame e ised by simply p o iding he ba e y capaci y (in kWh), he au onomy (in km) and he s a ing s a e o cha ge ( om 0% o 100%). In his simula ion, ehicles in able 19.1 ha e been aken in o accoun . These ehicles a e discha ged based on he mileage hey co e . This means ha he ene gy ha has o be discha ged om he ba e y is calcula ed based on he kilome es ha ha e been d i en and he au onomy o he ehicle. Vehicles a e cha ged acco ding o he s anda d which is a 3,700 wa s. This elec ical ehicle model needs o be commanded by an agen model in o de o pe o m he ips (e.g. going o wo k). The e o e, an agen has been de eloped o implemen he beha iou o he d i e who needs anspo a ion. This agen has been implemen ed in acco dance o o dina y li es yles, since i was no possible o ob ain in o ma ion o usage pa e ns o ehicles. These agen s execu e ou ac i i ies which conce n he use o he ehicle: going o wo k, e u ning om wo k, going o shops, e u ning om shops. An example o how hese agen s a e scheduled is p esen ed below: • Ac i i y 1. Id: go wo k. Time: 7:00. De ia ion: 500s. Pa e n: Monday, Tuesday, Wednesday, Thu sday, F iday. 229 19. AGENT-BASED MODELLING FOR DESIGNING AN EV CHARGING DISTRIBUTION SYSTEMS: A CASE STUDY IN SALVADOR OF BAHIA • Ac i i y 2. Id: back om wo k. Time: 15:00. De ia ion: 500s. Pa e n: Monday, Tuesday, Wednesday, Thu sday, F iday. • Ac i i y 3. Id: go shop. Time: 18:00. De ia ion: 500s. Pa e n: Tuesday, Thu sday, Sunday. • Ac i i y 4. Id: back om shop. Time: 21:00. De ia ion: 500s. Pa e n: Tuesday, Thu sday, Sunday. In addi ion o his in o ma ion, agen s a e also p o ided wi h he dis ance o wo k and o he shops. These dis ances a e calcula ed based on a no mal dis ibu- ion cen ed in he a e age mileage d i en by people in Sal ado de Bahia. A e each ac i i y, he agen s will plug in he EVs so ha hey can s a cha ging hei ba e ies. Howe e , depending on he s a egy, he connec ion o he ehicles o he g id will no necessa ily in ol e i s cha ging, as his will be decided by he s a egy. This means ha in he simula ion in which he e is no a s a egy, EVs will s a o cha ge as soon as hey a e plugged in. In he simula ion in which he e is a s a egy, EV cha ging will s a in acco dance o he policies o he s a egy. 19.3 Resul s Keeping he same dis ibu ion in as uc u es, he cha ging po en ial o he subs a- ion o elec ical ehicles can be de ined as he di e ence be ween he maximum deli e able powe o ehicles connec ed o cha ging s a ions and he cu en en- e gy demand: Pp( ) = Pm( )−Pd( ). Ob iously, his po en ial is no he same in all powe g id subs a ions, since bo h ac o s, Pm and Pd, may a y om one subs a ion o ano he as well as seasonally. In he p oposed cha ging model ha his pape explo es, one o mo e subs a ion eede s will be enabled o allow he managemen o all ehicles based on hese wo ac o s. Ideally, he ene gy used o hei cha ging should be he cheapes . Mo eo e , sys em ope a ion should be acili a ed so ha gene a o s a e swi ched on and o as li le as possible. To his end, he objec i e should pu sue he la ening o he demand cu e. 230 19.3 Resul s 0 2 4 6 8 10 12 14 16 18 0:00 2:00 4:00 6:00 8:00 10:00 12:00 14:00 16:00 18:00 20:00 22:00 MW Figu e 19.1: EVs consump ion when hey s a cha ging as soon as hey a e plugged 19.3.1 No DSM policy In his expe imen , he model p e iously p esen ed will be simula ed conside ing ha EVs s a cha ging as soon as hey a e plugged in. In he igu e 19.1, he consump ion o EVs o a weekday is p esen ed. The highes peak o his load cu e can be ound a 7pm app oxima ely. This peak is due o he ac ha almos e e yone is a home a his ime, wi h hei EV plugged in, wi h he esul ha ha hei cha ging eaches he g ea es le el o o e lapping. This o e lapping e ec is also high in he mo ning and a e noon, coinciding wi h commu e “ ush hou s”. In he igu e 19.2, wo load cu es a e p esen ed: he o iginal load cu e o 2014 (g ey) and o 2030 in which EVs a e included (black). In his cha , i can be seen he inc emen ha in ol es he EVs in he o al consump ion. As a emainde , his signi ican impac is caused by 5,253 EVs in a powe g id se ing an a ea o 142,000 (in 2014) and 149,000 (p edic ed o 2030) inhabi an s. I any o he h ee p edic ions ha a e used in his s udy inc eases (popula ion, ehicle owne ship a e o EVs pene a ion a e), would esul in he consump ion inc emen being highe . I can be obse ed ha he impac o in oducing 5,253 EVs can each 8 MW, which is signi ican conside ing ha he maximum consump ion o his a ea o he analysed day is 103 MW. This app oxima ely means an 8% inc emen . Along wi h his inc emen , we mus also conside how he es o he ene gy demand no p o oked by he EVs in oduc ion has inc eased as well. This leads o a o al inc emen o app oxima ely 15MW. This would mean ha his subs a ion would ha e o be e-sized. 19.3.2 RTP-based DSM policy Knowing he alley exis en in he ea ly mo ning, RTP policy has been p og ammed o ou pu a e y cheap p ice o he ene gy ha is consumed om 1am o 8am. In hese expe imen s, all ehicles ha e been uned o only accep his p ice. In he 231 19. AGENT-BASED MODELLING FOR DESIGNING AN EV CHARGING DISTRIBUTION SYSTEMS: A CASE STUDY IN SALVADOR OF BAHIA 0 20 40 60 80 100 120 0:00 2:00 4:00 6:00 8:00 10:00 12:00 14:00 16:00 18:00 20:00 22:00 MW Figu e 19.2: Compa ison o he o iginal load cu e o 2014 (g ey) wi h he o al consump ion including EVs cha ging o 2030 (black) 0 2 4 6 8 10 12 14 16 18 0:00 2:00 4:00 6:00 8:00 10:00 12:00 14:00 16:00 18:00 20:00 22:00 MW Figu e 19.3: EVs consump ion acco ding o he RTP based policy which makes cheape cha ging om 1am o 8am igu e 19.3, he consump ion o he EVs is p esen ed unde his new policy. As i can be obse ed, since many ehicles ha e no been cha ged du ing he p e ious days, mos o hem s a cha ging hei ba e ies a 1am, hus p oducing a high demand peak o 16MW. This consump ion becomes 0 a 7am app oxima ely. In he igu e 19.4, again, wo load cu es a e p esen ed: he o iginal load cu e o 2014 (g ey) and o 2030 in which EVs a e included (black). This ime, he peak ha al eady exis ed in he load cu e o 2014 has only inc eased as consequence o he popula ion inc ease o 2030. This ime, EV cha ging has been shi ed o an o -peak pe iod which is in he ea ly mo ning. In his new in e al, EVs cha ging does no inc ease a all he o e all maximum peak o he demand allowing o a g ea e in oduc ion o EVs i i was necessa y. No wi hs anding, he e is an ab up inc ease o he consump ion a 1am since almos all EVs s a cha ging a ha ime due o he low p ices. This is a non-desi ed e ec o he g id s abili y and should be u he s udied in o de o smoo h hei cha ging s a ing p ocess. 232 19.4 Discussion 0 20 40 60 80 100 120 0:00 2:00 4:00 6:00 8:00 10:00 12:00 14:00 16:00 18:00 20:00 22:00 MW Figu e 19.4: Compa ison be ween o iginal load cu e o 2014 (g ey) wi h he o al consump ion including EVs cha ging (black) using he RTP-based policy o 2030 19.4 Discussion This wo k has been o ien ed o de elop he model o Sal ado o Bahia’s powe g id using an Agen -based modelling app oach. This wo k has allowed o alida e he abili y o his modelling app oach o: 1. Model indi idual decision making. 2. Conside local cons ain s. 3. Model powe g ids as social echnical sys em. 4. S udy eme gen synch onisa ion and coupling e ec s when many agen s co- incide. The majo ad an age is ha his model is able o simula e human decisions and ac ions ha would a ec he unc ioning o he powe g id. In addi ion, such changes in he g id would in u n in luence human decisions and ac ions. Once his model is de eloped, u u e p ojec s will be o ien ed o design and assess DSM policies ha would help educe in es men s on g id in as uc u e. On he o he hand, he agen decision model could also be imp o ed. Fo example, agen s could make decisions based on esponses o changes in he sys em, which will in u n change he con ex o u u e decisions; o agen s could beha e in a he e ogeneous way, hus maximising a ce ain p o i , ei he a ull cha ging o he ehicle o sa e money. 233 Pa V Conclusions 235 CHAPTER 20 Resul s Resea ch wo k has been conduc ed o deal wi h he p oblems o designing and e alua ing managemen policies ela ed o he SG pa adigm. These policies a e aimed a di e en s akeholde s o bene i hei in e es s. Fo ins ance, inal cus- ome ’s in e es s is he educ ion o he elec ici y cos s and he imp o emen o he ene gy e iciency. The in e es s o ope a o s and e aile s is o imp o e hei p o i by educing ope a ion and p oduc ion cos s. Globally, people wan o ha e a mo e e icien powe g id in which CO2emissions a e educed wi h a highe RES pene a ion. The mo i a ion o conduc ing esea ch in he ield o Powe G ids is due o i s p oposed e olu ion o SGs. In his e olu ion, IT seems o ha e an impo an ole. This e olu ion is p oposed because he e is a signi ican need o he imp o emen o powe g ids, such as: educ ion o he dependency on ossil- uel based ene gy p oduc ion; ma ke conce ns such as uel p ices ola ili y; and educ ion o GHG emissions. SGs aim o ace he nex challenges: highe in oduc ion o RES; mo e e i- ciency and lexibili y; and less dependency on ossil uels. Mo eo e , hey a e cha ac e ised by he in oduc ion o au oma ion a dis ibu ion le el. I is expec- ed ha his e olu ion will o e come he challenge o he massi e in oduc ion o elec ical ehicles, dis ibu ed gene a ion and RES [HHM11]. The SG pa adigm 237 20. RESULTS is an e en mo e impo an challenge o isola ed powe g ids as hey ha e limi ed esou ces on he p oduc ion side o balance o e and demand. This is he case o he Cana y Islands. In his e i o y, he e a e excellen en i onmen al condi ions o inc easing he exploi a ion o RES. The Cana y Is- lands ha e 2,500-3,000 hou s/yea o sola adia ion p oducing an a e age o 5- 6kWh/m2pe day (sou ce: Cana y Ins i u e o Technology). Fu he mo e, he e a e 3,000-4,500 hou s/yea o wind wi h a speed a e age o 7-8m/s. This p oduces 625MWh pe day ha ing ins alled 75MW o wind ene gy. In his sense, he esul s o his esea ch can be di ec ly applied o imp o ing powe g ids in he Cana y Islands. The s udy o hese sma managemen policies equi es models ep esen ing he sys em a he lowes le el o de ail allowing o analyse side-e ec s. Agg ega ed models a e no able o ep esen e en s on he demand side ha should be con- side ed in designing hese policies. The e o e, Powe G id models should be dis- agg ega ed o ep esen all loads ha can be managed. In hese models, complexi y a ises since he e a e many he e ogeneous componen s which a e in e ac ing a di - e en scales. The eme gen beha iou o he sys em canno be in e ed wi h adi ional mod- els, because complexi y canno be ep esen ed. SGs canno be s udied using adi- ional app oaches since hese a e no able o cap u e all o he sys em’s p ope ies. The bes way o s udy complex models is h ough So wa e ools. Howe e , i SGs a e no suppo ed by he equi ed o malisms and me hodologies, so wa e ech- nologies by hemsel es a e no su icien o pe o m hese s udies. This means, he p oblem is no choosing he so wa e ool, bu applying he igh o malisms and me hodologies. Fo hese easons, se e al au ho s ha e sugges ed he use o complex sys em based o malisms o ep esen SGs. A Complex Sys ems app oach acili a es he ep esen a ion o SGs a he lowes le el o de ail. Unde he complex sys em app oach, only so wa e ools ha suppo his o m- alism can be conside ed o s udy SGs. Ne e heless, he e a e s uc u al conce ns ha mus be aken in o accoun o suppo he enginee ing o la ge-scale complex sys ems. In he case o SGs, models may ha e millions o componen s. To model hem, se e al complex sys em simula ion so wa e ools ha e been e iewed in his documen . In all hese ools, a lack o a me hodological o ien a ion o ace he modelling o la ge-scale complex sys ems was ound. 238 20.7 Publica ions • Towa ds an in e disciplina y app oach o he simula ion o u u e SG a chi- ec u es om a complex sys ems science poin o iew –Au ho s: Viejo, P., K eme s, E., He n´ andez, M., He n´ andez, J., ´ E o a, J., Langlois, P., Daude, E., Gonz´ alez de Du ana, J.M., & Ba ambones, O. –Cong ess: Eu opean Con e ence on Complex Sys ems 2011 –Place: Vienna, Aus ia –Da e: Sep embe , 2011 • A la ge-scale elec ical g id simula ion o massi e in eg a ion o dis ibu ed pho o ol aic ene gy sou ces –Au ho s: ´ E o a, J., K eme s, E., He n´ andez, M., & He n´ andez, J. J. –Cong ess: 6 h Eu opean Con e ence on PV-Hyb ids and Mini-G ids (OTTI) –Place: Chambe y, F ance –Da e: Ap il, 2012 • Modelling li es yle aspec s in luencing he esiden ial load-cu e –Au ho s: Hause , W., ´ E o a, J., & K eme s, E. –Cong ess: 26 h Eu opean Con e ence on Modelling and simula ion (ECMS 2012) –Place: Koblenz, Ge many –Da e: May, 2012 • Asynch onous Sma G id Simula ions –Au ho s: ´ E o a, J., He n´ andez, J. J., & He n´ andez, M. –Cong ess: UCNC’12 (Uncon en ional Compu a ion and Na u al Com- pu a ion): CoSMoS - P oceedings o he 2012 Wo kshop on Complex Sys ems Modelling and Simula ion –Place: O leans, F ance –Da e: Sep embe , 2012 • Decision suppo o Complex Sys ems: a Sma G id case –Au ho s: ´ E o a, J., He n´ andez, J. J., & He n´ andez, M. 245 20. RESULTS –Cong ess: UCNC’13 (Uncon en ional Compu a ion and Na u al Com- pu a ion): CoSMoS - P oceedings o he 2013 Wo kshop on Complex Sys ems Modelling and Simula ion –Place: Milan, I aly –Da e: July, 2013 • C i icali y in complex socio echnical sys ems: an empi ical app oach –Au ho s: Viejo, P., K eme s, E., ´ E o a, J., He n´ andez, J. J., He n´ andez, M., Ba ambones, O., & Gonz´ alez de Du ana, J. M. –Cong ess: Eu opean Con e ence on Complex Sys ems 2013 (ECCS’13) –Place: Ba celona, Spain –Da e: Sep embe , 2013 • Asynch onous app oach o simula ions in Sma G id –Au ho s: ´ E o a, J., He n´ andez, J. J., & He n´ andez, M. –Cong ess: Eu opean Simula ion and Modelling Con e ence 2013 (ESM’13) –Place: Lancas e , England –Da e: Oc obe , 2013 • Ta a : A amewo k o de eloping simula o s based on Model D i en En- ginee ing –Au ho s: ´ E o a, J., He n´ andez, J. J., & He n´ andez, M. –Cong ess: Eu opean Simula ion and Modelling Con e ence 2013 (ESM’13) –Place: Lancas e , England –Da e: Oc obe , 2013 • Model D i en Enginee ing o da a mine s simula ion –Au ho s: ´ E o a, J., He n´ andez, J. J., & He n´ andez, M. –Cong ess: IEEE In e na ional Con e ence on Da a Mining 2013 (ICDM’13) - In e na ional Wo kshop on Domain D i en Da a Mining –Place: Dallas, Uni ed S a es o Ame ica –Da e: Decembe , 2013 • Agen -based modelling o designing an EV cha ging dis ibu ion sys ems: a case s udy in Sal ado o Bahia –Au ho s: ´ E o a, J., He n´ andez, J. J., Ba bosa, D. & Naza eno, P. 246 20.7 Publica ions –Cong ess: Eu opean Simula ion and Modelling Con e ence 2014 (ESM’14) –Place: Po o, Po ugal –Da e: Oc obe , 2014 Nex lis con ains he publica ions eleased in jou nals: • Ad an ages o Model D i en Enginee ing o s udying complex sys ems –Au ho s: ´ E o a, J., He n´ andez, J. J., & He n´ andez, M. –Jou nal: Na u al Compu ing –DOI: 10.1007/s11047-014-9469-y • C i icali y in complex socio echnical sys ems: an empi ical app oach o elec- ical g ids 1 –Au ho s: Viejo, P., K eme s, E., ´ E o a, J., He n´ andez, J.J., He n´ andez, M., Ba ambones, O, Gonz´ alez de Du ana, J.M. –Jou nal: Applied ene gy 1This pape has been submi ed and now i is awai ing o he accep ance 247 CHAPTER 21 Discussion In his chap e he scien i ic and echnical con ibu ions o his esea ch a e desc ibed. “Scien i ic con ibu ions” e e o he c ea ion o knowledge whe eas echnical con ibu ions e e o he c ea ion o new p ocesses o deal wi h speci ic p oblems. The pu pose o his esea ch is o explo e and desc ibe he applica ion o al eady exis ing me hodologies o iden i y p oblems in SGs. This explo a ion has also allowed an ou look on new esea ch a ge s ha could be s udied in u u e esea ch. 21.1 Con ibu ions 21.1.1 On Applying he complex sys em app oach in Sma G ids Acco ding o he well-honou ed philosophe o science Thomas Kuhn, in he sci- en i ic de elopmen o a discipline he e a e h ee main s ages [Kuh12]. These h ee main s ages a e: “p escience”, “no mal science” and “ e olu iona y science” (Figu e: 21.1). The “p escience” s age is cha ac e ised by ha ing nume ous incom- pa ible and incomple e heo ies. The consensus o a p escien i ic communi y in e ms o me hods, e minologies, expe imen s, e c. leads o he “no mal science”. In his s age, new pa adigms can be concei ed o deal wi h anomalies eaching he “ e olu iona y science” s age. 249 21. DISCUSSION Figu e 21.1: Kuhn’s cycle. In he case o he SG opic, i can be conside ed o be cu en ly in he second s age: “no mal science”. Wi hin he s udy o his no mal science, se e al lim- i a ions ha e been ound when SGs a e being modelled (appea ance o anom- alies). The complex sys em app oach has been p oposed o o e come hem (new pa adigms). The e a e se e al s udies in he documen a ion ha asse ha powe g ids can- no be s udied using adi ional o malisms. In hese s udies, he hypo hesis s a es ha complex sys em app oach could o e come he limi a ion o he adi ional o malisms. This hypo hesis canno be absolu ely e i ied since i canno be p o ed o ca y ou all possible case s udies. Howe e , wha he hypo hesis s a es can be ep oduced and e u ed. In his esea ch, his hypo hesis has been ep oduced h ough he expe imen a- ion o case s udies. These case s udies p o ide addi ional e idence ha his o m- alism is alid [CGLP94, PKZK08, EKM+11]. Se e al case s udies ha e been ca - ied ou o analyse SGs ollowing complex sys em app oach. I has been ound ha his o malism is use ul o s udying SG policies wi h a maximum le el o disag- g ega ion. When a new policy is being p oposed, he beha iou o a powe g id is no known. In hese cases, he sys em can be modelled h ough i s componen s’ beha iou s and simula ed o ob ain he eme gen beha iou . A maximum le el o disagg ega ion also allows o e-agg ega e he componen s’ beha iou s and analyse 250 21.1 Con ibu ions hem a di e en le els (e.g. appliance, household, dis ic , coun y le el). Ne e heless, in his esea ch, i has been ecognised ha complex sys em ap- p oach by i sel may no be enough o deal wi h he s udy o SGs. O he issues appea when using his o malism: complexi y o modelling sys ems, complexi y o analysing da a and complexi y o designing s a egies. An impo an con ibu- ion is he iden i ica ion o complemen a y me hodologies o o malisms ha could be use ul o o e coming hese issues. In pa icula , he applica ion o MDE, BI and SI should be conside ed. The alidi y o his con ibu ion has been demons a ed h ough he execu ion o case s udies. As in he case o complex sys em app oach, hese hypo heses canno be e i ied. In o de o e i y hem absolu ely, hese hypo heses should be applied o pe o m all SG case s udies, which is impossible. Ne e heless, in his esea ch, se e al case s udies ha e been ca ied ou o p o ide e idence o i s alidi y. 21.1.2 On Modelling Sma G ids This esea ch has ound ha he modelling o SGs equi es he coexis ence o di - e en na u es in hei componen s. When SGs a e being modelled, i is necessa y o desc ibe componen s ha may ha e di e en na u es such as: elec ical, he mo- dynamical, me eo ological o sociological, among o he s. Ob iously, elec ical componen s mus be ep esen ed since hei beha iou is closely ela ed o he human beha iou s (e.g. when hese componen s a e swi ched on and o ). Ac ually, he way in which he humans use hese elec ical compon- en s will de e mine he sys em’s eme gen beha iou . The in e ac ion hey do o e his componen s in ol e consump ions ha a ec how he sys em wo ks. Thus, many elec ical models mus be modelled in o de o ep esen p oduc ion, dis i- bu ion, demand, e c. wi h he deg ee o de ail ha is necessa y o es ing he SG implemen a ion. In addi ion, he modynamical componen s mus also be modelled since i is necessa y o ep esen he he mal ans e ences be ween he mal elec ical com- ponen s (e.g. e ige a o s, domes ic wa e hea e s, e c.). The modelling o hese elec ical componen s mus include he modynamical beha iou ha calcula es he he mal gains de i a i e om hei consump ions. Mo eo e , in as uc u e as households may include a he mal beha iou as well. This beha iou would cal- 251 21. DISCUSSION cula e he in as uc u e empe a u e based on he ex e nal empe a u e and he he mal gains de i a i e om he he mal elec ical loads. In his manne , he mal elec ical loads can calcula e hei in e nal empe a u e based on hei consump ion and he household empe a u e. The calcula ion o he in e nal empe a u e o a household depends on he ex- e nal empe a u e, as p e iously s a ed. The e o e, i is necessa y o ep esen he me eo ological condi ions o he en i onmen whe e he household is loca ed. Thus, ano he kind o beha iou which is necessa y o model powe g ids is iden i- ied. Fu he mo e, me eo ological condi ions mus be ep esen ed i he e a e RES in he powe g id unde s udy. Renewable ene gy echnologies, such as PV cells and wind u bines, equi e he ep esen a ion o en i onmen al condi ions. These condi ions a e used by he models o hese ypes o echnologies o calcula e he ene gy p oduced. Fu he mo e, he ep esen a ion o SGs also use he modelling o human in e - ac ions. Human beings a e use s o Powe G ids and he way hey use ene gy mus be ep esen ed. This is a e y impo an conside a ion because o he signi ican impac human in e ac ion has on he powe g id. As men ioned p e iously, in s a e o he a , powe demand a ies geog aphically, seasonally, cul u ally, sociologic- ally, e c. All hese a ia ions ha e o do wi h he way in which humans in e ac wi h he powe g id. In conclusion, he s udy o he applica ion o SG policies equi es he modelling o many componen s wi h he e ogeneous na u es. The beha iou s ha ha e been p e iously men ioned a e no only di e en because hey ha e di e en na u es: elec ical, he mal, social, e c. bu also because hey equi e di e en execu ion pa adigms: con inuous (e.g. he mal) o disc e e (e.g. washing machine). 21.1.3 On De eloping Complex Models In his esea ch, MDE has been ound o be a complemen a y me hodology o modelling SGs wi h a complex sys em app oach. When i is necessa y o in eg a e di e en modelling echniques, s uc u al guidelines a e needed o deal wi h his complexi y. In hese cases, MDE is use ul o managing he model de ini ion and he simula o cons uc ion. In his esea ch, he applica ion o MDE has been alida ed by ca ying ou he 252 21.1 Con ibu ions case s udies. Mo eo e , his app oach is being used by o he esea che s. Cu - en ly, EIFER and EDF a e de eloping hei own case s udies wi h his me hod- ology. F om a scien i ic poin o iew, i is known ha o he labo a o ies a e e- sea ching in he hypo hesis. To his day, he hypo hesis has no been e u ed. The mos impo an implica ion o applying MDE in his ield is echnical: MDE helps o build up and main ain la ge-scale simula ion models. Modelle s a e assis ed in he cons uc ion p ocess by sepa a ing conce ns: he scena io desc ip- ion (simula ion model) and he desc ip ion o indi idual componen s (beha iou s). In his way, a se o s eps a e es ablished o guide he modelle o he goal: • De eloping he simula ion model. • Desc ibing a componen in he me amodel i i has no been p e iously de ined he e. • De eloping necessa y beha iou s no ye modelled. • Building a simula o based on his simula ion model and simula e i . Ano he MDE implica ion is i s adap abili y o changes. A single componen o beha iou can be easily eplaced o added o an exis ing model scena io. Flex- ibili y is an impo an ea u e o enginee ing SGs. In he design o a new policy, i is necessa y o es i in di e en scena ios. The lexibili y p o ided by MDE makes his possible. These scena ios may no only use di e en beha iou s o he componen s bu may also o ganise componen s in a di e en way. In addi ion, he same scena io can be used o es ing di e en policies. Since MDE equi es he de ini ion o a me amodel, a echnical con ibu ion o his esea ch is he de elopmen o a me amodel o SGs. In his sense, a me amodel can be unde s ood as he c ea ion o an ag eemen con ac be ween many model- le s in o de o make collabo a ion easie . The me amodel has se e al impo an implica ions: • Modelle s can sha e hei models whene e hey ha e been buil unde he same me amodel. • Modelle s can con ibu e o he me amodel by ex ending i s de ini ion o c e- a ing new beha iou s ha can be used by o he s. • Modelle s do no need o desc ibe he componen s o he eali y e e y ime hey s a a new simula ion since hey ake ad an age o he al eady de ined me amodel. 253 21. DISCUSSION • Modelle s can use p e ious wo k de eloped by o he modelle s. • Modelle s can de elop hei models as e hanks o all o hese abo e-men ioned ac o s. In his way, la ge simula ion models can be buil by de eloping he simula ion model; and, in case i is needed, de eloping new componen s and beha iou s. In his sense, modelle s a e guided comple ely so hey know wha hey ha e o do o de elop simula ion models. The e o e, he complexi y o he scena io only a ec s he simula ion model and no he o e all amewo k. Fu he mo e, ools ha e been de eloped o deal wi h he complexi y o he ep- esen a ion o la ge-scale sys em in his simula ion model. The ool named P o ile was a esponse o he need o many modelle s had o he cons uc ion o la ge- scale scena ios. In his sense, his ool handles he complexi y o building hese simula ion models. Based on inpu da a p o ided by he modelle , his ool c e- a es he scena io. Ano he impo an ool is he Simula o Builde which builds a simula o based on a model ha desc ibes he scena io. 21.1.4 On Analysing Simula ion Resul s This esea ch demons a es ha he applica ion o BI me hodologies is help ul. These me hodologies ha e been used o analyse da a coming om he simula ion o a complex sys em. When SGs a e s udied as complex sys ems, he huge quan i y o esul s coming om hese simula ions can be managed using BI me hodologies. BI me hodologies can be used o disco e laws and egula i ies ha p o ide a be e knowledge o he eme gen beha iou in SGs. These me hodologies allow science o be done o e simula ed expe imen s. Based on he ou pu a ailable om he simula ions, i is possible o ind ules, laws, egula i ies, e c. au oma ically. In his esea ch, BI me hodologies a e used on he ou pu o he case s udies p esen ed. The use o hese me hodologies is eally impo an in o de o know how he eme gen beha iou in SGs is eached; and how i can be in luenced. A e pe o ming all o he case s udies p esen ed in his documen , i has been shown ha BI can be used in his con ex wi h na u alness. The mechanisms p o ided by BI a e su icien o ep esen da a coming om SG simula ions and allow i s exploi a ion. 254 21.3 Fu u e wo k a e p og essi ely in oduced; o RES quo a inc eases. Fu he mo e, case s udies in which bo h scena ios and policies can e ol e can be conside ed. These kind o scena ios may be impo an o es ing he applicabili y o SG policies in he long- e m. In o de o suppo hem, new mechanisms mus be de- signed wi hin his ecosys em o me hodologies and o malisms. 21.3.3 On Disco e ing Pa e ns As said be o e, BI me hodologies can be used o ind pa e ns in he simula ions o SGs. The disco e y o pa e ns may ha e many di e en usages: ob aining a be e knowledge o how eme gence is eached, simpli ying a complex model, eeding back in o he design o SG policies, e c. In his ield, much wo k can be ca ied ou as a con inua ion o his esea ch. Da a mining echniques can be explo ed in o de o au oma ically de ec pa e ns in se ies o da a. Howe e , his is no an easy ask, as he e is a main unde lying con- ce n ha mus be conside ed when explo ing hese echniques: he huge quan i y o da a. As s a ed in he hypo heses pa o he documen , an impo an conce n o da a managemen is he eloci y. Huge quan i y o da a is con adic o y o he eloci y. This is especially icky when dealing wi h da a mining echniques ha equi e a ho ough analysis o he da a. Fo his eason, his esea ch should consis in: in es iga ing da a mining p ocedu es o ind pa e ns; and inding p ocedu es o accele a e he p ocess. One o he applica ions ha his esea ch may ha e is he simpli ica ion o com- plex models. This would open ano he in e es ing u u e p ojec ha could consis in au oma ing he model simpli ica ion p ocess. Tha means, he use o me hodolo- gies, o malisms o echniques o iden i y beha iou al ea u es in complex models ha can cha ac e ise simpli ied models. To his end, esul s coming om he disco e y o pa e ns can be used in his esea ch. A e , so wa e ools could be able o pa se da a coming om complex models in o de o c ea e simpli ied models. The beha iou s p o ided by he sim- pli ied model mus be ce i ied o be wo king a ce ain in e als ha ensu e meas- u able e o s. Fo ins ance, hese simpli ied models could be used as submodels wi hin bigge simula ions. The e o e, smalle complex simula ions can be used o 261 21. DISCUSSION enginee bigge ones in which he compu a ional cos s can be educed. 21.3.4 On O he Fields In he “hypo heses pa ” o his documen , he de ini ion o ex e nal alidi y in he con ex o his esea ch was discussed. Howe e , a hypo hesis has ex e nal alidi y i i applies o se e al case s udies o SG policies. This ex e nal alidi y has been checked in his documen as hese me hodologies ha e been success ully applied in all p esen ed case s udies. Ne e heless, he second de ini ion p o ided o he ex e nal alidi y is no deal wi hin his esea ch. This de ini ion conce ned he use o hese me hodologies in o he complex sys ems apa om SGs. This is ac ually an ex ension o he scope o he hypo heses de ined in his wo k. I is easonable o belie e ha i hei applica ion in he ield o SGs has been use ul, hei applica ion in o he ields can be help ul as well. Howe e , his should be checked and is p oposed o u u e esea ch. In his sense, he hypo hesis o be esea ched could be: “MDE, BI and SI can be help ul me hodologies o enginee - ing complex sys ems o any na u e”. As in he p e ious hypo heses, his canno be ully e i ied because i is no possible o pe o m all o he case s udies in all com- plex sys ems. Howe e , a subse o hem can be ca ied ou , which could p o ide new ideas o equi emen s. 21.3.5 On Expe imen ing wi h O e iew, Design concep s and De ails p o ocol Ano he line ha can be explo ed is he in eg a ion o he O e iew, Design con- cep s and De ail (ODD) p o ocol in ou app oach o model agen -based models wi h MDE. This p o ocol is a p oposed s anda d o desc ibing agen -based models [GBB+06]. The e o e, ou app oach could include he desc ip ion o models ha a e complian wi h ODD. This p o ocol consis s o h ee blocks (O e iew, Design concep s and De ails), which a e subdi ided in o se en elemen s: Pu pose, S a e Va iables and Scales, P ocess O e iew and scheduling, Design concep s, Ini ializa ion, Inpu , and Sub- models. The e o e, agen -based models can be desc ibed acco ding o hese se en 262 21.3 Fu u e wo k elemen s. The nex lis summa ises he con en s o place a each o hese elemen s: • Pu pose: desc ip ion o he scope o he model. Clea , concise and speci ic o mula ion o he model’s pu pose. Explana ion o he need o building a complex model. • S a e a iables and scales: s a e a iables e e o low-le el a iables ha cha ac e ise low-le el en i ies o he model. The scales e e o he simula ion con igu a ion (e.g. leng h o ime s eps, size o habi a cells). • P ocess O e iew and scheduling: he p ocess o e iew desc ibes en i on- men al and indi idual p ocesses ha a e buil in o he model (e.g. ood p o- duc ion, g ow h, mo emen ). The schedule has o do wi h how hese p o- cesses occu and hei o de . • Design concep s: hese concep s p o ide a common amewo k o designing and communica ing indi idual-based models. • Ini ializa ion: de ines how he en i onmen and he indi iduals ha e o be c ea ed. • Inpu : condi ions o he en i onmen ha change o e space and ime. • Submodel: p esen a ion and explana ion o all he p ocesses lis ed abo e in a de ailed manne , including he pa ame e isa ion o he model. 263 Bibliog aphy [ADG08] A A enas and A Diaz-Guile a. Syncho niza ion in complex ne - wo ks. Physics Repo s, 469:93–153, 2008. 191 [ADHM] Robe A i , Roge Dugan, Robe Hen y, and Tom McDe mo . OpenDSS. 35, 37 [AEE08] ADEME, ENERTECH, and EDF. Campagne de mesu es des ap- pa eils de p oduc ion de oid e des appa eils de la age dans 100 logemen s. Technical epo , ADEME and ENERTECH and EDF, 2008. 150 [AER] ADEME, EDF, and R´ egion R´ eunion. Millene , une longueu d’a ance pou la R´ eunion. 9 [AES07] M.H. Albadi and EF El-Saadany. Demand esponse in elec ici y ma ke s: An o e iew. In Powe Enginee ing Socie y Gene al Mee ing, 2007. IEEE, pages 1–5. IEEE, 2007. 30 [AG12] Hazem Ahmed and Janice Glasgow. Swa m in elligence: Con- cep s, models and applica ions. School O Compu ing, Queens Uni e si y Technical Repo , 2012. 47 [All09] P Allen. Complexi y, Inno a ion and O ganiza ional E olu ion. 2009. 189 [Ami01] Massoud Amin. Towa d sel -healing ene gy in as uc u e sys- ems. Compu e Applica ions in Powe , IEEE, 14(1):20–28, 2001. 4, 19 265 BIBLIOGRAPHY [And09] Da id L Ande son. An e alua ion o cu en and u u e cos s o li hium-ion ba e ies o use in elec i ied ehicle powe ains. PhD hesis, Duke Uni e si y, 2009. 5 [AP96] Timo hy Wa d A han and Panos Y Papalamb os. A no e on weigh ed c i e ia me hods o comp omise solu ions in mul i- objec i e op imiza ion. Enginee ing Op imiza ion, 27(2):155– 176, 1996. 118 [B+09] Albe -L´ aszl´ o Ba ab´ asi e al. Scale- ee ne wo ks: a decade and beyond. science, 325(5939):412, 2009. 40 [BA03] Robe Blumbe g and Shaku A e. The p oblem wi h uns uc- u ed da a. DM REVIEW, 13:42–49, 2003. 62 [BB02] Tim M Blackwell and Pe e Ben ley. Imp o ised music wi h swa ms. In Compu a ional In elligence, P oceedings o he Wo ld on Cong ess on, olume 2, pages 1462–1467. IEEE, 2002. 48 [BBS+09] P asanna Balap akash, Mau o Bi a a i, Thomas S ¨ u zle, Zhi Yuan, and Ma co Do igo. Es ima ion-based an colony op im- iza ion and local sea ch o he p obabilis ic a eling salesman p oblem. Swa m In elligence, 3(3):223–242, 2009. 47 [BC05] C Bueno and J A Ca a. Technical–economic analysis o wind- powe ed pumped hyd os o age sys ems. Pa II: model applica- ion o he island o El Hie o. Sola ene gy, 78(3):396–405, 2005. 5 [BF04] A Bo shche and A Filippo . Anylogic-mul i-pa adigm simula- ion o business, enginee ing and esea ch. In The 6 h IIE Annual Simula ion Solu ions Con e ence, olume 150, 2004. 45 [BI04] J.P. Ba on and D.G. In ield. Ene gy s o age and i s use wi h in e mi en enewable ene gy. Ene gy Con e sion, IEEE T ans- ac ions on, 19(2):441–448, June 2004. 28 266 BIBLIOGRAPHY [Blu05] Ch is ian Blum. Beam-aco-hyb idizing an colony op imiza ion wi h beam sea ch: An applica ion o open shop scheduling. Com- pu e s & Ope a ions Resea ch, 32(6):1565–1591, 2005. 47 [Blu08] Ch is ian Blum. Beam-aco o simple assembly line balancing. INFORMS Jou nal on Compu ing, 20(4):618–627, 2008. 47 [BLW05] Paul Bake , Shiou Loh, and F ank Weil. Model-d i en enginee - ing in a la ge indus ial con ex -mo o ola case s udy. In Model D i en Enginee ing Languages and Sys ems, pages 476–491. Sp inge , 2005. 55 [BM01] E ic Bonabeau and Ch is ophe Meye . Swa m in elligence. Ha - a d Business Re iew, 79(5):106–114, 2001. 46 [BMW10] PE Bake , C Mi chell, and B Woodman. Elec ici y ma ke design o a low-ca bon u u e. London, UKERC, 2010. 24 [Boh03] Ma ko Bohanec. Decision suppo . Sp inge , 2003. 57 [BPSK02] Michael Bu le , Luigia Pe e, Kaisa Se e, and S ua Ken . Model D i en Enginee ing. In In eg a ed o mal me hods, olume 2335 o Lec u e No es in Compu e Science, pages 286–298. Sp inge Be lin / Heidelbe g, 2002. 50, 52 [B e00] Ma ilynn B B ewe . Resea ch design and issues o alidi y. Handbook o esea ch me hods in social and pe sonali y psycho- logy, pages 3–16, 2000. 72 [BRS+10] S e e Bou Ghosn, P akash Rangana han, Saeed Salem, Jingpeng Tang, Da in Loege ing, and Kendall E. Nyga d. Agen -O ien ed Designs o a Sel Healing Sma G id. In 2010 Fi s IEEE In- e na ional Con e ence on Sma G id Communica ions, pages 461–466. IEEE, Oc obe 2010. 36 [Bun11] Bundes e band de Ene gie- und Wasse wi scha . BDEW - S anda dlas p o ile (SLP), 2011. 143 267 BIBLIOGRAPHY [BVB08] Ch is ian Blum, Ma eu Y´ aba Vall` es, and Ma ia J Blesa. An an colony op imiza ion algo i hm o dna sequencing by hyb idiz- a ion. Compu e s & Ope a ions Resea ch, 35(11):3620–3635, 2008. 47 [BW89] Ge a do Beni and Jing Wang. Swa m In elligence in Cellula Ro- bo ic Sys ems, P oceed. In NATO Ad anced Wo kshop on Robo s and Biological Sys ems, Tuscany, I aly, 1989. 45 [BW93] Ge a do Beni and Jing Wang. Swa m in elligence in cellula o- bo ic sys ems. In Robo s and Biological Sys ems: Towa ds a New Bionics?, pages 703–712. Sp inge , 1993. 45, 46 [BY97] Yanee Ba -Yam. Dynamics o complex sys ems, olume 213. Addison-Wesley Reading, MA, 1997. 39 [C+94] CDIF Technical Commi ee e al. Cdi amewo k o modeling and ex ensibili y. Elec onic Indus ies Assocaia ion, EIA/IS-107, 1994. 52 [C+06] Eu opean Commission e al. Eu opean echnology pla o m sma g ids: ision and s a egy o eu ope’s elec ici y ne wo ks o he u u e. O ice o O icial Publica ions o he Eu opean Communi ies, 2006. 22 [Cao04] Junwei Cao. Sel -o ganizing agen s o g id load balancing. In P oceedings o he 5 h IEEE/ACM In e na ional Wo kshop on G id Compu ing, pages 388–395. IEEE Compu e Socie y, 2004. 46 [CCS93] Edga F Codd, Sha on B Codd, and Clynch T Salley. P o iding olap (on-line analy ical p ocessing) o use -analys s: An i man- da e. Codd and Da e, 32, 1993. 60 [CD97] Su aji Chaudhu i and Umeshwa Dayal. An O e iew o Da a Wa ehousing and OLAP Technology. ACM Sigmod Reco d, 26(1), 1997. 103 268 BIBLIOGRAPHY [CD10] E Chappin and G.P. Dijkema. Agen -based modelling o ene gy in aes uc u e ansi ions. In e na ional jou nal o C i ical In- aes uc u es, 6:106–130, 2010. 190 [CDMT94] Albe o Colo ni, Ma co Do igo, Vi o io Maniezzo, and Ma co T ubian. An sys em o job-shop scheduling. Belgian Jou nal o Ope a ions Resea ch, S a is ics and Compu e Sci- ence, 34(1):39–53, 1994. 47 [CGLP94] A. Capasso, W. G a ie i, R. Lamedica, and A. P udenzi. A bo om-up app oach o esiden ial load modeling. Powe Sys- ems, IEEE T ansac ions on, 9(2):957–964, 1994. 8, 32, 33, 250 [CL02] C A Coello Coello and M S Lechuga. MOPSO: a p oposal o mul iple objec i e pa icle swa m op imiza ion. In E olu iona y Compu a ion, 2002. CEC ’02. P oceedings o he 2002 Cong ess on, olume 2, pages 1051–1056, 2002. 119, 164, 168 [Cla11] C´ ed ic Clas es. Sma g ids: Ano he s ep owa ds compe i ion, ene gy secu i y and clima e change objec i es. Ene gy Policy, 39(9):5399–5408, Sep embe 2011. 3, 20 [CMB10] A.J. J. Conejo, J.M. M. Mo ales, and L. Ba ingo. Real-Time Demand Response Model. Sma G id, IEEE T ansac ions on, 1(3):236–242, 2010. 33 [CMG11] Timo hy Coope , Gillian Mead, and Phil G ¨ unewald. The Fu u e o Ene gy S o age: S akeholde Pe spec i es and Policy Implic- a ions. Technical epo , UK Ene gy Resea ch Cen e, Impe ial College, 2011. 23 [CnA00] C.A. Ca˜ niza es and F.L. Al a ado. UWPFLOW P og am, Uni- e si y o Wa e loo, 2000. 35, 36 [Coa99] Me a Da a Coali ion. Open in o ma ion model. A URL: h p://www. mdcin o. com/OIM/MDCOIM10. pd , 1999. 52 269 BIBLIOGRAPHY [Coe98] Ca los A. Coello Coello. A comp ehensi e su ey o e olu iona y-based mul iobjec i e op imiza ion echniques. Knowledge and In o ma ion Sys ems, 1:269–308, 1998. 118 [Col03] Nick Collie . Repas : An ex ensible amewo k o agen sim- ula ion. The Uni e si y o Chicago’s Social Science Resea ch, 36:2003, 2003. 44 [CSMJ13] T inidad Cha din-Segui, Sebas ien Ma hiou, and Y es Jeanjean. The Millene p ojec : Fi e hund ed RES & one housand i y DSM ins alla ions o households in F ench islands, agg ega ed o g id suppo . In 2013 IEEE G enoble Con e ence, pages 1–6. IEEE, June 2013. 9 [Dep] Depa men o Ene gy, USA. h p://ene gy.go /oe/ echnology- de elopmen /sma -g id. 21 [DGS07] Joyce Da gay, De mo Ga ely, and Ma in Somme . Vehicle own- e ship and income g ow h, wo ldwide: 1960-2030. The Ene gy Jou nal, pages 143–170, 2007. 228 [DMCM91] Ma co Do igo, Vi o io Maniezzo, Albe o Colo ni, and Vi o io Maniezzo. Posi i e eedback as a sea ch s a egy, 1991. 47 [Do 92] Ma co Do igo. Op imiza ion, lea ning and na u al algo i hms. Ph. D. Thesis, Poli ecnico di Milano, I aly, 1992. 47 [Dou06] Douglas C. Schmid . Gues Edi o ’s In oduc ion: Model-D i en Enginee ing. Compu e , 39:25–31, Feb ua y 2006. 49, 50, 51 [Du 10] D Du e . Las modellie ung zu Un e suchung on Las man- agemen - Maßnahmen in Elek izi ¨ a sne zen. PhD hesis, Final P ojec Deg ee, Ka ls uhe Ins i u e o Technology, 2010. 182 [DW07] Pa ick De ine-W igh . Ene gy ci izenship: psychological as- pec s o e olu ion in sus ainable ene gy echnologies. People cen ed eco-design: consume adop ion o low and ze o ca bon p oduc s and sys ems, page 63, 2007. 24 270 BIBLIOGRAPHY Na ional Ins i u e o S anda ds and Technology, page 33, 2012. 21, 25 [Joh07] Neil F Johnson. Two’s company, h ee is complexi y: a simple guide o he science o all sciences. Onewo ld Pubns L d, 2007. 67 [Kau87] F ed J Kaudel. A li e a u e su ey on dis ibu ed disc e e e en simula ion. SIGSIM Simul. Dig., 18(2):11–21, 1987. 86 [KC00] Joshua D Knowles and Da id W Co ne. App oxima ing he nondomina ed on using he pa e o a chi ed e olu ion s a egy. E olu iona y compu a ion, 8(2):149–172, 2000. 168 [KdD12a] En ique K eme s and J.M. Gonzalez de Du ana. Eme gen syn- ch onisa ion p ope ies o a e ige a o demand side manage- men sys em. Applied Ene gy, 2012. 191, 220, 222 [KdD12b] En ique K eme s and J.M. Gonzalez de Du ana. Towa ds com- plex sys em design and managemen in he enginee ing domain - The Sma g id Challenge. In Eu opean Con e ence on Complex Sys ems 2012, 2012. 191, 194, 220, 223 [KdH09] S. Ka nouskos and T.N. de Holanda. Simula ion o a sma g id ci y wi h so wa e agen s. In Compu e Modeling and Simula ion, 2009. EMS ’09. Thi d UKSim Eu opean Symposium on, pages 424–429, No 2009. 39 [KE95] J Kennedy and R Ebe ha . Pa icle swa m op imiza ion. In Neu al Ne wo ks, 1995. P oceedings., IEEE In e na ional Con- e ence on, olume 4, pages 1942 –1948 ol.4, 1995. 47, 116, 164 [KHTS09] P. Ko dik, M. Hasaj, M. T dy, and M. Sno ek. Building Au o- ma ion Simula o and Con ol S a egy o In elligen and Ene gy E icien Home. In Compu e Modeling and Simula ion, 2009. EMS’09. Thi d UKSim Eu opean Symposium on, pages 154–159, 2009. 33 277 BIBLIOGRAPHY [ki ] KIT web. h p://www.ki .edu/. 139 [KKE01] James F Kennedy, James Kennedy, and Russell C Ebe ha . Swa m in elligence. Mo gan Kau mann, 2001. 162 [KR02] Ralph Kimball and Ma gy Ross. The Da a Wa ehouse Toolki : The Comple e Guide o Dimensional Modeling. John Wiley & Sons, Inc., New Yo k, NY, USA, 2nd edi ion, 2002. 63 [K e13] En ique Albe o K eme s. Modelling and Simula ion o Elec- ical Ene gy Sys ems h ough a Complex Sys ems App oach us- ing Agen -Based Models. KIT Scien i ic Publishing, Ka ls uhe, 2013. 38, 40, 192 [KRH+10] Ma iam Ki an, Paul Richmond, Mike Holcombe, Lee Shawn Chin, Da id Wo h, and Ch is G eenough. Flame: simula ing la ge popula ions o agen s on pa allel ha dwa e a chi ec u es. In P oceedings o he 9 h In e na ional Con e ence on Au onom- ous Agen s and Mul iagen Sys ems: olume 1-Volume 1, pages 1633–1636. In e na ional Founda ion o Au onomous Agen s and Mul iagen Sys ems, 2010. 45 [KSE07] Oli e Ko b, Thomas S ¨ u zle, and Thomas E Exne . An an colony op imiza ion app oach o lexible p o ein–ligand docking. Swa m In elligence, 1(2):115–134, 2007. 47 [Kuh12] Thomas S Kuhn. The s uc u e o scien i ic e olu ions. Uni e - si y o Chicago p ess, 2012. 249 [KV10] E K eme s and Pablo Viejo. A complex sys em modelling ap- p oach o descen alized simula ion o elec ical mic ogi ds. In 15 h IEEE In e na ional Con e ence on Engine ing o Complex Compu e Sys ems, 2010. 190 [Lan90] C.G. Lang on. Compu a ion a he edge o chaos: Pahse ansi ions and eme gen compu a ion. Physica D: Nonlinea Ph enomena, 42:12–37, 1990. 188 278 BIBLIOGRAPHY [Lan01] Doug Laney. 3d da a managemen : Con olling da a olume, eloci y and a ie y. META G oup Resea ch No e, 6, 2001. 70 [LB08] Lo enz Lu zenhise and Syl ia Bende . The “A e age Ame ican” unmasked: Social s uc u e and di e ences in household ene gy use and ca bon emissions. In 2008 ACEEE Summe S udy on Ene gy E iciency in Buildings, 2008. 150 [LC11] Fe y Liene and Ma hew Ca son. Sma me e oll-ou o he domes ic sec o (GB), 2011. 23 [LCRPS04] Sean Luke, Claudio Cio i-Re illa, Li iu Panai , and Kei h Sulli- an. Mason: A new mul i-agen simula ion oolki . In P oceed- ings o he 2004 Swa mFes Wo kshop, olume 8, 2004. 44 [Le 98] Simon A Le in. Ecosys ems and he biosphe e as complex ad- ap i e sys ems. Ecosys ems, 1(5):431–436, 1998. 67 [LG03] Ya’an Liu and Xiaohong Guan. Pu chase alloca ion and demand bidding in elec ic powe ma ke s. Powe Sys ems, IEEE T ans- ac ions on, 18(1):106–112, Feb 2003. 31 [LGRT11] Ma in Lukasiewycz, Michael Glaß, Felix Reimann, and J¨ u gen Teich. Op 4J - A Modula F amewo k o Me a-heu is ic Op im- iza ion. In P oceedings o he Gene ic and E olu iona y Com- pu ing Con e ence (GECCO 2011), pages 1723–1730, Dublin, I eland, 2011. 164 [LR04] Seok Won Lee and Da id C Rine. Case s udy me hodology de- signed esea ch in so wa e enginee ing me hodology alida ion. In SEKE, pages 117–122, 2004. 72 [LTDZ02] Ma co Laumanns, Lo ha Thiele, Kalyanmoy Deb, and Eck- a Zi zle . Combining con e gence and di e si y in e olu- iona y mul iobjec i e op imiza ion. E olu iona y compu a ion, 10(3):263–282, 2002. 118 279 BIBLIOGRAPHY [LV03] Jus in Langse h and Ni hi Vi a a . Why p oac i e business in el- ligence is a hallma k o he eal- ime en e p ise: Ou wa d bound. In elligen En e p ise, 5(18):34–41, 2003. 61 [LVC09] MD Lemmon, G Venka a amanan, and P Chapman. Using mi- c og ids as a pa h owa ds sma g ids. In Posi ion pape p esen- ed a NSF wo kshop in cybe physical ene gy sys ems, Bal- imo e, MD, 2009. 36 [MA04] R.T. Ma le and J.S. A o a. Su ey o mul i-objec i e op imiza- ion me hods o enginee ing. S uc Mul idisc Op im, 26, 2004. 118 [Mas13] Gilbe M Mas e s. Renewable and e icien elec ic powe sys- ems. John Wiley & Sons, 2013. 5, 28 [MBLA96] Nelson Mina , Roge Bu kha , Ch is Lang on, and Mano Askenazi. The swa m simula ion sys em: A oolki o build- ing mul i-agen simula ions. Technical epo , San a Fe Ins i u e San a Fe, 1996. 44 [MCH+94] Melanie Mi chell, James P. C u ch ield, Pe e T. H abe , In G. Cowan, D. Pines, D. Melzne (edi o s, and Complexi y Me a- pho s. Dynamics, compu a ion, and he “edge o chaos”: A e-examina ion. In Complexi y:Me apho s, Models, and Reali y, pages 497–513. Addison-Wesley, 1994. 188 [ME04] Leon Messe schmid and And ies Pe us Engelb ech . Lea ning o play games using a pso-based compe i i e lea ning app oach. E olu iona y Compu a ion, IEEE T ansac ions on, 8(3):280– 288, 2004. 48 [ME10] An hony R Me ke and Randy L Ekl. Secu i y echnology o sma g id ne wo ks. Sma G id, IEEE T ansac ions on, 1(1):99–107, 2010. 19 [Mey03] Niels I Meye . Eu opean schemes o p omo ing enewables in libe alised ma ke s. Ene gy policy, 31(7):665–676, 2003. 18 280 BIBLIOGRAPHY [MH11] Janine Mo ley and Mike Hazas. The signi icance o di e ence: Unde s anding a ia ion in household ene gy consump ion. In ECEEE 2011 summe s udy. Ene gy e iciency i s : he ounda- ion o a low ca bon socie y, 2011. 150 [MHC93] Melanie Mi chell, Pe e T. H abe , and James P. C u ch ield. Re- isi ing he edge o chaos: E ol ing cellula au oma a o pe o m compu a ions. Complex Sys ems, 7:89–130, 1993. 188 [Mik01] Donald C Mikulecky. The eme gence o complexi y: science coming o age o science g owing old? Compu e s & chemis y, 25(4):341–348, 2001. 68 [Mil05] F. Milano. An Open Sou ce Powe Sys em Analysis Toolbox. IEEE T ansac ion on Powe Sys em, ol. 20, no.3, 2005. 35, 37 [Mis86] Jayade Mis a. Dis ibu ed disc e e-e en simula ion. ACM Com- pu . Su ., 18(1):39–65, 1986. 86 [MJ12] Ma k L Mi chell and Janina M Jolley. Resea ch design explained. Cengage Lea ning, 2012. 72 [MOF02] OMG MOF. Omg me a objec acili y (mo ) speci ica ion 1. 4, 2002. 52 [Mom09] James A Momoh. Sma g id design o e icien and lexible powe ne wo ks ope a ion and con ol. In Powe Sys ems Con- e ence and Exposi ion, 2009. PSCE’09. IEEE/PES, pages 1–8. IEEE, 2009. 18, 19 [MP10] M Moglia and P Pe ez. Modelling an u ban wa e sys em on he edge o chaos. En i onmen al Modelling and So wa e, 25:1528– 1538, 2010. 189 [MPBL10] A. Mon i, F. Ponci, A. Benigni, and J. Liu. Dis ibu ed in el- ligence o sma g id con ol. In Nonsinusoidal Cu en s and Compensa ion (ISNCC), 2010 In e na ional School on, pages 46–58, 2010. 32 281 BIBLIOGRAPHY [MS84] James L McKenney and Mo on M Sco . Managemen decision sys ems: compu e -based suppo o decision making. Ha a d Business School P ess, 1984. 60 [Neg04] Solomon Negash. Business in elligence. Communica ions o he Associa ion o In o ma ion Sys ems, 13(1):177–195, 2004. 61, 62 [NN12] G egoi e Nicolis and Ca hy Nicolis. Founda ions o Complex Sys ems: Eme gence, In o ma ion and P edici ion. Wo ld Sci- en i ic, 2012. 41 [NNdGW09] DT Nguyen, M. Negne i sky, M. de G oo , and C. Wang. De- mand esponse in he e ail ma ke : Bene i s and challenges. In Powe Enginee ing Con e ence, 2009. AUPEC 2009. Aus- alasian Uni e si ies, pages 1–6. IEEE, 2009. 5, 30 [Nwa02] C. Nwankpa. Vol age S abili y Toolbox, e sion 2, Cen e o Elec ic Powe Enginee ing, D exel Uni e si y, 2002. 35, 37 [Nyl99] A Nylund. T acing he bi amily ee. Knowledge Managemen , 1999. 60 [OEC] OECD. OECD G een G ow h S udies: Ene gy. h p: //www.oecd.o g/g eeng ow h/g eening-ene gy/ 49157219.pd . 4, 20 [O ] O ice o Elec ici y Deli e y and Ene gy Reliabili y. Sma G id. h p://ene gy.go /oe/se ices/ echnology-de elopmen /sma -g id. 4, 20 [OLA97] OLAP Council. OLAP De ini ions, 1997. 63 [O g11] O ganisa ion o Economic Co-ope a ion and De elopmen . G een G ow h S udies: Ene gy, 2011. 3 [O 05] Gunna O e. En wicklung und Tes eine in eg a i en Typolo- gie de Lebens ¨ uh ung ¨ u die Bundes epublik Deu schland. Con- 282 BIBLIOGRAPHY s uc ion and es o an in eg a i e li es yle- ypology o ge many. Zei sch i ¨ u Soziologie, 34(6):442–467, Decembe 2005. 150 [PAB12] Co alie Pe e mann, Sou ian Ben Amo , and Alain Bui. A com- plex sys em app oach o a eliable sma g id modeling. In KES, pages 149–158, 2012. 7 [Pac] Paci ic No hwes Na ional Labo a o y. G idLAB-D. 38 [Pa 06] V Pa e o. Manuale di economica poli ica, socie a edi ice lib a ia. Manual o poli ical economy, 1971, 1906. 118 [PD11] P. Palensky and D. Die ich. Demand side managemen : Demand esponse, in elligen ene gy sys ems, and sma loads. Indus ial In o ma ics, IEEE T ansac ions on, 7(3):381–388, Aug 2011. 29, 31, 33 [PFR09] M. Pipa anasompo n, H. Fe oze, and S. Rahman. Mul i-agen sys ems in a dis ibu ed sma g id: Design and implemen a ion. In 2009 IEEE/PES Powe Sys ems Con e ence and Exposi ion, pages 1–8. IEEE, Ma ch 2009. 8, 191 [PHS+08] Fiona A. C. Polack, Tim Ho e d, Adam T. Sampson, Susan S epney, and Jon Timmis. Complex sys ems models: Enginee - ing simula ions. In ALi e XI, Winches e , UK, Augus 2008, pages 482–489. MIT P ess, 2008. 33, 75 [PKZK08] P. Palensky, F. Kupzog, A. A. Zaidi, and Zhou Kai. Modeling domes ic housing loads o demand esponse. In Indus ial Elec- onics, 2008. IECON 2008. 34 h Annual Con e ence o IEEE, pages 2742–2747, 2008. 8, 32, 38, 42, 145, 250 [PL06] Jukka Paa e o and Pe e Lund. A model o gene a ing house- hold elec ici y load p o iles. In e na ional Jou nal o Ene gy Resea ch, 30(5):273–290, 2006. 150 [PM98] Ka he ine N P obs and Michael H McGo e n. Long- e m s ew- a dship and he nuclea weapons complex: The challenge ahead. Resou ces o he Fu u e, 1998. 19 283 BIBLIOGRAPHY [Pol08] Michael G Polli . The u u e o elec ici y (and gas) egula ion in a low-ca bon policy wo ld. Ene gy Jou nal, 2008. 18 [Poo87] R J Pooley. An in oduc ion o p og amming in SIMULA. Black- well Scien i ic Publica ions, L d., Ox o d, UK, UK, 1987. 86 [Poo01] John D. Poole. Model-D i en A chi ec u e: Vision, S anda ds and Eme ging Technologies. In Wo kshop on Me amodeling and Adap i e Objec Models, ECOOP, 2001. 50 [Pow] Powe ech. TSAT - T ansien Secu i y Assessmen Tool. 37 [Pow99] D.J. Powe . Decision Suppo Sys ems Glossa y. DSS Resou ces, 1999. 63 [Pow02] Daniel Powe . Decision suppo sys ems: concep s and esou ces o manage s. G eenwood Publishing G oup, 2002. 60, 61 [Pow07] Daniel J Powe . A b ie his o y o decision suppo sys ems. DSSResou ces. COM, Wo ld Wide Web, h p://DSSResou ces. COM/his o y/dsshis o y. h ml, e sion, 4, 2007. 60, 61 [PRS08] D Pudjian o, C Ramsay, and G S bac. Mic og ids and i ual powe plan s: concep s o suppo he in eg a ion o dis ibu ed ene gy esou ces. P oceedings o he Ins i u ion o Mechanical Enginee s, Pa A: Jou nal o Powe and Ene gy, 222(7):731– 741, 2008. 24 [RBK11] G zego z Rozenbe g, Thomas Bck, and Joos N Kok. Handbook o na u al compu ing. Sp inge Publishing Company, Inco po - a ed, 2011. 12 [RC03] Ken Rudin and Da id C essy. Will he eal analy ic applica ion please s and up? DM REVIEW, 13:30–41, 2003. 62 [RCO09] N. Ruiz, I. Cobelo, and J. Oya zabal. A di ec load con ol model o i ual powe plan managemen . Powe Sys ems, IEEE T ansac ions on, 24(2):959–966, May 2009. 33 284 BIBLIOGRAPHY [RCV07] M Rosas-Casals and S Val e de. Topological ulne abili y o he Eu opean powe g id unde e o s and a acks. In e na ional Jou nal o Bi u ca ions and Chaos, 17:2465–2475, 2007. 191 [REE] Red El´ ec ica de Espa˜ na. h p://www. ee.es/es/. 29 [RH97] Wendy Robson and P en ice Hall. S a egic managemen and in o ma ion sys ems: an in eg a ed app oach, 1997. 71 [RKU11] Anand Rajama an, Ju e Kesko ec, and Je ey D. Ullman. Min- ing o Massi e Da ase s. Camb idge Uni e si y P ess, 2011. 110 [RLJ06] S. F. Railsback, S. L. Ly inen, and S. K. Jackson. Agen -based Simula ion Pla o ms: Re iew and De elopmen Recommenda- ions. SIMULATION, 82(9):609–623, Sep embe 2006. 43, 44 [RMMG08] Syl ain Rougemaille, F ´ ed´ e ic Migeon, Ch is ine Mau el, and Ma ie-Pie e Gleizes. Model d i en enginee ing o designing adap i e mul i-agen s sys ems. In Enginee ing Socie ies in he Agen s Wo ld VIII, pages 318–332. Sp inge , 2008. 56 [Ros77] Robe Rosen. Complexi y as a sys em p ope y. In e na ional Jou nal O Gene al Sys em, 3(4):227–232, 1977. 68 [RPT07] Sai u Rahman, Manisa Pipa anasompo n, and Yonael Teklu. In- elligen dis ibu ed au onomous powe sys ems (idaps). In Powe Enginee ing Socie y Gene al Mee ing, 2007. IEEE, pages 1–8. IEEE, 2007. 21 [RVRJ11] Sa apali Ramchu n, Pe uk ishnen Vy elingum, Alex Roge s, and Nick Jennings. Agen -Based Con ol o Decen alised De- mand Side Managemen in he Sma G id. In The 10 h In- e na ional Con e ence on Au onomous Agen s and Mul iagen Sys ems-Volume 1, pages 5–12, Taipei, Taiwan, 2011. 8, 32, 33 [RWE11] RWE Rhein-Ruh Ve eilne z. Las p o ile, 2011. 143 [SAA+02] Dag IK Sjobe g, Ben e Anda, E ik A isholm, To e Dyba, Magne Jo gensen, Amela Ka ahasano ic, Espen F imann Ko en, and 285 BIBLIOGRAPHY Ma ek Vok´ ac. Conduc ing ealis ic expe imen s in so wa e en- ginee ing. In Empi ical So wa e Enginee ing, 2002. P oceed- ings. 2002 In e na ional Symposium n, pages 17–26. IEEE, 2002. 72, 243 [SC05] Ma ga i a Reyes Sie a and Ca los A Coello Coello. Imp o ing PSO-based mul i-objec i e op imiza ion using c owding, mu a- ion and ? -dominance. In In EMO?2005, pages 505?519. LNCS 3410, pages 505–519. Sp inge -Ve lag, 2005. 119, 164, 168 [SCC02] William R.. Shadish, Thomas D Cook, and Donald Thomas Campbell. Expe imen al and quasi-expe imen al designs o gen- e alized causal in e ence. Wadswo h Cengage lea ning, 2002. 72 [SCF+06] Jean-S´ ebas ien So e , Ga¨ elle Cal a y, Jean-Ma ie Fa e, Jo¨ elle Cou az, Alexand e Demeu e, and Lionel Balme. Towa ds model d i en enginee ing o plas ic use in e aces. In Sa elli e E en s a he MoDELS 2005 Con e ence, pages 191–200. Sp inge , 2006. 56 [Sch10] Thomas Schwa z. Lebenss ile und W¨ ahle e hal en in S u ga . E gebnisse de S u ga e Lebenss ilbe agung 2008. S a is ik und In o ma ionsmanagemen , July 2010. 151, 152 [SD06] Mohsen Amini Salehi and Hossein Delda i. G id load balancing using an echo sys em o in elligen an s. In Pa allel and Dis ib- u ed Compu ing and Ne wo ks, pages 47–52, 2006. 46 [Sei03] Edwin Seidewi z. Wha models mean. IEEE so wa e, 20(5):26– 32, 2003. 51 [SGRM07] F ank Sensuß, Massimo Genoese, Ma io Ragwi z, and Dominik M¨ os . Agen -based simula ion o elec ici y ma ke s-a li e a u e e iew. Ene gy S udies Re iew, 15(2):2, 2007. 36, 191 286