Research on UE5 Pathfinding Based on Improved A* Algorithm

This paper presents an improved pathfinding system designed for Unreal Engine 5 (UE5) to replace its built-in NavMeshBoundsVolume functionality. The optimization involves constructing the map using an topological graph to reduce the number of nodes traversed by the $A^{*}$ algorithm. Additionally, the heuristic function is enhanced, and bidirectional pathfinding is implemented to boost performance. Finally, the algorithm is finetuned for UE5’s environment. Simulation results confirm that the improved system delivers superior performance in specific terrains, such as parking lots.