{"id":"https://openalex.org/W2211541787","doi":"https://doi.org/10.1109/cdc.2015.7402839","title":"Static output feedback: On essential feasible information patterns","display_name":"Static output feedback: On essential feasible information patterns","publication_year":2015,"publication_date":"2015-12-01","ids":{"openalex":"https://openalex.org/W2211541787","doi":"https://doi.org/10.1109/cdc.2015.7402839","mag":"2211541787"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2015.7402839","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2015.7402839","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 54th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1509.02383","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053233736","display_name":"J. Frederico Carvalho","orcid":"https://orcid.org/0000-0002-8750-0897"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"J. Frederico Carvalho","raw_affiliation_strings":["Computer Science and Communication School, Royal Technical Institute (KTH), Stockholm, Sweden","First two authors made equal contributions to the research and writing of this paper"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Communication School, Royal Technical Institute (KTH), Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"First two authors made equal contributions to the research and writing of this paper","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040066595","display_name":"S\u00e9rgio Pequito","orcid":"https://orcid.org/0000-0002-5143-1543"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sergio Pequito","raw_affiliation_strings":["Department of Electrical and Systems Engineering, University of Pennsylvania","First two authors made equal contributions to the research and writing of this paper","Department of Electrical and Systems Engineering, School of Engineering and Applied Science, University of Pennsylvania, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"First two authors made equal contributions to the research and writing of this paper","institution_ids":[]},{"raw_affiliation_string":"Department of Electrical and Systems Engineering, School of Engineering and Applied Science, University of Pennsylvania, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069883451","display_name":"A. Pedro Aguiar","orcid":"https://orcid.org/0000-0001-7105-0505"},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"A. Pedro Aguiar","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Porto (FEUP), Portugal","Department of Electrical and Computer Engineering, Faculty of Engineering, University of Porto (FEUP), Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Porto (FEUP), Portugal","institution_ids":["https://openalex.org/I182534213"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Faculty of Engineering, University of Porto (FEUP), Portugal","institution_ids":["https://openalex.org/I182534213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077268766","display_name":"Soummya Kar","orcid":"https://orcid.org/0000-0002-8060-5581"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soummya Kar","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA","Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA,15213, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA,15213, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029243115","display_name":"George J. Pappas","orcid":"https://orcid.org/0000-0001-9081-0637"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"George J. Pappas","raw_affiliation_strings":["Department of Electrical and Systems Engineering, University of Pennsylvania","Department of Electrical and Systems Engineering, School of Engineering and Applied Science, University of Pennsylvania, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Department of Electrical and Systems Engineering, School of Engineering and Applied Science, University of Pennsylvania, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5053233736"],"corresponding_institution_ids":["https://openalex.org/I86987016"],"apc_list":null,"apc_paid":null,"fwci":0.7277,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.75502777,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"7","issue":null,"first_page":"3989","last_page":"3994"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10046","display_name":"Stability and Control of Uncertain Systems","score":0.9975000023841858,"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/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.6604033708572388},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5677538514137268},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.46364107728004456},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.4309402406215668},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.3689253330230713},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3519861698150635},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3194652795791626},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11848139762878418}],"concepts":[{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.6604033708572388},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5677538514137268},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.46364107728004456},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.4309402406215668},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.3689253330230713},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3519861698150635},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3194652795791626},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11848139762878418},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/cdc.2015.7402839","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2015.7402839","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 54th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1509.02383","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1509.02383","pdf_url":"https://arxiv.org/pdf/1509.02383","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2211541787","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1509.02383.pdf","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.1509.02383","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1509.02383","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":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1509.02383","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1509.02383","pdf_url":"https://arxiv.org/pdf/1509.02383","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5099999904632568}],"awards":[{"id":"https://openalex.org/G3805289967","display_name":null,"funder_award_id":"1306128","funder_id":"https://openalex.org/F4320337392","funder_display_name":"Division of Electrical, Communications and Cyber Systems"},{"id":"https://openalex.org/G4702778247","display_name":null,"funder_award_id":"1306128","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306087","display_name":"Semiconductor Research Corporation","ror":"https://ror.org/047z4n946"},{"id":"https://openalex.org/F4320309370","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320337392","display_name":"Division of Electrical, Communications and Cyber Systems","ror":"https://ror.org/01krpsy48"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2211541787.pdf","grobid_xml":"https://content.openalex.org/works/W2211541787.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W58304168","https://openalex.org/W273112852","https://openalex.org/W1513798530","https://openalex.org/W1580992231","https://openalex.org/W1603022741","https://openalex.org/W1891810152","https://openalex.org/W1930354283","https://openalex.org/W1971604476","https://openalex.org/W1980183459","https://openalex.org/W1984002574","https://openalex.org/W1994731323","https://openalex.org/W2001400508","https://openalex.org/W2011039300","https://openalex.org/W2029145624","https://openalex.org/W2044734684","https://openalex.org/W2046235602","https://openalex.org/W2065459685","https://openalex.org/W2076110408","https://openalex.org/W2083100168","https://openalex.org/W2084985828","https://openalex.org/W2086298643","https://openalex.org/W2093038430","https://openalex.org/W2125243096","https://openalex.org/W2140713298","https://openalex.org/W2164894752","https://openalex.org/W2165894964","https://openalex.org/W2295366681","https://openalex.org/W2434921067","https://openalex.org/W2963650115","https://openalex.org/W2964326866","https://openalex.org/W3102961917","https://openalex.org/W4211232706","https://openalex.org/W6602305328","https://openalex.org/W6666901186","https://openalex.org/W6785815710"],"related_works":["https://openalex.org/W1972863977","https://openalex.org/W3139683007","https://openalex.org/W2783701573","https://openalex.org/W1559662748","https://openalex.org/W1653835459","https://openalex.org/W1494705526","https://openalex.org/W2037329187","https://openalex.org/W341347854","https://openalex.org/W2619446916","https://openalex.org/W2789102591","https://openalex.org/W3021580828","https://openalex.org/W2808844894","https://openalex.org/W2189336758","https://openalex.org/W2000863857","https://openalex.org/W2909247079","https://openalex.org/W233728007","https://openalex.org/W3174371058","https://openalex.org/W1590535836","https://openalex.org/W3029217477","https://openalex.org/W2340164757"],"abstract_inverted_index":{"In":[0],"this":[1,55,64],"paper,":[2],"for":[3,116],"linear":[4],"time-invariant":[5],"plants,":[6],"where":[7],"a":[8,17,67,166],"collection":[9],"of":[10,23,39,72,74,82,103,150,193,212,224],"possible":[11,119],"inputs":[12,92],"and":[13,29,91,127,160,197],"outputs":[14,28,90],"are":[15,227],"known":[16],"priori,":[18],"we":[19,78,146,156,175],"address":[20,54],"the":[21,25,40,58,75,80,95,104,113,123,133,139,148,191,194,210,225],"problem":[22,56,149,211],"determining":[24,151,213],"communication":[26,87,130],"between":[27,89],"inputs,":[30],"i.e.,":[31,86],"information":[32,84,114,135,153,168,215],"patterns,":[33,85],"such":[34,178,200],"that":[35,93,177,209],"desired":[36],"control":[37],"objectives":[38],"closed-loop":[41,105],"system":[42,60],"(for":[43],"instance,":[44],"stabilizability)":[45],"through":[46,229],"static":[47,108],"output":[48,109],"feedback":[49,110],"may":[50],"be":[51,181,203],"ensured.":[52],"We":[53],"in":[57,143,218],"structural":[59,69,125],"theoretic":[61],"context.":[62],"To":[63],"end,":[65],"given":[66],"specified":[68,124,167],"pattern":[70,136,169],"(locations":[71],"zeros/non-zeros)":[73],"plant":[76,120],"matrices,":[77],"introduce":[79],"concept":[81],"essential":[83,152,171,214],"patterns":[88,216],"satisfy":[94],"following":[96],"conditions:":[97],"(i)":[98],"ensure":[99],"arbitrary":[100],"spectrum":[101],"assignment":[102],"system,":[106],"using":[107],"constrained":[111],"to":[112,163,185],"pattern,":[115],"almost":[117],"all":[118],"instances":[121],"with":[122,187],"pattern;":[126],"(ii)":[128],"any":[129],"failure":[131],"precludes":[132],"resulting":[134],"from":[137],"attaining":[138],"pole":[140],"placement":[141],"objective":[142],"(i).":[144],"Subsequently,":[145],"study":[147],"patterns.":[154],"First,":[155],"provide":[157],"several":[158],"necessary":[159],"sufficient":[161],"conditions":[162,179],"verify":[164],"whether":[165],"is":[170,207,217],"or":[172],"not.":[173],"Further,":[174],"show":[176],"can":[180,202],"verified":[182],"by":[183],"resorting":[184],"algorithms":[186],"polynomial":[188],"complexity":[189],"(in":[190],"dimensions":[192],"state,":[195],"input":[196],"output).":[198],"Although":[199],"verification":[201],"performed":[204],"efficiently,":[205],"it":[206],"shown":[208],"general":[219],"NP-hard.":[220],"The":[221],"main":[222],"results":[223],"paper":[226],"illustrated":[228],"examples.":[230]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}