{"id":"https://openalex.org/W3088551492","doi":"https://doi.org/10.1109/tcns.2021.3094786","title":"Control Policies for Recovery of Interdependent Systems After Disruptions","display_name":"Control Policies for Recovery of Interdependent Systems After Disruptions","publication_year":2021,"publication_date":"2021-07-07","ids":{"openalex":"https://openalex.org/W3088551492","doi":"https://doi.org/10.1109/tcns.2021.3094786","mag":"3088551492"},"language":"en","primary_location":{"id":"doi:10.1109/tcns.2021.3094786","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2021.3094786","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Control of Network Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2009.11453","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055826575","display_name":"Hemant Gehlot","orcid":"https://orcid.org/0000-0002-1356-2390"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hemant Gehlot","raw_affiliation_strings":["Lyles School of Civil Engineering, Purdue University, West Lafayette, USA","PURDUE UNIVERSITY"],"raw_orcid":"https://orcid.org/0000-0002-1356-2390","affiliations":[{"raw_affiliation_string":"Lyles School of Civil Engineering, Purdue University, West Lafayette, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"PURDUE UNIVERSITY","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076731201","display_name":"Shreyas Sundaram","orcid":"https://orcid.org/0000-0002-5390-2505"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shreyas Sundaram","raw_affiliation_strings":["School of Electrical and Computer Engineering, Purdue University, West Lafayette, USA","PURDUE UNIVERSITY"],"raw_orcid":"https://orcid.org/0000-0002-5390-2505","affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Purdue University, West Lafayette, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"PURDUE UNIVERSITY","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018158882","display_name":"Satish V. Ukkusuri","orcid":"https://orcid.org/0000-0001-8754-9925"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Satish V. Ukkusuri","raw_affiliation_strings":["Lyles School of Civil Engineering, Purdue University, West Lafayette, USA","PURDUE UNIVERSITY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lyles School of Civil Engineering, Purdue University, West Lafayette, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"PURDUE UNIVERSITY","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0064486,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":"4","first_page":"1975","last_page":"1986"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"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/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9760000109672546,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10663","display_name":"Advanced Battery Technologies Research","score":0.9736999869346619,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.6963365077972412},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.6358950138092041},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.592036783695221},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5779258012771606},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5570338368415833},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5553697347640991},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.5430443286895752},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5148836374282837},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49177053570747375},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.4837644100189209},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3713659346103668},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2436765432357788},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.16115731000900269},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15663868188858032},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08108687400817871}],"concepts":[{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.6963365077972412},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.6358950138092041},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.592036783695221},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5779258012771606},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5570338368415833},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5553697347640991},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.5430443286895752},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5148836374282837},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49177053570747375},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.4837644100189209},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3713659346103668},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2436765432357788},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.16115731000900269},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15663868188858032},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08108687400817871},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tcns.2021.3094786","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2021.3094786","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Control of Network Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2009.11453","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.11453","pdf_url":"https://arxiv.org/pdf/2009.11453","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3088551492","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2009.11453.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2009.11453","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2009.11453","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2009.11453","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.11453","pdf_url":"https://arxiv.org/pdf/2009.11453","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2660534645","display_name":null,"funder_award_id":"CMMI 1638311","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"}],"funders":[{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1970818505","https://openalex.org/W1976306508","https://openalex.org/W1977519582","https://openalex.org/W1989706342","https://openalex.org/W1991101464","https://openalex.org/W2016452157","https://openalex.org/W2041454172","https://openalex.org/W2047083748","https://openalex.org/W2070245112","https://openalex.org/W2103711995","https://openalex.org/W2110186189","https://openalex.org/W2130058925","https://openalex.org/W2134930569","https://openalex.org/W2145110173","https://openalex.org/W2173655337","https://openalex.org/W2607442167","https://openalex.org/W2913003149","https://openalex.org/W2972800153","https://openalex.org/W2998201960","https://openalex.org/W3016088204","https://openalex.org/W3145128584","https://openalex.org/W6776047455"],"related_works":["https://openalex.org/W3182859639","https://openalex.org/W3016088204","https://openalex.org/W2972800153","https://openalex.org/W1963695664","https://openalex.org/W1999035613","https://openalex.org/W1937329","https://openalex.org/W3087939259","https://openalex.org/W2164008346","https://openalex.org/W2086550420","https://openalex.org/W2951771508","https://openalex.org/W2181888916","https://openalex.org/W2948228923","https://openalex.org/W2061631330","https://openalex.org/W2081939192","https://openalex.org/W1969380403","https://openalex.org/W2026723439","https://openalex.org/W2092490703","https://openalex.org/W2883488574","https://openalex.org/W3212264475","https://openalex.org/W110652388"],"abstract_inverted_index":{"We":[0,75,96],"examine":[1],"a":[2,12,16,29,44,72,119,127,165,222,238],"control":[3,88,166],"problem":[4,80],"where":[5],"the":[6,9,34,40,52,57,67,78,94,100,109,113,133,145,150,153,160,170,178,188,206,213,216,242,245,251,259,266],"states":[7,62],"of":[8,11,31,36,51,59,93,190,224,248,268],"components":[10,191,269],"system":[13],"deteriorate":[14],"after":[15],"disruption,":[17],"if":[18],"they":[19],"are":[20,63,103,116,156,209,219],"not":[21],"being":[22],"repaired":[23,69,196,274],"by":[24,43,118,197,221,275],"an":[25,198,276],"entity.":[26],"There":[27],"exist":[28],"set":[30,223],"dependencies":[32],"in":[33],"form":[35],"precedence":[37,114,179,217,260],"constraints":[38,115,182,218,261],"between":[39],"components,":[41,60,161],"captured":[42],"directed":[45],"acyclic":[46],"graph":[47],"(DAG).":[48],"The":[49],"objective":[50],"entity":[53],"is":[54,81,122,234],"to":[55,66,108,124,139],"maximize":[56],"number":[58,189,267],"whose":[61],"brought":[64],"back":[65],"fully":[68,134,183,195,262,273],"state":[70,131,136],"within":[71],"given":[73,117,220],"time.":[74],"prove":[76,163,203],"that":[77,98,164,168,192,204,227,240,270],"general":[79],"NP-hard":[82],"and,":[83],"therefore,":[84],"we":[85,162,202],"characterize":[86],"near-optimal":[87],"policies":[89],"for":[90],"special":[91],"instances":[92],"problem.":[95],"show":[97],"when":[99,149,205],"deterioration":[101,151,214,252],"rates":[102,111,155,208],"larger":[104,211],"than":[105,212],"or":[106],"equal":[107],"repair":[110,140,154,207],"and":[112,148,152,180,232],"DAG,":[120],"it":[121],"optimal":[123,199,277],"continue":[125],"repairing":[126],"component":[128,172,243],"until":[129],"its":[130],"reaches":[132],"recovered":[135],"before":[137],"switching":[138],"any":[141],"other":[142],"component.":[143],"Under":[144],"aforementioned":[146],"assumptions":[147],"homogeneous":[157],"across":[158],"all":[159],"policy":[167,239],"targets":[169,241],"healthiest":[171],"at":[173,185,230,254,264],"each":[174,228,255],"time-step":[175,256],"while":[176,257],"respecting":[177,258],"time":[181,236],"repairs":[184,263],"least":[186,246],"half":[187],"would":[193,271],"be":[194,272],"policy.":[200,278],"Finally,":[201],"sufficiently":[210],"rates,":[215],"disjoint":[225],"trees":[226],"contain":[229],"most$k$nodes,":[231],"there":[233],"no":[235],"constraint,":[237],"with":[244],"value":[247],"health":[249],"minus":[250],"rate":[253],"least$1/k$times":[265]},"counts_by_year":[],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}