{"id":"https://openalex.org/W7150891402","doi":"https://doi.org/10.1109/lra.2026.3681160","title":"BatchRRT: A Fully-Batched Reformulation of RRT With GPU-Accelerated SDF Collision Checking for Real-Time Human-Robot Collision Avoidance","display_name":"BatchRRT: A Fully-Batched Reformulation of RRT With GPU-Accelerated SDF Collision Checking for Real-Time Human-Robot Collision Avoidance","publication_year":2026,"publication_date":"2026-04-06","ids":{"openalex":"https://openalex.org/W7150891402","doi":"https://doi.org/10.1109/lra.2026.3681160"},"language":null,"primary_location":{"id":"doi:10.1109/lra.2026.3681160","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2026.3681160","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"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 Robotics and Automation Letters","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/A5133000311","display_name":"Jie Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jie Liu","raw_affiliation_strings":["Department of Electrical Engineering, Hebei Vocational University of Technology and Engineering, Xingtai, China"],"raw_orcid":"https://orcid.org/0009-0000-1956-3004","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Hebei Vocational University of Technology and Engineering, Xingtai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133015025","display_name":"Meng Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Meng Li","raw_affiliation_strings":["Department of Electrical Engineering, Hebei Vocational University of Technology and Engineering, Xingtai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Hebei Vocational University of Technology and Engineering, Xingtai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zian Liu","orcid":"https://orcid.org/0009-0005-5399-1412"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zian Liu","raw_affiliation_strings":["Department of Electrical Engineering, Hebei Vocational University of Technology and Engineering, Xingtai, China"],"raw_orcid":"https://orcid.org/0009-0005-5399-1412","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Hebei Vocational University of Technology and Engineering, Xingtai, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5133062827","display_name":"Tianmei Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I33849332","display_name":"University of Malaya","ror":"https://ror.org/00rzspn62","country_code":"MY","type":"education","lineage":["https://openalex.org/I33849332"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Tianmei Sun","raw_affiliation_strings":["Department of Mechanical Engineering, Faculty of Engineering, Universiti Malaya, Kuala Lumpur, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Faculty of Engineering, Universiti Malaya, Kuala Lumpur, Malaysia","institution_ids":["https://openalex.org/I33849332"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.36848434,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":"5","first_page":"6384","last_page":"6391"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.3346000015735626,"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.3346000015735626,"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/T10709","display_name":"Social Robot Interaction and HRI","score":0.15780000388622284,"subfield":{"id":"https://openalex.org/subfields/3207","display_name":"Social Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.07320000231266022,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/collision-avoidance","display_name":"Collision avoidance","score":0.5939000248908997},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.5692999958992004},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.33550000190734863},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.25929999351501465},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.2551000118255615}],"concepts":[{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.5939000248908997},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.5692999958992004},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.489300012588501},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.33550000190734863},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.25929999351501465},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.2551000118255615},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.25049999356269836},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.24979999661445618},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.24490000307559967},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24310000240802765}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2026.3681160","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2026.3681160","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"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 Robotics and Automation Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5201237797737122,"display_name":"Climate action","id":"https://metadata.un.org/sdg/13"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1814533834","https://openalex.org/W1904463783","https://openalex.org/W1967554269","https://openalex.org/W1971086298","https://openalex.org/W2004139909","https://openalex.org/W2058107561","https://openalex.org/W2133844819","https://openalex.org/W2165558283","https://openalex.org/W2607968634","https://openalex.org/W2768683308","https://openalex.org/W2962730651","https://openalex.org/W2963627347","https://openalex.org/W2971856312","https://openalex.org/W3091091967","https://openalex.org/W4402776182"],"related_works":[],"abstract_inverted_index":{"Industrial":[0],"human-robot":[1,73],"collaboration":[2],"requires":[3],"real-time":[4],"motion":[5],"planning":[6,70],"with":[7,88,98,109],"accurate":[8],"collision":[9,63,104],"avoidance":[10],"in":[11,72,155],"dynamic":[12],"environments.":[13],"While":[14],"recent":[15],"neural":[16,100],"signed":[17],"distance":[18],"field":[19],"(SDF)":[20],"methods":[21],"achieve":[22],"sub-millisecond":[23],"inference":[24],"from":[25],"sparse":[26],"observations,":[27],"traditional":[28],"RRT":[29,52,87],"planners":[30],"fail":[31],"to":[32,37],"exploit":[33],"this":[34],"capability":[35],"due":[36],"serial":[38],"execution":[39],"and":[40,60,78,158],"linear":[41],"nearest-neighbor":[42,102],"search":[43],"bottlenecks.":[44],"We":[45,140],"present":[46],"BatchRRT,":[47],"a":[48,145],"fully-batched":[49],"reformulation":[50],"of":[51],"that":[53,97,119],"jointly":[54],"optimizes":[55],"batch":[56,127],"sampling,":[57],"KD-tree":[58,110],"acceleration,":[59],"GPU-parallel":[61],"SDF":[62],"checking.":[64],"Through":[65],"comprehensive":[66],"experiments":[67],"across":[68],"5,340":[69],"trials":[71],"interaction":[74],"scenarios":[75],"spanning":[76],"single":[77],"dual-person":[79,162],"configurations,":[80],"we":[81],"demonstrate":[82],"4-5\u00d7":[83],"speedup":[84],"over":[85],"baseline":[86],"consistent":[89],"99-100%":[90],"success":[91],"rate.":[92],"Our":[93],"key":[94],"finding":[95],"reveals":[96],"fast":[99],"SDFs,":[101],"search\u2014not":[103],"detection\u2014becomes":[105],"the":[106],"dominant":[107],"bottleneck,":[108],"optimization":[111],"providing":[112],"15.6\u00d7":[113],"acceleration.":[114],"Systematic":[115],"ablation":[116],"studies":[117],"show":[118],"these":[120],"three":[121],"components":[122],"exhibit":[123],"strong":[124],"interdependence:":[125],"isolated":[126],"sampling":[128],"provides":[129],"only":[130],"modest":[131],"gains":[132],"(1.1\u00d7),":[133],"while":[134],"their":[135],"combination":[136],"unlocks":[137],"substantial":[138],"improvements.":[139],"validate":[141],"our":[142],"approach":[143],"on":[144],"6-DOF":[146],"industrial":[147],"manipulator":[148],"navigating":[149],"around":[150],"dynamically":[151],"posed":[152],"human":[153],"obstacles":[154],"both":[156],"reaching":[157],"bending":[159],"motions,":[160],"including":[161],"scenarios.":[163]},"counts_by_year":[],"updated_date":"2026-04-15T05:59:14.812645","created_date":"2026-04-07T00:00:00"}