{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T12:09:36Z","timestamp":1725970176375},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319760711"},{"type":"electronic","value":"9783319760728"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","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":[[2018]]},"DOI":"10.1007\/978-3-319-76072-8_10","type":"book-chapter","created":{"date-parts":[[2018,3,6]],"date-time":"2018-03-06T10:04:18Z","timestamp":1520330658000},"page":"140-152","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An Exact Optimal Kinodynamic Planner Based on Homotopy Class Constraints"],"prefix":"10.1007","author":[{"given":"Basak","family":"Sakcak","sequence":"first","affiliation":[]},{"given":"Luca","family":"Bascetta","sequence":"additional","affiliation":[]},{"given":"Gianni","family":"Ferretti","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,7]]},"reference":[{"issue":"3","key":"10_CR1","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/s10514-012-9304-1","volume":"33","author":"S Bhattacharya","year":"2012","unstructured":"Bhattacharya, S., Likhachev, M., Kumar, V.: Topological constraints in search-based robot path planning. Auton. Robots 33(3), 273\u2013290 (2012)","journal-title":"Auton. Robots"},{"key":"10_CR2","first-page":"145","volume":"1","author":"B Chazelle","year":"1985","unstructured":"Chazelle, B.: Approximation and decomposition of shapes. Algorithmic Geom. Aspects Robot. 1, 145\u2013185 (1985)","journal-title":"Algorithmic Geom. Aspects Robot."},{"issue":"5","key":"10_CR3","doi-asserted-by":"crossref","first-page":"1048","DOI":"10.1145\/174147.174150","volume":"40","author":"B Donald","year":"1993","unstructured":"Donald, B., Xavier, P., Canny, J., Reif, J.: Kinodynamic motion planning. J. ACM (JACM) 40(5), 1048\u20131066 (1993)","journal-title":"J. ACM (JACM)"},{"doi-asserted-by":"crossref","unstructured":"Gu, T., Dolan, J.M., Lee, J.W.: Automated tactical maneuver discovery, reasoning and trajectory planning for autonomous driving. In: 2016 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 5474\u20135480. IEEE (2016)","key":"10_CR4","DOI":"10.1109\/IROS.2016.7759805"},{"key":"10_CR5","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.robot.2014.10.021","volume":"64","author":"E Hernandez","year":"2015","unstructured":"Hernandez, E., Carreras, M., Ridao, P.: A comparison of homotopic path planning algorithms for robotic applications. Robot. Auton. Syst. 64, 44\u201358 (2015)","journal-title":"Robot. Auton. Syst."},{"doi-asserted-by":"crossref","unstructured":"Jeon, J.H., Karaman, S., Frazzoli, E.: Anytime computation of time-optimal off-road vehicle maneuvers using the RRT*. In: Decision and Control and European Control Conference (CDC-ECC) (2011)","key":"10_CR6","DOI":"10.1109\/CDC.2011.6161521"},{"doi-asserted-by":"crossref","unstructured":"Kuderer, M., Sprunk, C., Kretzschmar, H., Burgard, W.: Online generation of homotopically distinct navigation paths. In: 2014 IEEE International Conference on Robotics and Automation (ICRA). IEEE (2014)","key":"10_CR7","DOI":"10.1109\/ICRA.2014.6907813"},{"key":"10_CR8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning Algorithms","author":"SM LaValle","year":"2006","unstructured":"LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)"},{"issue":"8","key":"10_CR9","doi-asserted-by":"crossref","first-page":"933","DOI":"10.1177\/0278364909340445","volume":"28","author":"M Likhachev","year":"2009","unstructured":"Likhachev, M., Ferguson, D.: Planning long dynamically feasible maneuvers for autonomous vehicles. Int. J. Robot. Res. 28(8), 933\u2013945 (2009)","journal-title":"Int. J. Robot. Res."},{"issue":"5","key":"10_CR10","doi-asserted-by":"crossref","first-page":"1101","DOI":"10.1109\/TRO.2015.2459373","volume":"31","author":"J Park","year":"2015","unstructured":"Park, J., Karumanchi, S., Iagnemma, K.: Homotopy-based divide-and-conquer strategy for optimal trajectory planning via mixed-integer programming. IEEE Trans. Robot. 31(5), 1101\u20131115 (2015)","journal-title":"IEEE Trans. Robot."},{"doi-asserted-by":"crossref","unstructured":"Patterson, M.A., Rao, A.V.: GPOPS-II: a MATLAB software for solving multiple-phase optimal control problems using hp-adaptive Gaussian quadrature collocation methods and sparse nonlinear programming. ACM Trans. Math. Softw. (TOMS) 41, Article No. 1 (2014)","key":"10_CR11","DOI":"10.1145\/2558904"},{"unstructured":"Pearl, J.: Heuristics: intelligent search strategies for computer problem solving (1984)","key":"10_CR12"},{"doi-asserted-by":"crossref","unstructured":"Perez, A., Platt, Jr. R., Konidaris, G., Kaelbling, L., Lozano-Perez, T.: LQR-RRT*: optimal sampling-based motion planning with automatically derived extension heuristics. In: Robotics and Automation (ICRA) (2012)","key":"10_CR13","DOI":"10.1109\/ICRA.2012.6225177"},{"issue":"3","key":"10_CR14","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1002\/rob.20285","volume":"26","author":"M Pivtoraiko","year":"2009","unstructured":"Pivtoraiko, M., Knepper, R.A., Kelly, A.: Differentially constrained mobile robot motion planning in state lattices. J. Field Robot. 26(3), 308\u2013333 (2009)","journal-title":"J. Field Robot."},{"doi-asserted-by":"crossref","unstructured":"Ratliff, N., Zucker, M., Bagnell, J.A., Srinivasa, S.: CHOMP: gradient optimization techniques for efficient motion planning. In: IEEE International Conference on Robotics and Automation, ICRA 2009, pp. 489\u2013494. IEEE (2009)","key":"10_CR15","DOI":"10.1109\/ROBOT.2009.5152817"},{"key":"10_CR16","series-title":"Springer Tracts in Advanced Robotics","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1007\/978-3-319-28872-7_37","volume-title":"Robotics Research","author":"C Richter","year":"2016","unstructured":"Richter, C., Bry, A., Roy, N.: Polynomial trajectory planning for aggressive quadrotor flight in dense indoor environments. In: Inaba, M., Corke, P. (eds.) Robotics Research. STAR, vol. 114, pp. 649\u2013666. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-28872-7_37"},{"issue":"2","key":"10_CR17","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R Tarjan","year":"1972","unstructured":"Tarjan, R.: Depth-first search and linear graph algorithms. SIAM J. Comput. 1(2), 146\u2013160 (1972)","journal-title":"SIAM J. Comput."},{"doi-asserted-by":"crossref","unstructured":"Webb, D.J., van den Berg, J.: Kinodynamic RRT*: optimal motion planning for systems with linear differential constraints. arXiv preprint arXiv:1205.5088 (2012)","key":"10_CR18","DOI":"10.1109\/ICRA.2013.6631299"}],"container-title":["Lecture Notes in Computer Science","Modelling and Simulation for Autonomous Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-76072-8_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,12]],"date-time":"2019-10-12T08:10:38Z","timestamp":1570867838000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-76072-8_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319760711","9783319760728"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-76072-8_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}