{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T04:11:40Z","timestamp":1751602300552,"version":"3.41.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,4,16]],"date-time":"2018-04-16T00:00:00Z","timestamp":1523836800000},"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":["Auton Robot"],"published-print":{"date-parts":[[2019,3]]},"DOI":"10.1007\/s10514-018-9728-3","type":"journal-article","created":{"date-parts":[[2018,4,16]],"date-time":"2018-04-16T15:02:50Z","timestamp":1523890970000},"page":"631-648","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Goal state driven trajectory optimization"],"prefix":"10.1007","volume":"43","author":[{"given":"Avishai","family":"Sintov","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,4,16]]},"reference":[{"key":"9728_CR1","volume-title":"Convex optimization. Berichte \u00fcber verteilte messysteme","author":"S Boyd","year":"2004","unstructured":"Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Berichte \u00fcber verteilte messysteme. Cambridge: Cambridge University Press."},{"key":"9728_CR2","unstructured":"Brooks, R. A., & Lozano-Perez, T. (1983). A subdivision algorithm configuration space for findpath with rotation. In Proceedings of the international joint conferences on artificial intelligence (Vol. 2, pp. 799\u2013806)."},{"key":"9728_CR3","doi-asserted-by":"crossref","unstructured":"Byravan, A., Boots, B., Srinivasa, S., & Fox, D. (2014). Space-time functional gradient optimization for motion planning. In IEEE international conference on robotics and automation (ICRA)","DOI":"10.1109\/ICRA.2014.6907818"},{"key":"9728_CR4","volume-title":"The complexity of robot motion planning. ACM doctoral dissertation award","author":"J Canny","year":"1988","unstructured":"Canny, J. (1988). The complexity of robot motion planning. ACM doctoral dissertation award. Cambridge: MIT Press."},{"key":"9728_CR5","first-page":"536","volume":"25","author":"A Cauchy","year":"1847","unstructured":"Cauchy, A. (1847). M\u00e9thode g\u00e9n\u00e9rale pour la r\u00e9solution des syst\u00e9mes d\u2019\u00e9quations simultan\u00e9es. Comptes rendus de l\u2019Acad\u00e9mie des Sciences, 25, 536\u2013538.","journal-title":"Comptes rendus de l\u2019Acad\u00e9mie des Sciences"},{"issue":"3\u20134","key":"9728_CR6","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1016\/j.robot.2005.09.002","volume":"53","author":"CM Clark","year":"2005","unstructured":"Clark, C. M. (2005). Probabilistic road map sampling strategies for multi-robot motion planning. Robotics and Autonomous Systems, 53(3\u20134), 244\u2013264.","journal-title":"Robotics and Autonomous Systems"},{"key":"9728_CR7","doi-asserted-by":"crossref","unstructured":"Denny, J., Shi, K., & Amato, N. (2013). Lazy toggle PRM: A single-query approach to motion planning. In Proceedings of the IEEE international conference on robotics and automation (pp. 2407\u20132414)","DOI":"10.1109\/ICRA.2013.6630904"},{"issue":"5","key":"9728_CR8","doi-asserted-by":"publisher","first-page":"1048","DOI":"10.1145\/174147.174150","volume":"40","author":"B Donald","year":"1993","unstructured":"Donald, B., Xavier, P., Canny, J., & Reif, J. (1993). Kinodynamic motion planning. Journal of the ACM, 40(5), 1048\u20131066.","journal-title":"Journal of the ACM"},{"key":"9728_CR9","doi-asserted-by":"crossref","unstructured":"Dragan, A., Ratliff, N., & Srinivasa, S. (2011). Manipulation planning with goal sets using constrained trajectory optimization. In IEEE international conference on robotics and automation (ICRA) (pp. 4582\u20134588)","DOI":"10.1109\/ICRA.2011.5980538"},{"key":"9728_CR10","doi-asserted-by":"crossref","unstructured":"Heo, Y. J., & Chung, W. K. (2013). RRT-based path planning with kinematic constraints of AUV in underwater structured environment. In 10th international conference on ubiquitous robots and ambient intelligence (URAI) (pp. 523\u2013525)","DOI":"10.1109\/URAI.2013.6677328"},{"issue":"3","key":"9728_CR11","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1177\/027836402320556421","volume":"21","author":"D Hsu","year":"2002","unstructured":"Hsu, D., Kindel, R., Latombe, J.-C., & Rock, S. (2002). Randomized kinodynamic motion planning with moving obstacles. The International Journal of Robotics Research, 21(3), 233\u2013255.","journal-title":"The International Journal of Robotics Research"},{"key":"9728_CR12","doi-asserted-by":"crossref","unstructured":"Kalakrishnan, M., Chitta, S., Theodorou, E., Pastor, P., Schaal, S. (2011). Stomp: Stochastic trajectory optimization for motion planning. In 2011 IEEE international conference on robotics and automation (ICRA) (pp. 4569\u20134574)","DOI":"10.1109\/ICRA.2011.5980280"},{"issue":"7","key":"9728_CR13","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. The International Journal of Robotics Research, 30(7), 846\u2013894.","journal-title":"The International Journal of Robotics Research"},{"issue":"4","key":"9728_CR14","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"L Kavraki","year":"1996","unstructured":"Kavraki, L., Svestka, P., Latombe, J. C., & Overmars, M. (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":"9728_CR15","doi-asserted-by":"crossref","unstructured":"Keller, H. (1976). Numerical solution of two point boundary value problems. Society for industrial and applied mathematics.","DOI":"10.1137\/1.9781611970449"},{"issue":"1","key":"9728_CR16","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1177\/027836498600500106","volume":"5","author":"O Khatib","year":"1986","unstructured":"Khatib, O. (1986). Real-time obstacle avoidance for manipulators and mobile robots. The International Journal of Robotics Research, 5(1), 90\u201398.","journal-title":"The International Journal of Robotics Research"},{"key":"9728_CR17","doi-asserted-by":"crossref","unstructured":"Kim, D. H., Lim, S. J., Lee, D. H., Lee, J. Y., & Han, C. S. (2013) A RRT-based motion planning of dual-arm robot for (dis)assembly tasks. In 44th international symposium on robotics (ISR) (pp. 1\u20136)","DOI":"10.1109\/ISR.2013.6695698"},{"key":"9728_CR18","first-page":"481","volume-title":"Proceedings of the 2nd Berkeley symposium on mathematical statistics and probability","author":"HW Kuhn","year":"1950","unstructured":"Kuhn, H. W., & Tucker, A. W. (1950). Nonlinear programming. In J. Neyman (Ed.), Proceedings of the 2nd Berkeley symposium on mathematical statistics and probability (pp. 481\u2013492). Berkeley: University of California Press."},{"key":"9728_CR19","doi-asserted-by":"crossref","unstructured":"LaValle, S., & Kuffner J. J. J. (1999). Randomized kinodynamic planning. In Proceedings of the IEEE international conference on robotics and automation (Vol. 1, pp. 473\u2013479)","DOI":"10.1109\/ROBOT.1999.770022"},{"key":"9728_CR20","unstructured":"Lavalle, S. M. (1998). Rapidly-exploring random trees: A new tool for path planning. Technical report."},{"key":"9728_CR21","series-title":"The Mathesis Series","volume-title":"Measure and the integral","author":"H Lebesgue","year":"1966","unstructured":"Lebesgue, H., & May, K. (1966). Measure and the integral., The Mathesis Series San Francisco: Holden-Day."},{"key":"9728_CR22","doi-asserted-by":"crossref","unstructured":"Luders, B., Karaman, S., Frazzoli, E., & How, J. (2010). Bounds on tracking error using closed-loop rapidly-exploring random trees. In American control conference (ACC) (pp. 5406\u20135412)","DOI":"10.1109\/ACC.2010.5530777"},{"key":"9728_CR23","doi-asserted-by":"crossref","unstructured":"Motonaka, K., Watanabe, K., & Maeyama, S. (2013). Motion planning of a UAV using a kinodynamic motion planning method. In 39th annual conference of the IEEE industrial electronics society (IECON) (pp. 6383\u20136387)","DOI":"10.1109\/IECON.2013.6700186"},{"key":"9728_CR24","doi-asserted-by":"crossref","unstructured":"Park, C., Pan, J., & Manocha, D. (2012). ITOMP: Incremental trajectory optimization for real-time replanning in dynamic environments. In Proceedings of the 22nd international conference on automated planning and scheduling, ICAPS 2012 (pp. 207\u2013215), Atibaia, S\u00e3o Paulo, June 25\u201319, 2012","DOI":"10.1609\/icaps.v22i1.13513"},{"key":"9728_CR25","doi-asserted-by":"crossref","unstructured":"Pham, Q.-C., Caron, S., & Nakamura, Y. (2013). Kinodynamic planning in the configuration space via admissible velocity propagation. In Proceedings of robotics: Science and systems.","DOI":"10.15607\/RSS.2013.IX.052"},{"key":"9728_CR26","series-title":"Lecture notes in control and information sciences","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-05371-4_1","volume-title":"Optimization and optimal control in automotive systems","author":"A Rao","year":"2014","unstructured":"Rao, A. (2014). Trajectory optimization: A survey. In H. Waschl, I. Kolmanovsky, M. Steinbuch, & L. del Re (Eds.), Optimization and optimal control in automotive systems (Vol. 455, pp. 3\u201321)., Lecture notes in control and information sciences Berlin: Springer."},{"issue":"1","key":"9728_CR27","first-page":"497","volume":"135","author":"AV Rao","year":"2009","unstructured":"Rao, A. V. (2009). A survey of numerical methods for optimal control. Advances in the Astronautical Sciences, 135(1), 497\u2013528.","journal-title":"Advances in the Astronautical Sciences"},{"key":"9728_CR28","doi-asserted-by":"crossref","unstructured":"Ratliff, N., Zucker, M., Bagnell, J. A. D., & Srinivasa, S. (2009). Chomp: Gradient optimization techniques for efficient motion planning. In IEEE international conference on robotics and automation (ICRA)","DOI":"10.1109\/ROBOT.2009.5152817"},{"key":"9728_CR29","doi-asserted-by":"crossref","unstructured":"Reif, J. (1979). Complexity of the mover\u2019s problem and generalizations. In 20th annual symposium on foundations of computer science (pp. 421\u2013427)","DOI":"10.1109\/SFCS.1979.10"},{"issue":"5","key":"9728_CR30","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1109\/70.163777","volume":"8","author":"E Rimon","year":"1992","unstructured":"Rimon, E., & Koditschek, D. (1992). Exact robot navigation using artificial potential functions. IEEE Transactions on Robotics and Automation, 8(5), 501\u2013518.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"9728_CR31","doi-asserted-by":"crossref","unstructured":"Schulman, J., Ho, J., Lee, A., Awwal, I., Bradlow, H., & Abbeel, P. (2013). Finding locally optimal, collision-free trajectories with sequential convex optimization. In Proceedings of the robotics: Science and systems (RSS)","DOI":"10.15607\/RSS.2013.IX.031"},{"issue":"3","key":"9728_CR32","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1016\/0196-8858(83)90014-3","volume":"4","author":"JT Schwartz","year":"1983","unstructured":"Schwartz, J. T., & Sharir, M. (1983). On the \u2019piano movers\u2019 problem. II. General techniques for computing topological properties of real algebraic manifolds. Advances in Applied Mathematics, 4(3), 298\u2013351.","journal-title":"Advances in Applied Mathematics"},{"key":"9728_CR33","doi-asserted-by":"crossref","unstructured":"Sintov, A., & Shapiro, A. (2014) Time-based RRT algorithm for rendezvous planning of two dynamic systems. In Proceedings of the IEEE international conference on robotics and automation (ICRA) (pp. 6745\u20136750)","DOI":"10.1109\/ICRA.2014.6907855"},{"key":"9728_CR34","doi-asserted-by":"crossref","unstructured":"Sintov, A., & Shapiro, A. (2015). A stochastic dynamic motion planning algorithm for object-throwing. In Proceedings of the IEEE international conference on robotics and automation","DOI":"10.1109\/ICRA.2015.7139530"},{"key":"9728_CR35","doi-asserted-by":"crossref","unstructured":"Sintov, A., & Shapiro, A. (2017). Dynamic regrasping by in-hand orienting of grasped objects using non-dexterous robotic grippers. In Robotics and computer-integrated manufacturing","DOI":"10.1016\/j.rcim.2017.09.009"},{"key":"9728_CR36","unstructured":"Song, G., & Amato, N. (2001). Randomized motion planning for car-like robots with c-prm. In Proceedings of the IEEE\/RSJ international conference on intelligent robots and systems (Vol.\u00a01, pp. 37\u201342)"},{"key":"9728_CR37","volume-title":"Robot modeling and control","author":"MW Spong","year":"2006","unstructured":"Spong, M. W., Hutchinson, S., & Vidyasagar, M. (2006). Robot modeling and control (Vol. 3). New York: Wiley."},{"key":"9728_CR38","doi-asserted-by":"crossref","unstructured":"Van\u00a0der Stappen, A., Halperin, D., & Overmars, M. (1993). Efficient algorithms for exact motion planning amidst fat obstacles. In Proceedings of the IEEE international conference on robotics and automation (Vol. 1, pp. 297\u2013304)","DOI":"10.1109\/ROBOT.1993.291998"},{"issue":"4","key":"9728_CR39","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1007\/PL00009402","volume":"20","author":"AF Stappen Van der","year":"1998","unstructured":"Van der Stappen, A. F., Overmars, M. H., de Berg, M., & Vleugels, J. (1998). Motion planning in environments with low obstacle density. Discrete & Computational Geometry, 20(4), 561\u2013587.","journal-title":"Discrete & Computational Geometry"},{"issue":"10","key":"9728_CR40","doi-asserted-by":"publisher","first-page":"2318","DOI":"10.1109\/TAC.2009.2028959","volume":"54","author":"D Verscheure","year":"2009","unstructured":"Verscheure, D., Demeulenaere, B., Swevers, J., De Schutter, J., & Diehl, M. (2009). Time-optimal path tracking for robots: A convex optimization approach. IEEE Transactions on Automatic Control, 54(10), 2318\u20132327.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"9728_CR41","doi-asserted-by":"crossref","unstructured":"Webb, D., & van\u00a0den Berg, J. (2013). Kinodynamic rrt*: Asymptotically optimal motion planning for robots with linear dynamics. In: IEEE international conference on robotics and automation (ICRA) (pp. 5054\u20135061)","DOI":"10.1109\/ICRA.2013.6631299"},{"key":"9728_CR42","doi-asserted-by":"crossref","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. The International Journal of Robotics Research, 32(9\u201310), 1164\u20131193.","DOI":"10.1177\/0278364913488805"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-018-9728-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-018-9728-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-018-9728-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T18:08:44Z","timestamp":1751566124000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-018-9728-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,16]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["9728"],"URL":"https:\/\/doi.org\/10.1007\/s10514-018-9728-3","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"type":"print","value":"0929-5593"},{"type":"electronic","value":"1573-7527"}],"subject":[],"published":{"date-parts":[[2018,4,16]]},"assertion":[{"value":"27 June 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 April 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}