Lia Toledo Moreira Mota, Alexandre de Assis Mota, Wu, Shin-Ting

Slides:



Advertisements
Similar presentations
Jingming Xu Multimedia Communications Lab University of Waterloo
Advertisements

13/4/20051 Alaa Sadik Ph.D., University of Hull, UK Faculty of Education in Qena جامعة جنوب الوادي مركز تنمية قدرات أعضاء هيئة التدريس Effective Presentation.
Load Balancing in a Cluster-based Active Jiani Guo (Student Member, IEEE) Laxmi Bhuyan (Fellow, IEEE) March 15 th 2005 Seo, Dong Mahn.
Assessment of Peaking Gas Service for New Englands Quick Start Generators Planning Advisory Committee March 3, 2005 Herbert Rakebrand III Herbert Rakebrand.
HIMSS IHE, Interoperability for Regional Health Information Organizations Charles Parisot, GE Healthcare Mike Henderson, Eastern Informatics IHE.
Use of administrative data at Statistics Finland Ilkka Hyppönen Statistics Finland.
1 Mergers qua Competition Regime H.S. Chandhoke Partner, Luthra & Luthra Law Offices.
NVO Summer School, Aspen 9-Sep Data Access Layer Doug Tody (NRAO) US N ATIONAL V IRTUAL O BSERVATORY.
7/8 Sep 2005NVO Summer School Part I: Quick and Dirty T HE US N ATIONAL V IRTUAL O BSERVATORY Web Service Technologies Or How the Magic Happens.
A AAAA Model to Support Science Gateways with Community Accounts GGF-14 Science Gateways Workshop June 28, 2005 Von Welch, James Barlow, James Basney,
Authentication for Virtual Organizations: From Passwords to X509, Identity Federation and GridShib BRIITE Meeting Salk Institute, La Jolla CA. November.
Per DöfnäsWTO TBT Workshop on SDoC 21 March A manufacturers experiences: Transition to SDoC in the IT/Telecom sector in the European Communities.
August National Medicare & You Training Program Speaker Name Group Name Date.
November 20GEOINFO 20061/25 A Robust Strategy for Handling Linear Features in Topologically Consistent Polyline Simplification Department of Computer Engineering.
November 21GEOINFO 2005 Preserving Incidence and Coincidence Topologies in Saalfelds Polyline Simplification Algorithm Department of Computer Engineering.
Environmental Impact Assessment of public and private projects EIA Directive 85/337/EEC as amended by 97/11/EC and 2003/35/EC Cohesion Fund Workshop
Towards IPCC 2006 GLs - changes and improvements in the methodologies for the Waste Sector EU Workshop on Waste 2-3 May 2006.
Slovenian experience on 98/34 Notification Procedure Conference on the Functioning of the 98/34 Notification Procedure, Brussels, 22 June 2005 mag. Irena.
SURVEILLANCE OF SAFETY OF ELECTRICAL EQUIPMENT - ACTIVITIES OF MARKET INSPECTORATE OF RS Pavel Peter GORŠE Assistant Chief Market Inspector
On the Merits of the Open Source Model Sherif El-Kassas Department of Computer Science The American University in Cairo WIPO International Seminar on IP.
Mt. Diablo Unified School District IFAS Training Purchase Requests Using Web Screens Creating PRs and Receiving Items (First Revision)
No Child Left Behind Act of 2001 and the Individuals with Disabilities Education Act of 2004 IDEA and NCLB January 2005.
Illinois Accountability Workbook: Approved Changes in 2005 Fall 2005.
Bo-Christer Björk Open Access – some reflections from a Northern perspective Prof. Bo-Christer Björk Swedish School of Economics and Business Administration.
M.Nedim Alpdemir, Anastasios Gounaris¹, Arijit Mukherjee², Desmond Fitzgerald, Norman W. Paton¹, Paul Watson², Rizos Sakellariou¹, Alvaro A.A. Fernandes¹,
UKOLN is supported by: From research data to new knowledge: a lifecycle approach. Dr Liz Lyon, Director UKOLN, University of Bath, UK JISC/SURF/CNI Conference.
UKOLN is supported by: Exploring the Global Knowledge Space Dr Liz Lyon, UKOLN, University of Bath, UK SWMLAC ICT Masterclass Bristol, January
UKOLN is supported by: Emergent technologies & digitisation: the institutional impact. Liz Lyon & Kevin Edge VCs Retreat, October a.
UKOLN is supported by: Starting to explore the role of memory institutions within the social fabric of the new Web Dr Liz Lyon, UKOLN, University of Bath,
VGISCs view VGISC Uses Cases Geneva October 2005.
DATESO, April 14 th 2005 Multimedia Information extraction from HTML product catalogues Martin Labský 1, Vojtěch Svátek 1, Pavel Praks 2, Ondřej Šváb 1.
ARCH 4602 LARC 4506 & 6406 ID 4606 Collaboration Studio site inventory and analysis...
Value Engineering Study Case Done By: Ameer A. Al-Saleh ( ID# ) For: Dr. Sadi Assaf Summer 2005 Effective Layout : Cost & Schedule Impact on Residential.
March 18, 2005Computers in Libraries SPACE THE FUTURE FRONTIER Don Albrecht Jennifer S. Kutzik Colorado State University Libraries.
October 19, Semantic Web. October 19, Semantic Web Part 3: Semantic Web.
ICDT Optimal Distributed Declustering using Replication Keith Frikken Purdue University Jan 5, 2005.
RFP for ERP Software and Services Pre-Proposal Conference November 1, 2005 Nothing in this presentation (visual, verbal or written) shall be construed.
May 5, 2005Estevez - CS Spring Improve Radio Link Modeling in Wireless Sensor Network Simulation Ricky Estevez CS526, Spring 2005, Dr. Chow.
Composite Applications: Value Proposition and Architecture Jean-Jacques Dubray, Ph.D. Attachmate May 2005 There is a newer (flash) presentation.
Using Several Ontologies for Describing Audio-Visual Documents: A Case Study in the Medical Domain Sunday 29 th of May, 2005 Antoine Isaac 1 & Raphaël.
Evolution of the Configuration Database Design Andrei Salnikov, SLAC For BaBar Computing Group ACAT05 – DESY, Zeuthen.
Internet Jurisdiction: Where Are We Now? John D. Gregory Toronto Computer Lawyers Group November 24, 2005.
07/05/20051 The Performance Impact of Kernel Prefetching on Buffer Cache Replacement Algorithms by Ali R. Butt, Chris Gniady, and Y.Charlie Hu, SIGMETRICS05.
CMPE 257 Spring CMPE 257: Wireless and Mobile Networking Spring 2003 Lecture 1.
Intelligent Soccer Team Gustavo Armagno Facundo Benavides Claudia Rostagnol
May 9, September 2005, Barcelona, Spain Prioritization of Forestry Themes for the SRA Risto Päivinen.
Robust Optimization Concepts and Examples
ML Conseils SOCRATES – GRUNDTVIG 1 ACRE 2 Evaluation Report Seminar at Latsia (Cyprus) Marc LACAUD.
Chapter 1 - Introduction to Operations Management
NASA Direct Readout Laboratory Preparing for NPP HRD -NISGS Update- Patrick Coronado NASA/GSFC.
21 st Century Learning P. Anandan Managing Director Microsoft Research India
UNDP to PEN workshop - June Poverty – Environment links UNDP – Viet Nam.
CAS: Central Instrument for Managing for Results.
January 11, Beginning Robotics 2005 Prairie Creek Elementary RoboClub.
National Crime Prevention Council 2005 Identity Theft and Strategies for Crime Prevention.
Pflugerville ISD - August Pflugerville Independent School District Integrated Physics & Chemistry Measurement.
New evaluation of d+Li data up to 50 MeV for IFMIF P. Pereslavtsev, U. Fischer Association FZK-Euratom Forschungszentrum Karlsruhe, Germany Technical Meeting.
© 2003 – RNP Advanced Applications and Optical Networking in Brazil WINCO’05 Mexico City, Mexico April 2005 Tereza Cristina M. B. Carvalho ANSP (Academic.
Load Balancing Hybrid Programming Models for SMP Clusters and Fully Permutable Loops Nikolaos Drosinos and Nectarios Koziris National Technical University.
May 11, Overview of Medicare, Medicaid and State Children’s Health Insurance Program for Citizens’ Health Care Working Group William J. Scanlon Health.
Computer Networking Lecture 20 – Queue Management and QoS.
SU/IU Service-Learning Symposium Nov Strategies and challenges to institutionalising service-learning at a South African university Magda Fourie.
Gabriele Monfardini - Corso di Basi di Dati Multimediali a.a Introduction Much of the information is in form of images Images are handled by.
ISB5- March 20-23, The comprehension of sentences in Spanish-English bilinguals Paola E. Dussias Penn State University 4 th International.
C omputer G raphics, TU Braunschweig EuroVis “ BioBrowser: A Framework for Fast Protein Visualization ” Andreas Halm, Lars Offen, Dieter Fellner.
Lecture 10 Boltzmann machine
– 1Texas Nodal Texas Nodal Electrical Buses – 2Texas Nodal Electrical Bus Definition as Proposed in NPRR 63 Electrical Bus A physical transmission element.
Graphical Presentation of Mobile networks
Presentation transcript:

Using Geospatial Data to Generate One-line Diagrams of Electrical Power Systems Lia Toledo Moreira Mota, Alexandre de Assis Mota, Wu, Shin-Ting School of Electrical and Computer Engineering State University of Campinas

Topics Power transmission and distribution systems One-line diagrams State-of-the-art Objective Proposal Results Concluding remarks November 23 Geoinfo 2005

Topics Power transmission and distribution systems One-line diagrams State-of-the-art Objective Proposal Results Concluding remarks November 23 Geoinfo 2005

Power transmission systems Networks connecting generators and load centers November 23 Geoinfo 2005

Power transmission systems (110 or 220 V) November 23 Geoinfo 2005

Power transmission systems Complex geographically dispersed network November 23 Geoinfo 2005

Topics Power transmission and distribution systems One-line diagrams State-of-the-art Objective Proposal Results Concluding remarks November 23 Geoinfo 2005

One-phase network = One-line diagram One-line diagrams Power Network Three-phase network One-phase network = One-line diagram November 23 Geoinfo 2005

One-line diagrams: two models [Monticelli, 1999]: Bus section/switching device model: switching devices-oriented representation for supporting decision-makings in fault conditions or maintenance situations Bus/branch model: a simplified representation of the bus section/switching device model November 23 Geoinfo 2005

One-line diagrams: two models widely used for studies and analyses November 23 Geoinfo 2005

One-line diagrams: graph Bus/Branch model = Graph Nodes: buses Arcs: branches November 23 Geoinfo 2005

Power transmission systems Complex geographically dispersed network November 23 Geoinfo 2005

Connectivity information -> readable one-line diagram? November 23 Geoinfo 2005

Topics Power transmission and distribution systems One-line diagrams State-of-the-art Objective Proposal Results Concluding remarks November 23 Geoinfo 2005

State-of-the-art CAD systems Problem: the layout is up to users One-line dedicated drawing algorithms (Ong et al., 2000; add-on package ArcGIS, 2005?) Problem: unsuitable for cyclic graphs Mota’s algorithm (Mota and Morelato, 2004) Problem: the initial node placement configuration is up to users. November 23 Geoinfo 2005

Topics Power transmission and distribution systems One-line diagrams State-of-the-art Objective Proposal Results Concluding remarks November 23 Geoinfo 2005

Objective General context: to provide an algorithm for generating readable one-line diagrams from connectivity information Specifically: to improve the algorithm proposed by Mota et al. November 23 Geoinfo 2005

Mota’s algorithm [Mota et al., 2004] Given: the comfortable length KL, and the connectivity between the buses and branches N1 – N2; N2 – N3; N3 – N1 Mota’s algorithm can derive from these connectivity data the geometrical coordinates, from which one may draw a one-line diagram. Output: coordinates {xc, yc} of each bus November 23 Geoinfo 2005

Positively charged particles Mota’s algorithm Principle: to use physically-based approach for placing the buses in an iterative way. Buses Braches Positively charged particles Springs November 23 Geoinfo 2005

Mota’s algorithm: Example 30 Buses 40 Branches Power systems test case archive: www.ee.washington.edu/research/pstca/ November 23 Geoinfo 2005

Mota’s algorithm: Problem November 23 Geoinfo 2005

Topics Power transmission and distribution systems One-line diagrams State-of-the-art Objective Proposal Results Concluding remarks November 23 Geoinfo 2005

Proposal One-line diagram Graph [Mota et al., 2004] Geospatial Graph November 23 Geoinfo 2005

Proposal November 23 Geoinfo 2005

Proposal Step 1: Obtain the topology (connections relations) of the power systems elements (buses and branches). Step 2: Add to this topological information, geospatial data related with the network elements Step 3: Generate an estimate of the positions of the buses on the basis of the geospatial data. Step 4: Apply the physically-based algorithm proposed by Mota et al. to generate a crossing-free one-line diagram. November 23 Geoinfo 2005

Proposal + 1 2 3 4 Node 1: Northwest Node 2: Southwest Node 3: Southeast Node 4: Southeast + Nodes: 1,2,3 and 4 Branches: 1-2, 1-3 and 1-4 Step 1 Step 2 November 23 Geoinfo 2005

Proposal 2 3 4 1 1 2 3 4 Step 4 Step 3 November 23 Geoinfo 2005

Topics Power transmission and distribution systems One-line diagrams State-of-the-art Objective Proposal Results Concluding remarks November 23 Geoinfo 2005

Results: IEEE 30 Test Case 30 Buses 40 Branches November 23 Geoinfo 2005

Results: Hypothetical geospatial data November 23 Geoinfo 2005

Results November 23 Geoinfo 2005

Results: Brazilian subsystem 58 buses 64 branches November 23 Geoinfo 2005

Results: Mota’s algorithm November 23 Geoinfo 2005

Results: Available geospatial data November 23 Geoinfo 2005

Results: First configuration November 23 Geoinfo 2005

Results: Improved algorithm November 23 Geoinfo 2005

Topics Power transmission and distribution systems One-line diagrams State-of-the-art Objective Proposal Results Concluding remarks November 23 Geoinfo 2005

Concluding remarks Using geospatial data for estimating the first configuration of the buses may reduce the branch crossings in Mota’s algorithm. The most important feature of the enhanced algorithm is that incomplete geospatial data suffice in most cases. It is useful for generating one-line diagrams of equivalent circuits, both for studies and analyses. As further work, to apply the algorithm for visualizing the electrical network for distinct purposes (planning, monitoring, etc.). to combine the algorithm with the map simplification algorithm proposed by Adler and Wu to visualize geo-spatial one-line diagram. November 23 Geoinfo 2005

Thank You! November 23 Geoinfo 2005

Mota’s algorithm Electrical forces (Coulomb’s Law): FCkm=f(dkm2) dkm < KL FH < 0 (repulsion) dkm > KL FH > 0 (attraction) Mass-spring forces (Hooke’s Law): FHkm=g(dkm-KL) KL (Branch natural length) November 23 Geoinfo 2005