Saved in:
Bibliographic Details
Main Authors: Liang, Jiazhou, Toroghi, Armin, Liu, Yifan Simon, Kalarde, Faeze Moradi, Gallagher, Liam, Sanner, Scott
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2605.12213
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911675471364096
author Liang, Jiazhou
Toroghi, Armin
Liu, Yifan Simon
Kalarde, Faeze Moradi
Gallagher, Liam
Sanner, Scott
author_facet Liang, Jiazhou
Toroghi, Armin
Liu, Yifan Simon
Kalarde, Faeze Moradi
Gallagher, Liam
Sanner, Scott
contents LLM-based conversational AI agents struggle to maintain coherent behavior over long horizons due to limited context. While RAG-based approaches are increasingly adopted to overcome this limitation by storing interactions in external memory modules and performing retrieval from them, their effectiveness in answering challenging questions (e.g., multi-hop, commonsense) ultimately depends on the agent's ability to reason over the retrieved information. However, existing methods typically retrieve memory based on semantic similarity to the raw user utterance, which lacks explicit reasoning about missing intermediate facts and often returns evidence that is irrelevant or insufficient for grounded reasoning. In this work, we introduce Goal-Mem, a goal-oriented reasoning framework for RAG-based agentic memory that performs explicit backward chaining from the user's utterance as a goal. Rather than progressively expanding from retrieved context, Goal-Mem decomposes each goal into atomic subgoals, performs targeted memory retrieval to satisfy each subgoal, and iteratively identifies what information from memory should be retrieved when intermediate goals cannot be resolved. We formalize this process in Natural Language Logic, a logical system that combines the verifiability of reasoning provided by FOL with the expressivity of natural language. Through extensive experiments on two datasets and comparing to nine strong memory baselines, we show that Goal-Mem consistently improves performance, particularly on tasks requiring multi-hop reasoning and implicit inference.
format Preprint
id arxiv_https___arxiv_org_abs_2605_12213
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Goal-Oriented Reasoning for RAG-based Memory in Conversational Agentic LLM Systems
Liang, Jiazhou
Toroghi, Armin
Liu, Yifan Simon
Kalarde, Faeze Moradi
Gallagher, Liam
Sanner, Scott
Artificial Intelligence
LLM-based conversational AI agents struggle to maintain coherent behavior over long horizons due to limited context. While RAG-based approaches are increasingly adopted to overcome this limitation by storing interactions in external memory modules and performing retrieval from them, their effectiveness in answering challenging questions (e.g., multi-hop, commonsense) ultimately depends on the agent's ability to reason over the retrieved information. However, existing methods typically retrieve memory based on semantic similarity to the raw user utterance, which lacks explicit reasoning about missing intermediate facts and often returns evidence that is irrelevant or insufficient for grounded reasoning. In this work, we introduce Goal-Mem, a goal-oriented reasoning framework for RAG-based agentic memory that performs explicit backward chaining from the user's utterance as a goal. Rather than progressively expanding from retrieved context, Goal-Mem decomposes each goal into atomic subgoals, performs targeted memory retrieval to satisfy each subgoal, and iteratively identifies what information from memory should be retrieved when intermediate goals cannot be resolved. We formalize this process in Natural Language Logic, a logical system that combines the verifiability of reasoning provided by FOL with the expressivity of natural language. Through extensive experiments on two datasets and comparing to nine strong memory baselines, we show that Goal-Mem consistently improves performance, particularly on tasks requiring multi-hop reasoning and implicit inference.
title Goal-Oriented Reasoning for RAG-based Memory in Conversational Agentic LLM Systems
topic Artificial Intelligence
url https://arxiv.org/abs/2605.12213