{"id":"https://openalex.org/W4294691817","doi":"https://doi.org/10.23919/acc53348.2022.9867149","title":"Discrete Approximate Information States in Partially Observable Environments","display_name":"Discrete Approximate Information States in Partially Observable Environments","publication_year":2022,"publication_date":"2022-06-08","ids":{"openalex":"https://openalex.org/W4294691817","doi":"https://doi.org/10.23919/acc53348.2022.9867149"},"language":"en","primary_location":{"id":"doi:10.23919/acc53348.2022.9867149","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc53348.2022.9867149","pdf_url":null,"source":{"id":"https://openalex.org/S4363607732","display_name":"2022 American Control Conference (ACC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 American Control Conference (ACC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dspace.mit.edu/bitstream/1721.1/150192/1/Yang-lujie-SM-EECS-2023-thesis.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030823926","display_name":"Lujie Yang","orcid":"https://orcid.org/0000-0002-1392-1971"},"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":"Lujie Yang","raw_affiliation_strings":["Masschusetts Institue of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Masschusetts Institue of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047410441","display_name":"Kaiqing Zhang","orcid":"https://orcid.org/0000-0002-7446-7581"},"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":"Kaiqing Zhang","raw_affiliation_strings":["Masschusetts Institue of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Masschusetts Institue of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007798248","display_name":"Alexandre Amice","orcid":"https://orcid.org/0000-0002-3955-9560"},"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":"Alexandre Amice","raw_affiliation_strings":["Masschusetts Institue of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Masschusetts Institue of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100340050","display_name":"Yunzhu Li","orcid":"https://orcid.org/0000-0002-1111-2150"},"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":"Yunzhu Li","raw_affiliation_strings":["Masschusetts Institue of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Masschusetts Institue of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074291890","display_name":"Russ Tedrake","orcid":null},"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":"Russ Tedrake","raw_affiliation_strings":["Masschusetts Institue of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Masschusetts Institue of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4153,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.58017493,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"16","issue":null,"first_page":"1406","last_page":"1413"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9860000014305115,"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"}},"topics":[{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9860000014305115,"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9761000275611877,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.975600004196167,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/observable","display_name":"Observable","score":0.7183306813240051},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5888699293136597},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5867918133735657},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5581461191177368},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5312226414680481},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.5047162771224976},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.42788949608802795},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4112859070301056},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31399857997894287},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22676455974578857},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19661206007003784}],"concepts":[{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.7183306813240051},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5888699293136597},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5867918133735657},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5581461191177368},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5312226414680481},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.5047162771224976},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.42788949608802795},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4112859070301056},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31399857997894287},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22676455974578857},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19661206007003784},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.23919/acc53348.2022.9867149","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc53348.2022.9867149","pdf_url":null,"source":{"id":"https://openalex.org/S4363607732","display_name":"2022 American Control Conference (ACC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 American Control Conference (ACC)","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/150192","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/150192","pdf_url":"https://dspace.mit.edu/bitstream/1721.1/150192/1/Yang-lujie-SM-EECS-2023-thesis.pdf","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/150192","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/150192","pdf_url":"https://dspace.mit.edu/bitstream/1721.1/150192/1/Yang-lujie-SM-EECS-2023-thesis.pdf","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4294691817.pdf","grobid_xml":"https://content.openalex.org/works/W4294691817.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W834081922","https://openalex.org/W1532688806","https://openalex.org/W1535136082","https://openalex.org/W1552830313","https://openalex.org/W1555801537","https://openalex.org/W1591992921","https://openalex.org/W2011418219","https://openalex.org/W2046637502","https://openalex.org/W2058735307","https://openalex.org/W2105934661","https://openalex.org/W2118656144","https://openalex.org/W2144088174","https://openalex.org/W2149148771","https://openalex.org/W2158907787","https://openalex.org/W2170296074","https://openalex.org/W2295605012","https://openalex.org/W2547875792","https://openalex.org/W2548228487","https://openalex.org/W2949905447","https://openalex.org/W2956149426","https://openalex.org/W2962854145","https://openalex.org/W2963181447","https://openalex.org/W3125947392","https://openalex.org/W3166648240","https://openalex.org/W3175558129","https://openalex.org/W3176598668","https://openalex.org/W4287637954","https://openalex.org/W4288294128","https://openalex.org/W4289294484","https://openalex.org/W6623316541","https://openalex.org/W6629490593","https://openalex.org/W6631864160","https://openalex.org/W6635516443","https://openalex.org/W6681718981","https://openalex.org/W6682346614","https://openalex.org/W6684909995","https://openalex.org/W6729448088","https://openalex.org/W6730091202","https://openalex.org/W6751659697","https://openalex.org/W6756256016","https://openalex.org/W6765407481","https://openalex.org/W6765905676","https://openalex.org/W6774423335","https://openalex.org/W6779827379","https://openalex.org/W6784311389","https://openalex.org/W6797029100"],"related_works":["https://openalex.org/W1994680671","https://openalex.org/W2000283393","https://openalex.org/W2002320543","https://openalex.org/W2061947244","https://openalex.org/W2150232912","https://openalex.org/W2077314575","https://openalex.org/W2054940838","https://openalex.org/W3106170641","https://openalex.org/W4315701745","https://openalex.org/W3015076088"],"abstract_inverted_index":{"The":[0],"notion":[1],"of":[2,46,77,107,208,229],"approximate":[3,79],"information":[4,80,122,146],"states":[5,81,147],"(AIS)":[6],"was":[7],"introduced":[8],"in":[9,21,65,143,166,201],"[1]":[10],"as":[11,130,206],"a":[12,41,131],"methodology":[13,71],"for":[14,19,89,97,117,157,181,192],"learning":[15,28,128],"task-relevant":[16],"state":[17,38],"representations":[18],"control":[20],"partially":[22,168],"observable":[23,169],"systems.":[24],"They":[25],"proposed":[26],"particular":[27],"objectives":[29],"which":[30],"attempt":[31],"to":[32,62,103,139,214,217,221,226],"reconstruct":[33],"the":[34,44,47,74,90,98,105,108,112,126,144,159,174,227],"cost":[35],"and":[36,39,136,152,171,186,225],"next":[37],"provide":[40],"bound":[42],"on":[43],"suboptimality":[45],"closed-loop":[48],"performance,":[49],"but":[50,189],"it":[51,138],"is":[52,187],"unclear":[53],"whether":[54],"these":[55,230],"bounds":[56,180],"are":[57],"tight":[58],"or":[59,205],"actually":[60],"lead":[61],"good":[63],"performance":[64,106,184],"practice.":[66],"Here":[67],"we":[68,86,124,149],"study":[69,164],"this":[70,84],"by":[72,203],"examining":[73],"special":[75],"case":[76],"discrete":[78],"(DAIS).":[82],"In":[83],"setting,":[85],"can":[87],"solve":[88,137],"globally":[91],"optimal":[92,194],"policy":[93,113],"using":[94],"value":[95],"iteration":[96],"DAIS":[99,127,160,165,196],"model,":[100],"allowing":[101],"us":[102],"disambiguate":[104],"AIS":[109,175],"objective":[110,176],"from":[111],"search.":[114],"Going":[115],"further,":[116],"small":[118],"problems":[119],"with":[120],"finite":[121],"states,":[123],"reformulate":[125],"problem":[129],"novel":[132],"mixed-integer":[133],"program":[134],"(MIP)":[135],"its":[140,215,222],"global":[141],"optimum;":[142],"infinite":[145],"case,":[148],"introduce":[150],"clustering-based":[151],"end-to-end":[153],"gradient-based":[154],"optimization":[155],"methods":[156],"minimizing":[158],"construction":[161],"loss.":[162],"We":[163],"three":[167],"environments":[170],"find":[172],"that":[173],"offers":[177],"relatively":[178],"loose":[179],"guaranteeing":[182],"monotonic":[183],"improvement":[185],"sufficient":[188],"not":[190],"necessary":[191],"implementing":[193],"controllers.":[195],"may":[197],"even":[198],"prove":[199],"useful":[200],"practice":[202],"itself":[204],"part":[207],"mixed":[209],"discrete-and":[210],"continuous-state":[211],"representations,":[212],"due":[213],"ability":[216],"represent":[218],"logical":[219],"state,":[220],"potential":[223],"interpretabilty,":[224],"availability":[228],"stronger":[231],"algorithms.":[232]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}