AgenticCache: Cache-Driven Asynchronous Planning for Embodied AI Agents

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Kim, Hojoon, Wu, Yuheng, Tambe, Thierry
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908995095101440
author Kim, Hojoon
Wu, Yuheng
Tambe, Thierry
author_facet Kim, Hojoon
Wu, Yuheng
Tambe, Thierry
contents Embodied AI agents increasingly rely on large language models (LLMs) for planning, yet per-step LLM calls impose severe latency and cost. In this paper, we show that embodied tasks exhibit strong plan locality, where the next plan is largely predictable from the current one. Building on this, we introduce AgenticCache, a planning framework that reuses cached plans to avoid per-step LLM calls. In AgenticCache, each agent queries a runtime cache of frequent plan transitions, while a background Cache Updater asynchronously calls the LLM to validate and refine cached entries. Across four multi-agent embodied benchmarks, AgenticCache improves task success rate by 22% on average across 12 configurations (4 benchmarks x 3 models), reduces simulation latency by 65%, and lowers token usage by 50%. Cache-based plan reuse thus offers a practical path to low-latency, low-cost embodied agents. Code is available at https://github.com/hojoonleokim/MLSys26_AgenticCache.
format Preprint
id arxiv_https___arxiv_org_abs_2604_24039
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle AgenticCache: Cache-Driven Asynchronous Planning for Embodied AI Agents
Kim, Hojoon
Wu, Yuheng
Tambe, Thierry
Machine Learning
Artificial Intelligence
Computation and Language
Embodied AI agents increasingly rely on large language models (LLMs) for planning, yet per-step LLM calls impose severe latency and cost. In this paper, we show that embodied tasks exhibit strong plan locality, where the next plan is largely predictable from the current one. Building on this, we introduce AgenticCache, a planning framework that reuses cached plans to avoid per-step LLM calls. In AgenticCache, each agent queries a runtime cache of frequent plan transitions, while a background Cache Updater asynchronously calls the LLM to validate and refine cached entries. Across four multi-agent embodied benchmarks, AgenticCache improves task success rate by 22% on average across 12 configurations (4 benchmarks x 3 models), reduces simulation latency by 65%, and lowers token usage by 50%. Cache-based plan reuse thus offers a practical path to low-latency, low-cost embodied agents. Code is available at https://github.com/hojoonleokim/MLSys26_AgenticCache.
title AgenticCache: Cache-Driven Asynchronous Planning for Embodied AI Agents
topic Machine Learning
Artificial Intelligence
Computation and Language
url https://arxiv.org/abs/2604.24039