arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.14185cs.AIcs.RO
收藏

DynamicRouteGPT:基于大语言模型的实时多车动态导航框架

DynamicRouteGPT: A Real-Time Multi-Vehicle Dynamic Navigation Framework Based on Large Language Models

Shandong University(山东大学);The Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州))

Ziai Zhou, Bin Zhou, Hao Liu

AI总结:

本文提出DynamicRouteGPT框架,结合因果推断、马尔可夫链、贝叶斯推断与Llama3 8B大模型,通过静态全局基线与局部实时决策平衡,解决多车动态路径规划问题,实现可解释的最优性能。

摘要:

复杂交通环境中的实时动态路径规划面临诸多挑战,如不断变化的交通量和信号等待时间。像 Dijkstra 和 A* 这样的传统静态路由算法虽然能计算最短路径,但在动态条件下往往失效。最近的强化学习(RL)方法提供了改进,但往往局限于局部最优,面临死胡同或边界问题的风险。本文提出了一种基于因果推断的实时动态路径规划新方法,平衡全局与局部最优性。我们首先使用静态 Dijkstra 算法计算全局最优基线路径。随后,分布式控制策略引导车辆沿此路径行驶。在交叉口,DynamicRouteGPT 考虑实时交通、驾驶偏好和突发事件,为局部路径选择执行实时决策。DynamicRouteGPT 集成了马尔可夫链、贝叶斯推断和 Llama3 8B 等大规模预训练语言模型,以提供高效的路径规划解决方案。它能动态适应交通场景和驾驶员偏好,且无需预训练,在道路网络中具有广泛适用性。一项关键创新是构建因果图进行反事实推理,优化路径决策。实验结果表明,我们的方法在多车实时动态路径规划中实现了最先进的性能,同时提供了可解释的路径选择,为复杂交通环境提供了一种新颖高效的解决方案。

英文摘要:

Real-time dynamic path planning in complex traffic environments presents challenges, such as varying traffic volumes and signal wait times. Traditional static routing algorithms like Dijkstra and A* compute shortest paths but often fail under dynamic conditions. Recent Reinforcement Learning (RL) approaches offer improvements but tend to focus on local optima, risking dead-ends or boundary issues. This paper proposes a novel approach based on causal inference for real-time dynamic path planning, balancing global and local optimality. We first use the static Dijkstra algorithm to compute a globally optimal baseline path. A distributed control strategy then guides vehicles along this path. At intersections, DynamicRouteGPT performs real-time decision-making for local path selection, considering real-time traffic, driving preferences, and unexpected events. DynamicRouteGPT integrates Markov chains, Bayesian inference, and large-scale pretrained language models like Llama3 8B to provide an efficient path planning solution. It dynamically adjusts to traffic scenarios and driver preferences and requires no pre-training, offering broad applicability across road networks. A key innovation is the construction of causal graphs for counterfactual reasoning, optimizing path decisions. Experimental results show that our method achieves state-of-the-art performance in real-time dynamic path planning for multiple vehicles while providing explainable path selections, offering a novel and efficient solution for complex traffic environments.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