{"id":"https://openalex.org/W4413393520","doi":"https://doi.org/10.23919/acc63710.2025.11108073","title":"LQR-CBF-RRT*: Safe and Optimal Motion Planning","display_name":"LQR-CBF-RRT*: Safe and Optimal Motion Planning","publication_year":2025,"publication_date":"2025-07-08","ids":{"openalex":"https://openalex.org/W4413393520","doi":"https://doi.org/10.23919/acc63710.2025.11108073"},"language":"en","primary_location":{"id":"doi:10.23919/acc63710.2025.11108073","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc63710.2025.11108073","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 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/A5059211235","display_name":"Guang Yang","orcid":"https://orcid.org/0000-0003-1181-4862"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Guang Yang","raw_affiliation_strings":["University of Cambridge,Department of Computer Science,Cambridge,UK"],"affiliations":[{"raw_affiliation_string":"University of Cambridge,Department of Computer Science,Cambridge,UK","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001420415","display_name":"Mingyu Cai","orcid":"https://orcid.org/0000-0002-2967-2703"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingyu Cai","raw_affiliation_strings":["University of California,Department of Mechanical Engineering,Riverside,CA,USA"],"affiliations":[{"raw_affiliation_string":"University of California,Department of Mechanical Engineering,Riverside,CA,USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112468172","display_name":"Ahmad Ahmad","orcid":"https://orcid.org/0009-0001-9343-5024"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmad Ahmad","raw_affiliation_strings":["Boston University,Division of Systems Engineering,Boston,MA,USA"],"affiliations":[{"raw_affiliation_string":"Boston University,Division of Systems Engineering,Boston,MA,USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066624177","display_name":"Amanda Prorok","orcid":"https://orcid.org/0000-0001-7313-5983"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Amanda Prorok","raw_affiliation_strings":["University of Cambridge,Department of Computer Science,Cambridge,UK"],"affiliations":[{"raw_affiliation_string":"University of Cambridge,Department of Computer Science,Cambridge,UK","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031884953","display_name":"Roberto Tron","orcid":"https://orcid.org/0000-0002-6676-8595"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roberto Tron","raw_affiliation_strings":["Boston University,Division of Systems Engineering,Boston,MA,USA"],"affiliations":[{"raw_affiliation_string":"Boston University,Division of Systems Engineering,Boston,MA,USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086742095","display_name":"C\u0103lin Belta","orcid":"https://orcid.org/0000-0002-7141-2657"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Calin Belta","raw_affiliation_strings":["University of Maryland,Department of Electrical and Computer Engineering,College Park,MD,USA"],"affiliations":[{"raw_affiliation_string":"University of Maryland,Department of Electrical and Computer Engineering,College Park,MD,USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5059211235"],"corresponding_institution_ids":["https://openalex.org/I241749"],"apc_list":null,"apc_paid":null,"fwci":3.9313,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.9432959,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"3700","last_page":"3705"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9991000294685364,"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.9991000294685364,"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.9925000071525574,"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.9800000190734863,"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/computer-science","display_name":"Computer science","score":0.5480228066444397},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.461139053106308},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.3264119029045105},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3216959536075592},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16174128651618958},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13215604424476624},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.08855080604553223}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5480228066444397},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.461139053106308},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.3264119029045105},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3216959536075592},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16174128651618958},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13215604424476624},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.08855080604553223}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/acc63710.2025.11108073","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc63710.2025.11108073","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 American Control Conference (ACC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","score":0.6000000238418579,"display_name":"Climate action"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320316514","display_name":"Arm","ror":"https://ror.org/04mmhzs81"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W121974122","https://openalex.org/W1971086298","https://openalex.org/W1976930960","https://openalex.org/W2071401582","https://openalex.org/W2072372219","https://openalex.org/W2076162824","https://openalex.org/W2087617385","https://openalex.org/W2090528409","https://openalex.org/W2100538121","https://openalex.org/W2132990760","https://openalex.org/W2147497140","https://openalex.org/W2166077797","https://openalex.org/W2323490143","https://openalex.org/W2346637437","https://openalex.org/W2560504659","https://openalex.org/W2764291795","https://openalex.org/W2889786920","https://openalex.org/W2956608979","https://openalex.org/W3011888914","https://openalex.org/W3016164434","https://openalex.org/W3090404636","https://openalex.org/W3119686839","https://openalex.org/W3186006973","https://openalex.org/W3206822272","https://openalex.org/W4226452773","https://openalex.org/W4292249799","https://openalex.org/W4314946931"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0],"present":[1],"LQR-CBF-RRT*,":[2],"an":[3],"incremental":[4],"sampling-based":[5],"algorithm":[6],"for":[7,32,41,46,77,102],"offline":[8],"motion":[9,85],"planning.":[10],"Our":[11,136],"framework":[12,89],"leverages":[13],"the":[14,95,100,123,133,140],"strength":[15],"of":[16],"Control":[17],"Barrier":[18],"Functions":[19],"(CBFs)":[20],"and":[21,29,44,64,149],"Linear":[22],"Quadratic":[23,57],"Regulators":[24],"(LQR)":[25],"to":[26,116],"generate":[27],"safety-critical":[28],"optimal":[30,47,108],"trajectories":[31],"general":[33],"affine":[34],"control":[35,48],"systems.":[36],"This":[37],"work":[38],"uses":[39],"CBF":[40,54,92],"safety":[42],"guarantees":[43],"LQRs":[45],"synthesis":[49],"during":[50,94,119],"edge":[51],"extensions.":[52],"Traditional":[53],"methods":[55],"involve":[56],"Programs":[58],"(QPs),":[59],"which":[60],"add":[61],"computational":[62,147],"overhead":[63],"can":[65],"sometimes":[66],"be":[67],"infeasible.":[68],"Conversely,":[69],"LQR-based":[70],"controllers":[71],"typically":[72],"employ":[73],"first-order":[74],"Taylor":[75],"approximations":[76],"nonlinear":[78],"systems,":[79],"necessitating":[80],"consistent":[81],"recalculations.":[82],"To":[83,126],"enhance":[84],"planning":[86,96],"efficiency,":[87,130],"our":[88],"directly":[90],"verifies":[91],"constraints":[93],"process,":[97],"thereby":[98],"eliminating":[99],"need":[101],"QP":[103],"solutions.":[104],"Additionally,":[105],"we":[106,131],"cache":[107],"LQR":[109],"gain":[110],"matrices":[111],"in":[112,122,146,153],"a":[113],"hash":[114],"table":[115],"bypass":[117],"re-computation":[118],"local":[120],"linearizations":[121],"rewiring":[124],"phase.":[125],"further":[127],"boost":[128],"sampling":[129],"integrate":[132],"Cross-Entropy":[134],"Method.":[135],"results":[137],"demonstrate":[138],"that":[139],"proposed":[141],"planner":[142],"outperforms":[143],"existing":[144],"algorithms":[145],"efficiency":[148],"exhibits":[150],"robust":[151],"performance":[152],"real-world":[154],"experiments.":[155]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}