{"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":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","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"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Chen, Jingkai","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027709346","display_name":"Jiaoyang Li","orcid":"https://orcid.org/0000-0001-6521-5414"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Jiaoyang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034982048","display_name":"Yijiang Huang","orcid":"https://orcid.org/0000-0002-2484-7666"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Yijiang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015917510","display_name":"Caelan Reed Garrett","orcid":"https://orcid.org/0000-0002-6474-1276"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Garrett, Caelan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100700465","display_name":"Dawei Sun","orcid":"https://orcid.org/0000-0003-4703-4737"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Dawei","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019603699","display_name":"Chuchu Fan","orcid":"https://orcid.org/0000-0003-4671-233X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fan, Chuchu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025007734","display_name":"Andreas Hofmann","orcid":"https://orcid.org/0000-0003-4408-5467"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hofmann, Andreas","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113725828","display_name":"Caitlin Mueller","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mueller, Caitlin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026549557","display_name":"Sven Koenig","orcid":"https://orcid.org/0000-0002-5458-094X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Koenig, Sven","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5101709620","display_name":"Brian Williams","orcid":"https://orcid.org/0000-0002-1057-3940"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Williams, Brian C.","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5051791190"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9947999715805054,"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"}},"topics":[{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9947999715805054,"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"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9940999746322632,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9894000291824341,"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/robot","display_name":"Robot","score":0.7877348065376282},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.74629807472229},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.7363530397415161},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.659799337387085},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6510221362113953},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5687421560287476},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5275936722755432},{"id":"https://openalex.org/keywords/grippers","display_name":"Grippers","score":0.5044986009597778},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4207667112350464},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4170219898223877},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4004056453704834},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3877372145652771},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3546445369720459},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27299463748931885},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.202692449092865},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.14512881636619568},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1021575927734375},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0967627763748169}],"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":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","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":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"article"}],"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":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},"sustainable_development_goals":[{"score":0.5,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"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-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}