{"id":"https://openalex.org/W2128610862","doi":"https://doi.org/10.1109/cdc.2008.4738661","title":"Suboptimal control of hybrid systems using approximate multi-parametric MILP","display_name":"Suboptimal control of hybrid systems using approximate multi-parametric MILP","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2128610862","doi":"https://doi.org/10.1109/cdc.2008.4738661","mag":"2128610862"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2008.4738661","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2008.4738661","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088153645","display_name":"Jalal Habibi","orcid":null},"institutions":[{"id":"https://openalex.org/I23946033","display_name":"University of Tehran","ror":"https://ror.org/05vf56z40","country_code":"IR","type":"education","lineage":["https://openalex.org/I23946033"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Jalal Habibi","raw_affiliation_strings":["Control and Intelligent Processing Center of Excellence, School of Electrical and Computer Engineering, University of Tehran, Tehran, Iran","[Sch. of Electr. & Comput. Eng., Univ. of Tehran, Tehran, Iran]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Control and Intelligent Processing Center of Excellence, School of Electrical and Computer Engineering, University of Tehran, Tehran, Iran","institution_ids":["https://openalex.org/I23946033"]},{"raw_affiliation_string":"[Sch. of Electr. & Comput. Eng., Univ. of Tehran, Tehran, Iran]","institution_ids":["https://openalex.org/I23946033"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015978479","display_name":"Ali Khaki Sedigh","orcid":"https://orcid.org/0000-0001-6702-0063"},"institutions":[{"id":"https://openalex.org/I80543232","display_name":"K.N.Toosi University of Technology","ror":"https://ror.org/0433abe34","country_code":"IR","type":"education","lineage":["https://openalex.org/I80543232"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Ali Khaki Sedigh","raw_affiliation_strings":["Department of Electrical Engineering, K.N. Toosi University of Technology, Tehran, Iran","Dept. of Electr. Eng., K. N. Toosi Univ. of Technol., Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, K.N. Toosi University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I80543232"]},{"raw_affiliation_string":"Dept. of Electr. Eng., K. N. Toosi Univ. of Technol., Tehran, Iran","institution_ids":["https://openalex.org/I80543232"]}]}],"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":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":null,"first_page":"2129","last_page":"2134"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":1.0,"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":1.0,"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/T11081","display_name":"Advanced Control Systems Design","score":0.9939000010490417,"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/T14083","display_name":"Extremum Seeking Control Systems","score":0.9936000108718872,"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.6937335729598999},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.661487340927124},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.621208131313324},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.6146982908248901},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5427236557006836},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5084065794944763},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.49706605076789856},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4630261957645416},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4615286886692047},{"id":"https://openalex.org/keywords/parameter-space","display_name":"Parameter space","score":0.45975399017333984},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3893338441848755},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2923662066459656}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6937335729598999},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.661487340927124},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.621208131313324},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.6146982908248901},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5427236557006836},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5084065794944763},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.49706605076789856},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4630261957645416},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4615286886692047},{"id":"https://openalex.org/C73586568","wikidata":"https://www.wikidata.org/wiki/Q2600211","display_name":"Parameter space","level":2,"score":0.45975399017333984},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3893338441848755},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2923662066459656},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2008.4738661","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2008.4738661","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321652","display_name":"Eidgen\u00f6ssische Technische Hochschule Z\u00fcrich","ror":"https://ror.org/05a28rw58"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W120556424","https://openalex.org/W1552127371","https://openalex.org/W1977985274","https://openalex.org/W1984630663","https://openalex.org/W1993170675","https://openalex.org/W2049741107","https://openalex.org/W2063620762"],"related_works":["https://openalex.org/W2077314575","https://openalex.org/W4315701745","https://openalex.org/W1990290471","https://openalex.org/W4380682190","https://openalex.org/W2005710836","https://openalex.org/W2102386043","https://openalex.org/W2945307361","https://openalex.org/W2116636209","https://openalex.org/W2053698688","https://openalex.org/W2346559293"],"abstract_inverted_index":{"As":[0],"a":[1,49,92,112],"way":[2],"to":[3,11,122],"reduce":[4],"the":[5,12,28,41,67,102,123,135,141,148,151,160,168],"on-line":[6],"computational":[7,79],"burden,":[8],"explicit":[9],"solution":[10],"problem":[13,29,125],"of":[14,20,37,43,52,86,89,94,104,134,159],"optimal":[15],"control":[16],"for":[17,47,100],"some":[18],"classes":[19],"hybrid":[21],"systems":[22],"can":[23,108],"be":[24,82,98,109],"found":[25],"by":[26,84,111,167],"reformulating":[27],"as":[30],"multi-parametric":[31],"MILP":[32],"problems.":[33,54],"The":[34,55,163],"main":[35],"contribution":[36],"this":[38],"paper":[39],"is":[40,73,129,138,145,155,171],"introduction":[42,85],"an":[44,174],"approximation":[45],"algorithm":[46,56],"solving":[48],"general":[50],"class":[51],"mp-MILP":[53,124],"wisely":[57],"selects":[58],"those":[59],"binary":[60],"sequences":[61],"which":[62,101],"make":[63],"important":[64,116],"improvement":[65],"in":[66,78,150],"objective":[68],"function":[69,158],"if":[70],"considered.":[71],"It":[72,128],"shown":[74,130],"that":[75,131,147],"considerable":[76],"reduction":[77],"complexity":[80,107,165],"could":[81],"achieved":[83,152,166],"adjustable":[87],"level":[88,103],"suboptimality.":[90],"So":[91],"family":[93],"suboptimal":[95],"controllers":[96],"would":[97],"obtained":[99],"error":[105,149],"and":[106],"adjusted":[110],"tuning":[113,161],"parameter.":[114,162],"Several":[115],"theoretical":[117],"results":[118],"about":[119],"approximate":[120,153],"solutions":[121,154],"are":[126],"presented.":[127],"no":[132],"part":[133],"parameter":[136],"space":[137],"lost":[139],"during":[140],"approximation.":[142],"Also":[143],"it":[144],"proved":[146],"monotonically":[156],"increasing":[157],"reduced":[164],"proposed":[169],"approach":[170],"clarified":[172],"through":[173],"illustrative":[175],"example.":[176]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}