Path Planning: An Analytical Comparison of A* Algorithm Fusion DWA and Ant Colony Algorithm Fusion DWA
Author:
- Ernuo ZhangEZErnuo Zhang
Open Access
- 8 August 2023
- journal article
- research article
- Published by Darcy & Roy Press Co. Ltd. in Highlights in Science, Engineering and Technology
- Vol. 63, 242-251
Abstract
In recent decades, the robotics sector has grown significantly, and the automation of industrial production and daily life has become a shared objective. In recent years, self-driving cars have emerged around the globe, but the majority are still in the research phase and very few are in use in developed regions, not only because of their cost, but also because of their safety and efficiency for path planning and the speed of avoidance in the face of dynamic obstacles, which has been a concern. In this work, multiple path planning algorithms, including the A* method, the dynamic window technique, and the ant colony optimization (ACO) algorithm, will be empirically explored. Initially, the fundamental algorithm will be enhanced, and then the enhanced algorithms will be fused, resulting in a considerable increase in responsiveness and computing efficiency. The study will then attempt to combine the A* algorithm and the ACO algorithm with the dynamic window method and analyse the pros and cons of the two fusion algorithms for path planning in various situations. The A* algorithm fused with the dynamic window method is, on average, more suited for complex situations than the ACO algorithm fused with the dynamic window technique.Keywords
This publication has 9 references indexed in Scilit:
- An Effective Dynamic Path Planning Approach for Mobile Robots Based on Ant Colony Fusion Dynamic WindowsMachines, 2022
- A Fusion Approach for Mobile Robot Path Planning Based on Improved A* Algorithm and Adaptive Dynamic Window Approach2021
- Path Planning Based on Combinaion of Improved A-STAR Algorithm and DWA Algorithm2020
- An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling ProblemIEEE Access, 2019
- Survey of Robot 3D Path Planning AlgorithmsJournal of Control Science and Engineering, 2016
- Path Planning and Trajectory Planning Algorithms: A General Overview2015
- Path Planning for Autonomous Underwater VehiclesIEEE Transactions on Robotics, 2007
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- A note on two problems in connexion with graphsNumerische Mathematik, 1959