{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T14:30:33Z","timestamp":1782397833479,"version":"3.54.5"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,6,24]],"date-time":"2022-06-24T00:00:00Z","timestamp":1656028800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,6,24]],"date-time":"2022-06-24T00:00:00Z","timestamp":1656028800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2022,7]]},"DOI":"10.1007\/s10846-022-01662-9","type":"journal-article","created":{"date-parts":[[2022,6,24]],"date-time":"2022-06-24T13:02:37Z","timestamp":1656075757000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Real-Time Efficient Trajectory Planning for Quadrotor Based on Hard Constraints"],"prefix":"10.1007","volume":"105","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3551-4055","authenticated-orcid":false,"given":"Peng","family":"Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yongqi","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuanjie","family":"Dang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tianwei","family":"Yu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ronghua","family":"Liang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,6,24]]},"reference":[{"issue":"5","key":"1662_CR1","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1177\/02783640122067453","volume":"20","author":"SM LaValle","year":"2001","unstructured":"LaValle, S.M., Kuffner, J.J.: Randomized kinodynamic planning. The International Journal of Robotics Research. 20(5), 378\u2013400 (2001)","journal-title":"The International Journal of Robotics Research"},{"issue":"1","key":"1662_CR2","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1177\/0278364911406761","volume":"30","author":"S Karaman","year":"2011","unstructured":"Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. The International Journal of Robotics Research. 30(1), 846\u2013894 (2011)","journal-title":"The International Journal of Robotics Research"},{"key":"1662_CR3","doi-asserted-by":"crossref","unstructured":"Gao, F., Shen, S.: Online Quadrotor Trajectory Generation and Autonomous Navigation on Point Clouds. IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), Lausanne, Switzerland, pp. 139\u2013146 (2016)","DOI":"10.1109\/SSRR.2016.7784290"},{"issue":"4","key":"1662_CR4","doi-asserted-by":"publisher","first-page":"710","DOI":"10.1002\/rob.21842","volume":"36","author":"F Gao","year":"2019","unstructured":"Gao, F., Wu, W., Gao, W., Shen, S.: Flying on point clouds: online trajectory generation and autonomous navigation for quadrotors in cluttered environments. Journal of Field Robotics. 36(4), 710\u2013733 (2019)","journal-title":"Journal of Field Robotics"},{"key":"1662_CR5","doi-asserted-by":"publisher","first-page":"1325","DOI":"10.1007\/s10846-020-01231-y","volume":"100","author":"Z Tang","year":"2020","unstructured":"Tang, Z., Chen, B., Lan, R., et al.: Vector field guided RRT* based on motion primitives for quadrotor Kinodynamic planning. J. Intell. Robot. Syst. 100, 1325\u20131339 (2020)","journal-title":"J. Intell. Robot. Syst."},{"issue":"9","key":"1662_CR6","doi-asserted-by":"publisher","first-page":"624","DOI":"10.3390\/jmse8090624","volume":"8","author":"Y Singh","year":"2020","unstructured":"Singh, Y., Bibuli, M., Zereik, E., et al.: A novel double layered hybrid multi-robot framework for guidance and navigation of unmanned surface vehicles in a practical maritime environment. Journal of Marine Science and Engineering. 8(9), 624 (2020)","journal-title":"Journal of Marine Science and Engineering"},{"key":"1662_CR7","first-page":"1476","volume-title":"Online Generation of Collision-Free Trajectories for Quadrotor Flight in Unknown Cluttered Environments","author":"J Chen","year":"2016","unstructured":"Chen, J., Liu, T., Shen, S.: Online Generation of Collision-Free Trajectories for Quadrotor Flight in Unknown Cluttered Environments, pp. 1476\u20131483. IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Switzerland (2016)"},{"key":"1662_CR8","first-page":"767","volume-title":"ARA*: Anytime a* with Provable Bounds on Sub-Optimality","author":"M Likhachev","year":"2003","unstructured":"Likhachev, M., Gordon, G.J., Thrun, S.: ARA*: Anytime a* with Provable Bounds on Sub-Optimality, pp. 767\u2013774. Conference and Workshop on Neural Information Processing Systems (NIPS), Vancouver and Whistler, Canada (2003)"},{"key":"1662_CR9","first-page":"1114","volume-title":"Online Graph Pruning for Pathfinding on Grid Maps","author":"D Harabor","year":"2011","unstructured":"Harabor, D., Grastien, A.: Online Graph Pruning for Pathfinding on Grid Maps, pp. 1114\u20131119. Twenty-Fifth AAAI Conference on Artificial Intelligence, San Francisco, USA (2011)"},{"key":"1662_CR10","doi-asserted-by":"publisher","first-page":"1005","DOI":"10.1007\/s10846-020-01240-x","volume":"100","author":"AA Maw","year":"2020","unstructured":"Maw, A.A., Tyan, M., Lee, J.W.: iADA*: improved anytime path planning and Replanning algorithm for autonomous vehicle. Journal of Intelligent & Robotic Systems. 100, 1005\u20131013 (2020)","journal-title":"Journal of Intelligent & Robotic Systems"},{"issue":"1","key":"1662_CR11","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1613\/jair.2994","volume":"39","author":"K Daniel","year":"2010","unstructured":"Daniel, K., Nash, A., Koenig, S., Felner, A.: Theta*: any-angle path planning on grids. J. Artif. Intell. Res. 39(1), 533\u2013579 (2010)","journal-title":"J. Artif. Intell. Res."},{"issue":"Suppl. C","key":"1662_CR12","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.oceaneng.2014.03.034","volume":"84","author":"H Kim","year":"2014","unstructured":"Kim, H., Kim, D., Shin, J., et al.: Angular rate-constrained path planning algorithm for unmanned surface vehicles. Ocean Eng. 84(Suppl. C), 37\u201344 (2014)","journal-title":"Ocean Eng."},{"issue":"7","key":"1662_CR13","doi-asserted-by":"publisher","first-page":"6928","DOI":"10.1109\/TVT.2020.2991220","volume":"69","author":"N Wang","year":"2020","unstructured":"Wang, N., Xu, H.: Dynamics-constrained global-local hybrid path planning of an autonomous surface vehicle. IEEE Trans. Veh. Technol. 69(7), 6928\u20136942 (2020)","journal-title":"IEEE Trans. Veh. Technol."},{"key":"1662_CR14","first-page":"1398","volume-title":"Potential Field Methods and their Inherent Limitations for Mobile Robot Navigation","author":"Y Koren","year":"1991","unstructured":"Koren, Y., Borenstein, J.: Potential Field Methods and their Inherent Limitations for Mobile Robot Navigation, pp. 1398\u20131404. IEEE International Conference on Robotics and Automation (ICRA), Sacramento, USA (1991)"},{"key":"1662_CR15","first-page":"344","volume-title":"Online Safe Trajectory Generation for Quadrotors Using Fast Marching Method and Bernstein Basis Polynomial","author":"F Gao","year":"2018","unstructured":"Gao, F., Wu, W., Lin, Y., Shen, S.: Online Safe Trajectory Generation for Quadrotors Using Fast Marching Method and Bernstein Basis Polynomial, pp. 344\u2013351. IEEE International Conference on Robotics and Automation (ICRA), Brisbane, Australia (2018)"},{"key":"1662_CR16","doi-asserted-by":"crossref","unstructured":"Li, Y., Liu, C.: Efficient and safe motion planning for quadrotors based on unconstrained quadratic programming. Robotica. 1\u201317 (2020)","DOI":"10.1017\/S0263574720000387"},{"key":"1662_CR17","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/s11370-018-0254-0","volume":"11","author":"X Liang","year":"2018","unstructured":"Liang, X., Meng, G., Xu, Y., Luo, H.: A geometrical path planning method for unmanned aerial vehicle in 2D\/3D complex environment. Intell. Serv. Robot. 11, 301\u2013312 (2018)","journal-title":"Intell. Serv. Robot."},{"issue":"6","key":"1662_CR18","doi-asserted-by":"publisher","first-page":"1287","DOI":"10.1109\/TRO.2019.2926390","volume":"35","author":"W Ding","year":"2019","unstructured":"Ding, W., Gao, W., Wang, K., Shen, S.: An efficient B-spline-based Kinodynamic Replanning framework for quadrotors. IEEE Trans. Robot. 35(6), 1287\u20131306 (2019)","journal-title":"IEEE Trans. Robot."},{"key":"1662_CR19","first-page":"489","volume-title":"Chomp: Gradient Optimization Techniques for Efficient Motion Planning","author":"N Ratliff","year":"2009","unstructured":"Ratliff, N., Zucker, M., Bagnell, J.A., Srinivasa, S.: Chomp: Gradient Optimization Techniques for Efficient Motion Planning, pp. 489\u2013494. IEEE International Conference on Robotics and Automation (ICRA), Kobe, Japan (2009)"},{"key":"1662_CR20","first-page":"2520","volume-title":"Minimum Snap Trajectory Generation and Control for Quadrotors","author":"D Mellinger","year":"2011","unstructured":"Mellinger, D., Kumar, V.: Minimum Snap Trajectory Generation and Control for Quadrotors, pp. 2520\u20132525. IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China (2011)"},{"key":"1662_CR21","first-page":"683","volume-title":"Real-Time Minimum Snap Trajectory Generation for Quadcopters: Algorithm Speed-Up through Machine Learning","author":"MMD Almeida","year":"2019","unstructured":"Almeida, M.M.D., Moghe, R., Akella, M.: Real-Time Minimum Snap Trajectory Generation for Quadcopters: Algorithm Speed-Up through Machine Learning, pp. 683\u2013689. IEEE International Conference on Robotics and Automation (ICRA), Montreal, Canada (2019)"},{"key":"1662_CR22","first-page":"649","volume-title":"Polynomial Trajectory Planning for Aggressive Quadrotor Flight in Dense Indoor Environments","author":"C Richter","year":"2013","unstructured":"Richter, C., Bry, A., Roy, N.: Polynomial Trajectory Planning for Aggressive Quadrotor Flight in Dense Indoor Environments, pp. 649\u2013666. International Society of Root Research (ISRR), Singapor (2013)"},{"key":"1662_CR23","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1007\/s10846-020-01203-2","volume":"100","author":"JL Sanchez-Lopez","year":"2020","unstructured":"Sanchez-Lopez, J.L., Castillo-Lopez, M., Olivares-Mendez, M.A., et al.: Trajectory tracking for aerial robots: an optimization-based planning and control approach. J. Intell. Robot. Syst. 100, 531\u2013574 (2020)","journal-title":"J. Intell. Robot. Syst."},{"issue":"1","key":"1662_CR24","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1002\/rob.21732","volume":"35","author":"Y Lin","year":"2018","unstructured":"Lin, Y., Gao, F., Qin, T., et al.: Autonomous aerial navigation using monocular visual-inertial fusion. Journal of Field Robotics. 35(1), 23\u201351 (2018)","journal-title":"Journal of Field Robotics"},{"issue":"4","key":"1662_CR25","doi-asserted-by":"publisher","first-page":"3529","DOI":"10.1109\/LRA.2019.2927938","volume":"4","author":"B Zhou","year":"2019","unstructured":"Zhou, B., Gao, F., Wang, L., et al.: Robust and efficient quadrotor trajectory generation for fast autonomous flight. IEEE Robotics and Automation Letters. 4(4), 3529\u20133536 (2019)","journal-title":"IEEE Robotics and Automation Letters"},{"key":"1662_CR26","first-page":"1208","volume-title":"Robust Real-Time UAV Replanning Using Guided Gradient-Based Optimization and Topological Paths","author":"B Zhou","year":"2020","unstructured":"Zhou, B., Gao, F., Pan, J., Shen, S.: Robust Real-Time UAV Replanning Using Guided Gradient-Based Optimization and Topological Paths, pp. 1208\u20131214. IEEE International Conference on Robotics and Automation (ICRA), Paris, France (2020)"},{"key":"1662_CR27","doi-asserted-by":"publisher","unstructured":"Wang, N., Zhang, Y., Ahn, C., Xu, Q.: Autonomous pilot of unmanned surface vehicles: bridging path planning and tracking. IEEE Trans. Veh. Technol. (2021). https:\/\/doi.org\/10.1109\/TVT.2021.3136670","DOI":"10.1109\/TVT.2021.3136670"},{"issue":"3","key":"1662_CR28","doi-asserted-by":"publisher","first-page":"1688","DOI":"10.1109\/LRA.2017.2663526","volume":"2","author":"S Liu","year":"2017","unstructured":"Liu, S., Watterson, M., Mohta, K., et al.: Planning dynamically feasible trajectories for quadrotors using safe flight corridors in 3-D complex environments. IEEE Robotics & Automation Letters. 2(3), 1688\u20131695 (2017)","journal-title":"IEEE Robotics & Automation Letters"},{"key":"1662_CR29","first-page":"3818","volume-title":"Topomap: Topological Mapping and Navigation Based on Visual SLAM Maps","author":"F Blochliger","year":"2018","unstructured":"Blochliger, F., Fehr, M., Dymczyk, M., et al.: Topomap: Topological Mapping and Navigation Based on Visual SLAM Maps, pp. 3818\u20133825. IEEE International Conference on Robotics and Automation (ICRA), Brisbane, Australia (2018)"},{"issue":"5","key":"1662_CR30","doi-asserted-by":"publisher","first-page":"1526","DOI":"10.1109\/TRO.2020.2993215","volume":"36","author":"F Gao","year":"2020","unstructured":"Gao, F., Wang, L., Zhou, B., et al.: Teach-repeat-Replan: a complete and robust system for aggressive flight in complex environments. IEEE Trans. Robot. 36(5), 1526\u20131545 (2020)","journal-title":"IEEE Trans. Robot."},{"key":"1662_CR31","first-page":"4715","volume-title":"Optimal Time Allocation for Quadrotor Trajectory Generation","author":"F Gao","year":"2018","unstructured":"Gao, F., Wu, W., Pan, J., et al.: Optimal Time Allocation for Quadrotor Trajectory Generation, pp. 4715\u20134722. IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Madrid, Spain (2018)"},{"issue":"5","key":"1662_CR32","doi-asserted-by":"publisher","first-page":"1253","DOI":"10.1109\/TRO.2019.2920090","volume":"35","author":"A Nagy","year":"2019","unstructured":"Nagy, A., Vajk, I.: Sequential time-optimal path-tracking algorithm for robots. IEEE Trans. Robot. 35(5), 1253\u20131259 (2019)","journal-title":"IEEE Trans. Robot."},{"key":"1662_CR33","first-page":"328","volume-title":"Fast-Tracker: a Robust Aerial System for Tracking Agile Target in Cluttered Environments","author":"Z Han","year":"2021","unstructured":"Han, Z., Zhang, R., Pan, N., et al.: Fast-Tracker: a Robust Aerial System for Tracking Agile Target in Cluttered Environments, pp. 328\u2013334. IEEE International Conference on Robotics and Automation (ICRA), Xi'an, China (2021)"},{"key":"1662_CR34","first-page":"147","volume-title":"Lazy Theta*: any-Angle Path Planning and Path Length Analysis in 3D","author":"A Nash","year":"2010","unstructured":"Nash, A., Koenig, S., Tovey, C.: Lazy Theta*: any-Angle Path Planning and Path Length Analysis in 3D, pp. 147\u2013154. Twenty-Fourth AAAI Conference on Artificial Intelligence, Atlanta, USA (2010)"},{"issue":"4","key":"1662_CR35","doi-asserted-by":"publisher","first-page":"1004","DOI":"10.1109\/TRO.2018.2853729","volume":"34","author":"T Qin","year":"2018","unstructured":"Qin, T., Li, P., Shen, S.: VINS-Mono: A Robust and Versatile Monocular Visual-Inertial State Estimator. IEEE Trans. Robot. 34(4), 1004\u20131020 (2018)","journal-title":"IEEE Trans. Robot."},{"key":"1662_CR36","first-page":"6919","volume-title":"Real-Time Scalable Dense Surfel Mapping","author":"K Wang","year":"2019","unstructured":"Wang, K., Gao, F., Shen, S.: Real-Time Scalable Dense Surfel Mapping, pp. 6919\u20136925. IEEE International Conference on Robotics and Automation (ICRA), Montreal, Canada (2019)"},{"key":"1662_CR37","first-page":"5420","volume-title":"Geometric Tracking Control of a Quadrotor Uav on se (3)","author":"T Lee","year":"2010","unstructured":"Lee, T., Leoky, M., McClamroch, N.: Geometric Tracking Control of a Quadrotor Uav on se (3), pp. 5420\u20135425. IEEE Conference on Decision and Control (CDC), Atlanta, USA (2010)"}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-022-01662-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10846-022-01662-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-022-01662-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,25]],"date-time":"2022-07-25T11:13:25Z","timestamp":1658747605000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10846-022-01662-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,24]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["1662"],"URL":"https:\/\/doi.org\/10.1007\/s10846-022-01662-9","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6,24]]},"assertion":[{"value":"15 January 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 May 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 June 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that there is no conflict of interests regarding the publication of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of Interest\/Competing Interests"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics Approval"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to Participate"}},{"value":"Not applicable.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for Publication"}}],"article-number":"52"}}