用多树扩散模型闭环规划,高效生成长程导航路径。
ChronoForest: Closed-Loop Multi-Tree Diffusion Planning for Efficient Bridge Search and Route Composition

- 构建锚点链式树扩散器,结合时序距离与桥接证据进行局部搜索
- 在OGBench上达99.8%成功率,巨量任务提升34.5点性能
- 适合需高效长程规划的机器人导航场景
如何在仅有短时程离线轨迹的情况下,规划出能到达目标、经过必经点且路径紧凑的长程路线?该问题在离线导航中至关重要:收集足够丰富的长程数据困难,但真实智能体仍需以路径效率而非仅可行性完成远距离任务。挑战在于:微观层面,拼接多个短程片段存在搜索成本与路径质量的权衡;宏观层面,起点、终点与途经点间的顺序需比较两两间旅行成本,而这些锚点在规划前未知,仅依赖长时程时间距离估计则愈发不可靠。本文提出ChronoForest,一种耦合局部桥梁搜索与在线路径重解的闭环规划系统,通过锚点链式树扩散规划器与多树协调器实现。ChronoForest利用时序距离进行短程引导与节点评估,同时以搜索时的桥接证据验证长程锚点连通性,并反复重解路径。在OGBench AntMaze-Stitch数据集上,中、大、巨型任务成功率分别达到99.8%、99.3%和99.5%,巨型缝合任务相比先前扩散方法最高提升34.5个百分点。在哈密顿路径组合基准测试中,在线重解可修正不良时序排列,显著提升路径质量,且成本远低于穷举规划。
原文摘要 · Abstract (English)
How can we plan long-horizon routes that reach designated goals, visit required waypoints, and remain short when only short-horizon offline trajectories are available? This problem matters in offline navigation because collecting sufficiently rich long-horizon data is difficult, yet real agents must still solve long-range tasks with route-level efficiency rather than mere feasibility. The difficulty is twofold: at the microscopic level, composing many short-horizon segments creates a trade-off between search cost and path quality, while at the macroscopic level, waypoint ordering requires comparing pairwise travel costs among start, goal, and waypoint anchors that are unknown before planning and increasingly unreliable when estimated only from long-range temporal distance. In this paper, we propose ChronoForest, a closed-loop planning system that couples local bridge search and online route re-solving through an anchor-chaining tree diffusion planner and an online multi-tree orchestrator. ChronoForest uses temporal distance for short-range guidance and node evaluation, while using search-time bridge evidence to validate long-range anchor connectivity and repeatedly re-solve the route. On OGBench AntMaze-Stitch, ChronoForest achieves 99.8%, 99.3%, and 99.5% success on the medium, large, and giant splits and improves giant-stitch success by up to 34.5 points over prior reported diffusion-based results. On Hamiltonian route-composition benchmarks, online re-solving corrects poor temporal orderings and improves route quality while remaining substantially cheaper than exhaustive planning.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。