English

Exploring Plan Space through Conversation: An Agentic Framework for LLM-Mediated Explanations in Planning

Artificial Intelligence 2026-04-10 v2 Computation and Language Human-Computer Interaction Multiagent Systems

Abstract

When automating plan generation for a real-world sequential decision problem, the goal is often not to replace the human planner, but to facilitate an iterative reasoning and elicitation process, where the human's role is to guide the AI planner according to their preferences and expertise. In this context, explanations that respond to users' questions are crucial to improve their understanding of potential solutions and increase their trust in the system. To enable natural interaction with such a system, we present a multi-agent Large Language Model (LLM) architecture that is agnostic to the explanation framework and enables user- and context-dependent interactive explanations. We also describe an instantiation of this framework for goal-conflict explanations, which we use to conduct a user study comparing the LLM-powered interaction with a baseline template-based explanation interface.

Keywords

Cite

@article{arxiv.2603.02070,
  title  = {Exploring Plan Space through Conversation: An Agentic Framework for LLM-Mediated Explanations in Planning},
  author = {Guilhem Fouilhé and Rebecca Eifler and Antonin Poché and Sylvie Thiébaux and Nicholas Asher},
  journal= {arXiv preprint arXiv:2603.02070},
  year   = {2026}
}

Comments

Preprint

R2 v1 2026-07-01T10:59:32.837Z