Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3208903.3208927acmconferencesArticle/Chapter ViewAbstractPublication Pagese-energyConference Proceedingsconference-collections
research-article

A Crowdsourcing Approach for the Inference of Distribution Grids

Published: 12 June 2018 Publication History

Abstract

Maintaining a complete and up-to-date model of the distribution grid is a challenging task, and the scarcity of open models represents a significant bottleneck for researchers in this area. In this work, we address these challenges by introducing a crowdsourcing framework for the collection of open data on distribution grid devices and an algorithm to infer the topological model of the distribution grids. We use the crowd and smartphones to collect an image and the geographical position of power distribution grid devices. Since power distribution lines are usually underground and cannot be mapped, we use spatial data analytics on the collected data in combination with other open data sources to infer the topology of the distribution grid. This paper describes and evaluates our crowdsourcing and inference approach. To evaluate our approach, we organized and conducted a crowdsourcing campaign to map and infer a sizeable district in Munich, Germany. The results are compared with the ground truth of the distribution system operator. Our field experiments show that using the crowd to recognize power distribution elements, a precision of up to 82% and a recall of up to 65% can be obtained. The numerical evaluation of our inference algorithm demonstrates that the model we inferred based on the acquired official DSO grid dataset achieves a power length accuracy of 88% compared to the ground truth. These results confirm our approach as a practical method to infer real power distribution grid models.

References

[1]
R. Albert, I. Albert, and G. L. Nakarado. 2004. Structural Vulnerability of the North American Power Grid. Phys. Rev. E 69 (2004). Issue 2.
[2]
The World Bank. 2014. CO2 Emissions from Electricity and Heat Production. (2014). Accessed: 2018-01-03.
[3]
S. Bolognani, N. Bof, D. Michelotti, R. Muraro, and L. Schenato. 2013. Identification of Power Distribution Network Topology via Voltage Correlation Analysis. In 52nd IEEE Conference on Decision and Control. 1659--1664.
[4]
B. Cloteaux. 2013. Limits in Modeling Power Grid Topology. 2013 IEEE 2nd Network Science Workshop (NSW) (2013), 16--22.
[5]
United Nations Treaty Collection. 2015. Paris Agreement. (2015).
[6]
Esri. 2012. Enterprise GIS and the Smart Electric Grid. Technical Report.
[7]
ESRI ESRI. 1998. Shapefile Technical Description. An ESRI White Paper (1998).
[8]
PostgreSQL Global Development Group. 2018. PostgreSQL. (2018). https://www.postgresql.org/ Accessed: 2018-01-10.
[9]
C. Heipke. 2010. Crowdsourcing Geospatial Data. ISPRS Journal of Photogrammetry and Remote Sensing 65, 6 (2010), 550--557.
[10]
P. Hines, S. Blumsack, E. C. Sanchez, and C. Barrows. 2010. The Topological and Electrical Structure of Power Grids. In 2010 43rd Hawaii International Conference on System Sciences. 1--10.
[11]
N. Honeth, A. Saleem, K. Zhu, L. Vanfretti, and L. Nordström. 2012. Decentralized Topology Inference of Electrical Distribution Networks. In 2012 IEEE PES Innovative Smart Grid Technologies (ISGT). 1--8.
[12]
W.H. Kersting. 1991. Radial Distribution Test Feeders. Power Systems, IEEE Transactions on 6, 3 (1991), 975--985.
[13]
V. Kumar, R. Krishan, and Y. R. Sood. 2013. Optimization of Radial Distribution Networks using Path Search Algorithm. International Journal of Electronics and Electrical Engineering 1, 3 (2013), 182--187.
[14]
Pacific Northwestern National Laborattories. 2008. Modern Grid Initiative Distribution Taxonomy Final Report. Technical Report.
[15]
T. W. Malone, R. Laubacher, and C. Dellarocas. 2009. Harnessing Crowds: Mapping the Genome of Collective Intelligence. (2009).
[16]
B. Meehan. 2013. Modeling electric distribution with GIS. Esri Press Redlands.
[17]
Stadtwerke München. 2018. Munich City Utilities. (2018). https://www.swm.de/Accessed: 2018-01-05.
[18]
NetworkX. 2018. NetworkX Package. (2018). https://networkx.github.io/ Accessed: 2018-01-03.
[19]
NumPy. 2018. NumPy Package. (2018). http://www.numpy.org/ Accessed: 2018-01-03.
[20]
City of Munich. 2018. Munich Freimann District. (2018). http://www.muenchen.de/stadtteile/freimann.html Accessed: 2018-01-05.
[21]
OpenGridMap. 2018. OpenGridMap Android Application. (2018). https://play.google.com/store/apps/details?id=tanuj.opengridmap Accessed: 2018-01-03.
[22]
OpenGridMap. 2018. OpenGridMap Distribution Inference Engine. (2018). https://github.com/OpenGridMap/power-grid-detection Accessed: 2018-01-03.
[23]
OpenGridMap. 2018. OpenGridMap Homepage. (2018). http://opengridmap.com/ Accessed: 2018-01-03.
[24]
OpenStreetMap. 2017. OpenStreetMap Wiki. (2017). https://wiki.openstreetmap.org/wiki/Main_Page Accessed: 2018-01-03.
[25]
OpenStreetMap. 2018. OpenStreetMap Power Tag Info. (2018). https://taginfo.openstreetmap.org/keys/power Accessed: 2018-01-03.
[26]
G. Paolacci, J. Chandler, and P. G. Ipeirotis. 2010. Running Experiments on Amazon Mechanical Turk. (2010).
[27]
PostGIS. 2018. Spatial and Geographic Objects for PostgreSQL. (2018). https://postgis.net/ Accessed: 2018-01-05.
[28]
Spatial Reference. 2018. EPSG:31468 Projection. (2018). http://spatialreference.org/ref/epsg/31468/ Accessed: 2018-01-11.
[29]
J. Rivera, C. Goebel, and H. A. Jacobsen. 2017. Distributed Convex Optimization for Electric Vehicle Aggregators. IEEE Transactions on Smart Grid 8, 4 (2017), 1852--1863.
[30]
J. Rivera, C. Goebel, D. Sardari, and H. A. Jacobsen. 2015. OpenGridMap: An Open Platform for Inferring Power Grids with Crowdsourced Data. Springer International Publishing, 179--191.
[31]
J. Rivera, J. Leimhofer, and H. A. Jacobsen. 2017. OpenGridMap: Towards Automatic Power Grid Simulation Model Generation from Crowdsourced Data. Computer Science - Research and Development 32, 1 (2017), 13--23.
[32]
Shapely. 2018. Shapely Package. (2018). https://pypi.python.org/pypi/Shapely Accessed: 2018-01-03.
[33]
K. Strunz, R.H. Fletcher, R. Campbell, and F. Gao. 2009. Developing Benchmark Models for Low-Voltage Distribution Feeders. In Power Energy Society General Meeting, 2009. PES '09. IEEE. 1--3.
[34]
C. G. Taroco, E. G. Carrano, R. H. C. Takahashi, and O. M. Neto. 2012. A Faster Genetic Algorithm for Substation Location and Network Design of Power Distribution Systems. In 2012 IEEE Congress on Evolutionary Computation.
[35]
QGIS Development Team. 2018. QGIS. (2018). https://www.qgis.org/en/site/ Accessed: 2018-01-04.
[36]
K. M. Ting. 2010. Precision and Recall. Springer US, 781--781.
[37]
S. von Roon, M. Sutter, F. Samweber, and K. Wachinger. 2014. Netzausbau in Deutschlan. (2014). http://www.kas.de/wf/doc/kas_38837-544-1-30.pdf Accessed: 2018-01-03.

