A Crowdsourcing Approach for the Inference of Distribution Grids

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.

[1]  Kai Ming Ting,et al.  Precision and Recall , 2017, Encyclopedia of Machine Learning and Data Mining.

[2]  K. Strunz,et al.  Developing benchmark models for low-voltage distribution feeders , 2009, 2009 IEEE Power & Energy Society General Meeting.

[3]  Brian Cloteaux,et al.  Limits in modeling power grid topology , 2013, 2013 IEEE 2nd Network Science Workshop (NSW).

[4]  Ricardo H. C. Takahashi,et al.  A faster genetic algorithm for substation location and network design of power distribution systems , 2012, 2012 IEEE Congress on Evolutionary Computation.

[5]  Hans-Arno Jacobsen,et al.  OpenGridMap: An Open Platform for Inferring Power Grids with Crowdsourced Data , 2015, D-A-CH EI.

[6]  Yog Raj Sood,et al.  Optimization of Radial Distribution Networks Using Path Search Algorithm , 2013 .

[7]  Seth Blumsack,et al.  The Topological and Electrical Structure of Power Grids , 2010, 2010 43rd Hawaii International Conference on System Sciences.

[8]  Hans-Arno Jacobsen,et al.  OpenGridMap: towards automatic power grid simulation model generation from crowdsourced data , 2017, Computer Science - Research and Development.

[9]  Bill Meehan Modeling Electric Distribution with GIS , 2013 .

[10]  Christian Heipke,et al.  Crowdsourcing geospatial data , 2010 .

[11]  Lars Nordström,et al.  Decentralized topology inference of electrical distribution networks , 2012, 2012 IEEE PES Innovative Smart Grid Technologies (ISGT).

[12]  Carol Perry,et al.  United Nations Treaty Collection , 2013 .

[13]  A. James 2010 , 2011, Philo of Alexandria: an Annotated Bibliography 2007-2016.

[14]  Kevin P. Schneider,et al.  Modern Grid Initiative Distribution Taxonomy Final Report , 2008 .

[15]  Chrysanthos Dellarocas,et al.  Harnessing Crowds: Mapping the Genome of Collective Intelligence , 2009 .

[16]  Saverio Bolognani,et al.  Identification of power distribution network topology via voltage correlation analysis , 2013, 52nd IEEE Conference on Decision and Control.

[17]  Panagiotis G. Ipeirotis,et al.  Running Experiments on Amazon Mechanical Turk , 2010, Judgment and Decision Making.

[18]  W. H. Kersting,et al.  Radial distribution test feeders , 1991, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[19]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Hans-Arno Jacobsen,et al.  Distributed Convex Optimization for Electric Vehicle Aggregators , 2017, IEEE Transactions on Smart Grid.