{"id":"https://openalex.org/W2887958778","doi":"https://doi.org/10.23919/acc.2018.8430936","title":"Approximate Convex Hull Based Sample Truncation for Scenario Approach to Chance Constrained Trajectory Optimization","display_name":"Approximate Convex Hull Based Sample Truncation for Scenario Approach to Chance Constrained Trajectory Optimization","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2887958778","doi":"https://doi.org/10.23919/acc.2018.8430936","mag":"2887958778"},"language":"en","primary_location":{"id":"doi:10.23919/acc.2018.8430936","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc.2018.8430936","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 Annual American Control Conference (ACC)","raw_type":"proceedings-article"},"type":"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/A5029023907","display_name":"Hossein Sartipizadeh","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hossein Sartipizadeh","raw_affiliation_strings":["University of Texas, Austin, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044772884","display_name":"Beh\u00e7et A\u00e7\u0131kme\u015fe","orcid":"https://orcid.org/0000-0002-8693-8109"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]},{"id":"https://openalex.org/I46020346","display_name":"American Institute of Aeronautics and Astronautics","ror":"https://ror.org/00a1rzv11","country_code":"US","type":"other","lineage":["https://openalex.org/I46020346"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Behcet Acikmese","raw_affiliation_strings":["Department of Aeronautics & Astronautics, University of Washington, Seattle, WA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Aeronautics & Astronautics, University of Washington, Seattle, WA","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7493,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72686865,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"4700","last_page":"4705"},"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/T10876","display_name":"Fault Detection and Control Systems","score":0.9975000023841858,"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.9965000152587891,"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.6733831763267517},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"Stochastic optimization","score":0.5618156790733337},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.4835317134857178},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4819214642047882},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4720514714717865},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.4709290862083435},{"id":"https://openalex.org/keywords/stochastic-programming","display_name":"Stochastic programming","score":0.44252732396125793},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40469422936439514},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.18747848272323608}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6733831763267517},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.5618156790733337},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.4835317134857178},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4819214642047882},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4720514714717865},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.4709290862083435},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.44252732396125793},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40469422936439514},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.18747848272323608},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/acc.2018.8430936","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc.2018.8430936","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 Annual American Control Conference (ACC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1567070076","https://openalex.org/W1587506498","https://openalex.org/W1608758704","https://openalex.org/W2027928741","https://openalex.org/W2066778083","https://openalex.org/W2067778155","https://openalex.org/W2117402460","https://openalex.org/W2129516068","https://openalex.org/W2131295967","https://openalex.org/W2135258659","https://openalex.org/W2167412190","https://openalex.org/W2170990015","https://openalex.org/W2292499642","https://openalex.org/W2302149991","https://openalex.org/W2334591577","https://openalex.org/W2482062944","https://openalex.org/W2557055507","https://openalex.org/W2569144272","https://openalex.org/W2963111950","https://openalex.org/W3022951677","https://openalex.org/W3143169333","https://openalex.org/W6635108797"],"related_works":["https://openalex.org/W4254717236","https://openalex.org/W2377757044","https://openalex.org/W3160952126","https://openalex.org/W2320103255","https://openalex.org/W798918733","https://openalex.org/W4213167601","https://openalex.org/W2101287851","https://openalex.org/W163279402","https://openalex.org/W2403168774","https://openalex.org/W2281909915"],"abstract_inverted_index":{"This":[0,209],"paper":[1],"proposes":[2],"a":[3,32,63,78,98,103,132,171,176,241],"new":[4],"sampling-based":[5],"method,":[6],"utilizing":[7],"approximate":[8,225],"convex":[9,152],"hulls,":[10],"to":[11,62,134,147,156,169,217,233,239,249],"chance":[12,112],"constrained":[13,17,113],"trajectory":[14,18,114],"optimization.":[15],"Chance":[16],"optimization":[19,60,115,221],"formulations":[20],"can":[21],"be":[22],"utilized":[23],"in":[24,45,145],"many":[25],"autonomous":[26],"control":[27,126],"applications":[28],"and":[29,101,123,127],"is":[30,97,154,186,196],"also":[31,83,254],"key":[33],"component":[34],"of":[35,69,80,89,139,165,179,205,212,267],"stochastic":[36,59,75,121,213,220],"model":[37],"predictive":[38],"control.":[39],"Among":[40],"different":[41],"solution":[42],"techniques":[43],"proposed":[44,230,261],"the":[46,58,73,137,158,166,182,190,202,206,219,229,235,245,260,270,277],"literature,":[47],"sampling":[48],"based":[49],"methods":[50,56,164],"have":[51],"been":[52],"widely":[53],"utilized.":[54],"These":[55],"convert":[57],"problem":[61,222],"deterministic":[64,210,226],"one":[65],"with":[66,77,120,175,223],"finite":[67],"number":[68,88,138],"constraints":[70],"by":[71,142,161,189,199,259],"replacing":[72],"uncertain":[74],"variable":[76],"set":[79],"random":[81],"samples,":[82,159],"called":[84],"scenarios.":[85],"Unfortunately,":[86],"large":[87],"samples":[90,141,268],"needed":[91],"even":[92],"after":[93,263],"removing":[94,148],"redundant":[95],"ones":[96],"complicating":[99],"factor":[100],"imposes":[102],"high":[104],"computational":[105,236],"complexity.":[106],"In":[107],"this":[108,250],"paper,":[109],"we":[110],"consider":[111],"problems":[116],"for":[117],"linear":[118],"systems":[119],"disturbances":[122,214],"polytopic":[124],"feasible":[125],"state":[128],"sets.":[129],"We":[130],"present":[131],"strategy":[133],"significantly":[135],"reduce":[136,234],"required":[140],"truncating":[143],"them,":[144],"addition":[146],"redundancies.":[149],"An":[150],"\u03b5-approximate":[151],"hull":[153],"generated":[155],"truncate":[157],"obtained":[160,258],"using":[162,240],"systematic":[163],"scenario":[167,271],"approach":[168,231],"cover":[170],"prescribed":[172,177],"probability":[173],"mass":[174],"level":[178],"confidence.":[180],"Hence":[181,228],"real":[183],"uncertainty":[184],"region":[185],"inner":[187],"approximated":[188],"remaining":[191],"samples.":[192],"The":[193],"truncation":[194],"error":[195],"later":[197],"compensated":[198],"adjusting,":[200],"buffering,":[201],"supporting":[203],"hyperplanes":[204],"polytope":[207],"accordingly.":[208],"characterization":[211],"allow":[215],"us":[216],"reformulate":[218],"an":[224],"one.":[227],"aims":[232],"complexity":[237],"due":[238,248],"sampling,":[242],"while":[243],"balancing":[244],"conservatism":[246],"introduced":[247],"approximation.":[251],"Simulation":[252],"results":[253],"confirm":[255],"noncon-servative":[256],"performance":[257],"method":[262],"discarding":[264],"about":[265],"99%":[266],"from":[269],"approach,":[272],"which":[273],"remarkably":[274],"speeds":[275],"up":[276],"online":[278],"computations.":[279]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}