{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T00:04:27Z","timestamp":1774051467911,"version":"3.50.1"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T00:00:00Z","timestamp":1683763200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T00:00:00Z","timestamp":1683763200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN COMPUT. SCI."],"DOI":"10.1007\/s42979-023-01811-3","type":"journal-article","created":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T13:01:57Z","timestamp":1683810117000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Weighted Hybrid A*-Based Trajectory Planning for Dynamic Environments"],"prefix":"10.1007","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5767-6023","authenticated-orcid":false,"given":"Chinnawut","family":"Nantabut","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0286-3654","authenticated-orcid":false,"given":"Dirk","family":"Abel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,5,11]]},"reference":[{"key":"1811_CR1","doi-asserted-by":"crossref","unstructured":"Dolgov D, Thrun S, Montemerlo M, Diebel J (2008) Practical search techniques in path planning for autonomous driving. In: Proceedings of the first international symposium on search techniques in artificial intelligence and robotics (STAIR-08).","DOI":"10.1007\/978-3-642-00196-3_8"},{"issue":"5","key":"1811_CR2","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. Path planning for autonomous vehicles in unknown semi-structured environments. Int J Robotics Research. 2010;29(5):485\u2013501.","journal-title":"Int J Robotics Research"},{"key":"1811_CR3","doi-asserted-by":"crossref","unstructured":"Emerson, E. (2019). Crowd pathfinding and steering using flow field tiles. Game AI Pro 360.","DOI":"10.1201\/9780429055096-7"},{"issue":"4","key":"1811_CR4","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1109\/TITS.2015.2498841","volume":"17","author":"D Gonzalez","year":"2016","unstructured":"Gonzalez D, Perez J, Milanes V, Nashashibi F. A review of motion planning techniques for automated vehicles. IEEE Trans Intell Transp Syst. 2016;17(4):1135\u201345.","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"1811_CR5","doi-asserted-by":"crossref","unstructured":"Guirguis, S. E., Gergis, M., Elias, C. M., Shehata, O. M., and Abdennadher, S. (2019). ROS-based model predictive trajectory tracking control architecture using lidar-based mapping and Hybrid A* planning. 2019 IEEE Intelligent Transportation Systems Conference (ITSC), pages 2750\u20132756.","DOI":"10.1109\/ITSC.2019.8916783"},{"key":"1811_CR6","unstructured":"Kurzer K (2016) Path planning in unstructured environments: a real-time hybrid A* implementation for fast and deterministic path generation for the KTH research concept vehicle. Master thesis."},{"issue":"1","key":"1811_CR7","doi-asserted-by":"crossref","first-page":"172988141982685","DOI":"10.1177\/1729881419826857","volume":"16","author":"D Nemec","year":"2019","unstructured":"Nemec D, Gregor M, Bubenikova E, Hrubos M, Pirnik R. Improving the Hybrid A* method for a non-holonomic wheeled robot. Int J Adv Rob Syst. 2019;16(1):1729881419826857.","journal-title":"Int J Adv Rob Syst"},{"key":"1811_CR8","unstructured":"Nordeus, E. (2015). Explaining the hybrid a star pathfinding algorithm for self-driving cars. https:\/\/blog.habrador.com\/2015\/11\/explaininghybrid-star-pathfinding.html."},{"key":"1811_CR9","doi-asserted-by":"crossref","unstructured":"Paden B, Cap M, Yong SZ, Yershov DS, Frazzoli E (2016) A survey of motion planning and control techniques for self-driving urban vehicles. CoRR, abs\/1604.07446.","DOI":"10.1109\/TIV.2016.2578706"},{"key":"1811_CR10","doi-asserted-by":"crossref","unstructured":"Patle B, Babu LG, Pandey A, Parhi D, Jagadeesh A (2019) A review: on path planning strategies for navigation of mobile robot. Defence Technology, 15(4):582\u2013606","DOI":"10.1016\/j.dt.2019.04.011"},{"key":"1811_CR11","unstructured":"Petereit J, Emter T, Frey CW, Kopfstedt T, Beutel A (2012) Application of hybrid a* to an autonomous mobile robot for path planning in unstructured outdoor environments. In ROBOTIK 2012; 7th German Conference on Robotics, pages 1\u20136."},{"key":"1811_CR12","doi-asserted-by":"crossref","unstructured":"Reiter M, Wehr M, Sehr F, Trzuskowsky A, Taborsky R, Abel D (2017) The irt-buggy\u2014vehicle platform for research and education. IFAC-PapersOnLine, 50(1):12588\u201312595. 20th IFAC World Congress.","DOI":"10.1016\/j.ifacol.2017.08.2200"},{"key":"1811_CR13","doi-asserted-by":"crossref","unstructured":"Sedighi S, Nguyen D-V, Kuhnert K-D (2019) Guided hybrid a-star path planning algorithm for valet parking applications. In: 2019 5th International Conference on Control, Automation and Robotics (ICCAR), pp 570\u2013575.","DOI":"10.1109\/ICCAR.2019.8813752"},{"key":"1811_CR14","volume-title":"An introduction to the conjugate gradient method without the agonizing pain","author":"JR Shewchuk","year":"1994","unstructured":"Shewchuk JR. An introduction to the conjugate gradient method without the agonizing pain. USA: Technical report; 1994."},{"key":"1811_CR15","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1002\/rob.20147","volume":"23","author":"S Thrun","year":"2006","unstructured":"Thrun S, Montemerlo M, Dahlkamp H, Stavens D, Aron A, Diebel J, Fong P, Gale J, Halpenny M, Hoffmann G, Lau K, Oakley C, Palatucci M, Pratt V, Stang P, Strohband S, Dupont C, Jendrossek L-E, Koelen C, Mahoney P. Stanley: the robot that won the DARPA grand challenge. J Field Robotics. 2006;23:661\u201392.","journal-title":"J Field Robotics"},{"key":"1811_CR16","unstructured":"Udacity (2015). Intro to artificial intelligence.https:\/\/www.udacity.com\/course\/intro-to-artificialintelligence-cs271."},{"key":"1811_CR17","doi-asserted-by":"crossref","unstructured":"Zhang X, Xu W, Dong C, Dolan JM (2017) Efficient L-shape fitting for vehicle detection using laser scanners. In: 2017 IEEE Intelligent Vehicles Symposium (IV), 54\u201359.","DOI":"10.1109\/IVS.2017.7995698"},{"key":"1811_CR18","doi-asserted-by":"crossref","unstructured":"Nantabut C, Abel D (2022) A Robust modified Hybrid A*-based closed-loop local trajectory planner for complex dynamic environments. In: Proceedings of the 8th International Conference on Vehicle Technology and Intelligent Transport Systems\u2014VEHITS, 26\u201335.","DOI":"10.5220\/0010997800003191"},{"key":"1811_CR19","unstructured":"Likhachev M, Gordon GJ, Thrun S (2003) ARA*: Anytime A* with Provable Bounds on Sub-Optimality Advances in Neural Information Processing Systems, vol. 16, MIT Press."},{"key":"1811_CR20","doi-asserted-by":"crossref","unstructured":"Alonso-Mora J, Breitenmoser A, Beardsley P, Siegwart R (2012) Reciprocal collision avoidance for multiple car-like robots. In: IEEE International Conference on Robotics and Automation, 360\u2013366.","DOI":"10.1109\/ICRA.2012.6225166"},{"key":"1811_CR21","doi-asserted-by":"crossref","unstructured":"Van den Berg J, Guy SJ, Lin M, Manocha D (2011) Reciprocal n-Body Collision Avoidance. In: Pradalier C, Siegwart R, Hirzinger G (eds) Robotics Research. Springer Tracts in Advanced Robotics, vol 70.Springer, Berlin, Heidelberg.","DOI":"10.1007\/978-3-642-19457-3_1"},{"key":"1811_CR22","unstructured":"Chen Y, Ye H, Liu M (2019) Hierarchical Trajectory Planning for Autonomous Driving in Low-speed Driving Scenarios Based on RRT and Optimization. In Arxiv.org"},{"issue":"2","key":"1811_CR23","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1109\/TITS.2017.2756099","volume":"19","author":"W Lim","year":"2018","unstructured":"Lim W, Lee S, Sunwoo M, Jo K. Hierarchical trajectory planning of an autonomous car based on the integration of a sampling and an optimization method. IEEE Trans Intelligent Trans Syst. 2018;19(2):613\u201326.","journal-title":"IEEE Trans Intelligent Trans Syst"},{"key":"1811_CR24","doi-asserted-by":"crossref","unstructured":"Li J, Gong J, Kong G, Zhao Y, Zhang X (2020) A Hierarchical trajectory planning framework for autonomous driving. In: 3rd International Conference on Unmanned Systems (ICUS), 428\u2013434.","DOI":"10.1109\/ICUS50048.2020.9274923"},{"issue":"2","key":"1811_CR25","doi-asserted-by":"publisher","first-page":"15745","DOI":"10.1016\/j.ifacol.2020.12.056","volume":"53","author":"Y Xu","year":"2020","unstructured":"Xu Y, Huarong Z, Wu W, Wu J. Robust hierarchical model predictive control for trajectory tracking with obstacle avoidance. In IFAC-PapersOnLine. 2020;53(2):15745\u201350.","journal-title":"In IFAC-PapersOnLine"},{"key":"1811_CR26","doi-asserted-by":"crossref","unstructured":"Lin Y, Maierhofer S, Althoff M (2021) Sampling-based trajectory repairing for autonomous vehicles. In: IEEE international intelligent transportation systems conference (ITSC), 572\u2013579.","DOI":"10.1109\/ITSC48978.2021.9565060"},{"key":"1811_CR27","doi-asserted-by":"publisher","first-page":"1055","DOI":"10.1007\/s10846-020-01215-y","volume":"100","author":"S Zhu","year":"2020","unstructured":"Zhu S, Aksun-Guvenc B. Trajectory planning of autonomous vehicles based on parameterized control optimization in dynamic on-road environments. In J Intell Robot Syst. 2020;100:1055\u201367.","journal-title":"In J Intell Robot Syst"}],"container-title":["SN Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-023-01811-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42979-023-01811-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-023-01811-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,17]],"date-time":"2023-06-17T15:20:53Z","timestamp":1687015253000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42979-023-01811-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,11]]},"references-count":27,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2023,7]]}},"alternative-id":["1811"],"URL":"https:\/\/doi.org\/10.1007\/s42979-023-01811-3","relation":{},"ISSN":["2661-8907"],"issn-type":[{"value":"2661-8907","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,11]]},"assertion":[{"value":"29 August 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 May 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"On behalf of all authors, the corresponding author states that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"390"}}