Dynamic Path Planning via Enhanced ACO and DWA Algorithms
Source abstract
Abstract
Path planning for autonomous mobile robots in dynamic environments is a critical challenge, particularly when robots must navigate both known and unknown obstacles in real-time. Traditional methods like ant colony optimization (ACO) have shown promise in global path planning but often suffer from slow convergence and the risk of getting trapped in local optima. Similarly, while the dynamic window approach (DWA) excels in real-time obstacle avoidance, it exhibits delayed response and higher failure rates in scenarios with fast-moving obstacles. To address these challenges, this study proposes a hybrid path planning framework, IACO-QDWA, which integrates an improved ACO (IACO) for global path optimization with a Q-learning-enhanced DWA (QDWA) for dynamic obstacle avoidance. IACO improves global path search through goal-oriented initialization and adaptive pheromone updates, while QDWA enhances local decision-making by optimizing the state-action space. The experiments demonstrate that IACO-QDWA achieves a reasonable balance between path quality, obstacle avoidance success rate, and real-time performance. It exhibits stable obstacle avoidance behavior and reliable navigation capabilities in highly dynamic environments.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · AI-based Problem Solving and Planning · Metaheuristic Optimization Algorithms Research
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Mechanical Engineering, Hubei University of Technology, Wuhan 430068, China
References (27)
Show source-provided references
1. Agarwal, D., and Bharti, P.S. (2021). Implementing Modified Swarm Intelligence Algorithm Based on Slime Moulds for Path Planning and Obstacle Avoidance Problem in Mobile Robots. Appl. Soft Comput., 107.10.1016/j.asoc.2021.107372 ↗
2. Qin, H., Shao, S., Wang, T., Yu, X., Jiang, Y., and Cao, Z. (2023). Review of Autonomous Path Planning Algorithms for Mobile Robots. Drones, 7.10.3390/drones7030211 ↗
3. An Effective Initialization Method for Genetic Algorithm-Based Robot Path Planning Using a Directed Acyclic Graph10.1016/j.ins.2015.11.004 ↗
4. A Hybrid Path Planning Algorithm Considering AUV Dynamic Constraints Based on Improved A* Algorithm and APF Algorithm10.1016/j.oceaneng.2023.115333 ↗
5. Liu, C., Xie, S., Sui, X., Huang, Y., Ma, X., Guo, N., and Yang, F. (2023). PRM-D* Method for Mobile Robot Path Planning. Sensors, 23.10.3390/s23073512 ↗
6. Emergency Path Planning Based on Improved Ant Colony Algorithm10.1016/j.jobe.2024.111725 ↗
7. Zhang, Z., Yang, H., Bai, X., Zhang, S., and Xu, C. (2025). The Path Planning of Mobile Robots Based on an Improved Genetic Algorithm. Appl. Sci., 15.10.3390/app15073700 ↗
8. An Asynchronous Genetic Algorithm for Multi-Agent Path Planning Inspired by Biomimicry10.1007/s42235-024-00637-w ↗
9. Enhancing Performance of Global Path Planning for Mobile Robot through Alpha–Beta Guided Particle Swarm Optimization (ABGPSO) Algorithm10.1016/j.measurement.2025.118633 ↗
10. Approach to Global Path Planning and Optimization for Mobile Robots Based on Multi-Local Gravitational Potential Fields Bias-P-RRT*10.1016/j.jocs.2025.102718 ↗
11. An Optimized Hierarchical Path Planning Method Based on Deep Reinforcement Learning for Mobile Robots10.1016/j.eswa.2025.129736 ↗
12. Path Planning for Mobile Robots in Greenhouse Orchards Based on Improved A* and Fuzzy DWA Algorithms10.1016/j.compag.2024.109598 ↗
13. Robot Path Planning Based on Three-Dimensional Artificial Potential Field10.1016/j.engappai.2025.110127 ↗
14. AbuJabal, N., Baziyad, M., Fareh, R., Brahmi, B., Rabie, T., and Bettayeb, M. (2024). A Comprehensive Study of Recent Path-Planning Techniques in Dynamic Environments for Autonomous Robots. Sensors, 24.10.3390/s24248089 ↗
15. Ravankar, A., Ravankar, A.A., Kobayashi, Y., Hoshino, Y., and Peng, C.-C. (2018). Path Smoothing Techniques in Robot Navigation: State-of-the-Art, Current and Future Challenges. Sensors, 18.10.3390/s18093170 ↗
16. Türkkol, B.Z., Altuntaş, N., and Çekirdek Yavuz, S. (2024). A Smooth Global Path Planning Method for Unmanned Surface Vehicles Using a Novel Combination of Rapidly Exploring Random Tree and Bézier Curves. Sensors, 24.10.3390/s24248145 ↗
17. Research on Mobile Robot Path Planning Based on Improved Q-Evaluation Ant Colony Optimization Algorithm10.1016/j.engappai.2025.111890 ↗
18. A Hybrid Artificial Bee Colony Algorithm with Genetic Augmented Exploration Mechanism toward Safe and Smooth Path Planning for Mobile Robot
19. Mobile Robot Path Planning Based on Bi-Population Particle Swarm Optimization with Random Perturbation Strategy10.1016/j.jksuci.2024.101974 ↗
20. Path Planning for Mobile Robots in Unstructured Orchard Environments: An Improved Kinematically Constrained Bi-Directional RRT Approach10.1016/j.compag.2023.108453 ↗
21. Dual-Mode Guided Reinforcement Learning for Decentralized Lifelong Path Planning of Multiple Automated Guided Vehicles in Robotic Mobile Fulfillment Systems10.1016/j.compind.2025.104416 ↗
22. Path Planning Techniques for Mobile Robots: Review and Prospect10.1016/j.eswa.2023.120254 ↗
23. Sánchez-Ibáñez, J.R., Pérez-del-Pulgar, C.J., and García-Cerezo, A. (2021). Path Planning for Autonomous Mobile Robots: A Review. Sensors, 21.10.3390/s21237898 ↗
24. Hybrid Path Planning Algorithm for Robots Based on Modified Golden Jackal Optimization Method and Dynamic Window Method10.1016/j.eswa.2025.127808 ↗
25. Integrating Deep Reinforcement Learning and Improved Artificial Potential Field Method for Safe Path Planning for Mobile Robots
26. Research on Improved Ant Colony Algorithm for Robot Global Path Planning
27. Mobile Robot Path Planning Based on Improved Particle Swarm Optimization and Improved Dynamic Window Approach