Cited By

View all
  • (2022)PowerScourProceedings of the 9th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and Transportation10.1145/3563357.3564069(139-148)Online publication date: 9-Nov-2022
  • (2022)Inference of Distribution Grids Based on Crowdsourced Grid Data and Drone ImageryIEEE Transactions on Sustainable Computing10.1109/TSUSC.2019.29617637:3(549-560)Online publication date: 1-Jul-2022
  • (2022)An Optimization-based Approach for Automated Generation of Residential Low-Voltage Grid Models Using Open Data and Open Source Software2022 IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT-Europe)10.1109/ISGT-Europe54678.2022.9960483(1-6)Online publication date: 10-Oct-2022
  • Show More Cited By

Index Terms

  1. A Crowdsourcing Approach for the Inference of Distribution Grids

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      e-Energy '18: Proceedings of the Ninth International Conference on Future Energy Systems
      June 2018
      657 pages
      ISBN:9781450357678
      DOI:10.1145/3208903
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 12 June 2018

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Crowdsourcing
      2. Distribution grid inference
      3. Geographic information systems
      4. Power distribution
      5. Power grids

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Conference

      e-Energy '18
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 160 of 446 submissions, 36%

      Upcoming Conference

      E-Energy '25

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)11
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 13 Nov 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2022)PowerScourProceedings of the 9th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and Transportation10.1145/3563357.3564069(139-148)Online publication date: 9-Nov-2022
      • (2022)Inference of Distribution Grids Based on Crowdsourced Grid Data and Drone ImageryIEEE Transactions on Sustainable Computing10.1109/TSUSC.2019.29617637:3(549-560)Online publication date: 1-Jul-2022
      • (2022)An Optimization-based Approach for Automated Generation of Residential Low-Voltage Grid Models Using Open Data and Open Source Software2022 IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT-Europe)10.1109/ISGT-Europe54678.2022.9960483(1-6)Online publication date: 10-Oct-2022
      • (2021)This Little Light of MineProceedings of the Twelfth ACM International Conference on Future Energy Systems10.1145/3447555.3464871(254-258)Online publication date: 22-Jun-2021
      • (2019)Automatic Generation of Real Power Transmission Grid Models From Crowdsourced DataIEEE Transactions on Smart Grid10.1109/TSG.2018.288284010:5(5436-5448)Online publication date: Sep-2019

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media