{"id":"https://openalex.org/W4226455220","doi":"https://doi.org/10.48550/arxiv.2203.02475","title":"Cooperative Task and Motion Planning for Multi-Arm Assembly Systems","display_name":"Cooperative Task and Motion Planning for Multi-Arm Assembly Systems","publication_year":2022,"publication_date":"2022-03-04","ids":{"openalex":"https://openalex.org/W4226455220","doi":"https://doi.org/10.48550/arxiv.2203.02475"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2203.02475","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2203.02475","pdf_url":"https://arxiv.org/pdf/2203.02475","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2203.02475","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051791190","display_name":"Jingkai Chen","orcid":"https://orcid.org/0000-0002-7830-2039","observed_orcids":["https://orcid.org/0000-0002-7830-2039","https://orcid.org/0000-0002-1654-9466"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Jingkai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027709346","display_name":"Jiaoyang Li","orcid":"https://orcid.org/0000-0001-6521-5414","observed_orcids":["https://orcid.org/0000-0001-6521-5414","https://orcid.org/0000-0002-0032-1758"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Jiaoyang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Huang, Yijiang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Yijiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015917510","display_name":"Caelan Reed Garrett","orcid":"https://orcid.org/0000-0002-6474-1276","observed_orcids":["https://orcid.org/0000-0002-6474-1276"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Garrett, Caelan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100700465","display_name":"Dawei Sun","orcid":"https://orcid.org/0000-0003-4703-4737","observed_orcids":["https://orcid.org/0000-0003-4703-4737","https://orcid.org/0000-0003-3137-6257","https://orcid.org/0000-0002-5937-3093"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Dawei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019603699","display_name":"Chuchu Fan","orcid":"https://orcid.org/0000-0003-4671-233X","observed_orcids":["https://orcid.org/0000-0003-4671-233X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fan, Chuchu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Hofmann, Andreas","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hofmann, Andreas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113725828","display_name":"Caitlin Mueller","orcid":"https://orcid.org/0000-0001-7646-8505","observed_orcids":["https://orcid.org/0000-0001-7646-8505"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mueller, Caitlin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026549557","display_name":"Sven Koenig","orcid":"https://orcid.org/0000-0002-5458-094X","observed_orcids":["https://orcid.org/0000-0002-5458-094X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Koenig, Sven","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5101709620","display_name":"Brian Charles Williams","orcid":"https://orcid.org/0000-0002-1057-3940","observed_orcids":["https://orcid.org/0000-0002-1057-3940"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Williams, Brian C.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.6815999746322632,"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.6815999746322632,"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.2831999957561493,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.007499999832361937,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/task-and-motion-planning","display_name":"task and motion planning","score":0.8920000195503235},{"id":"https://openalex.org/keywords/multi-robot-assembly","display_name":"multi-robot assembly","score":0.8730000257492065},{"id":"https://openalex.org/keywords/multi-arm-robots","display_name":"multi-arm robots","score":0.875},{"id":"https://openalex.org/keywords/multi-agent-pathfinding","display_name":"multi-agent path finding","score":0.8939999938011169},{"id":"https://openalex.org/keywords/mixed-integer-linear-programming","display_name":"mixed-integer linear programming","score":0.9300000071525574},{"id":"https://openalex.org/keywords/robot-task-allocation","display_name":"robot task allocation","score":0.6970000267028809},{"id":"https://openalex.org/keywords/precedence-constraints","display_name":"precedence constraints","score":0.746999979019165},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"collision avoidance","score":0.6840000152587891},{"id":"https://openalex.org/keywords/makespan-minimization","display_name":"makespan minimization","score":0.8820000290870667},{"id":"https://openalex.org/keywords/hierarchical-planning","display_name":"hierarchical planning","score":0.8650000095367432},{"id":"https://openalex.org/keywords/heterogeneous-robots","display_name":"heterogeneous robots","score":0.7519999742507935}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7877348065376282},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.74629807472229},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.7363530397415161},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.659799337387085},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6510221362113953},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5687421560287476},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5275936722755432},{"id":"https://openalex.org/C2775960376","wikidata":"https://www.wikidata.org/wiki/Q1435859","display_name":"Grippers","level":2,"score":0.5044986009597778},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4207667112350464},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4170219898223877},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4004056453704834},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3877372145652771},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3546445369720459},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27299463748931885},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.202692449092865},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.14512881636619568},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1021575927734375},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0967627763748169},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2203.02475","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2203.02475","pdf_url":"https://arxiv.org/pdf/2203.02475","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2203.02475","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2203.02475","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2203.02475","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2203.02475","pdf_url":"https://arxiv.org/pdf/2203.02475","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.5}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2258669850","https://openalex.org/W1513401665","https://openalex.org/W2359600231","https://openalex.org/W2380019117","https://openalex.org/W3138952546","https://openalex.org/W1987886368","https://openalex.org/W1660309994","https://openalex.org/W2369187583","https://openalex.org/W3197207153","https://openalex.org/W3154539612"],"abstract_inverted_index":{"Multi-robot":[0],"assembly":[1,203],"systems":[2,27],"are":[3,182],"becoming":[4],"increasingly":[5],"appealing":[6],"in":[7,28,54],"manufacturing":[8],"due":[9,43],"to":[10,13,44,55,95,115,126,129,146,157,184,220],"their":[11],"ability":[12],"automatically,":[14],"flexibly,":[15],"and":[16,38,59,80,167,188],"quickly":[17],"construct":[18],"desired":[19],"structural":[20,63],"designs.":[21],"However,":[22],"effectively":[23],"planning":[24,82,198],"for":[25,90,142,178,215],"these":[26],"a":[29,78,91,103,139],"manner":[30],"that":[31,49,84,151,181],"ensures":[32],"each":[33,68],"robot":[34,149],"is":[35,41,160],"simultaneously":[36],"productive,":[37],"not":[39],"idle,":[40],"challenging":[42,202],"(1)":[45],"the":[46,50,57,61,108,134,161,176,192],"close":[47],"proximity":[48],"robots":[51,94,125,209],"must":[52],"operate":[53],"manipulate":[56],"structure":[58],"(2)":[60],"inherent":[62],"partial":[64],"orderings":[65],"on":[66,138,200],"when":[67],"part":[69],"can":[70],"be":[71,185],"installed.":[72],"In":[73],"this":[74,153],"paper,":[75],"we":[76],"present":[77],"task":[79],"motion":[81],"framework":[83,101],"jointly":[85],"plans":[86,89,180],"safe,":[87],"low-makespan":[88,189],"team":[92],"of":[93,121,124,163],"assemble":[96],"complex":[97],"spatial":[98],"structures.":[99],"Our":[100],"takes":[102],"hierarchical":[104],"approach":[105,159],"that,":[106],"at":[107,133],"high":[109],"level,":[110,136],"uses":[111],"Mixed-integer":[112],"Linear":[113],"Programs":[114],"compute":[116],"an":[117,122],"abstract":[118,154,179],"plan":[119,147],"comprised":[120],"allocation":[123],"tasks":[127],"subject":[128],"precedence":[130],"constraints":[131,166],"and,":[132],"low":[135],"builds":[137],"state-of-the-art":[140],"algorithm":[141],"Multi-Agent":[143],"Path":[144],"Finding":[145],"collision-free":[148],"motions":[150],"realize":[152],"plan.":[155],"Critical":[156],"our":[158,197],"inclusion":[162],"certain":[164],"collision":[165],"movement":[168],"durations":[169],"during":[170],"high-level":[171],"planning,":[172],"which":[173],"better":[174],"informs":[175],"search":[177,193],"likely":[183],"both":[186],"feasible":[187],"while":[190],"keeping":[191],"tractable.":[194],"We":[195],"demonstrate":[196],"system":[199],"several":[201,206],"domains":[204],"with":[205,210,218],"(sometimes":[207],"heterogeneous)":[208],"grippers":[211],"or":[212,228],"suction":[213],"plates":[214],"assembling":[216],"structures":[217],"up":[219],"23":[221],"objects":[222],"involving":[223],"Lego":[224],"bricks,":[225],"bars,":[226],"plates,":[227],"irregularly":[229],"shaped":[230],"blocks.":[231]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4}],"updated_date":"2026-10-01T08:54:57.152042","created_date":"2025-10-10T00:00:00"}