ReEXplore: Improving MLLMs for Embodied Exploration With Contextualized Retrospective Experience Replay
MCML Authors
Abstract
Abstract
Embodied exploration requires MLLM agents to navigate unfamiliar environments through fine-grained perception and knowledgedriven decision-making. While MLLMs offer strong perceptual and reasoning capabilities, MLLM-based agents remain suboptimal due to three limitations: (i) reliance on static pre-trained knowledge that is never updated through interaction, (ii) the prohibitive cost of training-based approaches for long-horizon tasks with sparse rewards, and (iii) the large, visually similar action spaces produced by frontier-based exploration that make reliable decision-making difficult. We propose ReEXplore, a training-free framework that addresses these limitations through two tightly coupled components: Retrospective Experience Abstraction and Replay, which distills completed trajectories into transferable strategic priors injected at inference time, and Hierarchical Frontier Selection, which decomposes frontier ranking into coarse-to-fine decisions for stable and efficient exploration. Experiments on OpenEQA and GOAT-Bench show that ReEXplore improves answer quality and navigation efficiency on A-EQA under both an open-source and a commercial backbone, and substantially improves navigation efficiency with an open-source backbone on GOAT-Bench. Our code will be made publicly available.
inproceedings ZDW+26
EMR @ECCV 2026
Workshop on Embodied Multimodal Reasoning in Physical Environments at the 19th European Conference on Computer Vision. Malmö, Sweden, Sep 08-12, 2026.Authors
G. Zhang • M. Ding • J. Wu • R. Liao • V. TrespLinks
URLResearch Areas
BibTeXKey: ZDW+26