Research on a Random Route-Planning Method Based on the Fusion of the A* Algorithm and Dynamic Window Method
Open Access
- 26 August 2022
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 11 (17) , 2683
Abstract
Path planning is a hot topic at present. Considering the global and local path planning of mobile robot is one of the challenging research topics. The objective of this paper is to create a rasterized environment that optimizes the planning of multiple paths and solves barrier avoidance issues. Combining the A* algorithm with the dynamic window method, a robo-assisted random barrier avoidance method is used to resolve the issues caused by collisions and path failures. Improving the A* algorithm requires analyzing and optimizing its evaluation function to increase search efficiency. The redundant point removal strategy is then presented. The dynamic window method is utilized for local planning between each pair of adjacent nodes. This method guarantees that random obstacles are avoided in real-time based on the globally optimal path. The experiment demonstrates that the enhanced A* algorithm reduces the average path length and computation time when compared to the traditional A* algorithm. After fusing the dynamic window method, the local path is corrected using the global path, and the resolution for random barrier avoidance is visualized.Keywords
This publication has 31 references indexed in Scilit:
- A Biomimetical Dynamic Window Approach to Navigation for Collaborative ControlIEEE Transactions on Human-Machine Systems, 2017
- Obstacle avoidance for mobile robot based on improved dynamic window approachTurkish Journal of Electrical Engineering and Computer Sciences, 2017
- A comparison of homotopic path planning algorithms for robotic applicationsRobotics and Autonomous Systems, 2015
- Design convergent Dynamic Window Approach for quadrotor navigationInternational Journal of Precision Engineering and Manufacturing, 2014
- Search-evasion path planning for submarines using the Artificial Bee Colony algorithm2014
- Real-time path planning for low altitude flight based on A* algorithm and TF/TA algorithm2012
- Autonomous indoor exploration of mobile robots based on door-guidance and improved dynamic window approach2009
- State space sampling of feasible motions for high‐performance mobile robot navigation in complex environmentsJournal of Field Robotics, 2008
- Optimal Rough Terrain Trajectory Generation for Wheeled Mobile RobotsThe International Journal of Robotics Research, 2007
- The dynamic window approach to collision avoidanceIEEE Robotics & Automation Magazine, 1997