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

Summary

We formalize and implement an LLM-based conversational explanation interface for planning, and test it with a user study.

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.

Click here to access the paper

Recommended citation:

@article{Fouilhe2026Mar,
	author = {Fouilh{\ifmmode\acute{e}\else\'{e}\fi}, Guilhem and Eifler, Rebecca and Poch{\ifmmode\acute{e}\else\'{e}\fi}, Antonin and Thi{\ifmmode\acute{e}\else\'{e}\fi}baux, Sylvie and Asher, Nicholas},
	title = ,
	journal = {arXiv},
	year = {2026},
	month = mar,
	eprint = {2603.02070},
	doi = {10.48550/arXiv.2603.02070}
}