{"id":"https://openalex.org/W7119528765","doi":"https://doi.org/10.3389/frobt.2025.1656564","title":"Data-driven acceleration of mixed-integer bilinear programs: a comparative study for robot motion planning","display_name":"Data-driven acceleration of mixed-integer bilinear programs: a comparative study for robot motion planning","publication_year":2026,"publication_date":"2026-01-08","ids":{"openalex":"https://openalex.org/W7119528765","doi":"https://doi.org/10.3389/frobt.2025.1656564","pmid":"https://pubmed.ncbi.nlm.nih.gov/41586422"},"language":"en","primary_location":{"id":"doi:10.3389/frobt.2025.1656564","is_oa":true,"landing_page_url":"https://doi.org/10.3389/frobt.2025.1656564","pdf_url":"https://public-pages-files-2025.frontiersin.org/journals/robotics-and-ai/articles/10.3389/frobt.2025.1656564/pdf","source":{"id":"https://openalex.org/S2595095599","display_name":"Frontiers in Robotics and AI","issn_l":"2296-9144","issn":["2296-9144"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Robotics and AI","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://public-pages-files-2025.frontiersin.org/journals/robotics-and-ai/articles/10.3389/frobt.2025.1656564/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027410770","display_name":"Xuan Lin","orcid":"https://orcid.org/0000-0001-7216-1821"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]},{"id":"https://openalex.org/I4210116723","display_name":"Robotics Research (United States)","ror":"https://ror.org/020w2fr77","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116723"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xuan Lin","raw_affiliation_strings":["Robotics and Mechanisms Laboratory, Department of Mechanical and Aerospace Engineering, University of California, Los Angeles, CA, United States","The Laboratory for Intelligent Decision and Autonomous Robots, George W. Woodruf School of Mechanical Engineering, Georgia Institute of Technology, Atlanta, GA, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotics and Mechanisms Laboratory, Department of Mechanical and Aerospace Engineering, University of California, Los Angeles, CA, United States","institution_ids":["https://openalex.org/I4210116723"]},{"raw_affiliation_string":"The Laboratory for Intelligent Decision and Autonomous Robots, George W. Woodruf School of Mechanical Engineering, Georgia Institute of Technology, Atlanta, GA, United States","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5027410770"],"corresponding_institution_ids":["https://openalex.org/I130701444","https://openalex.org/I4210116723"],"apc_list":{"value":2125,"currency":"USD","value_usd":2125},"apc_paid":{"value":2125,"currency":"USD","value_usd":2125},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03883392,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":null,"first_page":"1656564","last_page":"1656564"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.24580000340938568,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.24580000340938568,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.16110000014305115,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.08900000154972076,"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/bilinear-interpolation","display_name":"Bilinear interpolation","score":0.6784999966621399},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.585099995136261},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.5805000066757202},{"id":"https://openalex.org/keywords/inverted-pendulum","display_name":"Inverted pendulum","score":0.5690000057220459},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5254999995231628},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.4959999918937683},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.47130000591278076}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6908000111579895},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.6784999966621399},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.585099995136261},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.5805000066757202},{"id":"https://openalex.org/C192921069","wikidata":"https://www.wikidata.org/wiki/Q550134","display_name":"Inverted pendulum","level":3,"score":0.5690000057220459},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5254999995231628},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.4959999918937683},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.47130000591278076},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.4702000021934509},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.41350001096725464},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3855000138282776},{"id":"https://openalex.org/C145565327","wikidata":"https://www.wikidata.org/wiki/Q852514","display_name":"Motion control","level":3,"score":0.30660000443458557},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.30649998784065247},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.2881999909877777},{"id":"https://openalex.org/C48677424","wikidata":"https://www.wikidata.org/wiki/Q6888088","display_name":"Mode (computer interface)","level":2,"score":0.2847000062465668},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2777000069618225},{"id":"https://openalex.org/C98068282","wikidata":"https://www.wikidata.org/wiki/Q2035846","display_name":"Linear motion","level":3,"score":0.2637999951839447},{"id":"https://openalex.org/C48007421","wikidata":"https://www.wikidata.org/wiki/Q676252","display_name":"Motion capture","level":3,"score":0.25130000710487366}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3389/frobt.2025.1656564","is_oa":true,"landing_page_url":"https://doi.org/10.3389/frobt.2025.1656564","pdf_url":"https://public-pages-files-2025.frontiersin.org/journals/robotics-and-ai/articles/10.3389/frobt.2025.1656564/pdf","source":{"id":"https://openalex.org/S2595095599","display_name":"Frontiers in Robotics and AI","issn_l":"2296-9144","issn":["2296-9144"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Robotics and AI","raw_type":"journal-article"},{"id":"pmid:41586422","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/41586422","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in robotics and AI","raw_type":null},{"id":"pmh:oai:doaj.org/article:b99ce76eb9c54d8db3f8490fdae5fa2e","is_oa":true,"landing_page_url":"https://doaj.org/article/b99ce76eb9c54d8db3f8490fdae5fa2e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Frontiers in Robotics and AI, Vol 12 (2026)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:12824877","is_oa":true,"landing_page_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC12824877/","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Front Robot AI","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3389/frobt.2025.1656564","is_oa":true,"landing_page_url":"https://doi.org/10.3389/frobt.2025.1656564","pdf_url":"https://public-pages-files-2025.frontiersin.org/journals/robotics-and-ai/articles/10.3389/frobt.2025.1656564/pdf","source":{"id":"https://openalex.org/S2595095599","display_name":"Frontiers in Robotics and AI","issn_l":"2296-9144","issn":["2296-9144"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Robotics and AI","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5293513536453247}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7119528765.pdf","grobid_xml":"https://content.openalex.org/works/W7119528765.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W120556424","https://openalex.org/W1514487078","https://openalex.org/W1820253397","https://openalex.org/W1988622494","https://openalex.org/W1993170675","https://openalex.org/W2020305724","https://openalex.org/W2031279142","https://openalex.org/W2058692969","https://openalex.org/W2061962896","https://openalex.org/W2069546447","https://openalex.org/W2101340954","https://openalex.org/W2115922137","https://openalex.org/W2134656724","https://openalex.org/W2141046883","https://openalex.org/W2156439985","https://openalex.org/W2788030459","https://openalex.org/W2963891176","https://openalex.org/W2975229626","https://openalex.org/W2998974207","https://openalex.org/W3023742365","https://openalex.org/W3024987186","https://openalex.org/W3033253270","https://openalex.org/W3041042960","https://openalex.org/W3156194210","https://openalex.org/W3202328163","https://openalex.org/W3206255507","https://openalex.org/W4205727321","https://openalex.org/W4231147659","https://openalex.org/W4231442702","https://openalex.org/W4280544757","https://openalex.org/W4287549149","https://openalex.org/W4300568640","https://openalex.org/W4382403803","https://openalex.org/W4399399109","https://openalex.org/W4401109371","https://openalex.org/W4403619070","https://openalex.org/W4413371136"],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,92,102],"comparative":[4],"study":[5],"of":[6,142,148],"data-driven":[7,85],"acceleration":[8],"techniques":[9],"for":[10,32,88,130,151,171],"mixed-integer":[11,58],"bilinear":[12,55],"programs":[13],"(MIBLPs)":[14],"applied":[15],"to":[16,76,156,163],"robot":[17,154],"motion":[18,89,100],"planning.":[19],"MIBLPs":[20],"combine":[21],"discrete":[22],"decision":[23],"variables":[24,44,47],"and":[25,52,98,110,160],"nonlinear":[26],"constraints,":[27],"making":[28],"them":[29],"computationally":[30],"challenging":[31],"real-time":[33,131],"robotics":[34],"applications.":[35],"We":[36,80],"investigate":[37],"two":[38],"reformulation":[39],"strategies:":[40],"(1)":[41],"converting":[42,54],"binary":[43],"into":[45,57],"continuous":[46],"with":[48,82,96,107,139],"complementarity":[49],"constraints":[50,56,60],"(MPCC),":[51],"(2)":[53],"linear":[59,93],"using":[61,101],"McCormick":[62],"envelopes":[63],"(MICP).":[64],"Using":[65],"offline":[66],"computed":[67],"solutions":[68],"as":[69],"datasets,":[70],"we":[71],"apply":[72],"K-nearest":[73],"neighbor":[74],"methods":[75],"warm-start":[77],"both":[78],"reformulations.":[79],"experimented":[81],"the":[83,152],"proposed":[84],"MIBLP":[86],"formulation":[87],"planning":[90,99,149],"on":[91],"inverted":[94],"pendulum":[95],"contacts,":[97],"single":[103],"rigid":[104],"body":[105],"model":[106],"mode":[108],"transitions":[109],"contacts.":[111],"Our":[112,144],"results":[113,174],"demonstrate":[114],"that":[115,127],"when":[116],"sufficient":[117],"data":[118],"is":[119,146,175],"available,":[120],"MICP":[121],"achieves":[122,135],"consistently":[123],"fast":[124],"solving":[125],"speeds":[126],"are":[128],"suitable":[129],"computation,":[132],"while":[133],"MPCC":[134],"higher":[136],"success":[137],"rates":[138],"limited":[140],"amount":[141],"data.":[143],"approach":[145],"capable":[147],"motions":[150],"SCALER":[153],"platform":[155],"transition":[157],"between":[158],"bipedal":[159],"quadrupedal":[161],"configurations":[162],"navigate":[164],"around":[165],"obstacles":[166],"without":[167],"pre-specified":[168],"gaits.":[169],"Code":[170],"reproducing":[172],"our":[173],"available":[176],"at":[177],"https://github.com/XuanLin/MIBLP_benchmark.":[178]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2026-01-09T00:00:00"}