The Improved RRT Integrated With the Artificial Potential Field Path Planning Algorithm
Open Access
- 16 April 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 13, 68398-68409
Abstract
The traditional informed rapidly exploring random tree * algorithm (IRRT*) has several drawbacks, including low efficiency, numerous ineffective samples, strict requirements of the environment, and slow convergence of path length in narrow passages. This study proposes an improved IRRT* integrated with an artificial potential field path planning algorithm (IRRT*-APF) by introducing a Narrow Space Map Recognition Strategy (NSMR), Sampling Guidance Strategy (SG), and Gravitational Elimination Strategy (GE) to address the efficiency problems of the traditional IRRT* algorithm when traversing narrow passages. NSMR identifies narrow passage regions by traversing the grid map and generating a special bias point in these regions. The SG was introduced at special bias points. When random sampling points fall within the range centered on the bias point, they quickly iterate to the specific bias point under the combined effect of gravity and repulsion, generating a large number of effective sample points, thus enabling the robot to efficiently navigate through narrow passages. The GE was used to eliminate the bias point when the robot passed. In the simulation section, data such as the optimal path length, average path length, and algorithm efficiency are analyzed. When comparing IRRT*-APF with IRRT*, the former shows significant advantages in terms of navigation efficiency and the number of sample points when traversing narrow passages.Keywords
Funding Information
- Basic Scientific Research Project of the Heilongjiang Province Department of Education (145409319)
- Natural Science Foundation of Heilongjiang Province (LH2023F051)
This publication has 32 references indexed in Scilit:
- Dynamic Informed Bias RRT*-Connect: Improving Heuristic Guidance by Dynamic Informed Bias Using Hybrid Dual Trees SearchJournal of Intelligent & Robotic Systems, 2024
- Research of hybrid path planning with improved A* and TEB in static and dynamic environmentsThe Journal of Supercomputing, 2024
- Path planning and obstacle avoidance control of UUV based on an enhanced A* algorithm and MPC in dynamic environmentOcean Engineering, 2024
- Informed sampling space driven robot informative path planningRobotics and Autonomous Systems, 2024
- Rapidly Exploring Random Trees with Physics-Informed Neural Networks for Constrained Energy-Optimal Rendezvous ProblemsThe Journal of the Astronautical Sciences, 2024
- Adaptive Informed RRT*: Asymptotically Optimal Path Planning With Elliptical Sampling Pools in Narrow PassagesInternational Journal of Control, Automation, and Systems, 2024
- Improved Informed-RRT* Based Path Planning and Trajectory Optimization for Mobile RobotsInternational Journal of Precision Engineering and Manufacturing, 2023
- An improved RRT* algorithm for robot path planning based on path expansion heuristic samplingJournal of Computational Science, 2023
- UAV trajectory planning based on bi-directional APF-RRT* algorithm with goal-biasedExpert Systems with Applications, 2022
- Auto-splitting D* lite path planning for large disaster areaIntelligent Service Robotics, 2022