{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T07:27:42Z","timestamp":1775546862622,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,10,12]],"date-time":"2021-10-12T00:00:00Z","timestamp":1633996800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,10,12]],"date-time":"2021-10-12T00:00:00Z","timestamp":1633996800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2022,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this article, we present a new strategy to determine an unmanned aerial vehicle trajectory that minimizes its flight time in presence of avoidance areas and obstacles. The method combines classical results from optimal control theory, i.e. the Euler-Lagrange Theorem and the Pontryagin Minimum Principle, with a continuation technique that dynamically adapts the solution curve to the presence of obstacles. We initially consider the two-dimensional path planning problem and then move to the three-dimensional one, and include numerical illustrations for both cases to show the efficiency of our approach.<\/jats:p>","DOI":"10.1007\/s11075-021-01167-w","type":"journal-article","created":{"date-parts":[[2021,10,12]],"date-time":"2021-10-12T16:10:57Z","timestamp":1634055057000},"page":"1639-1661","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["A minimum-time obstacle-avoidance path planning algorithm for unmanned aerial vehicles"],"prefix":"10.1007","volume":"89","author":[{"given":"Arturo","family":"De Marinis","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9716-7370","authenticated-orcid":false,"given":"Felice","family":"Iavernaro","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1072-9578","authenticated-orcid":false,"given":"Francesca","family":"Mazzia","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,10,12]]},"reference":[{"key":"1167_CR1","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/j.comcom.2019.10.014","volume":"149","author":"S Aggarwal","year":"2020","unstructured":"Aggarwal, S., Kumar, N.: Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges. Comput. Commun. 149, 270\u2013299 (2020)","journal-title":"Comput. Commun."},{"issue":"02","key":"1167_CR2","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1142\/S2301385018400022","volume":"6","author":"M Radmanesh","year":"2018","unstructured":"Radmanesh, M., Kumar, M., Guentert, P.H., Sarim, M.: Overview of path-planning and obstacle avoidance algorithms for UAVs: A comparative study. Unmanned Syst. 6(02), 95\u2013118 (2018)","journal-title":"Unmanned Syst."},{"key":"1167_CR3","doi-asserted-by":"publisher","unstructured":"Yang, L., Qi, J., Xiao, J., Yong, X.: A literature review of UAV 3D path planning. Proceeding of the 11th World Congress on Intelligent Control and Automation, pp. 2376\u20132381. https:\/\/doi.org\/10.1109\/WCICA.2014.7053093 (2014)","DOI":"10.1109\/WCICA.2014.7053093"},{"key":"1167_CR4","doi-asserted-by":"crossref","unstructured":"Kang, M., Liu, Y., Ren, Y., Zhao, Y., Zheng, Z.: An empirical study on robustness of UAV path planning algorithms considering position uncertainty. 2017 12th International Conference on Intelligent Systems and Knowledge Engineering (ISKE). IEEE, pp. 1\u20136 (2017)","DOI":"10.1109\/ISKE.2017.8258825"},{"key":"1167_CR5","doi-asserted-by":"crossref","unstructured":"Samaniego, F., Sanchis, J., Garc\u00eda-Nieto, S., Simarro, R.: UAV motion planning and obstacle avoidance based on adaptive 3D cell decomposition: Continuous space vs discrete space. 2017 IEEE Second Ecuador Technical Chapters Meeting (ETCM). IEEE, pp 1\u20136 (2017)","DOI":"10.1109\/ETCM.2017.8247533"},{"key":"1167_CR6","unstructured":"Siegwart, R., Nourbakhsh, I.R., Scaramuzza, D.: Autonomous mobile robots. A Bradford Book:15 (2011)"},{"key":"1167_CR7","doi-asserted-by":"crossref","unstructured":"Tsourdos, A., White, B., Shanmugavel, M.: Cooperative path planning of unmanned aerial vehicles. vol. 32. Wiley (2010)","DOI":"10.2514\/4.867798"},{"key":"1167_CR8","doi-asserted-by":"crossref","unstructured":"Jang, D-S, Chae, H-J, Choi, H-L: Optimal control-based UAV path planning with dynamically-constrained TSP with neighborhoods. 2017 17th International Conference on Control, Automation and Systems (ICCAS). IEEE, pp. 373\u2013378 (2017)","DOI":"10.23919\/ICCAS.2017.8204468"},{"key":"1167_CR9","doi-asserted-by":"crossref","unstructured":"Bai, W., Wu, X., Xie, Y., Wang, Y., Zhao, H., Chen, K., Li, Y., Hao, Y.: A cooperative route planning method for multi-UAVs based-on the fusion of artificial potential field and B-spline interpolation. 2018 37th Chinese Control Conference (CCC). IEEE, pp. 6733\u20136738 (2018)","DOI":"10.23919\/ChiCC.2018.8483665"},{"key":"1167_CR10","doi-asserted-by":"crossref","unstructured":"Budiyanto, A., Cahyadi, A., Adji, T.B., Wahyunggoro, O.: UAV obstacle avoidance using potential field under dynamic environment. 2015 International Conference on Control, Electronics, Renewable Energy and Communications (ICCEREC). IEEE, pp. 187\u2013192 (2015)","DOI":"10.1109\/ICCEREC.2015.7337041"},{"key":"1167_CR11","doi-asserted-by":"crossref","unstructured":"Dai, J., Wang, Y., Wang, C., Ying, J., Zhai, J.: Research on hierarchical potential field method of path planning for UAVs. 2018 2nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC). IEEE, pp. 529\u2013535 (2018)","DOI":"10.1109\/IMCEC.2018.8469312"},{"issue":"4","key":"1167_CR12","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.1016\/j.cja.2015.06.014","volume":"28","author":"P Yao","year":"2015","unstructured":"Yao, P., Wang, H., Su, Z.: UAV feasible path planning based on disturbed fluid and trajectory propagation. Chin. J. Aeronaut. 28(4), 1163\u20131177 (2015)","journal-title":"Chin. J. Aeronaut."},{"key":"1167_CR13","doi-asserted-by":"crossref","unstructured":"Gerdts, M.: Optimal control of ODEs and DAEs. Walter de Gruyter (2011)","DOI":"10.1515\/9783110249996"},{"issue":"1","key":"1167_CR14","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/BF02071065","volume":"37","author":"O Von Stryk","year":"1992","unstructured":"Von Stryk, O., Bulirsch, R.: Direct and indirect methods for trajectory optimization. Ann. Oper. Res. 37(1), 357\u2013373 (1992)","journal-title":"Ann. Oper. Res."},{"issue":"4","key":"1167_CR15","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1137\/16M1062569","volume":"59","author":"M Kelly","year":"2017","unstructured":"Kelly, M.: An introduction to trajectory optimization: How to do your own direct collocation. SIAM Rev. 59(4), 849\u2013904 (2017)","journal-title":"SIAM Rev."},{"key":"1167_CR16","doi-asserted-by":"crossref","unstructured":"Longuski, J.M., Guzm\u00e1n, J.J., Prussing, J.E.: Optimal control with aerospace applications. Springer (2014)","DOI":"10.1007\/978-1-4614-8945-0"},{"key":"1167_CR17","doi-asserted-by":"crossref","unstructured":"Miller, B., Stepanyan, K., Miller, A., Andreev, M.: 3D path planning in a threat environment. 2011 50th IEEE Conference on Decision and Control and European Control Conference. IEEE, pp 6864\u20136869 (2011)","DOI":"10.1109\/CDC.2011.6160385"},{"issue":"4","key":"1167_CR18","doi-asserted-by":"publisher","first-page":"881","DOI":"10.1007\/s10444-014-9390-z","volume":"41","author":"P Amodio","year":"2015","unstructured":"Amodio, P., Brugnano, L., Iavernaro, F.: Energy-conserving methods for Hamiltonian boundary value problems and applications in astrodynamics. Adv. Comput. Math. 41(4), 881\u2013905 (2015)","journal-title":"Adv. Comput. Math."},{"issue":"3-4","key":"1167_CR19","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/s00009-006-0085-7","volume":"3","author":"P Amodio","year":"2006","unstructured":"Amodio, P., Iavernaro, F.: Symmetric boundary value methods for second order initial and boundary value problems. Mediterr. J. Math. 3(3-4), 383\u2013398 (2006)","journal-title":"Mediterr. J. Math."},{"key":"1167_CR20","doi-asserted-by":"crossref","unstructured":"Brugnano, L., Iavernaro, F.: Line integral methods for conservative problems, vol. 13. CRC Press (2016)","DOI":"10.1201\/b19319"},{"issue":"1","key":"1167_CR21","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1504\/IJCSM.2007.013763","volume":"1","author":"S Capper","year":"2007","unstructured":"Capper, S., Cash, J., Mazzia, F.: On the development of effective algorithms for the numerical solution of singularly perturbed two-point boundary value problems. Int. J. Comput. Sci. Math. 1(1), 42\u201357 (2007)","journal-title":"Int. J. Comput. Sci. Math."},{"issue":"3-4","key":"1167_CR22","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1016\/j.apnum.2008.03.036","volume":"59","author":"F Mazzia","year":"2009","unstructured":"Mazzia, F., Sestini, A., Trigiante, D.: The continuous extension of the B-spline linear multistep methods for BVPs on non-uniform meshes. Appl. Numer. Math. 59(3-4), 723\u2013738 (2009)","journal-title":"Appl. Numer. Math."},{"key":"1167_CR23","doi-asserted-by":"publisher","unstructured":"Cash, J.R., Mazzia, F.: Efficient global methods for the numerical solution of nonlinear systems of two point boundary value problems. Recent. Adv. Comput. Appl. Math., 23\u201339. https:\/\/doi.org\/10.1007\/978-90-481-9981-5_2 (2011)","DOI":"10.1007\/978-90-481-9981-5_2"},{"key":"1167_CR24","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/j.amc.2014.08.046","volume":"255","author":"C Manni","year":"2015","unstructured":"Manni, C., Mazzia, F., Sestini, A., Speleers, H.: BS2 methods for semi-linear second order boundary value problems. Appl. Math. Comput. 255, 147\u2013156 (2015). https:\/\/doi.org\/10.1016\/j.amc.2014.08.046","journal-title":"Appl. Math. Comput."},{"issue":"4","key":"1167_CR25","first-page":"347","volume":"10","author":"JR Cash","year":"2009","unstructured":"Cash, J.R., Mazzia, F.: Conditioning and hybrid mesh selection algorithms for two-point boundary value problems. Scalable Comput. 10(4), 347\u2013361 (2009)","journal-title":"Scalable Comput."},{"issue":"2","key":"1167_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2427023.2427032","volume":"39","author":"JR Cash","year":"2013","unstructured":"Cash, J.R., Hollevoet, D., Mazzia, F., Nagy, A.M.: Algorithm 927: the MATHLAB code bvptwp.m for the numerical solution of two point boundary value problems. ACM Trans. Math. Softw. (TOMS) 39(2), 1\u201312 (2013)","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"key":"1167_CR27","doi-asserted-by":"crossref","unstructured":"Soetaert, K., Cash, J., Mazzia, F.: Solving differential equations in R. Springer Science & Business Media (2012)","DOI":"10.1007\/978-3-642-28070-2"},{"issue":"1","key":"1167_CR28","doi-asserted-by":"publisher","first-page":"020009","DOI":"10.1063\/1.4912313","volume":"1648","author":"F Mazzia","year":"2015","unstructured":"Mazzia, F., Cash, J.R.: A Fortran test set for boundary value problem solvers. AIP Conf. Proc. 1648(1), 020009 (2015). https:\/\/doi.org\/10.1063\/1.4912313","journal-title":"AIP Conf. Proc."},{"issue":"2","key":"1167_CR29","doi-asserted-by":"publisher","first-page":"387","DOI":"10.7494\/OpMath.2014.34.2.387","volume":"34","author":"F Mazzia","year":"2014","unstructured":"Mazzia, F., Cash, J.R., Soetaert, K.: Solving boundary value problems in the open source software R: Package bvpsolve. Opuscula Math. 34(2), 387\u2013403 (2014)","journal-title":"Opuscula Math."},{"issue":"1","key":"1167_CR30","first-page":"81","volume":"1","author":"JR Cash","year":"2006","unstructured":"Cash, J.R., Mazzia, F.: Hybrid mesh selection algorithms based on conditioning for two-point boundary value problems. J. Numer. Anal. Ind. Appl. Math. 1(1), 81\u201390 (2006)","journal-title":"J. Numer. Anal. Ind. Appl. Math."},{"issue":"1","key":"1167_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/18M1219382","volume":"58","author":"B Martens","year":"2020","unstructured":"Martens, B., Gerdts, M.: Convergence analysis for approximations of optimal control problems subject to higher index differential-algebraic equations and mixed control-state constraints. SIAM J. Control Optim. 58(1), 1\u201333 (2020). https:\/\/doi.org\/10.1137\/18M1219382","journal-title":"SIAM J. Control Optim."},{"issue":"2","key":"1167_CR32","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1541\/ieejjia.5.154","volume":"5","author":"F Biral","year":"2016","unstructured":"Biral, F., Bertolazzi, E., Bosetti, P.: Notes on numerical methods for solving optimal control problems. IEEJ J. Industry Appl. 5(2), 154\u2013166 (2016). https:\/\/doi.org\/10.1541\/ieejjia.5.154","journal-title":"IEEJ J. Industry Appl."},{"issue":"5","key":"1167_CR33","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1080\/00423114.2018.1480048","volume":"57","author":"N Dal Bianco","year":"2019","unstructured":"Dal Bianco, N., Bertolazzi, E., Biral, F., Massaro, M.: Comparison of direct and indirect methods for minimum lap time optimal control problems. Veh. Syst. Dyn. 57(5), 665\u2013696 (2019). https:\/\/doi.org\/10.1080\/00423114.2018.1480048","journal-title":"Veh. Syst. Dyn."},{"key":"1167_CR34","unstructured":"MathWorks, T.: MATHLAB release 2020b. http:\/\/www.mathworks.com\/"},{"issue":"2","key":"1167_CR35","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1016\/j.cam.2005.01.016","volume":"184","author":"JR Cash","year":"2005","unstructured":"Cash, J.R., Mazzia, F.: A new mesh selection algorithm, based on conditioning, for two-point boundary value codes. J. Comput. Appl. Math. 184(2), 362\u2013381 (2005)","journal-title":"J. Comput. Appl. Math."},{"key":"1167_CR36","unstructured":"Mazzia, F., Cash, J.R., et al: Testset for BVP solvers. https:\/\/archimede.dm.uniba.it\/~bvpsolvers\/testsetbvpsolvers\/"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-021-01167-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-021-01167-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-021-01167-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,21]],"date-time":"2022-03-21T10:26:13Z","timestamp":1647858373000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-021-01167-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,12]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["1167"],"URL":"https:\/\/doi.org\/10.1007\/s11075-021-01167-w","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,12]]},"assertion":[{"value":"17 March 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 October 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}