让路径规划模型灵活适应不同偏好,同时提升寻路效率与成功率。
FlexPath: Adapting Learned Connectivity Guidance to Path Preferences

- 分两阶段学习:先学连通性先验,再用可微目标微调以适配不同需求。
- 在TMP数据集上最优路径恢复率从75.0%提升至88.6%,搜索次数减少13.8%。
- 可轻松切换至避障、途经点跟随等非最短路径目标,效果优异且高效。
近期基于学习的路径规划方法利用神经网络处理占据表示,近似经典搜索算法的启发式,实现近最优路径并降低搜索开销。然而,这些方法受限于固定目标(通常是最短路径),其监督信号隐含此目标,难以适应其他标准。本文提出FlexPath,一种两阶段学习式搜索引导框架:首先从最短路径规划器示范中初始化注重召回率的连通性先验;随后通过可微路径形状目标对先验进行精炼,从而将基于示范的学习与特定目标的优化解耦。该框架不仅支持新路由偏好的适应,还提升了标准最短路径规划性能:在TMP数据集上,相比TransPath,FlexPath将最优路径恢复率从75.0%提升至88.6%,搜索扩展减少13.8%。消融实验表明,仅使用先验学习或仅目标微调均无法达到最佳效果,二者结合才能实现最优路径代价与搜索效率。进一步验证显示,模型可成功适配非最短路径目标,如最小障碍距离为2时的避障(可行实例下96.2%完全满足)、类别条件避障及途经点遵循(成功率98.4%)。
原文摘要 · Abstract (English)
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 $\textbf{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 $\textbf{connectivity-biased guidance}$ from subsequent $\textbf{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 $d_{\min}=2$, FlexPath achieves 96.2\% full clearance satisfaction on feasible instances while maintaining low search effort, and it reaches 98.4\% waypoint-following success.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。