{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T09:47:09Z","timestamp":1766137629551,"version":"3.37.3"},"reference-count":51,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T00:00:00Z","timestamp":1625097600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T00:00:00Z","timestamp":1625097600000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T00:00:00Z","timestamp":1625097600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T00:00:00Z","timestamp":1625097600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CNS-1330789","IIS-1617744","IIS-1734419"],"award-info":[{"award-number":["CNS-1330789","IIS-1617744","IIS-1734419"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1736\/19"],"award-info":[{"award-number":["1736\/19"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NSF\/US-Israel-BSF","award":["2019754"],"award-info":[{"award-number":["2019754"]}]},{"DOI":"10.13039\/501100006245","name":"Israel Ministry of Science and Technology","doi-asserted-by":"publisher","award":["103129"],"award-info":[{"award-number":["103129"]}],"id":[{"id":"10.13039\/501100006245","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Blavatnik Computer Science Research Fund"},{"name":"Yandex"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Automat. Sci. Eng."],"published-print":{"date-parts":[[2021,7]]},"DOI":"10.1109\/tase.2021.3055144","type":"journal-article","created":{"date-parts":[[2021,2,18]],"date-time":"2021-02-18T21:37:17Z","timestamp":1613684237000},"page":"888-901","source":"Crossref","is-referenced-by-count":17,"title":["Fast, High-Quality Two-Arm Rearrangement in Synchronous, Monotone Tabletop Setups"],"prefix":"10.1109","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1689-9220","authenticated-orcid":false,"given":"Rahul","family":"Shome","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0254-0572","authenticated-orcid":false,"given":"Kiril","family":"Solovey","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4112-2250","authenticated-orcid":false,"given":"Jingjin","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0675-3324","authenticated-orcid":false,"given":"Kostas","family":"Bekris","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3345-3765","authenticated-orcid":false,"given":"Dan","family":"Halperin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989390"},{"key":"ref38","first-page":"528","article-title":"Asymptotically optimal planning under piecewise-analytic constraints","author":"vega-brown","year":"2016","journal-title":"Proc WAFR"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/s004539910025"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(94)90048-5"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6906922"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6906894"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487581"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2015.XI.045"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913507983"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1177\/0278364910396389"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/70.704220"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/COASE.2016.7743540"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2004.1308111"},{"key":"ref2","first-page":"778","article-title":"Fast and high-quality dual-arm rearrangement in synchronous, monotone tabletop setups","author":"shome","year":"2018","journal-title":"International Workshop on Algorithmic Foundations of Robotics (WAFR)"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364918780999"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230110211"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2013.2259993"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.29.1.17"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/BF01530890"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(03)00046-2"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2007.363986"},{"key":"ref25","first-page":"599","article-title":"Path planning among movable obstacles: A probabilistically complete approach","author":"van den berg","year":"2008","journal-title":"Proc WAFR"},{"key":"ref50","first-page":"17","article-title":"Random distances within a rectangle and between two rectangles","volume":"43","author":"ghosh","year":"1951","journal-title":"Bull Calcutta Math Soc"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/MRS.2019.8901083"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/MRS.2017.8250940"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1007\/s10514-019-09832-9","article-title":"DRRT: Scalable and informed asymptotically-optimal multi-robot motion planning","volume":"44","author":"shome","year":"2019","journal-title":"Auto Robots"},{"article-title":"Gurobi optimizer reference manual","year":"2016","author":"gurobi optimization","key":"ref40"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2015.2470096"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2016.2593448"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.6028\/jres.069B.013"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/0207017"},{"article-title":"Matroid intersection and its application to a multiple depot, multiple TSP","year":"2006","author":"rathinam","key":"ref16"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40328-6_13"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s11301-008-0036-4"},{"article-title":"Multi-agent pickup and delivery planning with transfers","year":"2014","author":"coltin","key":"ref19"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1177\/0278364916672311"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2015.XI.011"},{"key":"ref6","first-page":"1118","article-title":"Multiple path coordination for mobile robots: A geometric algorithm","volume":"99","author":"leroy","year":"1999","journal-title":"Proc IJCAI"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2005.1545306"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2009.5354415"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6225297"},{"key":"ref49","first-page":"817","article-title":"Coordinating the motion of labeled discs with optimality guarantees under extreme density","author":"chinta","year":"2018","journal-title":"Proc WAFR"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1177\/0278364915615688"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2011.06.003"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1137\/0215009"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/HUMANOIDS.2017.8246885"},{"key":"ref47","article-title":"Characterizing minimum-length coordinated motions for two discs","author":"kirkpatrick","year":"2016","journal-title":"arXiv 1607 04005"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511617331"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2.4.393"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2014.2344291"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579135"}],"container-title":["IEEE Transactions on Automation Science and Engineering"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/8856\/9470960\/9357998-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8856\/9470960\/09357998.pdf?arnumber=9357998","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T14:52:31Z","timestamp":1652194351000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9357998\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7]]},"references-count":51,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tase.2021.3055144","relation":{},"ISSN":["1545-5955","1558-3783"],"issn-type":[{"type":"print","value":"1545-5955"},{"type":"electronic","value":"1558-3783"}],"subject":[],"published":{"date-parts":[[2021,7]]}}}