{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T02:32:14Z","timestamp":1771036334384,"version":"3.50.1"},"reference-count":147,"publisher":"MDPI AG","issue":"21","license":[{"start":{"date-parts":[[2023,11,3]],"date-time":"2023-11-03T00:00:00Z","timestamp":1698969600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>In general, optimal motion planning can be performed both locally and globally. In such a planning, the choice in favor of either local or global planning technique mainly depends on whether the environmental conditions are dynamic or static. Hence, the most adequate choice is to use local planning or local planning alongside global planning. When designing optimal motion planning, both local and global, the key metrics to bear in mind are execution time, asymptotic optimality, and quick reaction to dynamic obstacles. Such planning approaches can address the aforementioned target metrics more efficiently compared to other approaches, such as path planning followed by smoothing. Thus, the foremost objective of this study is to analyze related literature in order to understand how the motion planning problem, especially the trajectory planning problem, is formulated when being applied for generating optimal trajectories in real-time for multirotor aerial vehicles, as well as how it impacts the listed metrics. As a result of this research, the trajectory planning problem was broken down into a set of subproblems, and the lists of methods for addressing each of the problems were identified and described in detail. Subsequently, the most prominent results from 2010 to 2022 were summarized and presented in the form of a timeline.<\/jats:p>","DOI":"10.3390\/rs15215237","type":"journal-article","created":{"date-parts":[[2023,11,3]],"date-time":"2023-11-03T10:59:54Z","timestamp":1699009194000},"page":"5237","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Survey on Motion Planning for Multirotor Aerial Vehicles in Plan-Based Control Paradigm"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3378-9813","authenticated-orcid":false,"given":"Geesara","family":"Kulathunga","sequence":"first","affiliation":[{"name":"Institute of Robotics and Computer Vision, Innopolis University, Innopolis 420500, Russia"},{"name":"Lincoln Institute for Agri-Food Tech, Lincoln Centre for Autonomous Systems, University of Lincoln, Riseholme Park, Lincoln LN2 2LG, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2244-1849","authenticated-orcid":false,"given":"Alexandr","family":"Klimchik","sequence":"additional","affiliation":[{"name":"School of Computer Science, Lincoln Centre for Autonomous Systems, University of Lincoln, Lincoln LN6 7TS, UK"}]}],"member":"1968","published-online":{"date-parts":[[2023,11,3]]},"reference":[{"key":"ref_1","unstructured":"(2022, January 29). Pixhawk 4. Available online: https:\/\/dev.px4.io\/v1.9.0."},{"key":"ref_2","unstructured":"(2022, January 29). DJI. Available online: https:\/\/www.dji.com\/."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2342","DOI":"10.1007\/s40435-022-01111-3","article-title":"Attitude and position control with minimum snap trajectory planning for quadrotor UAV","volume":"11","author":"Singh","year":"2023","journal-title":"Int. J. Dyn. Control"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Ding, C., Hu, J., Zhao, C., and Pan, Q. (2022, January 23\u201325). An Efficient Trajectory Planning Algorithm for High-Speed Quadrotor in Large-Scale and Cluttered Environments. Proceedings of the 2022 International Conference on Autonomous Unmanned Systems (ICAUS 2022), Xi\u2019an, China.","DOI":"10.1007\/978-981-99-0479-2_122"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Mao, K., Welde, J., Hsieh, M.A., and Kumar, V. (June, January 29). Trajectory Planning for the Bidirectional Quadrotor as a Differentially Flat Hybrid System. Proceedings of the 2023 IEEE International Conference on Robotics and Automation (ICRA), London, UK.","DOI":"10.1109\/ICRA48891.2023.10160320"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Park, J., Jang, I., and Kim, H.J. (June, January 29). Decentralized Deadlock-free Trajectory Planning for Quadrotor Swarm in Obstacle-rich Environments. Proceedings of the 2023 IEEE International Conference on Robotics and Automation (ICRA), London, UK.","DOI":"10.1109\/ICRA48891.2023.10160847"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Romero, A., Penicka, R., and Scaramuzza, D. (2022). Time-Optimal Online Replanning for Agile Quadrotor Flight. arXiv.","DOI":"10.1109\/LRA.2022.3185772"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"4598","DOI":"10.1109\/LRA.2022.3151157","article-title":"Optimization-Based Trajectory Tracking Approach for Multi-Rotor Aerial Vehicles in Unknown Environments","volume":"7","author":"Kulathunga","year":"2022","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"3259","DOI":"10.1109\/TRO.2022.3160022","article-title":"Geometrically constrained trajectory optimization for multicopters","volume":"38","author":"Wang","year":"2022","journal-title":"IEEE Trans. Robot."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1007\/s10846-022-01574-8","article-title":"Generation of Dynamically Feasible Window Traversing Quadrotor Trajectories Using Logistic Curve","volume":"105","author":"Upadhyay","year":"2022","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"3769","DOI":"10.1109\/LRA.2021.3061307","article-title":"Data-Driven MPC for Quadrotors","volume":"6","author":"Torrente","year":"2021","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1002\/rob.21997","article-title":"A real-time quadrotor trajectory planning framework based on B-spline and nonuniform kinodynamic search","volume":"38","author":"Tang","year":"2021","journal-title":"J. Field Robot."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1017\/S0263574720000247","article-title":"Trajectory planning of quadrotor systems for various objective functions","volume":"39","author":"Heidari","year":"2021","journal-title":"Robotica"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1526","DOI":"10.1109\/TRO.2020.2993215","article-title":"Teach-repeat-replan: A complete and robust system for aggressive flight in complex environments","volume":"36","author":"Gao","year":"2020","journal-title":"IEEE Trans. Robot."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Lee, T., Leok, M., and McClamroch, N.H. (2010, January 15\u201317). Geometric tracking control of a quadrotor UAV on SE (3). Proceedings of the 49th IEEE Conference on Decision and Control (CDC), Atlanta, GA, USA.","DOI":"10.1109\/CDC.2010.5717652"},{"key":"ref_16","unstructured":"Zhong, X., Wu, Y., Wang, D., Wang, Q., Xu, C., and Gao, F. (2020). Generating Large Convex Polytopes Directly on Point Clouds. arXiv."},{"key":"ref_17","unstructured":"Zinage, V., Arul, S.H., and Manocha, D. (2020). 3D-OGSE: Online Smooth Trajectory Generation for Quadrotors using Generalized Shape Expansion in Unknown 3D Environments. arXiv."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Xi, L., Peng, Z., and Jiao, L. (2020, January 27\u201329). Trajectory generation for quadrotor while tracking a moving target in cluttered environment. Proceedings of the 2020 39th Chinese Control Conference (CCC), Shenyang, China.","DOI":"10.23919\/CCC50068.2020.9189201"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"3529","DOI":"10.1109\/LRA.2019.2927938","article-title":"Robust and efficient quadrotor trajectory generation for fast autonomous flight","volume":"4","author":"Zhou","year":"2019","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Han, L., Gao, F., Zhou, B., and Shen, S. (2019). Fiesta: Fast incremental euclidean distance fields for online motion planning of aerial robots. arXiv.","DOI":"10.1109\/IROS40897.2019.8968199"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1287","DOI":"10.1109\/TRO.2019.2926390","article-title":"An efficient B-spline-based kinodynamic replanning framework for quadrotors","volume":"35","author":"Ding","year":"2019","journal-title":"IEEE Trans. Robot."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Murali, V., Spasojevic, I., Guerra, W., and Karaman, S. (2019, January 10\u201312). Perception-aware trajectory generation for aggressive quadrotor flight using differential flatness. Proceedings of the 2019 American Control Conference (ACC), Philadelphia, PA, USA.","DOI":"10.23919\/ACC.2019.8814697"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"728","DOI":"10.1002\/oca.2508","article-title":"Optimal trajectory generation and robust flatness-based tracking control of quadrotors","volume":"40","author":"Abadi","year":"2019","journal-title":"Optim. Control Appl. Methods"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/j.conengprac.2019.05.022","article-title":"Minimum-time B-spline trajectories with corridor constraints. Application to cinematographic quadrotor flight plans","volume":"89","author":"Rousseau","year":"2019","journal-title":"Control Eng. Pract."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Ding, W., Gao, W., Wang, K., and Shen, S. (2018, January 21\u201325). Trajectory replanning for quadrotors using kinodynamic search and elastic optimization. Proceedings of the 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, Australia.","DOI":"10.1109\/ICRA.2018.8463188"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Gao, F., Wu, W., Lin, Y., and Shen, S. (2018, January 21\u201325). Online safe trajectory generation for quadrotors using fast marching method and bernstein basis polynomial. Proceedings of the 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, Australia.","DOI":"10.1109\/ICRA.2018.8462878"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Blochliger, F., Fehr, M., Dymczyk, M., Schneider, T., and Siegwart, R. (2018, January 21\u201325). Topomap: Topological mapping and navigation based on visual slam maps. Proceedings of the 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, Australia.","DOI":"10.1109\/ICRA.2018.8460641"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1002\/rob.21732","article-title":"Autonomous aerial navigation using monocular visual-inertial fusion","volume":"35","author":"Lin","year":"2018","journal-title":"J. Field Robot."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Gao, F., Lin, Y., and Shen, S. (2017, January 24\u201328). Gradient-based online safe trajectory generation for quadrotor flight in complex environments. Proceedings of the 2017 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada.","DOI":"10.1109\/IROS.2017.8206214"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Usenko, V., von Stumberg, L., Pangercic, A., and Cremers, D. (2017, January 24\u201328). Real-time trajectory replanning for MAVs using uniform B-splines and a 3D circular buffer. Proceedings of the 2017 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada.","DOI":"10.1109\/IROS.2017.8202160"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Ling, Y., and Shen, S. (2017, January 24\u201328). Building maps for autonomous navigation using sparse visual slam features. Proceedings of the 2017 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada.","DOI":"10.1109\/IROS.2017.8202316"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1688","DOI":"10.1109\/LRA.2017.2663526","article-title":"Planning dynamically feasible trajectories for quadrotors using safe flight corridors in 3-d complex environments","volume":"2","author":"Liu","year":"2017","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Savin, S. (2017, January 29\u201330). An algorithm for generating convex obstacle-free regions based on stereographic projection. Proceedings of the 2017 International Siberian Conference on Control and Communications (SIBCON), Astana, Kazakhstan.","DOI":"10.1109\/SIBCON.2017.7998590"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/j.robot.2016.11.007","article-title":"Integrated online trajectory planning and optimization in distinctive topologies","volume":"88","author":"Hoffmann","year":"2017","journal-title":"Robot. Auton. Syst."},{"key":"ref_35","unstructured":"Richter, C., Bry, A., and Roy, N. (2016). Robotics Research, Proceedings of the 16th International Symposium of Robotics Research, Singapore, 16\u201319 December 2013, Springer."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Landry, B., Deits, R., Florence, P.R., and Tedrake, R. (2016, January 16\u201321). Aggressive quadrotor flight through cluttered environments using mixed integer programming. Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Sweden.","DOI":"10.1109\/ICRA.2016.7487282"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Oleynikova, H., Burri, M., Taylor, Z., Nieto, J., Siegwart, R., and Galceran, E. (2016, January 9\u201314). Continuous-time trajectory optimization for online UAV replanning. Proceedings of the 2016 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Daejeon, Republic of Korea.","DOI":"10.1109\/IROS.2016.7759784"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Allen, R., and Pavone, M. (2016, January 4\u20138). A real-time framework for kinodynamic planning with application to quadrotor obstacle avoidance. Proceedings of the AIAA Guidance, Navigation, and Control Conference, San Diego, CA, USA.","DOI":"10.2514\/6.2016-1374"},{"key":"ref_39","unstructured":"Chen, J., Liu, T., and Shen, S. (2016, January 16\u201321). Online generation of collision-free trajectories for quadrotor flight in unknown cluttered environments. Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Sweden."},{"key":"ref_40","unstructured":"Deits, R., and Tedrake, R. (2015). Algorithmic Foundations of Robotics XI, Proceedings of the Eleventh International Workshop on the Algorithmic Foundations of  Robotics, Istanbul, Turkey, 3\u20135 August 2014, Springer."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Deits, R., and Tedrake, R. (2015, January 26\u201330). Efficient mixed-integer planning for UAVs in cluttered environments. Proceedings of the 2015 IEEE International Conference on Robotics and Automation (ICRA), Seattle, WA, USA.","DOI":"10.1109\/ICRA.2015.7138978"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1294","DOI":"10.1109\/TRO.2015.2479878","article-title":"A computationally efficient motion primitive for quadrocopter trajectory generation","volume":"31","author":"Mueller","year":"2015","journal-title":"IEEE Trans. Robot."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1002\/rob.21524","article-title":"Lighting-invariant adaptive route following using iterative closest point matching","volume":"32","author":"Pomerleau","year":"2015","journal-title":"J. Field Robot."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10107-015-0892-3","article-title":"Coordinate descent algorithms","volume":"151","author":"Wright","year":"2015","journal-title":"Math. Program."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"1251","DOI":"10.1177\/0278364914528132","article-title":"Motion planning with sequential convex optimization and convex collision checking","volume":"33","author":"Schulman","year":"2014","journal-title":"Int. J. Robot. Res."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"1533","DOI":"10.1109\/TRO.2014.2351113","article-title":"A general, fast, and robust implementation of the time-optimal path parameterization algorithm","volume":"30","author":"Pham","year":"2014","journal-title":"IEEE Trans. Robot."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Pivtoraiko, M., Mellinger, D., and Kumar, V. (2013, January 6\u201310). Incremental micro-UAV motion replanning for exploring unknown environments. Proceedings of the 2013 IEEE International Conference on Robotics and Automation, Karlsruhe, Germany.","DOI":"10.1109\/ICRA.2013.6630910"},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"MacAllister, B., Butzke, J., Kushleyev, A., Pandey, H., and Likhachev, M. (2013, January 6\u201310). Path planning for non-circular micro aerial vehicles in constrained environments. Proceedings of the 2013 IEEE International Conference on Robotics and Automation, Karlsruhe, Germany.","DOI":"10.1109\/ICRA.2013.6631131"},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Webb, D.J., and Van Den Berg, J. (2013, January 6\u201310). Kinodynamic RRT*: Asymptotically optimal motion planning for robots with linear dynamics. Proceedings of the 2013 IEEE International Conference on Robotics and Automation, Karlsruhe, Germany.","DOI":"10.1109\/ICRA.2013.6631299"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"1164","DOI":"10.1177\/0278364913488805","article-title":"Chomp: Covariant hamiltonian optimization for motion planning","volume":"32","author":"Zucker","year":"2013","journal-title":"Int. J. Robot. Res."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Mellinger, D., Kushleyev, A., and Kumar, V. (2012, January 14\u201318). Mixed-integer quadratic program trajectory generation for heterogeneous quadrotor teams. Proceedings of the 2012 IEEE International Conference on Robotics and Automation, Saint Paul, MN, USA.","DOI":"10.1109\/ICRA.2012.6225009"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/s10514-012-9304-1","article-title":"Topological constraints in search-based robot path planning","volume":"33","author":"Bhattacharya","year":"2012","journal-title":"Auton. Robot."},{"key":"ref_53","doi-asserted-by":"crossref","unstructured":"Mellinger, D., and Kumar, V. (2011, January 9\u201313). Minimum snap trajectory generation and control for quadrotors. Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980409"},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Kalakrishnan, M., Chitta, S., Theodorou, E., Pastor, P., and Schaal, S. (2011, January 9\u201313). STOMP: Stochastic trajectory optimization for motion planning. Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980280"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"1114","DOI":"10.1609\/aaai.v25i1.7994","article-title":"Online graph pruning for pathfinding on grid maps","volume":"25","author":"Harabor","year":"2011","journal-title":"Proc. AAAI"},{"key":"ref_56","unstructured":"Lovi, D., Birkbeck, N., Cobzas, D., and Jagersand, M. (2010, January 17\u201320). Incremental free-space carving for real-time 3d reconstruction. Proceedings of the Fifth International Symposium on 3D Data Processing Visualization and Transmission (3DPVT), Paris, France."},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"Ratliff, N., Zucker, M., Bagnell, J.A., and Srinivasa, S. (2009, January 12\u201317). CHOMP: Gradient optimization techniques for efficient motion planning. Proceedings of the 2009 IEEE International Conference on Robotics and Automation, Kobe, Japan.","DOI":"10.1109\/ROBOT.2009.5152817"},{"key":"ref_58","unstructured":"van den Berg, J. (2016). Robotics Research, Proceedings of the 16th International Symposium of Robotics Research, Singapore, 16\u201319 December 2013, Springer."},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1109\/TRO.2010.2042539","article-title":"Interrobot transformations in 3-D","volume":"26","author":"Trawny","year":"2010","journal-title":"IEEE Trans. Robot."},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/s10846-014-0094-x","article-title":"Relative localization approach for combined aerial and ground robotic system","volume":"77","author":"Wanasinghe","year":"2015","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/s10846-016-0408-2","article-title":"An optimization based approach for relative localization and relative tracking control in multi-robot systems","volume":"85","author":"Mehrez","year":"2017","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"1003","DOI":"10.1002\/rob.22084","article-title":"Trajectory tracking for quadrotors: An optimization-based planning followed by controlling approach","volume":"39","author":"Kulathunga","year":"2022","journal-title":"J. Field Robot."},{"key":"ref_63","doi-asserted-by":"crossref","first-page":"995","DOI":"10.1002\/(SICI)1099-1239(199809)8:11<995::AID-RNC373>3.0.CO;2-W","article-title":"Real-time trajectory generation for differentially flat systems","volume":"8","author":"Murray","year":"1998","journal-title":"Int. J. Robust Nonlinear Control"},{"key":"ref_64","doi-asserted-by":"crossref","unstructured":"Sferrazza, C., Pardo, D., and Buchli, J. (2016, January 9\u201314). Numerical search for local (partial) differential flatness. Proceedings of the 2016 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Daejeon, Republic of Korea.","DOI":"10.1109\/IROS.2016.7759536"},{"key":"ref_65","doi-asserted-by":"crossref","unstructured":"Krishnan, S., Rajagopalan, G.A., Kandhasamy, S., and Shanmugavel, M. (2019). Towards Scalable Continuous-Time Trajectory Optimization for Multi-Robot Navigation. arXiv.","DOI":"10.1016\/j.ifacol.2020.06.083"},{"key":"ref_66","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1177\/0278364909359210","article-title":"Path planning for autonomous vehicles in unknown semi-structured environments","volume":"29","author":"Dolgov","year":"2010","journal-title":"Int. J. Robot. Res."},{"key":"ref_67","unstructured":"Florence, P., Carter, J., and Tedrake, R. (2020). Algorithmic Foundations of Robotics XII, Proceedings of the 12th International Workshopon the Algorithmic Foundations of Robotics, SanFrancisco, CA, USA, 18\u201320 December 2016, Springer."},{"key":"ref_68","unstructured":"Lopez, B.T., and How, J.P. (June, January 29). Aggressive 3-D collision avoidance for high-speed navigation. Proceedings of the ICRA, Singapore."},{"key":"ref_69","unstructured":"Gordon, W.J., and Riesenfeld, R.F. (1974). Computer Aided Geometric Design, Elsevier."},{"key":"ref_70","unstructured":"Sethian, J.A. (1999). Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science, Cambridge University Press."},{"key":"ref_71","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1190\/1.1444977","article-title":"3-D traveltime computation using Huygens wavefront tracing","volume":"66","author":"Sava","year":"2001","journal-title":"Geophysics"},{"key":"ref_72","doi-asserted-by":"crossref","unstructured":"LaValle, S.M. (2006). Planning Algorithms, Cambridge University Press.","DOI":"10.1017\/CBO9780511546877"},{"key":"ref_73","doi-asserted-by":"crossref","unstructured":"Bergman, K., Ljungqvist, O., Glad, T., and Axehill, D. (2019). An Optimization-Based Receding Horizon Trajectory Planning Algorithm. arXiv.","DOI":"10.1016\/j.ifacol.2020.12.2399"},{"key":"ref_74","doi-asserted-by":"crossref","unstructured":"Chen, J., Su, K., and Shen, S. (2015, January 6\u20139). Real-time safe trajectory generation for quadrotor flight in cluttered environments. Proceedings of the 2015 IEEE International Conference on Robotics and Biomimetics (ROBIO), Zhuhai, China.","DOI":"10.1109\/ROBIO.2015.7419013"},{"key":"ref_75","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1016\/0009-2614(85)80574-1","article-title":"A Broyden\u2014Fletcher\u2014Goldfarb\u2014Shanno optimization procedure for molecular geometries","volume":"122","author":"Head","year":"1985","journal-title":"Chem. Phys. Lett."},{"key":"ref_76","doi-asserted-by":"crossref","unstructured":"de Boor, C. (1971). Subroutine Package for Calculating with B-Splines, Los Alamos Scientific Laboratory. Report LA-4728-MS.","DOI":"10.2172\/4740859"},{"key":"ref_77","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s003710050206","article-title":"General matrix representations for B-splines","volume":"16","author":"Qin","year":"2000","journal-title":"Vis. Comput."},{"key":"ref_78","doi-asserted-by":"crossref","unstructured":"Hu, J., Ma, Z., Niu, Y., Tian, W., and Yao, W. (2019, January 8\u201311). Real-Time Trajectory Replanning for Quadrotor Using OctoMap and Uniform B-Splines. Proceedings of the International Conference on Intelligent Robotics and Applications, Shenyang, China.","DOI":"10.1007\/978-3-030-27532-7_63"},{"key":"ref_79","unstructured":"Flores Contreras, M.E. (2008). Real-Time Trajectory Generation for Constrained Nonlinear Dynamical Systems Using Non-Uniform Rational B-Spline Basis Functions. [Ph.D. Thesis, California Institute of Technology]."},{"key":"ref_80","doi-asserted-by":"crossref","unstructured":"Preiss, J.A., H\u00f6nig, W., Ayanian, N., and Sukhatme, G.S. (2017, January 24\u201328). Downwash-aware trajectory planning for large quadrotor teams. Proceedings of the 2017 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada.","DOI":"10.1109\/IROS.2017.8202165"},{"key":"ref_81","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s10514-012-9321-0","article-title":"OctoMap: An efficient probabilistic 3D mapping framework based on octrees","volume":"34","author":"Hornung","year":"2013","journal-title":"Auton. Robot."},{"key":"ref_82","doi-asserted-by":"crossref","unstructured":"Gao, F., and Shen, S. (2016, January 23\u201327). Online quadrotor trajectory generation and autonomous navigation on point clouds. Proceedings of the 2016 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), Lausanne, Switzerland.","DOI":"10.1109\/SSRR.2016.7784290"},{"key":"ref_83","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","article-title":"Multidimensional binary search trees used for associative searching","volume":"18","author":"Bentley","year":"1975","journal-title":"Commun. ACM"},{"key":"ref_84","doi-asserted-by":"crossref","first-page":"1113","DOI":"10.1080\/01691864.2013.805472","article-title":"Rapidly exploring random graphs: Motion planning of multiple mobile robots","volume":"27","author":"Kala","year":"2013","journal-title":"Adv. Robot."},{"key":"ref_85","unstructured":"Zhu, Z., Schmerling, E., and Pavone, M. (2015, January 15\u201318). A convex optimization approach to smooth trajectories for motion planning with car-like robots. Proceedings of the 2015 54th IEEE Conference on Decision and Control (CDC), Osaka, Japan."},{"key":"ref_86","unstructured":"Quinlan, S., and Khatib, O. (1993, January 2\u20136). Elastic bands: Connecting path planning and control. Proceedings of the IEEE International Conference on Robotics and Automation, Atlanta, GA, USA."},{"key":"ref_87","unstructured":"Jacobson, D., and Mayne, D. (1970). Differential Dynamic Programming, Elsevier."},{"key":"ref_88","unstructured":"Theodorou, E., Krishnamurthy, D., and Todorov, E. (2013, January 5\u20137). From information theoretic dualities to path integral and Kullback\u2013Leibler control: Continuous and discrete time formulations. Proceedings of the Sixteenth Yale Workshop on Adaptive and Learning Systems, New Haven, CT, USA."},{"key":"ref_89","unstructured":"Lewis, F.L., and Syrmos, V.L. (1995). Optimal Control, John Wiley & Sons."},{"key":"ref_90","unstructured":"Li, W., and Todorov, E. (2004, January 25\u201328). Iterative linear quadratic regulator design for nonlinear biological movement systems. Proceedings of the ICINCO (1), Set\u00fabal, Portugal."},{"key":"ref_91","doi-asserted-by":"crossref","unstructured":"van den Berg, J. (2014, January 4\u20136). Iterated LQR smoothing for locally-optimal feedback control of systems with non-linear dynamics and non-quadratic cost. Proceedings of the 2014 American Control Conference, Portland, OR, USA.","DOI":"10.1109\/ACC.2014.6859404"},{"key":"ref_92","unstructured":"Sun, W., Van Den Berg, J., and Alterovitz, R. (2015). Algorithmic Foundations of Robotics XI, Proceedings of the Eleventh International Workshop on the Algorithmic Foundations of Robotics, Istanbul, Turkey, 3\u20135 August 2014, Springer."},{"key":"ref_93","doi-asserted-by":"crossref","unstructured":"Van Den Berg, J., Wilkie, D., Guy, S.J., Niethammer, M., and Manocha, D. (2012, January 14\u201318). LQG-obstacles: Feedback control with collision avoidance for mobile robots with motion and sensing uncertainty. Proceedings of the 2012 IEEE International Conference on Robotics and Automation, Saint Paul, MN, USA.","DOI":"10.1109\/ICRA.2012.6224648"},{"key":"ref_94","doi-asserted-by":"crossref","unstructured":"Todorov, E. (2008, January 9\u201311). General duality between optimal control and estimation. Proceedings of the 2008 47th IEEE Conference on Decision and Control, Cancun, Mexico.","DOI":"10.1109\/CDC.2008.4739438"},{"key":"ref_95","unstructured":"Likhachev, M., Gordon, G.J., and Thrun, S. (2003, January 8\u201313). ARA*: Anytime A* with provable bounds on sub-optimality. Proceedings of the Advances in Neural Information Processing Systems, Vancouver, BC, Canada."},{"key":"ref_96","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1177\/0278364911406761","article-title":"Sampling-based algorithms for optimal motion planning","volume":"30","author":"Karaman","year":"2011","journal-title":"Int. J. Robot. Res."},{"key":"ref_97","doi-asserted-by":"crossref","unstructured":"Perez, A., Platt, R., Konidaris, G., Kaelbling, L., and Lozano-Perez, T. (2012, January 14\u201318). LQR-RRT*: Optimal sampling-based motion planning with automatically derived extension heuristics. Proceedings of the 2012 IEEE International Conference on Robotics and Automation, Saint Paul, MN, USA.","DOI":"10.1109\/ICRA.2012.6225177"},{"key":"ref_98","first-page":"491","article-title":"Path planning followed by kinodynamic smoothing for multirotor aerial vehicles (MAVs)","volume":"17","author":"Kulathunga","year":"2021","journal-title":"Russ. J. Nonlinear Dyn."},{"key":"ref_99","doi-asserted-by":"crossref","unstructured":"Pacelli, V., Arslan, O., and Koditschek, D.E. (2018, January 21\u201325). Integration of local geometry and metric information in sampling-based motion planning. Proceedings of the 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, Australia.","DOI":"10.1109\/ICRA.2018.8460739"},{"key":"ref_100","unstructured":"Mason, M.T., and Salisbury, J.K. (1985). Robot Hands and the Mechanics of Manipulation, The MIT Press."},{"key":"ref_101","doi-asserted-by":"crossref","unstructured":"Liu, S., Atanasov, N., Mohta, K., and Kumar, V. (2017, January 24\u201328). Search-based motion planning for quadrotors using linear quadratic minimum time control. Proceedings of the 2017 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada.","DOI":"10.1109\/IROS.2017.8206119"},{"key":"ref_102","doi-asserted-by":"crossref","first-page":"876","DOI":"10.1109\/TAC.2014.2299335","article-title":"Rapidly exponentially stabilizing control Lyapunov functions and hybrid zero dynamics","volume":"59","author":"Ames","year":"2014","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_103","doi-asserted-by":"crossref","unstructured":"Wu, G., and Sreenath, K. (2015, January 1\u20133). Safety-critical and constrained geometric control synthesis using control Lyapunov and control barrier functions for systems evolving on manifolds. Proceedings of the 2015 American Control Conference (ACC), Chicago, IL, USA.","DOI":"10.1109\/ACC.2015.7171033"},{"key":"ref_104","doi-asserted-by":"crossref","first-page":"3861","DOI":"10.1109\/TAC.2016.2638961","article-title":"Control barrier function based quadratic programs for safety critical systems","volume":"62","author":"Ames","year":"2016","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_105","doi-asserted-by":"crossref","unstructured":"Kolmanovsky, I., Garone, E., and Di Cairano, S. (2014, January 4\u20136). Reference and command governors: A tutorial on their theory and automotive applications. Proceedings of the 2014 American Control Conference, Portland, OR, USA.","DOI":"10.1109\/ACC.2014.6859176"},{"key":"ref_106","doi-asserted-by":"crossref","first-page":"1379","DOI":"10.1109\/TAC.2015.2476195","article-title":"Explicit reference governor for constrained nonlinear systems","volume":"61","author":"Garone","year":"2015","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_107","doi-asserted-by":"crossref","unstructured":"Arslan, O., and Koditschek, D.E. (June, January 29). Smooth extensions of feedback motion planners via reference governors. Proceedings of the 2017 IEEE International Conference on Robotics and Automation (ICRA), Singapore.","DOI":"10.1109\/ICRA.2017.7989510"},{"key":"ref_108","doi-asserted-by":"crossref","unstructured":"Li, Z., Arslan, O., and Atanasov, N. (2020). Fast and Safe Path-Following Control using a State-Dependent Directional Metric. arXiv.","DOI":"10.1109\/ICRA40945.2020.9197377"},{"key":"ref_109","doi-asserted-by":"crossref","unstructured":"Aoyama, Y., Boutselis, G., Patel, A., and Theodorou, E.A. (2020). Constrained Differential Dynamic Programming Revisited. arXiv.","DOI":"10.1109\/ICRA48506.2021.9561530"},{"key":"ref_110","doi-asserted-by":"crossref","unstructured":"Liu, C., Pan, J., and Chang, Y. (2016, January 27\u201329). PID and LQR trajectory tracking control for an unmanned quadrotor helicopter: Experimental studies. Proceedings of the 2016 35th Chinese Control Conference (CCC), Chengdu, China.","DOI":"10.1109\/ChiCC.2016.7555074"},{"key":"ref_111","unstructured":"Cowling, I.D., Whidborne, J.F., and Cooke, A.K. (September, January 30). Optimal trajectory planning and LQR control for a quadrotor UAV. Proceedings of the International Conference on Control, Glasgow, UK."},{"key":"ref_112","doi-asserted-by":"crossref","first-page":"11773","DOI":"10.3182\/20140824-6-ZA-1003.00203","article-title":"Real-time Model Predictive Control for Quadrotors","volume":"47","author":"Bangura","year":"2014","journal-title":"IFAC Proc. Vol."},{"key":"ref_113","doi-asserted-by":"crossref","first-page":"1147","DOI":"10.1016\/S0005-1098(97)00005-8","article-title":"Real-time optimization algorithm for nonlinear receding-horizon control","volume":"33","author":"Ohtsuka","year":"1997","journal-title":"Automatica"},{"key":"ref_114","doi-asserted-by":"crossref","unstructured":"Ji, J., Zhou, X., Xu, C., and Gao, F. (2020). CMPCC: Corridor-based Model Predictive Contouring Control for Aggressive Drone Flight. arXiv.","DOI":"10.1007\/978-3-030-71151-1_4"},{"key":"ref_115","doi-asserted-by":"crossref","first-page":"108560","DOI":"10.1016\/j.automatica.2019.108560","article-title":"A parallel Newton-type method for nonlinear model predictive control","volume":"109","author":"Deng","year":"2019","journal-title":"Automatica"},{"key":"ref_116","doi-asserted-by":"crossref","unstructured":"Mohamed, I.S., Allibert, G., and Martinet, P. (2020). Model Predictive Path Integral Control Framework for Partially Observable Navigation: A Quadrotor Case Study. arXiv.","DOI":"10.1109\/ICARCV50220.2020.9305363"},{"key":"ref_117","doi-asserted-by":"crossref","unstructured":"Olivares-Mendez, M.A., Campoy, P., Mellado-Bataller, I., and Mejias, L. (2012, January 10\u201315). See-and-avoid quadcopter using fuzzy control optimized by cross-entropy. Proceedings of the 2012 IEEE International Conference on Fuzzy Systems, Brisbane, Australia.","DOI":"10.1109\/FUZZ-IEEE.2012.6251179"},{"key":"ref_118","doi-asserted-by":"crossref","first-page":"710","DOI":"10.1002\/rob.21842","article-title":"Flying on point clouds: Online trajectory generation and autonomous navigation for quadrotors in cluttered environments","volume":"36","author":"Gao","year":"2019","journal-title":"J. Field Robot."},{"key":"ref_119","doi-asserted-by":"crossref","unstructured":"Tordesillas, J., Lopez, B.T., Everett, M., and How, J.P. (2020). Faster: Fast and safe trajectory planner for flights in unknown environments. arXiv.","DOI":"10.1109\/IROS40897.2019.8968021"},{"key":"ref_120","unstructured":"Quinlan, S. (1994). Real-Time Modification of Collision-Free Paths, Stanford University. Number 1537."},{"key":"ref_121","doi-asserted-by":"crossref","unstructured":"Zhou, B., Gao, F., Pan, J., and Shen, S. (August, January 31). Robust real-time UAV replanning using guided gradient-based optimization and topological paths. Proceedings of the 2020 IEEE International Conference on Robotics and Automation (ICRA), Paris, France.","DOI":"10.1109\/ICRA40945.2020.9196996"},{"key":"ref_122","unstructured":"Powell, M.J. (2009). The BOBYQA Algorithm for Bound Constrained Optimization without Derivatives, University of Cambridge. Cambridge NA Report NA2009\/06."},{"key":"ref_123","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1007\/BF01589116","article-title":"On the limited memory BFGS method for large scale optimization","volume":"45","author":"Liu","year":"1989","journal-title":"Math. Program."},{"key":"ref_124","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1002\/oca.939","article-title":"ACADO toolkit\u2014An open-source framework for automatic control and dynamic optimization","volume":"32","author":"Houska","year":"2011","journal-title":"Optim. Control Appl. Methods"},{"key":"ref_125","unstructured":"Kraft, D. (1988). A Software Package for Sequential Quadratic Programming, Deutsche Forschungs- und Versuchsanstalt fur Luft- und Raumfahrt (DFVLR). Forschungsbericht."},{"key":"ref_126","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/s12532-013-0061-8","article-title":"Block splitting for distributed optimization","volume":"6","author":"Parikh","year":"2014","journal-title":"Math. Program. Comput."},{"key":"ref_127","unstructured":"Fougner, C., and Boyd, S. (2018). Emerging Applications of Control and Systems Theory, Springer."},{"key":"ref_128","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1137\/S1052623499362822","article-title":"A class of globally convergent optimization methods based on conservative convex separable approximations","volume":"12","author":"Svanberg","year":"2002","journal-title":"SIAM J. Optim."},{"key":"ref_129","doi-asserted-by":"crossref","unstructured":"Liu, X., and Wiersma, R.D. (2019). Optimization based trajectory planning for real-time 6DoF robotic patient motion compensation systems. PLoS ONE, 14.","DOI":"10.1371\/journal.pone.0210385"},{"key":"ref_130","doi-asserted-by":"crossref","unstructured":"Foehn, P., Falanga, D., Kuppuswamy, N., Tedrake, R., and Scaramuzza, D. (2017, January 12\u201316). Fast trajectory optimization for agile quadrotor maneuvers with a cable-suspended payload. Proceedings of the RSS 2017: Robotics: Science and Systems 2017, Cambridge, MA, USA.","DOI":"10.15607\/RSS.2017.XIII.030"},{"key":"ref_131","doi-asserted-by":"crossref","unstructured":"Geisert, M., and Mansard, N. (2016, January 16\u201321). Trajectory generation for quadrotor based systems using numerical optimal control. Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Sweden.","DOI":"10.1109\/ICRA.2016.7487460"},{"key":"ref_132","doi-asserted-by":"crossref","first-page":"1431","DOI":"10.1177\/0278364912461676","article-title":"Stochastic differential equation-based exploration algorithm for autonomous indoor 3D exploration with a micro-aerial vehicle","volume":"31","author":"Shen","year":"2012","journal-title":"Int. J. Robot. Res."},{"key":"ref_133","unstructured":"Johnson, S.G. (2023, October 30). The NLopt Nonlinear-Optimization Package. Available online: http:\/\/abinitio.mit.edu\/nlopt."},{"key":"ref_134","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1109\/LRA.2020.3047728","article-title":"EGO-Planner: An ESDF-free Gradient-based Local Planner for Quadrotors","volume":"6","author":"Zhou","year":"2020","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_135","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1007\/BF02592055","article-title":"Truncated Newton algorithms for large-scale optimization","volume":"26","author":"Dembo","year":"1983","journal-title":"Math. Program."},{"key":"ref_136","unstructured":"Andersen, E.D., and Andersen, K.D. (2000). High Performance Optimization, Springer."},{"key":"ref_137","unstructured":"Gurobi\u00a0Optimization, LLC (2018). Gurobi Optimizer Reference Manual, Gurobi Optimization, LLC."},{"key":"ref_138","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1007\/s12532-020-00179-2","article-title":"OSQP: An operator splitting solver for quadratic programs","volume":"12","author":"Stellato","year":"2020","journal-title":"Math. Program. Comput."},{"key":"ref_139","unstructured":"Kamel, M., Stastny, T., Alexis, K., and Siegwart, R. (2017). Robot Operating System (ROS), Springer."},{"key":"ref_140","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1145\/641876.641880","article-title":"Object-oriented software for quadratic programming","volume":"29","author":"Gertz","year":"2003","journal-title":"ACM Trans. Math. Softw."},{"key":"ref_141","unstructured":"Tordesillas, J., and How, J.P. (2020). MADER: Trajectory Planner in Multi-Agent and Dynamic Environments. arXiv."},{"key":"ref_142","unstructured":"Tordesillas, J., and How, J.P. (2020). MINVO basis: Finding simplexes with minimum volume enclosing polynomial curves. arXiv."},{"key":"ref_143","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1137\/0728030","article-title":"A globally convergent augmented Lagrangian algorithm for optimization with general constraints and simple bounds","volume":"28","author":"Conn","year":"1991","journal-title":"SIAM J. Numer. Anal."},{"key":"ref_144","doi-asserted-by":"crossref","unstructured":"Tang, L., Wang, H., Li, P., and Wang, Y. (2019, January 6\u20138). Real-time Trajectory Generation for Quadrotors using B-spline based Non-uniform Kinodynamic Search. Proceedings of the 2019 IEEE International Conference on Robotics and Biomimetics (ROBIO), Dali, China.","DOI":"10.1109\/ROBIO49542.2019.8961485"},{"key":"ref_145","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s12532-018-0139-4","article-title":"CasADi: A software framework for nonlinear optimization and optimal control","volume":"11","author":"Andersson","year":"2019","journal-title":"Math. Program. Comput."},{"key":"ref_146","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1016\/j.compchemeng.2008.08.006","article-title":"Large-scale nonlinear programming using IPOPT: An integrating framework for enterprise-wide dynamic optimization","volume":"33","author":"Biegler","year":"2009","journal-title":"Comput. Chem. Eng."},{"key":"ref_147","unstructured":"Kulathunga, G., Hamed, H., and Klimchik, A. (2023). Residual Dynamics Learning for Trajectory Tracking for Multi-rotor Aerial Vehicles. arXiv."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/15\/21\/5237\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:17:28Z","timestamp":1760131048000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/15\/21\/5237"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,3]]},"references-count":147,"journal-issue":{"issue":"21","published-online":{"date-parts":[[2023,11]]}},"alternative-id":["rs15215237"],"URL":"https:\/\/doi.org\/10.3390\/rs15215237","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,3]]}}}