arXiv:2603.23873cs.AIcs.LG2026-03

用AI学启发式函数,自动解路径规划难题。

The DeepXube Software Package for Solving Pathfinding Problems with Learned Heuristic Functions and Search

  • 用深度强化学习训练启发式函数,指导搜索算法。
  • 支持批量加权A*等并行搜索,提升求解效率。
  • 开源工具包,适合研究与工程落地路径规划。

DeepXube 是一个免费开源的 Python 包和命令行工具,旨在通过机器学习自动学习启发式函数,以指导针对深度神经网络(DNN)定制的启发式搜索算法,解决路径规划问题。它整合了前沿技术:有限视野贝尔曼学习、事后经验回放、批量启发式搜索及答案集编程定义目标。通过稳健的多重继承结构,简化路径规划领域定义与训练数据生成。利用 CPU 并行生成训练数据、GPU 加速强化学习更新,显著提升训练效率。支持批量加权 A*、Q* 搜索与束搜索等充分利用 GPU 并行性的算法,可通过命令行参数调用。此外还提供可视化、代码性能分析和训练进度监控等功能。项目源码公开于 GitHub:https://github.com/forestagostinelli/deepxube。

原文摘要 · Abstract (English)

DeepXube is a free and open-source Python package and command-line tool that seeks to automate the solution of pathfinding problems by using machine learning to learn heuristic functions that guide heuristic search algorithms tailored to deep neural networks (DNNs). DeepXube is comprised of the latest advances in deep reinforcement learning, heuristic search, and formal logic for solving pathfinding problems. This includes limited-horizon Bellman-based learning, hindsight experience replay, batched heuristic search, and specifying goals with answer-set programming. A robust multiple-inheritance structure simplifies the definition of pathfinding domains and the generation of training data. Training heuristic functions is made efficient through the automatic parallelization of the generation of training data across central processing units (CPUs) and reinforcement learning updates across graphics processing units (GPUs). Pathfinding algorithms that take advantage of the parallelism of GPUs and DNN architectures, such as batch weighted A* and Q* search and beam search are easily employed to solve pathfinding problems through command-line arguments. Finally, several convenient features for visualization, code profiling, and progress monitoring during training and solving are available. The GitHub repository is publicly available at https://github.com/forestagostinelli/deepxube.

路径规划强化学习启发式搜索开源工具

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。