In developing the Adaptive A* path planning algorithm, I optimized search efficiency across different grid sizes by implementing three adaptive selection mechanisms using dictionaries, 2D arrays, and ...

In recent years, global car ownership has increased year by year, leading to road traffic safety and vehicle congestion conditions are not optimistic. With the support of a new round of scientific and ...

Abstract: With the market for automated robots expanding, path planning in automated robots has become an important research topic. In this paper, a hybrid algorithm based on the improved A* algorithm ...

In obstacle spatial path planning, the traditional A* algorithm has the problem of too many turning points and slow search speed. With this in mind, a path planning method that improves the A* (A-Star ...

Abstract: In response to the problems of low search efficiency and a large number of redundant points traversed by the traditional A* algorithm in the path planning process of AUV, this article ...

The paper “A 1000× Faster LLM-enhanced Algorithm for Path Planning in Large-scale Grid Maps,” published on arXiv by researchers from the National University of Defense Technology in China, presents a ...