FlexPath: Adapting Learned Connectivity Guidance to Path Preferences
Not on the map. Why?
Abstract (arXiv)
Recent learning-based path planners use neural networks to process occupancy representations and approximate heuristics for classical search algorithms, yielding near-optimal paths with reduced search effort. However, these methods are tied to a fixed objective, usually the shortest-path objective, implicit in their supervision. This limits their flexibility to accommodate alternative criteria. We introduce FlexPath, a two-stage learned search-guidance framework that first learns a recall-oriented connectivity prior initialized from shortest-path planner demonstrations and then refines this prior using differentiable path-shape objectives, thereby separating demonstration-based learning of connectivity-biased guidance from subsequent objective specific refinement. Beyond enabling adaptation to new routing preferences, the two-stage procedure improves standard shortest-path planning itself: on TMP, FlexPath improves optimal-path recovery from 75.0% to 88.6% over TransPath while reducing search expansions by 13.8%. Ablations show that neither prior learning nor objective fine-tuning alone matches the full pipeline; their combination yields the strongest path cost and search efficiency. We further demonstrate the preference adaptation by adapting guidance to non-shortest-path objectives such as obstacle clearance, class-conditioned obstacle clearance and waypoint following. For clearance with dmin=2, FlexPath achieves 96.2% full clearance satisfaction on feasible instances while maintaining low search effort, and it reaches 98.4% waypoint-following success.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 19 of its 43 references that are in the map. First posted on arXiv 8 Jun 2026.
Builds on
19 of 43 references.
References · 19
- 2017Attention Is All You Needcited by 60,361
- 2015Deep Residual Learning for Image Recognitioncited by 52,096
- 2015U-Net: Convolutional Networks for Biomedical Image Segmentationcited by 19,713
- 2022Training language models to follow instructions with human feedbackcited by 15,971
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2016SGDR: Stochastic Gradient Descent with Warm Restartscited by 5,045
- 2019Differentiation of Blackbox Combinatorial Solverscited by 226
- 2020Motion Planning and Control for Mobile Robot Navigation Using Machine Learning: a Surveycited by 58
- 2020Path Planning using Neural A* Searchcited by 52
- 2017Learning Heuristic Search via Imitationcited by 34
- 2014Theta*: Any-Angle Path Planning on Gridscited by 26
7 more
- 2023Learning Risk-Aware Costmaps via Inverse Reinforcement Learning for Off-Road Navigationcited by 15
- 2022TransPath: Learning Heuristics For Grid-Based Pathfinding via Transformerscited by 13
- 2024iA*: Imperative Learning-based A* Search for Path Planningcited by 5
- 2020An Autonomous Path Planning Method for Unmanned Aerial Vehicle based on A Tangent Intersection and Target Guidance Strategycited by 4
- 2025The Emergence of Deep Reinforcement Learning for Path Planningcited by 3
- 2023Enhanced Robot Motion Block of A-star Algorithm for Robotic Path Planningcited by 2
- 2018Energy Optimized Robot Arm Path Planning using Differential Evolution in Dynamic Environmentcited by 1
Built on by
Not cited yet.