Dynamic Weighted A* Path Planning for Autonomous Vehicles in Evolving Environments

被引:0
作者
Priya, V. [1 ]
Balambica, V. [1 ]
Achudhan, M. [1 ]
机构
[1] School of Mech. Engg., Bharath Uni., Tamil Nadu, Chennai
关键词
Adaptive algorithms; Autonomous vehicles; Dynamic environment; Dynamic weighted A*; Path planning; Real-time path planning; Steering dynamics; Trajectory optimization;
D O I
10.4273/ijvss.16.3.19
中图分类号
学科分类号
摘要
This research addresses the critical challenge of path planning for autonomous vehicles in dynamic environments, where obstacles may unpredictably change positions or emerge. The purpose of this study is to introduce and evaluate the effectiveness of the dynamic weighted A* algorithm, a novel approach that integrates dynamic obstacle awareness, steering dynamics and trajectory optimization for adaptive and real-time path planning. The algorithm's performance is rigorously assessed through comprehensive simulations, encompassing various grid resolutions and obstacle configurations. Results demonstrate the algorithm's capability to dynamically adapt to changing scenarios, providing a promising solution for autonomous vehicles navigating unpredictable environments. The study contributes valuable insights into the field of autonomous vehicle path planning, offering an algorithmic approach that balances efficiency, adaptability and real-time responsiveness. The outcomes of this research not only highlight the practicality and efficacy of the dynamic weighted A* algorithm but also contribute to advancing the discourse on path planning algorithms for autonomous vehicles in dynamic settings. These findings have implications for the development and implementation of robust navigation systems, ensuring the safe and efficient operation of autonomous vehicles in real-world scenarios. © 2024. Carbon Magics Ltd.
引用
收藏
页码:435 / 441
页数:6
相关论文
共 15 条
[1]  
Wang X., Liu Z., Liu J., Mobile robot path planning based on an improved A* algorithm, Proc. Int. Conf. Computer Graphics, Artificial Intelligence and Data Processing, (2022)
[2]  
Li B., Dong C., Chen Q., Mu Y., Fan Z., Wang Q., Chen X., Path planning of mobile robots based on an improved A* algorithm, Proc. 2020 4th High Performance Computing and Cluster Tech. Conf. & 2020 3rd Int. Conf. Big Data and Artificial Intel, (2020)
[3]  
Sang H., You Y., Sun X., Zhou Y., Liu F., The hybrid path planning algorithm based on improved A* and artificial potential field for unmanned surface vehicle formations, Ocean Engg, 223, 3-4, (2021)
[4]  
Tang Gang, 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, pp. 59196-59210, (2021)
[5]  
Lai Rongshen, Fusion algorithm of theimproved A* algorithm and segmented bezier curves for the path planning of mobile robots, Sustainability, 15, 3, pp. 1-17, (2023)
[6]  
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 Syst, 106, pp. 26-37, (2018)
[7]  
Wang H., Lou S., Jing J., Wang Y., Liu W., Liu T., The EBS-A* algorithm: An improved A* algorithm for path planning, PloS One, 17, 2, (2022)
[8]  
Ou Y., Fan Y., Zhang X., Lin Y., Yang W., Improved A* path planning method based on the grid map, Sensors, 22, 16, pp. 1-13, (2022)
[9]  
Wu B., Chi X., Zhao C., Zhang W., Lu Y., Jiang D., Dynamic path planning for forklift AGV based on smoothing A* and improved DWA hybrid algorithm, Sensors, 22, 18, pp. 1-17, (2022)
[10]  
Martins O.O., Adekunle A.A., Olaniyan O.M., Bolaji B.O., An improved multi-objective A-star algorithm for path planning in a large workspace: Design, implementation and evaluation, Sci. African, 15, 1, (2022)