A Comparison Between A* and RRT Algorithm in Path Planning for Mobile Robot
DOI:
https://doi.org/10.54097/2stv5y97Keywords:
path optimization, A*, RRT algorithm, mobile robot, path planning.Abstract
The ability of mobile devices to navigate environments is vital. Navigation plays a critical role in averting collisions and hazardous situations.The design of paths is an essential component of robot navigation. comprising the ability to determine the optimal route from the robot's current location to a given destination. And in all state-of-the-art algorithms for robots to design the optimal route, A* and RRT algorithm stand out as the two most widely used path planning techniques, one is graph-based approach while the other is sample-based. In this paper, some variants or improvement of the two methods will be described. And a comparison about A* and RRT will be presented with appropriate criteria, which are path length and computational time. The main finding is that the A* method outperforms the Rapidly Exploring Random Tree (RRT) approach in terms of computational efficiency and path distance optimization. But it requires to consider more thoughts in applications. The comparison of the A* and RRT algorithms helps comprehend their applicability in various application circumstances. In this work, Evaluating these aspects altogether comprehensively provides a deeper understanding of the suitability of each algorithm for specific robotic navigation tasks.
Downloads
References
Alatise, M. B., & Hancke, G. P. A review on challenges of autonomous mobile robot and sensor fusion methods. IEEE Access, 2020, 8, 39830-39846.
Khaksar, W., Vivekananthen, S., Saharia, K. S. M., Yousefi, M., & Ismail, F. B. A review on mobile robots motion path planning in unknown environments. In 2015 IEEE International Symposium on Robotics and Intelligent Sensors (IRIS) 2015, 295-300.
Eraghi, N. O., Lopez-Colino, F., De Castro, A., & Garrido, J. Path length comparison in grid maps of planning algorithms: HCTNav, A* and Dijkstra. In Design of Circuits and Integrated Systems, 2014, 1-6.
Zammit, C. and van Kampen, E. J., “Comparison between A* and RRT Algorithms for UAV Path Planning”, AIAA Guidance, Navigation and Control Conference, AIAA SciTech Forum, Kissimmee, FL, 2018.
LaValle, S. M., & Kuffner Jr, J. J. Randomized kinodynamic planning. The international journal of robotics research, 2001, 20(5), 378-400.
Guo, T., Wang, J., Chen, W., Wang, Z., Chen, G., Lin, Y., & Liu, J. ArticlesObstacle Avoidance Path Planning for Mobile Robotic Arm with Multi-Degree of Freedom Based on TBPS-RRT Algorithm.
Fu, B., Chen, L., Zhou, Y., Zheng, D., Wei, Z., Dai, J., & Pan, H. An improved A* algorithm for the industrial robot path planning with high success rate and short length. Robotics and Autonomous Systems, 2018, 106, 26-37.
Sathyaraj, B. M., Jain, L. C., Finn, A., & Drake, S. Multiple UAVs path planning algorithms: a comparative study. Fuzzy Optimization and Decision Making, 2008, 7: 257-267.
Fu, B., Chen, L., Zhou, Y., Zheng, D., Wei, Z., Dai, J., & Pan, H. An improved A* algorithm for the industrial robot path planning with high success rate and short length. Robotics and Autonomous Systems, 2018, 106, 26-37.
Yao, J., Lin, C., Xie, X., Wang, A. J., & Hung, C. C. Path planning for virtual human motion using improved A* star algorithm. In 2010 Seventh international conference on information technology: new generations. 2010, 1154-1158.
Tang, G., Tang, C., Claramunt, C., Hu, X., & Zhou, P. Geometric A-star algorithm: An improved A-star algorithm for AGV path planning in a port environment. IEEE access, 9, 59196-59210.
Duchoň, F., Babinec, A., Kajan, M., Beňo, P., Florek, M., Fico, T., & Jurišica, L. Path planning with modified a star algorithm for a mobile robot. Procedia engineering, 2021, 96, 59-69.
González, D., Pérez, J., Milanés, V., & Nashashibi, F. A review of motion planning techniques for automated vehicles. IEEE Transactions on intelligent transportation systems, 2015, 17(4), 1135-1145.
Karaman, S., Walter, M. R., Perez, A., Frazzoli, E., & Teller, S. Anytime motion planning using the RRT. In 2011 IEEE international conference on robotics and automation. 2011, 1478-1483.
Kuwata, Y., Teo, J., Fiore, G., Karaman, S., Frazzoli, E., & How, J. P. Real-time motion planning with applications to autonomous urban driving. IEEE Transactions on control systems technology, 2009, 17(5), 1105-1118.
Liu, X., & Gong, D. A comparative study of A-star algorithms for search and rescue in perfect maze. In 2011 international conference on electric information and control engineering. 2011, 24-27.
Noreen, I., Khan, A., & Habib, Z. A comparison of RRT, RRT* and RRT*-smart path planning algorithms. International Journal of Computer Science and Network Security (IJCSNS), 2016, 16(10), 20.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Highlights in Science, Engineering and Technology
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
How to Cite
