ABSTRACT
In addressing the path planning challenges encountered by Automated Guided Vehicles (AGVs) within smart warehousing transportation and storage, as well as the inherent issues of traditional A* algorithm, we propose an optimized and enhanced A* algorithm for path optimization. Building upon the conventional algorithm, the enhanced A* algorithm selects appropriate heuristic functions and weighting coefficients, integrating Bezier curves to achieve the final improved A* algorithm. The heuristic function is used to optimize the problem of long paths. Combined with Bezier curve, the path tortuous problem that occurs in the process of path planning is solved, and the path is smoother. The environmental description is conducted using a grid map constructed in Matlab, enabling simulation analysis of the algorithm within this grid-based environment. The simulation results reduce the path length by approximately 18.7% and the run time by 15.0%. The results analysis demonstrates that the enhanced A* algorithm not only effectively avoids obstacles but also identifies a better path. The enhanced A* algorithm yields shorter paths. Consequently, the enhanced A* algorithm proves to be a more accurate and efficient path planning technique, showcasing superior global search capabilities.
- LAM, E., LE BODIC, P., HARABOR, D., and STUCKEY, P.J., 2022. Branch-and-cut-and-price for multi-agent path finding. Computers & Operations Research 144, 105809. DOI: http://dx.doi.org/10.1016/j.cor.2022.105809.Google ScholarDigital Library
- ERKE, S., BIN, D., YIMING, N., QI, Z., LIANG, X., and DAWEI, Z., 2020. An improved A-Star based path planning algorithm for autonomous land vehicles. International Journal of Advanced Robotic Systems 17, 5, 1729881420962263. DOI: http://dx.doi.org/10.1177/1729881420962263.Google ScholarCross Ref
- HU, C. and JIN, Y., 2022. Path Planning for Autonomous Systems Design: A Focus Genetic Algorithm for Complex Environments. Journal of Autonomous Vehicles and Systems 2, 4. DOI: http://dx.doi.org/10.1115/1.4063013.Google ScholarCross Ref
- TOMITAGAWA, K., CHOTIPHAN, S., KUCHII, S., ANUNTACHAI, A., and WONGWIRAT, O., 2021. Energy optimal path finding for waste collection robot using ant colony optimization algorithm. In Proceedings of the 2021 13th International Conference on Information Technology and Electrical Engineering (ICITEE) (2021), IEEE, 57-62. DOI: http://dx.doi.org/10.1109/ICITEE53064.2021.9611924.Google ScholarCross Ref
- PURIYANTO, R.D., WAHYUNGGORO, O., and CAHYADI, A.I., 2022. Implementation of Improved Artificial Potential Field Path Planning Algorithm in Differential Drive Mobile Robot. In 2022 14th International Conference on Information Technology and Electrical Engineering (ICITEE) IEEE, 18-23. DOI: http://dx.doi.org/10.1109/ICITEE56407.2022.9954079.Google ScholarCross Ref
- 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, 9, 3170. DOI: http://dx.doi.org/10.3390/s18093170.Google ScholarCross Ref
- YANG, K. and SUKKARIEH, S., 2010. An analytical continuous-curvature path-smoothing algorithm. IEEE Transactions on Robotics 26, 3, 561-568. DOI: http://dx.doi.org/10.1109/TRO.2010.2042990.Google ScholarDigital Library
- CAO, N., YI, G., ZHANG, S., and QIU, L., 2023. A multiobjective path-smoothing algorithm based on node adjustment and turn-smoothing. Measurement and Control, 00202940221139327. DOI: http://dx.doi.org/10.1177/00202940221139327.Google ScholarCross Ref
- JIN, X., YAN, Z., YANG, H., WANG, Q., and YIN, G., 2020. A goal-biased RRT path planning approach for autonomous ground vehicle. In 2020 4th CAA International Conference on Vehicular Control and Intelligence (CVCI) IEEE, 743-746. DOI: http://dx.doi.org/10.1109/CVCI51460.2020.9338597.Google ScholarCross Ref
- ZHANG, Y. and PANG, D., 2022. Research on path planning of mobile robot based on improved ant colony algorithm. In 2022 IEEE 6th Information Technology and Mechatronics Engineering Conference (ITOEC) IEEE, 558-563. DOI: http://dx.doi.org/10.1109/ITOEC53115.2022.9734356.Google ScholarCross Ref
- ZHANG, J., LIU, Z., WANG, Y., ZHANG, F., and LI, Y., 2022. Research on effective path planning algorithm based on improved A* algorithm. In Journal of Physics: Conference Series IOP Publishing, 012014. DOI: http://dx.doi.org/10.1088/1742-6596/2188/1/012014.Google ScholarCross Ref
- LI, Z., XIONG, L., ZENG, D., FU, Z., LENG, B., and SHAN, F., 2021. Real-time local path planning for intelligent vehicle combining tentacle algorithm and B-spline curve. IFAC-PapersOnLine 54, 10, 51-58. DOI: http://dx.doi.org/10.1016/j.ifacol.2021.10.140.Google ScholarCross Ref
Recommendations
Continuous Path Smoothing for Car-Like Robots Using B-Spline Curves
A practical approach for generating motion paths with continuous steering for car-like mobile robots is presented here. This paper addresses two key issues in robot motion planning; path continuity and maximum curvature constraint for nonholonomic ...
An improved A* algorithm for the industrial robot path planning with high success rate and short length
AbstractIntelligent path planning is a significant tool for field of industrial robot. This field has attracted the attention of numerous researchers due to the great market demands, broad application prospects, and large potential ...
Highlights- Focus on path planning for industrial robots in complex environments.
- A local ...
A Path Planning Algorithm for Mobile Robots Based on DGABI-RRT
Intelligent Robotics and ApplicationsAbstractAs we know, mobile robots have been widely used in daily life, and path planning has also become a hot topic for many scholars. Due to excellent performance of the fast search speed and independent of the environment model, Rapidly-exploring ...
Comments