Topology Identification in Distribution Systems Using Line Current Sensors: An MILP Approach

This study is motivated by the recent advancements in developing non-contact line sensor technologies that come at a low cost, but have limited measurement capabilities. While they are intended to measure current, they cannot measure voltage and power. This poses a challenge to certain distribution...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on smart grid 2020-03, Vol.11 (2), p.1159-1170
Hauptverfasser: Farajollahi, Mohammad, Shahsavari, Alireza, Mohsenian-Rad, Hamed
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1170
container_issue 2
container_start_page 1159
container_title IEEE transactions on smart grid
container_volume 11
creator Farajollahi, Mohammad
Shahsavari, Alireza
Mohsenian-Rad, Hamed
description This study is motivated by the recent advancements in developing non-contact line sensor technologies that come at a low cost, but have limited measurement capabilities. While they are intended to measure current, they cannot measure voltage and power. This poses a challenge to certain distribution system applications, such as topology identification (TI), because they commonly use voltage and power measurements. To address this open problem, a new TI algorithm is proposed based on measurements from a few line current sensors, together with available pseudo-measurements for nodal power injections. A TI problem formulation is first developed in the form of a mixed integer nonlinear program (MINLP). Several reformulation steps are then adopted to tackle the nonlinearities to express the TI problem in the form of a mixed integer linear program (MILP). The proposed method is able to identify all possible topologies, including radial, loop, and island configurations, which extends the application of TI to identify switch malfunctions and to detect outages. In addition, recommendations are made with respect to the number and location of the line current sensors to ensure performance accuracy of the TI method. A novel multi-period TI algorithm is also proposed to use multiple measurement snapshots to improve the TI accuracy and robustness against errors in pseudo-measurements. The effectiveness of the proposed TI algorithms is examined on the IEEE 33-bus test case as well as a test case based on a real-world feeder in Riverside, CA.
doi_str_mv 10.1109/TSG.2019.2933006
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_webofscience_primary_000519592100021CitationCount</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>8787584</ieee_id><sourcerecordid>2359902216</sourcerecordid><originalsourceid>FETCH-LOGICAL-c360t-ce80946add8d1fd0e405cc327e55fd57b25b18deabf3365ba3935965a72656fd3</originalsourceid><addsrcrecordid>eNqNkM1LwzAYh4soKOpd8BL0KJv5aNLG26hfg4nC5k0Ibfp2RjSZSYrsvzeuQ6_mkjfw_N78eLLshOAxIVheLuZ3Y4qJHFPJGMZiJzsgMpcjhgXZ_Z0528-OQ3jD6TDGBJUH2cvCrdy7W67RtAUbTWd0HY2zyFh0bUL0puk37_k6RPgI6DkYu0QzYwFVvfcpg-Zgg_PhCk0sepjOntBktfKu1q9H2V5Xvwc43t6H2fPtzaK6H80e76bVZDbSTOA40lBimYu6bcuWdC2GHHOtGS2A867lRUN5Q8oW6qZLrXlTM8m4FLwuqOCia9lhdjbsdSEaFbSJoF-1sxZ0VKSQMiciQecDlLp99hCienO9t6mXommdxJRuKDxQ2rsQPHRq5c1H7deKYPXjWiXX6se12rpOkXKIfEHjuvQ7WA2_seSaE8klJWmipDJx47dyvY0pevH_aKJPB9oA_FFlURa8zNk3UN6aRQ</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2359902216</pqid></control><display><type>article</type><title>Topology Identification in Distribution Systems Using Line Current Sensors: An MILP Approach</title><source>IEEE Electronic Library (IEL)</source><creator>Farajollahi, Mohammad ; Shahsavari, Alireza ; Mohsenian-Rad, Hamed</creator><creatorcontrib>Farajollahi, Mohammad ; Shahsavari, Alireza ; Mohsenian-Rad, Hamed ; Univ. of California, Riverside, CA (United States)</creatorcontrib><description>This study is motivated by the recent advancements in developing non-contact line sensor technologies that come at a low cost, but have limited measurement capabilities. While they are intended to measure current, they cannot measure voltage and power. This poses a challenge to certain distribution system applications, such as topology identification (TI), because they commonly use voltage and power measurements. To address this open problem, a new TI algorithm is proposed based on measurements from a few line current sensors, together with available pseudo-measurements for nodal power injections. A TI problem formulation is first developed in the form of a mixed integer nonlinear program (MINLP). Several reformulation steps are then adopted to tackle the nonlinearities to express the TI problem in the form of a mixed integer linear program (MILP). The proposed method is able to identify all possible topologies, including radial, loop, and island configurations, which extends the application of TI to identify switch malfunctions and to detect outages. In addition, recommendations are made with respect to the number and location of the line current sensors to ensure performance accuracy of the TI method. A novel multi-period TI algorithm is also proposed to use multiple measurement snapshots to improve the TI accuracy and robustness against errors in pseudo-measurements. The effectiveness of the proposed TI algorithms is examined on the IEEE 33-bus test case as well as a test case based on a real-world feeder in Riverside, CA.</description><identifier>ISSN: 1949-3053</identifier><identifier>EISSN: 1949-3061</identifier><identifier>DOI: 10.1109/TSG.2019.2933006</identifier><identifier>CODEN: ITSGBQ</identifier><language>eng</language><publisher>PISCATAWAY: IEEE</publisher><subject>Algorithms ; Current distribution ; Current measurement ; distribution network ; Electric potential ; Engineering ; Engineering, Electrical &amp; Electronic ; Line current ; line current sensors ; Linear programming ; loop topology ; Malfunctions ; Mixed integer ; mixed integer linear program ; Network topology ; Pollution measurement ; Power measurement ; radial topology ; Science &amp; Technology ; Sensors ; single-period and multi-period optimization ; Switches ; Technology ; Topology ; Topology identification ; Voltage ; Voltage measurement</subject><ispartof>IEEE transactions on smart grid, 2020-03, Vol.11 (2), p.1159-1170</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>true</woscitedreferencessubscribed><woscitedreferencescount>66</woscitedreferencescount><woscitedreferencesoriginalsourcerecordid>wos000519592100021</woscitedreferencesoriginalsourcerecordid><citedby>FETCH-LOGICAL-c360t-ce80946add8d1fd0e405cc327e55fd57b25b18deabf3365ba3935965a72656fd3</citedby><cites>FETCH-LOGICAL-c360t-ce80946add8d1fd0e405cc327e55fd57b25b18deabf3365ba3935965a72656fd3</cites><orcidid>0000-0002-8844-4479 ; 0000-0003-2073-4979 ; 0000-0001-7215-5632 ; 0000000288444479 ; 0000000172155632 ; 0000000320734979</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/8787584$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>230,315,781,785,797,886,27929,27930,28253,54763</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/8787584$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttps://www.osti.gov/biblio/1799416$$D View this record in Osti.gov$$Hfree_for_read</backlink></links><search><creatorcontrib>Farajollahi, Mohammad</creatorcontrib><creatorcontrib>Shahsavari, Alireza</creatorcontrib><creatorcontrib>Mohsenian-Rad, Hamed</creatorcontrib><creatorcontrib>Univ. of California, Riverside, CA (United States)</creatorcontrib><title>Topology Identification in Distribution Systems Using Line Current Sensors: An MILP Approach</title><title>IEEE transactions on smart grid</title><addtitle>TSG</addtitle><addtitle>IEEE T SMART GRID</addtitle><description>This study is motivated by the recent advancements in developing non-contact line sensor technologies that come at a low cost, but have limited measurement capabilities. While they are intended to measure current, they cannot measure voltage and power. This poses a challenge to certain distribution system applications, such as topology identification (TI), because they commonly use voltage and power measurements. To address this open problem, a new TI algorithm is proposed based on measurements from a few line current sensors, together with available pseudo-measurements for nodal power injections. A TI problem formulation is first developed in the form of a mixed integer nonlinear program (MINLP). Several reformulation steps are then adopted to tackle the nonlinearities to express the TI problem in the form of a mixed integer linear program (MILP). The proposed method is able to identify all possible topologies, including radial, loop, and island configurations, which extends the application of TI to identify switch malfunctions and to detect outages. In addition, recommendations are made with respect to the number and location of the line current sensors to ensure performance accuracy of the TI method. A novel multi-period TI algorithm is also proposed to use multiple measurement snapshots to improve the TI accuracy and robustness against errors in pseudo-measurements. The effectiveness of the proposed TI algorithms is examined on the IEEE 33-bus test case as well as a test case based on a real-world feeder in Riverside, CA.</description><subject>Algorithms</subject><subject>Current distribution</subject><subject>Current measurement</subject><subject>distribution network</subject><subject>Electric potential</subject><subject>Engineering</subject><subject>Engineering, Electrical &amp; Electronic</subject><subject>Line current</subject><subject>line current sensors</subject><subject>Linear programming</subject><subject>loop topology</subject><subject>Malfunctions</subject><subject>Mixed integer</subject><subject>mixed integer linear program</subject><subject>Network topology</subject><subject>Pollution measurement</subject><subject>Power measurement</subject><subject>radial topology</subject><subject>Science &amp; Technology</subject><subject>Sensors</subject><subject>single-period and multi-period optimization</subject><subject>Switches</subject><subject>Technology</subject><subject>Topology</subject><subject>Topology identification</subject><subject>Voltage</subject><subject>Voltage measurement</subject><issn>1949-3053</issn><issn>1949-3061</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><sourceid>AOWDO</sourceid><recordid>eNqNkM1LwzAYh4soKOpd8BL0KJv5aNLG26hfg4nC5k0Ibfp2RjSZSYrsvzeuQ6_mkjfw_N78eLLshOAxIVheLuZ3Y4qJHFPJGMZiJzsgMpcjhgXZ_Z0528-OQ3jD6TDGBJUH2cvCrdy7W67RtAUbTWd0HY2zyFh0bUL0puk37_k6RPgI6DkYu0QzYwFVvfcpg-Zgg_PhCk0sepjOntBktfKu1q9H2V5Xvwc43t6H2fPtzaK6H80e76bVZDbSTOA40lBimYu6bcuWdC2GHHOtGS2A867lRUN5Q8oW6qZLrXlTM8m4FLwuqOCia9lhdjbsdSEaFbSJoF-1sxZ0VKSQMiciQecDlLp99hCienO9t6mXommdxJRuKDxQ2rsQPHRq5c1H7deKYPXjWiXX6se12rpOkXKIfEHjuvQ7WA2_seSaE8klJWmipDJx47dyvY0pevH_aKJPB9oA_FFlURa8zNk3UN6aRQ</recordid><startdate>20200301</startdate><enddate>20200301</enddate><creator>Farajollahi, Mohammad</creator><creator>Shahsavari, Alireza</creator><creator>Mohsenian-Rad, Hamed</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AOWDO</scope><scope>BLEPL</scope><scope>DTL</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SP</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>KR7</scope><scope>L7M</scope><scope>OTOTI</scope><orcidid>https://orcid.org/0000-0002-8844-4479</orcidid><orcidid>https://orcid.org/0000-0003-2073-4979</orcidid><orcidid>https://orcid.org/0000-0001-7215-5632</orcidid><orcidid>https://orcid.org/0000000288444479</orcidid><orcidid>https://orcid.org/0000000172155632</orcidid><orcidid>https://orcid.org/0000000320734979</orcidid></search><sort><creationdate>20200301</creationdate><title>Topology Identification in Distribution Systems Using Line Current Sensors: An MILP Approach</title><author>Farajollahi, Mohammad ; Shahsavari, Alireza ; Mohsenian-Rad, Hamed</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c360t-ce80946add8d1fd0e405cc327e55fd57b25b18deabf3365ba3935965a72656fd3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Algorithms</topic><topic>Current distribution</topic><topic>Current measurement</topic><topic>distribution network</topic><topic>Electric potential</topic><topic>Engineering</topic><topic>Engineering, Electrical &amp; Electronic</topic><topic>Line current</topic><topic>line current sensors</topic><topic>Linear programming</topic><topic>loop topology</topic><topic>Malfunctions</topic><topic>Mixed integer</topic><topic>mixed integer linear program</topic><topic>Network topology</topic><topic>Pollution measurement</topic><topic>Power measurement</topic><topic>radial topology</topic><topic>Science &amp; Technology</topic><topic>Sensors</topic><topic>single-period and multi-period optimization</topic><topic>Switches</topic><topic>Technology</topic><topic>Topology</topic><topic>Topology identification</topic><topic>Voltage</topic><topic>Voltage measurement</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Farajollahi, Mohammad</creatorcontrib><creatorcontrib>Shahsavari, Alireza</creatorcontrib><creatorcontrib>Mohsenian-Rad, Hamed</creatorcontrib><creatorcontrib>Univ. of California, Riverside, CA (United States)</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>Web of Science - Science Citation Index Expanded - 2020</collection><collection>Web of Science Core Collection</collection><collection>Science Citation Index Expanded</collection><collection>CrossRef</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>OSTI.GOV</collection><jtitle>IEEE transactions on smart grid</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Farajollahi, Mohammad</au><au>Shahsavari, Alireza</au><au>Mohsenian-Rad, Hamed</au><aucorp>Univ. of California, Riverside, CA (United States)</aucorp><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Topology Identification in Distribution Systems Using Line Current Sensors: An MILP Approach</atitle><jtitle>IEEE transactions on smart grid</jtitle><stitle>TSG</stitle><stitle>IEEE T SMART GRID</stitle><date>2020-03-01</date><risdate>2020</risdate><volume>11</volume><issue>2</issue><spage>1159</spage><epage>1170</epage><pages>1159-1170</pages><issn>1949-3053</issn><eissn>1949-3061</eissn><coden>ITSGBQ</coden><abstract>This study is motivated by the recent advancements in developing non-contact line sensor technologies that come at a low cost, but have limited measurement capabilities. While they are intended to measure current, they cannot measure voltage and power. This poses a challenge to certain distribution system applications, such as topology identification (TI), because they commonly use voltage and power measurements. To address this open problem, a new TI algorithm is proposed based on measurements from a few line current sensors, together with available pseudo-measurements for nodal power injections. A TI problem formulation is first developed in the form of a mixed integer nonlinear program (MINLP). Several reformulation steps are then adopted to tackle the nonlinearities to express the TI problem in the form of a mixed integer linear program (MILP). The proposed method is able to identify all possible topologies, including radial, loop, and island configurations, which extends the application of TI to identify switch malfunctions and to detect outages. In addition, recommendations are made with respect to the number and location of the line current sensors to ensure performance accuracy of the TI method. A novel multi-period TI algorithm is also proposed to use multiple measurement snapshots to improve the TI accuracy and robustness against errors in pseudo-measurements. The effectiveness of the proposed TI algorithms is examined on the IEEE 33-bus test case as well as a test case based on a real-world feeder in Riverside, CA.</abstract><cop>PISCATAWAY</cop><pub>IEEE</pub><doi>10.1109/TSG.2019.2933006</doi><tpages>12</tpages><orcidid>https://orcid.org/0000-0002-8844-4479</orcidid><orcidid>https://orcid.org/0000-0003-2073-4979</orcidid><orcidid>https://orcid.org/0000-0001-7215-5632</orcidid><orcidid>https://orcid.org/0000000288444479</orcidid><orcidid>https://orcid.org/0000000172155632</orcidid><orcidid>https://orcid.org/0000000320734979</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1949-3053
ispartof IEEE transactions on smart grid, 2020-03, Vol.11 (2), p.1159-1170
issn 1949-3053
1949-3061
language eng
recordid cdi_webofscience_primary_000519592100021CitationCount
source IEEE Electronic Library (IEL)
subjects Algorithms
Current distribution
Current measurement
distribution network
Electric potential
Engineering
Engineering, Electrical & Electronic
Line current
line current sensors
Linear programming
loop topology
Malfunctions
Mixed integer
mixed integer linear program
Network topology
Pollution measurement
Power measurement
radial topology
Science & Technology
Sensors
single-period and multi-period optimization
Switches
Technology
Topology
Topology identification
Voltage
Voltage measurement
title Topology Identification in Distribution Systems Using Line Current Sensors: An MILP Approach
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-12T18%3A43%3A45IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Topology%20Identification%20in%20Distribution%20Systems%20Using%20Line%20Current%20Sensors:%20An%20MILP%20Approach&rft.jtitle=IEEE%20transactions%20on%20smart%20grid&rft.au=Farajollahi,%20Mohammad&rft.aucorp=Univ.%20of%20California,%20Riverside,%20CA%20(United%20States)&rft.date=2020-03-01&rft.volume=11&rft.issue=2&rft.spage=1159&rft.epage=1170&rft.pages=1159-1170&rft.issn=1949-3053&rft.eissn=1949-3061&rft.coden=ITSGBQ&rft_id=info:doi/10.1109/TSG.2019.2933006&rft_dat=%3Cproquest_RIE%3E2359902216%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2359902216&rft_id=info:pmid/&rft_ieee_id=8787584&rfr_iscdi=true