{"id":"https://openalex.org/W7128430683","doi":"https://doi.org/10.1109/lra.2026.3662639","title":"Efficient Multi-Robot Motion Planning for Manifold-Constrained Manipulators by Randomized Scheduling and Informed Path Generation","display_name":"Efficient Multi-Robot Motion Planning for Manifold-Constrained Manipulators by Randomized Scheduling and Informed Path Generation","publication_year":2026,"publication_date":"2026-02-09","ids":{"openalex":"https://openalex.org/W7128430683","doi":"https://doi.org/10.1109/lra.2026.3662639"},"language":null,"primary_location":{"id":"doi:10.1109/lra.2026.3662639","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2026.3662639","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766","2377-3774"],"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/A5137349549","display_name":"Weihang Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weihang Guo","raw_affiliation_strings":["Department of Computer Science, Rice University, Houston, TX, USA"],"raw_orcid":"https://orcid.org/0000-0003-4193-7433","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088789391","display_name":"Zachary Kingston","orcid":"https://orcid.org/0000-0002-3896-5110"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zachary Kingston","raw_affiliation_strings":["Department of Computer Science, Rice University, Houston, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-3896-5110","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011451275","display_name":"Kaiyu Hang","orcid":"https://orcid.org/0000-0003-4132-1217"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kaiyu Hang","raw_affiliation_strings":["Department of Computer Science, Rice University, Houston, TX, USA"],"raw_orcid":"https://orcid.org/0000-0003-4132-1217","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067205988","display_name":"Lydia E. Kavraki","orcid":"https://orcid.org/0000-0003-0699-8038"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lydia E. Kavraki","raw_affiliation_strings":["Department of Computer Science, Rice University, Houston, TX, USA"],"raw_orcid":"https://orcid.org/0000-0003-0699-8038","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74775410"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10907968,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":"4","first_page":"4385","last_page":"4392"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9523000121116638,"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.9523000121116638,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.00800000037997961,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.007699999958276749,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/motion-planning","display_name":"Motion planning","score":0.781499981880188},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.6723999977111816},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6470999717712402},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6446999907493591},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.45739999413490295},{"id":"https://openalex.org/keywords/robot-manipulator","display_name":"Robot manipulator","score":0.43970000743865967},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.39800000190734863}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.781499981880188},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.6723999977111816},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6470999717712402},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6446999907493591},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5486000180244446},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.45739999413490295},{"id":"https://openalex.org/C2985527887","wikidata":"https://www.wikidata.org/wiki/Q1587588","display_name":"Robot manipulator","level":3,"score":0.43970000743865967},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40070000290870667},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.39800000190734863},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.39169999957084656},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.3874000012874603},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.38679999113082886},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.3391000032424927},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.33399999141693115},{"id":"https://openalex.org/C145565327","wikidata":"https://www.wikidata.org/wiki/Q852514","display_name":"Motion control","level":3,"score":0.3034999966621399},{"id":"https://openalex.org/C74222875","wikidata":"https://www.wikidata.org/wiki/Q16000312","display_name":"Robot kinematics","level":4,"score":0.29989999532699585},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.2955000102519989},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2888000011444092}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2026.3662639","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2026.3662639","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766","2377-3774"],"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":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6788324117660522}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1471578414","https://openalex.org/W1488757178","https://openalex.org/W2007193228","https://openalex.org/W2011980800","https://openalex.org/W2128990851","https://openalex.org/W2133067819","https://openalex.org/W2141664020","https://openalex.org/W2155313135","https://openalex.org/W2158400962","https://openalex.org/W2158782408","https://openalex.org/W2786893837","https://openalex.org/W2903998385","https://openalex.org/W2912551019","https://openalex.org/W2971244547","https://openalex.org/W3043256667","https://openalex.org/W3130229213","https://openalex.org/W3135629694","https://openalex.org/W3166401044","https://openalex.org/W4221155367","https://openalex.org/W4285178132","https://openalex.org/W4300449797","https://openalex.org/W4385767575","https://openalex.org/W4386523077","https://openalex.org/W4397026494","https://openalex.org/W4400111497","https://openalex.org/W4410217766","https://openalex.org/W7124304890"],"related_works":[],"abstract_inverted_index":{"Multi-robot":[0],"motion":[1,100,121],"planning":[2],"for":[3,19,49,123],"high":[4],"degree-offreedom":[5],"manipulators":[6],"in":[7,33,145],"shared,":[8],"constrained,":[9],"and":[10,17,26,98,104,120],"narrow":[11],"spaces":[12],"is":[13],"a":[14,85],"complex":[15],"problem":[16],"essential":[18],"many":[20,68],"scenarios":[21],"such":[22],"as":[23],"construction,":[24],"surgery,":[25],"more.":[27],"Traditional":[28],"coupled":[29],"methods":[30,56],"plan":[31,47],"directly":[32],"the":[34,44,65,118,135],"composite":[35,75],"configuration":[36],"space,":[37],"which":[38],"scales":[39],"poorly;":[40],"decoupled":[41],"methods,":[42],"on":[43,142],"other":[45],"hand,":[46],"separately":[48],"each":[50],"robot":[51],"but":[52],"lack":[53],"completeness.":[54],"Hybrid":[55],"that":[57,88,107],"obtain":[58],"paths":[59,69,92,106,133],"from":[60,93,134],"individual":[61,94],"robots":[62,95],"together":[63],"require":[64],"enumeration":[66],"of":[67],"before":[70],"they":[71],"can":[72],"find":[73],"valid":[74],"solutions.":[76],"This":[77],"paper":[78],"introduces":[79],"Scheduling":[80],"to":[81,110,129],"Avoid":[82],"Collisions":[83],"(StAC),":[84],"hybrid":[86,140],"approach":[87],"more":[89],"effectively":[90],"composes":[91],"byscheduling(adding":[96],"stops":[97],"coordination":[99],"along":[101],"all":[102],"paths)":[103],"generates":[105],"are":[108],"likely":[109],"be":[111],"feasible":[112],"by":[113],"using":[114],"bidirectional":[115],"feedback":[116],"between":[117],"scheduler":[119],"planner":[122,137],"informed":[124],"sampling.":[125],"StAC":[126],"uses":[127],"10":[128],"100":[130],"times":[131],"fewer":[132],"low-level":[136],"than":[138],"state-of-the-art":[139],"baselines":[141],"challenging":[143],"problems":[144],"manipulator":[146],"cases.":[147]},"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2026-02-10T00:00:00"}