{"id":"https://openalex.org/W7123360882","doi":"https://doi.org/10.1109/cdc57313.2025.11312480","title":"Regret-Optimal Supervisory Control of Partially-Known Discrete-Event Systems","display_name":"Regret-Optimal Supervisory Control of Partially-Known Discrete-Event Systems","publication_year":2025,"publication_date":"2025-12-09","ids":{"openalex":"https://openalex.org/W7123360882","doi":"https://doi.org/10.1109/cdc57313.2025.11312480"},"language":null,"primary_location":{"id":"doi:10.1109/cdc57313.2025.11312480","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312480","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th 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/A5122859016","display_name":"Jianing Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianing Zhao","raw_affiliation_strings":["Shanghai Jiao Tong University,School of Automation and Intelligent Sensing,Shanghai,China,200240"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,School of Automation and Intelligent Sensing,Shanghai,China,200240","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068652180","display_name":"Bohan Cui","orcid":"https://orcid.org/0009-0003-8637-8548"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bohan Cui","raw_affiliation_strings":["Shanghai Jiao Tong University,School of Automation and Intelligent Sensing,Shanghai,China,200240"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,School of Automation and Intelligent Sensing,Shanghai,China,200240","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055348953","display_name":"Dimos V. Dimarogonas","orcid":"https://orcid.org/0000-0001-7309-8086"},"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":false,"raw_author_name":"Dimos V. Dimarogonas","raw_affiliation_strings":["KTH Royal Institute of Technology,School of Electrical Engineering and Computer Science,Stockholm,Sweden,SE 10044"],"affiliations":[{"raw_affiliation_string":"KTH Royal Institute of Technology,School of Electrical Engineering and Computer Science,Stockholm,Sweden,SE 10044","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Rupak Majumdar","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rupak Majumdar","raw_affiliation_strings":["Max-Planck Institute for Software Systems,Kaiserslautern,Germany,67663"],"affiliations":[{"raw_affiliation_string":"Max-Planck Institute for Software Systems,Kaiserslautern,Germany,67663","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5122858676","display_name":"Xiang Yin","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Yin","raw_affiliation_strings":["Shanghai Jiao Tong University,School of Automation and Intelligent Sensing,Shanghai,China,200240"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,School of Automation and Intelligent Sensing,Shanghai,China,200240","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5122859016"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.74127892,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1214","last_page":"1219"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9110000133514404,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9110000133514404,"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/T11195","display_name":"Simulation Techniques and Applications","score":0.017400000244379044,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":0.008299999870359898,"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/supervisory-control","display_name":"Supervisory control","score":0.9150000214576721},{"id":"https://openalex.org/keywords/supervisor","display_name":"Supervisor","score":0.8816999793052673},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.7942000031471252},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.7250000238418579},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6959999799728394},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.5652999877929688},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.5230000019073486}],"concepts":[{"id":"https://openalex.org/C92991967","wikidata":"https://www.wikidata.org/wiki/Q7644329","display_name":"Supervisory control","level":3,"score":0.9150000214576721},{"id":"https://openalex.org/C2779110517","wikidata":"https://www.wikidata.org/wiki/Q1240788","display_name":"Supervisor","level":2,"score":0.8816999793052673},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.7942000031471252},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7250000238418579},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6959999799728394},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6291999816894531},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.5652999877929688},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.5230000019073486},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5052000284194946},{"id":"https://openalex.org/C2780898871","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Performance metric","level":2,"score":0.3986000120639801},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.3873000144958496},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35910001397132874},{"id":"https://openalex.org/C17500928","wikidata":"https://www.wikidata.org/wiki/Q959968","display_name":"Control system","level":2,"score":0.31470000743865967},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.3010999858379364},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2685000002384186},{"id":"https://openalex.org/C194279344","wikidata":"https://www.wikidata.org/wiki/Q330104","display_name":"Procrastination","level":2,"score":0.25200000405311584}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc57313.2025.11312480","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312480","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"a":[3,19,51,96],"novel":[4],"optimal":[5,64,81],"supervisory":[6,101],"control":[7,102],"problem":[8,73],"for":[9,100],"reachability":[10,85],"tasks":[11],"in":[12,30,44,103,114],"partially-known":[13,104],"discrete-event":[14],"systems":[15],"(DES).":[16],"We":[17,70],"consider":[18],"setting":[20],"where":[21],"the":[22,55,58,63,76],"supervisor":[23,82],"lacks":[24],"prior":[25],"knowledge":[26],"of":[27],"feasible":[28],"events":[29],"certain":[31],"states":[32],"and":[33,62,74,106,112],"must":[34],"discover":[35],"this":[36,45,72],"information":[37],"by":[38],"visiting":[39],"them.":[40],"To":[41],"assess":[42],"performance":[43,98],"context,":[46],"we":[47],"study":[48],"regret":[49,93],"as":[50,95],"metric":[52],"that":[53,83,92],"quantifies":[54],"difference":[56],"between":[57],"actual":[59],"cost":[60,65],"incurred":[61],"achievable":[66],"with":[67],"full":[68],"knowledge.":[69],"formalize":[71],"propose":[75],"algorithm":[77],"to":[78],"compute":[79],"an":[80],"guarantees":[84],"while":[86],"minimizing":[87],"regret.":[88],"Our":[89],"results":[90],"demonstrate":[91],"serves":[94],"meaningful":[97],"measure":[99],"DES,":[105],"our":[107],"method":[108],"is":[109],"both":[110],"correct":[111],"effective":[113],"practice.":[115]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2026-01-14T00:00:00"}
