{"id":"https://openalex.org/W2062138108","doi":"https://doi.org/10.1109/ecc.2014.6862213","title":"Accelerating space traversal methods for explicit model predictive control via space partitioning trees","display_name":"Accelerating space traversal methods for explicit model predictive control via space partitioning trees","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W2062138108","doi":"https://doi.org/10.1109/ecc.2014.6862213","mag":"2062138108"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ecc.2014.6862213","pdf_url":null,"source":{"id":"https://openalex.org/S4363607908","display_name":"2022 European Control Conference (ECC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5045475091","display_name":"Mahmoud Jafargholi","orcid":null},"institutions":[{"id":"https://openalex.org/I885143765","display_name":"ABB (Switzerland)","ror":"https://ror.org/00ks5vt51","country_code":"CH","type":"company","lineage":["https://openalex.org/I885143765"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Mahmoud Jafargholi","raw_affiliation_strings":["ABB Corp. Res., Baden-Daettwil, Switzerland"],"affiliations":[{"raw_affiliation_string":"ABB Corp. Res., Baden-Daettwil, Switzerland","institution_ids":["https://openalex.org/I885143765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010867744","display_name":"Helfried Peyrl","orcid":null},"institutions":[{"id":"https://openalex.org/I885143765","display_name":"ABB (Switzerland)","ror":"https://ror.org/00ks5vt51","country_code":"CH","type":"company","lineage":["https://openalex.org/I885143765"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Helfried Peyrl","raw_affiliation_strings":["ABB Corp. Res., Baden-Daettwil, Switzerland"],"affiliations":[{"raw_affiliation_string":"ABB Corp. Res., Baden-Daettwil, Switzerland","institution_ids":["https://openalex.org/I885143765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057487153","display_name":"Alessandro Zanarini","orcid":"https://orcid.org/0000-0001-6791-0795"},"institutions":[{"id":"https://openalex.org/I885143765","display_name":"ABB (Switzerland)","ror":"https://ror.org/00ks5vt51","country_code":"CH","type":"company","lineage":["https://openalex.org/I885143765"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Alessandro Zanarini","raw_affiliation_strings":["ABB Corp. Res., Baden-Daettwil, Switzerland"],"affiliations":[{"raw_affiliation_string":"ABB Corp. Res., Baden-Daettwil, Switzerland","institution_ids":["https://openalex.org/I885143765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087196338","display_name":"Martin Herceg","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Martin Herceg","raw_affiliation_strings":["Autom. Control Lab., ETHZ, Zu\u0308rich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Autom. Control Lab., ETHZ, Zu\u0308rich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084223046","display_name":"S\u00e9bastien Mari\u00e9thoz","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Sebastien Mariethoz","raw_affiliation_strings":["Autom. Control Lab., ETHZ, Zu\u0308rich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Autom. Control Lab., ETHZ, Zu\u0308rich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.401,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":7,"citation_normalized_percentile":{"value":0.645922,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":83,"max":84},"biblio":{"volume":"39","issue":null,"first_page":"103","last_page":"108"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":0.9999,"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.9999,"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/T10876","display_name":"Fault Detection and Control Systems","score":0.9827,"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/T10142","display_name":"Formal Methods in Verification","score":0.977,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/space-partitioning","display_name":"Space partitioning","score":0.6610165},{"id":"https://openalex.org/keywords/depth-first-search","display_name":"Depth-first search","score":0.52315986},{"id":"https://openalex.org/keywords/quadtree","display_name":"Quadtree","score":0.5211813},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.45674625}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.9833802},{"id":"https://openalex.org/C13670688","wikidata":"https://www.wikidata.org/wiki/Q3500548","display_name":"Space partitioning","level":2,"score":0.6610165},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.61096406},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5781084},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5553031},{"id":"https://openalex.org/C62692426","wikidata":"https://www.wikidata.org/wiki/Q816319","display_name":"Depth-first search","level":3,"score":0.52315986},{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.5211813},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.49120066},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.45674625},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.45059076},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3459589},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.31167436},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ecc.2014.6862213","pdf_url":null,"source":{"id":"https://openalex.org/S4363607908","display_name":"2022 European Control Conference (ECC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":11,"referenced_works":["https://openalex.org/W1480093734","https://openalex.org/W1524886571","https://openalex.org/W1963481481","https://openalex.org/W1999780595","https://openalex.org/W2031280071","https://openalex.org/W2114917652","https://openalex.org/W2704045330","https://openalex.org/W2749680651","https://openalex.org/W2752885492","https://openalex.org/W4251391716","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4254594467","https://openalex.org/W4252596799","https://openalex.org/W4230405657","https://openalex.org/W3183956626","https://openalex.org/W2797291190","https://openalex.org/W2786956989","https://openalex.org/W2564967516","https://openalex.org/W2007113317","https://openalex.org/W1978615272","https://openalex.org/W1821961669"],"abstract_inverted_index":{"The":[0,27,54,79,85,120,134],"paper":[1,121],"elaborates":[2],"an":[3,89],"approach":[4,81,135],"for":[5,11],"acceleration":[6],"of":[7,21,34,50,56,92,125,146],"space":[8,36,59,63,95,115,150],"traversal":[9,37,64,116,151],"methods":[10],"solving":[12],"a":[13,48,101,113],"point":[14],"location":[15],"problem":[16],"involved":[17],"in":[18,128,148],"the":[19,32,35,45,51,57,62,68,76,93,104,107,129,149],"evaluation":[20],"explicit":[22],"model":[23],"predictive":[24],"control":[25],"laws.":[26],"idea":[28],"is":[29,98,109,118,136],"to":[30],"improve":[31],"initialisation":[33],"algorithms":[38,65,127],"by":[39,100],"providing":[40],"initial":[41],"estimates":[42],"that":[43,61],"restrict":[44],"search":[46,58,94],"over":[47,75],"fraction":[49],"original":[52],"space.":[53,78],"reduction":[55,145],"ensures":[60],"can":[66],"find":[67],"solution":[69],"significantly":[70],"faster":[71],"as":[72],"if":[73],"sought":[74],"full":[77],"proposed":[80],"comprises":[82],"two":[83],"algorithms.":[84],"first":[86],"algorithm":[87],"generates":[88],"orthogonal":[90],"partition":[91],"off-line":[96],"which":[97],"represented":[99],"quadtree.":[102],"In":[103],"second":[105],"algorithm,":[106],"quadtree":[108],"traversed":[110],"on-line":[111],"and":[112,131,142],"particular":[114],"method":[117],"initialised.":[119],"provides":[122],"complexity":[123],"analysis":[124],"both":[126],"runtime":[130],"storage":[132],"requirements.":[133],"tested":[137],"numerically":[138],"on":[139],"multiple":[140],"examples":[141],"achieves":[143],"significant":[144],"iterations":[147],"methods.":[152]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2062138108","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2024-12-12T16:27:29.115222","created_date":"2016-06-24"}