Data-Efficient Multi-Agent Spatial Planning with LLMs
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.
Code (0)
등록된 구현이 없습니다.
Tasks
Decision MakingWorld KnowledgeSimilar Papers 제목 키워드 기반
MineAnyBuild: Benchmarking Spatial Planning for Open-world AI Agents
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+2Embodied AI in Mobile Robots: Coverage Path Planning with Large Language Models
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 UnderstandingVIR-Bench: Evaluating Geospatial and Temporal Understanding of MLLMs via Travel Video Itinerary Reconstruction
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
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 ReasoningMapAgent: A Hierarchical Agent for Geospatial Reasoning with Dynamic Map Tool Integration
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