{"id":"https://openalex.org/W7123349542","doi":"https://doi.org/10.1109/cdc57313.2025.11312761","title":"An optimistic planning algorithm for switched discrete-time LQR","display_name":"An optimistic planning algorithm for switched discrete-time LQR","publication_year":2025,"publication_date":"2025-12-09","ids":{"openalex":"https://openalex.org/W7123349542","doi":"https://doi.org/10.1109/cdc57313.2025.11312761"},"language":null,"primary_location":{"id":"doi:10.1109/cdc57313.2025.11312761","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312761","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":"conference-paper","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":null,"display_name":"Mathieu Granzotto","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Mathieu Granzotto","raw_affiliation_strings":["University of Melbourne,Department of Electrical and Electronic Engineering,Parkville,VIC,Australia,3010"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Melbourne,Department of Electrical and Electronic Engineering,Parkville,VIC,Australia,3010","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Romain Postoyan","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210110792","display_name":"Centre de Recherche en Automatique de Nancy","ror":"https://ror.org/022r5hc56","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210099203","https://openalex.org/I4210100260","https://openalex.org/I4210110792","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Romain Postoyan","raw_affiliation_strings":["Universit&#x00E9; de Lorraine,CNRS, CRAN,Nancy,France,F-54000"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit&#x00E9; de Lorraine,CNRS, CRAN,Nancy,France,F-54000","institution_ids":["https://openalex.org/I90183372","https://openalex.org/I1294671590","https://openalex.org/I4210110792"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Dragan Ne\u0161i\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Dragan Ne\u0161i\u0107","raw_affiliation_strings":["University of Melbourne,Department of Electrical and Electronic Engineering,Parkville,VIC,Australia,3010"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Melbourne,Department of Electrical and Electronic Engineering,Parkville,VIC,Australia,3010","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jamal Daafouz","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210110792","display_name":"Centre de Recherche en Automatique de Nancy","ror":"https://ror.org/022r5hc56","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210099203","https://openalex.org/I4210100260","https://openalex.org/I4210110792","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jamal Daafouz","raw_affiliation_strings":["Universit&#x00E9; de Lorraine,CNRS, CRAN,Nancy,France,F-54000"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit&#x00E9; de Lorraine,CNRS, CRAN,Nancy,France,F-54000","institution_ids":["https://openalex.org/I90183372","https://openalex.org/I1294671590","https://openalex.org/I4210110792"]}]},{"author_position":"last","author":{"id":null,"display_name":"Lucian Bu\u015foniu","orcid":null},"institutions":[{"id":"https://openalex.org/I158333966","display_name":"Technical University of Cluj-Napoca","ror":"https://ror.org/03r8nwp71","country_code":"RO","type":"education","lineage":["https://openalex.org/I158333966"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Lucian Bu\u015foniu","raw_affiliation_strings":["Technical University of Cluj-Napoca,Cluj-Napoca,Romania,400114"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Cluj-Napoca,Cluj-Napoca,Romania,400114","institution_ids":["https://openalex.org/I158333966"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"7569","last_page":"7574"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":0.1754000037908554,"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"}},"topics":[{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":0.1754000037908554,"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.15549999475479126,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.14350000023841858,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/key","display_name":"Key (lock)","score":0.6654000282287598},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.6072999835014343},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5561000108718872},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.5404999852180481},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.511900007724762},{"id":"https://openalex.org/keywords/linear-quadratic-regulator","display_name":"Linear-quadratic regulator","score":0.44440001249313354},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.4018000066280365},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.39590001106262207}],"concepts":[{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6654000282287598},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6444000005722046},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.6072999835014343},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5561000108718872},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.5404999852180481},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.511900007724762},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4474000036716461},{"id":"https://openalex.org/C98779006","wikidata":"https://www.wikidata.org/wiki/Q2520550","display_name":"Linear-quadratic regulator","level":3,"score":0.44440001249313354},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.4018000066280365},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.39590001106262207},{"id":"https://openalex.org/C168031717","wikidata":"https://www.wikidata.org/wiki/Q1530280","display_name":"Balance (ability)","level":2,"score":0.39079999923706055},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34209999442100525},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.3294000029563904},{"id":"https://openalex.org/C45473103","wikidata":"https://www.wikidata.org/wiki/Q851503","display_name":"Riccati equation","level":3,"score":0.2741999924182892},{"id":"https://openalex.org/C17500928","wikidata":"https://www.wikidata.org/wiki/Q959968","display_name":"Control system","level":2,"score":0.2727999985218048},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.27140000462532043},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2669999897480011},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.25690001249313354},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc57313.2025.11312761","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312761","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":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1540821927","https://openalex.org/W1619369328","https://openalex.org/W1996362373","https://openalex.org/W2100278372","https://openalex.org/W2141961580","https://openalex.org/W2145030746","https://openalex.org/W2161632769","https://openalex.org/W2163900241","https://openalex.org/W2530421925","https://openalex.org/W2789603801","https://openalex.org/W3008177545","https://openalex.org/W3015341440","https://openalex.org/W3160954198","https://openalex.org/W4388903427","https://openalex.org/W4391045315","https://openalex.org/W7123349542"],"related_works":[],"abstract_inverted_index":{"We":[0],"introduce":[1],"TROOP,":[2],"a":[3,120],"tree-based":[4],"Riccati":[5],"optimistic":[6],"online":[7,59],"planner,":[8],"that":[9,29],"is":[10,32,40,109,129],"designed":[11],"to":[12,112],"generate":[13],"near-optimal":[14,44],"control":[15,37,78,126],"laws":[16,79],"for":[17,69,87],"discrete-time":[18],"switched":[19,23],"linear":[20],"systems":[21],"with":[22],"quadratic":[24],"costs.":[25],"The":[26,77],"key":[27],"challenge":[28],"we":[30],"address":[31],"balancing":[33],"computational":[34,123],"resources":[35],"against":[36],"performance,":[38,127],"which":[39,98,128],"important":[41],"as":[42],"constructing":[43],"inputs":[45],"often":[46],"requires":[47],"substantial":[48],"amount":[49,114],"of":[50,72,115],"computations.":[51,116],"TROOP":[52,117],"addresses":[53],"this":[54],"trade-off":[55],"by":[56,64,131],"adopting":[57],"an":[58,135],"best-first":[60],"search":[61],"strategy":[62],"inspired":[63],"A<sup":[65],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[66],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u22c6</sup>,":[67],"allowing":[68],"efficient":[70],"estimates":[71],"the":[73,88,95,103,105,113],"optimal":[74],"value":[75],"function.":[76],"obtained":[80],"guarantee":[81],"both":[82],"near-optimality":[83],"and":[84,108,125],"stability":[85],"properties":[86,92],"closed-loop":[89],"system.":[90],"These":[91],"depend":[93],"on":[94,134],"planning":[96],"depth,":[97],"determines":[99],"how":[100],"far":[101],"into":[102],"future":[104],"algorithm":[106],"explores":[107],"closely":[110],"related":[111],"thus":[118],"strikes":[119],"balance":[121],"between":[122],"efficiency":[124],"illustrated":[130],"numerical":[132],"simulations":[133],"example.":[136]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-29T00:00:00"}