{"id":"https://openalex.org/W3206144464","doi":"https://doi.org/10.1109/icra48506.2021.9561716","title":"Uniform Object Rearrangement: From Complete Monotone Primitives to Efficient Non-Monotone Informed Search","display_name":"Uniform Object Rearrangement: From Complete Monotone Primitives to Efficient Non-Monotone Informed Search","publication_year":2021,"publication_date":"2021-05-30","ids":{"openalex":"https://openalex.org/W3206144464","doi":"https://doi.org/10.1109/icra48506.2021.9561716","mag":"3206144464"},"language":"en","primary_location":{"id":"doi:10.1109/icra48506.2021.9561716","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48506.2021.9561716","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100431163","display_name":"Rui Wang","orcid":"https://orcid.org/0000-0001-9048-2979"},"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":"Rui Wang","raw_affiliation_strings":["Department of Computer Science, Rutgers University, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rutgers University, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102809497","display_name":"Kai Gao","orcid":"https://orcid.org/0000-0003-4297-2978"},"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":"Kai Gao","raw_affiliation_strings":["Department of Computer Science, Rutgers University, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rutgers University, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050446535","display_name":"Daniel Nakhimovich","orcid":"https://orcid.org/0009-0005-2618-7656"},"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":"Daniel Nakhimovich","raw_affiliation_strings":["Department of Computer Science, Rutgers University, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rutgers University, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"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, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rutgers University, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","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 E. Bekris","raw_affiliation_strings":["Department of Computer Science, Rutgers University, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rutgers University, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I102322142"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"6621","last_page":"6627"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9994000196456909,"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.9994000196456909,"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.982200026512146,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.975600004196167,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.8279253244400024},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.7074611186981201},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6465669870376587},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5617403388023376},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.49243125319480896},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46189984679222107},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4390966296195984},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37008821964263916},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3458285331726074},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27302512526512146},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2616569399833679}],"concepts":[{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.8279253244400024},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.7074611186981201},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6465669870376587},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5617403388023376},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.49243125319480896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46189984679222107},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4390966296195984},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37008821964263916},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3458285331726074},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27302512526512146},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2616569399833679},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra48506.2021.9561716","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48506.2021.9561716","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2006546336","display_name":"NRI: INT: COLLAB: Integrated Modeling and Learning for Robust Grasping and Dexterous Manipulation with Adaptive Hands","funder_award_id":"1734492","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5337114324","display_name":null,"funder_award_id":"CCF-1934924","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7133055043","display_name":"HDR TRIPODS: Data Science Principles of the Human-Machine Convergence","funder_award_id":"1934924","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7641858014","display_name":"NRT-FW-HTF: Socially Cognizant Robotics for a Technology Enhanced Society (SOCRATES)","funder_award_id":"2021628","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7922414030","display_name":"CAREER: Breaking Through the Optimality-Efficiency Barrier in Multi-Body Motion Planning","funder_award_id":"1845888","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W125001008","https://openalex.org/W131069610","https://openalex.org/W1601397300","https://openalex.org/W1852202999","https://openalex.org/W1975023795","https://openalex.org/W1983855471","https://openalex.org/W1989021449","https://openalex.org/W1989604857","https://openalex.org/W2017146873","https://openalex.org/W2023862787","https://openalex.org/W2037466231","https://openalex.org/W2087191078","https://openalex.org/W2104991009","https://openalex.org/W2109447584","https://openalex.org/W2141841102","https://openalex.org/W2151607042","https://openalex.org/W2155752816","https://openalex.org/W2216759066","https://openalex.org/W2293698677","https://openalex.org/W2401610261","https://openalex.org/W2418783521","https://openalex.org/W2891656938","https://openalex.org/W2898452121","https://openalex.org/W2918333121","https://openalex.org/W2958276832","https://openalex.org/W2962872943","https://openalex.org/W2967171277","https://openalex.org/W2986717012","https://openalex.org/W2997371877","https://openalex.org/W3047905600","https://openalex.org/W3089883116","https://openalex.org/W3098945452","https://openalex.org/W3110526235","https://openalex.org/W4288286204","https://openalex.org/W4297982176","https://openalex.org/W6605295560","https://openalex.org/W6646074082","https://openalex.org/W6683234668","https://openalex.org/W6755773693","https://openalex.org/W6786133916","https://openalex.org/W6840672779"],"related_works":["https://openalex.org/W1489292980","https://openalex.org/W2951610245","https://openalex.org/W2795079910","https://openalex.org/W1430963189","https://openalex.org/W2052430123","https://openalex.org/W3037410748","https://openalex.org/W2049901819","https://openalex.org/W4319835971","https://openalex.org/W1983437306","https://openalex.org/W1974262772"],"abstract_inverted_index":{"Object":[0],"rearrangement":[1],"is":[2,54,82,145],"a":[3,72,86,105,115,153,159],"widely-applicable":[4],"and":[5,19,158,195],"challenging":[6,212],"task":[7],"for":[8,174,211],"robots.":[9],"Geometric":[10],"constraints":[11],"must":[12],"be":[13,50,134],"carefully":[14],"examined":[15],"to":[16,49,84,120,133,137,147,187],"avoid":[17],"collisions":[18,41,47],"combinatorial":[20],"issues":[21],"arise":[22],"as":[23,166],"the":[24,32,56,62,65,79,185,189,200],"number":[25,57],"of":[26,35,58,78,94,155,193],"objects":[27,132,194],"increases.":[28],"This":[29,161],"work":[30,162],"studies":[31],"algorithmic":[33],"structure":[34],"rearranging":[36],"uniform":[37],"objects,":[38],"where":[39],"robot-object":[40],"do":[42,129],"not":[43,130],"occur":[44],"but":[45,102],"object-object":[46],"have":[48],"avoided.":[51],"The":[52,179],"objective":[53],"minimizing":[55],"object":[59,70,157],"transfers":[60],"under":[61],"assumption":[63],"that":[64,128,199],"robot":[66],"can":[67],"manipulate":[68],"one":[69],"at":[71],"time.":[73],"An":[74],"efficiently":[75],"computable":[76],"decomposition":[77],"configuration":[80],"space":[81],"used":[83],"create":[85],"\"region":[87],"graph\",":[88],"which":[89],"classifies":[90],"all":[91],"continuous":[92],"paths":[93,205],"equivalent":[95],"collision":[96],"possibilities.":[97],"Based":[98],"on":[99],"this":[100],"compact":[101],"rich":[103],"representation,":[104],"complete":[106],"dynamic":[107],"programming":[108],"primitive":[109],"DFS":[110,141],"<inf":[111,142],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[112,143],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">DP</inf>":[113,144],"performs":[114],"recursive":[116],"depth":[117],"first":[118,136],"search":[119,172,180],"solve":[121,148],"monotone":[122],"problems":[123],"quickly,":[124],"i.e.,":[125],"those":[126],"instances":[127],"require":[131],"moved":[135],"an":[138,156,170],"intermediate":[139],"buffer.":[140,160],"extended":[146],"single-buffer,":[149],"non-monotone":[150,177,213],"instances,":[151,214],"given":[152],"choice":[154,192],"utilizes":[163,181],"these":[164],"primitives":[165,186],"local":[167],"planners":[168],"in":[169],"informed":[171],"framework":[173],"more":[175],"general,":[176],"instances.":[178],"partial":[182],"solutions":[183],"from":[184],"identify":[188],"most":[190],"promising":[191],"buffers.":[196],"Experiments":[197],"demonstrate":[198],"proposed":[201],"solution":[202],"returns":[203],"near-optimal":[204],"with":[206],"higher":[207],"success":[208],"rate,":[209],"even":[210],"than":[215],"other":[216],"leading":[217],"alternatives.":[218]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}