{"id":"https://openalex.org/W3012008289","doi":"https://doi.org/10.1109/cdc40024.2019.9029811","title":"A Separation Principle for Joint Sensor and Actuator Scheduling with Guaranteed Performance Bounds","display_name":"A Separation Principle for Joint Sensor and Actuator Scheduling with Guaranteed Performance Bounds","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W3012008289","doi":"https://doi.org/10.1109/cdc40024.2019.9029811","mag":"3012008289"},"language":"en","primary_location":{"id":"doi:10.1109/cdc40024.2019.9029811","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc40024.2019.9029811","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 58th Conference on Decision and Control (CDC)","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/A5058687251","display_name":"Milad Siami","orcid":"https://orcid.org/0000-0001-7253-4464"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Milad Siami","raw_affiliation_strings":["Institute for Data, Systems, and Society, Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Institute for Data, Systems, and Society, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078288116","display_name":"Ali Jadbabaie","orcid":"https://orcid.org/0000-0003-1122-3069"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ali Jadbabaie","raw_affiliation_strings":["Institute for Data, Systems, and Society, Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Institute for Data, Systems, and Society, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058687251"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":0.1892,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54030056,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"70","issue":null,"first_page":"734","last_page":"739"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T11206","display_name":"Model Reduction and Neural Networks","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"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/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/observability","display_name":"Observability","score":0.8111015558242798},{"id":"https://openalex.org/keywords/actuator","display_name":"Actuator","score":0.7665784358978271},{"id":"https://openalex.org/keywords/controllability","display_name":"Controllability","score":0.7609864473342896},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.6923601031303406},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5411166548728943},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5056202411651611},{"id":"https://openalex.org/keywords/linear-dynamical-system","display_name":"Linear dynamical system","score":0.4882984161376953},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4822726845741272},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4614592492580414},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45884713530540466},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4488631784915924},{"id":"https://openalex.org/keywords/lti-system-theory","display_name":"LTI system theory","score":0.4281381368637085},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.3566317558288574},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3472326993942261},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24125415086746216},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.19719341397285461},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10087123513221741},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.07683801651000977}],"concepts":[{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.8111015558242798},{"id":"https://openalex.org/C172707124","wikidata":"https://www.wikidata.org/wiki/Q423488","display_name":"Actuator","level":2,"score":0.7665784358978271},{"id":"https://openalex.org/C48209547","wikidata":"https://www.wikidata.org/wiki/Q1331104","display_name":"Controllability","level":2,"score":0.7609864473342896},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.6923601031303406},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5411166548728943},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5056202411651611},{"id":"https://openalex.org/C114275822","wikidata":"https://www.wikidata.org/wiki/Q621512","display_name":"Linear dynamical system","level":3,"score":0.4882984161376953},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4822726845741272},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4614592492580414},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45884713530540466},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4488631784915924},{"id":"https://openalex.org/C87698059","wikidata":"https://www.wikidata.org/wiki/Q1808960","display_name":"LTI system theory","level":3,"score":0.4281381368637085},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.3566317558288574},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3472326993942261},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24125415086746216},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.19719341397285461},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10087123513221741},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.07683801651000977},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc40024.2019.9029811","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc40024.2019.9029811","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 58th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W588626552","https://openalex.org/W1551480811","https://openalex.org/W1624634737","https://openalex.org/W1829644108","https://openalex.org/W1834582464","https://openalex.org/W1877916171","https://openalex.org/W1938602245","https://openalex.org/W1984209164","https://openalex.org/W1993579690","https://openalex.org/W2003949298","https://openalex.org/W2006253268","https://openalex.org/W2027219371","https://openalex.org/W2046423910","https://openalex.org/W2064733273","https://openalex.org/W2082794610","https://openalex.org/W2111725629","https://openalex.org/W2148195034","https://openalex.org/W2315383458","https://openalex.org/W2327172884","https://openalex.org/W2473316782","https://openalex.org/W2547648546","https://openalex.org/W2569898071","https://openalex.org/W2691389888","https://openalex.org/W2725986699","https://openalex.org/W2734897898","https://openalex.org/W2735532205","https://openalex.org/W2741825000","https://openalex.org/W2784289532","https://openalex.org/W2798337219","https://openalex.org/W2886933103","https://openalex.org/W2962901319","https://openalex.org/W2963480865","https://openalex.org/W2963801098","https://openalex.org/W2963910377","https://openalex.org/W3099817679","https://openalex.org/W6721011217","https://openalex.org/W6740161808","https://openalex.org/W6745332887"],"related_works":["https://openalex.org/W2332386680","https://openalex.org/W1983142522","https://openalex.org/W1986570998","https://openalex.org/W2782529250","https://openalex.org/W2037921533","https://openalex.org/W2508171592","https://openalex.org/W2801563517","https://openalex.org/W2130864543","https://openalex.org/W2068126039","https://openalex.org/W2041749520"],"abstract_inverted_index":{"We":[0,28],"study":[1],"the":[2,24,36,126,134],"problem":[3,37,54],"of":[4,116,125],"jointly":[5],"designing":[6],"a":[7,19,31,74,77,82,101,113],"sparse":[8],"sensor":[9,43,106],"and":[10,44,105,118,136],"actuator":[11,45,104],"schedule":[12,80,107],"for":[13,67,76,81,143],"linear":[14,85],"dynamical":[15],"systems":[16],"while":[17,139],"guaranteeing":[18],"control/estimation":[20],"performance":[21],"that":[22,35,52,108],"approximates":[23],"fully":[25],"sensed/actuated":[26],"setting.":[27],"further":[29],"prove":[30],"separation":[32],"principle,":[33],"showing":[34],"can":[38],"be":[39,56],"decomposed":[40],"into":[41],"finding":[42],"schedules":[46],"separately.":[47],"However,":[48],"it":[49],"is":[50,98,131],"shown":[51],"this":[53],"cannot":[55],"efficiently":[57],"solved":[58],"or":[59,63],"approximated":[60],"in":[61],"polynomial,":[62],"even":[64],"quasi-polynomial":[65],"time":[66,122],"time-invariant":[68],"sensor/actuator":[69,79],"schedules;":[70],"instead,":[71],"we":[72],"develop":[73],"framework":[75],"time-varying":[78],"given":[83],"large-scale":[84],"system":[86],"with":[87],"guaranteed":[88],"approximation":[89,141],"bounds":[90],"using":[91],"deterministic":[92],"polynomial-time":[93,102],"algorithms.":[94],"Our":[95],"main":[96],"result":[97],"to":[99,132],"provide":[100],"joint":[103],"on":[109],"average":[110],"selects":[111],"only":[112],"constant":[114],"number":[115],"sensors":[117],"actuators":[119],"at":[120],"each":[121],"step,":[123],"irrespective":[124],"dimension.":[127],"The":[128],"key":[129],"idea":[130],"sparsify":[133],"controllability":[135],"observability":[137],"Gramians":[138],"providing":[140],"guarantees":[142],"Hankel":[144],"singular":[145],"values.":[146]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}