{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T17:49:05Z","timestamp":1773510545754,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,2,12]],"date-time":"2019-02-12T00:00:00Z","timestamp":1549929600000},"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":["Comput Optim Appl"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s10589-019-00076-y","type":"journal-article","created":{"date-parts":[[2019,2,12]],"date-time":"2019-02-12T18:05:15Z","timestamp":1549994715000},"page":"647-677","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Markov\u2013Dubins interpolating curves"],"prefix":"10.1007","volume":"73","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7962-7153","authenticated-orcid":false,"given":"C. Yal\u00e7\u0131n","family":"Kaya","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,2,12]]},"reference":[{"key":"76_CR1","unstructured":"Artelys Knitro - Nonlinear optimization solver. https:\/\/www.artelys.com\/knitro . Accessed 26 Oct 2017"},{"issue":"4","key":"76_CR2","doi-asserted-by":"publisher","first-page":"1286","DOI":"10.1137\/060654797","volume":"18","author":"R Andreani","year":"2007","unstructured":"Andreani, R., Birgin, E.G., Mart\u00ednez, J.M., Schuverdt, M.L.: On augmented Lagrangian methods with general lower-level constraints. SIAM J. Optim. 18(4), 1286\u20131309 (2007)","journal-title":"SIAM J. Optim."},{"key":"76_CR3","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/S0377-0427(98)00104-6","volume":"97","author":"NN Agwu","year":"1998","unstructured":"Agwu, N.N., Martin, C.F.: Optimal control of dynamical systems: application to spline approximations. Appl. Math. Comput. 97, 99\u2013138 (1998)","journal-title":"Appl. Math. Comput."},{"key":"76_CR4","doi-asserted-by":"publisher","first-page":"511","DOI":"10.3934\/naco.2012.2.511","volume":"2","author":"MS Aronna","year":"2012","unstructured":"Aronna, M.S., Bonnans, J.F., Dmitruk, A.V., Lotito, P.A.: Quadratic order conditions for bang\u2013singular extremals. Num. Alg. Contr. Optim. 2, 511\u2013546 (2012)","journal-title":"Num. Alg. Contr. Optim."},{"key":"76_CR5","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/0021-9045(79)90004-2","volume":"25","author":"G Aronsson","year":"1979","unstructured":"Aronsson, G.: Perfect splines and nonlinear control theory. J. Approx. Theory 25, 142\u2013152 (1979)","journal-title":"J. Approx. Theory"},{"key":"76_CR6","first-page":"11","volume":"29","author":"D Augustin","year":"2000","unstructured":"Augustin, D., Maurer, H.: Second order sufficient conditions and sensitivity analysis for optimal multiprocess control problems. Control Cybern. 29, 11\u201331 (2000)","journal-title":"Control Cybern."},{"key":"76_CR7","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973365","volume-title":"Practical Augmented Lagrangian Methods for Constrained Optimization","author":"EG Birgin","year":"2014","unstructured":"Birgin, E.G., Mart\u00ednez, J.M.: Practical Augmented Lagrangian Methods for Constrained Optimization. SIAM Publications, Philadelphia (2014)"},{"key":"76_CR8","unstructured":"Boissonnat, J.-D., C\u00e9r\u00e9zo, A., Leblond, J.: Shortest paths of bounded curvature in the plane. Plus courts chemins de courbure bor\u00e9e dans le plan, INRIA internal report (1991)"},{"key":"76_CR9","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1504\/IJVD.1999.005579","volume":"21","author":"G Brunnett","year":"1999","unstructured":"Brunnett, G., Kiefer, J., Wendt, L.: Fair curves for motion planning. Int. J. Veh. Des. 21, 266\u2013277 (1999)","journal-title":"Int. J. Veh. Des."},{"key":"76_CR10","doi-asserted-by":"publisher","first-page":"1048","DOI":"10.1137\/0327056","volume":"27","author":"FH Clarke","year":"1989","unstructured":"Clarke, F.H., Vinter, R.B.: Applications of multiprocesses. SIAM J. Control Optim. 27, 1048\u20131071 (1989)","journal-title":"SIAM J. Control Optim."},{"key":"76_CR11","doi-asserted-by":"publisher","first-page":"523","DOI":"10.3934\/dcds.2011.29.523","volume":"29","author":"AV Dmitruk","year":"2011","unstructured":"Dmitruk, A.V., Kaganovich, A.M.: Quadratic order conditions for an extended weak minimum in optimal control problems with intermediate and mixed constraints. Discrete Contin. Dyn. Syst. 29, 523\u2013545 (2011)","journal-title":"Discrete Contin. Dyn. Syst."},{"key":"76_CR12","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1006\/jath.1993.1045","volume":"73","author":"AL Dontchev","year":"1993","unstructured":"Dontchev, A.L.: Best interpolation in a strip. J. Approx. Theory 73, 334\u2013342 (1993)","journal-title":"J. Approx. Theory"},{"key":"76_CR13","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/BF00248266","volume":"5","author":"AL Dontchev","year":"1996","unstructured":"Dontchev, A.L., Kolmanovski, I.: Best interpolation in a strip II: reduction to unconstrained convex optimization. Comput. Optim. Appl. 5, 233\u2013251 (1996)","journal-title":"Comput. Optim. Appl."},{"key":"76_CR14","doi-asserted-by":"publisher","first-page":"588","DOI":"10.1137\/S1052623401393128","volume":"13","author":"AL Dontchev","year":"2002","unstructured":"Dontchev, A.L., Qi, H.-D., Qi, L., Yin, H.: A Newton method for shape-preserving spline interpolation. SIAM J. Optim. 13, 588\u2013602 (2002)","journal-title":"SIAM J. Optim."},{"key":"76_CR15","doi-asserted-by":"publisher","first-page":"497","DOI":"10.2307\/2372560","volume":"79","author":"LE Dubins","year":"1957","unstructured":"Dubins, L.E.: On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents. Am. J. Math. 79, 497\u2013516 (1957)","journal-title":"Am. J. Math."},{"key":"76_CR16","volume-title":"AMPL: A Modeling Language for Mathematical Programming","author":"R Fourer","year":"2003","unstructured":"Fourer, R., Gay, D.M., Kernighan, B.W.: AMPL: A Modeling Language for Mathematical Programming, 2nd edn. Brooks\/Cole Publishing Company \/ Cengage Learning, Boston (2003)","edition":"2"},{"key":"76_CR17","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1006\/jath.1998.3247","volume":"96","author":"S Fredenhagen","year":"1999","unstructured":"Fredenhagen, S., Oberle, H.J., Opfer, G.: On the construction of optimal monotone cubic spline interpolations. J. Approx. Theory 96, 182\u2013201 (1999)","journal-title":"J. Approx. Theory"},{"key":"76_CR18","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1137\/S0036144504446096","volume":"47","author":"PE Gill","year":"2005","unstructured":"Gill, P.E., Murray, W., Saunders, M.A.: SNOPT: an SQP algorithm for large-scale constrained optimization. SIAM Rev. 47, 99\u2013131 (2005)","journal-title":"SIAM Rev."},{"key":"76_CR19","doi-asserted-by":"publisher","first-page":"662","DOI":"10.1137\/100816079","volume":"42","author":"X Goaoc","year":"2013","unstructured":"Goaoc, X., Kim, H.-S., Lazard, S.: Bounded-curvature shortest paths through a sequence of points using convex optimization. SIAM J. Comput. 42, 662\u2013684 (2013)","journal-title":"SIAM J. Comput."},{"key":"76_CR20","doi-asserted-by":"crossref","first-page":"1095","DOI":"10.1016\/j.amc.2010.05.051","volume":"217","author":"VK Isaev","year":"2010","unstructured":"Isaev, V.K.: To the theory of splines. Appl. Math. Comput. 217, 1095\u20131109 (2010)","journal-title":"Appl. Math. Comput."},{"key":"76_CR21","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/j.automatica.2014.12.041","volume":"53","author":"P Isaiah","year":"2015","unstructured":"Isaiah, P., Shima, T.: Motion planning algorithms for the Dubins tavelling salesperson problem. Automatica 53, 247\u2013255 (2015)","journal-title":"Automatica"},{"issue":"3","key":"76_CR22","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1007\/s10589-017-9923-8","volume":"68","author":"CY Kaya","year":"2017","unstructured":"Kaya, C.Y.: Markov\u2013Dubins path via optimal control theory. Comput. Optim. Appl. 68(3), 719\u2013747 (2017)","journal-title":"Comput. Optim. Appl."},{"issue":"6","key":"76_CR23","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1002\/oca.749","volume":"25","author":"CY Kaya","year":"2004","unstructured":"Kaya, C.Y., Lucas, S.K., Simakov, S.T.: Computations for bang\u2013bang constrained optimal control using a mathematical programming formulation. Optim. Control Appl. Meth. 25(6), 295\u2013308 (2004)","journal-title":"Optim. Control Appl. Meth."},{"issue":"3","key":"76_CR24","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1007\/s10589-013-9603-2","volume":"57","author":"CY Kaya","year":"2014","unstructured":"Kaya, C.Y., Maurer, H.: A numerical method for nonconvex multi-objective optimal control problems. Comput. Optim. Appl. 57(3), 685\u2013702 (2014)","journal-title":"Comput. Optim. Appl."},{"key":"76_CR25","unstructured":"Kaya, C.Y., Noakes, J.L.: A global control law with implications in time-optimal control. In: Proceedings of 33rd IEEE Conference on Decision and Control, Lake Buena Vista, FL, USA, 3823\u20133824 (1994)"},{"key":"76_CR26","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1002\/(SICI)1099-1514(199607\/09)17:3<171::AID-OCA571>3.0.CO;2-9","volume":"17","author":"CY Kaya","year":"1996","unstructured":"Kaya, C.Y., Noakes, J.L.: Computations and time-optimal controls. Optim. Control Appl. Methods 17, 171\u2013185 (1996)","journal-title":"Optim. Control Appl. Methods"},{"key":"76_CR27","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1023\/A:1023600422807","volume":"117","author":"CY Kaya","year":"2003","unstructured":"Kaya, C.Y., Noakes, J.L.: Computational algorithm for time-optimal switching control. J. Optim. Theory App. 117, 69\u201392 (2003)","journal-title":"J. Optim. Theory App."},{"key":"76_CR28","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1137\/12087880X","volume":"51","author":"CY Kaya","year":"2013","unstructured":"Kaya, C.Y., Noakes, J.L.: Finding interpolating curves minimizing $$L^\\infty $$ L \u221e acceleration in the Euclidean space via optimal control theory. SIAM J. Control Optim. 51, 442\u2013464 (2013)","journal-title":"SIAM J. Control Optim."},{"key":"76_CR29","unstructured":"Kre\u012dn, M.G., Nudel\u2019man, A.A.: The Markov Moment Problem and Extremal Problems. American Mathematical Society (1977)"},{"key":"76_CR30","unstructured":"Looker, J.R.: Constant speed interpolating paths, Defence Science and Technology Organization technical report DSTO-TN-0989 (2011)"},{"issue":"5,6","key":"76_CR31","first-page":"250","volume":"2\u20131","author":"AA Markov","year":"1889","unstructured":"Markov, A.A.: Some examples of the solution of a special kind of problem on greatest and least quantities. Soobscenija Charkovskogo Matematiceskogo Obscestva 2\u20131(5,6), 250\u2013276 (1889). (in Russian)","journal-title":"Soobscenija Charkovskogo Matematiceskogo Obscestva"},{"key":"76_CR32","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1002\/oca.756","volume":"26","author":"H Maurer","year":"2005","unstructured":"Maurer, H., B\u00fcskens, C., Kim, J.-H.R., Kaya, C.Y.: Optimization methods for the verification of second order sufficient conditions for bang\u2013bang controls. Optim. Control Appl. Methods 26, 129\u2013156 (2005)","journal-title":"Optim. Control Appl. Methods"},{"key":"76_CR33","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1016\/0021-9045(75)90105-7","volume":"15","author":"DE McClure","year":"1975","unstructured":"McClure, D.E.: Perfect spline solutions of $$L_\\infty $$ L \u221e extremal problems by control methods. J. Approx. Theory 15, 226\u2013242 (1975)","journal-title":"J. Approx. Theory"},{"key":"76_CR34","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/BF01890024","volume":"1","author":"CA Micchelli","year":"1985","unstructured":"Micchelli, C.A., Smith, P.W., Swetits, J., Ward, J.D.: Constrained $$L_p$$ L p approximation. Constr. Approx. 1, 93\u2013102 (1985)","journal-title":"Constr. Approx."},{"key":"76_CR35","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/BF01401019","volume":"52","author":"G Opfer","year":"1988","unstructured":"Opfer, G., Oberle, H.J.: The derivation of cubic splines with obstacles by methods of optimization and optimal control. Numer. Math. 52, 17\u201331 (1988)","journal-title":"Numer. Math."},{"key":"76_CR36","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972368","volume-title":"Applications to Regular and Bang\u2013Bang Control: Second-Order Necessary and Sufficient Optimality Conditions in Calculus of Variations and Optimal Control","author":"NP Osmolovskii","year":"2012","unstructured":"Osmolovskii, N.P., Maurer, H.: Applications to Regular and Bang\u2013Bang Control: Second-Order Necessary and Sufficient Optimality Conditions in Calculus of Variations and Optimal Control. SIAM Publications, Philadelphia (2012)"},{"key":"76_CR37","doi-asserted-by":"publisher","first-page":"1378","DOI":"10.1109\/TAC.2008.925814","volume":"53","author":"K Savla","year":"2008","unstructured":"Savla, K., Frazzoli, E., Bullo, F.: Traveling salesperson problems for the Dubins vehicle. IEEE Trans. Auto. Control 53, 1378\u20131391 (2008)","journal-title":"IEEE Trans. Auto. Control"},{"key":"76_CR38","unstructured":"Sussmann, H.J., Tang, G.: Shortest paths for the Reeds\u2013Shepp car: a worked out example of the use of geometric techniques in nonlinear optimal control, Rutgers Center for Systems and Control (Sycon) Report 91\u201310 (1991)"},{"key":"76_CR39","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 a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Math. Progr. 106, 25\u201357 (2006)","journal-title":"Math. Progr."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-019-00076-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00076-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00076-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,11]],"date-time":"2022-09-11T19:57:26Z","timestamp":1662926246000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-019-00076-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,12]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["76"],"URL":"https:\/\/doi.org\/10.1007\/s10589-019-00076-y","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,12]]},"assertion":[{"value":"27 November 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 February 2019","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}