{"id":"https://openalex.org/W2607234714","doi":"https://doi.org/10.1145/3055004.3055019","title":"A submodular optimization approach to controlled islanding under cascading failure","display_name":"A submodular optimization approach to controlled islanding under cascading failure","publication_year":2017,"publication_date":"2017-04-10","ids":{"openalex":"https://openalex.org/W2607234714","doi":"https://doi.org/10.1145/3055004.3055019","mag":"2607234714"},"language":"en","primary_location":{"id":"doi:10.1145/3055004.3055019","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3055004.3055019","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th International Conference on Cyber-Physical Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100449760","display_name":"Zhipeng Liu","orcid":"https://orcid.org/0000-0001-6384-3222"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhipeng Liu","raw_affiliation_strings":["University of Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004774385","display_name":"Andrew Clark","orcid":"https://orcid.org/0000-0002-5868-6186"},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Clark","raw_affiliation_strings":["Worcester Polytechnic Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute","institution_ids":["https://openalex.org/I107077323"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103255604","display_name":"Phillip Lee","orcid":"https://orcid.org/0000-0001-9002-9656"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Phillip Lee","raw_affiliation_strings":["University of Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003489427","display_name":"Linda Bushnell","orcid":"https://orcid.org/0000-0002-8751-2409"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Linda Bushnell","raw_affiliation_strings":["University of Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014046423","display_name":"Daniel S. Kirschen","orcid":"https://orcid.org/0000-0002-6471-0285"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Kirschen","raw_affiliation_strings":["University of Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079723268","display_name":"Radha Poovendran","orcid":"https://orcid.org/0000-0003-0269-8097"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Radha Poovendran","raw_affiliation_strings":["University of Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0233,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.77871233,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"187","last_page":"196"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13183","display_name":"Islanding Detection in Power Systems","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13183","display_name":"Islanding Detection in Power Systems","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10454","display_name":"Optimal Power Flow Distribution","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10972","display_name":"Power Systems Fault Detection","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.884575366973877},{"id":"https://openalex.org/keywords/islanding","display_name":"Islanding","score":0.8623572587966919},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.644829273223877},{"id":"https://openalex.org/keywords/electric-power-system","display_name":"Electric power system","score":0.54654860496521},{"id":"https://openalex.org/keywords/tripping","display_name":"Tripping","score":0.5360899567604065},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5340515375137329},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5221612453460693},{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.5214495062828064},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.43677830696105957},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.2763015627861023},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2318553328514099},{"id":"https://openalex.org/keywords/circuit-breaker","display_name":"Circuit breaker","score":0.1825808882713318},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.16617989540100098}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.884575366973877},{"id":"https://openalex.org/C2778675665","wikidata":"https://www.wikidata.org/wiki/Q1308552","display_name":"Islanding","level":4,"score":0.8623572587966919},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.644829273223877},{"id":"https://openalex.org/C89227174","wikidata":"https://www.wikidata.org/wiki/Q2388981","display_name":"Electric power system","level":3,"score":0.54654860496521},{"id":"https://openalex.org/C2779733308","wikidata":"https://www.wikidata.org/wiki/Q17146464","display_name":"Tripping","level":3,"score":0.5360899567604065},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5340515375137329},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5221612453460693},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.5214495062828064},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.43677830696105957},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.2763015627861023},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2318553328514099},{"id":"https://openalex.org/C61352017","wikidata":"https://www.wikidata.org/wiki/Q211058","display_name":"Circuit breaker","level":2,"score":0.1825808882713318},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16617989540100098},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3055004.3055019","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3055004.3055019","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th International Conference on Cyber-Physical Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/14","score":0.699999988079071,"display_name":"Life below water"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W640397625","https://openalex.org/W1482945368","https://openalex.org/W1484104892","https://openalex.org/W1541902997","https://openalex.org/W1680189815","https://openalex.org/W1805297637","https://openalex.org/W2100062661","https://openalex.org/W2106237565","https://openalex.org/W2106253517","https://openalex.org/W2106424475","https://openalex.org/W2108265884","https://openalex.org/W2112949599","https://openalex.org/W2132239994","https://openalex.org/W2143695659","https://openalex.org/W2156331848","https://openalex.org/W2158421466","https://openalex.org/W2178319414","https://openalex.org/W2394698198","https://openalex.org/W2555584978","https://openalex.org/W2569780509","https://openalex.org/W2757107770","https://openalex.org/W4240788509","https://openalex.org/W4252972588","https://openalex.org/W4365800084"],"related_works":["https://openalex.org/W4320232260","https://openalex.org/W4252399622","https://openalex.org/W1499990180","https://openalex.org/W4241672388","https://openalex.org/W2352672974","https://openalex.org/W2402949237","https://openalex.org/W2594118609","https://openalex.org/W2765425000","https://openalex.org/W3204684126","https://openalex.org/W2735578456"],"abstract_inverted_index":{"Cascading":[0],"failures":[1,22,40],"occur":[2],"when":[3],"the":[4,44,110,139,152,169,200],"power":[5,26],"system":[6,27,45],"is":[7,41,68,135],"subject":[8],"to":[9,31,42,62,64,116,130,146,150,158,174],"a":[10,57,70,97,161,175,180,185,189],"significant":[11],"disturbance,":[12],"such":[13,78,123],"as":[14,53,124],"tripping":[15],"one":[16],"or":[17],"more":[18],"transmission":[19,60],"lines.":[20],"Such":[21],"can":[23],"severely":[24],"impact":[25],"stability,":[28],"potentially":[29],"leading":[30],"widespread":[32],"outages.":[33],"One":[34],"proposed":[35],"approach":[36,100,105],"for":[37,76,101],"mitigating":[38],"cascading":[39],"partition":[43],"into":[46],"internally":[47],"stable":[48,162],"islands":[49,67],"(a":[50],"process":[51],"known":[52],"controlled":[54,102],"islanding).":[55],"Selecting":[56],"subset":[58],"of":[59,171,193],"lines":[61],"trip":[63],"form":[65],"desired":[66],"inherently":[69],"combinatorial":[71],"optimization":[72,99],"problem.":[73],"Current":[74],"approaches":[75],"selecting":[77],"subsets,":[79],"however,":[80],"rely":[81],"on":[82,120],"computationally":[83],"expensive":[84],"heuristics":[85],"that":[86,132,160,184],"do":[87],"not":[88],"provide":[89],"optimality":[90,191],"guarantees.":[91],"In":[92,109,138],"this":[93],"paper,":[94],"we":[95,142],"propose":[96],"submodular":[98],"islanding.":[103],"Our":[104,195],"has":[106],"two":[107],"stages.":[108],"first":[111],"stage,":[112,141],"generators":[113],"are":[114,197],"assigned":[115],"each":[117,133,156],"island":[118,134,157],"based":[119],"existing":[121],"methods":[122],"slow":[125],"coherency":[126],"theory":[127],"in":[128,148],"order":[129,149],"ensure":[131,159],"dynamically":[136],"stable.":[137],"second":[140],"determine":[143],"which":[144],"edges":[145],"cut":[147],"minimize":[151],"generator-load":[153],"imbalance":[154,173],"within":[155],"steady-state":[163],"operating":[164],"point":[165],"exists.":[166],"We":[167],"relax":[168],"problem":[170,178],"minimizing":[172],"supermodular":[176],"minimization":[177],"with":[179],"matroid":[181],"constraint,":[182],"implying":[183],"greedy":[186],"algorithm":[187],"gives":[188],"provable":[190],"bound":[192],"1/2.":[194],"results":[196],"demonstrated":[198],"using":[199],"IEEE":[201],"39-bus":[202],"New":[203],"England":[204],"Test":[205],"System.":[206]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}