{"id":"https://openalex.org/W2131849402","doi":"https://doi.org/10.1109/cdc.2008.4738794","title":"The double description method for the approximation of explicit MPC control laws","display_name":"The double description method for the approximation of explicit MPC control laws","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2131849402","doi":"https://doi.org/10.1109/cdc.2008.4738794","mag":"2131849402"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2008.4738794","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2008.4738794","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 47th IEEE Conference on Decision and Control","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/169751","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085117832","display_name":"Colin N. Jones","orcid":"https://orcid.org/0000-0001-7239-4799"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]},{"id":"https://openalex.org/I54157616","display_name":"Swiss Finance Institute","ror":"https://ror.org/02cgn2a44","country_code":"CH","type":"education","lineage":["https://openalex.org/I54157616"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Colin N. Jones","raw_affiliation_strings":["Department of Electrical Engineering, Swiss Federal Institute of Technology of Z\u00fcrich, Zurich, Switzerland","Dept. of Electr. Eng., Swiss Fed. Inst. of Technol. Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Swiss Federal Institute of Technology of Z\u00fcrich, Zurich, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Dept. of Electr. Eng., Swiss Fed. Inst. of Technol. Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I54157616"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025946191","display_name":"Manfred Morari","orcid":"https://orcid.org/0000-0002-7696-5058"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]},{"id":"https://openalex.org/I54157616","display_name":"Swiss Finance Institute","ror":"https://ror.org/02cgn2a44","country_code":"CH","type":"education","lineage":["https://openalex.org/I54157616"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Manfred Morari","raw_affiliation_strings":["Department of Electrical Engineering, Swiss Federal Institute of Technology of Z\u00fcrich, Zurich, Switzerland","Dept. of Electr. Eng., Swiss Fed. Inst. of Technol. Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Swiss Federal Institute of Technology of Z\u00fcrich, Zurich, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Dept. of Electr. Eng., Swiss Fed. Inst. of Technol. Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I54157616"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"1120","issue":null,"first_page":"4724","last_page":"4730"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":0.9998000264167786,"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.9998000264167786,"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/T11236","display_name":"Control Systems and Identification","score":0.9901000261306763,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9751999974250793,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5835584402084351},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.554105281829834},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4905230402946472},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.4815000295639038},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.45399177074432373},{"id":"https://openalex.org/keywords/model-predictive-control","display_name":"Model predictive control","score":0.43598923087120056},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.33535236120224},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.32639744877815247},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2541891932487488},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.1079709529876709},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.09302237629890442}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5835584402084351},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.554105281829834},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4905230402946472},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.4815000295639038},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.45399177074432373},{"id":"https://openalex.org/C172205157","wikidata":"https://www.wikidata.org/wiki/Q1782962","display_name":"Model predictive control","level":3,"score":0.43598923087120056},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33535236120224},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.32639744877815247},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2541891932487488},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.1079709529876709},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.09302237629890442},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/cdc.2008.4738794","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2008.4738794","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 47th IEEE Conference on Decision and Control","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.371.3519","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.371.3519","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:infoscience.epfl.ch:169751","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/169751","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:169751","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/169751","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7799999713897705}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1526262508","https://openalex.org/W1597196612","https://openalex.org/W1978160043","https://openalex.org/W1978956894","https://openalex.org/W1993170675","https://openalex.org/W2015563522","https://openalex.org/W2024257794","https://openalex.org/W2075599725","https://openalex.org/W2081276490","https://openalex.org/W2086591901","https://openalex.org/W2088397521","https://openalex.org/W2095051533","https://openalex.org/W2102737570","https://openalex.org/W2107478723","https://openalex.org/W2110040537","https://openalex.org/W2140063220","https://openalex.org/W2153504150","https://openalex.org/W2168487450","https://openalex.org/W2492353954","https://openalex.org/W3023620484","https://openalex.org/W4206570602","https://openalex.org/W4249667877","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1990079087","https://openalex.org/W2101188133","https://openalex.org/W3202234113","https://openalex.org/W4248731570","https://openalex.org/W2381210024","https://openalex.org/W2060165215","https://openalex.org/W2384015130","https://openalex.org/W4285595274","https://openalex.org/W81137451","https://openalex.org/W2094121346"],"abstract_inverted_index":{"A":[0],"standard":[1],"model":[2],"predictive":[3],"controller":[4],"(MPC)":[5],"can":[6,43,63,137],"be":[7,138],"written":[8],"as":[9,234],"a":[10,17,74,107,119,166,186,210],"parametric":[11,91,154],"optimization":[12],"problem":[13,47,92,155],"whose":[14],"solution":[15,151],"is":[16,39,71,125,156,171,190,203],"piecewise":[18],"affine":[19],"(PWA)":[20],"map":[21],"from":[22,118],"the":[23,27,41,84,85,90,103,149,153,160,164,175,180,215,222],"measured":[24],"state":[25,216],"to":[26,56,102],"optimal":[28,36,150],"control":[29,60,120,169,201,228],"input.":[30],"The":[31,111,199,218],"primary":[32],"limitation":[33],"of":[34,83,89,122,133,152,163,214,221],"this":[35,52,184],"`explicit":[37],"solution\u00bf":[38],"that":[40,62,130,148,173],"complexity":[42,65,136],"grow":[44],"quickly":[45],"with":[46,95],"size,":[48],"and":[49,79,140,207],"so":[50],"in":[51,73,179],"paper":[53],"we":[54],"seek":[55],"compute":[57],"approximate":[58,168,227],"explicit":[59],"laws":[61,229],"trade-off":[64],"for":[66],"approximation":[67,132],"error.":[68],"This":[69],"computation":[70],"accomplished":[72],"two-phase":[75],"process:":[76],"First,":[77],"inner":[78],"outer":[80],"polyhedral":[81],"approximations":[82],"convex":[86,108,145],"cost":[87,176],"function":[88,177],"are":[93],"computed":[94,172],"an":[96,100,126,131],"algorithm":[97],"based":[98,192],"on":[99,143,193,196,236],"extension":[101],"classic":[104],"double-description":[105],"method;":[106],"hull":[109],"approach.":[110],"proposed":[112],"method":[113,189],"has":[114,174],"two":[115],"main":[116],"advantages":[117],"point":[121],"view:":[123],"it":[124,141],"incremental":[127],"approach,":[128],"meaning":[129,147],"any":[134],"specified":[135],"produced":[139],"operates":[142],"implicitly-defined":[144],"sets,":[146],"not":[157],"required.":[158],"In":[159],"second":[161],"phase":[162],"algorithm,":[165],"feasible":[167],"law":[170,202],"derived":[178],"first":[181],"phase.":[182],"For":[183],"purpose,":[185],"new":[187],"interpolation":[188],"introduced":[191],"recent":[194],"work":[195],"barycentric":[197],"interpolation.":[198],"resulting":[200],"continuous,":[204],"although":[205],"non-linear":[206],"defined":[208],"over":[209],"non-simplical":[211,219],"polytopic":[212],"partition":[213,223],"space.":[217],"nature":[220],"generates":[224],"significantly":[225],"simpler":[226],"than":[230],"current":[231],"competing":[232],"methods,":[233],"demonstrated":[235],"computational":[237],"examples.":[238]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}