{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,17]],"date-time":"2025-12-17T08:33:02Z","timestamp":1765960382155,"version":"3.40.4"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2025,3,14]],"date-time":"2025-03-14T00:00:00Z","timestamp":1741910400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,3,14]],"date-time":"2025-03-14T00:00:00Z","timestamp":1741910400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Youth Project of the Science and Technology Research Program of Chongqing Education Commission of China","award":["KJQN202301106"],"award-info":[{"award-number":["KJQN202301106"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["52406221","52172355"],"award-info":[{"award-number":["52406221","52172355"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2025,4]]},"DOI":"10.1007\/s00607-025-01431-0","type":"journal-article","created":{"date-parts":[[2025,3,14]],"date-time":"2025-03-14T14:09:28Z","timestamp":1741961368000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Rapid trajectory planning under multiple constraints in unknown environments"],"prefix":"10.1007","volume":"107","author":[{"given":"Chenghong","family":"Xu","sequence":"first","affiliation":[]},{"given":"Wenjie","family":"Qi","sequence":"additional","affiliation":[]},{"given":"Zhigang","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Shuaishuai","family":"Ge","sequence":"additional","affiliation":[]},{"given":"Xiangkui","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Guojian","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Fei","family":"Peng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,3,14]]},"reference":[{"key":"1431_CR1","doi-asserted-by":"publisher","first-page":"450","DOI":"10.3390\/sym10100450","volume":"10","author":"H-Y Zhang","year":"2018","unstructured":"Zhang H-Y, Lin W-M, Chen A-X (2018) Path planning for the mobile robot: a review. Symmetry 10:450","journal-title":"Symmetry"},{"key":"1431_CR2","doi-asserted-by":"publisher","first-page":"7898","DOI":"10.3390\/s21237898","volume":"21","author":"JR Sanchez-Ibanez","year":"2021","unstructured":"Sanchez-Ibanez JR, Perez-del-Pulgar CJ, Garc\u00eda-Cerezo A (2021) Path planning for autonomous mobile robots: a review. Sensors 21:7898","journal-title":"Sensors"},{"key":"1431_CR3","doi-asserted-by":"publisher","first-page":"9257","DOI":"10.1038\/s41598-024-60051-4","volume":"14","author":"Y He","year":"2024","unstructured":"He Y, Hou T, Wang M (2024) A new method for unmanned aerial vehicle path planning in complex environments. Sci Rep 14:9257","journal-title":"Sci Rep"},{"key":"1431_CR4","doi-asserted-by":"crossref","unstructured":"Imran M, Kunwar F (2016) A hybrid path planning technique developed by integrating global and local path planner. In: 2016 international conference on intelligent systems engineering (ICISE). IEEE, pp 118\u2013122","DOI":"10.1109\/INTELSE.2016.7475172"},{"key":"1431_CR5","doi-asserted-by":"publisher","DOI":"10.1177\/09544070241263888","author":"J Liu","year":"2024","unstructured":"Liu J, Yan F, Dong H, Fu L, Zhao Y (2024) A global and local integrated dynamic path planning algorithm for village roads region. Proc Inst Mech Eng D J Automob Eng. https:\/\/doi.org\/10.1177\/09544070241263888","journal-title":"Proc. Inst. Mech. Eng. D J Automob Eng"},{"key":"1431_CR6","doi-asserted-by":"crossref","unstructured":"Mellinger D, Kumar V (2011) Minimum snap trajectory generation and control for quadrotors. In: 2011 IEEE international conference on robotics and automation (ICRA). IEEE, pp 2520\u20132525","DOI":"10.1109\/ICRA.2011.5980409"},{"key":"1431_CR7","doi-asserted-by":"publisher","first-page":"922","DOI":"10.1109\/TRO.2021.3100142","volume":"38","author":"J Tordesillas","year":"2021","unstructured":"Tordesillas J, Lopez BT, Everett M, How JP (2021) Faster: fast and safe trajectory planner for navigation in unknown environments. IEEE Trans Rob 38:922\u2013938","journal-title":"IEEE Trans Rob"},{"key":"1431_CR8","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, Sun K, Bhattacharya S, Taylor CJ, Kumar V (2017) Planning dynamically feasible trajectories for quadrotors using safe flight corridors in 3-d complex environments. IEEE Robot Autom Lett 2:1688\u20131695","journal-title":"IEEE Robot Autom Lett"},{"key":"1431_CR9","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1177\/0278364909359210","volume":"29","author":"D Dolgov","year":"2010","unstructured":"Dolgov D, Thrun S, Montemerlo M, Diebel J (2010) Path planning for autonomous vehicles in unknown semi-structured environments. Int J Robot Res 29:485\u2013501","journal-title":"Int J Robot Res"},{"key":"1431_CR10","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, Liu C, Shen S (2019) Robust and efficient quadrotor trajectory generation for fast autonomous flight. IEEE Robot Autom Lett 4:3529\u20133536","journal-title":"IEEE Robot Autom Lett"},{"key":"1431_CR11","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1109\/LRA.2020.3047728","volume":"6","author":"X Zhou","year":"2020","unstructured":"Zhou X, Wang Z, Ye H, Xu C, Gao F (2020) Ego-planner: an ESDF-free gradient-based local planner for quadrotors. IEEE Robot Autom Lett 6:478\u2013485","journal-title":"IEEE Robot Autom Lett"},{"key":"1431_CR12","doi-asserted-by":"crossref","unstructured":"Oleynikova H, Taylor Z, Fehr M, Siegwart R, Nieto J (2017) Voxblox: incremental 3D euclidean signed distance fields for on-board MAV planning. In: 2017 IEEE\/RSJ international conference on intelligent robots and systems (IROS). IEEE, 1366\u20131373","DOI":"10.1109\/IROS.2017.8202315"},{"key":"1431_CR13","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1109\/TRO.2021.3080235","volume":"38","author":"J Tordesillas","year":"2021","unstructured":"Tordesillas J, How JP (2021) MADER: trajectory planner in multiagent and dynamic environments. IEEE Trans Rob 38:463\u2013476","journal-title":"IEEE Trans Rob"},{"key":"1431_CR14","doi-asserted-by":"publisher","first-page":"1905","DOI":"10.1109\/LRA.2023.3241812","volume":"8","author":"L Wang","year":"2023","unstructured":"Wang L, Guo Y (2023) Speed adaptive robot trajectory generation based on derivative property of B-spline curve. IEEE Robot Autom Lett 8:1905\u20131911","journal-title":"IEEE Robot Autom Lett"},{"key":"1431_CR15","doi-asserted-by":"publisher","first-page":"4837","DOI":"10.1109\/LRA.2022.3152687","volume":"7","author":"Z Zhang","year":"2022","unstructured":"Zhang Z, Wu R, Pan Y, Wang Y, Wang Y, Guan X, Hao J, Zhang J, Li G (2022) A robust reference path selection method for path planning algorithm. IEEE Robot Autom Lett 7:4837\u20134844","journal-title":"IEEE Robot Autom Lett"},{"key":"1431_CR16","doi-asserted-by":"crossref","unstructured":"Harabor D, Grastien A (2011) Online graph pruning for pathfinding on grid maps. In: 2011 proceedings of the AAAI conference on artificial intelligence. pp 1114\u20131119","DOI":"10.1609\/aaai.v25i1.7994"},{"key":"1431_CR17","doi-asserted-by":"crossref","unstructured":"Li B, Zhang Y, Ouyang Y, Liu Y, Zhong X, Cen H, Kong Q (2021) Fast trajectory planning for AGV in the presence of moving obstacles: a combination of 3-dim a search and QCQP. In: 2021 33rd Chinese control and decision conference (CCDC). IEEE, pp 7549\u20137554","DOI":"10.1109\/CCDC52312.2021.9602686"},{"key":"1431_CR18","doi-asserted-by":"crossref","unstructured":"Chen B, Li S, Lv Z (2023) Two algorithms based on iterative optimization for UAV path planning. In: 2023 IEEE international conference on unmanned systems (ICUS). IEEE, pp 1523\u20131528","DOI":"10.1109\/ICUS58632.2023.10318344"},{"key":"1431_CR19","doi-asserted-by":"crossref","unstructured":"Chen Y, Cheng L, Wu H, Yang Y (2014) Receding horizon control for mobile robot path planning in unknown dynamic environments. In: The 26th Chinese control and decision conference (2014 CCDC). IEEE, pp 1505\u20131509","DOI":"10.1109\/CCDC.2014.6852405"},{"key":"1431_CR20","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1038\/s41592-019-0686-2","volume":"17","author":"P Virtanen","year":"2020","unstructured":"Virtanen P, Gommers R, Oliphant TE, Haberland M, Reddy T, Cournapeau D, Burovski E, Peterson P, Weckesser W, Bright J (2020) SciPy 1.0: fundamental algorithms for scientific computing in python. Nat Methods 17:261\u2013272","journal-title":"Nat Methods"},{"key":"1431_CR21","doi-asserted-by":"publisher","first-page":"771","DOI":"10.15918\/j.tbit1001-0645.2023.119","volume":"44","author":"H Liu","year":"2024","unstructured":"Liu H, Xue M, Guan H, Tao J, Chen H (2024) Path planning algorithm based on layered 25D map for unmanned tracked vehicle. Trans Beijing Inst Technol 44:771\u2013779. https:\/\/doi.org\/10.15918\/j.tbit1001-0645.2023.119","journal-title":"Trans Beijing Inst Technol"},{"key":"1431_CR22","doi-asserted-by":"publisher","first-page":"323","DOI":"10.13195\/j.kzyjc.2020.1221","volume":"37","author":"Z Huang","year":"2022","unstructured":"Huang Z, Li D, Wang Q (2022) Safe path planning of mobile robot in uneven terrain. Control Decis 37:323\u2013330. https:\/\/doi.org\/10.13195\/j.kzyjc.2020.1221","journal-title":"Control Decis"},{"key":"1431_CR23","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"MA Fischler","year":"1981","unstructured":"Fischler MA, Bolles RC (1981) Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun ACM 24:381\u2013395. https:\/\/doi.org\/10.1145\/358669.358692","journal-title":"Commun ACM"},{"key":"1431_CR24","doi-asserted-by":"crossref","unstructured":"Koenig N, Howard A (2004) Design and use paradigms for gazebo, an open-source multi-robot simulator. In: 2004 IEEE\/RSJ international conference on intelligent robots and systems (IROS)(IEEE Cat. No. 04CH37566), IEEE, pp 2149\u20132154","DOI":"10.1109\/IROS.2004.1389727"},{"key":"1431_CR25","doi-asserted-by":"crossref","unstructured":"Vukolov A, Guzzi F, Pugliese R, Kourousias G (2023) Universal configurable navigation and control system for industrial unmanned ground vehicles with differential chassis. In: 2023 IFToMM world congress on mechanism and machine science. Springer, pp 287\u2013301","DOI":"10.1007\/978-3-031-45770-8_29"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-025-01431-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00607-025-01431-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-025-01431-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,26]],"date-time":"2025-04-26T17:51:47Z","timestamp":1745689907000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00607-025-01431-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,14]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["1431"],"URL":"https:\/\/doi.org\/10.1007\/s00607-025-01431-0","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"type":"print","value":"0010-485X"},{"type":"electronic","value":"1436-5057"}],"subject":[],"published":{"date-parts":[[2025,3,14]]},"assertion":[{"value":"27 August 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 January 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 March 2025","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 no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interests"}}],"article-number":"95"}}