{"id":"https://openalex.org/W4377231803","doi":"https://doi.org/10.1109/tac.2023.3278839","title":"A Polynomial-Time Algorithm for the Secure State Estimation Problem Under Sparse Sensor Attacks via State Decomposition Technique","display_name":"A Polynomial-Time Algorithm for the Secure State Estimation Problem Under Sparse Sensor Attacks via State Decomposition Technique","publication_year":2023,"publication_date":"2023-05-22","ids":{"openalex":"https://openalex.org/W4377231803","doi":"https://doi.org/10.1109/tac.2023.3278839"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2023.3278839","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2023.3278839","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"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 Automatic Control","raw_type":"journal-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/A5005253490","display_name":"An\u2010Yang Lu","orcid":"https://orcid.org/0000-0002-9132-3483"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"An-Yang Lu","raw_affiliation_strings":["College of Information Science and Engineering, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031737874","display_name":"Guang\u2010Hong Yang","orcid":"https://orcid.org/0000-0002-8911-0112"},"institutions":[{"id":"https://openalex.org/I185163786","display_name":"King Abdulaziz University","ror":"https://ror.org/02ma4wv74","country_code":"SA","type":"education","lineage":["https://openalex.org/I185163786"]},{"id":"https://openalex.org/I4391767858","display_name":"State Key Laboratory of Synthetical Automation for Process Industries","ror":"https://ror.org/0380ng272","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391767858","https://openalex.org/I9224756"]},{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN","SA"],"is_corresponding":false,"raw_author_name":"Guang-Hong Yang","raw_affiliation_strings":["College of Information Science and Engineering, Northeastern University, Shenyang, China","Department of Electrical and Computer Engineering, King AbdulAziz University, Jeddah, Saudi Arabia","State Key Laboratory of Synthetical Automation of Process Industries, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, King AbdulAziz University, Jeddah, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]},{"raw_affiliation_string":"State Key Laboratory of Synthetical Automation of Process Industries, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756","https://openalex.org/I4391767858"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5005253490"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":4.7015,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.95636055,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"68","issue":"12","first_page":"7451","last_page":"7465"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9933000206947327,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9933000206947327,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9787999987602234,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10917","display_name":"Smart Grid Security and Resilience","score":0.9699000120162964,"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/observability","display_name":"Observability","score":0.6843655705451965},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.651189386844635},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.6170701384544373},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5613794326782227},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.497175008058548},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.48833033442497253},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4257453680038452},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4179345965385437},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39474883675575256},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3037102520465851}],"concepts":[{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.6843655705451965},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.651189386844635},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.6170701384544373},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5613794326782227},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.497175008058548},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.48833033442497253},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4257453680038452},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4179345965385437},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39474883675575256},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3037102520465851},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2023.3278839","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2023.3278839","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"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 Automatic Control","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6200000047683716}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1499908471","https://openalex.org/W1995810576","https://openalex.org/W2001951724","https://openalex.org/W2003530067","https://openalex.org/W2009038479","https://openalex.org/W2038651258","https://openalex.org/W2039427951","https://openalex.org/W2055040763","https://openalex.org/W2062132646","https://openalex.org/W2091980923","https://openalex.org/W2153775930","https://openalex.org/W2157078218","https://openalex.org/W2158914121","https://openalex.org/W2470910638","https://openalex.org/W2516521254","https://openalex.org/W2518283862","https://openalex.org/W2611227391","https://openalex.org/W2737343361","https://openalex.org/W2752217602","https://openalex.org/W2762538584","https://openalex.org/W2909003024","https://openalex.org/W2943560396","https://openalex.org/W2948566387","https://openalex.org/W2954637328","https://openalex.org/W2963639842","https://openalex.org/W2963890529","https://openalex.org/W2964243504","https://openalex.org/W2978995128","https://openalex.org/W2982342884","https://openalex.org/W2985525905","https://openalex.org/W3006475749","https://openalex.org/W3016473151","https://openalex.org/W3033138220","https://openalex.org/W3037922012","https://openalex.org/W3039187353","https://openalex.org/W3120097157","https://openalex.org/W3174836973","https://openalex.org/W3195704320","https://openalex.org/W4211140512","https://openalex.org/W4298286346"],"related_works":["https://openalex.org/W2046459260","https://openalex.org/W2967463586","https://openalex.org/W2765830098","https://openalex.org/W1971989957","https://openalex.org/W2517338020","https://openalex.org/W3157641275","https://openalex.org/W4312300846","https://openalex.org/W2615757685","https://openalex.org/W2098782634","https://openalex.org/W3000546688"],"abstract_inverted_index":{"This":[0],"article":[1],"investigates":[2],"the":[3,17,20,38,59,74,77,85,92,109,127,162,165,174,180],"secure":[4,21,101,128],"state":[5,22,52,60,102,111,129],"estimation":[6,23,103,130],"problem":[7,30,131],"for":[8,73,90,138,153],"cyber\u2013physical":[9],"systems":[10],"(CPSs)":[11],"under":[12,182],"sparse":[13],"sensor":[14],"attacks.":[15],"In":[16],"existing":[18],"results,":[19],"is":[24,43,55,95,105,115,146,168],"usually":[25],"established":[26],"as":[27],"an":[28,88],"NP-hard":[29],"where":[31,142],"combinatorial":[32],"candidates":[33],"should":[34],"be":[35,62,133],"checked":[36],"since":[37],"set":[39],"of":[40,76,164,176],"attacked":[41],"channels":[42],"unknown.":[44],"For":[45],"avoiding":[46],"brute":[47],"force":[48],"search,":[49],"a":[50,65,99],"novel":[51],"decomposition":[53,78,93,112,144],"technique":[54],"proposed":[56,110,166],"such":[57],"that":[58,117],"can":[61,132],"reconstructed":[63],"by":[64,170],"simple":[66],"majority":[67],"vote.":[68],"Necessary":[69],"and":[70,82,179],"sufficient":[71],"conditions":[72],"observability":[75],"elements":[79],"are":[80],"given,":[81],"based":[83,107],"on":[84,108],"obtained":[86],"conditions,":[87],"effective":[89],"designing":[91],"matrix":[94],"also":[96],"proposed.":[97],"Then,":[98],"polynomial-time":[100],"strategy":[104],"constructed":[106],"technique.":[113],"It":[114],"shown":[116],"besides":[118],"<inline-formula":[119,147,156],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[120,148,157],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[121,149,158],"notation=\"LaTeX\">$\\text{2}\\;s$</tex-math></inline-formula>":[122],"-sparse":[123],"eigenvalue":[124],"observable":[125],"systems,":[126],"solved":[134],"in":[135],"polynomial":[136],"time":[137],"more":[139],"general":[140],"cases":[141],"each":[143],"element":[145],"notation=\"LaTeX\">$\\mathbb":[150],"{B}$</tex-math></inline-formula>":[151],"-observable":[152],"at":[154],"least":[155],"notation=\"LaTeX\">$2s+1$</tex-math></inline-formula>":[159],"sensors.":[160],"Finally,":[161],"effectiveness":[163,181],"methods":[167],"demonstrated":[169],"two":[171],"simulations":[172],"showing":[173],"decrease":[175],"computational":[177],"complexity":[178],"different":[183],"cases.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":27},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}