arXiv:2504.05407cs.ROcs.AI2025-04被引 1

用Transformer+强化学习优化自动驾驶路径,比传统方法更省时省距。

RouteFormer: A Transformer-Based Routing Framework for Autonomous Vehicles

  • 结合Transformer自注意力与强化学习,动态生成最优路径决策。
  • 在复杂任务下,路径距离比Concorde和LKH-3分别减少10%和7%。
  • 无需标注数据,适合多约束、高动态的自主导航场景。

物联网网络中的自主巡检任务常涉及求解NP难的组合优化问题,以实现资源高效利用。为克服传统启发式方法在动态环境中的局限性,我们提出RouteFormer,一种基于图结构地形的单智能体路径规划新框架。该框架融合Transformer自注意力机制的全局上下文感知能力与强化学习的自适应决策优势,可在无需标注训练数据的前提下输出适配复杂任务依赖关系与资源状态的优化路径。我们在模拟真实侦察任务的不同规模图上评估了该模型,结果表明其能有效处理需多种动作策略的任务,性能优于基线方法,在时间和距离方面均表现更优。具体而言,相比经典求解器Concorde和Lin-Kernighan-Helsgaun-3(LKH-3),路径距离分别减少了10%和7%,这得益于对任务特异性约束的有效建模,而传统求解器往往忽略此类约束。所提框架可作为模块化、可扩展的自主调度与路径规划通用管道。

原文摘要 · Abstract (English)

Autonomous surveillance missions in Internet of Things (IoT) networks often involve solving NP-hard combinatorial optimization problems to ensure efficient resource utilization. To address the limitations of conventional heuristics in dynamic environments, we propose RouteFormer, a novel framework for single-agent routing in graph-based terrains. RouteFormer creates a synergy between the global context awareness of the transformer self-attention mechanism and the adaptive decision-making capabilities of Reinforcement Learning (RL). This architecture allows the system to output optimized routing decisions that adapt to complex task dependencies and resource availability without requiring labeled training datasets. We evaluated RouteFormer on varying graph sizes designed to resemble realistic reconnaissance missions. The results indicate that our model effectively handles the complexity of missions requiring multiple action profiles, outperforming baseline approaches, in terms of both time and distance. Specifically, RouteFormer achieved 10\% and 7\% reduction in distance compared to the solutions obtained from well-established solvers like Concorde and Lin-Kernighan-Helsgaun-3 (LKH-3). This improvement was achieved by effectively incorporating mission-specific constraints that traditional solvers overlook. The proposed framework serves as a modular, scalable pipeline for diverse autonomous scheduling and routing tasks.

路径规划Transformer强化学习自动驾驶

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