{"id":"https://openalex.org/W2121834511","doi":"https://doi.org/10.1109/cdc.2010.5717264","title":"An algorithm for discrete state sequence and trajectory optimization for hybrid systems with partitioned state space","display_name":"An algorithm for discrete state sequence and trajectory optimization for hybrid systems with partitioned state space","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2121834511","doi":"https://doi.org/10.1109/cdc.2010.5717264","mag":"2121834511"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2010.5717264","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2010.5717264","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"49th IEEE 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":"https://openalex.org/A5021830094","display_name":"Benjamin Passenberg","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Benjamin Passenberg","raw_affiliation_strings":["Institute of Automatic Control, Department of Electrical Engineering and Information Technology, Technische Universit\u00e4t M\u00fcnchen, Munchen, Germany","Institute of Automatic Control, Department of Electrical Engineering and Information Technology, Technische Universit\u00e4t M\u00fcnchen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Automatic Control, Department of Electrical Engineering and Information Technology, Technische Universit\u00e4t M\u00fcnchen, Munchen, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Institute of Automatic Control, Department of Electrical Engineering and Information Technology, Technische Universit\u00e4t M\u00fcnchen, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111500835","display_name":"Marion Sobotka","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marion Sobotka","raw_affiliation_strings":["Institute of Automatic Control, Department of Electrical Engineering and Information Technology, Technische Universit\u00e4t M\u00fcnchen, Munchen, Germany","Institute of Automatic Control, Department of Electrical Engineering and Information Technology, Technische Universit\u00e4t M\u00fcnchen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Automatic Control, Department of Electrical Engineering and Information Technology, Technische Universit\u00e4t M\u00fcnchen, Munchen, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Institute of Automatic Control, Department of Electrical Engineering and Information Technology, Technische Universit\u00e4t M\u00fcnchen, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040756775","display_name":"Olaf Stursberg","orcid":"https://orcid.org/0000-0002-9600-457X"},"institutions":[{"id":"https://openalex.org/I106157433","display_name":"University of Kassel","ror":"https://ror.org/04zc7p361","country_code":"DE","type":"education","lineage":["https://openalex.org/I106157433"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Olaf Stursberg","raw_affiliation_strings":["Institute of Control and System Theory, Department of Electrical Engineering and Computer Science, University of Kassel, Kassel, Germany","Institute of Control and System Theory, Department of Electrical Engineering and Computer Science, University of Kassel, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Control and System Theory, Department of Electrical Engineering and Computer Science, University of Kassel, Kassel, Germany","institution_ids":["https://openalex.org/I106157433"]},{"raw_affiliation_string":"Institute of Control and System Theory, Department of Electrical Engineering and Computer Science, University of Kassel, Germany#TAB#","institution_ids":["https://openalex.org/I106157433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081223790","display_name":"Martin Buss","orcid":"https://orcid.org/0000-0002-1776-2752"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Martin Buss","raw_affiliation_strings":["Institute of Automatic Control, Department of Electrical Engineering and Information Technology, Technische Universit\u00e4t M\u00fcnchen, Munchen, Germany","Institute of Automatic Control, Department of Electrical Engineering and Information Technology, Technische Universit\u00e4t M\u00fcnchen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Automatic Control, Department of Electrical Engineering and Information Technology, Technische Universit\u00e4t M\u00fcnchen, Munchen, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Institute of Automatic Control, Department of Electrical Engineering and Information Technology, Technische Universit\u00e4t M\u00fcnchen, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044187847","display_name":"Peter E. Caines","orcid":"https://orcid.org/0000-0002-5248-9456"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Peter E. Caines","raw_affiliation_strings":["Department of Electrical and Computer Engineering and the Center of Intelligent Machines, McGill University, Montreal, Canada","Dept. of Electrical and Computer Eng. and the Center for Intelligent Machines, McGill University, Montr\u00e9al, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and the Center of Intelligent Machines, McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Eng. and the Center for Intelligent Machines, McGill University, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"58","issue":null,"first_page":"4223","last_page":"4229"},"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/T14083","display_name":"Extremum Seeking Control Systems","score":0.9914000034332275,"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/T10040","display_name":"Adaptive Control of Nonlinear Systems","score":0.9749000072479248,"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/sequence","display_name":"Sequence (biology)","score":0.7736380100250244},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.7155016660690308},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7022325992584229},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6678448915481567},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.6358978748321533},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.5622164011001587},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.5153529047966003},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5044254064559937},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.4195079207420349},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41483378410339355},{"id":"https://openalex.org/keywords/hybrid-algorithm","display_name":"Hybrid algorithm (constraint satisfaction)","score":0.41316843032836914},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38315141201019287}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7736380100250244},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7155016660690308},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7022325992584229},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6678448915481567},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.6358978748321533},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.5622164011001587},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.5153529047966003},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5044254064559937},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.4195079207420349},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41483378410339355},{"id":"https://openalex.org/C62469222","wikidata":"https://www.wikidata.org/wiki/Q17092103","display_name":"Hybrid algorithm (constraint satisfaction)","level":5,"score":0.41316843032836914},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38315141201019287},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.0},{"id":"https://openalex.org/C176783269","wikidata":"https://www.wikidata.org/wiki/Q5164378","display_name":"Constraint logic programming","level":4,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/cdc.2010.5717264","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2010.5717264","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"49th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.174.4589","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.174.4589","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.lsr.ei.tum.de/fileadmin/publications/passenberg/CDC10_AlgorithmReview.pdf","raw_type":"text"},{"id":"pmh:oai:mediatum.ub.tum.de:node/1081995","is_oa":false,"landing_page_url":"https://mediatum.ub.tum.de/1081995","pdf_url":null,"source":{"id":"https://openalex.org/S4306400453","display_name":"mediaTUM \u2013 the media and publications repository of the Technical University Munich (Technical University Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"ConferencePaper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W34580700","https://openalex.org/W1497378850","https://openalex.org/W1530117215","https://openalex.org/W1897974356","https://openalex.org/W1964400753","https://openalex.org/W1969811075","https://openalex.org/W1977985274","https://openalex.org/W1998132423","https://openalex.org/W2028475708","https://openalex.org/W2057794519","https://openalex.org/W2067480733","https://openalex.org/W2068864491","https://openalex.org/W2102347640","https://openalex.org/W2103711995","https://openalex.org/W2112891890","https://openalex.org/W2117271243","https://openalex.org/W2128577397","https://openalex.org/W2152185829","https://openalex.org/W2156174974","https://openalex.org/W2495390820","https://openalex.org/W2961703895","https://openalex.org/W4247645076","https://openalex.org/W6601383432","https://openalex.org/W6631668509","https://openalex.org/W6639853348","https://openalex.org/W6641448099","https://openalex.org/W6641758962","https://openalex.org/W6649744680","https://openalex.org/W6667417525"],"related_works":["https://openalex.org/W2089041033","https://openalex.org/W2754116932","https://openalex.org/W2256878198","https://openalex.org/W2580264476","https://openalex.org/W2066599192","https://openalex.org/W2169828363","https://openalex.org/W2352313328","https://openalex.org/W2146038128","https://openalex.org/W1892318172","https://openalex.org/W2082741271"],"abstract_inverted_index":{"An":[0],"algorithm":[1,26,59,89],"for":[2,21,29],"hybrid":[3,30,42],"optimal":[4,23,47],"control":[5],"is":[6,27,90],"proposed":[7],"that":[8,45],"varies":[9],"the":[10,19,41,58,62,65,88,97,100],"discrete":[11],"state":[12,34],"sequence":[13,78],"based":[14],"on":[15],"gradient":[16],"information":[17],"during":[18],"search":[20],"an":[22],"trajectory.":[24],"The":[25,85],"developed":[28],"systems":[31],"with":[32],"partitioned":[33],"space.":[35],"It":[36],"uses":[37],"a":[38,93],"version":[39],"of":[40,53,68,87,99],"minimum":[43],"principle":[44],"allows":[46],"trajectories":[48],"to":[49,60,80],"pass":[50],"through":[51],"intersections":[52],"switching":[54],"manifolds,":[55],"which":[56],"enables":[57],"vary":[61],"sequence.":[63],"Consequently,":[64],"combinatorial":[66],"complexity":[67],"former":[69],"algorithms":[70],"can":[71],"be":[72,81],"avoided,":[73],"since":[74],"not":[75],"each":[76],"possible":[77],"has":[79],"investigated":[82],"separately":[83],"anymore.":[84],"convergence":[86],"proven":[91],"and":[92],"numerical":[94],"example":[95],"demonstrates":[96],"efficiency":[98],"algorithm.":[101]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}