Cost-efficient path planning across multiple terrains is a crucial task in robot navigation, requiring the identification of a path from the start to the goal that not only avoids obstacles but also minimizes the overall travel cost. This is especially crucial for real-world applications where robots need to navigate diverse terrains in outdoor environments with limited opportunities for recharging or refueling. Despite its practical importance, cost-efficient path planning across heterogeneous terrains has received relatively limited attention in prior work. In this paper, we propose LLM-Advisor, a prompt-based, planner-agnostic framework that leverages large language models (LLMs) as non-decisive post-processing advisors for cost refinement, without modifying the underlying planner. While we observe that LLMs may occasionally produce implausible suggestions, we introduce two effective hallucination-mitigation strategies. We further introduce two datasets, MultiTerraPath and RUGD_v2, for systematic evaluation of cost-efficient path planning. Extensive experiments reveal that state-of-the-art LLMs, including GPT-4o, GPT-4-turbo, Gemini-2.5-Flash, and Claude-Opus-4, perform poorly in zero-shot terrain-aware path planning, highlighting their limited spatial reasoning capability. In contrast, the proposed LLM-Advisor (with GPT-4o) improves cost efficiency for 72.37% of A*-planned paths, 69.47% of RRT*-planned paths, and 78.70% of LLM-A*-planned paths. On the MultiTerraPath dataset, LLM-Advisor demonstrates stronger performance on the hard subset, further validating its applicability to real-world scenarios.


翻译:跨多地形的成本高效路径规划是机器人导航中的关键任务,其目标是在起点与终点之间找到一条既能避开障碍物又能最小化总体行进成本的路径。这对于现实世界应用尤为重要,因为机器人需要在户外环境中穿越多样化地形,且充电或补充燃料的机会有限。尽管具有重要的实际意义,跨异构地形的成本高效路径规划在以往工作中受到的关注相对有限。本文提出LLM-Advisor,一个基于提示、与规划器无关的框架,该框架利用大语言模型作为非决策性后处理顾问进行成本优化,而无需修改底层规划器。虽然我们观察到LLM偶尔可能产生不合理的建议,但我们引入了两种有效的幻觉缓解策略。我们进一步引入了两个数据集MultiTerraPath和RUGD_v2,用于系统评估成本高效路径规划。大量实验表明,包括GPT-4o、GPT-4-turbo、Gemini-2.5-Flash和Claude-Opus-4在内的先进大语言模型在零样本地形感知路径规划中表现不佳,凸显了其有限的空间推理能力。相比之下,所提出的LLM-Advisor(使用GPT-4o)将A*规划路径的成本效率提升了72.37%,将RRT*规划路径提升了69.47%,将LLM-A*规划路径提升了78.70%。在MultiTerraPath数据集上,LLM-Advisor在困难子集上表现出更强的性能,进一步验证了其在现实场景中的适用性。

0
下载
关闭预览

相关内容

PlanGenLLMs:大型语言模型规划能力的最新综述
专知会员服务
34+阅读 · 2025年5月18日
大语言模型在规划与调度问题上的应用
专知会员服务
54+阅读 · 2025年1月12日
高精地图在车路协同中的应用
智能交通技术
10+阅读 · 2019年7月11日
基于车路协同的群体智能协同
智能交通技术
10+阅读 · 2019年1月23日
【AGV】仓库内多AGV协作的全局路径规划算法的研究
产业智能官
28+阅读 · 2018年11月10日
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
26+阅读 · 2015年12月31日
国家自然科学基金
7+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
VIP会员
最新内容
《基于强化学习的自动化红队测试》
专知会员服务
3+阅读 · 7月23日
伊朗不对称防空战略的演进
专知会员服务
4+阅读 · 7月23日
对抗环境下超视距目标打击的情报支援
专知会员服务
10+阅读 · 7月22日
《无人机对海面作战影响评估》
专知会员服务
15+阅读 · 7月21日
印度精确打击与指挥架构的断层
专知会员服务
7+阅读 · 7月20日
相关基金
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
26+阅读 · 2015年12月31日
国家自然科学基金
7+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员