Actively Resolving Contextual Uncertainty for Underspecified Tasks in Natural Language
Organizations: GRASP Laboratory, University of Pennsylvania · Electrical & Computer Engineering, Texas A&M University
Abstract
Foundation models provide robots with the ability to interpret natural language and reason about environmental context, yet most language-conditioned policies assume that goals are well-specified and that task-relevant information is provided upfront via a prior map. Operating in unfamiliar environments with underspecified tasks entails high contextual uncertainty: the robot must jointly infer what constitutes task success, what constitutes relevant information, and where (or whether) that information exists. We address these limitations via CLUE (Closed-Loop contextual Uncertainty rEsolution), a framework for actively resolving contextual uncertainty given underspecified tasks in natural language. CLUE uses an LLM-derived policy to hypothesize task-relevant concepts and potential plans. It then uses a language-embedded map, which is constructed online, to ground these hypotheses into actions. The policy sequentially evaluates hypotheses via closed-loop environment interaction and refines its plans as it gathers new information. We deploy CLUE on a Boston Dynamics Spot across three real indoor and outdoor environments spanning 15 tasks that require object disambiguation, functional inference, and occlusion reasoning. CLUE achieves a success rate within 7 percentage points of an oracle policy and outperforms an LLM-enabled planner without closed-loop feedback by a 4x margin. Supporting experiments demonstrate that simply building and then querying a language-enriched map is insufficient to resolve complex contextual planning tasks; these approaches achieve roughly one third the success rate of CLUE while requiring over 10x more VLM tokens. We provide additional information at https://zacravichandran.github.io/CLUE.
Figures & tables
| Method | Success | Actions | Time (s) | LLM Calls | LLM Tok. (k) | VLM Calls | VLM Tok. (k) | ||
| Dis. | Func. | Occl. | |||||||
| Oracle | 83.3% | 100.0% | 100.0% | 4.3 1.0 | 175.4 62.0 | 4.4 1.2 | 2.3 8.0 | 1.1 0.5 | 0.9 0.4 |
| CLUE | 83.3% | 100.0% | 66.7% | 8.1 4.9 | 222.9 120.6 | 6.3 3.6 | 5.7 5.2 | 2.9 2.1 | 2.1 1.7 |
| NLMaps [ 5 ] | 16.7% | 33.3% | 0.0% | 4.3 1.2 | 115.2 58.4 | 3.4 0.8 | 1.2 4.6 | 0.9 0.6 | 0.5 0.3 |
| Method | Success | LLM Calls | LLM Tok. (k) | VLM Calls | VLM Tok. (k) | ||
| Dis. | Func. | Occl. | |||||
| CLUE | 66.7% | 100.0% | 66.7% | 5.2 3.1 | 4.2 4.4 | 1.9 1.3 | 1.4 1.2 |
| DAAAM [ 11 ] | 33.3% | 33.3% | 0.0% | 2.1 0.6 | 3.4 0.7 | 5.4 0.5 | 17.1 2.4 |