{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T19:27:57Z","timestamp":1780428477395,"version":"3.54.1"},"reference-count":39,"publisher":"Wiley","issue":"7","license":[{"start":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T00:00:00Z","timestamp":1745366400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Journal of Field Robotics"],"published-print":{"date-parts":[[2025,10]]},"abstract":"<jats:title>ABSTRACT<\/jats:title>\n                  <jats:p>The traditional Tangent Point Search (TPS) algorithm, as a path planning algorithm suitable for large\u2010scale maps, performs well in the presence of large rectangular obstacles. However, it has two disadvantages: 1. it requires that the obstacles be rectangular so that the shape of obstacles is limited to the fixed form. 2. its resulting path does not meet the curvature constraints of vehicles so that it makes vehicles difficult to be tracked smoothly. To expand its scope of application, this paper categorizes obstacles into three types: polygonal obstacles, linear obstacles, and point obstacles. Based on this classification, a TPS+B algorithm is proposed to improve its ability to determine the tangent point cells in the TPS algorithm by convexifying the obstacles. To solve the problem of limited obstacle shapes, the cell coordinates of obstacle vertices are extended to the coordinates of convex hull vertices when the obstacles are arbitrary shapes. When using the B\u2010spline algorithm for trajectory smoothing, the situation where the curved trajectory intersects with obstacles may occur. To avoid such a situation, the locally optimized path planning is designed by incorporating obstacle avoidance constraints and curvature constraints. The aim of such a design is to shift the path points of the TPS algorithm, thereby obtaining a collision\u2010free trajectory that satisfies the vehicle's curvature constraints. Without considering the constraint of path curvature, a comparison of the A*, Dijkstra, Rapidly\u2010exploring Random Tree (RRT), Jump Point Search (JPS), and the improved TPS algorithms reveals that the improved TPS algorithm achieves optimal performance in both algorithm time and path length. Specifically, in the large\u2010scale map, the algorithm time is reduced by 69.16% compared to JPS, and the path length is shortened by 3.47% compared to Dijkstra. In the small\u2010scale map, the algorithm time is reduced by 39.16%, and the path length is shortened by 1.27%. When considering the constraint of path curvature, a comparison between the Dynamic Window Approach (DWA) and Hybrid A* algorithms further demonstrates that the TPS+B algorithm remains optimal in both algorithm time and path length. In this scenario, in the large\u2010scale map, the algorithm time is decreased by 97.56% compared to DWA, and the path length is reduced by 2.02% compared to Hybrid A*. In the small\u2010scale map, the algorithm time is decreased by 61.9%, and the path length is reduced by 3.68%. The experimental results confirm the superiority of the TPS+B algorithm in path planning for different scale maps with various obstacles.<\/jats:p>","DOI":"10.1002\/rob.22570","type":"journal-article","created":{"date-parts":[[2025,4,24]],"date-time":"2025-04-24T02:36:38Z","timestamp":1745462198000},"page":"3121-3137","update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Path Planning Algorithm Based on Tangent Point Search and Constrained B\u2010Spline"],"prefix":"10.1002","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-9598-9460","authenticated-orcid":false,"given":"Ge","family":"Tai","sequence":"first","affiliation":[{"name":"College of Electric Power Inner Mongolia University of Technology Hohhot Inner Mongolia China"},{"name":"Intelligent Energy Technology and Equipment Engineering Research Centre of Colleges and Universities in Inner Mongolia Autonomous Region Hohhot Inner Mongolia China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chaoyi","family":"Dong","sequence":"additional","affiliation":[{"name":"College of Electric Power Inner Mongolia University of Technology Hohhot Inner Mongolia China"},{"name":"Intelligent Energy Technology and Equipment Engineering Research Centre of Colleges and Universities in Inner Mongolia Autonomous Region Hohhot Inner Mongolia China"},{"name":"Engineering Research Center of Large Energy Storage Technology Ministry of Education Hohhot Inner Mongolia China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuai","family":"Xiang","sequence":"additional","affiliation":[{"name":"College of Electric Power Inner Mongolia University of Technology Hohhot Inner Mongolia China"},{"name":"Intelligent Energy Technology and Equipment Engineering Research Centre of Colleges and Universities in Inner Mongolia Autonomous Region Hohhot Inner Mongolia China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tianyu","family":"Yuan","sequence":"additional","affiliation":[{"name":"College of Electric Power Inner Mongolia University of Technology Hohhot Inner Mongolia China"},{"name":"Intelligent Energy Technology and Equipment Engineering Research Centre of Colleges and Universities in Inner Mongolia Autonomous Region Hohhot Inner Mongolia China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Haoda","family":"Yan","sequence":"additional","affiliation":[{"name":"College of Electric Power Inner Mongolia University of Technology Hohhot Inner Mongolia China"},{"name":"Intelligent Energy Technology and Equipment Engineering Research Centre of Colleges and Universities in Inner Mongolia Autonomous Region Hohhot Inner Mongolia China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qilai","family":"Wang","sequence":"additional","affiliation":[{"name":"Neusoft RuiChi Automotive Technology (Shenyang) Company Limited Shenyang LiaoNing China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaoyan","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Electric Power Inner Mongolia University of Technology Hohhot Inner Mongolia China"},{"name":"Intelligent Energy Technology and Equipment Engineering Research Centre of Colleges and Universities in Inner Mongolia Autonomous Region Hohhot Inner Mongolia China"},{"name":"Engineering Research Center of Large Energy Storage Technology Ministry of Education Hohhot Inner Mongolia China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"311","published-online":{"date-parts":[[2025,4,23]]},"reference":[{"key":"e_1_2_9_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/116873.116880"},{"key":"e_1_2_9_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2009.2015886"},{"issue":"08","key":"e_1_2_9_4_1","first-page":"1843","article-title":"UAV Dynamic Path Planning Algorithm Combined With Dynamic Window Approach","volume":"36","author":"Bin L.","year":"2024","journal-title":"Journal of System Simulation"},{"key":"e_1_2_9_5_1","doi-asserted-by":"publisher","DOI":"10.1287\/inte.17.6.41"},{"key":"e_1_2_9_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.88137"},{"key":"e_1_2_9_7_1","doi-asserted-by":"crossref","unstructured":"Branicky M. S. S. M.LaValle K.Olson andL.Yang.2001. \u201cQuasi\u2010Randomized Path Planning.\u201d InProceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No. 01CH37164) 2 1481\u20131487.IEEE.","DOI":"10.1109\/ROBOT.2001.932820"},{"key":"e_1_2_9_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00011391"},{"key":"e_1_2_9_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623497325107"},{"issue":"4","key":"e_1_2_9_10_1","first-page":"1044","article-title":"Review of Image Classification Algorithms Based on Convolutional Neural Networks [J\/Ol]","volume":"42","author":"Changqing J.","year":"2022","journal-title":"Journal of Computer Applications"},{"key":"e_1_2_9_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2023.104430"},{"key":"e_1_2_9_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2024.3493060"},{"key":"e_1_2_9_13_1","unstructured":"Colorni A. M.Dorigo andV.Maniezzo et al.1992. \u201c An Investigation of Some Properties of an \u201cAnt Algorithm\u201d.\u201d In Proceedings of the Conference on Parallel Problem Solving From Nature 2 PPSN\u2010II Brussels Belgium September 28\u201330."},{"issue":"9","key":"e_1_2_9_14_1","first-page":"24","article-title":"ALGOL Sub\u2010Committee Report\u2014Extensions","volume":"2","author":"Dijkstra E. W.","year":"1959","journal-title":"Commun. ACM"},{"key":"e_1_2_9_15_1","doi-asserted-by":"crossref","unstructured":"Eberhart R. andJ.Kennedy.1995. \u201cA New Optimizer Using Particle Swarm Theory.\u201d InProceedings of the sixth International Symposium on Micro Machine and Human Science MHS'95 39\u201343.IEEE.","DOI":"10.1109\/MHS.1995.494215"},{"key":"e_1_2_9_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/100.580977"},{"issue":"5","key":"e_1_2_9_17_1","first-page":"505\u2013510","article-title":"Research on a New Method for Unknown Environment Modelling Based on Visual Tangent Graphs","volume":"20","author":"Gang L.","year":"2010","journal-title":"High Technology Letters"},{"key":"e_1_2_9_18_1","first-page":"456","article-title":"Digital Image Processing Using Matlab","author":"Gonzalez R. C.","year":"2004","journal-title":"Publishing House of Electronics Industry"},{"key":"e_1_2_9_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(72)90045-2"},{"key":"e_1_2_9_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2022.108771"},{"key":"e_1_2_9_21_1","doi-asserted-by":"crossref","unstructured":"Harabor D. andA.Grastien.2011. \u201cOnline Graph Pruning for Pathfinding on Grid Maps.\u201d InProceedings of the AAAI Conference on Artificial Intelligence25 1114\u20131119.","DOI":"10.1609\/aaai.v25i1.7994"},{"key":"e_1_2_9_22_1","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/1090.001.0001"},{"issue":"2","key":"e_1_2_9_23_1","first-page":"2","article-title":"A Method for Computing Tighter Heuristics in A*\u2010Algorithm","volume":"13","author":"Jin T. H.","year":"1986","journal-title":"Proceedings of the Korean Information Science Society"},{"key":"e_1_2_9_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"e_1_2_9_25_1","doi-asserted-by":"crossref","unstructured":"Koenig S. andM.Likhachev.2006. \u201cReal\u2010Time Adaptive A.\u201d InProceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems 281\u2013288.","DOI":"10.1145\/1160633.1160682"},{"key":"e_1_2_9_26_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"e_1_2_9_27_1","unstructured":"Li C. H.Lu andG.Cui.2009. \u201cThe Improved Potential Grid Method in Robot Path Planning.\u201d InInternational Technology and Innovation Conference 2009 (ITIC 2009) 1\u20135.IET."},{"key":"e_1_2_9_28_1","doi-asserted-by":"publisher","DOI":"10.16468\/j.cnki.issn1004-0366.2022.04.003"},{"key":"e_1_2_9_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2025.3537697"},{"issue":"05","key":"e_1_2_9_30_1","first-page":"683","article-title":"Mechanical Arm Trajectory Planning Based on B\u2010Spline and Whale Optimization Algorithm","volume":"45","author":"Lu Z.","year":"2024","journal-title":"Journal of Northeastern University Natural Science"},{"key":"e_1_2_9_31_1","volume-title":"The NURBS Book","author":"Piegl L.","year":"2012"},{"key":"e_1_2_9_32_1","doi-asserted-by":"crossref","unstructured":"Sfeir J. M.Saad andH.Saliah\u2010Hassane.2011. \u201cAn Improved Artificial Potential Field Approach to Real\u2010time Mobile Robot Path Planning in an Unknown Environment.\u201d InProceedings of the IEEE International Symposium on Robotic and Sensors Environments (ROSE) 208\u2013213.IEEE.","DOI":"10.1109\/ROSE.2011.6058518"},{"key":"e_1_2_9_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.4603"},{"issue":"3","key":"e_1_2_9_34_1","first-page":"210","article-title":"A Generalized Problem\u2010Solving Approach Using A* Algorithm","volume":"13","author":"Suk, In, Yoo","year":"1986","journal-title":"Journal of the Korea Information Science Society"},{"key":"e_1_2_9_35_1","doi-asserted-by":"crossref","unstructured":"Tai G. C.Dong K.Zhang et al.2024. \u201cResearch on Path Planning by a Tangent Point Search.\u201d InProceedings of the 10th International Conference on Control Decision and Information Technologies (CoDIT) 13\u201318.IEEE.","DOI":"10.1109\/CoDIT62066.2024.10708452"},{"key":"e_1_2_9_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-004-0560-5"},{"key":"e_1_2_9_37_1","doi-asserted-by":"crossref","unstructured":"Wan N. D.Xu andH.Ye.2018. \u201cImproved Cubic B\u2010spline Curve Method for Path Optimization of Manipulator Obstacle Avoidance.\u201d InProceedings of the Chinese Automation Congress (CAC) 1471\u20131476.","DOI":"10.1109\/CAC.2018.8623056"},{"key":"e_1_2_9_38_1","doi-asserted-by":"publisher","DOI":"10.3390\/s22145181"},{"key":"e_1_2_9_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TGRS.2024.3401393"},{"issue":"8","key":"e_1_2_9_40_1","first-page":"2644","article-title":"Cooperative Obstacle Avoidance Algorithm Based on Improved Artificial Potential Field and Consensus Protocol","volume":"43","author":"Zhang Z.","year":"2023","journal-title":"Journal of Computer Applications"}],"container-title":["Journal of Field Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/rob.22570","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T17:10:37Z","timestamp":1763745037000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/rob.22570"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,23]]},"references-count":39,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["10.1002\/rob.22570"],"URL":"https:\/\/doi.org\/10.1002\/rob.22570","archive":["Portico"],"relation":{},"ISSN":["1556-4959","1556-4967"],"issn-type":[{"value":"1556-4959","type":"print"},{"value":"1556-4967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,23]]},"assertion":[{"value":"2024-12-03","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-04-05","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-04-23","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}