Attention-Guided Path Planning: Learning Efficient Heuristics for Mobile Robot Navigation via Deep Neural Networks

Abstract

Path planning in cluttered environments constitutes a critical challenge for mobile robotics. Although optimal solutions can be obtained by classical methods such as A*, they have the disadvantage of being computationally expensive in complex environments. In this paper, we propose a novel deep learning-based framework for 2D trajectory prediction in grid environments. The framework employs attention mechanisms specifically designed for path planning tasks. In particular, we design an Attention U-Net architecture that employs attention gates for effective path area focusing and residual connections for efficient feature selection. To validate our method, the Attention U-Net architecture is trained on 5000 randomly sampled 40 × 40 environments and tested on a separate test set of 200 environments. The experimental results show that the Attention U-Net architecture significantly outperforms the A* algorithm. It expands 62% fewer nodes (207.6 vs. 543.11) and achieves near-optimal path lengths (99.8% of optimal) and planning speed (0.78 ms vs. 1.19 ms). Furthermore, the Attention U-Net architecture achieves a 100% success rate for A* path planning with the attention heuristic, demonstrating the effectiveness of the attention heuristic for path planning.