{"id":"https://openalex.org/W2896653157","doi":"https://doi.org/10.23919/acc.2019.8814627","title":"Finite-Time Distributed State Estimation over Time-Varying Graphs: Exploiting the Age-of-Information","display_name":"Finite-Time Distributed State Estimation over Time-Varying Graphs: Exploiting the Age-of-Information","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2896653157","doi":"https://doi.org/10.23919/acc.2019.8814627","mag":"2896653157"},"language":"en","primary_location":{"id":"doi:10.23919/acc.2019.8814627","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc.2019.8814627","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 American Control Conference (ACC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1810.06151","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101651422","display_name":"Aritra Mitra","orcid":"https://orcid.org/0000-0002-0472-284X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aritra Mitra","raw_affiliation_strings":["School of Electrical and Computer Engineering, Purdue University","School of Electrical & Computer Engineering, Purdue University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Purdue University","institution_ids":[]},{"raw_affiliation_string":"School of Electrical & Computer Engineering, Purdue University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077129732","display_name":"John A. Richards","orcid":"https://orcid.org/0000-0001-9645-4469"},"institutions":[{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John A. Richards","raw_affiliation_strings":["Sandia National Laboratories","Sandia National  Laboratories"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sandia National Laboratories","institution_ids":["https://openalex.org/I4210104735"]},{"raw_affiliation_string":"Sandia National  Laboratories","institution_ids":["https://openalex.org/I4210104735"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047310442","display_name":"Saurabh Bagchi","orcid":"https://orcid.org/0000-0002-4239-5632"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Saurabh Bagchi","raw_affiliation_strings":["School of Electrical and Computer Engineering, Purdue University","School of Electrical & Computer Engineering, Purdue University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Purdue University","institution_ids":[]},{"raw_affiliation_string":"School of Electrical & Computer Engineering, Purdue University","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076731201","display_name":"Shreyas Sundaram","orcid":"https://orcid.org/0000-0002-5390-2505"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shreyas Sundaram","raw_affiliation_strings":["School of Electrical and Computer Engineering, Purdue University","School of Electrical & Computer Engineering, Purdue University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Purdue University","institution_ids":[]},{"raw_affiliation_string":"School of Electrical & Computer Engineering, Purdue University","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4006","last_page":"4011"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":1.0,"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/T11993","display_name":"Atomic and Subatomic Physics Research","score":0.9797000288963318,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9743000268936157,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/observability","display_name":"Observability","score":0.8056935667991638},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5934056639671326},{"id":"https://openalex.org/keywords/observer","display_name":"Observer (physics)","score":0.5927526950836182},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5642112493515015},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.49567711353302},{"id":"https://openalex.org/keywords/discrete-time-and-continuous-time","display_name":"Discrete time and continuous time","score":0.47791916131973267},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47129547595977783},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.42350202798843384},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.411730021238327},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3765920400619507},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.366568922996521},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3452087640762329},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.27422022819519043},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.2027595043182373},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.20081180334091187}],"concepts":[{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.8056935667991638},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5934056639671326},{"id":"https://openalex.org/C2780704645","wikidata":"https://www.wikidata.org/wiki/Q9251458","display_name":"Observer (physics)","level":2,"score":0.5927526950836182},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5642112493515015},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.49567711353302},{"id":"https://openalex.org/C55689738","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete time and continuous time","level":2,"score":0.47791916131973267},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47129547595977783},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.42350202798843384},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.411730021238327},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3765920400619507},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.366568922996521},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3452087640762329},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27422022819519043},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2027595043182373},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.20081180334091187},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.23919/acc.2019.8814627","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc.2019.8814627","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 American Control Conference (ACC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1810.06151","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1810.06151","pdf_url":"https://arxiv.org/pdf/1810.06151","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"pmh:oai:osti.gov:1806809","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1806809","pdf_url":"https://www.osti.gov/servlets/purl/1806809","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"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":null},{"id":"mag:2896653157","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1810.06151","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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.1810.06151","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1810.06151","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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:1810.06151","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1810.06151","pdf_url":"https://arxiv.org/pdf/1810.06151","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":[{"score":0.5099999904632568,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G2209453243","display_name":null,"funder_award_id":"DE-NA0003525","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2214935549","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"},{"id":"https://openalex.org/G4771968897","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4903105778","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4947178736","display_name":null,"funder_award_id":"-NA0003525","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5211897158","display_name":null,"funder_award_id":"DE-NA0003525","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G5339743583","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7921003313","display_name":null,"funder_award_id":"DE-NA0003525","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8200181892","display_name":"CAREER: Towards Secure Large-Scale Networked Systems: Resilient Distributed Algorithms for Coordination in Networks under Cyber Attacks","funder_award_id":"1653648","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8279418378","display_name":null,"funder_award_id":"DE-NA0003525","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"},{"id":"https://openalex.org/F4320338291","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2896653157.pdf","grobid_xml":"https://content.openalex.org/works/W2896653157.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1993918491","https://openalex.org/W2019312235","https://openalex.org/W2030133006","https://openalex.org/W2121217729","https://openalex.org/W2342414121","https://openalex.org/W2567931453","https://openalex.org/W2568556265","https://openalex.org/W2588462526","https://openalex.org/W2626139584","https://openalex.org/W2734760845","https://openalex.org/W2744543204","https://openalex.org/W2765083480","https://openalex.org/W2782611477","https://openalex.org/W2783224757","https://openalex.org/W2953000109","https://openalex.org/W2962741514","https://openalex.org/W2964188246","https://openalex.org/W3101311398"],"related_works":["https://openalex.org/W2973152790","https://openalex.org/W3002412555","https://openalex.org/W2494017318","https://openalex.org/W2788389167","https://openalex.org/W2895098298","https://openalex.org/W2963552636","https://openalex.org/W3152171688","https://openalex.org/W2898691282","https://openalex.org/W2569006100","https://openalex.org/W80754866","https://openalex.org/W2132351238","https://openalex.org/W3203131851","https://openalex.org/W2101844245","https://openalex.org/W1911970323","https://openalex.org/W1630278310","https://openalex.org/W3011274023","https://openalex.org/W2116192221","https://openalex.org/W2790323373","https://openalex.org/W2949494084","https://openalex.org/W2973076790"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,7,38,47,62,85,91,102,109,119,129,134,147,150,159,165,168,179,205],"problem":[3,31],"of":[4,9,17,49,61,84,90,98,101,108,111,121,128,149,158,170,204,210],"collaboratively":[5],"estimating":[6],"state":[8,148,181],"a":[10,15,22,74,80,122,201],"discrete-time":[11],"LTI":[12],"process":[13],"by":[14],"network":[16],"sensor":[18],"nodes":[19,141],"interacting":[20],"over":[21],"time-varying":[23],"directed":[24],"communication":[25,50,112],"graph.":[26],"Existing":[27],"approaches":[28],"to":[29,142,176,178],"this":[30,70],"either":[32],"(i)":[33],"make":[34,43],"restrictive":[35,44],"assumptions":[36,45,97],"on":[37,46,79,118,164],"dynamical":[39],"model,":[40,104],"or":[41,52,64],"(ii)":[42],"sequence":[48,110],"graphs,":[51],"(iii)":[53],"require":[54,66],"multiple":[55],"consensus":[56],"iterations":[57],"between":[58],"consecutive":[59],"time-steps":[60],"dynamics,":[63],"(iv)":[65],"higher-dimensional":[67],"observers.":[68],"In":[69,136,189],"paper,":[71],"we":[72,191],"develop":[73],"distributed":[75],"observer":[76,206],"that":[77,89,125,193],"operates":[78],"single":[81],"time-scale,":[82],"is":[83,116,212],"same":[86],"dimension":[87],"as":[88],"state,":[92],"and":[93,105,152,214,222],"works":[94],"under":[95],"mild":[96],"joint":[99,106],"observability":[100],"sensing":[103],"strong-connectivity":[107],"graphs.":[113],"Our":[114,208],"approach":[115],"based":[117],"notion":[120],"novel":[123],"\u201cfreshness-index\u201d":[124],"keeps":[126],"track":[127],"age-of-information":[130],"being":[131],"diffused":[132],"across":[133],"network.":[135],"particular,":[137],"such":[138],"indices":[139],"enable":[140],"reject":[143],"stale":[144],"information":[145],"regarding":[146],"system,":[151],"in":[153],"turn,":[154],"help":[155],"achieve":[156],"stability":[157],"estimation":[160],"error":[161],"dynamics.":[162],"Based":[163],"proposed":[166],"approach,":[167],"estimate":[169],"each":[171],"node":[172],"can":[173,196],"be":[174,198],"made":[175],"converge":[177],"true":[180],"exponentially":[182],"fast,":[183],"at":[184],"any":[185],"desired":[186],"convergence":[187,195,211],"rate.":[188],"fact,":[190],"argue":[192],"finite-time":[194],"also":[197],"achieved":[199],"through":[200],"suitable":[202],"selection":[203],"gains.":[207],"proof":[209],"self-contained,":[213],"employs":[215],"simple":[216],"arguments":[217],"from":[218],"linear":[219],"system":[220],"theory":[221],"graph":[223],"theory.":[224]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-16T13:24:37.021932","created_date":"2025-10-10T00:00:00"}