Home > Articles > All Issues > 2026 > Volume 15, No. 1, 2026 >
IJMERR 2026 Vol.15(1):93-101
doi: 10.18178/ijmerr.15.1.93-101

Path Optimization Using an Improved APF-RRT* Algorithm

Yongyang Zheng 1,2 , Monsak Pimsarn 3, Varesa Chuwattanakul 3,*, Suriya Chokphoemphun 4,
and Smith Eiamsa-ard 1
1. School of Industrial and Engineering Technology, Mahanakorn University of Technology, Bangkok, Thailand
2. Sino-German College of Intelligent Manufacturing, Shenzhen City Polytechnic, Shenzhen, China
3. School of Engineering, King Mongkut’s Institute of Technology Ladkrabang, Bangkok, Thailand
4. Department of Mechanical and Manufacturing Engineering, Faculty of Science and Engineering, Kasetsart University Chalermphrakiat Sakonnakhon Province Campus, Sakonnakhon, Thailand
Email: 6717740005@mut.ac.th (Y.Z.); monsak_pi@kmitl.ac.th (M.P.); varesa.ch@kmitl.ac.th (V.C.);
suri-ya.cho@ku.ac.th (S.C.), smith@mut.ac.th (S.E.)
*Corresponding author

Manuscript received August 5, 2025; revised September 15, 2025; accepted October 20, 2025; published February 9, 2026

Abstract—Path planning remains a critical research area in mobile robotics, yet current approaches often suffer from suboptimal path quality, limited sampling efficiency, and inadequate adaptability across diverse operational scenarios. To address these issues, this paper proposes an improved algorithm combining Artificial Potential Field (APF) and Restricted Path Time (RRT*) approaches. This algorithm employs an optimization model that combines dynamic sampling with potential field guidance, constructing a two-stage dynamic sampling mechanism. During sampling, candidate nodes with Gaussian noise are generated along the resultant force direction. Finally, path cost comparison and parent node reselection are performed within the dynamic optimization radius to ensure asymptotic optimality of the path. Experimental results show that in complex maps, path length is reduced by 33.41% and 26.64%, respectively, and planning time is reduced by 21.36% and 86.32%, respectively; in narrow passages, path length is reduced by 49.6% and 49.8%, respectively. The results confirm the effectiveness of the two-stage dynamic sampling mechanism, which not only preserves the probabilistic completeness of the RRT* algorithm but also adaptively adjusts the sampling strategy, improving both planning length and time.

Keywords—artificial potential field, Restricted Path Time (RRT*) algorithm, path planning, dynamic sampling

Cite: Yongyang Zheng, Monsak Pimsarn, Varesa Chuwattanakul, Suriya Chokphoemphun, and Smith Eiamsa-ard, "Path Optimization Using an Improved APF-RRT* Algorithm," International Journal of Mechanical Engineering and Robotics Research, Vol. 15, No. 1, pp. 93-101, 2026. doi: 10.18178/ijmerr.15.1.93-101

Copyright © 2026 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Article Metrics in Dimensions