{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T20:44:26Z","timestamp":1768077866084,"version":"3.49.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,8,17]],"date-time":"2019-08-17T00:00:00Z","timestamp":1566000000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,8,17]],"date-time":"2019-08-17T00:00:00Z","timestamp":1566000000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003626","name":"Defense Acquisition Program Administration","doi-asserted-by":"publisher","award":["DAPA\/DITC (UC160003D)"],"award-info":[{"award-number":["DAPA\/DITC (UC160003D)"]}],"id":[{"id":"10.13039\/501100003626","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Defense Industry Technology Center","award":["DAPA\/DITC (UC160003D)"],"award-info":[{"award-number":["DAPA\/DITC (UC160003D)"]}]},{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"crossref","award":["NRF-2017M3C4A7066317"],"award-info":[{"award-number":["NRF-2017M3C4A7066317"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s10514-019-09884-x","type":"journal-article","created":{"date-parts":[[2019,8,17]],"date-time":"2019-08-17T07:02:37Z","timestamp":1566025357000},"page":"165-181","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Simultaneous planning of sampling and optimization: study on lazy evaluation and configuration free space approximation for optimal motion planning algorithm"],"prefix":"10.1007","volume":"44","author":[{"given":"Donghyuk","family":"Kim","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7123-1119","authenticated-orcid":false,"given":"Sung-Eui","family":"Yoon","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,8,17]]},"reference":[{"key":"9884_CR1","doi-asserted-by":"crossref","unstructured":"Bialkowski, J., Karaman, S., & Frazzoli, E. (2011). Massively parallelizing the RRT and the RRT. In IEEE\/RSJ international conference on intelligent robots and systems (IROS) (pp 3513\u20133518).","DOI":"10.1109\/IROS.2011.6095053"},{"key":"9884_CR2","doi-asserted-by":"crossref","unstructured":"Bialkowski, J., Karaman, S., Otte, M., & Frazzoli, E. (2013). Efficient collision checking in sampling-based motion planning. In International workshop on the algorithmic foundations of robotics (WAFR) (pp. 365\u2013380).","DOI":"10.1007\/978-3-642-36279-8_22"},{"key":"9884_CR3","doi-asserted-by":"crossref","unstructured":"Bialkowski, J., Otte, M., & Frazzoli, E. (2013). Free-configuration biased sampling for motion planning. In IEEE\/RSJ international conference on intelligent robots and systems (IROS) (pp 1272\u20131279).","DOI":"10.1109\/IROS.2013.6696513"},{"key":"9884_CR4","unstructured":"Burns, B., & Brock, O. (2005a). Sampling-based motion planning using predictive models. In IEEE International conference on robotics and automation (ICRA) (pp. 3120\u20133125)."},{"key":"9884_CR5","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2005.I.015","volume-title":"Toward optimal configuration space sampling","author":"B Burns","year":"2005","unstructured":"Burns, B., & Brock, O. (2005b). Toward optimal configuration space sampling. Cambridge: RSS."},{"key":"9884_CR6","unstructured":"Choudhury, S., Gammell, J.\u00a0D., Barfoot, T.\u00a0D., Srinivasa, S.\u00a0S., & Scherer, S. (2016). Regionally accelerated batch informed trees ($${{\\rm RABIT}}^{*}$$): A framework to integrate local information into optimal path planning. In IEEE international conference on robotics and automation (ICRA) (pp. 4207\u20134214)."},{"issue":"4","key":"9884_CR7","first-page":"411","volume":"64","author":"P Deheuvels","year":"1983","unstructured":"Deheuvels, P. (1983). Strong bounds for multidimensional spacings. Probability Theory and Related Fields, 64(4), 411\u2013424.","journal-title":"Probability Theory and Related Fields"},{"key":"9884_CR8","doi-asserted-by":"crossref","unstructured":"Denny, J., & Amato, N.\u00a0M. (2011). Toggle PRM: Simultaneous mapping of C-free and C-obstacle\u2014A study in 2D. In IEEE\/RSJ International conference on intelligent robots and systems (IROS) (pp 2632\u20132639).","DOI":"10.1109\/IROS.2011.6095102"},{"key":"9884_CR9","doi-asserted-by":"crossref","unstructured":"Denny, J., & Amato, N.\u00a0M. (2012). The toggle local planner for sampling-based motion planning. In IEEE International conference on robotics and automation (ICRA) (pp. 1779\u20131786).","DOI":"10.1109\/ICRA.2012.6225212"},{"key":"9884_CR10","doi-asserted-by":"crossref","unstructured":"Denny, J., Shi, K., & Amato, N.\u00a0M. (2013). Lazy toggle PRM: A single-query approach to motion planning. In 2013 IEEE international conference on robotics and automation (ICRA) (pp 2407\u20132414). IEEE.","DOI":"10.1109\/ICRA.2013.6630904"},{"issue":"2","key":"9884_CR11","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1006\/jagm.1999.1048","volume":"34","author":"D Frigioni","year":"2000","unstructured":"Frigioni, D., Marchetti-Spaccamela, A., & Nanni, U. (2000). Fully dynamic algorithms for maintaining shortest paths trees. Journal of Algorithms, 34(2), 251\u2013281.","journal-title":"Journal of Algorithms"},{"key":"9884_CR12","unstructured":"Gammell, J.\u00a0D., Srinivasa, S.\u00a0S., & Barfoot, T.\u00a0D. (2014). Informed $${{\\rm RRT}}^*$$: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic. In IEEE\/RSJ international conference on intelligent robots and systems (IROS) (pp 2997\u20133004)."},{"key":"9884_CR13","doi-asserted-by":"crossref","unstructured":"Gammell, J.\u00a0D., Srinivasa, S.\u00a0S., & Barfoot, T.\u00a0D. (2015). Batch informed trees ($${{\\rm BIT}}^{*}$$): Sampling-based optimal planning via the heuristically guided search of implicit random geometric graphs. In IEEE international conference on robotics and automation (ICRA) (pp 3067\u20133074).","DOI":"10.1109\/ICRA.2015.7139620"},{"key":"9884_CR14","doi-asserted-by":"crossref","unstructured":"Haghtalab, N., Mackenzie, S., Procaccia, A.\u00a0D., Salzman, O., & Srinivasa, S.\u00a0S. (2018). The provable virtue of laziness in motion planning. In International conference on automated planning and scheduling.","DOI":"10.1609\/icaps.v28i1.13879"},{"key":"9884_CR15","doi-asserted-by":"crossref","unstructured":"Hauser, K. (2015). Lazy collision checking in asymptotically-optimal motion planning. In IEEE international conference on robotics and automation (ICRA).","DOI":"10.1109\/ICRA.2015.7139603"},{"issue":"9","key":"9884_CR16","doi-asserted-by":"publisher","first-page":"1502","DOI":"10.1109\/5.163414","volume":"80","author":"JW Jaromczyk","year":"1992","unstructured":"Jaromczyk, J. W., & Toussaint, G. T. (1992). Relative neighborhood graphs and their relatives. Proceedings of the IEEE, 80(9), 1502\u20131517.","journal-title":"Proceedings of the IEEE"},{"key":"9884_CR17","unstructured":"Jeon, J.\u00a0H., Karaman, S., & Frazzoli, E. (2011). Anytime computation of time-optimal off-road vehicle maneuvers using the $${{\\rm RRT}}^{*}$$. In IEEE conference on decision and control and European control conference (CDC-ECC) (pp 3276\u20133282)."},{"key":"9884_CR18","doi-asserted-by":"crossref","unstructured":"Kalakrishnan, M., Chitta, S., Theodorou, E., Pastor, P., & Schaal, S. (2011). STOMP: Stochastic trajectory optimization for motion planning. In IEEE international conference on robotics and automation (ICRA) (pp 4569\u20134574).","DOI":"10.1109\/ICRA.2011.5980280"},{"key":"9884_CR19","unstructured":"Karaman, S., & Frazzoli, E. (2010). Incremental sampling-based algorithms for optimal motion planning. arXiv preprint arXiv:1005.0416 ."},{"issue":"7","key":"9884_CR20","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1177\/0278364911406761","volume":"30","author":"S Karaman","year":"2011","unstructured":"Karaman, S., & Frazzoli, E. (2011). Sampling-based algorithms for optimal motion planning. International Journal of Robotics Research (IJRR), 30(7), 846\u2013894.","journal-title":"International Journal of Robotics Research (IJRR)"},{"key":"9884_CR21","unstructured":"Karaman, S., Walter, M., Perez, A., Frazzoli, E., & Teller, S. (2011). Anytime motion planning using the $${{\\rm RRT}}^{*}$$. In IEEE international conference on robotics and automation (ICRA) (pp 1478\u20131483)."},{"issue":"4","key":"9884_CR22","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"LE Kavraki","year":"1996","unstructured":"Kavraki, L. E., Svestka, P., Latombe, J.-C., & Overmars, M. H. (1996). Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12(4), 566\u2013580.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"9884_CR23","doi-asserted-by":"crossref","unstructured":"Kim, D., Kwon, Y., & Yoon, S. (2018a). Adaptive lazy collision checking for optimal sampling-based motion planning. In International conference on ubiquitous robots (pp. 2519\u20132526).","DOI":"10.1109\/URAI.2018.8442203"},{"key":"9884_CR24","doi-asserted-by":"crossref","unstructured":"Kim, D., Kwon, Y., & Yoon, S. (2018b). Dancing $${{\\rm PRM}}^*$$ : Simultaneous planning of sampling and optimization with configuration free space approximation. In IEEE international conference on robotics and automation (ICRA) (pp. 2519\u20132526). IEEE.","DOI":"10.1109\/ICRA.2018.8463181"},{"key":"9884_CR25","unstructured":"Kleinbort, M., Salzman, O., & Halperin, D. (2016). Collision detection or nearest-neighbor search? On the computational bottleneck in sampling-based motion planning. In International workshop on the algorithmic foundations of robotics (WAFR)."},{"issue":"1\u20132","key":"9884_CR26","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.artint.2003.12.001","volume":"155","author":"S Koenig","year":"2004","unstructured":"Koenig, S., Likhachev, M., & Furcy, D. (2004). Lifelong planning $${{\\rm A}}^*$$. Artificial Intelligence, 155(1\u20132), 93\u2013146.","journal-title":"Artificial Intelligence"},{"key":"9884_CR27","unstructured":"Kuntz, A., Bowen, C., & Alterovitz, R. (2017). Fast anytime motion planning in point clouds by interleaving sampling and interior point optimization. In Proceedings of the international symposium on robotics research (ISRR) (pp. 1\u201316)."},{"key":"9884_CR28","unstructured":"LaValle, S.\u00a0M. (1998). Rapidly-exploring random trees: A new tool for path planning. Technical Report 98-11, Iowa State University."},{"key":"9884_CR29","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning algorithms","author":"SM LaValle","year":"2006","unstructured":"LaValle, S. M. (2006). Planning algorithms. Cambridge: Cambridge University Press."},{"key":"9884_CR30","doi-asserted-by":"crossref","unstructured":"Lindemann, S.\u00a0R., & LaValle, S.\u00a0M. (2005). Current issues in sampling-based motion planning. In Robotics research. The eleventh international symposium (pp. 36\u201354). Springer.","DOI":"10.1007\/11008941_5"},{"key":"9884_CR31","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970081","volume-title":"Random number generation and quasi-Monte Carlo methods","author":"H Niederreiter","year":"1992","unstructured":"Niederreiter, H. (1992). Random number generation and quasi-Monte Carlo methods (Vol. 63). Philadelphia: SIAM."},{"key":"9884_CR32","doi-asserted-by":"crossref","unstructured":"Otte, M., & Frazzoli, E. (2015). RRT-X: Real-time motion planning\/replanning for environments with unpredictable obstacles. In Algorithmic Foundations of Robotics XI (pp. 461\u2013478). Springer.","DOI":"10.1007\/978-3-319-16595-0_27"},{"issue":"12","key":"9884_CR33","doi-asserted-by":"publisher","first-page":"1477","DOI":"10.1177\/0278364916640908","volume":"35","author":"J Pan","year":"2016","unstructured":"Pan, J., & Manocha, D. (2016). Fast probabilistic collision checking for sampling-based motion planning using locality-sensitive hashing. International Journal of Robotics Research (IJRR), 35(12), 1477\u20131496.","journal-title":"International Journal of Robotics Research (IJRR)"},{"key":"9884_CR34","doi-asserted-by":"crossref","unstructured":"Park, C., Pan, J., & Manocha, D. (2012). ITOMP: Incremental trajectory optimization for real-time replanning in dynamic environments. In International conference on automated planning and scheduling.","DOI":"10.1609\/icaps.v22i1.13513"},{"key":"9884_CR35","doi-asserted-by":"crossref","unstructured":"Rickert, M., Sieverling, A., & Brock, O. (2014). Balancing exploration and exploitation in sampling-based motion planning. IEEE Transactions on Robotics (T-RO), 30(6), 1305\u20131317.","DOI":"10.1109\/TRO.2014.2340191"},{"key":"9884_CR36","doi-asserted-by":"crossref","unstructured":"Rohmer, E., Freese, M., & Singh, S. P. N. (2013). V-REP: A versatile and scalable robot simulation framework. In IEEE\/RSJ international conference on intelligent robots and systems (IROS).","DOI":"10.1109\/IROS.2013.6696520"},{"key":"9884_CR37","unstructured":"Shkolnik, A., & Tedrake, R. (2011). Sample-based planning with volumes in configuration space. arXiv preprint arXiv:1109.3145 ."},{"issue":"4","key":"9884_CR38","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1109\/MRA.2012.2205651","volume":"19","author":"IA Sucan","year":"2012","unstructured":"Sucan, I. A., Moll, M., & Kavraki, L. E. (2012). The open motion planning library. IEEE Robotics & Automation Magazine, 19(4), 72\u201382.","journal-title":"IEEE Robotics & Automation Magazine"},{"issue":"9\u201310","key":"9884_CR39","doi-asserted-by":"publisher","first-page":"1164","DOI":"10.1177\/0278364913488805","volume":"32","author":"M Zucker","year":"2013","unstructured":"Zucker, M., Ratliff, N., Dragan, A. D., Pivtoraiko, M., Klingensmith, M., Dellin, C. M., et al. (2013). CHOMP: Covariant Hamiltonian optimization for motion planning. International Journal of Robotics Research (IJRR), 32(9\u201310), 1164\u20131193.","journal-title":"International Journal of Robotics Research (IJRR)"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-019-09884-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-019-09884-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-019-09884-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,19]],"date-time":"2023-09-19T06:07:31Z","timestamp":1695103651000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-019-09884-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,17]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["9884"],"URL":"https:\/\/doi.org\/10.1007\/s10514-019-09884-x","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,17]]},"assertion":[{"value":"9 September 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 August 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 August 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}