Metrics
1 Record Views
Conference proceeding
Accelerating Classical Path Planning via Learned Search Space Reduction
AIAA SCITECH 2026 Forum, 1997
AIAA SciTech 2026 (Orlando, Florida, USA, 01/12/2026–01/16/2026)
01/08/2026
Abstract
Efficient path planning is critical for autonomous navigation in complex environments. This paper presents a comparative analysis of two classical heuristic algorithms, A* and Dijkstra, which are widely used to compute optimal paths on grid-based maps. While Dijkstra guarantees path optimality through an exhaustive search, A* improves computational efficiency by leveraging heuristics, sometimes at the expense of suboptimal solutions. Recognizing the complementary strengths and limitations of these methods, we propose a hybrid approach that integrates their outputs using a convolutional autoencoder-based neural network. Trained on path distributions from both algorithms, the model learns to predict high-probability path regions and expected path lengths, effectively reducing the search space for downstream planners. This integration allows the system to balance optimality and speed, providing a data-driven mechanism to guide classical search algorithms more efficiently. Experimental results demonstrate that our hybrid planner significantly improves planning time without sacrificing path quality, illustrating the benefits of combining heuristic search with learned priors for scalable and adaptive robotic navigation.
Related links
Details
- Title
- Accelerating Classical Path Planning via Learned Search Space Reduction
- Publication Details
- AIAA SCITECH 2026 Forum, 1997
- Resource Type
- Conference proceeding
- Conference
- AIAA SciTech 2026 (Orlando, Florida, USA, 01/12/2026–01/16/2026)
- Publisher
- AIAA/ARC
- Copyright
- Copyright © 2026 by Hakki Erhan Sevil.
- Identifiers
- 99381576649606600
- Academic Unit
- Intelligent Systems and Robotics; Hal Marcus College of Science and Engineering
- Language
- English