{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T16:44:40Z","timestamp":1784738680995,"version":"3.55.0"},"reference-count":29,"publisher":"PeerJ","license":[{"start":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:00:00Z","timestamp":1750204800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:p>In response to the issues of low computational efficiency, slow convergence speed, curvy paths, and the tendency to fall into local optima in rapidly-exploring random tree (RRT) algorithms for automated guided vehicle (AGV) path planning, this article proposes an improved RRT algorithm that combines adaptive step-size optimization with K-dimensional tree (KD-Tree) based fast nearest neighbor search. Firstly, an adaptive step-size optimization strategy is introduced to dynamically adjust the step size during node searches, improving both the planning quality and computational efficiency of the algorithm. Secondly, the KD-Tree nearest neighbor search method is employed to accelerate node searching and reduce the time cost of path planning. Finally, a cubic spline interpolation function is applied to smooth the optimal path, further enhancing the planning quality. Experimental results show that the improved RRT algorithm significantly outperforms traditional RRT, RRT*, and Informed-RRT* in terms of path length, planning time, and path smoothness. Specifically, the average path length is reduced by 164.33 m, and the average search time is shortened by 3.3 s, making it more suitable for AGV path planning in practical applications.<\/jats:p>","DOI":"10.7717\/peerj-cs.2915","type":"journal-article","created":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:35:36Z","timestamp":1750235736000},"page":"e2915","source":"Crossref","is-referenced-by-count":6,"title":["Automated guided vehicle (AGV) path optimization method based on improved rapidly-exploring random trees"],"prefix":"10.7717","volume":"11","author":[{"given":"Zhigang","family":"Ren","sequence":"first","affiliation":[{"name":"School of Mechanical and Electrical Engineering, Xi\u2019an University of Architecture and Technology, Xi\u2019an, China"},{"name":"Xi\u2019an Huayun Wisdom Information Technology Co., Ltd., Xi\u2019an, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anjiang","family":"Cai","sequence":"additional","affiliation":[{"name":"School of Mechanical and Electrical Engineering, Xi\u2019an University of Architecture and Technology, Xi\u2019an, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Feilong","family":"Xu","sequence":"additional","affiliation":[{"name":"Xi\u2019an Huayun Wisdom Information Technology Co., Ltd., Xi\u2019an, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"4443","published-online":{"date-parts":[[2025,6,18]]},"reference":[{"issue":"1","key":"10.7717\/peerj-cs.2915\/ref-1","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1109\/tii.2024.3455413","article-title":"A platoon-based approach for AGV scheduling and trajectory planning in fully automated production systems","volume":"21","author":"Bozzi","year":"2025","journal-title":"IEEE Transactions on Industrial Informatics"},{"issue":"14","key":"10.7717\/peerj-cs.2915\/ref-2","doi-asserted-by":"publisher","first-page":"104238","DOI":"10.1016\/j.robot.2022.104238","article-title":"A rapidly-exploring random trees approach to combined task and motion planning","volume":"157","author":"Caccavale","year":"2022","journal-title":"Robotics and Autonomous Systems"},{"issue":"3\u20134","key":"10.7717\/peerj-cs.2915\/ref-3","doi-asserted-by":"publisher","first-page":"108246","DOI":"10.1016\/j.engappai.2024.108246","article-title":"More quickly-RRT*: improved quick rapidly-exploring random tree star algorithm based on optimized sampling point with better initial solution and convergence rate","volume":"133","author":"Cui","year":"2024","journal-title":"Engineering Applications of Artificial Intelligence"},{"issue":"3","key":"10.7717\/peerj-cs.2915\/ref-4","doi-asserted-by":"publisher","first-page":"2737","DOI":"10.1109\/tie.2023.3269462","article-title":"Novel potential guided bidirectional RRT* with direct connection strategy for path planning of redundant robot manipulators in joint space","volume":"71","author":"Dai","year":"2024","journal-title":"IEEE Transactions on Industrial Electronics"},{"issue":"6","key":"10.7717\/peerj-cs.2915\/ref-5","doi-asserted-by":"publisher","first-page":"1314","DOI":"10.1080\/01969722.2023.2240645","article-title":"Genetic algorithm-based task assignment for fleet of unmanned surface vehicles in dynamically changing environment","volume":"55","author":"Dvorak","year":"2024","journal-title":"Cybernetics and Systems"},{"issue":"3","key":"10.7717\/peerj-cs.2915\/ref-6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/lgrs.2023.3234406","article-title":"KD-tree-based Euclidean clustering for tomographic SAR point cloud extraction and segmentation","volume":"20","author":"Guo","year":"2023","journal-title":"IEEE Geoscience and Remote Sensing Letters"},{"issue":"11","key":"10.7717\/peerj-cs.2915\/ref-7","doi-asserted-by":"publisher","first-page":"6358","DOI":"10.1109\/tcyb.2024.3454346","article-title":"Adaptive ant colony optimization algorithm based on real-time logistics features for instant delivery","volume":"54","author":"Hou","year":"2024","journal-title":"IEEE Transactions on Cybernetics"},{"issue":"2","key":"10.7717\/peerj-cs.2915\/ref-8","doi-asserted-by":"publisher","first-page":"124121","DOI":"10.1016\/j.eswa.2024.124121","article-title":"Density gradient-RRT: an improved rapidly exploring random tree algorithm for UAV path planning","volume":"252","author":"Huang","year":"2024","journal-title":"Expert Systems with Applications"},{"issue":"1","key":"10.7717\/peerj-cs.2915\/ref-9","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1109\/tase.2022.3225821","article-title":"Targettree-RRT*: continuous-curvature path planning algorithm for autonomous parking in complex environments","volume":"21","author":"Kim","year":"2024","journal-title":"IEEE Transactions on Automation Science and Engineering"},{"key":"10.7717\/peerj-cs.2915\/ref-10","first-page":"253","article-title":"Research on B-spline smoothing compression and G2-continuous blending algorithm for continuous short line segment tool paths","author":"Li","year":"2024"},{"issue":"3","key":"10.7717\/peerj-cs.2915\/ref-11","doi-asserted-by":"publisher","first-page":"2120","DOI":"10.1109\/tsmc.2024.3520381","article-title":"Real-time scheduling for flexible job shop with agvs using multiagent reinforcement learning and efficient action decoding","volume":"55","author":"Li","year":"2025","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics: Systems"},{"issue":"4","key":"10.7717\/peerj-cs.2915\/ref-12","doi-asserted-by":"publisher","first-page":"126291","DOI":"10.1016\/j.eswa.2024.126291","article-title":"CDRT-RRT*: real-time rapidly exploring random tree star based on convex dissection","volume":"268","author":"Liu","year":"2025","journal-title":"Expert Systems with Applications"},{"key":"10.7717\/peerj-cs.2915\/ref-13","first-page":"1","article-title":"Research on the traveling wave extraction method based on WOA-VMD and cubic spline interpolation","author":"Lu","year":"2024"},{"issue":"3","key":"10.7717\/peerj-cs.2915\/ref-14","doi-asserted-by":"publisher","first-page":"2247","DOI":"10.1109\/lra.2025.3531151","article-title":"Tube RRT*: efficient homotopic path planning for swarm robotics passing-through large-scale obstacle environments","volume":"10","author":"Mao","year":"2025","journal-title":"IEEE Robotics and Automation Letters"},{"key":"10.7717\/peerj-cs.2915\/ref-15","doi-asserted-by":"publisher","first-page":"15965","DOI":"10.1109\/access.2025.3526195","article-title":"Leveraging RRT*: probabilistically interpreted mechanisms enhanced with p-hope and flex-opt for complex path planning","volume":"13","author":"Miao","year":"2025","journal-title":"IEEE Access"},{"issue":"2","key":"10.7717\/peerj-cs.2915\/ref-16","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1109\/tcns.2023.3314549","article-title":"A small-gain analysis for an all-pairs shortest-path algorithm: global exponential input-to-state stability","volume":"11","author":"Mo","year":"2024","journal-title":"IEEE Transactions on Control of Network Systems"},{"issue":"1","key":"10.7717\/peerj-cs.2915\/ref-17","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1080\/01969722.2023.2166249","article-title":"Hybrid optimization-based multi-path routing for dynamic cluster-based manet","volume":"56","author":"Rajaram","year":"2025","journal-title":"Cybernetics and Systems"},{"issue":"8","key":"10.7717\/peerj-cs.2915\/ref-18","doi-asserted-by":"publisher","first-page":"110393","DOI":"10.1016\/j.engappai.2025.110393","article-title":"Bidirectional rapidly exploring random tree path planning algorithm based on adaptive strategies and artificial potential fields","volume":"148","author":"Sheng","year":"2025","journal-title":"Engineering Applications of Artificial Intelligence"},{"key":"10.7717\/peerj-cs.2915\/ref-19","first-page":"282","article-title":"Comparison of hidden markov model and KD-tree in GPS data-based map matching process","author":"Sulistianto","year":"2024"},{"issue":"1","key":"10.7717\/peerj-cs.2915\/ref-20","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1109\/tits.2022.3215776","article-title":"AGV-based vehicle transportation in automated container terminals: a survey","volume":"24","author":"Sun","year":"2023","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"issue":"3","key":"10.7717\/peerj-cs.2915\/ref-21","doi-asserted-by":"publisher","first-page":"120347\u2013120361","DOI":"10.1109\/access.2024.3434628","article-title":"Connected and intelligent framework for vehicle automation in smart-ports","volume":"12","author":"Vaca-Recalde","year":"2024","journal-title":"IEEE Access"},{"issue":"3","key":"10.7717\/peerj-cs.2915\/ref-22","doi-asserted-by":"publisher","first-page":"18387","DOI":"10.1109\/access.2024.3359748","article-title":"Toward optimization of AGV path planning: an RRT* -ACO algorithm","volume":"12","author":"Wang","year":"2024","journal-title":"IEEE Access"},{"key":"10.7717\/peerj-cs.2915\/ref-23","doi-asserted-by":"publisher","first-page":"103521\u2013103529","DOI":"10.1109\/access.2023.3317918","article-title":"Aba*\u2013adaptive bidirectional a* algorithm for aerial robot path planning","volume":"11","author":"Wang","year":"2023","journal-title":"IEEE Access"},{"issue":"1","key":"10.7717\/peerj-cs.2915\/ref-24","doi-asserted-by":"publisher","first-page":"50821","DOI":"10.1109\/access.2024.3385670","article-title":"Path planning of agricultural information collection robot integrating ant colony algorithm and particle swarm algorithm","volume":"12","author":"Wu","year":"2024","journal-title":"IEEE Access"},{"issue":"3","key":"10.7717\/peerj-cs.2915\/ref-25","doi-asserted-by":"publisher","first-page":"4753","DOI":"10.1109\/tase.2023.3301656","article-title":"Simultaneous scheduling of processing machines and automated guided vehicles via a multi-view modeling-based hybrid algorithm","volume":"21","author":"Xin","year":"2024","journal-title":"IEEE Transactions on Automation Science and Engineering"},{"issue":"5","key":"10.7717\/peerj-cs.2915\/ref-26","doi-asserted-by":"publisher","first-page":"122510","DOI":"10.1016\/j.eswa.2023.122510","article-title":"RDT-RRT: real-time double-tree rapidly-exploring random tree path planning for autonomous vehicles","volume":"240","author":"Yu","year":"2024","journal-title":"Expert Systems with Applications"},{"issue":"2","key":"10.7717\/peerj-cs.2915\/ref-27","doi-asserted-by":"publisher","first-page":"2072","DOI":"10.1109\/lra.2025.3528675","article-title":"RA-RRTV*: risk-averse RRT* with local vine expansion for path planning in narrow passages under localization uncertainty","volume":"10","author":"Zhang","year":"2025","journal-title":"IEEE Robotics and Automation Letters"},{"issue":"1","key":"10.7717\/peerj-cs.2915\/ref-28","doi-asserted-by":"publisher","first-page":"1243","DOI":"10.1109\/tiv.2023.3305818","article-title":"A bi-level network-wide cooperative driving approach including deep reinforcement learning-based routing","volume":"9","author":"Zhang","year":"2024","journal-title":"IEEE Transactions on Intelligent Vehicles"},{"issue":"2","key":"10.7717\/peerj-cs.2915\/ref-29","doi-asserted-by":"publisher","first-page":"103565","DOI":"10.1016\/j.robot.2020.103565","article-title":"Rapidly-exploring random trees multi-robot map exploration under optimization framework","volume":"131","author":"Zhang","year":"2020","journal-title":"Robotics and Autonomous Systems"}],"container-title":["PeerJ Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/peerj.com\/articles\/cs-2915.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/peerj.com\/articles\/cs-2915.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/peerj.com\/articles\/cs-2915.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/peerj.com\/articles\/cs-2915.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:35:42Z","timestamp":1750235742000},"score":1,"resource":{"primary":{"URL":"https:\/\/peerj.com\/articles\/cs-2915"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,18]]},"references-count":29,"alternative-id":["10.7717\/peerj-cs.2915"],"URL":"https:\/\/doi.org\/10.7717\/peerj-cs.2915","archive":["CLOCKSS","LOCKSS","Portico"],"relation":{},"ISSN":["2376-5992"],"issn-type":[{"value":"2376-5992","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,18]]},"article-number":"e2915"}}