arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.01892cs.AIcs.CL
收藏

GRASP:一个用于评估常识空间推理的基于网格的基准

GRASP: A Grid-Based Benchmark for Evaluating Commonsense Spatial Reasoning

University of Southern California(南加州大学);Information Sciences Institute(信息科学研究所)

Zhisheng Tang, Mayank Kejriwal

AI总结:

针对现有常识空间推理基准多评估文本解读而非规划生成的问题,本文构建了含16000个网格环境的大规模基准GRASP,对比经典方法与先进LLM的表现,发现先进LLM仍难持续得到满意解。

摘要:

空间推理是人类认知的一项重要能力,具有诸多实际应用,它是核心常识技能之一,并非纯粹基于语言,且要得到令人满意(而非最优)的解需要一定程度的规划。现有的常识空间推理(CSR)基准往往评估大语言模型(LLM)如何解读基于文本的空间描述,而非直接评估LLM针对特定空间推理问题生成的规划。本文构建了一个名为GRASP的大规模基准,包含16000个基于网格的环境,智能体需在其中完成能量收集任务。这些环境包含由160种不同网格设置各自生成的100个网格实例,涉及5种不同的能量分布、2种智能体起始位置模式、2种不同的障碍物配置以及3种智能体约束。我们利用GRASP将随机游走、贪心搜索等经典基线方法与GPT-3.5-Turbo、GPT-4o、GPT-o1-mini等先进LLM进行对比。实验结果表明,即便这些先进LLM也难以持续得到令人满意的解。

英文摘要:

Spatial reasoning, an important faculty of human cognition with many practical applications, is one of the core commonsense skills that is not purely language-based and, for satisfying (as opposed to optimal) solutions, requires some minimum degree of planning. Existing benchmarks of Commonsense Spatial Reasoning (CSR) tend to evaluate how Large Language Models (LLMs) interpret text-based spatial $\textit{descriptions}$ rather than directly evaluate a plan produced by the LLM in response to a $\textit{specific}$ spatial reasoning problem. In this paper, we construct a large-scale benchmark called GRASP, which consists of 16,000 grid-based environments where the agent is tasked with an energy collection problem. These environments include 100 grid instances instantiated using each of the 160 different grid settings, involving five different energy distributions, two modes of agent starting position, and two distinct obstacle configurations, as well as three kinds of agent constraints. Using GRASP, we compare classic baseline approaches, such as random walk and greedy search methods, with advanced LLMs like GPT-3.5-Turbo, GPT-4o, and GPT-o1-mini. The experimental results indicate that even these advanced LLMs struggle to consistently achieve satisfactory solutions.

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

↑