paper-with-me

홈 › Papers

Data-Efficient Multi-Agent Spatial Planning with LLMs

2025-02-26 · Huangyuan Su, Aaron Walsman, Daniel Garces, Sham Kakade, Stephanie Gil

In this project, our goal is to determine how to leverage the world-knowledge of pretrained large language models for efficient and robust learning in multiagent decision making. We examine this in a taxi routing and assignment problem where agents must decide how to best pick up passengers in order to minimize overall waiting time. While this problem is situated on a graphical road network, we show that with the proper prompting zero-shot performance is quite strong on this task. Furthermore, with limited fine-tuning along with the one-at-a-time rollout algorithm for look ahead, LLMs can out-compete existing approaches with 50 times fewer environmental interactions. We also explore the benefits of various linguistic prompting approaches and show that including certain easy-to-compute information in the prompt significantly improves performance. Finally, we highlight the LLM's built-in semantic understanding, showing its ability to adapt to environmental factors through simple prompts.

📄 PDF Abstract BibTeX arXiv:2502.18822

Code (0)

등록된 구현이 없습니다.

Tasks

Decision MakingWorld Knowledge

Similar Papers 제목 키워드 기반

MineAnyBuild: Benchmarking Spatial Planning for Open-world AI Agents

2025-05-26 · Ziming Wei, Bingqian Lin, Zijian Jiao, Yunshuang Nie 외

Spatial Planning is a crucial part in the field of spatial intelligence, which requires the understanding and planning about object arrangements in space perspective. AI agents with the spatial planning ability can bette…

BenchmarkingMinecraftQuestion AnsweringSpatial Reasoning+2

Embodied AI in Mobile Robots: Coverage Path Planning with Large Language Models

2024-07-02 · Xiangrui Kong, Wenxiao Zhang, Jin Hong, Thomas Braunl

In recent years, Large Language Models (LLMs) have demonstrated remarkable capabilities in understanding and solving mathematical problems, leading to advancements in various fields. We propose an LLM-embodied path plann…

Natural Language Understanding

VIR-Bench: Evaluating Geospatial and Temporal Understanding of MLLMs via Travel Video Itinerary Reconstruction

2025-09-23 · Hao Wang, Eiki Murata, Lingfang Zhang, Ayako Sato 외 arxiv

Recent advances in multimodal large language models (MLLMs) have significantly enhanced video understanding capabilities, opening new possibilities for practical applications. Yet current video benchmarks focus largely o…

Navigating Motion Agents in Dynamic and Cluttered Environments through LLM Reasoning

2025-03-10 · Yubo Zhao, Qi Wu, Yifan Wang, Yu-Wing Tai 외

This paper advances motion agents empowered by large language models (LLMs) toward autonomous navigation in dynamic and cluttered environments, significantly surpassing first and recent seminal but limited studies on LLM…

Autonomous NavigationMotion GenerationSpatial Reasoning

MapAgent: A Hierarchical Agent for Geospatial Reasoning with Dynamic Map Tool Integration

2025-09-07 · Md Hasebul Hasan, Mahir Labib Dihan, Tanzima Hashem, Mohammed Eunus Ali 외 arxiv

Agentic AI has significantly extended the capabilities of large language models (LLMs) by enabling complex reasoning and tool use. However, most existing frameworks are tailored to domains such as mathematics, coding, or…

Spatial Reasoning