{"id":"https://openalex.org/W3022180142","doi":"https://doi.org/10.1109/tase.2021.3055144","title":"Fast, High-Quality Two-Arm Rearrangement in Synchronous, Monotone Tabletop Setups","display_name":"Fast, High-Quality Two-Arm Rearrangement in Synchronous, Monotone Tabletop Setups","publication_year":2021,"publication_date":"2021-02-18","ids":{"openalex":"https://openalex.org/W3022180142","doi":"https://doi.org/10.1109/tase.2021.3055144","mag":"3022180142"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2021.3055144","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2021.3055144","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Transactions on Automation Science and Engineering","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/A5076976011","display_name":"Rahul Shome","orcid":"https://orcid.org/0000-0002-1689-9220"},"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":"Rahul Shome","raw_affiliation_strings":["Department of Computer Science, Rice University, Houston, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-1689-9220","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/A5000480439","display_name":"Kiril Solovey","orcid":"https://orcid.org/0000-0003-0254-0572"},"institutions":[{"id":"https://openalex.org/I13805885","display_name":"Vaughn College of Aeronautics and Technology","ror":"https://ror.org/056e22e24","country_code":"US","type":"education","lineage":["https://openalex.org/I13805885"]},{"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":"Kiril Solovey","raw_affiliation_strings":["Department of Aeronautics and Astronautics, Stanford University, Stanford, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-0254-0572","affiliations":[{"raw_affiliation_string":"Department of Aeronautics and Astronautics, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076210154","display_name":"Jingjin Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jingjin Yu","raw_affiliation_strings":["Department of Computer Science, Rutgers University, Piscataway, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0003-4112-2250","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rutgers University, Piscataway, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010667333","display_name":"Kostas E. Bekris","orcid":"https://orcid.org/0000-0002-0675-3324"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kostas Bekris","raw_affiliation_strings":["Department of Computer Science, Rutgers University, Piscataway, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0002-0675-3324","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rutgers University, Piscataway, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038503253","display_name":"Dan Halperin","orcid":"https://orcid.org/0000-0002-3345-3765"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Dan Halperin","raw_affiliation_strings":["School of Computer Science, Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":"https://orcid.org/0000-0002-3345-3765","affiliations":[{"raw_affiliation_string":"School of Computer Science, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6959,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.85883877,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"18","issue":"3","first_page":"888","last_page":"901"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9993000030517578,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9939000010490417,"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/computer-science","display_name":"Computer science","score":0.7385611534118652},{"id":"https://openalex.org/keywords/workspace","display_name":"Workspace","score":0.7352321147918701},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6700928211212158},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6028774380683899},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5970674753189087},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.532270073890686},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5138716697692871},{"id":"https://openalex.org/keywords/robotic-arm","display_name":"Robotic arm","score":0.49295902252197266},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4708280861377716},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.447307288646698},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.43772679567337036},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42684391140937805},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4215860068798065},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4170868992805481},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.41218143701553345},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2955617904663086},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24905925989151},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13018366694450378}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7385611534118652},{"id":"https://openalex.org/C58581272","wikidata":"https://www.wikidata.org/wiki/Q12741163","display_name":"Workspace","level":3,"score":0.7352321147918701},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6700928211212158},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6028774380683899},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5970674753189087},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.532270073890686},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5138716697692871},{"id":"https://openalex.org/C150415221","wikidata":"https://www.wikidata.org/wiki/Q40687","display_name":"Robotic arm","level":2,"score":0.49295902252197266},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4708280861377716},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.447307288646698},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.43772679567337036},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42684391140937805},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4215860068798065},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4170868992805481},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.41218143701553345},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2955617904663086},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24905925989151},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13018366694450378},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tase.2021.3055144","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2021.3055144","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Transactions on Automation Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:alma.01RUT_INST:11664954110004646","is_oa":false,"landing_page_url":"https://scholarship.libraries.rutgers.edu/esploro/outputs/journalArticle/Fast-High-Quality-Two-Arm-Rearrangement-in-Synchronous/991031665494304646","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5699999928474426}],"awards":[{"id":"https://openalex.org/G1347654560","display_name":null,"funder_award_id":"IIS-1617744","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G324117768","display_name":null,"funder_award_id":"1736/19","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G385135511","display_name":null,"funder_award_id":"103129","funder_id":"https://openalex.org/F4320323706","funder_display_name":"Ministry of Science and Technology, Israel"},{"id":"https://openalex.org/G5201265038","display_name":null,"funder_award_id":"IIS-1734419","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6380805839","display_name":null,"funder_award_id":"CNS-1330789","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320323706","display_name":"Ministry of Science and Technology, Israel","ror":"https://ror.org/02heb2n75"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W117241686","https://openalex.org/W1520680926","https://openalex.org/W1601397300","https://openalex.org/W1628219785","https://openalex.org/W1926863402","https://openalex.org/W1969196471","https://openalex.org/W1981557399","https://openalex.org/W1989604857","https://openalex.org/W1990677634","https://openalex.org/W1996931690","https://openalex.org/W2002792327","https://openalex.org/W2005600449","https://openalex.org/W2007193228","https://openalex.org/W2023981404","https://openalex.org/W2040326319","https://openalex.org/W2058246377","https://openalex.org/W2058937865","https://openalex.org/W2063659595","https://openalex.org/W2086807633","https://openalex.org/W2087191078","https://openalex.org/W2116341587","https://openalex.org/W2119562960","https://openalex.org/W2136323427","https://openalex.org/W2141841102","https://openalex.org/W2143987816","https://openalex.org/W2146870367","https://openalex.org/W2151607042","https://openalex.org/W2152288073","https://openalex.org/W2161711991","https://openalex.org/W2164892108","https://openalex.org/W2241553860","https://openalex.org/W2241606427","https://openalex.org/W2293698677","https://openalex.org/W2327315803","https://openalex.org/W2335471126","https://openalex.org/W2399100674","https://openalex.org/W2418783521","https://openalex.org/W2475743629","https://openalex.org/W2551030640","https://openalex.org/W2738075826","https://openalex.org/W2783983468","https://openalex.org/W2824656532","https://openalex.org/W2912551019","https://openalex.org/W2962872943","https://openalex.org/W2963095472","https://openalex.org/W2963358853","https://openalex.org/W2963889167","https://openalex.org/W2987233852","https://openalex.org/W2987565454","https://openalex.org/W3021537808","https://openalex.org/W3022958460","https://openalex.org/W3106159194","https://openalex.org/W3125554492","https://openalex.org/W3178775269","https://openalex.org/W6604826041","https://openalex.org/W6640227988","https://openalex.org/W6682251318","https://openalex.org/W6721060228","https://openalex.org/W6753134240"],"related_works":["https://openalex.org/W1992503747","https://openalex.org/W2371519816","https://openalex.org/W2043154226","https://openalex.org/W2369529107","https://openalex.org/W2109948066","https://openalex.org/W2329043542","https://openalex.org/W1999333556","https://openalex.org/W1678858522","https://openalex.org/W3195090107","https://openalex.org/W38056103"],"abstract_inverted_index":{"Rearranging":[0],"objects":[1],"on":[2],"a":[3,8,88,130,166,227],"planar":[4],"surface":[5],"arises":[6],"in":[7,40,100,117,165,189,198,262],"variety":[9,167],"of":[10,34,64,85,94,108,168,186,201,208,216,239,247,276,284],"robotic":[11,181],"applications,":[12],"such":[13,217],"as":[14,193,195,224,226,243,268,270],"product":[15,172],"packaging.":[16],"Using":[17],"two":[18,38,110,120,180],"arms":[19,39,111,121],"can":[20,143],"improve":[21],"efficiency":[22],"but":[23],"introduces":[24,128,183],"new":[25],"computational":[26],"challenges.":[27],"This":[28,72],"article":[29],"studies":[30],"the":[31,62,76,83,92,106,119,140,149,152,184,190,199,202,214,240,282],"problem":[32,241],"structure":[33],"object":[35,65,80],"rearrangement":[36,162],"using":[37,109],"synchronous,":[41],"monotone":[42],"tabletop":[43,161],"setups":[44],"and":[45,56,67,98,112,137,229,251,288],"develops":[46],"an":[47,54,196,235],"optimal":[48,150],"mixed-integer":[49,252],"model.":[50],"It":[51],"then":[52,68],"describes":[53],"efficient":[55,248],"scalable":[57,141],"algorithm,":[58],"which":[59,118],"first":[60],"minimizes":[61,91],"cost":[63,84],"transfers":[66,81,125],"moves":[69],"between":[70],"objects.":[71],"is":[73,211],"motivated":[74],"by":[75],"fact":[77],"that,":[78],"asymptotically,":[79],"dominate":[82],"solutions.":[86],"Moreover,":[87],"lazy":[89],"strategy":[90],"number":[93],"motion":[95,249],"planning":[96],"calls":[97],"results":[99],"significant":[101],"speedups.":[102],"Theoretical":[103],"arguments":[104],"support":[105,134],"benefits":[107],"indicate":[113],"that":[114,139,264],"synchronous":[115],"execution,":[116],"perform":[122],"together":[123],"either":[124],"or":[126,174],"moves,":[127],"only":[129],"small":[131],"overhead.":[132],"Experiments":[133],"these":[135],"claims":[136],"show":[138],"method":[142],"quickly":[144],"compute":[145],"solutions":[146],"close":[147],"to":[148,158,212,244,280],"for":[151],"considered":[153],"setup.":[154],"<italic":[155],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[156],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Note":[157],"Practitioners</i>":[159],"\u2014Monotone":[160],"challenges":[163],"arise":[164],"automation":[169],"scenarios,":[170],"including":[171],"sorting":[173],"packing.":[175],"Performing":[176],"this":[177,209,277],"task":[178],"with":[179],"manipulators":[182],"overhead":[185],"coordinating":[187],"them":[188],"shared":[191],"workspace,":[192],"well":[194,225,269],"increase":[197],"size":[200],"underling":[203],"search":[204],"space.":[205],"The":[206,232,256],"objective":[207],"work":[210,278],"study":[213],"feasibility":[215],"dual-arm":[218],"solutions,":[219],"providing":[220],"both":[221],"theoretical":[222],"bounds,":[223],"fast,":[228],"approximate":[230],"solution.":[231],"approach":[233],"leverages":[234],"effective":[236],"algorithmic":[237],"decomposition":[238],"so":[242],"take":[245],"advantage":[246],"planners":[250],"linear":[253],"programming":[254],"solvers.":[255],"proposed":[257],"solution":[258],"has":[259],"been":[260],"evaluated":[261],"settings":[263],"include":[265],"delta":[266],"robots":[267],"seven-degree-of-freedom":[271],"(DOF)":[272],"manipulators.":[273],"Interesting":[274],"extensions":[275],"correspond":[279],"studying":[281],"case":[283],"additional":[285],"arms,":[286],"nonmonotone,":[287],"general":[289],"manipulation":[290],"scenarios.":[291]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}