{"id":"https://openalex.org/W3003893468","doi":"https://doi.org/10.1109/iros40897.2019.8968246","title":"Multi-Robot Assembly Sequencing via Discrete Optimization","display_name":"Multi-Robot Assembly Sequencing via Discrete Optimization","publication_year":2019,"publication_date":"2019-11-01","ids":{"openalex":"https://openalex.org/W3003893468","doi":"https://doi.org/10.1109/iros40897.2019.8968246","mag":"3003893468"},"language":"en","primary_location":{"id":"doi:10.1109/iros40897.2019.8968246","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros40897.2019.8968246","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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/A5006569343","display_name":"Preston Culbertson","orcid":"https://orcid.org/0000-0002-1403-8697"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Preston Culbertson","raw_affiliation_strings":["Stanford University,Department of Mechanical Engineering,Stanford,CA,USA","Department of Mechanical Engineering, Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University,Department of Mechanical Engineering,Stanford,CA,USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Mechanical Engineering, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027673739","display_name":"Saptarshi Bandyopadhyay","orcid":"https://orcid.org/0000-0002-8107-2617"},"institutions":[{"id":"https://openalex.org/I1334627681","display_name":"Jet Propulsion Laboratory","ror":"https://ror.org/027k65916","country_code":"US","type":"facility","lineage":["https://openalex.org/I122411786","https://openalex.org/I1334627681","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saptarshi Bandyopadhyay","raw_affiliation_strings":["California Institute of Technology,Jet Propulsion Laboratory,Pasadena,CA,USA","Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California Institute of Technology,Jet Propulsion Laboratory,Pasadena,CA,USA","institution_ids":["https://openalex.org/I1334627681"]},{"raw_affiliation_string":"Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I1334627681"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081950488","display_name":"Mac Schwager","orcid":"https://orcid.org/0000-0002-7871-3663"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mac Schwager","raw_affiliation_strings":["Stanford University,Department of Aeronautics and Astronautics","Department of Aeronautics and Astronautics, Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University,Department of Aeronautics and Astronautics","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Aeronautics and Astronautics, Stanford University","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8896,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.73349795,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"6502","last_page":"6509"},"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.9991000294685364,"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.9991000294685364,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9979000091552734,"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.7473772764205933},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6578390002250671},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6260703802108765},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6154856085777283},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5309369564056396},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4709428548812866},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4682738780975342},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44167253375053406},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4371306896209717},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.435019314289093},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43296903371810913},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.185136079788208},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18133991956710815},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15687152743339539},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.13387355208396912},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1052694022655487}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7473772764205933},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6578390002250671},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6260703802108765},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6154856085777283},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5309369564056396},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4709428548812866},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4682738780975342},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44167253375053406},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4371306896209717},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.435019314289093},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43296903371810913},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.185136079788208},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18133991956710815},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15687152743339539},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.13387355208396912},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1052694022655487},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros40897.2019.8968246","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros40897.2019.8968246","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1521252151","https://openalex.org/W1706124846","https://openalex.org/W1840337046","https://openalex.org/W1906302610","https://openalex.org/W1918816242","https://openalex.org/W1994442991","https://openalex.org/W1997488333","https://openalex.org/W2011052334","https://openalex.org/W2043164756","https://openalex.org/W2073576149","https://openalex.org/W2088824805","https://openalex.org/W2099373965","https://openalex.org/W2104114891","https://openalex.org/W2104734478","https://openalex.org/W2200588385","https://openalex.org/W2322114447","https://openalex.org/W2398510500","https://openalex.org/W2754177056","https://openalex.org/W2768707198","https://openalex.org/W2783231386","https://openalex.org/W2912052409","https://openalex.org/W2913845934","https://openalex.org/W2963585944","https://openalex.org/W3105558219","https://openalex.org/W6637844056"],"related_works":["https://openalex.org/W3172150420","https://openalex.org/W3204654320","https://openalex.org/W2011675579","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W3116484972","https://openalex.org/W2941986668","https://openalex.org/W4232431455","https://openalex.org/W2350876336"],"abstract_inverted_index":{"Multi-robot":[0],"assembly":[1,25,49,54,68,78,115],"has":[2],"the":[3,8,14,63,74,97,101,106,126,129],"potential":[4],"to":[5,23,33,95,99,104,125,160],"greatly":[6],"reduce":[7],"cost":[9],"and":[10,36,40,56,121,131,157],"risk":[11],"associated":[12],"with":[13],"fabrication":[15],"of":[16,21,65,76,113,145,162,178],"large":[17],"structures.":[18,180],"Using":[19],"teams":[20],"robots":[22],"perform":[24],"offers":[26],"numerous":[27],"advantages":[28],"such":[29],"as":[30,79],"parallelism,":[31],"robustness":[32],"single-agent":[34],"failures,":[35],"flexibility":[37],"in":[38,141],"scheduling":[39],"task":[41],"assignment.":[42],"However,":[43],"while":[44],"previous":[45],"work":[46],"on":[47,51,175],"multi-robot":[48,77,114],"focuses":[50],"generating":[52],"feasible":[53],"plans":[55],"decentralized":[57],"control":[58],"strategies,":[59],"we":[60,72,147],"instead":[61],"study":[62],"problem":[64,75],"planning":[66],"optimal":[67],"sequences.To":[69],"this":[70],"end,":[71],"pose":[73],"a":[80,111,142,176],"discrete":[81],"optimization,":[82],"specifically":[83],"an":[84],"integer":[85],"linear":[86],"program":[87,91],"(ILP)":[88],"or":[89,103],"quadratic":[90],"(IQP),":[92],"which":[93,152],"aims":[94],"minimize":[96,105],"time":[98],"complete":[100],"assembly,":[102],"distance":[107],"traveled.":[108],"We":[109,165],"develop":[110],"model":[112],"that":[116],"captures":[117],"both":[118],"geometric":[119],"constraints":[120,123],"actuation":[122],"inherent":[124],"problem.":[127],"While":[128],"ILP":[130],"IQP":[132],"can":[133,153,158],"be":[134,154],"solved":[135],"exactly":[136],"using":[137],"commercial":[138],"optimization":[139],"software":[140],"substantial":[143],"amount":[144],"time,":[146],"also":[148,166],"propose":[149],"heuristic":[150],"strategies":[151],"quickly":[155],"computed,":[156],"scale":[159],"structures":[161],"reasonable":[163],"size.":[164],"verify":[167],"our":[168],"methods":[169],"empirically":[170],"by":[171],"comparing":[172],"their":[173],"performance":[174],"variety":[177],"test":[179]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}