{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T18:18:45Z","timestamp":1781806725262,"version":"3.54.5"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,9,24]],"date-time":"2022-09-24T00:00:00Z","timestamp":1663977600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,9,24]],"date-time":"2022-09-24T00:00:00Z","timestamp":1663977600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003662","name":"Korea Evaluation Institute of Industrial Technology","doi-asserted-by":"publisher","award":["10077538"],"award-info":[{"award-number":["10077538"]}],"id":[{"id":"10.13039\/501100003662","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Intel Serv Robotics"],"published-print":{"date-parts":[[2022,11]]},"DOI":"10.1007\/s11370-022-00444-4","type":"journal-article","created":{"date-parts":[[2022,9,24]],"date-time":"2022-09-24T16:26:52Z","timestamp":1664036812000},"page":"649-660","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["High dimensional object rearrangement for a robot manipulation in highly dense configurations"],"prefix":"10.1007","volume":"15","author":[{"given":"Jinhwi","family":"Lee","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ulzhalgas","family":"Rakhman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Changjoo","family":"Nam","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Seunghyun","family":"Kang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jonghyeon","family":"Park","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"ChangHwan","family":"Kim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,9,24]]},"reference":[{"key":"444_CR1","first-page":"1636","volume":"90","author":"AL Blum","year":"1995","unstructured":"Blum AL, Furst ML (1995) Fast planning through planning graph analysis. Artif Intell 90:1636\u20131642","journal-title":"Artif Intell"},{"key":"444_CR2","first-page":"895","volume":"16","author":"S Cambon","year":"2004","unstructured":"Cambon S, Gravot F, Alami R (2004) A robot task planner that merges symbolic and geometric reasoning. ECAI 16:895\u2013899","journal-title":"ECAI"},{"key":"444_CR3","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1177\/0278364908097884","volume":"28","author":"S Cambon","year":"2009","unstructured":"Cambon S, Alami R, Gravot F (2009) A hybrid approach to intricate motion, manipulation and task planning. Int J Robot Res 28:104\u2013126","journal-title":"Int J Robot Res"},{"key":"444_CR4","doi-asserted-by":"crossref","unstructured":"Coles A, Coles A, Fox M, et\u00a0al (2010) Forward-chaining partial-order planning. AAAI Press, ICAPS\u201910, pp 42\u201349","DOI":"10.1609\/icaps.v20i1.13403"},{"key":"444_CR5","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/s10514-012-9306-z","volume":"33","author":"MR Dogar","year":"2012","unstructured":"Dogar MR, Srinivasa SS (2012) A planning framework for non-prehensile manipulation under clutter and uncertainty. Auton Robots 33:217\u2013236","journal-title":"Auton Robots"},{"key":"444_CR6","doi-asserted-by":"crossref","unstructured":"Eyerich P, Mattm\u00fcller R, R\u00f6ger G (2009) Using the context-enhanced additive heuristic for temporal and numeric planning. In: ICAPS","DOI":"10.1609\/icaps.v19i1.13373"},{"key":"444_CR7","unstructured":"Fox M, Long D (2011) Pddl2.1: An extension to pddl for expressing temporal planning domains. CoRR arxiv:1106.4561, http:\/\/dblp.uni-trier.de\/db\/journals\/corr\/corr1106.html#abs-1106-4561"},{"key":"444_CR8","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1145\/8312.8320","volume":"18","author":"C Gerety","year":"1986","unstructured":"Gerety C, Cull P (1986) Time complexity of the towers of Hanoi problem. SIGACT News 18:80\u201387","journal-title":"SIGACT News"},{"key":"444_CR9","doi-asserted-by":"crossref","unstructured":"Han S, Stier N, Bekris K, et\u00a0al (2017) Efficient, high-quality stack rearrangement. IEEE Robot Autom Lett","DOI":"10.1109\/LRA.2018.2800116"},{"key":"444_CR10","doi-asserted-by":"publisher","first-page":"1608","DOI":"10.1109\/LRA.2018.2800116","volume":"3","author":"S Han","year":"2017","unstructured":"Han S, Stiffler N, Bekris K et al (2017) Efficient, high-quality stack rearrangement. IEEE Robot Autom Lett 3:1608\u20131615","journal-title":"IEEE Robot Autom Lett"},{"key":"444_CR11","doi-asserted-by":"publisher","first-page":"1775","DOI":"10.1177\/0278364918780999","volume":"37","author":"SD Han","year":"2018","unstructured":"Han SD, Stiffler NM, Krontiris A et al (2018) Complexity results and fast methods for optimal tabletop rearrangement with overhand grasps. Int J Robot Res 37:1775\u20131795","journal-title":"Int J Robot Res"},{"key":"444_CR12","doi-asserted-by":"crossref","unstructured":"Havur G, Haspalamutgil K, Palaz C, et\u00a0al (2013) A case study on the tower of Hanoi challenge: representation, reasoning and execution","DOI":"10.1109\/ICRA.2013.6631224"},{"key":"444_CR13","unstructured":"Helmert M (2011) The fast downward planning system. CoRR. arXiv:1109.6051"},{"key":"444_CR14","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1613\/jair.855","volume":"14","author":"J Hoffmann","year":"2011","unstructured":"Hoffmann J, Nebel B (2011) The FF planning system: fast plan generation through heuristic search. J Artif Intell Res 14:253\u2013302","journal-title":"J Artif Intell Res"},{"key":"444_CR15","doi-asserted-by":"crossref","unstructured":"Kang M, Kwon Y, Yoon SE (2018) Automated task planning using object arrangement optimization. In: 15th International conference on ubiquitous robots (UR), pp 334\u2013341","DOI":"10.1109\/URAI.2018.8442210"},{"key":"444_CR16","doi-asserted-by":"crossref","unstructured":"Krontiris A, Bekris KE (2015) Dealing with difficult instances of object rearrangement. Roboti Sci Syst","DOI":"10.15607\/RSS.2015.XI.045"},{"key":"444_CR17","first-page":"995","volume":"2","author":"JJ Kuffner","year":"2000","unstructured":"Kuffner JJ, LaValle SM (2000) RRT-connect: an efficient approach to single-query path planning. Proc IEEE Int Conf Robot Autom 2:995\u20131001","journal-title":"Proc IEEE Int Conf Robot Autom"},{"key":"444_CR18","doi-asserted-by":"crossref","unstructured":"Lee J, Cho Y, Nam C, et\u00a0al (2019) Efficient obstacle rearrangement for object manipulation tasks in cluttered environments. In: Proc IEEE Int Conf Robot Autom, pp 183\u2013189","DOI":"10.1109\/ICRA.2019.8793616"},{"key":"444_CR19","doi-asserted-by":"crossref","unstructured":"Lee J, Nam C, Park J, et\u00a0al (2021) Tree search-based task and motion planning with prehensile and non-prehensile manipulation for obstacle rearrangement in clutter. In: Proc IEEE Int Conf Robot Autom, pp 8516\u20138522","DOI":"10.1109\/ICRA48506.2021.9561895"},{"key":"444_CR20","doi-asserted-by":"crossref","unstructured":"Moll M, Kavraki L, Rosell J, et\u00a0al (2018) Randomized physics-based motion planning for grasping in cluttered and uncertain environments. IEEE Robot Autom Lett pp 712\u2013719","DOI":"10.1109\/LRA.2017.2783445"},{"key":"444_CR21","doi-asserted-by":"crossref","unstructured":"Murali A, Mousavian A, Eppner C, et\u00a0al (2020) 6-dof grasping for target-driven object manipulation in clutter. In: Proc IEEE Int Conf Robot Autom, pp 6232\u20136238","DOI":"10.1109\/ICRA40945.2020.9197318"},{"key":"444_CR22","doi-asserted-by":"crossref","unstructured":"Nam C, Cheong SH, Lee J, et\u00a0al (2021) Fast and resilient manipulation planning for object retrieval in cluttered and confined environments. IEEE Trans Robot","DOI":"10.1109\/TRO.2020.3047472"},{"key":"444_CR23","doi-asserted-by":"crossref","unstructured":"Papallas R, Dogar MR (2020) Non-prehensile manipulation in clutter with human-in-the-loop. In: Proc IEEE Int Conf Robot Autom, pp 6723\u20136729","DOI":"10.1109\/ICRA40945.2020.9196689"},{"key":"444_CR24","doi-asserted-by":"publisher","unstructured":"Rohmer E, Singh SPN, Freese M (2013) V-rep: A versatile and scalable robot simulation framework. In: 2013 IEEE\/RSJ Int Conf Intell Robots Syst pp 1321\u20131326, https:\/\/doi.org\/10.1109\/IROS.2013.6696520","DOI":"10.1109\/IROS.2013.6696520"},{"key":"444_CR25","doi-asserted-by":"crossref","unstructured":"Simony M, Milzy S, Amendey K, et\u00a0al (2018) Complex-yolo: An euler-region-proposal for real-time 3D object detection on point clouds. In: Proceedings of the European conference on computer vision (ECCV) workshops","DOI":"10.1007\/978-3-030-11009-3_11"},{"key":"444_CR26","doi-asserted-by":"crossref","unstructured":"Srivastava S, Fang E, Riano L, et\u00a0al (2014) Combined task and motion planning through an extensible planner-independent interface layer. In: Proceedings of the IEEE international conference on robotics and automation, pp 639\u2013646","DOI":"10.1109\/ICRA.2014.6906922"},{"key":"444_CR27","doi-asserted-by":"publisher","first-page":"1295","DOI":"10.1177\/0278364908098457","volume":"27","author":"M Stilman","year":"2008","unstructured":"Stilman M, Kuffner J (2008) Planning among movable obstacles with artificial constraints. Int J Robot Res 27:1295\u20131307","journal-title":"Int J Robot Res"},{"key":"444_CR28","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1109\/MRA.2012.2205651","volume":"19","author":"IA Sucan","year":"2012","unstructured":"Sucan IA, Moll M, Kavraki LE (2012) The open motion planning library. IEEE Robot Autom Mag 19:72\u201382","journal-title":"IEEE Robot Autom Mag"},{"key":"444_CR29","unstructured":"Vega-Brown W, Roy N (2016) Asymptotically optimal planning under piecewise-analytic constraints. In: Workshop on the algorithmic foundations of robotics"},{"key":"444_CR30","doi-asserted-by":"crossref","unstructured":"Wilfong G (1991) Motion planning in the presence of movable obstacles. Annals of Math Artif Intell pp 131\u2013150","DOI":"10.1007\/BF01530890"},{"key":"444_CR31","doi-asserted-by":"crossref","unstructured":"Zhang C, Shah JA (2016) Co-optimizing task and motion planning. In: IEEE\/RSJ International conference on intelligent robots and systems, pp 4750\u20134756","DOI":"10.1109\/IROS.2016.7759698"}],"container-title":["Intelligent Service Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11370-022-00444-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11370-022-00444-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11370-022-00444-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,26]],"date-time":"2022-10-26T14:35:34Z","timestamp":1666794934000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11370-022-00444-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,24]]},"references-count":31,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,11]]}},"alternative-id":["444"],"URL":"https:\/\/doi.org\/10.1007\/s11370-022-00444-4","relation":{},"ISSN":["1861-2776","1861-2784"],"issn-type":[{"value":"1861-2776","type":"print"},{"value":"1861-2784","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,24]]},"assertion":[{"value":"21 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 September 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}