{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T07:08:37Z","timestamp":1748502517435,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030286187"},{"type":"electronic","value":"9783030286194"}],"license":[{"start":{"date-parts":[[2019,11,28]],"date-time":"2019-11-28T00:00:00Z","timestamp":1574899200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-28619-4_63","type":"book-chapter","created":{"date-parts":[[2019,11,28]],"date-time":"2019-11-28T00:04:15Z","timestamp":1574899455000},"page":"929-945","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Fast Anytime Motion Planning in Point Clouds by Interleaving Sampling and Interior Point Optimization"],"prefix":"10.1007","author":[{"given":"Alan","family":"Kuntz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chris","family":"Bowen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ron","family":"Alterovitz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,11,28]]},"reference":[{"key":"63_CR1","doi-asserted-by":"crossref","unstructured":"Arslan, O., Tsiotras, P.: Use of relaxation methods in sampling-based algorithms for optimal motion planning. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pp. 2421\u20132428 (2013)","DOI":"10.1109\/ICRA.2013.6630906"},{"key":"63_CR2","doi-asserted-by":"crossref","unstructured":"Berenson, D., Simeon, T., Srinivasa, S.S.: Addressing cost-space chasms in manipulation planning. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pp. 4561\u20134568 (2011)","DOI":"10.1109\/ICRA.2011.5979797"},{"key":"63_CR3","unstructured":"Carriker, W., Khosla, P., Krogh, B.: The use of simulated annealing to solve the mobile manipulator path planning problem. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pp. 204\u2013209 (1990)"},{"key":"63_CR4","doi-asserted-by":"crossref","unstructured":"Choudhury, S., Gammell, J.D., Barfoot, T.D., Srinivasa, S.S., Scherer, S.: Regionally accelerated batch informed trees (RABIT*): A framework to integrate local information into optimal path planning. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pp. 4207\u20134214 (2016)","DOI":"10.1109\/ICRA.2016.7487615"},{"key":"63_CR5","unstructured":"\u015eucan, I.A., Moll, M., Kavraki, L.E.: The open motion planning library. IEEE Robot. Autom. Mag. 19(4), 72\u201382 (2012). \nhttp:\/\/ompl.kavrakilab.org"},{"key":"63_CR6","doi-asserted-by":"crossref","unstructured":"Denny, J., Amato, N.M.: Toggle PRM: simultaneous mapping of C-free and C-obstacle - a study in 2D. In: Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2632\u20132639 (2011)","DOI":"10.1109\/IROS.2011.6095102"},{"issue":"1","key":"63_CR7","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1177\/0278364913498292","volume":"33","author":"A Dobson","year":"2014","unstructured":"Dobson, A., Bekris, K.E.: Sparse roadmap spanners for asymptotically near-optimal motion planning. Int. J. Robot. Res. 33(1), 18\u201347 (2014)","journal-title":"Int. J. Robot. Res."},{"issue":"8","key":"63_CR8","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1177\/0278364907079280","volume":"26","author":"R Geraerts","year":"2007","unstructured":"Geraerts, R., Overmars, M.H.: Creating high-quality paths for motion planning. Int. J. Robot. Res. 26(8), 845\u2013863 (2007)","journal-title":"Int. J. Robot. Res."},{"key":"63_CR9","doi-asserted-by":"crossref","unstructured":"Hauser, K.: Lazy collision checking in asymptotically-optimal motion planning. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pp. 2951\u20132957 (2015)","DOI":"10.1109\/ICRA.2015.7139603"},{"issue":"7","key":"63_CR10","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1177\/0278364915577958","volume":"34","author":"L Janson","year":"2015","unstructured":"Janson, L., Schmerling, E., Clark, A., Pavone, M.: Fast marching trees: a fast marching sampling-based method for optimal motion planning in many dimensions. Int. J. Robot. Res. 34(7), 883\u2013921 (2015)","journal-title":"Int. J. Robot. Res."},{"key":"63_CR11","doi-asserted-by":"crossref","unstructured":"Kalakrishnan, M., Chitta, S., Theodorou, E., Pastor, P., Schaal, S.: STOMP: Stochastic trajectory optimization for motion planning. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pp. 4569\u20134574 (2011)","DOI":"10.1109\/ICRA.2011.5980280"},{"issue":"7","key":"63_CR12","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1177\/0278364911406761","volume":"30","author":"S Karaman","year":"2011","unstructured":"Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. Int. J. Robot. Res. 30(7), 846\u2013894 (2011)","journal-title":"Int. J. Robot. Res."},{"issue":"4","key":"63_CR13","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.: 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."},{"issue":"7","key":"63_CR14","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1177\/0278364912444543","volume":"31","author":"M Kobilarov","year":"2012","unstructured":"Kobilarov, M.: Cross-entropy motion planning. Int. J. Robot. Res. 31(7), 855\u2013871 (2012)","journal-title":"Int. J. Robot. Res."},{"key":"63_CR15","unstructured":"Kurniawati, H., Hsu, D.: Workspace importance sampling for probabilistic roadmap planning. In: Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), vol.\u00a02, pp. 1618\u20131623 (2004)"},{"issue":"5","key":"63_CR16","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1177\/02783640122067453","volume":"20","author":"SM LaValle","year":"2001","unstructured":"LaValle, S.M., Kuffner, J.J.: Randomized kinodynamic planning. Int. J. Robot. Res. 20(5), 378\u2013400 (2001)","journal-title":"Int. J. Robot. Res."},{"key":"63_CR17","doi-asserted-by":"crossref","unstructured":"Li, L., Long, X., Gennert, M.A.: BiRRTOpt: A combined sampling and optimizing motion planner for humanoid robots. In: IEEE-RAS 16th International Conference on Humanoid Robots (Humanoids), pp. 469\u2013476 (2016)","DOI":"10.1109\/HUMANOIDS.2016.7803317"},{"key":"63_CR18","doi-asserted-by":"crossref","unstructured":"Luna, R., \u015eucan, I.A., Moll, M., Kavraki, L.E.: Anytime solution optimization for sampling-based motion planning. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pp. 5068\u20135074 (2013)","DOI":"10.1109\/ICRA.2013.6631301"},{"key":"63_CR19","doi-asserted-by":"crossref","unstructured":"Pan, J., Chitta, S., Manocha, D.: FCL: A general purpose library for collision and proximity queries. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pp. 3859\u20133866 (2012)","DOI":"10.1109\/ICRA.2012.6225337"},{"key":"63_CR20","doi-asserted-by":"crossref","unstructured":"Park, C., Pan, J., Manocha, D.: ITOMP: incremental trajectory optimization for real-time replanning in dynamic environments. In: International Conference on Automated Planning and Scheduling (ICAPS) (2012)","DOI":"10.1109\/ICRA.2013.6631154"},{"key":"63_CR21","doi-asserted-by":"crossref","unstructured":"Ratliff, N.D., Zucker, M., Bagnell, J.A., Srinivasa, S.: CHOMP: gradient optimization techniques for efficient motion planning. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pp. 489\u2013494 (2009)","DOI":"10.1109\/ROBOT.2009.5152817"},{"issue":"3","key":"63_CR22","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1109\/TRO.2016.2539377","volume":"32","author":"O Salzman","year":"2016","unstructured":"Salzman, O., Halperin, D.: Asymptotically near-optimal RRT for fast, high-quality motion planning. IEEE Trans. Robot. 32(3), 473\u2013483 (2016)","journal-title":"IEEE Trans. Robot."},{"key":"63_CR23","doi-asserted-by":"crossref","unstructured":"Schulman, J., Ho, J., Lee, A., Awwal, I., Bradlow, H., Abbeel, P.: Finding locally optimal, collision-free trajectories with sequential convex optimization. In: Robotics: Science and Systems (RSS) (2013)","DOI":"10.15607\/RSS.2013.IX.031"},{"issue":"1","key":"63_CR24","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10107-004-0559-y","volume":"106","author":"A W\u00e4chter","year":"2006","unstructured":"W\u00e4chter, A., Biegler, L.T.: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Mathematical Programming 106(1), 25\u201357 (2006)","journal-title":"Mathematical Programming"},{"key":"63_CR25","doi-asserted-by":"crossref","unstructured":"Wright, S., Nocedal, J.: Numerical Optimization. Springer Science, Berlin (1999)","DOI":"10.1007\/b98874"}],"container-title":["Springer Proceedings in Advanced Robotics","Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-28619-4_63","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,9]],"date-time":"2020-04-09T21:27:28Z","timestamp":1586467648000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-28619-4_63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,28]]},"ISBN":["9783030286187","9783030286194"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-28619-4_63","relation":{},"ISSN":["2511-1256","2511-1264"],"issn-type":[{"type":"print","value":"2511-1256"},{"type":"electronic","value":"2511-1264"}],"subject":[],"published":{"date-parts":[[2019,11,28]]},"assertion":[{"value":"28 November 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}