{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T18:24:07Z","timestamp":1772303047735,"version":"3.50.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2020,7,27]],"date-time":"2020-07-27T00:00:00Z","timestamp":1595808000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,27]],"date-time":"2020-07-27T00:00:00Z","timestamp":1595808000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["0953503"],"award-info":[{"award-number":["0953503"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1513203"],"award-info":[{"award-number":["1513203"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1526862"],"award-info":[{"award-number":["1526862"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1637876"],"award-info":[{"award-number":["1637876"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2020,12]]},"DOI":"10.1007\/s10846-020-01217-w","type":"journal-article","created":{"date-parts":[[2020,7,27]],"date-time":"2020-07-27T04:53:32Z","timestamp":1595825612000},"page":"777-789","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Motion Planning by Sampling in Subspaces of Progressively Increasing Dimension"],"prefix":"10.1007","volume":"100","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0655-224X","authenticated-orcid":false,"given":"Marios","family":"Xanthidis","sequence":"first","affiliation":[]},{"given":"Joel M.","family":"Esposito","sequence":"additional","affiliation":[]},{"given":"Ioannis","family":"Rekleitis","sequence":"additional","affiliation":[]},{"given":"Jason M.","family":"O\u2019Kane","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,7,27]]},"reference":[{"key":"1217_CR1","doi-asserted-by":"crossref","unstructured":"Bayazit, O. B., Xie, D., Amato, N. M.: Iterative Relaxation of Constraints: a Framework for Improving Automated Motion Planning. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 3433\u20133440 (2005)","DOI":"10.1109\/IROS.2005.1545045"},{"key":"1217_CR2","doi-asserted-by":"crossref","unstructured":"Berenson, D., Kuffner, J., Choset, H.: An Optimization Approach to Planning for Mobile Manipulation. In: IEEE International Conference on Robotics and Automation, pp. 1187\u20131192 (2008)","DOI":"10.1109\/ROBOT.2008.4543365"},{"key":"1217_CR3","unstructured":"Bertram, D., Kuffner, J., Dillmann, R., Asfour, T.: An Integrated Approach to Inverse Kinematics and Path Planning for Redundant Manipulators. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 1874\u20131879 (2006)"},{"key":"1217_CR4","doi-asserted-by":"crossref","unstructured":"Canny, J.: The complexity of robot motion planning. MIT Press, Cambridge (1988)","DOI":"10.1109\/SFCS.1988.21947"},{"key":"1217_CR5","unstructured":"Carpin, S., Pagello, E.: On Parallel RRTs for Multi-Robot Systems. In: Proceedings of 8Th Conf. Italian Association for Artificial Intelligence, pp. 834\u2013841 (2002)"},{"key":"1217_CR6","doi-asserted-by":"crossref","unstructured":"Chamzas, C., Shrivastava, A., Kavraki, L.E.: Using Local Experiences for Global Motion Planning. arXiv:1903.08693 (2019)","DOI":"10.1109\/ICRA.2019.8794317"},{"issue":"1","key":"1217_CR7","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1109\/MRA.2011.2181749","volume":"19","author":"S Chitta","year":"2012","unstructured":"Chitta, S., Sucan, I., Cousins, S.: Moveit![ros topics]. IEEE Robot. Autom. Mag. 19(1), 18\u201319 (2012)","journal-title":"IEEE Robot. Autom. Mag."},{"issue":"05","key":"1217_CR8","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1017\/S0263574712000690","volume":"31","author":"JM Esposito","year":"2013","unstructured":"Esposito, J. M.: Conditional density growth (cdg) model: a simplified model of rrt coverage for kinematic systems. Robotica 31(05), 733\u2013746 (2013)","journal-title":"Robotica"},{"key":"1217_CR9","doi-asserted-by":"crossref","unstructured":"Gammell, J. D., Srinivasa, S. S., Barfoot, T. D.: Informed rrt*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic. arXiv:1404.2334 (2014)","DOI":"10.1109\/IROS.2014.6942976"},{"key":"1217_CR10","doi-asserted-by":"crossref","unstructured":"Gammell, J. D., Srinivasa, S. S., Barfoot, T. D.: Batch Informed Trees (Bit*): Sampling-Based Optimal Planning via the Heuristically Guided Search of Implicit Random Geometric Graphs. In: 2015 IEEE International Conference On Robotics and Automation (ICRA), pp. 3067\u20133074. IEEE (2015)","DOI":"10.1109\/ICRA.2015.7139620"},{"key":"1217_CR11","doi-asserted-by":"crossref","unstructured":"Gipson, B., Moll, M., Kavraki, L. E.: Resolution Independent Density Estimation for Motion Planning in High-Dimensional Spaces. In: IEEE International Conference on Robotics and Automation, pp. 2437\u20132443 (2013)","DOI":"10.1109\/ICRA.2013.6630908"},{"key":"1217_CR12","doi-asserted-by":"crossref","unstructured":"Gochev, K., Cohen, B., Butzke, J., Safonova, A., Likhachev, M.: Path Planning with Adaptive Dimensionality. In: Fourth Annual Symposium on Combinatorial Search (2011)","DOI":"10.1109\/ICRA.2012.6225228"},{"key":"1217_CR13","doi-asserted-by":"crossref","unstructured":"Jaillet, L., Cort\u00e9s, J., Sim\u00e9on, T.: Transition-based RRT for Path Planning in Continuous Cost Spaces. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 2145\u20132150 (2008)","DOI":"10.1109\/IROS.2008.4650993"},{"key":"1217_CR14","doi-asserted-by":"crossref","unstructured":"Jia, B., Pan, Z., Manocha, D.: Fast Motion Planning for High-Dof Robot Systems Using Hierarchical System Identification. In: 2019 International Conference on Robotics and Automation (ICRA), pp. 5140\u20135147. IEEE (2019)","DOI":"10.1109\/ICRA.2019.8793814"},{"key":"1217_CR15","doi-asserted-by":"crossref","unstructured":"Kalakrishnan, M., Chitta, S., Theodorou, E., Pastor, P., Schaal, S.: Stomp: Stochastic Trajectory Optimization for Motion Planning. In: 2011 IEEE International Conference on Robotics and Automation, pp. 4569\u20134574. IEEE (2011)","DOI":"10.1109\/ICRA.2011.5980280"},{"issue":"4","key":"1217_CR16","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"LE Kavraki","year":"1996","unstructured":"Kavraki, L. E., \u0160vestka, P., Latombe, J.C., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Autom. 12(4), 566\u2013580 (1996)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"1217_CR17","doi-asserted-by":"crossref","unstructured":"Kim, D. H., Choi, Y. S., Park, T., Lee, J. Y., Han, C.S.: Efficient Path Planning for High-DOF Articulated Robots with Adaptive Dimensionality. In: IEEE International Conference on Robotics and Automation, pp. 2355\u20132360 (2015)","DOI":"10.1109\/ICRA.2015.7139512"},{"key":"1217_CR18","doi-asserted-by":"crossref","unstructured":"Klamt, T., Behnke, S.: Towards learning abstract representations for locomotion planning in high-dimensional state spaces. arXiv:1903.02308 (2019)","DOI":"10.1109\/ICRA.2019.8794144"},{"key":"1217_CR19","doi-asserted-by":"crossref","unstructured":"Kuffner, J., Nishiwaki, K., Kagami, S., Inaba, M., Inoue, H.: Motion Planning for Humanoid Robots. In: The Eleventh Int. Symposium Robotics Research, pp. 365\u2013374 (2005)","DOI":"10.1007\/11008941_39"},{"key":"1217_CR20","doi-asserted-by":"crossref","unstructured":"Kuffner, J. J., Lavalle, S.M.: RRT-Connect: An Efficient Approach to Single-Query Path Planning. In: IEEE International Conference on Robotics and Automation, vol. 2, pp. 995\u20131001 (2000)","DOI":"10.1109\/ROBOT.2000.844730"},{"issue":"1","key":"1217_CR21","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1023\/A:1013219111657","volume":"12","author":"JJJr Kuffner","year":"2002","unstructured":"Kuffner, J.J. Jr, Kagami, S., Nishiwaki, K., Inaba, M., Inoue, H.: Dynamically-stable motion planning for humanoid robots. Auton. Robot. 12(1), 105\u2013118 (2002)","journal-title":"Auton. Robot."},{"key":"1217_CR22","unstructured":"LaValle, S. M.: Rapidly-Exploring Random Trees: A New Tool for Path Planning. Technical Report TR 98-11, Computer Science Department of Iowa State University (1998)"},{"key":"1217_CR23","doi-asserted-by":"crossref","unstructured":"LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)","DOI":"10.1017\/CBO9780511546877"},{"issue":"11","key":"1217_CR24","doi-asserted-by":"publisher","first-page":"1651","DOI":"10.1007\/s12541-018-0192-y","volume":"19","author":"I Lee","year":"2018","unstructured":"Lee, I., Oh, J., Bae, H.: Constrained whole body motion planning in task configuration and time. Int. J. Precis. Eng. Manuf. 19(11), 1651\u20131658 (2018)","journal-title":"Int. J. Precis. Eng. Manuf."},{"key":"1217_CR25","doi-asserted-by":"crossref","unstructured":"Liu, H., Sun, Q., Zhang, T.: Hierarchical RRT for Humanoid Robot Footstep Planning with Multiple Constraints in Complex Environments. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 3187\u20133194 (2012)","DOI":"10.1109\/IROS.2012.6385836"},{"issue":"2","key":"1217_CR26","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1007\/s10015-008-0592-7","volume":"13","author":"T Otani","year":"2009","unstructured":"Otani, T., Koshino, M.: Applying a path planner based on RRT to cooperative multirobot box-pushing. Artif. Life Robot. 13(2), 418\u2013422 (2009)","journal-title":"Artif. Life Robot."},{"issue":"4","key":"1217_CR27","doi-asserted-by":"publisher","first-page":"362","DOI":"10.5302\/J.ICROS.2011.17.4.362","volume":"17","author":"JJ Park","year":"2011","unstructured":"Park, J. J., Kim, H. S., Song, J.B.: Collision-free path planning for a redundant manipulator based on PRM and potential field methods. J. Inst. Control Robot. Syst. 17(4), 362\u2013367 (2011)","journal-title":"J. Inst. Control Robot. Syst."},{"key":"1217_CR28","doi-asserted-by":"crossref","unstructured":"Qian, Y., Rahmani, A.: Path Planning Approach for Redundant Manipulator Based on Jacobian Pseudoinverse-RRT Algorithm. In: 6Th International Conference on Intelligent Robotics and Applications, pp. 706\u2013717, Busan (2013)","DOI":"10.1007\/978-3-642-40852-6_70"},{"key":"1217_CR29","doi-asserted-by":"crossref","unstructured":"Ratliff, N., Zucker, M., Bagnell, J. A., Srinivasa, S.: Chomp: Gradient Optimization Techniques for Efficient Motion Planning. In: International Conference on Robotics and Automation (ICRA), pp. 489\u2013494. IEEE (2009)","DOI":"10.1109\/ROBOT.2009.5152817"},{"key":"1217_CR30","unstructured":"Reif, J. H.: Complexity of the Generalized Mover\u2019s Problem. Technical Report, Harvard University, Cambridge, Aiken Computation Lab (1985)"},{"issue":"9","key":"1217_CR31","doi-asserted-by":"publisher","first-page":"1251","DOI":"10.1177\/0278364914528132","volume":"33","author":"J Schulman","year":"2014","unstructured":"Schulman, J., Duan, Y., Ho, J., Lee, A., Awwal, I., Bradlow, H., Pan, J., Patil, S., Goldberg, K., Abbeel, P.: Motion planning with sequential convex optimization and convex collision checking. Int. J. Robot. Rese. 33(9), 1251\u20131270 (2014)","journal-title":"Int. J. Robot. Rese."},{"key":"1217_CR32","doi-asserted-by":"crossref","unstructured":"Shkolnik, A., Tedrake, R.: Path Planning in 1000+ Dimensions Using a Task-Space Voronoi Bias. In: IEEE International Conference on Robotics and Automation, pp. 2061\u20132067. IEEE (2009)","DOI":"10.1109\/ROBOT.2009.5152638"},{"key":"1217_CR33","doi-asserted-by":"crossref","unstructured":"Solovey, K., Salzman, O., Halperin, D.: Finding a Needle in an Exponential Haystack: Discrete Rrt for Exploration of Implicit Roadmaps in Multi-Robot Motion Planning. In: Algorithmic Foundations of Robotics XI, pp. 591\u2013607. Springer (2015)","DOI":"10.1007\/978-3-319-16595-0_34"},{"key":"1217_CR34","doi-asserted-by":"crossref","unstructured":"S\u0307ucan, I. A., Kavraki, L. E.: Kinodynamic Motion Planning by Interior-Exterior Cell Exploration. In: Algorithmic Foundation of Robotics VIII, pp. 449\u2013464. Springer (2009)","DOI":"10.1007\/978-3-642-00312-7_28"},{"key":"1217_CR35","doi-asserted-by":"crossref","unstructured":"S\u0307ucan, I. A., Kavraki, L. E.: On the Performance of Random Linear Projections for Sampling-Based Motion Planning. In: Intelligent Robots and Systems, 2009. IROS 2009. IEEE\/RSJ International Conference On, pp. 2434\u20132439. IEEE (2009)","DOI":"10.1109\/IROS.2009.5354403"},{"issue":"4","key":"1217_CR36","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1109\/MRA.2012.2205651","volume":"19","author":"IA S\u0307ucan","year":"2012","unstructured":"S\u0307ucan, I. A., Moll, M., Kavraki, L. E.: The open motion planning library. IEEE Robot. Autom. Mag. 19(4), 72\u201382 (2012)","journal-title":"IEEE Robot. Autom. Mag."},{"key":"1217_CR37","doi-asserted-by":"crossref","unstructured":"Van Den Berg, J. P., Overmars, M. H.: Prioritized Motion Planning for Multiple Robots. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 430\u2013435 (2005)","DOI":"10.1109\/IROS.2005.1545306"},{"issue":"5","key":"1217_CR38","doi-asserted-by":"publisher","first-page":"1199","DOI":"10.1109\/TRO.2008.2003277","volume":"24","author":"J Vannoy","year":"2008","unstructured":"Vannoy, J., Xiao, J.: Real-time adaptive motion planning (ramp) of mobile manipulators in dynamic environments with unforeseen changes. IEEE Trans. Robot. 24(5), 1199\u20131212 (2008)","journal-title":"IEEE Trans. Robot."},{"key":"1217_CR39","doi-asserted-by":"crossref","unstructured":"Vernaza, P., Lee, D. D.: Efficient Dynamic Programming for High-Dimensional, Optimal Motion Planning by Spectral Learning of Approximate Value Function Symmetries. In: IEEE International Conference on Robotics and Automation, pp. 6121\u20136127 (2011)","DOI":"10.1109\/ICRA.2011.5980552"},{"key":"1217_CR40","unstructured":"Wagner, G.: Subdimensional expansion: A framework for computationally tractable multirobot path planning. Master Thesis (2015)"},{"key":"1217_CR41","unstructured":"Weghe, M. V., Ferguson, D., Srinivasa, S. S.: Randomized Path Planning for Redundant Manipulators without Inverse Kinematics. In: 7Th IEEE-RAS International Conference on Humanoid Robots, pp. 477\u2013482 (2007)"},{"key":"1217_CR42","doi-asserted-by":"crossref","unstructured":"Wells, A., Plaku, E.: Adaptive Sampling-Based Motion Planning for Mobile Robots with Differential Constraints. In: Conference Towards Autonomous Robotic Systems, pp. 283\u2013295. Springer (2015)","DOI":"10.1007\/978-3-319-22416-9_32"},{"key":"1217_CR43","doi-asserted-by":"crossref","unstructured":"Xanthidis, M., Kyriakopoulos, K. J., Rekleitis, I.: Dynamically Efficient Kinematics for Hyper-Redundant Manipulators. In: The 24Th Mediterranean Conf. on Control and Automation, pp. 207\u2013213, Athens (2016)","DOI":"10.1109\/MED.2016.7535928"},{"key":"1217_CR44","unstructured":"Yershova, A., Jaillet, L., Sim\u00e9on, T., Lavalle, S.M.: Dynamic-domain RRTs: Efficient Exploration by Controlling the Sampling Domain. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 3856\u20133861 (2005)"},{"key":"1217_CR45","doi-asserted-by":"crossref","unstructured":"Yoshida, E.: Humanoid Motion Planning Using Multi-Level Dof Exploitation Based on Randomized Method. In: 2005 IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 3378\u20133383 (2005)","DOI":"10.1109\/IROS.2005.1544954"},{"key":"1217_CR46","doi-asserted-by":"crossref","unstructured":"Zha, F., Liu, Y., Wang, X., Chen, F., Li, J., Guo, W.: Robot motion planning method based on incremental high-dimensional mixture probabilistic model. Complexity 2018 (2018)","DOI":"10.1155\/2018\/4358747"}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-020-01217-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10846-020-01217-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-020-01217-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,10]],"date-time":"2024-08-10T20:41:02Z","timestamp":1723322462000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10846-020-01217-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,27]]},"references-count":46,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["1217"],"URL":"https:\/\/doi.org\/10.1007\/s10846-020-01217-w","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,27]]},"assertion":[{"value":"3 September 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 June 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 July 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}