Work

Path Planning Based on Improved Bidirectional A * Algorithm

Year: 2026

Type: article

Abstract: With the rapid expansion of warehouse scale, traditional path planning algorithms suffer from critical limitations in computational efficiency and path smoothness within complex dynamic environments. This work proposes an enhanced bidirectional A * algorithm integrating a discarded domain search strategy to dynamically optimize node expansion scope, effectively reducing computational redundancy by 20%. Combined with Gaussian filtering for eliminating sharp path discontinuities, the method significantly enhances operational stability. Experimental results demonstrate that compared to conventional bidirectional A * algorithms, the improved approach achieves a 20% reduction in path search time while substantially improving path smoothness. These findings provide an efficient and reliable solution for intelligent warehouse navigation systems. Future work will focus on implementing this methodology in dynamic environments and practical warehousing applications.

Source: Journal of Advanced Computational Intelligence and Intelligent Informatics

DOI: 10.20965/jaciii.2026.p0104

Authors: Jian Zhang, Hui Wang, Shaobao Wu

Institutions: Minnan Normal University, Liming Vocational University

Language: English

Topic: Robotic Path Planning Algorithms

Subfield: Computer Vision and Pattern Recognition

Field: Computer Science

Domain: Physical Sciences

SDG: Industry, innovation and infrastructure

Open Access status: diamond

Funders: National Natural Science Foundation of China, Minnan Normal University