{"id":"https://openalex.org/W4391759743","doi":"https://doi.org/10.1109/tase.2024.3363624","title":"Fine-Tuned Convex Approximations of Probabilistic Reachable Sets Under Data-Driven Uncertainties","display_name":"Fine-Tuned Convex Approximations of Probabilistic Reachable Sets Under Data-Driven Uncertainties","publication_year":2024,"publication_date":"2024-02-12","ids":{"openalex":"https://openalex.org/W4391759743","doi":"https://doi.org/10.1109/tase.2024.3363624"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2024.3363624","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3363624","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-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/A5052561219","display_name":"P. Wu","orcid":"https://orcid.org/0000-0001-9865-3218"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]},{"id":"https://openalex.org/I26538001","display_name":"San Diego State University","ror":"https://ror.org/0264fdx42","country_code":"US","type":"education","lineage":["https://openalex.org/I26538001"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Pengcheng Wu","raw_affiliation_strings":["Department of Mechanical and Aerospace Engineering, University of California at San Diego, La Jolla, CA, USA","Department of Aerospace Engineering, San Diego State University, San Diego, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Aerospace Engineering, University of California at San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Department of Aerospace Engineering, San Diego State University, San Diego, CA, USA","institution_ids":["https://openalex.org/I26538001"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024022921","display_name":"Sonia Mart\u0131\u0301nez","orcid":"https://orcid.org/0000-0001-6756-1484"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sonia Martinez","raw_affiliation_strings":["Department of Mechanical and Aerospace Engineering, University of California at San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Aerospace Engineering, University of California at San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100450156","display_name":"Jun Chen","orcid":"https://orcid.org/0000-0001-9896-6898"},"institutions":[{"id":"https://openalex.org/I26538001","display_name":"San Diego State University","ror":"https://ror.org/0264fdx42","country_code":"US","type":"education","lineage":["https://openalex.org/I26538001"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Chen","raw_affiliation_strings":["Department of Aerospace Engineering, San Diego State University, San Diego, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Aerospace Engineering, San Diego State University, San Diego, CA, USA","institution_ids":["https://openalex.org/I26538001"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5052561219"],"corresponding_institution_ids":["https://openalex.org/I26538001","https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":0.9575,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.76193271,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"22","issue":null,"first_page":"1319","last_page":"1338"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9370999932289124,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9370999932289124,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6079089045524597},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5409361720085144},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5217098593711853},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5116363167762756},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47124820947647095},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4356459379196167},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.42294636368751526},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4156845808029175},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3584357500076294},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13726875185966492}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6079089045524597},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5409361720085144},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5217098593711853},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5116363167762756},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47124820947647095},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4356459379196167},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.42294636368751526},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4156845808029175},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3584357500076294},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13726875185966492},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/tase.2024.3363624","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3363624","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8042527505","display_name":null,"funder_award_id":"CMMI-2138612","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1497695555","https://openalex.org/W1788292158","https://openalex.org/W1982682305","https://openalex.org/W2072195747","https://openalex.org/W2085302753","https://openalex.org/W2097148013","https://openalex.org/W2129905273","https://openalex.org/W2167412190","https://openalex.org/W2328652958","https://openalex.org/W2909324603","https://openalex.org/W2963606896","https://openalex.org/W2968919853","https://openalex.org/W3037742481","https://openalex.org/W3107034996","https://openalex.org/W3133498163","https://openalex.org/W3137096473","https://openalex.org/W3157497799","https://openalex.org/W3210600041","https://openalex.org/W3212903590","https://openalex.org/W4221156184","https://openalex.org/W4224251646","https://openalex.org/W4226367277","https://openalex.org/W4229885360","https://openalex.org/W4235667863","https://openalex.org/W4283208585","https://openalex.org/W4284708486","https://openalex.org/W4285295739","https://openalex.org/W4294167385","https://openalex.org/W4317651242","https://openalex.org/W4380303711","https://openalex.org/W4383337660","https://openalex.org/W4385444012","https://openalex.org/W4385521945","https://openalex.org/W6785757768","https://openalex.org/W6798168041"],"related_works":["https://openalex.org/W3013085049","https://openalex.org/W1560496689","https://openalex.org/W1992739770","https://openalex.org/W2770593030","https://openalex.org/W4386900933","https://openalex.org/W2943623134","https://openalex.org/W2494523064","https://openalex.org/W196429367","https://openalex.org/W2296389180","https://openalex.org/W2145503356"],"abstract_inverted_index":{"This":[0,285],"paper":[1],"proposes":[2],"a":[3,33,45,59,66,103,134,200,250,260,277,298,303,311],"mechanism":[4],"to":[5,31,43,74,137,173,185,209,253,274],"fine-tune":[6],"convex":[7,123,140,279,300],"approximations":[8],"of":[9,14,22,37,87,164,178,194,214,231,317],"probabilistic":[10],"reachable":[11,35],"sets":[12],"(PRS)":[13],"uncertain":[15,179,215],"dynamic":[16,180,201,216],"systems.":[17,181],"We":[18],"consider":[19],"the":[20,38,76,80,84,88,127,168,192,211,229,232,263,283,315,318,322],"case":[21,152],"unbounded":[23,235],"uncertainties,":[24,236],"for":[25,94,170,199,282],"which":[26,71,308],"it":[27,92],"may":[28,224,309],"be":[29,326],"impossible":[30],"find":[32,44,138,276],"bounded":[34],"set":[36,141,261],"system.":[39],"Instead,":[40],"we":[41,101,132,247,270],"turn":[42],"PRS":[46,81,89],"that":[47,125,154,321],"bounds":[48],"system":[49,202,264],"states":[50,265],"with":[51,266],"high":[52,267],"confidence.":[53],"Our":[54],"data-driven":[55,251],"approach":[56,252],"builds":[57],"on":[58,150],"kernel":[60],"density":[61],"estimator":[62],"(KDE)":[63],"accelerated":[64],"by":[65,99,191],"fast":[67],"Fourier":[68],"transform":[69],"(FFT),":[70],"is":[72,113,148,189,218],"customized":[73],"model":[75,254],"uncertainties":[77,257],"and":[78,160,241,258],"obtain":[79,259],"efficiently.":[82],"However,":[83,221],"non-convex":[85],"shape":[86],"can":[90,325],"make":[91],"impractical":[93],"subsequent":[95],"optimal":[96,115],"designs.":[97],"Motivated":[98],"this,":[100],"formulate":[102],"mixed":[104],"integer":[105],"nonlinear":[106],"programming":[107],"(MINLP)":[108],"problem":[109],"whose":[110],"solution":[111],"result":[112],"an":[114,272],"<inline-formula":[116],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[117,183],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[118],"<tex-math":[119],"notation=\"LaTeX\">$n$</tex-math>":[120],"</inline-formula>":[121],"sided":[122],"polygon":[124,280],"approximates":[126],"PRS.":[128],"Leveraging":[129],"this":[130,139,165,222],"formulation,":[131],"propose":[133,271],"heuristic":[135],"algorithm":[136,147,273,319],"efficiently":[142,275],"while":[143],"ensuring":[144],"accuracy.":[145],"The":[146,162],"tested":[149],"comprehensive":[151],"studies":[153],"demonstrate":[155],"its":[156],"near-optimality,":[157],"accuracy,":[158],"efficiency,":[159],"robustness.":[161],"benefits":[163,287],"work":[166,226],"pave":[167],"way":[169],"promising":[171],"applications":[172],"safety-critical,":[174],"real-time":[175,196],"motion":[176,197,289,296,323],"planning":[177,198,324],"<italic":[182],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Note":[184],"Practitioners</i>":[186],"\u2014This":[187],"study":[188],"motivated":[190],"realization":[193],"safety-critical":[195],"under":[203],"uncertainties.":[204],"A":[205],"popular":[206],"method":[207,223],"used":[208],"guarantee":[210],"safe":[212],"operation":[213],"systems":[217],"reachability":[219],"analysis.":[220],"not":[225],"well":[227],"in":[228,295,328],"face":[230],"following":[233],"challenges:":[234],"unknown":[237,256],"distributions,":[238],"generality,":[239],"convexity,":[240],"efficiency.":[242],"To":[243],"address":[244],"these":[245],"issues,":[246],"first":[248],"present":[249],"arbitrary":[255],"encompassing":[262],"confidence;":[268],"Then":[269],"tight":[278,299],"approximation":[281,301],"set.":[284],"clearly":[286],"real":[288],"planning.":[290],"When":[291],"considering":[292],"collision":[293],"avoidance":[294],"planning,":[297],"allows":[302],"larger":[304],"feasible":[305],"search":[306],"area":[307],"provide":[310],"better-planned":[312],"trajectory.":[313],"Also,":[314],"efficiency":[316],"ensures":[320],"realized":[327],"real-time.":[329]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}