Dynamic Network Energy Management via Proximal Message Passing
|
|
- Hortense Evans
- 6 years ago
- Views:
Transcription
1 Dynamic Network Energy Management via Proximal Message Passing Matt Kraning, Eric Chu, Javad Lavaei, and Stephen Boyd Google, 2/20/2013 1
2 Outline Introduction Model Device examples Algorithm Numerical results Extensions and conclusion Introduction 2
3 Smart grid Á embed intelligence in energy systems to Á do more with less Á reduce CO2 emissions Á handle uncertainties in generation (wind, solar,...) Á exploit new demand response capabilities Á handle shift towards EVs Á extend life of current infrastructure Introduction 3
4 Smart grid Á embed intelligence in energy systems to Á do more with less Á reduce CO2 emissions Á handle uncertainties in generation (wind, solar,...) Á exploit new demand response capabilities Á handle shift towards EVs Á extend life of current infrastructure Á cf. current system Á load is what it is; generation scheduled to match it Á systems built with large margins for max load Introduction 3
5 Smart grid critical technologies: The big picture Á physical layer Á photovoltaics, switches, storage, fuel cells,... Á infrastructure/plumbing Á smart enabled stuff, communication protocols, security,... Á algorithms (our focus) Á real-time decision making Á economics layer Á markets, investment, regulation,... Introduction 4
6 Coordinating devices on the smart grid Á setting: a network of smart devices, that can adjust/change/defer their power consumption/generation Á goal: coordinate device behavior (generation/consumption) over time Introduction 5
7 Coordinating devices on the smart grid Á setting: a network of smart devices, that can adjust/change/defer their power consumption/generation Á goal: coordinate device behavior (generation/consumption) over time Á method: use optimization to coordinate devices Á algorithm: use proximal message passing to solve optimization problem Introduction 5
8 Device coordination via optimization Á devices exchange energy at nodes, in multiple time periods Á generators Á loads (fixed, deferrable, curtailable) Á energy storage systems Á transmission lines Á each device has dynamic constraints, cost function over time Á to coordinate devices, minimize total cost subject to power balance at each node, in each time period Á solving this optimization problem gives Á (optimal) device power schedules Á locational marginal prices at each node in each time period Introduction 6
9 This talk: Proximal message passing algorithm Á decentralized method to solve dynamic energy management problem Á each device schedules its own consumption/generation profile Á devices coordinate via simple message exchanges with neighbors Á can be viewed as sophisticated (location, time varying) price discovery mechanism Á can handle enormous problems Introduction 7
10 Outline Introduction Model Device examples Algorithm Numerical results Extensions and conclusion Model 8
11 Formal network model Á a network consists of Á a set of terminals Ì Á a set of devices Á a set of nets Æ Á and Æ are partitions of Ì, i.e., each terminal is in exactly one device and one net Á can represent network as bipartite graph with Á and Æ the two vertex classes Á Ì as the edges connecting them Model 9
12 Example Á (left) 3 buses, 2 generators, 1 battery, 2 loads, 3 transmission lines Á (middle, right) network model: 11 terminals, 3 nets, 8 devices L 1 G 1 T 1 B G 2 T 2 L 2 T 3 Model 10
13 Terminals Á power flows into or out of terminals on each device (negative power corresponds to power generation) Á each terminal t ¾ Ì has a power schedule p t p t 1µ p t T µµ ¾ R T giving power flow over time periods 1 T Á Ì T set of all terminal power schedules denoted by p ¾ R Model 11
14 Devices Á devices model general power system elements Á generators Á loads (deferrable, curtailable, fixed) Á transmission lines Á energy storage systems Á other energy sinks, sources, and converters Á p d ¾ R d T is the set of d power schedules for terminals in device d Á device objective function f d p d µ R d T R ½ Á ½ used to encode device constraints Á can also have private variables e.g., state of charge for a battery Model 12
15 Nets Á nets are ideal (lossless, uncapacitated) energy exchange points Á p n ¾ R n T is the set of n power schedules for terminals in net n Á semantics of nets: power balance holds at all times t¾n p t µ 0 1 T n ¾ Æ Model 13
16 Average net power imbalance Á for terminal t corresponding to net n, we define p t 1 n t ¼ ¾n i.e., p t averages terminal power profiles over its net Á pd p t t ¾ d Á net power balance can be written as p 0 p t ¼ Model 14
17 Dynamic optimal power flow problem dynamic optimal power flow problem (D-OPF): minimize f pµ subject to p 0 È fd pd µ d¾ Á Ì T variables are terminal power schedules p ¾ R Á net power balance equality constraints are linear Á other constraints, objective terms contained in device objectives Á optimal dual variables give (scaled) locational marginal prices (LMP), which are time-varying Á when all device objective functions are convex, D-OPF can be solved globally and effeciently (in principle) Model 15
18 Outline Introduction Model Device examples Algorithm Numerical results Extensions and conclusion Device examples 16
19 Generator Á single terminal device with power schedule p gen È T Á cost function gen pgen µµ 1 Á min/max power constraints: P min p gen P max Á ramp-rate constraints: R min p gen 1µ p gen µµ R max Á can include other costs and constraints, e.g., Á turning on and off Á power change costs Device examples 17
20 Transmission line Á two terminal device with power schedules p 1 and p 2 Á zero cost function Á capacity constraint: p 1 p 2 C max Á line loss constraint: p 1 p 2 p 1 p 2µ Á p1 p2µ 0 is loss function ( 0 0µ 0, typically convex) Device examples 18
21 Energy storage system Á single terminal device with power schedule p ess Á zero cost function Á charging/discharging rate limits D max p ess C max Á local storage state variables q µ q init t 1 p ess tµ 1 T Á capacity limits 0 q µ Q max, 1 T Á more sophisticated models can include storage cycling penalty, state-dependent charging and discharging rate limits, efficiencies Device examples 19
22 Loads Á single terminal device with power schedule p load Á fixed (non-smart) load: p load l, l ¾ R T is given load profile Á deferrable load: total energy consumption E in the time interval A D : D A p load µ E 0 p load L max Á curtailable load: pay penalty for failing to meet load profile l: «T 1 l µ p load µµ Device examples 20
23 Electric vehicle charging Á single terminal device with power schedule p ev Á desired minimum state of charge profile q des ¾ R T Á can only be charged in time interval A D Á charging constraints 0 p ev C max Á charge level given by q µ q init Á shortfall cost function «D A ¼ A p ev ¼ µ q des µ q µµ Á can add terminal constraint, q Dµ Q cap Device examples 21
24 Outline Introduction Model Device examples Algorithm Numerical results Extensions and conclusion Algorithm 22
25 Proximal message passing algorithm repeat until convergence: 1. Proximal power schedule update. p k 1 d argmin p d in parallel, for each device f d p d µ 2 pd pd k p d k ud k µ ( 0; RHS is proximal operator of f d at p k d p k d u k d ) 2. Scaled price update. in parallel, for each net un k 1 un k p n k Algorithm 23
26 Devices compute new tentative power profiles Algorithm 24
27 Devices send tentative power profiles to neighboring nets Algorithm 25
28 Nets compute power imbalance; update prices Algorithm 26
29 Nets send updated prices, power imbalance to neighboring devices Algorithm 27
30 Proximal message passing algorithm Á each device only has knowledge of its own objective function Á for each device class, need to implement prox operator Á all message passing is local, between devices and adjacent nets Á no global coordination other than iteration synchronization Algorithm 28
31 Convergence if device objectives are closed convex proper and D-OPF has solution Á residual convergence: p k 0 Á objective convergence: È d¾ fd pk d µ f Á dual variable convergence: u k y (power balance achieved) (operation is optimal) (optimal prices found) Algorithm 29
32 Outline Introduction Model Device examples Algorithm Numerical results Extensions and conclusion Numerical results 30
33 Numerical examples Á 140 examples: 20 each of 7 different sizes Á Æ ranges from 100 to Á ranges from 200 to Á Ì ranges from 300 to Á T 96 (24 hour period, 15-minute intervals) Á number of variables in D-OPF ranges from 30k to 30M Á network topology (transmission line connections) chosen as random geometric graph, plus some long lines Numerical results 31
34 Example network with Æ 100 (30k variables) Numerical results 32
35 Devices Á to each net, we attach a randomly chosen single terminal device Á generator Á battery Á fixed load Á deferrable load Á curtailable load Á device parameters chosen so that problem is feasible but challenging Numerical results 33
36 Prox functions Á prox functions are easy to implement when f d is separable in time Á fixed load Á curtailable load Á transmission line (prox evaluation times measured in ns) Á for others, use CVXGEN to generate custom C code to solve QPs Á generator Á battery Á deferrable load (prox evaluation times measured in s) Numerical results 34
37 Serial multithreaded implementation Á examples run on 32-core 2 2Ghz Xeon with 64 (hyper)threads Á each prox function assigned to one of 64 threads using OpenMP Á maximum time for prox function evaluation in each iteration is 1 ms, so we can estimate fully decentralized run time Numerical results 35
38 Convergence for Æ 3000 (1M variables) f k f f p k 2 Ô Ì T iter k iter k Numerical results 36
39 Solve time scaling (serial) 1000 time (seconds) Æ Á serial multi-threaded implementation on 32-core machine with 64 independent threads Á fit exponent is Á with fully decentralized computation, sub second solve time for any size network Numerical results 37
40 Outline Introduction Model Device examples Algorithm Numerical results Extensions and conclusion Extensions and conclusion 38
41 Handling uncertainty via receding horizon control Á in every time period Á each device forecasts its own future costs/constraints over some horizon Á devices coordinate (optimize) using forecasts to obtain consumption/generation plan Á devices execute first period consumption/generation in plan Extensions and conclusion 39
42 Handling uncertainty via receding horizon control Á in every time period Á each device forecasts its own future costs/constraints over some horizon Á devices coordinate (optimize) using forecasts to obtain consumption/generation plan Á devices execute first period consumption/generation in plan Á reacts to changes in constraint/objective forecasts Á same method used in chemical process control, supply chain optimization,... Á forecasts do not need to be accurate Extensions and conclusion 39
43 Handling AC power flow Á assume voltage magnitudes are fixed Á introduce voltage phase angle profile t for each terminal Á add phase angle consistency constraint for each net n t 1 t n : t1 t2 t n Á local device objectives include phase angle constraints Á proximal message passing readily extended to include phase angles Extensions and conclusion 40
44 Handling non-convexities Á with non-convex device objectives, D-OPF is (nominally) hard Á one approach: form convex relaxation of D-OPF (RD-OPF) minimize subject to f env pµ p 0 Èd¾ f env d p d µ where f env d is convex envelope of f d Á RD-OPF is convex optimization problem Á readily solved Á gives lower bound on D-OPF optimal value Á provides good starting point for local optimization Á in some cases, relaxation is tight Extensions and conclusion 41
45 gen pgenµ Relaxed generator Á left: (nonconvex) generator with power range, option to turn off Á right: its relaxation p gen gen pgenµ env p gen Extensions and conclusion 42
46 Relaxed transmission line p 2 p 2 p 1 p 1 black: lossless, capacitated line; gray: AC power loss Extensions and conclusion 43
47 Summary and vision Á we ve developed a completely decentralized method for optimal power exchange/consumption/generation on a smart grid Á decentralized computation allows for sub second solve times independent of network size Extensions and conclusion 44
48 Summary and vision Á we ve developed a completely decentralized method for optimal power exchange/consumption/generation on a smart grid Á decentralized computation allows for sub second solve times independent of network size Á when combined with receding horizon control, can be used for real-time network operation Extensions and conclusion 44
49 Summary and vision Á we ve developed a completely decentralized method for optimal power exchange/consumption/generation on a smart grid Á decentralized computation allows for sub second solve times independent of network size Á when combined with receding horizon control, can be used for real-time network operation Á we envision a plug-and-play system that is robust, self-healing (internet of power) Extensions and conclusion 44
Chapter 12. Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks
Chapter 12 Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks 1 Outline CR network (CRN) properties Mathematical models at multiple layers Case study 2 Traditional Radio vs CR Traditional
More informationControl of Electric Motors and Drives via Convex Optimization
Control of Electric Motors and Drives via Convex Optimization Nicholas Moehle Advisor: Stephen Boyd February 5, 2018 Outline 1. waveform design for electric motors permanent magnet induction 2. control
More informationDistributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes
7th Mediterranean Conference on Control & Automation Makedonia Palace, Thessaloniki, Greece June 4-6, 009 Distributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes Theofanis
More informationDistance-Vector Routing
Distance-Vector Routing Antonio Carzaniga Faculty of Informatics University of Lugano June 8, 2007 c 2005 2007 Antonio Carzaniga 1 Recap on link-state routing Distance-vector routing Bellman-Ford equation
More informationChapter 2 Distributed Consensus Estimation of Wireless Sensor Networks
Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks Recently, consensus based distributed estimation has attracted considerable attention from various fields to estimate deterministic
More informationINFORMATION AND COMPUTATION HIERARCHY
INFORMATION AND COMPUTATION HIERARCHY Lang Tong School of Electrical and Computer Engineering Cornell University, Ithaca, NY Acknowledgement: K. Birman, P. Varaiya, T. Mount, R. Thomas, S. Avestimehr,
More informationTravel time uncertainty and network models
Travel time uncertainty and network models CE 392C TRAVEL TIME UNCERTAINTY One major assumption throughout the semester is that travel times can be predicted exactly and are the same every day. C = 25.87321
More informationA GRASP heuristic for the Cooperative Communication Problem in Ad Hoc Networks
MIC2005: The Sixth Metaheuristics International Conference??-1 A GRASP heuristic for the Cooperative Communication Problem in Ad Hoc Networks Clayton Commander Carlos A.S. Oliveira Panos M. Pardalos Mauricio
More informationCENTRALIZED computation has been the primary way
1 A Survey of Distributed Optimization and Control Algorithms for Electric Power Systems Daniel K. Molzahn, Member, IEEE, Florian Dörfler, Member, IEEE, Henrik Sandberg, Member, IEEE, Steven H. Low, Fellow,
More informationStanford University CS261: Optimization Handout 9 Luca Trevisan February 1, 2011
Stanford University CS261: Optimization Handout 9 Luca Trevisan February 1, 2011 Lecture 9 In which we introduce the maximum flow problem. 1 Flows in Networks Today we start talking about the Maximum Flow
More informationGenetic Algorithm Based Charge Optimization of Lithium-Ion Batteries in Small Satellites. Saurabh Jain Dan Simon
Genetic Algorithm Based Charge Optimization of Lithium-Ion Batteries in Small Satellites Saurabh Jain Dan Simon Outline Problem Identification Solution approaches Our strategy Problem representation Modified
More informationCS434/534: Topics in Networked (Networking) Systems
CS434/534: Topics in Networked (Networking) Systems Wireless Foundation: Wireless Mesh Networks Yang (Richard) Yang Computer Science Department Yale University 08A Watson Email: yry@cs.yale.edu http://zoo.cs.yale.edu/classes/cs434/
More informationCommunication-Cognizant Hybrid Voltage Control in Power Distribution Networks
February 8, 2017 @Champery, Switzerland Communication-Cognizant Hybrid Voltage Control in Power Distribution Networks Hao Zhu Assistant Professor Dept. of Electrical & Computer Engineering University of
More informationLink State Routing. Brad Karp UCL Computer Science. CS 3035/GZ01 3 rd December 2013
Link State Routing Brad Karp UCL Computer Science CS 33/GZ 3 rd December 3 Outline Link State Approach to Routing Finding Links: Hello Protocol Building a Map: Flooding Protocol Healing after Partitions:
More informationDegrees of Freedom in Adaptive Modulation: A Unified View
Degrees of Freedom in Adaptive Modulation: A Unified View Seong Taek Chung and Andrea Goldsmith Stanford University Wireless System Laboratory David Packard Building Stanford, CA, U.S.A. taek,andrea @systems.stanford.edu
More informationThe Evolution of Waveform Relaxation for Circuit and Electromagnetic Solvers
The Evolution of Waveform Relaxation for Circuit and Electromagnetic Solvers Albert Ruehli, Missouri S&T EMC Laboratory, University of Science & Technology, Rolla, MO with contributions by Giulio Antonini,
More informationBiologically-inspired Autonomic Wireless Sensor Networks. Haoliang Wang 12/07/2015
Biologically-inspired Autonomic Wireless Sensor Networks Haoliang Wang 12/07/2015 Wireless Sensor Networks A collection of tiny and relatively cheap sensor nodes Low cost for large scale deployment Limited
More informationScheduling for Electricity Cost in Smart Grid. Mihai Burcea, Wing-Kai Hon, Prudence W.H. Wong, David K.Y. Yau, and Hsiang-Hsuan Liu*
Scheduling for Electricity Cost in Smart Grid Mihai Burcea, Wing-Kai Hon, Prudence W.H. Wong, David K.Y. Yau, and Hsiang-Hsuan Liu* Outline Smart grid system Algorithm Correctness hhliu@liv.ac.uk 2 Smart
More informationOptimization and Control for Microgrid and Power Electronic Converters
University of South Florida Scholar Commons Graduate Theses and Dissertations Graduate School September 215 Optimization and Control for Microgrid and Power Electronic Converters Vahid Rasouli Disfani
More informationWeb-of-Cells Concept and Control Scheme
Desiging and Validating the future, intelligent, electric power systems Kassel, September 6 th 2017 Web-of-Cells Concept and Control Scheme Chris Caerts The research leading to these results has received
More informationWIRELESS networks are ubiquitous nowadays, since. Distributed Scheduling of Network Connectivity Using Mobile Access Point Robots
Distributed Scheduling of Network Connectivity Using Mobile Access Point Robots Nikolaos Chatzipanagiotis, Student Member, IEEE, and Michael M. Zavlanos, Member, IEEE Abstract In this paper we consider
More informationA GRASP HEURISTIC FOR THE COOPERATIVE COMMUNICATION PROBLEM IN AD HOC NETWORKS
A GRASP HEURISTIC FOR THE COOPERATIVE COMMUNICATION PROBLEM IN AD HOC NETWORKS C. COMMANDER, C.A.S. OLIVEIRA, P.M. PARDALOS, AND M.G.C. RESENDE ABSTRACT. Ad hoc networks are composed of a set of wireless
More informationMRN -4 Frequency Reuse
Politecnico di Milano Facoltà di Ingegneria dell Informazione MRN -4 Frequency Reuse Mobile Radio Networks Prof. Antonio Capone Assignment of channels to cells o The multiple access technique in cellular
More informationComparison of Simulation-Based Dynamic Traffic Assignment Approaches for Planning and Operations Management
Comparison of Simulation-Based Dynamic Traffic Assignment Approaches for Planning and Operations Management Ramachandran Balakrishna Daniel Morgan Qi Yang Howard Slavin Caliper Corporation 4 th TRB Conference
More informationTrade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks. Wei Wang, Vikram Srinivasan, Kee-Chaing Chua
Trade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks Wei Wang, Vikram Srinivasan, Kee-Chaing Chua Coverage in sensor networks Sensors are often randomly scattered in the field
More informationGreen Codes : Energy-efficient short-range communication
Green Codes : Energy-efficient short-range communication Pulkit Grover Department of Electrical Engineering and Computer Sciences University of California at Berkeley Joint work with Prof. Anant Sahai
More informationDesign of an energy efficient Medium Access Control protocol for wireless sensor networks. Thesis Committee
Design of an energy efficient Medium Access Control protocol for wireless sensor networks Thesis Committee Masters Thesis Defense Kiran Tatapudi Dr. Chansu Yu, Dr. Wenbing Zhao, Dr. Yongjian Fu Organization
More informationStructure and Synthesis of Robot Motion
Structure and Synthesis of Robot Motion Motion Synthesis in Groups and Formations I Subramanian Ramamoorthy School of Informatics 5 March 2012 Consider Motion Problems with Many Agents How should we model
More informationModeling, Analysis and Optimization of Networks. Alberto Ceselli
Modeling, Analysis and Optimization of Networks Alberto Ceselli alberto.ceselli@unimi.it Università degli Studi di Milano Dipartimento di Informatica Doctoral School in Computer Science A.A. 2015/2016
More informationTwo-stage column generation and applications in container terminal management
Two-stage column generation and applications in container terminal management Ilaria Vacca Matteo Salani Michel Bierlaire Transport and Mobility Laboratory EPFL 8th Swiss Transport Research Conference
More informationLink State Routing. Stefano Vissicchio UCL Computer Science CS 3035/GZ01
Link State Routing Stefano Vissicchio UCL Computer Science CS 335/GZ Reminder: Intra-domain Routing Problem Shortest paths problem: What path between two vertices offers minimal sum of edge weights? Classic
More informationNetwork Layer (Routing)
Network Layer (Routing) Where we are in the ourse Moving on up to the Network Layer! Application Transport Network Link Physical SE 61 University of Washington Topics Network service models Datagrams (packets),
More informationDistributed Broadcast Scheduling in Mobile Ad Hoc Networks with Unknown Topologies
Distributed Broadcast Scheduling in Mobile Ad Hoc Networks with Unknown Topologies Guang Tan, Stephen A. Jarvis, James W. J. Xue, and Simon D. Hammond Department of Computer Science, University of Warwick,
More informationEnergy-Efficient Data Management for Sensor Networks
Energy-Efficient Data Management for Sensor Networks Al Demers, Cornell University ademers@cs.cornell.edu Johannes Gehrke, Cornell University Rajmohan Rajaraman, Northeastern University Niki Trigoni, Cornell
More informationDemand Dispatch with Heterogeneous Intelligent Loads
Demand Dispatch with Heterogeneous Intelligent Loads HICSS 5, January 6, 217 Sean P. Meyn Florida Institute for Sustainable Energy Joel Mathias, UF & Ana Bušić, Inria Department of Electrical and Computer
More informationOptimizing Client Association in 60 GHz Wireless Access Networks
Optimizing Client Association in 60 GHz Wireless Access Networks G Athanasiou, C Weeraddana, C Fischione, and L Tassiulas KTH Royal Institute of Technology, Stockholm, Sweden University of Thessaly, Volos,
More informationLocalization (Position Estimation) Problem in WSN
Localization (Position Estimation) Problem in WSN [1] Convex Position Estimation in Wireless Sensor Networks by L. Doherty, K.S.J. Pister, and L.E. Ghaoui [2] Semidefinite Programming for Ad Hoc Wireless
More informationWireless ad hoc networks. Acknowledgement: Slides borrowed from Richard Y. Yale
Wireless ad hoc networks Acknowledgement: Slides borrowed from Richard Y. Yang @ Yale Infrastructure-based v.s. ad hoc Infrastructure-based networks Cellular network 802.11, access points Ad hoc networks
More informationTransportation Timetabling
Outline DM87 SCHEDULING, TIMETABLING AND ROUTING 1. Sports Timetabling Lecture 16 Transportation Timetabling Marco Chiarandini 2. Transportation Timetabling Tanker Scheduling Air Transport Train Timetabling
More informationFOUR TOTAL TRANSFER CAPABILITY. 4.1 Total transfer capability CHAPTER
CHAPTER FOUR TOTAL TRANSFER CAPABILITY R structuring of power system aims at involving the private power producers in the system to supply power. The restructured electric power industry is characterized
More informationRadio Aggregation Scheduling
Radio Aggregation Scheduling ALGOSENSORS 2015 Rajiv Gandhi, Magnús M. Halldórsson, Christian Konrad, Guy Kortsarz, Hoon Oh 18.09.2015 Aggregation Scheduling in Radio Networks Goal: Convergecast, all nodes
More informationPath Planning with Fast Marching Methods
Path Planning with Fast Marching Methods Ian Mitchell Department of Computer Science The University of British Columbia research supported by National Science and Engineering Research Council of Canada
More informationSharing Multiple Messages over Mobile Networks! Yuxin Chen, Sanjay Shakkottai, Jeffrey G. Andrews
2011 Infocom, Shanghai!! April 12, 2011! Sharing Multiple Messages over Mobile Networks! Yuxin Chen, Sanjay Shakkottai, Jeffrey G. Andrews Information Spreading over MANET!!! users over a unit area Each
More informationA FUZZY INFERENCE SYSTEM TO VOLTAGE/VAR CONTROL IN DMS - DISTRIBUTION MANAGEMENT SYSTEM
A FUZZY INFERENCE SYSTEM TO VOLTAGE/VAR CONTROL IN DMS - DISTRIBUTION MANAGEMENT SYSTEM Vladimiro Miranda vmiranda@inescporto.pt INESC - Instituto de Engenharia de Sistemas e Computadores do Porto P. República
More informationSmart Grid Panel Presentation
Smart Grid Panel Presentation Robert J. Thomas Cornell University PSerc Summer Workshop Lake Tahoe, CA August 4, 2008 Smart Grid Values (Why are we doing this?) Some reasons A more reliable grid - power
More informationCS 457 Lecture 16 Routing Continued. Spring 2010
CS 457 Lecture 16 Routing Continued Spring 2010 Scaling Link-State Routing Overhead of link-state routing Flooding link-state packets throughout the network Running Dijkstra s shortest-path algorithm Introducing
More informationPhotovoltaic Systems Engineering
Photovoltaic Systems Engineering Ali Karimpour Assistant Professor Ferdowsi University of Mashhad Reference for this lecture: Trishan Esram and Patrick L. Chapman. Comparison of Photovoltaic Array Maximum
More informationMulti-objective optimal dispatch of distributed energy resources
Scholars' Mine Masters Theses Student Research & Creative Works Fall 2015 Multi-objective optimal dispatch of distributed energy resources Ayomide Longe Follow this and additional works at: http://scholarsmine.mst.edu/masters_theses
More informationAn Optimization Approach for Real Time Evacuation Reroute. Planning
An Optimization Approach for Real Time Evacuation Reroute Planning Gino J. Lim and M. Reza Baharnemati and Seon Jin Kim November 16, 2015 Abstract This paper addresses evacuation route management in the
More informationUtilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks
Utilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks Shih-Hsien Yang, Hung-Wei Tseng, Eric Hsiao-Kuang Wu, and Gen-Huey Chen Dept. of Computer Science and Information Engineering,
More informationAndrea Goldsmith. Stanford University
Andrea Goldsmith Stanford University Envisioning an xg Network Supporting Ubiquitous Communication Among People and Devices Smartphones Wireless Internet Access Internet of Things Sensor Networks Smart
More informationTime-average constraints in stochastic Model Predictive Control
Time-average constraints in stochastic Model Predictive Control James Fleming Mark Cannon ACC, May 2017 James Fleming, Mark Cannon Time-average constraints in stochastic MPC ACC, May 2017 1 / 24 Outline
More informationPanda: Neighbor Discovery on a Power Harvesting Budget. Robert Margolies, Guy Grebla, Tingjun Chen, Dan Rubenstein, Gil Zussman
Panda: Neighbor Discovery on a Power Harvesting Budget Robert Margolies, Guy Grebla, Tingjun Chen, Dan Rubenstein, Gil Zussman The Internet of Tags Small energetically self-reliant tags Enabling technologies
More informationBroadcast in Radio Networks in the presence of Byzantine Adversaries
Broadcast in Radio Networks in the presence of Byzantine Adversaries Vinod Vaikuntanathan Abstract In PODC 0, Koo [] presented a protocol that achieves broadcast in a radio network tolerating (roughly)
More informationPerformance Evaluation of a Mixed Vehicular Network with CAM-DCC and LIMERIC Vehicles
Performance Evaluation of a Mixed Vehicular Network with CAM-DCC and LIMERIC Vehicles Bin Cheng Joint work with Ali Rostami, Marco Gruteser WINLAB, Rutgers University, USA Gaurav Bansal, John B. Kenney
More informationDetection of Compound Structures in Very High Spatial Resolution Images
Detection of Compound Structures in Very High Spatial Resolution Images Selim Aksoy Department of Computer Engineering Bilkent University Bilkent, 06800, Ankara, Turkey saksoy@cs.bilkent.edu.tr Joint work
More informationModule 7-4 N-Area Reliability Program (NARP)
Module 7-4 N-Area Reliability Program (NARP) Chanan Singh Associated Power Analysts College Station, Texas N-Area Reliability Program A Monte Carlo Simulation Program, originally developed for studying
More informationS8223: Simulating a City: GPU Simulations of Traffic, Crowds and Beyond
S8223: Simulating a City: GPU Simulations of Traffic, Crowds and Beyond Dr Paul Richmond Contributors: Peter Heywood, Robert Chisholm, Mozhgan Kabiri-Chimeh, John Charlton & Steve Maddock Context: Everyone
More informationSuperOPF and Global-OPF : Design, Development, and Applications
SuperOPF and Global-OPF : Design, Development, and Applications Dr. Hsiao-Dong Chiang Professor, School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA School of electrical
More informationThe Smart Grid Opportunity: from Automation to Autonomy
The Smart Grid Opportunity: from Automation to Autonomy Sais Meliopoulos Georgia Power Distinguished Professor School of Electrical and Computer Engineering Georgia Institute of Technology Atlanta, Georgia
More informationPhysical Synthesis of Bus Matrix for High Bandwidth Low Power On-chip Communications
Physical Synthesis of Bus Matrix for High Bandwidth Low Power On-chip Communications Renshen Wang 1, Evangeline Young 2, Ronald Graham 1 and Chung-Kuan Cheng 1 1 University of California San Diego 2 The
More informationRouting Messages in a Network
Routing Messages in a Network Reference : J. Leung, T. Tam and G. Young, 'On-Line Routing of Real-Time Messages,' Journal of Parallel and Distributed Computing, 34, pp. 211-217, 1996. J. Leung, T. Tam,
More informationHARMONICS ANALYSIS USING SEQUENTIAL-TIME SIMULATION FOR ADDRESSING SMART GRID CHALLENGES
HARMONICS ANALYSIS USING SEQUENTIAL-TIME SIMULATION FOR ADDRESSING SMART GRID CHALLENGES Davis MONTENEGRO Roger DUGAN Gustavo RAMOS Universidad de los Andes Colombia EPRI U.S.A. Universidad de los Andes
More informationTeam-Triggered Coordination of Robotic Networks for Optimal Deployment
Team-Triggered Coordination of Robotic Networks for Optimal Deployment Cameron Nowzari 1, Jorge Cortés 2, and George J. Pappas 1 Electrical and Systems Engineering 1 University of Pennsylvania Mechanical
More informationFrugal Sensing Spectral Analysis from Power Inequalities
Frugal Sensing Spectral Analysis from Power Inequalities Nikos Sidiropoulos Joint work with Omar Mehanna IEEE SPAWC 2013 Plenary, June 17, 2013, Darmstadt, Germany Wideband Spectrum Sensing (for CR/DSM)
More informationSimple, Optimal, Fast, and Robust Wireless Random Medium Access Control
Simple, Optimal, Fast, and Robust Wireless Random Medium Access Control Jianwei Huang Department of Information Engineering The Chinese University of Hong Kong KAIST-CUHK Workshop July 2009 J. Huang (CUHK)
More informationJoint work with Dragana Bajović and Dušan Jakovetić. DLR/TUM Workshop, Munich,
Slotted ALOHA in Small Cell Networks: How to Design Codes on Random Geometric Graphs? Dejan Vukobratović Associate Professor, DEET-UNS University of Novi Sad, Serbia Joint work with Dragana Bajović and
More informationMobile Positioning in Wireless Mobile Networks
Mobile Positioning in Wireless Mobile Networks Peter Brída Department of Telecommunications and Multimedia Faculty of Electrical Engineering University of Žilina SLOVAKIA Outline Why Mobile Positioning?
More informationReal-time Market-based Coordination Mechanism for Transmission and Distribution Networks
Real-time Market-based Coordination Mechanism for Transmission and Distribution Networks Su Wang, Bo Sun, Tian Liu, Xiaoqi Tan, Danny H.K. Tsang Department of Electronic and Computer Engineering, The Hong
More informationOptimal Resource Allocation for OFDM Uplink Communication: A Primal-Dual Approach
Optimal Resource Allocation for OFDM Uplink Communication: A Primal-Dual Approach Minghua Chen and Jianwei Huang The Chinese University of Hong Kong Acknowledgement: R. Agrawal, R. Berry, V. Subramanian
More informationOptimization of RRU/UE Pairs for Multi-Point to Multi-UE Coordinated (MP2MUC) Transmissions
Optimization of RRU/UE Pairs for Multi-Point to Multi-UE Coordinated (MP2MUC) Transmissions Yongzhao Li, Simon Armour and Joe McGeehan 14 th December 2011, London UK Outline Background and problems Multi-Point
More informationMathematical Problems in Networked Embedded Systems
Mathematical Problems in Networked Embedded Systems Miklós Maróti Institute for Software Integrated Systems Vanderbilt University Outline Acoustic ranging TDMA in globally asynchronous locally synchronous
More informationWireless sensor systems for irrigation management in container grown crops
Wireless sensor systems for irrigation management in container grown crops International Workshop on Innovative irrigation technologies for container-grown ornamentals Centro Sperimentale Vivaismo, Pistoia
More informationWireless Network Coding with Local Network Views: Coded Layer Scheduling
Wireless Network Coding with Local Network Views: Coded Layer Scheduling Alireza Vahid, Vaneet Aggarwal, A. Salman Avestimehr, and Ashutosh Sabharwal arxiv:06.574v3 [cs.it] 4 Apr 07 Abstract One of the
More informationConvergence in competitive games
Convergence in competitive games Vahab S. Mirrokni Computer Science and AI Lab. (CSAIL) and Math. Dept., MIT. This talk is based on joint works with A. Vetta and with A. Sidiropoulos, A. Vetta DIMACS Bounded
More informationLuca Schenato joint work with: A. Basso, G. Gamba
Distributed consensus protocols for clock synchronization in sensor networks Luca Schenato joint work with: A. Basso, G. Gamba Networked Control Systems Drive-by-wire systems Swarm robotics Smart structures:
More informationPart I: Introduction to Wireless Sensor Networks. Alessio Di
Part I: Introduction to Wireless Sensor Networks Alessio Di Mauro Sensors 2 DTU Informatics, Technical University of Denmark Work in Progress: Test-bed at DTU 3 DTU Informatics, Technical
More informationAdversary Search. Ref: Chapter 5
Adversary Search Ref: Chapter 5 1 Games & A.I. Easy to measure success Easy to represent states Small number of operators Comparison against humans is possible. Many games can be modeled very easily, although
More informationRESOURCE MANAGEMENT FOR WIRELESS AD HOC NETWORKS
The Pennsylvania State University The Graduate School College of Engineering RESOURCE MANAGEMENT FOR WIRELESS AD HOC NETWORKS A Dissertation in Electrical Engineering by Min Chen c 2009 Min Chen Submitted
More informationCosimulating Synchronous DSP Applications with Analog RF Circuits
Presented at the Thirty-Second Annual Asilomar Conference on Signals, Systems, and Computers - November 1998 Cosimulating Synchronous DSP Applications with Analog RF Circuits José Luis Pino and Khalil
More informationIEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 32, NO. 7, JULY
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 32, NO. 7, JULY 2014 1425 Network Coordinated Power Point Tracking for Grid-Connected Photovoltaic Systems Xudong Wang, Senior Member, IEEE, Yibo
More informationReal-time Volt/Var Optimization Scheme for Distribution Systems with PV Integration
Grid-connected Advanced Power Electronic Systems Real-time Volt/Var Optimization Scheme for Distribution Systems with PV Integration 02-15-2017 Presenter Name: Yan Chen (On behalf of Dr. Benigni) Outline
More informationk-means Clustering David S. Rosenberg December 15, 2017 Bloomberg ML EDU David S. Rosenberg (Bloomberg ML EDU) ML 101 December 15, / 18
k-means Clustering David S. Rosenberg Bloomberg ML EDU December 15, 2017 David S. Rosenberg (Bloomberg ML EDU) ML 101 December 15, 2017 1 / 18 k-means Clustering David S. Rosenberg (Bloomberg ML EDU) ML
More informationDistributed Source Coding: A New Paradigm for Wireless Video?
Distributed Source Coding: A New Paradigm for Wireless Video? Christine Guillemot, IRISA/INRIA, Campus universitaire de Beaulieu, 35042 Rennes Cédex, FRANCE Christine.Guillemot@irisa.fr The distributed
More informationIntroduction. Introduction ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS. Smart Wireless Sensor Systems 1
ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS Xiang Ji and Hongyuan Zha Material taken from Sensor Network Operations by Shashi Phoa, Thomas La Porta and Christopher Griffin, John Wiley,
More informationYield-driven Robust Iterative Circuit Optimization
Yield-driven Robust Iterative Circuit Optimization Yan Li, Vladimir Stojanovic July 29, 2009 Integrated System Group Massachusetts Institute of Technology Systems-on-chip is difficult to design Integrated
More informationSourceSync. Exploiting Sender Diversity
SourceSync Exploiting Sender Diversity Why Develop SourceSync? Wireless diversity is intrinsic to wireless networks Many distributed protocols exploit receiver diversity Sender diversity is a largely unexplored
More informationChapter- 5. Performance Evaluation of Conventional Handoff
Chapter- 5 Performance Evaluation of Conventional Handoff Chapter Overview This chapter immensely compares the different mobile phone technologies (GSM, UMTS and CDMA). It also presents the related results
More informationThe Wireless Network Jamming Problem Subject to Protocol Interference
The Wireless Network Jamming Problem Subject to Protocol Interference Author information blinded December 22, 2014 Abstract We study the following problem in wireless network security: Which jamming device
More informationTechnology Roadmaps as a Tool for Energy Planning and Policy Decisions
20 Energy Engmeering Vol. 0, No.4 2004 Technology Roadmaps as a Tool for Energy Planning and Policy Decisions James J. Winebrake, Ph.D. Rochester institute of Technology penetration" []. Roadmaps provide
More informationEvaluation of the 6TiSCH Network Formation
Evaluation of the 6TiSCH Network Formation Dario Fanucchi 1 Barbara Staehle 2 Rudi Knorr 1,3 1 Department of Computer Science University of Augsburg, Germany 2 Department of Computer Science University
More informationA Bottom-Up Approach to on-chip Signal Integrity
A Bottom-Up Approach to on-chip Signal Integrity Andrea Acquaviva, and Alessandro Bogliolo Information Science and Technology Institute (STI) University of Urbino 6029 Urbino, Italy acquaviva@sti.uniurb.it
More informationStability Issues of Smart Grid Transmission Line Switching
Preprints of the 19th World Congress The International Federation of Automatic Control Stability Issues of Smart Grid Transmission Line Switching Garng. M. Huang * W. Wang* Jun An** *Texas A&M University,
More informationOpportunistic Communications under Energy & Delay Constraints
Opportunistic Communications under Energy & Delay Constraints Narayan Mandayam (joint work with Henry Wang) Opportunistic Communications Wireless Data on the Move Intermittent Connectivity Opportunities
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 7, July ISSN
International Journal of Scientific & Engineering Research, Volume 4, Issue 7, July-2013 377 Self-Healing Framework for Distribution Systems Fazil Haneef, S.Angalaeswari Abstract - The self healing framework
More informationA Near-Optimal Dynamic Power Sharing Scheme for Self-Reconfigurable Modular Robots
A Near-Optimal Dynamic Power Sharing Scheme for Self-Reconfigurable Modular Robots Chi-An Chen, Thomas Collins, Wei-Min Shen Abstract This paper proposes a dynamic and near-optimal power sharing mechanism
More informationGradient-based scheduling and resource allocation in OFDMA systems
Gradient-based scheduling and resource allocation in OFDMA systems Randall Berry Northwestern University Dept. of EECS Joint work with J. Huang, R. Agrawal and V. Subramanian CTW 2006 R. Berry (NWU) OFDMA
More informationData Dissemination in Wireless Sensor Networks
Data Dissemination in Wireless Sensor Networks Philip Levis UC Berkeley Intel Research Berkeley Neil Patel UC Berkeley David Culler UC Berkeley Scott Shenker UC Berkeley ICSI Sensor Networks Sensor networks
More informationLower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings
ÂÓÙÖÒÐ Ó ÖÔ ÐÓÖØÑ Ò ÔÔÐØÓÒ ØØÔ»»ÛÛÛº ºÖÓÛÒºÙ»ÔÙÐØÓÒ»» vol.?, no.?, pp. 1 44 (????) Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings David R. Wood School of Computer Science
More informationPlanning and scheduling of PPG glass production, model and implementation.
Planning and scheduling of PPG glass production, model and implementation. Ricardo Lima Ignacio Grossmann rlima@andrew.cmu.edu Carnegie Mellon University Yu Jiao PPG Industries Glass Business and Discovery
More information