Dynamic Path Planning for Mobile Robots Based on Improved RRT* and DWA Algorithms
Top Cited Papers
- 13 March 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Industrial Electronics
- Vol. 72 (10) , 10595-10604
Abstract
The traditional Rapidly-exploring Random Tree Star (RRT*) suffers from the low path generation efficiency, numerous invalid exploration points, and unsuitability for navigation in unknown dynamic environments. In this article, we propose a dynamic path planning scheme by combining the improved RRT* and the improved dynamic window approach (DWA). For pregenerating an initial path, we use the artificial potential field (APF) method to expand new nodes. The adaptive dynamic step-size is introduced for accelerating the optimal path searching. Moreover, the improved ant colony algorithm is used to perform multi-objective optimization on the generated initial path. When unknown obstacles appear in the path, the improved DWA is developed for obstacle avoidance. Finally, the proposed method is validated by simulation and experiment in both of the static and dynamic environments. In particular, the simulation results show that, compared with some existing methods, our algorithm can generate a higher-quality initial path in the static environment and avoid unknown dynamic obstacles effectively in the dynamic environment. Furthermore, we implement our algorithm in a mobile robot to verify the correctness and effectiveness in the practical scenario.Keywords
Funding Information
- National Natural Science Foundation of China (62203001, 62495082)
This publication has 29 references indexed in Scilit:
- BI-RRT*: An improved path planning algorithm for secure and trustworthy mobile robots systemsHeliyon, 2024
- Path planning of unmanned vehicles based on adaptive particle swarm optimization algorithmComputer Communications, 2024
- Improved dynamic windows approach based on energy consumption management and fuzzy logic control for local path planning of mobile robotsComputers & Industrial Engineering, 2023
- FF-RRT*: a sampling-improved path planning algorithm for mobile robots against concave cavity obstacleComplex & Intelligent Systems, 2023
- Collision-free path planning for a guava-harvesting robot based on recurrent deep reinforcement learningComputers and Electronics in Agriculture, 2021
- PQ-RRT*: An improved path planning algorithm for mobile robotsExpert Systems with Applications, 2020
- Robot learning from demonstration for path planning: A reviewScience China Technological Sciences, 2020
- Quick-RRT*: Triangular inequality-based implementation of RRT* with improved initial solution and convergence rateExpert Systems with Applications, 2019
- Adaptive Partial Shortcuts: Path Optimization for Industrial RoboticsJournal of Intelligent & Robotic Systems, 2016
- Optimal trajectory planning for industrial robotsAdvances in Engineering Software, 2010